315 448
**$*$$$***$$$*$$****$*$$**$*$$*$*$$*$**.***.*$*$***$$$***$**.$$*$$*$*$**$$$**$*$$*$*$$**$***$$$$$*$**$*$$$$$$$$*$*$*$*$$*$*$***$$*$$$*$*$**$$*$*******$***$****$$$.**$$*$****$*$****$****$*****$*$$$$*$$$$$**$$*$$*****$$*$$**$***$*$*.**$$$$$$****$*$$$*$*$$**$$***$$***$**$$$**$$***$$*$$$*$*$$***$$*******$$**$.$*$***$**$*$**.*$**$*$*$$*$*$*$$$$$*$**$$$$***$$$*$*$$*$**$$****$*.***.*$$$*$*$***$$**$$.***$$$**$.$$$$$$$$****$$$***.***$$***$$*$$$$*$***.$*
$$*.*$$$$**$******$.*$*$$***$.*$*$$$*$$$.$**$$******$**$*$$****$$**$*$$$**$*****$.***$$***.***$$*$*$$$$**$$*$**$$$$$***$$****$$$**$*$$*$$$$$*.*$$$***$*$$*$$**$$$$*$$*$*$$$***$$**$$$**$$*$$$*******$$*$$$*$***$$*$*$$.*$***$$$**$$*$*****$**$$**$*$**.$*$***$$$*$**$**$$$**$*$*$.$**$$****$**$$*$$$*$*.**$$.*$$******.$$***$$$$$***$**$*$$$*$$*$..$****$$*$.*$*$$*$**$***$$$$$*$$$*$$$$$$$*$$***$*$.$$$*$*$.$*$$**$$*$*$$*$$$$$**$*$$$**.$$$*$*$.$*$$$*$$*$*.$*
$$.*****$*$*$*$$*$***$**$$*$$$*$$$$$$$$*$$$*$*$**$.$$**$$$$$*$$$***$*$*.**$*$*$**$***$*.*$$$*$**$$$$$$$***$**$$***.*$**$**$*$$****.$*$$**$$.**$*$$$$***$*$$$$$**$**$******$**$***$*$**$$*$**$*$*$*$**$*$*$$**$*$$*$*$*$*$$***$$$*****$**$**$***$$*$$***$*$$****.*$*$$*$$$*$.$*$*$$$$$$$$*$*$**$.*$***$**$**$**$***$****$*$*$.$$*$*$$*$*$$****$$$$**$*$*$.**$**$*$$$$$**$*$$$$*$$$*$*$$$$$$***$*$*$$*$*$$**.*$*$*.**$*$$$$$*$*$.$.$$*$$$$$**$$$$*.****$$*$$$*$$*$
$**.$$$$.$***$$*$$$*$$**$**$*.*$$*$$$***$*$**$*$**$*$$$*$***$**$*$$**$*$**$***$$*$*$$*$$$**$**$*.*$*.***$**$$***$***$*.*$$$**$$$$$$*.$$$**********$*$*$*$$$*$*$$$**$$**$***$****$$*$**$$$$$***$$$$$*$$$$$***$**$$$****$$**$**$**$*$$$****.*$**$*$$*$$***$$*$*$$*$*$*.***$$*$*$****$*$.$$*$$*******$*$**$*$****$$*$*$**$**$$.**$****$$$$***$$$*$*$$$$$$$$$$$$*$*$.$$$$$$***$$***$***$$*$*$*$$*$$**$$*$$$$**$*$$**$$*$$**$.$*$***$*$$**$***$**.***$*$$**$$$$**$*$*
$*$**$$$*$*$**$$*$$$$$$**$***$*.$$$**$$$$$$*$****$$***$.***$**$$$*.$$*$$**.$$$***$.$*$$**$*$$**$**$$$*$$*$$*$$*$$$*****$*$*$.$$*$.*****.$$$*$$***$*$$$****$$*$*$$$$**$$.$***$**.**$$*$.*$$*$$***.*$**.$$$.***.**$$*$**$$$**..$*$****..$*******$$*.$$$******$***$**$$*$**.$*$*$*.*$*.$*.*$*$*$.$$$$*$$$$***$*$*$**$$*$*$*$$**$$*.$$$*****.$$$.*$$*.**$$$$*$*$$$$$$**.*$$$*$*$*$$**$$$.$.$*$*.$*.$$$$$$*$***$$$**$*$$$*$$*$$$**$*$$*$$$.*****$***$*.$**$$$$$*$$**$
$$***$$**$**$$$$*$$*$*****$**$*$$$**$**$$**$*$$*$$*$$*$$$$*$*******$*$$*$*.$$$$*.$***$***$*$*.$*$.*$$***$$**$*******$.$$$*$**$$$..*$**$$*$*..*$$$**$***$****$*$**$***$**$$$*$***$$**$*$$$$$..**$*$$$**$*$$*$$$$$$$*.*$*$$*$$$*.$*.*$$**$.*$$*$*.**$$*$$*$$**$$$*$$****$*$$$*$.*$$$**$$$**$*$$***$**$*$**$$*$*****$*.$$**$$**********$$$*$*$$$*$$**$$$$$$*$$.$*$***$*$.$*$$*$$*$$.$****$*$$*$********$*$*****$$***$$***$*$***$$*$*.*$**$**.**$$$*$**$**$*$**$*$$*
$***$$*$$$$$*.$$$$$*$$****$$******$$*$$$$**$$$$*$*$*********$$$$*$$*$$$$$$*$*$*$$*****$$***$$*$*.$*$$*$$$$$*$*$***$$*$**$$****$**$*$$.**$$$*$$**$$$*$$$$$****$*$$*$**$$$*$$*$*$.$*$*$*$$**$**$$$$*$***$**$.*$**.****$****$***$******$$***$*****$$**$$$$***$**$**$*$$$$**$$***$$*$$***.***$**.****$$*$$$*$$*$$*$*$$$*$$.********$*$$$*$**$*$**$$*$$**$*$$$*$$*$$$$*.*$.**.****$**$*.**$**$*$$****.$*$$$$$$$*.**$$$$*$*$$**$**$$**.*$**$$*$*$*$$$$.*$$$***$$******
$$**$$*$$**$******$$*$*.$$***$$**.**$**$***$$*$$**$$$$$.**$*$$.$$**$$*$$$$***$*$******$$*****$$**$$***$$$$$$$*$**$*$$*$$*$$$$*$$*$$*****$*$$$$**$*$$*$*$*$$$****$$$$$***$$*$$**$***$$$**$$***$*$**$*$*$*****$$*$*$*$**$$$$.$*$$**$****$$*$**$$*$$$*$**.$**$$*$.$$*$$$*$*$****$$$$$*$$$$$$*.**$$$*$$.*$***$**$$$*$.*.**$**$$*$*$$*$$*$*$$.$$$.*$*****$$***$$**$$*$*$**$**$$*$$$**$*$$$*$*$*$*.*$$$$*$$$$$$*$$******.$**$****$*$*$$$$$$*$***$$*.****$***$$$$*$*$**
.$$$*.**$******$***$***$***$$***$$$****$****$$$$****$$*$*$**$$**$**$$*******$**$*$**$**$$$$$$$$$$*$.*$$**$$*$$**.$***$*$*$$.*$*$$*$$*$*****.$**$*.$$**.**$$$$$$$**$$**$*$*$$$***$$$$**$*$$$$$*$$*$*$$****$*****$$$*$*$****.$*$$$$**$**$$**$*$$*$*.*$$$$********$**$***$$*$$**.$**$$**.*$.$**$*$.$$**$$$**$$*$*$$$$$$$$$$*$$**$*$*$$$$**$***$**$$*$*******$$********$**.$*****$$*$*$*$$$$**$$***.*$***$***$**$$$$*$*$*$$.$*$$$$$$$$.$*$***$$$*.**.*$*$****$*$*$**
*$*$$.**$*.*$*$**$*$****$$**$*$*$$*$$*$******.***$*$.*$$$*$**$**$$$$*$*$*$***.$***$$***$*$$$$***$**$*$$$*$$.$.$*$*$*$$***$****$$**$*$$.$*$$*$*$$*$$$**$***$$***$$$$$$$$.$*****.$$$$$*******$$.*$**$$***$$*...$**$$$$*$**$**$**$$$**$$$****.$*$*$*$$**$*$$$$**$**$*$$***$.$$*$$**$$$$**$*$***$**$$$$*.$$*****..*$$$.$$***$*$$$***$$**$***.$$$$*$$*$**$**$*****.*$*$$$$**$***$$*$*$***$$**$*$.*$$$$$$$*$****$$.$**$*$$$$$$*.*$$**$**$**.$*$$$*$.$***$$***.*$**$***
**$$$$*$**$$.***.*$$$***$***$$$$$**.$.$**$.*$*$*$*$$**$**$**$**$***$$$**$$***$$$****$$*$*$$*$.$**$**$$**$*$.$*$$*$**$$$$*$$$*.$$***$$$$$$.**$*$$$**$***.$*$$$*$*$*$$$***$*$$$$**$*$*$**$***$$*$$$$$*$*$.*.***$**$***$$$$$$$*$$**$.*$*$$***$.*$**$.$******$$*$*$$*.$*****$$$$*$***$***$*.$**$$*$$$**$$**$$$$*$***$*$**.$$$$******$.$$*$*$$$*$**$$$$$*.$$.*$*****$***$**$$****$**$$$$**$$*.$**.**$*$$$$**$$*$*$****$***$*.*$**$$$$$**$$*$$.$**$*.$$*$*$****.$**$$*
$*$**$$$*$*$*$$$**$$$**$$$**$.$**$****$$*$$$**$$$*.*$*$*******$*$$$.**$$*$$$$.*$$$.*****.***$$*$$$$*$**$**$*$$$*$***$$$*$**$$$$**$*$$*$$*$$*$$$$$*$.***$$*$$$$***$***$$**$***$.***$**$$$*$$$*$$$*$*$***.$*$$*$****$$$$$$$***$$*$$**$$*$$.$$$****$$**$$$***$**$***$*$$*$$**$****$.**$$$****$$$**$$*$*$$**$$*$$*.$*$*******$$**$.*.$$$**$$*$$*$*$*$**$$*$*$$$*$$**$$*******.****$***$$$$$$**$*$$*$**$$******$***$*****$*$$*$**$$****$$$*****$***$***$$$$**$***$***
$$**$.***$**$$******$$*$$*$***$**$$***$**$**$*$**$***$*$$$*$**$*$******$**$$*$**$**$***$*$******$$*$**$$$$**$*$**$$$**$$$$$$******$*$$**$**$$*****$$*$$$*$$**.$$*$*$*$****$****$$*$*****$**.****$.$$$$*$*$*$$*$$$*$$$*$**.**$$$$**$$*$**$$$*$$*$$***$$$$*****$*$*.*$$*$$*$$***$$.$*$$*$$$$**$$$$**$.$*$$$**$*$$$.*.$$$*$$*$$$****$$$$*$$***.$$**$**$**$*$****$.$*$*$.*$**$.*$**$******$**$**$***$**$$$****$**$*.$*$**$*$.***$$*$*$$*$*$$*$$*$*$$*.$*$**.*$*$$***
**$**$*$*$$$***$$*$**$*$****$*$**$*$*****.$**$**$*$.$*$$*****$**$$$***$$$$$*$$*.**$$$$$*****$*$*$*$$$$.$$**$$****.$$*$***$**$$$$$****$$*$*$****$*$*$*****$****$$$*$$$$$$*$$**$$*$***$**$**$****$*.$$**$$.*.**$$$*$$$*$$**$$$$$$$**$*$********$$*$$*$$**$$$$***$$**$$$***$$*.$$**$**$****$****$**$$*$**$**$**$******$$*$**$**$$*$*********$$***$$$**$*$**$$*$*$**$***$$**$$$$$$$$**$$$.*****.$*$$**$$*$$$*$$$*$*$$*$$$$$$*$$****$*$*$**$$*$$**$$$**$$**$*$*$$$***
*$$$*$*$*$$*$*$***$$*$$.*$*$**$$$$*$*****$***$*$$*$********$$***$*$$**.***$$***$**$*$$***$**$$*$**$$$*****$$$**$.*****$$**$*$*$$*$*$$$.*$$****$$$.*$$$*$***$$****.*$*$*$*$*$$****$$$**$$*$$*$.$$$$$*$*$$$$$$$$**$$$.***$****.$$*$*$$*$$*$**$***$**$$*$*$$$**$*****$$**$*$*$*$$*$.$******$$*****$*$$*$*$$*$$$**$**$$*$$**$***$$*$$$*$*$******.**$*.*$*$$$*$$****$$$$**$.*$$$*$*$$*$$$**$*$*$****$*$$$$.**$$$*$$$***$$$.$$$*$.*$*$$$$*$$$*$$*$.*$$**.***$$$*$**$$*
$$.*.******$$$.$*$$***$*$***$*$$$$*$$$****$*$$$**$*$$**$$$**$$$*$$$*****$$**$*$*$$$**.**$$$$**$**$***$$**$**$$*$***$$****$$***$$**$$$$*$$*$**$*$*$*.*$*$*.$$$$***$$$$***$$$$$**$*$.$$$***$$.$$**$$***$****$*$$$*$.***$$$$**$$$**$$$*$***$$$**$$*$*$$*.$$**$$$$*$$.*$***$*$***$*$*$$$$****..**.****$.*$$**$**$$*.$$$*****$*$*$*$****$*$$$$$***$**$**$$**$*.$$$**$$$****$$**$*$*$**$$$*$$*$$*$.*$**$**$$.***$.$*$$**$**$$$***$*$****$*$$*$$*$$$$$*$$$$$$*$*$***$**
$$$$**$******$$$$*$*$$****$$$$$**$$$$$*$$$$******$$.$**$*$$*$$$**$$*$**$*$*$$$$$**$**$****$*$$*$$***$$.**$$**$$*$$*$**$***$.**$$$$$$$$******.$***$$*$$*$*$$$$$*$***$***$******$$**$**$*$**$$*$$*$*$**$***.$$***$$$*$*$*$$**$*$.*$$$***$***$$$*****$$$$*$$***$*****$**$***.**$$*$$$$$$*$*$$.********$$**$*.*.$*$.*$*$$***$**$***$$*$**$$.**.*$*$$.$**$$$$*$*$*$$$**$*****$*$$$*****$$$*$$***$*$$$*$$*$$$*$$**$$**$**$.*$.$$*$*$***$.**$$$***$*$$*$***.$*.***$$*$*
*$*$*$*$$$$.*$.$$*$*$*$****$**$$*$*$*$$$$*$*****$$$$***$$*$$$$$$$*$*$*$$*$$$$**.$$.**$**$*$$*$*$****$$$**$*$$*$$****$**$**$$$$$$*$*$*$$*$*$.**$$******$$$********$*$*$$$**$$$$$*$*$$*$$$$.$***$*$**$**$*$***$$$$$$*$$$.**$$$$$$**.$$*$$********$$$$*******$$$$..$$***$$$*.*$*$$***.$$$***$$*****$*$.**$$**$.*$*****$***$*****$**$*$*****$.***$$$$$$$*$**.$$$*$$$$*$***$*$*$$*$$$**$****$$*$***$*****$$$**$$*$$**$*$***$*$**********.****$$$****$**.**$*$$$*$$$*$
****$$**$$$**$$$$$$*$$*$**$$$$$*$*.*$***$*$$***$*****$$$$*$*$*$.$*$$******.*$.**$$*$*$*$**$***$*****$*.*$$*$**$$$$$*$$$$$$$$$$$$$*$$$******$*$$*$*$**$$*$.$*$$$*$$$$$**$$$*****$**$***$$.$$*$$*$**$$$*$**.**$***$*$*$***$*$$$*$$*$$****$**$$$*.$***$**$**$*$*$$$$**$$$***$*$******$$***$*$.$*$*$$*$*$$*.$*$$$$*$$$$$****$$$$$$*$$*$$**.*$*$*$**$$$*$$$*$$$$$*$$**$$$$**$**$*$$*$$$$$*..$***$****.*$*$***$*$***$$**.**$$*$$$$$$*$$$**$$$$*$*$$$$.$$****$$$$$$***$
$$*$$***$**$$$$*$*$*$*$.**$$$$*$*$$**$$$$**$$*$*$$$*$*$$$$**..******.*$$$**$$**$*$$*$**$***.$**$*$*$*$*$.*$$*.*$.*$*$$*$****$*.$*$.$$$*$$*******$**$**$***.*$$$********$$*$$*$$$$.$$$$***$$*$*$*$*$$$*$$****$$*$*.*$$*$*$**$***$$*****$$$.$*****.**$$$***$$*$*$*$***.**$$$*$$$****$****$$$$$***$******$*$$****$**$*$*$$*$$*$*$$$$$$$$$$*$*$***$$$$$*$*$*$****$*$$.***$$$*$**$$$$*$$*$*$$***$***.$$*$$$***$*$*$$$$*$$$$$***$$$****$*$***$*$*.$*$$$$****$$*$$$*$$*
*$$.$*$*$**$****$*$$$$$**$*$$$$**$$*$*$****$.$$*$$*$*$$***$$*$$***$$$**$*****$**$$$$**********$**$$**$$*$$*$.$***$$*$*$$$***$*$$*$$**$$**$$*$$*$$$*$*$**$$****$$$$$*$**$*$$$$$*$$*****$$***$$*****$$*.**$*$*$$****$$$*$**$$*****$$$***$**$$*$*$$*******$$$$$**$**$$*$*$****$***$**$$$$$*.$$***$**$.$$*$$***$*$.$$$********$*$*****$$*$*$.*$$$$*$**$$$$$$$$$$*$*$****$*****$.******.$*$*$*$*$****$$**$$**$*$$$$*$$$$$***$$**$*$*$$**$*$***$*$**$$$$$$*.$$$*$$$*$$
$$$$***$***$$**$**$$.*$**$$$$$*$$****$$$.*$$*$$*$$$$*$$$*$$$$$**$.*$*$*$*$$$**$**$$$**$$$$$$*$$*$*$***$**.*$*$.****$$****$*$$$*$$$*$$*$**$***$$**$***$$**.$$*$$*$*$*.$$**$*****$$*$*****$*$$*$*$$$***.$***$*$*$$*$$****$$****$*$$$$$*$$*$*$$$$$**$$$****$*$$$$**$$$**$*$**$$$$$$$$$*******$$**$*$*$*$*$**$$$*$*$$*.$$*$$$$$**$$**.$**$$$$$******.***.$*$*$$$*.$$$$*$$$**$$*$*$**$*.*$*$*$$***$.***$***$$*$$$$.***$$*****$*$**$****$$*****$$**$*$$$$$$$$***$*$$**
**$$$$$$$***$$*$**$*$*.$**$*$****$$$$$$$**$$*$*******$**.*$**$*$$*$$.$***$*$$$*.**$**$$$$$$$$***$**$$**$$$*$*$**$*$$$*$*$**$$$$***$$*$**$.$*$****$**$$*$*$**$.*$$$$*$**$$$*$$$$***$*$$.*.$*****$**$$*$$*$$*$$**$$$**$$**$$$$$$$$**.**$*$$$$$*.*$*$**$*$$$$$*$$*$$*$*$*$.$*$**$$$$***$*$.**$*****$$$$$***$$$***$****$$$.$**$$$**$$$***$*$$*$$.$$$$****$*$$$*$*$*$*$*****$**$$***$*$*$$$*$$*$$$*$*$***$.***.$***$*$**$***$*$$**$.**$$**$$**$*$$*$$.$$***$******$$$
**$$*$$$*$.**.*$***$*$*$$$*$**$*$***$*$***$**$*$$$$*$$$$$*$$**$****$$***$$****.*$**$*$$*$$*$***$**$$*$*$$$*$$$$$$$$$*$$$**$**$*$*$$.*$$$$$*$**$.$$*$$*$***$*.$***$..**$*$$**$*$*$$$*$**$$*$$*.$**$$$$*$$$$$****$*$$***$*$**$*$**$$$$****$*.$$$*$$$$**$.*$*$$**$$*$****.*$$$*$$**$*.$*$*.*$*$*$**.$$$*$$**$**$$$**$$$***$$$$$$$$.*$**$*$*$$$*$*$$**$$$$*$***$$***$****.$*$$$***$*$$**$*$*$$*$*$**$$*$$***$$*.*.**.*$*$*$$**$$*$*$****$****$$$$*$***$$$$*$***$***$
$**.***$$$$$*$$******..$**$$$$$$*$*$$***$$**$*$$$$*$***$$**.$****$*$$**$**$$$$*.$.**$$$$$$*$$$**$****$$$*****$$$*$$*$*$*$$*$*$$*$$***$$**$$$$$$$*$**$.*$*$$*$****$$$***$$$*******$**..*$$$*$**$$*$$$$$*$**$*$$*$*$***$$*****$*$******$$$$$*$******$*$$*$**$*$$$$*$$*$*******$$**$$*.******$$$$$$**$$*$****$****$*$***$***$**$*$**$**$$**$*$$**$*$$*$**$$$*$*$$$$*$$$*$*$***$$*$.*$$$$*$$*****$*$**$**$$*$.*.$$$$$$$$**$**$$*$*$$$**$**$$$**.$**$*$*$$**$$$$$****
**$$$$$******$****$*$$$$$*$$$*$$$*$$***$$*.*.$$*$*.$*$$*$***$***$*****.***$***$*$$*$*$*$$$$$$***$$*$*$*$*$$$***$$.$$$.$*$$$*$$$$******$$***.$.*$*$$$**$$$$*****$*$***$****$.$***$*$$*$$****$**$**$$$$$$$$$$$$$****$$*$$$$$$$$**$**$$**$.$$.$$***$***$****$$$**$*$$$$$$$$*$$$$*$***$**$$$$$$*$$*$**$$$****$$$$$*$*$.*$**$**$$*$***$$*$$*$*$$*$$$*$*$$*****$**$$$$*$$*$.**$**$$$$*$*$$*******$*.$$*$$$**$*.*$$*$**$*$*.*$*$$*$*$**.**$.**.***$**.*$.*****$***$$$$*
**$*****$*$$*$**$.$$$$**$**$*$**$$$$$*$$*$**$**$*$**$$****$$*$$**$**$$*$$.$$****$$$**$$$$$$****$$$$****$**$**$*.$***$**$*$$$**$$$$$*$$*$$$**$$*$***$$***$$***$$$$$$$$$$**$$$$$**.$$$$.$$*$$$**$$*$*$.**$*$*$$$$*$*$$*$$********$$**$*$*$**.$$*$.$$$$$****$$$$****$**$**$*******$$$*.$$.$*****$$***$$$$$$**$**$***$$**$$.***$.$$$$$$$$$*$$*$$***$*$*$$*$***$**$$$$$*$**$$*$**$**$*$**.*$*$*$$***$**$*$$**$****$$$**$$*$$*$**$***$$***$*$**$$$*$**$$$$*$*$$*$$$*$*
$*$**$$*$$$$*.*$$$*$*$$$***$.*$$*$$*$$$$$$*$*$**$***$***$$$$$**$$.**$$$*$*$*$******$$$$*$$$***.$***$*$*$**$**$*$$$*$**$$*$*.$$**$*$***$$*$$$$$$$$$$$**$*****$**$$*$$$**$****$*$$**$***$***$****$$$**$**$***$$******$$*****$**$$$$*$*$*$$$********.******$**$$$$$***$$.$$*$**$****$$**$****$$*$$$**$$$$*$*.$*$$$$$$***$*.$*.$**$*$******$$.$$*******$*$$***$$$*.$$$$**$$*$$$*$**$$$$***$**$*$*$*$$*$**$$*$*$***$***$*$**$$$**$**$$$****$**$**$$$*$$*$*$$.*$$*$***
**$***$.*$$**$***$*$*$***$$**$$***.**$$$****$$****$**$*$*****$$**.$$$*.$$******$*******$***$$$.**$*$$*$*****$$$$**$$*.$$*$*$$*$*$$$$*$$$$*$$$*$**$**$$*$***$.*$*$$*$****$$*$*.*$***$.**$**$*$*$*****$*$$*$**.$*$$***$*$$.*******.*$*$$*$*$$*$**$..$$**$$*.*$*$.$*$$*****$$*$*$$*$.*$**$$$***$$*$**$*$*$$.*$$$*$$***$$$**$*$$$*$$$$$**$**$*$$$$**$.$*$$$$$$*$$$$*$$$$$$*.**.**$******$***$*$$$**$$$$$$**.*$.***$**.$$$*$$*****$**$**$$$$*$$****.$***$**$$*$$**$.*
$.**$$$***$*$$***$$$$$$$******$***$$**.$*$$$$***$$**$$$*$*$$*$*$$*$*$$$*$$*$$**$$*$$.$$.*$*$*****.$**$$$*$$*$*$$$.$*$*$$$$$$$$$$*$*$****$$***$*$$*$$*$$*$*$*$$$***$$$**$$$$$$$$*$$**.*$*$$$$***$$$$**$*$***$*$$*.$$**$$$$$***$$*****$$$$**$$**$$$$**$**$$$$$*$*$*$$*$**$*$$*$*$*$$$$$**.$**$$$$*$$$*$$$$$$$*$*$*$$$$*$****$$***$*$$$***$$$$$*$$$$$*.$***$.$**$$.$***$*$***$*$*$$*****$***.*$$$*.*$$****$*$$$**$**$$*$*.*$$$$$$*$$$$*..**$$*$**$**$*$$**$*$**$$**
**.$$*$**$$$$***$$*$$*$*$$$*$$$**..$*$$*$****$$*$**.$*$$*$$$$.$$$$$$*$$$$***$*$***$****$$$$*$$$$**$**$$$**$$$$$$**$***$*$**$*$$*$$*$$$$$$$*$$*$*.$$$$**$$$**$$$***$$$$***$*$$$$*$****$$*.$$*$*$*$*********$*$***$$**$$*$$$*$*$$$$**.*$$*$*$*$$***$**$$**$**$*$$$**$*$***$$**$$$$***$$**.$$$*$*$$*$*$*$****$$**$*$**$$*$$.*$$$*..$***$$*$$$***$*$$$*$**$$$$$$*$**$$*.*$*$*$$$$*$****$$$$****$$*$*$***$*$$.**$*$**$$*$$$$**$*$$$*$$$**$$**.$$**$$****$$*$*$$$$$$$*
*$*$*$*$*.$$$$$$$***$$$$$$*$***$****$*$*$$$*$$$**.*$*$$$**$$*.$$$$$*$$$$**$$$$$***$*$**$$$*$$**$**$$*$$$**$***$$*$**.*$***$*.**$$$$****$$***$$**$*$***$$$*$.*$$$$**$*$*$*$$**$*$*$$$$*$*.$**$*****$*$*$*.***$*$*$.**$*$*$$***$$$$$*$*$$$$$***$****$*$$*****$*****$*$$$$$$$*$$$.$*$$$*$*$*.$*$*$**$$$**$*$$$$*$$$*$**$*$**$**$*$*$$$$$$$***$*$*.$$$$**$$$$***$***$$.$$$$*$$***$.*$*$$$.$***$$$$*$$$**$******$$*$$$$*******$.$$**$$$*$**$*$***$**.$$******$**$*$*$
.****$$$**$.$$*$.**$$$*.$.**.$$$$***.$$$$*$$$**$*$$***$$$*$*$$***$$*$*$$**$$$*$..$$$*$$*.$$$*$*$$$$$**$*$$*$$$$*$*$*$$$*$$**$***$$*.$**$*$*$**$$$$*$$*$****$$$$*****$$**.$$$$$*$$*$$*$****$***$$$$*$$*$$$*$.***$$$$*$$**$*$**$$*$$$$$$***$$*****$$$****$$$$**$$$*$$*$$***$**$$.$$*$$*$$*$*$*.**$*$*.$$*$*$***$$.$$$$$$*$*$$$$$*$$*$$$*$*$$*$$.**$*****$.*$$**$*$$$$$$**$**.*$*****$****$$$**$$.$*$*$$$***.*..*$*$*$$***$$$.$***.$$$$$*$$$***$$$*.*$*$$$*$$$$***$
$*.$.**.*$**$$$$$*$*$***$$*$*$$.*$$$$$***$$*****$$*$.$***$$$***$.$*$*$*$.$***$***$.$$***$*$.$*$.$.**$**$$$**.*******$$****$$$$***$*****$$.$***$*$$$*$.$$$***$$$$***$$********$$$**$***$*$****$$****$**$$.$*$*****$*$$$**$**.$$$**$$****$$*$***$****$$**$******$***$$$$****$*$*$$$$$$$*$*$$$*$**$**.**$$$**$$**$$*$**$****$**$$**$$$*$**$**$$$$*$***$$*$$*****$*$$$***$*$$*$$*$************.*$**.$**$$*$**$$***$*$$$$*.***.*$$$$$$*$$$$****$$***$**.$*$***$***$**
*$$$$*$$$**.$$**.$$$$*$***$$*$*$*$*$$***$$$$.*$$***$$*$*$$.$$$***$$$**$$*$*.$*$*$*$*****$*$.**$$$*$*$$$$$$****$***$*$*****$$$*$*$$**$**$$$$**.$$$$**$*$$***$$***$*$$*$$$$.**$*$$**.$*$**$$***$$****.*$$$$*$**.$*$**$*$$**$$****$*$*$$$*.***$$*$$$*.*$*$***$$$**$**$$******$$*$$$*.$*****$$$*$$$**$$**$$$$*$$$****$$***$*$$$**.*$*$*$***$$*$$*$.$**$*$**$$***$$****$***$*$*$$*.$*$$.$$$***$$$$***$$$**$$****$$*$*$*$*$$**$*$***$$*$.$$$*$$*$**$*.*$$$$*$$$**$$$.*
*$*$*$$**$**$**$$***$**$$$*$$$**$***$$$*$**$**$*$$$**$$$$***$$$***$*$$**$$.**$$**.$$$***$$$$***.*$*$*$$$*****$$$$****$*$$*$.*$$*$.$.$**$*$$*$***$**$***$**$$$$$*$$$*$$$***$$.$*$$$*$**$****$***$**.*$$**$$.*****$*$$$$**$$$*$*$***$$***$$$$$*$.*$$$$$$$$*$$.*$****.$$$*$*$*$$$$$*$$**$*$.$$$**$*$**$***$****$*$$*$$$$$**$***.**$$.$*$$**$*$$*$$*$*$$$*.*$$$*$*$$$*$$*$*$.$$$$$*$$*$$*$$$$$**$$*$*$*$*$*$****.$*$$*$***$$$$**$*.$**$$$$$$$$$$$$***$*$$**$**$$**$$
$*$$**$*$*$*$*$**$**.*$**$*.****$$$***$$$$$*$***$$*$$****$$$*$*$$*$*$$$*****$*$**$******$$**$***$$$$$*$$$$$***$***$**$$*$*$.**$$$*$$$$*$*$***$$$*$$*$*$*$*$*$***$*$*$*$**$*$**$*$**$**$*$$$$*****$*$$$****$**$$$$$$$$$$*$$*$$*$*$*******$*$*$$$.$*****$$$$$$**$$****$****$*$***.***$.*$$***$*$$$$*..$*$**..****$$*****$$$$$$**$$.$$*$$*$**$$*$$.$*$**$$*****$$$*$$$*$*$$$$**$.*$**$**.*******$***$$$*$$$$*$*$$*$$$$****$$$$$$*$***$*$**$$$*$*$$*$$$**$*****.$*$$
*$$*.****$$$$$*$***.$**$$*.$.***$.**$.**$.*$*$*$$$.$*$$*.$$*$*$$$***$$$*$$$$$$***$*$..$**.****$**$$****$$**$$$**$$**$$$$****$$$$$$$$*$$$$$*$$*$**$$*$*$$**$$$*$$*$***$.$**$*$$$$.*$****$***$*$***$*$$*$$*$$$*$****$$***$$$$**$$*$$*$*$*.$....*$**$*$.*$*$$**.*$$$***.**$$*$$$$*$$$$*$*$$$$$.$$$$.$$****$***$$$$$**...$**$$*$****$$$*$**$***$**$*$$$$$$$$$***$*$$****$.$$$****$$*$*$$.$$*$$***.$$*$$$**$**.$$*$*$$**$*$$*$*$*$$$*$******$$***.**.$*$*$*.$*$*$*$**
**$$$$*$$.**$***$$$$$$$$*$$$$*$$$*$*$*$$*$$*$$**$$*$*$$$**$**$**.**$$*.$$$$********$$$***$*$****$**$.**$**$*$**$**$*$***$$$**$*$$**$$$*$$$$$****$*$**$*$*$$**$$$$$.$$$**$$$$$.$$**$$$*$**$**$$$$$***$$*$*$$$*$******$$******$*$**$.***$*$*$*$*$**.**$$$**$$*$***$**$$**.*$*$***$*$$*$$$$****$$$$*.$$$$*$$$$*.*$$**$*$$*$$*.$**$***$$***.*$*$**.$*$**$.$$*$$$*$*$**$$$$*$*$**$***$***$$$$*$$**$**$*$$*$$$$***$$$$*$$*$$$$***.$$$$$*$$$*$$*$*$$$*$***$$*$$$**$$*.$
$***$$$$*$$**$$*$*$*$$*$$*$*$$.****$*****$$$$.***$$*$$*****$$***$$*$$$**$$$$*$*$**$$$******$$$*$$$**.*$$*$$**$***$$****$$*$$*$$***$$$*$$*$***$*$*$$$$$$**$$$*$$****$$****$*$***$$**$$*$$*$*.$****$*$**$***.**.***$$$$*$*$.*$$$$$$$$*$$*$$*$$*$$*$******$$$*$*$$$*$$$*.$**$*$**$****$**$$$$*$$*$.$$$$$$$$*$*$**$*$*****$$$$**$$***$$$********$$$$*$$$$**$$$$*$**$*$$*$.$$**$*$*$*$*.$$$$$*$$$*$**$$*$****$$*$$$**$$$$$$$$**$*$*$$$$**$$$*$*$$***$..$$$$****$$$$$.
$$*.*$$..$$*$*$*$*$$*$$*$.$***$*$$$$.*$**$$***$**$*****$***$***$**$**$.$$.*****$*$$*$**$*$$*$*******$*$***$.**$$*$$**$*.$*$$*$$***$*$$**$$**$.**$******.****$**$$*****$$$$*$$$*$$**$*$$*$$$$$***$$***$*$***$*$*$*$$$$$***$$****$$$$$.$$*$**$*$*$$$*$$$***$*$$$$$$$$**$$**.**$$$$*$*$$$$**$$$*$****$*$$$****.**$$*$**$****$$$*$$$$**.$$$*$*****$$$$*$**$$****$*$$$*$.*$**$*$$*$$**$$*$$**$*$*$*$*$$*$$$*$**$$**$**$**$$**$*$**$$$$$*$**$*$*$**$$$$*$***$*$****$$$
*$$*****$**$$$*$$*$**$$$$**$$$.$**$$$**$$$***$$*$.$*****.*$$$$**$$*$*$$$*$****$$$**$**$*$********..**$*$**$$$$$*$.$**$$$$***.$**$$$*$*$$****$$$*$$$$**$$$$**$*$$*$*$$****.$*$*$*****$*.$$$$$$*$.*$$*.$$*$$*$*$$$$$$*$*$*$*$*$.*$$$$$**$***$**$**$$*$*$*$$$$**$**$**$*$$*$*$***$$$*$*$*.*$**$****$**$$**$***$*$$*.$$$$***$*.$$*$*.$$$.*$$$$$$*.*$$$***$$$$*$**$**$**$$$****$$*$$*$*$*$*$$$$*$*.*.$$*$$*$*$*$***$.**$$$*.*$$**$*$***$$$$*$.$**$$*$$$$*$*$$$*$$$$$$
$$.*$$*$*$***.****$$*$$*$*$$$*$*$$**$$$$$$$*$$$$$*$$***.*$*$.$$**$$*$*$$*******$$$**$$$********$$***$****$$$$*$*$$$*.****$$**$$*$$**$$$$$$.$****$*$$*******$**$*$**$*.$$*$.*$$*$*$$$*$$***$***.*$*$*$*$$$*$$**$.$$$**$$$**$$.**$$***$$$$*$****$*$****$*$**$$$**$*$**$****$$$***$$$**$*$$**$*$$.$$$*$$$***$$*.*$$$$*$$$****$$$$*$$$$*$*$**$**$*$$$$$$*$*$$*****$$$$$$$$$$*$***$*****$*******$.*$*$***$**$*$*$$**.*$$$***$$*$$*$$$$$$.**$$$*$*$$$**$*$**$$$*$$$$$$
$$*$*$**$*$$.*****$$*$**$**$*$*$*$$$**.***$$*$$*$$**$$****$**$$***$$$$$**$$*****$*$$$*$$*.$***$$**$**$$$**$*$$.****$$***$******$*.$*$***$***$***$.*$.**$**$$$$$$$$*$$$$*****$.*$*$$*$**$$$$$****..*$*$$$$********$**$.**$$$**$$$*$*$$*.*$*$*.*$$*.*$$$*$*****.$*$$*****$*$$$*****$$$*$$$*$$*$.*.$****$*$$$$*$**$$$*$$**$*$.$$$$*$$*$$*$*$*$$**$*$$$$*$$*$*$$***$**$$$*$****$**$******$$$$**$**$$**.$$$.*$$*$***$$$*$***$.*$$**$$$*$*$*$*$***$$*$$$*$.$*$$$*$$**$
$*$$$*$$$$**$*.**$$$$$$$$*$*$*$$$$*$**.$*$$***$$**$$*.$$$$**$**$*$$$***$$$$$*$*$$$*$$$**$*$*$$$*$*$$*$*$*$**$*****$$$$$***$**$$***$*$$$*$**$**.$$$$$$$**$*$$.***$$*$$$$$*$*$$*$$*$*$$$***$***.$*$$*$*$$*$$$$**$$*$*$*$**$**$$$*$*..$*$$*$**$$***$$****$**$**$.*$*****$$**$$**$*$$*$$*$*****$$$****$**.*$$*$**$*$$****$**$**$**$***$*$$$$$*$$.$*$*$****$*$*$*$$*$*$*$**$$****$*$$.$.$$$$**$****$$*$$*$***$$$$$$$$***$$$$*$*$*$*$****$*$$*$****$$$$**$*$$$$$*$$$$$
*$$$$*$*.$***$.$******$$*$$***$*.****$***$*$*$*..**$****$$$$$*$****$$**$$$*.$$$**.***$$$$*$$*$$*$**$*$$*$*$$*$.$*$*$$$$$$$$$$.$$$*$****$*$**$$$$$$$*$$****$***$*$*****$$*$*.$$$***.*$****.$*$*****$*****..*$$*$$*$*$*$*$*$*$*$$*$*.**$*$$*$**$**$**$*$$.$$$$$.$$**$$$$$****$*$*.*$$$$$$**$*$$***$*$.**$*.*$*$$**$$***$$****$*$******$$$$$***$*$*.$*$***$**$*$$*$*$$$$$$$$$****$*.*$.$$*$$$$*$*$*$$***$*$*.$$***$.**$$**$$**$***$*$$*$*$**$.*$**.*.$***.**$$**$$$
$$$.*$**$$$*$*$$**$$****$$**$*$$$*$****$**$*$**$*****$***$**$*$*$**$****$*$**$$*$**$$*$$.*$$$$$.$****$$.$***$$***$$*.**$*$$***$$$.$$$$$***$**$$*$$$$******$$$$*.*$**$$$$$$$*$*$**$**.$*********$.$*$$***$*$$**$$$*$*$$*$***$$*$*$**$***$*$$**$*$*$$*$$*$**$$*******$$*$$$$**$$$$***$***.$$*$********$$$*$*$$$*$$*$$*$**$***$$$$$$***$$$$*$$$*$*$*..*$$**$*$$**$**$*$*.*$$$****$$$$**$*$$$$*.$*$$**$$*$$**$*$$.$*$$$*$***$$*$$$$$$$*$**$.***$**$$$**$***$$*$$**$$
$$**$***$$**$$*$$$$$$*$**$$$$$$$**$$*$$$****$*$**$$$$********$**$*$*$*$$***$$$$$$***$******$.$***$*$$*$*$*$$$*$.**$$$$$.$*$**$$**$*$*$*$$*$*.********.$**$$*$*****$$*.$*$$***$$$*.*$$*$$$**$*$$$**$$***$*$**$$$$$*$$$*$$*.**$$$*$**.****$**$$$*$$$*.******$*$**$*****.$$$*$*$$$$*$**$$*$$$$*.**$*$****$*$$$*$*$*$*$*$*$**$$$*$*$***.$$$$*$**$$**$*$*****$*$****$***$$***$$$*.**$$$**$**$*$****$$*$$****$$**$$*$$$$$$$****$***$**$$**$.$**$*$..$.*****$$$$$.*$**.
**$*$*$$**$$$.$$$*$**.**$*$$**$****.*$**$**$$$.$$$$$$*$*..$$$$***$*$**$*$$$$**$*****$$$*$**$*$$$**$*$$.$$$***$$$$$$**.$$$$**$$*.$$*****$*$*$***$$.$**$*$$$*$$*****$$**$.$**$**$$*$*****.$$.**$$$$*$$$$*$$*$*$$$*$$**$$*.$$$$.**$**$$*$$**$$***$***$$**$$*.****$*$$$**$**$.*.$*$$**$*$$$*$$*.*****$$$$$$*$**$*$$*$****$***$.$*****$$*$*$*$$$$**$$$$$*$$**$$.$*$$*$**$$$.****$****$$$$**$**$$***$*$.$$$$***$$*$*****.$$$*$*$$**$$**$$**$***$*$$$*$**$$$*$*$***$$$*
$$$****$****$**$**$$$*$$$*$*$$$$$**$*$$.*$$*$*$**$***$*$.*$*.**$$$$*$*$$$$$.*****$$**$$****$***.**$$$$**$$$***$.$$$$$$$$****$*$.$$*$*$$$$$$$****$***$*$**$*$$*$$$$*****$*$$$*$$$$$**$*$**$.*$*$$****$*$***$$*****$**$$$$$**.*$*$$*$*$$**$$$*$***$$****$****$***$$$.$**$$******$$**$$**$****.$*$$$*$*$*$*******$**$*$$$*$.$*$$$***$$**$$**$$*$******$$$$$***$*$$$*$$$$**$$$*$$$*$$$$*$$*****$$*$***.$*$**$$$$*$*$$**$*******$$**$**$$$*$$**$$***$$$$******.$$*$$*
*$**$$*$$$*$*$*$.**$$$$**$*$$*$$$$$$***.**$**$**$***$***$**$$****$**$$**$$$***$$*$$$$****$$$$*$*$*$*$***$.*$****$*$*.***$.$$$********$*$***$.***$$$*$*****$$*$***$$*******$$$$$***$**$$**$*$$$$$$$***$$$$**$$*$*$$$*$$*$$$$*$$**$*$***$$.*$***$$*$*$$$$$*$**$*$*$$$$*$$***$$****$*****$***$$$$$.$$**$$$**$****$$**$*$$$$*$*$$$*$$.****$$*$$$**$***$*$$$$$$*$$$***$$.$*$$**$$*$*$$$$$**$$$$$**$**$$$*$*$***$.$$**$**$****$$*$$*$$$****$*$$$$*$*$$$$*$**$$$**$$$$*
$$****$****$***$**$$*$$$$$**$$***$$$$$*$$*$$.*****$****$$*$$*******$*$$****$$*$$**$$*$$$***$$.$$.$$$*.*$***$$$$*.*..$*$*$*$$$*$$*$*$**$******$$*****$$$*$$**$*$***$$$*$$**$**$*$$$******$.$***.*$$***$.$$******.****$$*$$**$*$$$$*$$$*$***$*$.*$$$$$$*$$$$$*$$$*****$$*$***$**$*$*$.*$$$**$$*****$*$*$*$*****$*$$$**$$*$$*$.**$*$*$$******$*.$$*$$$**$***$$$*$**$*$********$*$*$***$$$*$**$*$*$$*$***$***$.$*$**$*$*$$**$**$$$$$$$$*$$**$**$*$*$**$**$$$$*.$$**$
*$****$**$$***$***$***$$*$**$**$*******$*$**$**$*$**$*$$$*$$*.**$*$$*$$$$.**$$$$***$***$$*$*$$$*$***$$*$$***$**$***$.$$$$$$$*$*$$$$**$****$*$$$$$$*.*$**$$***$****$*$$**$$*$*$$$$.$$$**$$$*$$*$$.$$***$$$**$$$***$$$$$$**$$****$$***.$**$*******$$*$***$**$*****$*.*$$*$$$********.$$$.$**$**$*.$$*$$***$*$**$***$**$***$*$**$**$*$$$*$*$$$**$*$.$*$$*$$**$*****$**$$**$*$*$$***$$$*$.$*$$**$**.***$**$**$$*$$$*.$$**$**$**$$*$$$***$*$$***$$****$..$*$$***$$*$*
*$$$**$$$$$$$.$$*$$*$.*.*.$*****$*..$**$*$**$$*$****$$.$$$**$.*****$$**.**$*$$**$$$**$..$$**$$$$$$*$.*$$*.**.$$*.**$**$$$****$**.**$*$*$**$.*$*$$**$$*$*$$*$$$.$$$$$$$$.**$*$$*$**.**$*$$$$*$***..$***$$**$$*$$*.****$$$*$$*$*$$$$$*****$$*$$**$*******$$$*$$$*$**$$***$**$$$***$***$***$*$$$$$*$$$*$$***$*$*$$.$*$*$*****$**$$*****$$$**.$*$**$$$**$*$$$*$$*$$$$*$***$***$***$$$$.*$**$$$*$***$.$*$.**$***$.$.$$$$*$********$*$**$**$**$$***********$*$*.$$$$*$
**$.$$**$.$**$$*$***$***$*$*$$$$*********$******$$$.***$$*$$*$$**$***$*$**$*$$$$*$*$**$****$*$*$$***$$*$$*.*$*$***$$$*$**$**$***$$**$**$***$$$*$$*$$$**$***$$*$$$**$*$$$$$$*.$***$****$*$$***$*$*.$$*$$*$$*****$$**$$$$*.$$$*$$**$*$**.*$***$**$$$*$$*.**.**$$$*$$***$$*$$$$$*$*$$$$$$$**$$$$$$$*$$$$$$*$*$$*$$*$$****$$$$*$*$***$$*$$$*$*****$**$*$**$****$*$$*$$****$$$.**$$$$*$$*.$.***$$$*$$*$*.$$*$$$$*$**$$$*$$$$$*$$**$*$***$**$****$**$$$$****$**$$$*$$.
$$*$**$*****$$*$*******$***.$$$$*$$*$$$$.$*$$*$$$$$*$$.*$**$$.*$*$.$$*****$$$***$*****$$**$*..*$$$***$$*$***$*.$$$*$$.***$$$*$$*$$*$*$*$*.*$**$$$$**$**$$*$$$**$*$$$***$**$***$*$$**$$$$*$*$*$$**$*$*$$*******$$*$*$*$$*.***$**$$*$*.$$$*$$$$$**$$****$$*.**$*$*.*$**$*$$$$***$$**$$$****$$$$****$**$$$$*$*$$$$.**$$$******$$$*$$$*$***$$$$$*$.***$*$****$$$*$$$****$*$**$$*$$**$$$.**$**$$*$.*$*****$*$$$*****$$$$$$*$**$**.$.*$.$$$*$.*$*.$*****$$*$****$*$$*$
$*$$$**$$$$$*$$$$$$$$***$***$$$**$$*$*$***.$$$$**.$*$$******$$$*$**$$$$**$***$*$$*$$*$*$$$$$**$$*$*******$$*$*$$$$*$******$*$$$$$*$$*$$$$$$$***$*$$$**$**$$***$$$**$$$$$$$$***.*$*$$**$*$$$$$.$$*****$***$$*$$*$**$$$*$*$*$$***$$$$*$****$$$$$$*$*$$*$*$*$.$.**$*$$*$$*$**$*$***$**$$$*$*$**$$$$$$**$****$$$*$***$$$$$*$*$$$$*$**$**$********$*$*$$$***$.****$*$$$$$$$$*$$.$.$$*$$*$**$***$$$$$*$$$$**$$***$**$$$$*$***$*$**$*$$**.*$$*$$**$*$$*$$.$*$.***$*$$**
$**$**$**$$$***$$..***$*$$*$$$$$$*$**.$$$*$$**.*$$**$*$$*$$$$$$**$$***$$$*$$**$$$****.*$$$*$$$$$*$*$$$****$$.$$*$***$**$$$.**$$$$*$*$**$*$*.***$******$****$**$$$*$$*$.$**$$$$$*$$$$*$$**$**$$*$$*$$$$*$$**$$$$.$$$*$*$$$$*$$**$$$$*$***$$$$*$$$$$**.*****$*$**.$***$$$**.*$$*$$$*.$$$$*$$*******$***$****$**$$******$*.***$$.****$*$$$$$$$$$**$*$*****$$**$*$$$**$$$$$**$$**$*$$$*$$*$*$*$*$$*$$$**$**$$$$$**.$$.$$$$*$$$$$*$***$*$$**$.***$***$$$$*.$******$$*
$$*$*$*$.$**$$*$*$.**$*$$$*$*$$$**$$*$**$***$*$*$$$*$*$$*$*$$$$*$$*$*$$$$$**.$**$$**$$***$$$*$**$$$$$$$*$$*$$$*$****$.$$****$***.$*.**$**$****$*****$.**.$***$*$$**$*$***$$*$$$*$$.$****$$$***$$$*$.****$**$*$$*$*.$$*$*$*$*$*****$$$***$$$*.$*.$$$$$**$.***$*$$***$**$*$$$$$**$***$$***$$*$$*.*$**$**$*****$$.$$***$$$$***$**$**$*****$*******$$*$$$*$$$**$***$*$****$$$$$$*$*$*$**$$***$$.*$$$***$$*$**$$**$.****$**$$$*$***$$**$*.$*.$$*$*$**$$*$$*$**$*$**$*
$*$$$*$$**$$$*$**$$$$.***$$$*$*$$$.**$*****$$*$***$***$*$$$***$*$*$$**$*$*$$$**$$*$*.*******$$$$*$**$$.$*$$$*$*$*$$$*$$****$$.$$***$$******..$*$*$$*$$$$$***$*$$**$*$**$*$**$$$*.******.$**$$*$$*$***$$$$***$$*$$$$$.**$$$*$$*$*$*$.*$*$$**$*$*$*$.$*******$..***$*$***$*$*$$$**$$$**$*.**$.******$*$**$$*$*$**$$*$$**$$**$$*$$***$$*$$*$$$*$*.*$*$$$$$.*$**$*$$*$*$**$$$*$*$*$*.$$*$$$***$*$$$$**$$$$$**$*$***$$*$*$$$$**$*$$*****$$$****$*$*$*$$*$$*$$$*$*$**$
**$****.**$*$$$.$**$**$.*$$$$.**$$*$*$***$$*$**$$$$**$$$*$******$$***$$$$$$*$$*$*$$.$$*$*$******$***$****.$$*$$$.*$*$**$$$$$*$***$$****$******$$*$$.**$*$*$$.$$.*$$*$****$$**$*.****$$*.**$$**$$$*$*******$**$$$*$$$$$$$**$**$$$$*****$$*.**$$$$$$*$**$$***$*$$*$$*$**$*$*$*$$*$$**.$$$**$*$*$$**$*$.$*$***$$$*$..*$*$**$.*$*.**$$$$*$*$*.*$$$$*$$*..$$$$$$*..$$**$**$$$$$$***.*$*$$**$**.$$****$$$*$$$****$$.$$$$*$$$*$*$$$$$*$*$$*.$*$$**$$$*$*$$$$*$$$***$*$*
$**$$**$*$.$$$***$.$**$.**$***$.*$$**$$$**$*$$******$$**$$$$$$$*$**$$*$$$$*$$$$**$*.******$*$$$$$$*$***$$$$$$**.**$**$*$****$*$$****$*$*$$.*.$$*$$*$$$*$$$*****$**$$***$******$*$**$****$**$$$$$$*$$$$*****$$.$*$*.$$****$$*****$*$$*$*$*$$****$$*.$$$*****$$$$$*$*$$*$*$*****$$***$$*$*.**$$**$***$$$$***$**.*$$$***$$*$***.$**$***$***$.**$****$$**$$***$***$$*$$$*$*$$*$*$$$$**.$***$*$*$.$$$$*$**$$**$*$.**$$.*$$$***$$**$$$.*****$*$$**$***$$*$**$***$$$$$$
*$$*$***$$****.*$*$$$*$$$$*$*$*$.$..*$**$*$$$*$******$*****$**$$*$..**.*$*$$$$$$$***.$$*$$$$*$***$$*$*$$***..*$****.***$$$$$$*$$**$*****$*$*$$*$$*$****$*$.$$$***$$*$$$$$*$*$$*..$*$**$$$$$$$$$$**$*$****$.$*$$$**$$*$$$$$*$*$****$**$$*$$*$*$$$***$****$*$$$$*****$$**$***$$$$$**$.$**$*$$..*$*$$$*$**$****$*$$$**$$$$$*$$*$*$***$$$$*$**$*$$.$*$$*$**$*$$$$.**$$$$$*$*****$$$$$**$*$*$$*$**$.*.$$*$$$$$****$*$$$$*$$$$$**$*$$*$$$*$$*$$$$$**$.*$***$*.***$*$$$
$$$$***$***$$*$***$*$*$**$$$*$****$*$$*$***$*****$$**$$.$$$$*$$*$$$*$****$*****$**$**$$$*$$****$*$**.$**$$*****$.*$****$*$$**$$$$*$*$$*$*$.$**$**$**$*$$*$$$*$$***$*****$**$*$*$*$$*$**$***$$$**$$****$***$$*****$$$$$$**$**$**.$*$*$******$$*$****$*$**$$*$$*$$*$$*.$$$***$*$*$$***$*$$*.**$*$.$.$$$$$*$$$***$.$**$*$*$$$***$$$*$**$$*$*.*$*$.*$*$********$*$$**.$*$**$*$$$*$$.***$$$$$$.$$***$$$*****$$*$$$$$**$***$$*$*$*$**$****$**$*$$***$$.*$**$*$***$$**$
***$*$$*$*$$**$$**$$$$.$$**$$*$$****$$$$$$$*$*$****$$$$**$$*$$$****$$**.$*$***$*$$$$*$*$***$***$$$$*$$$$$*$*$$$***$$$$*$***$*$$$$$$$*$$$*$*$$*$$$$$$*$$**$$******$****$***$$*$$***$****$**$*****$$*$$*$*$$$$**$$.$$$$$*$$$*$*$$.****$**$$$*$$**$*.$*$*.*$$$*$*$***$***$$***$***$****$**$*$$**$$***$*$*$$$*$$$$$$*$*$$$$*$$****$$*.**$*$*$$**$*$*$***$.***$$$*$$$$$*$$*$$$***$$.$*$$**$$.*$$.$*****$*$$****$*$**$*$$*****$$**$$$$$$$$***$*$$$$**$$$$$$**$$*.$$$*$
$*$*$$.$*$****$.**$*$.*$$**$$*$*********$$$$***$$$$*$$$$**.***$$$$$*$$**.*$$$*..$$$$$$$**$*$$$***$$$$**$**.$$***$**$$$**$**$*$$$.$*$$***$**$$*$$$$*****$$$$$*$**********$**$$.***$**$$*$*$*$$$*$$*$**$*$.*$*$$**$*$*$*****$$***$*$***$**$*$******$**$***$$$*$**$**$**$$$******$*$*$**.$**$$$*$$*.*$$.$$*$$*$$$$$**$*$***$***.****$$$$.$*$$$**$*$$$**$*.**$***$**$*$****$$*$$*$*$*$**$$***$..*$$*$$$$$$$$**$*$******$*****$$$*$$$*$*$*$$.$*$$***$.$***$**$$*$****
**$*$*$****$*$$$$***$**$$******$**$****$$*$$$*$$$$*$****$$****$$**$$$$.*$$*$$$*$$**$*$*$$**$**.$.*$$$$**$**$**.$*$$$$$************.*.*$$*$$$$$***$$**$$$$$*$*$$$$*$$.$$$$$$**$$*$*$**$.*$$$***$*$**$$$$$**$$$$$$$$$**$*.$$$$******$*$***$$*$$$*$$*****$$$$$$$$$*$**$*$*$*$$***$*$$****$**$***$$$***$*$$***$*$***$.$*$$*$$*$*$$*$$$**$$****$$.**$**$$$*$***$$$**.$*$$*$$.*$*$*$$$$*****$$$$$$*$*$*$.$$$$**$$*$*$$*****$*$.$***.$*$$*$*$*$*$$*$*$**$$$$$**$$$**$**
**$$*.$$$.$$$*$$$******$**$*$$*$$$$**$*$**$$****.$$*$$**$*$*$$$*$$**$**$$**$**$$****$***$*$**$.*$$*$*$*$*$****$**$$$$$$$*$$$$.**$$*.*$$$*****$$*$**$.**$$$*$*$*$$$*$*$$*$$$*$$*$*$$$*$$$$*$$******$$*$***$*$**$.*$**$$*.*$$***$*$*$$**$$***$.$$*****$*$*$**$*$$$*******$$$$*$*$**$*$$$$$$$$$**$.$$$$$*$.*$$*$$..$*$$$*$$$$*$****$$****$*$$*$$$**$$$***$$*.*$$*$.$$$****$****$*$******$*$$$***$*.$$$$$$$$**$$$$***$*$*$$$$$$$**$$*..**$**$*$*$**$$**$$*$**$$$$$*$
$*.$$.*$$*$*$$$*$**$$*******$$**$****$**$*$$$$**$**$**$$**$$*$$$.*$*.$$**$$**$***$***$$***$*$$*$**$$$*$$*$*$$$*$*.$$****$$**$**$$$$*$$*$*$*.$*$*.$$$*****$$$****$$$*$$$**$**$***$$$$***$**$$$*.*$***$*$*$**$$$$**$$$***$**$.$**$$*$*$**$*$*$$*$$******$*$$$$.*$$$*****$$******$$****$*$*$*$*$*$$$*$***$$*$*$***$$*$**$**$****$*$*$*$*******$*$****$**$***$**$$$$$$$$$$*$*$*$$*$.*$**$**$*$$**$**$$$$$**$$$*$*$$*$$$*$..*$$$*$$$**$*****.$$$**.$$**$$$$$*$$$**$.*
*$$***$**$****$$*$.*$$$*$*$*$$*$$.*.*$*$$$***$.$*****$$$$$$**.$$$***$******.$$**$$**$**$$$***$*$*$$**$**$$$$***$*$$$$*$$*$*$**$*$$**$$$*$*$$*$..****$*$$*$***$***$*$*$.*.*$**$*$**$*$**$******$***$*$$$$*$$$**$*$$**$$.$*$.*$**$*$*$*$$$****$$***$$***$*.$*$**$$.$.$*$**$$$****$*$$$$*.$$$********$$*$$$*$$$*$$*.$$$$***.$$$$$.$$$***$$$***$$$$$*$**$******$.**$$*$$$*$***.*$$*$$$*$**$$$$**.$***$$$$*$**$$*$***$*$.$$**$**$.**$$$$$*$*$*$$**$***.$*$*$$$$$$$*$*
$***$*.$***$****$.***$$$$*$$$***$$*$*$$*$$$$**$$$*$**$$*$*$****$*$*$$*$$$$$*$***$.$$$**$$$$*.$$$$.$***$$$******$$$*$$$*$$$*$**$$*$$*$$*****$*$****$$$**$***.$**$*$*$*$$****$**$$*$**$**$$$*$$$*$$*$$$$$**$$*****$*$$***$$$$$**$*$**$$***$$*$$$*$*****$$*$*$*$$**$$*$*$$$***$$*$*$$*$$**$*$$*$*****$***.**$*$$$*$*****.$**$$$***$**$$**$$*$$*$****$$$*$***$*$**$$$$$$$$***$$$$***$**.$**$$*$$*.$***$*$*$$$***$****$******$$**$**$*$**$$*$**.$.*$$$***$$***$**$*$*
$$*$**$$***$**$**$$.$$$.*$$$***$*$**.$$***$$$$***$$$$***$*$**$$$$$*$$$*$*$$$$*$$***.***$**$*$**$$$**$****.$$*****$*$*$*$$$**$*$$$**$**$**$***$***$*.****$$$.$*$***$.$$*.***$*$**$$*$*$$$$**$*$$*.****.$$*$$*$*$$*$$$*$**$*$$*********$$*$$*$***$*****.$$**$$*$$**$*$$*$*$$**$**$$$*$$$*$$*$$$*$$**$.***$$$$$*.$$$*$$$$$$$.*$*$$*$*$$$$$$$***$**$*$$*$$$***$*$$$$$$$$***$*$**.*$$***.***$****$$$*$**$$$$$*$*$***$$$$$$*$***.*$**$$$*$*$$$$$***$$*$$*$**$$**$*$$$$
***$$$**$$***$*$$*$$*$$$***.****$*$**$*$$$$$*$.$$$**$***$$.********$$$*$$$*.*$**$***$$*$*$$$***.*..*$*$**$***$$*$****$*$$$*$$$***$$*$$**$$$*$$$$***$$*$*$*$*.*$*$*$$*$**$$$$$*$****.*$*$**$$*$*****$$$$$***$$$.**$*$$$$$*$$$*$*$*$$*.*$**$$**$$$$*$$.$.*$**$$$$$$**$**.$$**$$$$**$*$*$*$**$$$****$$$.$$$$*$*$*$$$$***$$$****$$****$$$***$$.$*$$$*$$**$$**$***$$.***$.**$*$$***$$****$$$$*$$$$*.*$$*$$*$**$**$*$**$*$*$$*$$$***..**$$.$$****$$*$$$$*$*$*$*$**.**$
.*$$****$$$*$$*****$$$$$$$*$$*$..$$**$****$*$**$$**$$*$$$$$*$*$*$$*$*$***$*$**$$*$*$$$**$$..****$**.**$$$$$*$***$*$*.$*$.**$*$***$*$$*$*$***$$*.**.$$$$**$$**.$*$*$$$*$**$*$*$*$$***$*.$$*$*$**$$$.$$*.$**$$**$*****$*$$$$.$*$**$*$$*$**$*$*$*$.$$*$*$$$*$$*****$**$*$$$$***$$$**$*******$$***$$$$$$*****$***$*$..$*$******$**$*$**$$.**.$$*$*$***$*$**.$$$$****$**.*$*$$.$*.$$$$$*$$$$$*$****$***$*$*$$*$*$.*.$$*$***$*$*$**$$**$***$**$$***.$$$.$*$$$*$$$***$$
*$$$*$$*.$$$*$$*$$$$$*****$*.*.*$***$$***$$*$.***$*$**$*$$$*$**$$$*.*$*$$*$**$$$$$.***$*$$$*****$$*$$*$**$**$*$*.*$$*$.*$$*$.$$.$$*$*$$*.$$$$$**$$$$$$.$$**$***$$*$$**$$$*$**$*$$$*$**$*$**$**$$*$$$$$**$***$***$$***$$$$$$$$**$****$*$$$**$$$$$$**$*$..*$***$***$*$.**$$$$*$*$$$***$$$*$$$*.$$$**$****$*$*$**$**$**$$$$$$$$$$*.*$$$*$$*$$*$*$$*$*$*$.$$*$$**.$$*$*.$$*$$**$$$****$***$*$*..*$$*$$$.**$*$*.$$*$**$$***$$***$**$*$$$****$$*$$$$$**$***$**$*$.$$$*
$****$$***..$*.$*$$$**$$*.*$*$*$*$$**$*$*$*$*$****$*$****$***$*$$*$$***$$*$*$*$*.$*$$$$$.***$*.*$$$*$.*$$$$$****$$*$$*$$$$$*$$$*$*$*$*$$*.$*$*$**.**$$*$*.**$***$$$**$*$$$*$**$**$$**$$***$$**.$$*$$.*$$*$.$**$$$*$*$$$**$*$*.**$*$$$*$$$$****$********$.$$$$**$****$**$**$**$*$.$**$**$***$$$*$$**$*$*$$**$**$$$*$*$*$**$$$$$$*$$*$***$*$$**$****$****$*$**$***$$*$$$$*$$$**$*$**$$*.*$***$$$.***$$$***$$$**$$$**$**$$$***.$$$$$$**$**$.**$**$$.****$***$****$*
$$**$$.***.*$***.**$***$.$$*$$.$$*$$$$$$$***$$.**$$$*$$$**$$*$$***$$**$$*$.$$*$$$$**$**$$$****$*$$$*$$**$$*$*****.$$*$$$*$$**$*$$.**$*$*$*$*$*..*$$*$$.$$$*$$$*$*$$****$$$$*$*$**$$$*$*$***$$$$$$$*$$$***.$*****.*$$***$$$**$$.**..**$$$*$$$*$**$$**$***$*$$$*$*$**$$****$***$$*$*.$$*$*$***$$***$*$**$$**$$.$$$$$$***$$*$*$$***$*$$*$$$*$***.***$***$*$$$$$*$$$*$***$***$$*$$**$**$$***$*$$**$*$$*$$$$$$***$$*$$$.$$***$*$**$$$$*$$*$**.*$$*$*$$$$$**$*$$$$$*$*
$$$***$$$***$****$****$$****$$$*$$$********$*.$$$*$$$$.****$$***$*$*$$*$*$**$*$$$$***$$$$*$*$*$*$$..**$**$*$$$*$**$$*$$*$***$*$$**$*$**$$$.*$*$*$*$$$*$$$$$*$$$$*$**.**$$**$$*$**$*$*$$**$$$$****$$*$*.*$*.$$**$**$$$$***$*$**$$*$$$$*$$*$$**$$***$*$$**$$***$$$*.*$$$$*******$$**$****$$.$.*$$*.$$***$$$$$*$*$$***$$*$$$*$$$.$*$*.**$$$*$$*$**$***$$$**$*$$$*$$**$*$$$*$$$$*$$*.$$**$**$$$$$*$$****.*$$$$$****.**$*$$*$*$$*$$**$$.*$$$*$*$*$**$$$$*.$*$$$$$**.$
*$*$*$*$.*$$*$$.$.**$**$$$***.$****.*$$$.*****$****$$.$$$$**$*$*$$***$****$$$.*$*$$$*$$$$*$$$**$$$**$*.$$$.*$$*$*$$**.*$*$$$**.$$$$********$$**$*****$*$***.$**$*$$$.$*.*$*..$*$$$*****$$$$**$$**$$*$*$*$*$**$$*$$*.$$**$*.****$***$*$$**$$$$*$$$$*$*.**$$**$$*$$***.$*$*$$**$$.$$$****$*$$$$$$***$*$*$$$$**.$**$$$*$$**$*$*$**$*$**$$***$*$*.$**$******$**$$**$*.$**$***$**$$..$$*$$**.*$**$*$**$***$*$$$$$$*$$*.$**$$$*$*$$*****$$$**$$$*$$$$$$$$$$$$$*$$$***$
**$*$*****$$$*$.$$**$$$*$*.$$****$*$*$***$$*$**$$$$*.$***$$**$$$$**$$$*$*$$$*$$$$$*$$*$$$**$**$****$*$$$$*********$*$$*$$$$$**$$****$*$*$$$$*$*$**$$$$$*$*$**$$$*$**$$**$$*$*$$*$*****.*$*$****$$$$$***$$*$*$**.$$*$*******$$$$$*$$*$**$***$$**$*$$*$$****$$**$*$$**$***$$$$$$****$***$$***$$**.**$*$**$.$$*$*$$$**$*$*$$**$$.***$*$****$$$$$*$*$*$*$$*$$$**$*$**$$*$$*$*$$$*$*****$*$*$$**$*$*$$$$*$$*$.$$$$$***$$**$$$***.$*$**$*$*$**$$*$$$*$..**$$*$***$*$$$
**$*$*$**$$$*$**$$*$*.***$$$**$*$$*$$*$$*$*$**$$$*$$$..*$$*$$.**$*$*$******$.**$*$$*$$**$$*$***$$**$*$*$**$$$$$*$**$**$*****$*$$*$$*$*$*$*$*$**$*$$**$$$$*$.*$*$$*$*$**.*$*$.*.$*$$**$.*$*$$****$$$****$$*$$**$.$*$$***$**$*$*$**$.$*$$$*$$***$**$$*$$$*$$$$***.***$*$****$**$*$$$$**$*$$$*$***$*$$*$$$$$.*$****$***$$$*$*$**$*$**.*.***$*$$*$$*$**$*$$$**$*$**$$******$**$*$$$**$$$*$$$.$***$*$$*$*$****..*$$$***$$*****$$$$$$$****.**$$$***$**$**$***$$*$$$$$$
*$*$.*$$*$**$**$*$*$**$$..$$*$******$$**.$$$$$*$*.$*$.******$$*$$$******$$***$$*$$***.$$$.$*$**$*****$$$******..*$*$**$***$**$$$$$$$$$$*$*$*$*$*$$$$*$**$**$$***$$.$**.*.$$$**$**$*$$$$****$$$*$$$$$**$*$$*$*****$*$$$***$$*$*$$*$*****$$$*$**$$$**$$$**$$$$$$*$*$*$**$*$$**$$*$$.*******.**$$$*$$$**$$*$$***$.**$$$$$$$$**$$*$$***$*$$$$***$$$*$*$$$$$$*$***$$**$$$*$$*$$.$$**$$**$*$*$$$.*$**$$$$**$$$*$$$.***$***$**$$**$***$***$*$*$***.$**$*$$****$*$$*$$**
****$$$$**$$**$$$*$$**$*$$$$$$.$.$*$$$**$*****$$$$*$***.$$**$**$**$**$**$**$**$*$$$$*$$$$$**$**$$*$..***$**$$$**$$$*$.$*$$$$.$$$$$$$$.$*****$*$$**$$*$$$$$$$$*****$$$**$*$$*$******$$$$***********$*$$$**$*$$**$$$.*****$*$$$*$$***$**$$$*$$$.$**$**$$.*.**$**.*$$$$.*$***$*$..$*$*$$*$.$$*$**$**$$$******$*$$****$**.*$$*$****$*$$$$$$$*$.**$$$$$.*$***$$*$$**$*$$**$**$.****$$*$$*$$$*$$$*****$*$$$$*$$$.$*$$*$$*$$$$$.*$$*$***$$*$*$****$.$$.*$***********$$$
**$$**$*$$$$*$**$$**$*$**$$$$$*$*$$$$$**$*$*.*$*$$*$$******$$***$$$$*$*$***$$*$*$$$*$$..*****$*$$$*$$$$**$$$$$$*$$*$$**$*$*$*$**$.*$$**$***$*$*.*$*****$**$$**$*$**$$*$.*$*$$$**$$**$$*$$*$$**.*****$**$*$$$*$$*.*$*$$$*$.$$*$$**$$$*$$*$$**$.$$**$.$.**$**.$$$****$$****$$$*$*$*****$****$******$$*$*$$$$$$$$***$$$*$$.$*$***$$***$***$$$**.$*$*$*$$*$***$$$*$*$***$****$*$$****$**$$**$*$$*$$$*$$***$*$$.*$***.**$$*$.*$$$**$*$$*$*$$*$$**$*$**$$$$**$**$****$
$$*$*.*$**$$**$$**$$$.**$$$$$***$*$**.***$$*$$$*$*$$$$$$****.$.$$*$*$.$$*$***$$**$$$*$***$*$*$*$$.$$**$$**$********.$$***$*$**$$**.*$$$****$$.$*$.**$*$***$$.**$$*$**$$**$*$$$.*$$*$$$**$*.*$**$$$$**$**$*$*$*$**$$*$$$**$$$*.**$******$**$*$$*$**$$$**$*.*$.$$****$$$*$**$$$$**$*$$$**$$**$$$$*$***$*$****$$$**$$$*$*$$$*****$*$*$*$$$$$$$******.$$$*$*$*$$*$$*$$$$*.$$$*$$$**$$*$*$*$*$$$$****$*$***.$*.**$$$*$***$*$****$**$*$**$$*.**$$$**$$**********$$*$*$
*$$*$***.***$*$*$*$$**$$$*$*$*$$$*$**$$$*$$$$$$*$*$$$$**$$.$$$$*$*$***$$*$$$*$*$$$******$$$***$$$$*$$**$.$$*$***$**.*$.**$**$$***$$.$$$$*****$*$$$*.$***$$**$$.*$****$$.$$$*$*$$$$$**$$**$**$$$*$$**$***$**$$$$.$*$$$$***.*$**$$***$***.*$.$*$$*$*$.$********$**$*$*$*******$*$$***$$**$$$$**$$*$$*$**$$$***$***$**$$**$**$$$***$*$*$*****$$$**$$.**$*$*$*$*$**$******$$$$$*$*$$$**$*$*$$$$***$$$*$$***$$**$***$*$$*.$$$*$***$****$$$.$$*$$$$**$*$$$$$****$$***$
$*$$.***$$$$*$$**$*$$$$**$*$******$*$***$*.$*$*$$***$*$$**$**$$$*$*$$$**$$*$*$*$*$***$$*$*$*$$$*******$*$$$$$$*****$$.$$**$$$$$***$***$*$**$$*..*$$****$$*$*$$.****$$*$*****$**$*.*$$$$$$$$**$$$*$$$***.$$*$*$$$*****$*$***$*$**$**$$$$$**$*$**$$$$$***$$*$**$$$**$*$*.$$$**$*$*$$***$*$$$$$$$*$**$*.$$$$$*$***$*.*$.*$**$$$****$*$$**$$$$.*$****$$$**$$$**$$***$$*$***.*$***********$*$*$*$***$*$*.$$*$.*$$*$$**$$***$$***$$*$$*$****$$$$$$$$$$*$$$$$**$$$*$**$
$*$.****$$****$*.$$$$$****$$*$$$$$*$$**$*$$**$*$**$*$$*$$$**$*.*$*$$*$$$$$.***$*******$***$*$*$**.***$$*$*****.**$***$*$**$**$$$$.**$$*$****$*$$$.$$*$$$*$*$.$*$$**$*$$$$*$$*.$**$*$**$$$$$$**$*$$$$$*$*****$$$$**$*$***$****.$$$$$$$$$**$$***$$$$.*$$$$.$*$$$$*******$$$$***$$$$*$*$*$*****$$*$$$*$$$*$$$*$*$***$$*$$*$*$$$*$$*$$$**$**$**$******$$$****$$**$$$**$$*$$*$*$*.$$$$$*$$*****.***$*$$$$*$*$$**$$$$**$***$***$.$*$$*$$**$$*$$$*$***.*$*$$*$**$$***$$
$$**$*$*$*$.$*$********$$$$*$*$$*$$$$$$$$$$*$**$$******$$$$*$$$$$$$*$$**$*$$$.$***$$$.*$*$$*.$$**.$$$$*$$$$*$****$$.*$$$$$$.$$$*$$**$*.*****$$.**$$***$*$**$*$$$$*$*$$*$.$*$***$*$***$**$**$$$*$*$***$***$$**$*$.*$$$***$*.$**$*$$$$*$**$*$$$*.$**$*$$$***$*$.**$*$$$$**$$$$$*$*$$**$$$$$*$*******$$$$**$**$*$$***$****$**.***$$$**$*$.$$.$*$*$$$.$$*$$$***$***.$*.$*$$***$$*$$***$$*******$**$$*$**$$$$$*****$***$$*$$*$**$*$$****$$*$$$$$*$*$*$$*$$*$$$$$*$$$*
*$*$$$$***$*$*$$$*$**$**$$$*$*$*$.****$$**$**$$$**$$$$***$..$$$$$**$*$$*$$**$$*$.*$*$$*****$$$$$****$$.**$**$$$*$*$**$$***$$$*$*$**$$$$$***$***$*$.**$**$****$*$$$$**$**$$*$$*$****$*$*$*****$$$$*$****$***$$$$**$*$*$$$******$$$..*$$$$**$*$**.*$**$$*$$$**.$$$**$$$$**$$*$*$$**$$*$.$$*$*$*$$*******.$$**$*$*$$$$$**$*$$****.$$*$*$$$$$***$.*$*$$***$*$$$$***$*$*$*$$$$***.***$*.****$*$**$**$***.$**$*$**$********$$$*$*$$*$$****$$***$*$*$$*$$*$***$$$$*$$$*
*$$$$$.$*$$****$*****$*$$***$$**$**$$$***$$$$***$.**$$$$*$$*$$$*$$$$$*$*$*$*$*****$$*$$*$*$*$$*$**$**$*.$$**$.*$$.$*$****$**.$*.*$$*$******.*$*$*$$$*$**$*$*.*$***$**$$$$$$**********$*$$****$$...$****.$.$.*$*$***$*$****$$*$**$$$$****$.$$*$**.***$$$$$$*$$**$*$*$***$***$*$$**$**$*$$$*$$$*$*$$*$$*$**$$*$$.**$*$*$$*.$$$$$$$$$$*$*$$*$**$$$*$$$**$$$**$*$***$.*****$$$$*$$..$.$***$**$*$$**$**$**$*$$**$*$$*$******$$**$$*$***$*$***$**$****$$*.***$**$$$$$*
*$***$$$*$$$***$$$.*$****$$$**$**$**.$*$$$$$$$***$$*$*$*$**$..$*$***$$$$*$*$*$$***$*$**$*$*$$*$$$*$$***$*$**$$*$*$$$**$*$$$$$$$$****$$*$**$*$$*$*$*$*$$*$***$**$**$$$**$**$$$$*****$$$****$.*$$$$****$***$*$*$*$$$$$$*$*.$*$*$$$$$$$$*$******$$$*$$****$**$***$*.$**$$***$$*$*$.$*$$$*$**$$$*$$*$**$$****$$*$$**$$****$$*$$$$$**$$$$$**.*$$*$**$$***$*$*.***$$*$**$$$.*$$*$$*$*$$***$$**$*$**$*$$$*$$$**$$$*$*.***$$*$$*$$*$*$$$****.$*$*$**$********$$$***.$$**
$*$$**$*$$***.$*$$.***$*$.$****$$.*$$***$*$*$$*$*$$$*$$$$$*$$$$$**$$$*$$****$$**$$$*$$*$*$$**.$$**$*$*$$$.$.***$*$$$*$***$*$*$$*.$**$*$.**$$****$**$$$***$$$$$$$$.****$***$**.$*$**$.$*$**$$***$**$*.$*$*.$$$$*$$*$$**$$*$$$$$$.****$$$**$*$***$***$$$$$$$*$$*.*$*$*$$$*$$.$**$$$*$.$*.$$$$$**$**$$$**.**$$**$$$$****$$$$**$$$$*$$$$*$$**$*$******$**$$***$*$$*********$*.*.***$$$$*$$$$**.$**$*$*.$*$$**$***$$$$$*$$$$*.$***$*****$*$**$$**$$**$.******$*$$****
*****.$*$*$$$***.*$$$*$*$*$****$$$$$$*$$$$*$$$$.$$*$**$$$*******$*$**$$$$*$*$*$***$$$*.***$*$*$***$*$$$$***$$$*$**$*$*$**.*$$**$$*$***$$*$$$$$$**$*$*$*$$$$$**$$$$*.$*$*$$$$*$$*$$****$**$*$*$$*$**.$$$$.*$$$$$******$$**$*$$*****$$*$*$.$$$*$*$*$$$.$*$$$***$$$$*$.$$$.**$$*$****$.$**$*$$**$*****$*$***$*.*$*$*****$$$$$*$$.*$**$*******$$*.$.**$*.$**$$$$***.$*******.*$*$$$****$$*$*$.$$$*$$*$**$**$***$$$$***$***$$$***.$**$$*$*$**$$$.*$$$$***$**$**$***$*
*$$$*.$**.$**$$$$***$$$$*$*$$$$$**$$$$.$$*$*.$$$$**$*$$$*$****$**$.$*$$$$$**$*.$$$$$*$$*$**$*$*$$$****$.**$$*$.*$*$*$*$$**$$*$*$$$.$*.$*$$$$**$**.*$****$$$$$*$.$$*$*$$*$$$$*$$*$**$*$*.*$$*$$*$$*$***$*$*$$$.$$*****.$$**$***$***$**$*$*$.*.*$*$*$$**$*$.**$*$*$**$*****$*****$**$**$*******$$$****$$$$*$$****$*$$**$**$$$****$*******$$$*****$$**$*$$****$$$$**$**$**$$$$***.*$$.$*****.**$******$$**.*$**$**$$$$$$$$$*$$$*$*$$$$$*$$$*$$$***$.*$*****.$$*$***
$*$*$$*$*$*$***$**$$.$.$$*$**$$$$*$**$$*$**$*$.$$$.********$$*$$$$*$*$$*.**$$*$$..$*$$$$$*.$$$.*$$$**$*$.$$***$$$$*$****$*$***$*$$**$$$$$$*.*$$**$$$$**$*.$***$*$**$$.*$*$****$**$*$**$****$*$*$$*$***$$.****$*$$*$$$$*.$*$.*$**$*$*.*$*$.$*$$**$$*$$$*$*$***$$$*$****$*$$$$.*$$$*$***$$.***..$$$*$*$*$$*$*$$$*$$$*$.*$*$*$.***$$*$$$$*$.$$*$*****$$$*****$$**$$.$**$$$.*$$**$*$.$*$$$****$***$$$$$**$$*****$.$*.$$$..*.*$**$$***$$$$$$*$$$$*.$$****$**$*$$****$
*$**$$*****$$$*$*$*$*$$$$.*$*$.*$$*$$$*$$$****$*$*$$*$*$*$**$**$$$***$$$*.$$***$****$$$$*$***.*$*$**$**$***$*$$$*******$.$.***$$$$.$$**$***$*$*$**$$**$$*$$$**$*$**$**$$$$$*$*$*$*$*********$$*$**$$$$*$$**$**.$*$$***$$$*$*$$$$*$$$$$$*$$$*$$*$$*$$***$*$$**$**$**$$$$**$**$$..*$$$$***$****$$$**$.**$*$$$**$*$***$$**$**$.$$*$*$$*$*$****$*$***$*$.*.*$*$$$*$$**$$$$$*$*$$**$$$$***$***$*$$$$$*$*$$**$$$*$*$$$*$*$$**$*$.$$**$****$*$$$*$**$***$$**$$**$*$**$$
*$******$**$*$$$$$*$*$$*.**.$*$**$*****$$**$$$$*$*$*$$**$$*****$**$$***$*$$**$***$***$$****$$.*$.$.**$$.*$*******$$.$**$*$**.$*$$$$**$**$$$*$$$$*$$*$$**$**$$$$***$$$$*$$*$$*$$$$*$**.*$$*$$$$$$*$**$$$*$.*$$$**$$$*$*$$**$$$$$$****$$$$$$$*$$*.$**$*.$$*$*$***$*$***$**$$$$*$***$$$*$$**$*.*.*$$*$$****$**$$*$$$**$$***$$******.*$*$$$$*$*$*$**..$*$*$***$$**$**$*$$$.*$$***$$$*******$$$**$$*.**$*$****$*$*$*$$$*.**$**$$.*$**$**$$*$$*$*$$$**.*$**.$**.*$****
$**$$$*$***$*$***$$$$$$*$**$.*$*$*$$$*$*$$$********$**.*$$$$**$$***$$**$**$$*$$**$.*$$$$****$*$$**$$*$$$$$****$*$**$***$*$*$*$******$$$$$$.*$$*$$*$$$$$.$*$..$***$**$***$*..*$$$$.*$$$*$***$$.$*******$*$$$$$$$$**$**$*$$***$*$$*$*$*$$**$$*$$*$**$**$*$$$$*$*$$$**$*.$$*$$$*$$.$*$$$*$*****.***$$$*..$*$*$$$$*****$$***$$*****$*$*****$.$$$*****$$.$*$**$*$*$*$$.$*$*.*$$*$*$$$**.**$$*$$*$.$$$*$**$$$**$$*$$******$$.**$***$$$$***$***$*$*$**$**$**$***..*$$$$
**$*$****$*$$*$*$$$$***$*$*$$***.$$****$*$*$$*$*$**$*$$$**$$$$$*$*$$*$$$**.*$$**$$$$**$$***$*$*$$..$*$$$*.$$$***$$$.$**$$$****$$**$$**$$***$**$$$**$$$$**$$*$$$*$$$$$$$*.$**$$$.$$$$*$$$$*$$*$$$*$$$$**$$*$*$***$$****$$$*$*$$$**$**$$$$*$*$$**$*$****$.$$*$***$**$****$$$*$$$*$*$****$*$*$$*$$*$$$.***$.**$$*$$*$**$$*$$*$****$$$$*$$$$$*$*****.**$$$**$.*$$*$.$***.**$*$$$*$$$$$$$$$*$*$*$$$*$$*$$*$$*$*$$$$.$$$$$$$.$**$$*.$$$$$$**$*.$$***$$.*$$$**$***$$$*$
*$$$$*$*$$***$****$$*$*$*$$$**$.$$**..$**.$*$$*$***$$*$.$$$$$*$$*$***$*$$$$$$**$***$**$***$$**$**$***$$**$$$*$*$$**$$$***$*$*$$$**$$***$$$$$*.$**$*$$$$$**$*$*$***$$*$$$$*$$**$$$$*$$$$**$$*.*$$$**$**$$$****.**$$$$***$**$$*$*$*$**$$**$$*$$**$*****$$*$$**$**.*$**$$**$$$*$***$$$$$**$$$$$$$*$$$******$$$$*$**$**$*$*$.$*.*$*$$$*$**$**$$$$$*$***$$$*$*$***$**$$$**$$$$$**$$$*$*$***$*$$$**$$.*********$$$$$$$$***$$*$$*$***$**$*.$$$*$$$**$$$$**********$$$**
**.$*****$$***$$$$$$*$$****.*$*.**$*$*$**$*$$*$$*$*$*$$$$$*$$*$$*.$**$*$**$$$$$$.**$$***$*$*$*$*$$$*$*$**$**$**$$$.*$*$*$*$$$.$*$$$$****$$**.***$*******$**$**$$****$*$$*$$**$*$***$$$$$$$**$*$$.*$$$**$*$$$*$***$***$***$*$*$$*$***$**$.****$.$*$*$*$*$$*$****$*$$*$$**$$*$*$*$*$$****$**$$*$***$**$$***$*$*$*.$$*$$$*$**$*$$$*$**.$$*$$*.$$$$*$$$**.$$$*$$*$$**$$*$$$***$***$$***$$*$$*$$*$*$.**$.$**$**$**$***$$$*$***$***$.***$**$*$$$**$$**.*$$**$$****$$*$
*$$*****$$**$*****$**$**$*.*$$**$*$**.$$**$***$*$$$$$**$$$$*.****$.*$*$$*$*$$$*$$**$$$*$$$$****$.$$$*$$**$$$$$****$**$$*******$*$**$$$*$***.$$$$$$****$**.*$*$$*$$****$****$*****$$*$$*$$**$*$*$$$$*$$**$$$*****$**$*$$$$***$$$***$***$$$$$$$$$$$*$$**$*$***$$$**$*$$*$$$**$***$$***$*$*$$$$**$***$*$$**$$$$$$$$*$*$***$$$$**$*.$****$$*$*$$**$$*$*$$**$$$***.$$$$$*****$$*$**$*.***$**$$*$.*$*$$*$*$*$*$$$**$**$*$*$$**$$****$$*$$$*$$$$$$$$*$*$$*$$$$$*$*$$*$$
.**$**$$$$$.****$*.***$$*$*$***$***$$**$$$****$*$*$$$*$*$*$*$*$*$***$*$*$$$$$$$$****$$**$**$*$*$*$*$$$*$$$$$$$$*$**$*$$$$**$*$**$$$$$$.$**$$***$*$*$*$*$$$*$*$$*****$*$$$*$$*$$$.*$**$$$*.**$$**$*$**..$*$******$.$$*$*.*$**$*$$*$*$**$$$$*$$*$*$*$$$*$$*$$**$$$*$***$$**$*$$$**$$**$$*$$$**$$*.$$$*$$*$.*$*$$*$$***$$.$*$$****$.*$$$***$$*$$$.*$.*.$$$*$*$**$**.******$***$$***$$*$*$$*$***$*$$***$*$$$$$$$$**$$$*****$$$$*$$**$$$$$*$$**$*$$$$$$.$******$*****
*$*$******$$*$$$*$$$$*$$$**$$$$$*$**.$**$$.$*$*$$$***$$$****$$*$*$**$$$$**$*$*$$*******$*$*$$*$.***$*$.$$$**$*.$$*$*$$$$$*$$*$$$$$$$$$$*$******$*$$$**$$*$**$.*$$$$$*$*$.$*****$*******$**$**$**$*$$*$**$$$****$*$$****$**$*$$*$***$$*****$*$*$$$*$$**$$$$**$*$$**$$*$*$**$$$*$$**.$***$*$$*.$$*$$$$$*$*$*$$*$$*$******$$$**.***$*$**$$$$**$*$$$*$*$$*$**$.***.**.$..$$$.*****$$$$$*$**.*$*.***$$$$.*$$*$$*$**$$$$*$$**$$*$$*$$**$***$.*$$*$*$*$$$**$******$$$**
$$**.*$$*$**********$.$$$$$$$.**$***$**.***$**$$$$*$$$$*$$$$***$**$*****$*$**$*$*$$$$*$$$**$**$$*$$$$**$$$*$*$*.***$**$$$***$*.*$*$****$*$.*****$**$$$$$*$*$**$$*****$*$*******$*$*$$$$*.*$*$**$**$**$*$****$**$$$*****$*******$$$*****$$*$$*$**$*$$$****$*.*$**$**$.$**$$****$$$*$*$*$$*$$*$*$$**$$$**$**$$**$$$*$$$*$**$***$$.$$$****$$$$$*$$*****$**$$*$*$$***$*$.$$$$$$*****$*****$**$$**$**$$.**$*$**$$.**$$****$$**$$$**$*$*$*$$*$$$*$$*$*$$$$$$*$*$*$$$*.
***.$$**$$$*$**$*$$****$*$$$**$****$$$$$.**$$$$*$$**$$$***$*$*$$$$**$$*$***$$*$***$$**$***$$*$**$$$**$******$$**$**$$$$$.$*$$$*$$.*$**.*$*$*$$$$*$$****$$*****$$$$$$.**.******$*.*$**$*$$*$*$$**$$*$**$*$$$**$**$**$.*$$$$$$$$***$.*$$*$*$$$$*.*$*$.******$*$*$$*$*$****$***.$*$*$**$$$**$*$*$.*.$.$$$.*$**..$*$****$**$$$*$$*$$***$**$*$*$********$**$$**$*.$**$*$$*$$$.*$$$$$$$*..***$***$*$**$$*$*******$$$$***.$$*****$$.$*$***$*$.***$**$$****$***.**$$*$$*
$$*$*$$$*$$**$$$$$$$*$***.***$*$**$$*$$$**$.***$$$$$$$$$*$$$*$$$$$**.*$*$*$$$$*$***$.*$**$*$.$**$*.$*$$$$$*******.$**$*****$*$$**.$*$$*.$*$**$**$$.$.**$$*$$**$$$**$*******$*$**$*$*$.$$*$$$*$$***$*$$.$$*$$$$*$*$***$$$$$***$$$$*$$**$$****$***$.**$$*$*$$$$$$*$$$*$*$*$$*$$*$**$***$*$*$*$*$**$$**$$*$$$$****$$$$$$$$*$$$**$$*$$.$.***$$..$$.**$$***$*$*$***$*$******.*$*$$*$$*$*$$$*$**$.$$***$$$$*$*****.**$*$$$**$$$*$$$*$*$$**$$$.$$$*$*$$$**$**$$$$****$*
*$$*$$$****$$***$*****$*$**$*$$$$$*$$*$**$**$$*$$$$*.*$***$*$$$$*$*$$.*$$**$$$$*$*.*$$$$$$**$.$$$$$$$$$$$**$$*$$$$*$*$$**$$$$$**$**$$$$**.$*$*$$*****$*$*.*$*$***$$*$**$$**$***$$****$*$$$****$.*$$***$$$**$$*$$$***$$*****$$***$*$*$$$.**$$****$$**$****.*$**$*$$***.**$*$$*$*$$$$.$$$***$$*$**$*$$$**$$*$$.$$***$*$$**$**$*$*$$$$*$***$$.$$.$*$****$*$$$*.*$.$$$$$**$******.$**$$***$$**$$$**********$$$$$$.$$$$$*$.******$$$****$****$*$$$*$*$*.*$.$*$**$$$**
$*$$$$$$$*$*$**$$*$*$$*****$$*$**$$..**$$****$$*$$**$.*$$$$$***$****$$***$$$$$**$$$*****$$*$$$.$$***$$*$*$$*$$$.**$*$$$**$$$**.***$$$$$*$$*****$$*$$$$**$*$$*$$$$$$**$*$*$$******$****$**.**$*$**$*$*$*$$*$*$$$*$$$$****$$$*$***$$*$***$**$.*$$$$***$$$$$*$***$$*$$$***$*$$*$*$*$**$$*$$*$******$$$****$*$$*$$$$***$$$*$$$$.$*$$$***$$*$*$***.*****$$$*$$$*$*****$***$*$$*$*$.*$*$$****$***$$$$*$*$*$*$$$$$$*$$**$****$**$*$***.**$****$****$$*$.$.*.**$*$**$$*$
**$****$$$**$$**$****$$****$*$$$*$**$*$$$*$$$*$$$*$$$$$.*.$*$*$$******$*$*$$$$$***.$$$***$$**$***$$$$*$*$$*$$**$$$$$$*$$**$$$*$$*$$*****$*$$$********.*$$$***$$$*$***$***$*$*.$**$$*$$**$$$$$***$.$$$*$***$$**$$$$**$**$*.***$**$$*$$$**$$$$**$**$$****$**$*$$$*$**$**.*$*$*$$*$$*$$$*$**$*$$***.$$$***$$$***$*$*$*$*$***$**$*.$$$$$$**$$$*$**$*$*.*$$$$$*$$$***.*.$*$$**$*$**$$$****$$$$$**$$**$$$$***$**$*$*$$$***$$*$*$.$$$*******$****$*.$$*****.******$.*.$
$$$*$*$$$$*$$$$**$**$$$*$**$*$$**$*****$$$**$$*$*$$*$*$$*$*$**$***$.*.$$$*$$$*$$*$*****$*$***$$**$**$*$$$**$$**$.*$*$$$*$$**.**$$*$$$**$$$.*$$*$$*.***$***$$$**$*$$$*$$$.*$*$*$*****$$**$$.$$.**$*$*$*$*$$***$$*.****$$**$$$$$*****.$$**$$$$**$***$$$$*$$*$$*$**$$*****$*$$**$$***$*$$***$**$$$$***$$**$$*$*$***$$*$**$$*$$$*$$*****$$$***$$**$*$***$$*$$***$$$$*$.*.**$$***$$****$$*$$.*$*$$$$$*$*.**$***$$***$**.$*$$$$$*$***$$$$*$$$*$**$*$$*$****$.*$$***$$*
$**$$**$***$*$$$**$$$.$***.*$**$*$*$**$$$$$**$*$**$$**$*$**$*$**$$*.$**$***$*$$$$*$*$$$**$**$$$**$$*$$$$$$**$*$*$$$$******$*$.*$**$*$*.*****$$**$$***$$.$***$$***$$*$$**$$*$$$$$***$$*$***$$**$$********$**$$*$*$**.$$$*$**$*$*$$.$$$$*$*$*$$$**$$$*****$.$.*$.**$$*$*$*$.*$*$**$$$***$$*.$$*$*****$**$$*$**$$*$$$$$***$$.$$$$.*.*$$$***.$**$$$.$**$$***$*$*$$$***$*$$$*$$$****$$$$*$$$$$$*$$**$$*$*$.*$$*$$$$$$**$$$*$$.$*****$$*****$$**$*$.$$*$$$*$$*$$.$$*$*
$**$$**$$*$$*$$**$$$$$$$*$**$*$*$*$$$*$$$*$***$*$$*$$*$***$**.*****$*$*$***$$$*$*$$$$$***$*$*$***$*$$*$$$**$$.*$$$*$*$$**$*$$**$*$****$$.$.$**$$$$$**$*$$.$$$$$***$**$**$***$*$**$$*$**$$$*$$*$*$**$***$$****$$$*..$***$**$**$$*$$*$$*$$$$$***.$$$$**$$$*$$****$*$$**.$**$$*****$*$**$$*$.**$*$$$*$**$$$$$*$$$$*$*$*$$.$$***.*$*$$*$*$.*$$*.***.*$$*$**$****.*$*$*****$**$$**$$*$**$$$*$$***$$$$$$*$******$$*$*$**$$***$$*$$$$$$**$$*$*$***$*$*.$*$$**$$$*$$*$*$
$$*.****$$*$$$*$*$$*.***$*.$***$$$$**$*$****$*$*$*$$***$**$*$$**$$.$$.$*******$$$.$$*$.**$$$$$*$.$*.**.$****$****$*$$*$***$**$**$$$**$$$$*$***$$**$$$*$*$$*$*$$***$*$$$$$$**.$$$$$*$*$*$*$*$$*$$*$$$$$**$$$$*$**$*$$****$.*$$**$*$$$$*$$*$***$*$$*$$$**$*$*$**.*$$*$***$*$*$****$$$**$*$*$$*$**.$**$$***$*$***$***.$$*$.$****$$*$***$$$*$*$**$$$$$***$***$$$$.$.$$$$$*$$$$*$$$$*$$*$$$**$*$***$*$***.$$**$$$$$$*****$$$$*$*$******$$$$**$$$$$$$$*$.**$*$***$*$$*
$$$$*$****$$*$*$*$**$*****$$*$.*$$$$*$*$*******$**$*$*$.$$**$***$$$$$$$$*$*.***$$$*$***$$.*$*$*$*$*$*$$***$$.$$$$$$.*$$$**$$******$$*$$*$**$$**$**$$*$$*$*$$$$***$*$**.$**$**$*.***$*$$$$*$$$**$*$**$$$$*$$$$$$$$***$$$**$*$$*$*.$$*$$**$*$**$$**$$*$$**$***$*$**$**.$$$$$*$$**$***$*$****$$$**$$$*$*$$***$*.$*$$$*.$****$*****$*.***.$$*.***$$****$$*****$***$$$*$$$**.*$*$*$*$*$$****$.*.$$$$$$$*$***.$$********$$***$*$$***$**$*$***$$****$*.$*$*$****$$*****
**$$*$.$$*$***$*$$$$*$*$$$$*$$*$*$$*$***$$*$*.***$*.$*$$$$******$$$$.$$$$*$$**$.$$$$$**$$$*$.*$$*$$.$*****$*$$**$$$$$$$$*$***.*$**$*$$$*$*****$*$$*$$$$**$$***$$$***$$$*$**$$$$$*$*$$*$$*$*$*$*$$$$*$**$$*$$$$*****$$$***$.***$****$*$*$$*$$*$$*$****.$$$*$*$*$*$$.$$*$*****$$.****$$*$*$$*$**.*$$*$**$$$*$****$$***$*$$*$**$**$$$*$*$$$$.$$$$*$*$*$$$$$$*$$$***$**$**$*.$$*$*$$****$**$.$$**$$$**$$$**$$*$***$$***$$$**$$$.**$**$$*$***$*$*$$$**$$*$$**$$*$$***
$$$$$.*****.*$$*$$**$*****$$**$*$$**$$*$*$.$*****$$$$$*$**.$**$$$$$*****$$$$$$**.$*$$***$$.**$******$*$*$$$$$*$****$$$$$*$**.$$$$$*$$$*$*$$**$$**$$$*$$*$$$$**$$***$$$$$*$*$$$$*$.*$$********$**$$.****$$**.***$*$$***$*****$$***$***$*$$*$$$$$$$$$$.$*$*$*$$$*$$*$$**$*$***$*$$*$$$*$****$*$$$***$$$$**.$$**$**$*$$$***$$*$*****$$$***.*$**.*$*$$*$$*$*$.*.$**.*$*$**$*.**$$*.*$**$$***$***$.$****$**$***$$$$*$********$**$******$$*$$$*$*$$$**$.$$$$***$*$*$$$
**$*$$**$$$**$****$*$*$$$$$$*$**$$***$.*$$**$*$$******$**$*.$$*$$$*$$*$$*$$*$.*.*$**$*$****$**$$**$.****$*$$*$.$*.$$**$$**$*$$**$*$*$**$****$$*$*$$**$$$********$$.*$$.$$*.$$$$$***.*$**$$$$*$$*$**$$$****$$*$$**$$***$*$$**.*****$**$*$$*$*$**$$*$*$$*$$*$$$$$*$*$$$$*$***$$$$$*$$*$**$$$$****$****$*$$$$*.*$*$$$$**$$$$$*$*$*$$$$$.$*$$$$$$**$*$*.****$$*$$*$$$$$*$***$*$$$***************$**$$$$*$*$$$***$$*$$$*$*$$*$****$$***$$$$**$*$**$*$*$$*$$$**$$$$**$
$$*$$***$$*$.*$$**$*********$.**$*.***.**$***$*$**$$*$$$****$$*$.*$$*$.$$**$***$*.$$$****$***$**$$$$$$*$*$*$.$$$$$$$$*$*$$***$$*$*$*$$*$**$$$$*$$**$$**$$$$*$*$$**.*$*$**$**$**$$***$***$$$**$*$$$***$$.*$$$***$.**$*.$$$$$*$**$$*$$$$***$*$$***$$$$**$$*.*$$$.**$***$.$*$$***$*$*$$$*$.$$*$$$**$$*$*$.$$$$.$$***$$$$*$$$***$$**$*$**.$**$$$**$$.*.*$$$$$.*$**.*$**$$.$$$$*$*$$*$$$*$$*$**$***$*$**$***$*****$$*$$*$$$****$$$**$**$*$***$*$*$*$****$$$$$*$$***$$
$$$*$*$$$*$*$$*$$**$******.$$*$$*$**$***$****$$$***$*$*$***.$*$$*$**$$*$$*$**$*$$***$******.$*$$****.$***$$$$.*.*$$$*$$*$$$**.$$**$$$*$$***$$***$$$$*$**$$*$.$$$*$****$$$***$.$*$*$*$$$**$*$*$$$***$$*$$$$**$$*$$$**$$*$*******$*$*$*$.*$$***$$**$****$$**$$*$*****$*$$$$$$*$$****$$$*$*$***$*$*$$*$$*.$*$*$*$***$$*$*$*$**$$*$*$$$*$***$**$$****$$$$**$**$$**$*$*$*$****$*$.**$$$******$$$*$$$**$$*$$**$***$.*$.$*$**$$*.**$$**$$******.*$$*$***$$$$*******$*$*
*$$$*$$*$$*****$$*$$$$*$*.****$**$$$$*$$$**$$$****$$**$*$**$*$$$$*$$**$$$$**.$$$**$**$***$*.$$*$*$*$**$**$*$$$$****$***$**$$*$******$*$*.$**$$$*$$*$$$*$$$***$*****$$$*$**$$$*$$$*$.*$$$$*$$$**.*$**$**$*$$$****$****$*$*$$$$$****$$$**$*$*$$$**$$.$*$$**$$$*****$**$$$***$*$*.***$**$$$****.***.***$*$***$**.*$$*.$*$*$$**$$$$**$**$$$$**$$$$*$$$*$$*$***$*.****$*$**$$$$*****$***$$$$*$***$$**$$*$**$$$**$$$$*$$.$.*****$*.*********$**$$$***$*$$$*$$***$*$$**
$$$**.$$$*$*****$*$$$$**$*$***$$*$.*$$$**$*$$$*.$**$*$$***.*$**$$*$**$$$.*$$*$$$$$****$$********$$*$.**$*$***$**$*$$**$$*******.$$$**$******$$**$$***$$$***$*$**$$$*$*$***$**$$$***$*$$$*$$*$****$$$$*$$$$$$**$$****$$*$$$******$$.$*$*$$*$*$$$*$**$***$$$$$*$*$**.**$****$$$$$**$$**$**$.**$*$*$****$**$*$$*$$*$.*$$***$$*.***$$****$$$***.**.**$*.$*$$$$$.***********$$*$*$**$**$$***$$$****$*$$$*$$$***$$*$$*****$**$*.$*$**$$****$***$**$$****$$*$$$*$*$$$**
*$.***$***$$**$$*$*$*****$******$*$$**.$*$*$****$$*****$.$*$***$$*$*$$***$.*$$*$$$$$**$*$**$$***$$***$.$*$**$$********$$$*$$$*$$**$**$*$*$**$$****.**$*$*$*****$$**$*$**$*.$$****$*$$**$**$*$****.*$$***$*$$*$$**.$**$$*$**$*$*$$*$*$**$$$**.*$$*$******$$.$$*$$*$**$$$*$*$*$*.**$$****.$***$*$$$$$$**$*$***$**$$.$$$*$*$**$******$***$*$$$$.$$*$$$*$$*$*.**$**$**$***$***$***$*$$***$$*$****$*****$*$**$**$$$$*$***$$$*$$**$.$*$$*$$$$***$$**$***$$*******$$***
$.*.$$**.$*****$.*$**$$**$$*$$*$$$$$$$$.**$**$$**$*$**$$*$*$****$**$$$******$**$$$*$*$*****$$$$*$**$$*$$.*$*$$$$$$**$$$$$$.**$$$*$$**$*$*$***$$$**$$******$***$***$*.$$*$*$$***$.*$$***$*$*$*$$***$$*$*$$********$*****$$$$$*$$$$$$$$***$$$***$$****$**$*$*$.**$$*$$*.$**$**$***$$$$$.$$$$***$*$$$$***$$*$*$$$$$$**$****$$*$*$$*$**$*$*$$*$*$$$*$$$*$*$$.*$*$$*$$$$$*$$**$$$*$$$$$**$**$*****$$$$..$**$$**$*****.**$*$$*$*$*****$$$$**$*$$*$$**$**$$$***$.$$*$*$
**$$***$*$$**$*$$**$$$**$$*$$*$****$****$****$$**$$$$$$***$$$$$$***..***$$$*$$$$$$$*$*$*$$*$$*$$$*$$$*$**$*****$**$$$$$$*$***$$*$$***$*$*.$.*$$$**$$**$$$$$$*$$****$*$***$$**$$**$***$**$*$***$*$***$*$*$**$$.*$$*$*$*.*$$$$*$*$$$$$$**$$$$***$**$*.*****$*$$$$*$*****$$$$$$**$$*****$$*$*$.**$*$*$**$*$**$**.$**.$$*$**$*$****$$*$.$$$$*****$$***$$$**$$*$$$$$***$*.$$*$**$********$*$*$$$*$$$$$$******$***$$$**$$$**$*****$**$$****$$***$$$$*$$$$*$$*$*$$$**$$
*$$$$*$$$**$$*$****$$*$*$*$$*$$*$*$*$$$**$*****$$$$$*$*.****$*$$*****$*****$*$***$*$******$.***.$**$$$$$$*$$***$$*$*$$*$*$$*$$$$*.**$**.*$*$$*$**$$*$$**$$$$$$$$$$$.$****$$$$*$****$**$*$.$*$$$**$.**$$$*$$$$**$$*$*$*.*$$**$$*.$*********$*****$*$$.$*$$*$****$***$****$$*.**$****$$$*$$*$**$*$$*$$$*$$**$*$.$$$***$$$$$****$*$$*$*$*$*$$*$$*$$****$*$***$$*$*$*.$$*******$$**$$*.$$.**$*$**.**$*.***$$$**$****$***$*$.*.*$***$$$$$$$**.$***$$$****$$$**$$$**$$
.*.**$*$$$$*$*$**$*$$$$$**$*****$*$$$*$**$*$$******$$*$$$$**$**$$$*$*$.$$$**$**$*$*$$$$$**$$***$$****$$*.$*.$**.$$*$$*$$*$*$$*$**$$**$*$$****$$*.$**$*$*$$.$$**$$$$***$*$$**$*$***$****$*$*.$$*$*$$$$*$*$$$*$$****.$***$$*$$$*$$$.**$$*$$*$**$**$$*$**$$$*$***$$$$*.$.*.$*.**$$*$$**$$$***$$**.$$*$*$$*.$*$$*$$*$$**$$$*$$$$*$.*$*$**$$*$$$$$$****$**$$*$$******$$$$$*$*$$**$$$$**$$*$$****$*****.$*$$***$$*$****$**.$*$$$.*$**$*$*****.$****$**$*$$.$***$**$***
$$*$$****$**$*.$$**$$*$$**$*$$$***$$*$*$$$***$$$*$*$***$*$***$*$$$**$**$$$*****$$*$*$$*$$*$$*$*$***$$*****$$.$$$$****$$*$$$***$*$$*$$$$*$*$$*$$*$$*$******$$****$*.$$$*****$*$.***$$**$$*******$$$*$**$*$$**$**$$$****$**$$$*$$$**$*$*$$**$*****$*$$*****$$*$**$*$$$.$$$$****$$$$.**$$$**.****$******$*$$$.**.$$$$*$.*$*$$$****$$$$*.$$*$*$$$*$*$*$$*$$********$*$$*.$$$$$***$**$$$$$**$$*$*$$$**$$$*$$$**$$$**$*$$*$$$**$$*$***$*$$$**$**$**$$**$$$$*..$$*$$$$$
$$*$**$******$**$*$**$$$$$***$$**$***$**$**$$$$$*$**$**.**$**$$**$$$*$***$$**$**$.$$$$.$*$****$**$$$***$**$***$$****$$*$$*$$**$*$$$**$$$$*$$$*$**$****$$***$$*$**$$.***$$***$$**$*$.*$***$*$$**$*$$$$**$$$*$$$$$.$$*$**$*$**$*$$$.$**.*$****$*$$***$*****$$*$$$*$$*$***$*$*.**$$$*$$*$$$$$*$$$***$$*$$.**$$**$*$.*$$**$$****$**$$$$$*$$****$*$*$*$$**$$**$$$$*$*$.**$*$**$.*.*$***$$**$.****$$***$$$**$**.$$$$***$$*$$$.$$$*$$*$$*$*$*$$***$**$***$***$*$***$$$$
$$*$$****$******$*$*..$$$*$.***$***$*$$$$**$$$***$$***$**$*$**$**$$*$$$$*$*$*$$**$$*.**.$$*$*$*$$*.*$$*$******$*$$**$$$$$$*$$*$$$$*$*$$*$$**$$$**$$$$$$$$*$$*$*.$$*$*$$.$$$**$*$*$$*$***.$*$*.$**.$*$$$**$$*$$$**$***$***$.****$$$$$**$**$$**.$*$$$**$$$*$**$$$$*********$***$$$*$*.$$*$$*$***$**$$****$$$*.$$$$*$**$$$**.$****$$****$**$$*$$$*$**$*$***$$$$$$$$$*$$*$$*.*$$$**$.$.$*$*$$$$*$*$$$**$***$*$$**.$$**$$***$*$****.$*$$$*$$$$*$*$*.$*$*$*$.$$$*$$***
*.$$$*$$$**$$*$***$**$*$$*.***$$*$**$*$$$$$$$$$**$***$*$**$******$*.$***$$$*$*$$******$$$$$$$$*$*$$$*$$$$**$*$*$$**$$**$$**$*$$******$*$$*$$$$*$*.$*$$****$$$*$*$****.$*$$*****$$$$$$$*$$$**$*****$$*$*.***.*$*$***$*$*.$**.$$*$$**$*$*$**$*.$$$***$***$*****$***$*$****$$.***$$***.*$$**$**$***$$$$.$$*$$***.*****$$*$$*$$$***$*$*$******$$*$$********$$$$$**$**$.$*$$$*$*$*$**$*$$**$**$$$*$*$*$$*$**$*$$*$*$*$*****$**.$..$***$****.*.$*$**.**$*$******$*$**$
*$**$****$*****$$$$**$$$$$$$***$$$*$***$$$****$*$**$**$*$$*$$*$.*$*$$*$***$$$$$**$*$*.*$*$*$$$**$$**$$*$*$$*$*$**$*$$****$*$$$***$$.$$$$$*.$$**$*$$$**$$**$*$*$*$$$$.$***$$$**$$.$*$$$*$*$*$***$**$*$**.**$*$******$****$***$$$*****$******$$$$*$$*$$***$$*$.$**$*$$$$$****$$$$$$**$$$$$*$$$$$**$*$*$.$******$$$$$$$****$***$$**$$*$$$.$*$*$**.$$*$$.$**.$*$*****$$$$*$**$**$$$$***$*$*$$$$*$$****$*$.$**$*.$$*$*.*$*$$$$***$**$*$*$****$***$**$$.$$***$.$**$$$*
*$$**.***$*$***$$***$***$**.***$$**$$***$**$*$$$.$$****.*$*$**$*$*$$$$*$$$$$**$$***$*$$*.**$*$$$$*.$*$*$*$$$$$**$$*$$$$**$.$$*.$$*$*$*$*$$*$*$$$**$**$**$*$*$***$*$$*$$*$$.*$$*$*$*$*$$$$**$$*$..$$***$$$.$$*$**$$$$$***$**$$$****$*$$$***$$$$***$**$$*$$$**$.$**$*$*****$$**$*$*$*$*$*$**$$$$$*$$******$$*$*$*$*$**$*$$$..$*$*$$*$**$$**$$*****$*$.**$$$$***.$$*$*$$$$**$*****$$$$$$***$****$$$$**$*$*$*$*$**$$$*$$$*$*$$$$**$*$$$*$*$$$*$*$$*$$*$$*$$**$$$$$**
$**$$$$*$$**$*$**$$$*$**$$**$$$$*$*$**$$*$$*$**$******$$*$$$*$$*****$***$$$***$*$.**$**$**$*$*$*$**$$$$$$*$*$*$******$$$*$$$$*$$***$$*$*$$*$$***$.$*$$**$$$*.***$*$$$***$*$**$**$$*$$**$*********$$*$***.*$$****$***$*$$$**$$$$**$*$$*$*$.*$*$$**$$$$*$.**$**$*$$$****$*$*$*$**$*$**$**$.**$**$$*$$$***$$*$*$$**$$$.$*$$$$*$$***$*.$$***$**$***$**$*$$**$*$$$***.$*$*****$*$**$*****.$*$****$**$****$**$$$$$$$$***$$***$$*$.*$*$$*****.$$*$$$$$*$*.**$*$$$$$$*$*
$*.$$$$$***$*$.$$**$*.$..$*$**$*$$$$**$***$****$$$$*$***.$$*$$$**$***$$*$$$.*$$$$.$*$*$*$.**$$$*$.$***$$*$*$***$**$*$***$$***$**$*$*****.$**$***$$$.**$.****$****$$**$$$*$.$$$*.*$$*$**$.*$$$**$.*$**$$***$$$**$*$.*$$$**$**$*$**$$$*$$$$***$$$*$$$*****$$*$$**$$$**$$**.**$*$$*$*****$$*$*$**$$$$****$*$*$$$$*****$*$*$$$*$******.*$*$$*$*$$**$*$***$.$$**$****$***$$****$**$$**$*$$$$$$**$**.***$$*$**$*$$$$**$.**$$$$*.$**$*$*$$**$*$$**$******$**$$**$$$$$$$
*$$$*$*.*$.**$$*$.$******$****$$**$$$**$$**$$$*$$*$$$**$$*$$$.*****$****$$***$****.$$$$$*$$*$********$$$$$$$***$*$$*.**$***$**$$$$*$$$$*$***$***$$$$***$$$$$**$*$*$*$****$*$**$*$***$$$$*.*.**$$*$****$$**$**$$$$$$***$***$****$***$$$**$$*$$*$$$$*$$$$****$***$*$$$*$*.*$**$**$*$*$$$.*$*$*$***..*$**$**$**$$$****$****$.$**$$.*$$***$***$*$*$$$$$$$*$*$$*$$**$$$$$***.*$$**$.*$$*$*.*$$*$**$*$$*$$$****$$$$$**$$$$$***$**$.*$.****$*$.****$$.$$*****$$$$$$.***
$$$$*$$$**.$$$$$*$$$$$$**$*$*$$$$***$**$*$*$****$********$**$$$$$$$*****$*$**$$**$**$*.$**.$$$$**$$$****$$***$***$$.*$**$*$**.*$*.*$$**$$$$*$$$*$*$$$***$**$****$******.**$$**$$$$$$*.*$***$$**$*$*$$*****.***$*$$$$$$$$$$$$$$$***$$$*$**$$**$$$$*$$*$**$*$$$$.$$***$$********$$$$$***$******$$*.*$*$.***$***$***$**$*****$$$$**$**$***$$**$**$*$$***$$*.**$**$.**$$*.*$*$$***$*$**$*$$$*$$$$$***$***$**$$$$.$$$****.*$*.**$$*$**$**$$*$$$$*$$$*$*$$*.$$$***$$**
.**$$$*$..$*$***$*$*$$$***$$$******.***$$*$$$$$$**$$**$$*$$***$*.$$*****$$$$$***$$$*****$*****$$$*$*$**$*$*$******$$$**.$$*$*$$*$*$$$$*$$*$$***$***$*$*$$.*$**$$$$***$$*$*$*$$$*.*$$*$*$**$**.$$$*****$*$*$$***$$$*$$$*$$$.**.$*.*$$*$$.$$**$*$$$*$$$$**$$$**$***$$$**$****$*$**$$**$.*.**$$*$$.*$.$$**$******$***$$*.***$.$**$*$*$$***$.$*$*$$*$$$**.$**$*$****$*$*$$$***$*$*$$$*$*$***$$*$$*$$****$$$*$****$*$**$*****.$*.$$***$*$*$$$$*.*$**$**$*****$$$***$*
********$*$$**$**$$$$$$$$$**$$$$$****$*$**$**$*$$$$$$**$$$*$*$$*$****$*$.$$$$.*.$*$*$*$$*$$$**$**.***$*$.*$*$*$$$$$*$***$**$.***$**$*$*$$$$*$$$***$.$$**$**$*$**$$$*$$*$*$$$***$.****$$**$$******$$*$$$*$$**$$**$**$**$*$$$*$$$*$*$$.$$$$$$**..$$$*$$$*.$$$$$**$$**$**$$*$****$**$$.***$$$$$$$***$.*****$*$**$***$*$$*$$*$.$$****$$***$*$**$$.**$$*$$*$$*$$$$$$*******$**$**$*$$**$$$$**$**.$$$**$$$$$**$$$**$*$*$.$$*$$$$$.**$***$***$**$*$$$*$*$**$.*.*$$*$*.$
$$$*$**.$*$*.*$$$$$****$$**$*$$$$$$**.*$***$*$*$$*$$**$*****$$*****$$$*$.$**$*$$$****$$$*$*$**$*$*$$$$*$.**$$$*.**$$***$$.*$*$***$*$$$$*****$$**$$$$$**$$*$****$$*$$$$*$*$$***$*$***$$*$*$**$$$$$$**$$*$$*$$$*$$**$$$$$$$.*$$***$$$*$$$*$$$*$*$**$***$$***$$**$$$*$$$$$*$*$$$**$$$**$$$*$*******.$*$$$$*****$$$$$*$*****$$**$$**$$*****.**$*$*$$$.$.*$*$***$$*$**.*$****$.****$$*$$$$.****$$*$*$.**$$**$****$$$*$$$*$**$*$$$**$*$$$*$.$$**$****$*$*$*$$*.******$
***.**$**$****$****$*$**$*$$*$$$****$*$$$.****$*$***$$$$.$$*$$$*$*$*$$.$$$$**$$*$****$$*$$$*$$$*$$***$$$*.$$**$*******$$$$$..$$**$.***$***$*$***$$*$****$$.$*$*****$*$$$*$$*.$$$*$$$**$$*$*$*$$*$$$*$**$$$*$**$*$*$$$*$$*****$**$**$*$*$*$$*$*$$***$$$$********$**$$*.**$****$$***$$**$*.$****$$$**$$*$..**$****$*****$$$$*$$$******$$*$$*$****$*$$$$$$$$$***$*.**$**$****.$$$*$$$***$$*$$*$*$*$*$***$***$***$*$*$*$*******$$$**$$****$**$***$*******$$*$$$*$*$$
*$*$$$$$$$****$.*.***$$*$$**$.*.$*$*$$$*$$$*$$**$$$*.**$*$**$**$$**.$$$$$*$$$**$$$$***$*$$$*$**$*****$$****$$.$*$$*$$$**$.$$$**..$$**$$$$*$$$**$*$**$$*$***$$$$$$*$$**$$*$*$***$$*$$*.*$*$$***$*$*$**$**$$***$*$$**$$$**$*$**$$$$**$$*$***$***.**$$$$*$*$*$$$***$***$$$*$*$$*$.$******$.*$*$$**$.$$*$*$*.$$*$**$$$$*$**$$**$*$*$*$*$****$$*$**$$***$*$********$$*$**$*$$******.$$$$***$$*****$$**$$$$$$**$*$$$$*$*******$$$*$*$$$*$.$*$$**$*$*$*$$.$$$*$*$****$*
*$******$*$$****$$*$**$$$*$$$$********$.$$$$$$$*$$**$**$$$*$***$$$$*$$$**$$$$*.$$$$*$*$$$$$$$$$$$*$$$$$$$*$***$$$*******$$$$$*$*$$**$$$****$$$$$$*$*$$$$***$$*$$*$*$*$$$$$$$$**$*$$$$*$**$$**$*.$*$**$$****$$$***.$**$*$$$***$*$$*$*$***$$$$$**$$*.*$*$$**$*$$$$**$$$$$$$$$$**$*$$*$*$*$**$*****.*$*$**$$**$**$$*$*$***.$**$*$$$$$*$*$$$**$$.$$$*.$$*$**$$*$$$$**$*$***$$$.$$*$*$$$$*$***$$*$*$$$$$.*$*$$*$*$$$$$**$***$*$*$*$*****$**$***$$**$$$****$*$*****$$*
$******$***$$$*$*$$***$$****$*$.$$$**$$$$$*$****$$$$*.*$$$.$*$.$$$**$$$**$***$**$$.$$*******$$$*$*$$***$*$$*$*$*$***$***$***$***.$******$*$$*.$***$$$*$$**$$**$$*..***$*$$$$**$***********$*$$*$*$$$$.*$***.$*$*$***$********$$**$$****$**.*$*$*****$*$****.$*$$$*$$$$$**$*$*$$***$$****$$*$$$$**$**$*$$**$$*.$$*$$$.$***$**$$$**$$$*$*$.$*$$*$**.$$*$.*****$$*$$***$$$***$**$**$$$$$$*$*.$*****$*$**$*$**$*$$$.***$**$*.$*$$$$$$$$***$*$$$*$$**$$$**$**..***$$*
$*$*$$$*$*$**$*$$****$$*$$$$*$*$$$$$**$$$*$$$$$$$$$$$$*$*$..****$$$$*.*$*.*.$$**$*$*$$$*$*$$$$.$**$$$*$$**$.$*$**$$**$$*$$$*$*$*$$***$****$$$*$$$*$$*$*$$*$$$.****$**$$****$**$$****$$$$*$$*$$*$*$$********$**$********$****$$$*$$$$$$$$$*$**$$*$*$*$*$$*$$*.*$$*$$**$.*$$$$***$***$$****$*$$**$*$*$$*$****$$***$$**.*$$$$$$$$***$...$***$.*$***$*$$$*$*$*$$$*$..*$.$**.$$$$*$*$*$$*$*$$*$*.*******$$*$*$**$$$$*$$$***$$$**$$*$$*$$$***.$*.$**$**$***.$*$***.**$
$.$*$*$$*$**$.$$**$$$$.$*$*$$*$$$.***.*$$$*$$$*$$*.***$$$**$$*$**$$**$$**$*$***$$**$*$***$$*$$*$*$$*$**$$$$**$*$$$*$**$$$$$****$****$***$$$$*$$**$$$$*$$$$$$$$$****$*$*$$*$$*$*$$$**$*.*.*$*$$$$**.*.$*$.$$$*$*$***$$.*$*$*$$$***$**$.*$$**$$$***$$*****$$***$$*$$$*$**$$$$**$*$*$$**$*$*$**$**$$.$$$***$$*$$$$*******$$*$$$$.$**$$$$*$**$$$$*$$$$**$$**$$$$*$$****$*$$*$**$.$*$$$$$$***$**$****$***$*$$**$.***$***.*$.***$*$*$**.*$$***$$***$****$*$*.$$****$$*
$$$$*$*****$.$.$$***$$*$*$*$**$$*$$$***$$$$**$*$$*$$*$**$*.$$$**$*$$$$**$*$**$*.*$$$$$*$*$$$***$*$*$*$*$$$$*$$$$**$$$$**$$***.**$**$*$***$$*$*$****$**$*$$***$$***$$$$***$$$$*$$$**$.$$$**$*$*$*$$$*$***$*$$$*$$$.$$**$**$$***$****.$.**$$.$*$$$$$$$$$$**$.*$$*$*$$$$$*$*$$*$*$*$$$$$$****$**.$.$$*****$$$.*$*.***$$$*$.$$$*$$*$*$***$$*$$*$$***$******$$$**.**$$*$*$***$*$$$*$$**$***$*$$$*****$$*$*****$$*$***.**$****$*$$**$**.$$$$$$$.$**$*$*$$$**$*$***$$$*
**$*$$$*$$**$***$*$**$$*$*$**$*$*.*$*$$$$$$*$$*****$************.**$$$$$$$$$**$$$$*$$**$***$$***$***$$$***$$**$$******$$***$.*****$*$$$$$*$$***$*$$$*$***$$*$$$$*$$***$$*$*.$****$$.*$$$*$*$$*$*$****$*$$$$$**.**$$***$**$$$****$$$$*****$.**$$*.$**$*$*$*$$$$**$$$.$**$$*$*$.*$$$$**$*$*$.*$$$*$$********$*****$*$***$$$*$$**$$$$$$*$$**$***$.*$*$$**$$$*$**$$$$****$**$*$$*****$$*$$***$$*$.$$$*$**$$***$$$*$$$**$$***.$$$*$*$****$*****$*$$*$$$$$$$****$$*$$$
$$***$*.$$$.$$*$*.***$***$$*$$*$**$*$$*.*$$$*$$*$*$**$.*******$$***$$**$*$*$$$*$$$*$$*$$$$**$$**$$$***$$$$$*$*$$*$***$$$**$$*$$$*$$*****$$$**$$$******$$*$$*$$*$$*$**$.$$***$*$****$*$.$.$**$$$*$$**$$*$$*$**$*$$*$$$$****$$$**$*****$*$$$$$$*$*$*$$**.**$.$$*$$*****$$****$.***$*******$$$$$$$$*$$$*$$**$$*$***$*$*****$$*.$*$*$*$$**$*.*$$*$*$$**$******$$$$****$$*$$**$$*$.**$***$*$*$$******$.$*$$$**$*$*$*$.**$*.$*$**$$$$$$*$*$***$*$**$$$***$*$*$*$*$*$$.
$*$$*$$*$$***$$*$***$*$$$$$*$$****$$*$*$$$**$$$$$$$$*$$***$$*$$*$.*$*$**$*.*$$..***$$**$**$$$**$$*$$$**$$**$$*$$$**$$$*$**$**$$$$$*$*$*$$**$.$*$$****$**$$$**$$*$$$**$$******$**$$*$***$.*$*$$*$$**$$**$*$*$*$$$**$$$*$*$$$***$**.***$***$*$***$$*$*.**$$$$***$.$*$$*$$$*$.*$*****$**$$$***$$$***$*$$$$$**$*$$$*$**$$$*$*****$*.**$*$$$**$*$**.$$.$*$$$$$$***$$$***$***.*****$*$*$$*$$*$$$$.$**$*$.$$**$**$.$*$$**$$$$***$$$$.*$$**$$$$*$**$$*$**$**.$$***$$****
*$*$*$****$$$*$$*.*****$***$$$*$$$.*$$$$$$*$*$$$$$$***$*$*$$$$$$**$**$$**$***.*$***.$$$**$*$*.*$$$*$$$$$.*$$**$$$.$*$***$$$$$*.*$*$$****$$$**$**$*$$***.***$$$*$**$$$$$***$$$**$*$.**$$$*$*$.$$*.$$*$$$$*$$$***$$*$*$$**$$******.$**$$***$$***$$**$$$$****$***$$*$***$$$$**$*$****$***$***$$*$$*$$$$**$$$*$*$***$*$**$***$******$$*****$$$$***$$$$$*$..$*$$****$*$.****.$$$*$$$$$$$*$**$$*$*$$$$$*$.***$*$*$$*$.***$**$*$*$**$$**$$$*.$$*$$$*$$$$$**$*$$**$$$**$
**$$$$*$**$$$**$****$$$$*$**$$*$.**$$.*$**.$**$$*$.*$$**$*$$$$***$**$**$$*$*$$*.$***$***$$$*$$*******$$*$$*$*.$$$**$$$*$.*$**$$$**$*$$$$$**..$**$***$$*$*$$**$$$**$$*$*******$$$$$$$$*.**$.$****$*$$**$****$$$*$$$$*$$*$$**$$$$$$*$*$*$*$**$***$$$***$**.$$**$*$.$*$******$*.*$$$$$$*.*$$*.**$$*$**$$*$**$*$*$$***$**$$**$**$$.$$*$$*$$$**$$$$$$$$*$**$*$$$$$**$**.*$$****.*$**$$***$$****$***$$*$$*$$.*$*****$*$$$*$*$$*$$.*.**$**$*$*$$$.***$***$$$*$**$$$$*$$
$$$**$$$$***$*$**$$**$***$**$*$$$*$$$$$*$***$$$$$$*$***$**$$*$$****$$$$$**$$$$$$$.$$**$$**$$**$$$$$.*$*$*****$$$$$*$***$*$**$*$*$.*$*$$$**$$$*$$$*$.*$$**$*.**$*$$$*$*$$*$$$*$****$**$*$$$*$$*$$**$$$*****$$***$$$***$*$**$**$*$.***$*$$$**$**$$*$**$*$$*$**$**$$$$$$*$****$$$**$$*$$$*$***$*$**$*$*$*.$$$*.***$$*$$*$$.$$***$*$$$$$$**$$**$$*$**$**$*$$*$*$**$****$$$***$*$$$$$**$$*$$$**.*$$$*$$$$**$$$*$**$$$$$***$$$$********.$$.***$**$$$$**$**$$**$$$*$*.*
******$$$*$*$$$**$**$*$**$$*$$$*.*$**.$$*$$*.**$*$**$$$$*$**$**$*$*$*$$****$$$*$*$$*.$$.*$$****$$*$$$$**$$$$$**$.$$****$**$$$*$$$$$$**$*$*$$*$*$$*$***.$$$*$$****$****$$$*$$*$**$$$$**$*$****$$*$$$*$**$*.$$*$*$$***.***$$$$$$*$**.*$**$*$$*$*$.*$*$*$*$$**$$$*$$$$.$**$$**$**$*$*****$****$$$***$$$**$***$$**$$$*$$$$$*$*$*$*$$$.*$$**$$$*$**$$$***.$$**$$$.$$$**$$*.$$$**$$$$**$$*$****$.$*$**$$$$$*$$*$**$$$*******$$$$$$$$**$$*.$$$**.**$$$**$*$***$***$$$*$
$$*$*$$**$*.*$****$***$$******$****$*$$****$$.*$$.$**$**$***$***$**$*$$$**$*$$$*$$*$$$$$$**$.**$*$$****$$$*$$$*$$*$*.$*$***$*$****.**$*$*$****$*$$**$**.*$$***$$$*$*$*****$.$*$*$**$$$*$$$*$****$**$****$$$$$**$$*$$**$*$*$*$$$.****$$**$*$***$$$*$$******$$*$*$*$$**.*$*$$***$$*$*$$*$***$*$$*$.*$*.**$$$***$$*$$*$$*$***$$****$****$$**$*$$**$$$$*$$$$****$$*$.$****$**$***$$$.$$**$***$****.$***$*.**$$$$*$.$$$$$$$$**$$.$$$*$**$$*$$$*$$*.$$*$*$*$**$$*$*$**
$$*$*$$$*$$..$**$$$***$$$$$$$*.$$*$$$$***$$*******$**$******$*$*$***$$*$****$$*$**$$**$*$$****$**$**$$***$$***$***$$*$***$***$$$$$$***.$*$$****$****$***$*$$$****.$$***$*$$**$**$***$$****$$$***.$$*$*$$$$*$$$$*$$*$**$$*.$$***$.*$*$*.$$$$$**$$$$$$$*$*$*$.*$***$$***$*****$*$.*****$***$***$$$$*$$.*$$*$***$$$*$.$**..$**$*$$$$$$$**$$$$****$$$*$*$*$*$$*$.*$$$*$*$****$$**$*$*$***$.*$*$*$*$$$$$**$**$.*$*$$$$$$*$****$$**$$$$***$***$.*$*$***$****.$**$$$***
$*$$***$$**$$*.*$$*$*$$*$*$*$*$$***$*$****$$$*$**$$*$******$$$$**$$$***$*$**$$*$$*$**$$$$$***$$*$*$*$$$*$*$*$*.**$*$**$*$$***$*$**$$**$$..*$$$**$**$$$*$$*$**$$$*$.*$.**$$**$***..$$.$*$**$$*$*$**$$$*$**$****$$$**$$$*$*$$$*$$$$$$$$$*$.*$**$**$.*$$$**$$$$.$$$**$$**$$$$*$*$$$**.$*$$*$***$**$**$$*$*$$$****$$**$$*$$$$*$**$$$*$.**$$***$$$*$$*$*$$*****$$$$*$$$.*$*$$*$$*$*$**$*$$$$.****$$*$$$$$**$***$*$$$.$*$$$*$$**$$$$$$$$$*$$$$$*$$*$*$*$$*$$*$**$**$*$
$$*$$$*$$$***$$*$$$$$**$*$***$*$$$******$$$*$$$*$***$**$$***$$$$$*$$**$$$$$$***$$*$$$$$..$*$$*$$$*$$$$***$$$$*$$$*$$$$*$**$$*$$**$$*$*$$$***$*$*$***$****$**$*******$**$*$*.******$$$$*$**$$$$$$$$*$$*$$*$*$$$$$*$*$**$**$*****$*$$*$$*.*$**$*$$$****$*$**$$**$$*****$$*.***$***$*.$$*****$$$$**$$$$*$$$$$*$$**$$$**$$$*$*****$$*$$***$$$$*$$$.*$.*$*$$**$$.****$$******$$$$$$***$**$$*$.*$***$$*.*$**$$**$**$$**$$$$**$$**$*$*$$$*$**$*$$*$$$$$$$$***$**$*$*$*$
*.$**$*$**$*$$$*$******$$$$$$$$$.$*.$$$$$$*$$*$$*$$$$*$***$*$$$**$*$***$*$**$**$***$$$*$*$$$$$***$$*$$$*$*$.***$*$$***$$.$$$$***$$$*$$*$$$*$$.*****$$$*$.$***$**$***$*$*$$.$$***$$*$$*$$*$$**$$*****$**$*$*$***$.*$$*$$$$.**$$***$*$*****$*$$$$$*$$**$**$***$$$*$*$*$$**$$***$*$$$$$*$*$$**$$$**$$*$*$**$$***$$$$$.$*$$**$$$$****.**$$$.*$**$****$$$$****$$$*****$*$$$$*$$$.$*$*$*$$******$$**$$$*$$$***.*$$******$$$*$$**$$$$$$**$$$$**$$$$*$*$*$$$***$$*$**$**
$$$**$$.**$$$$***$$***$$*$*******$*$$$$$*$$$*$*$$$*$.**$**$**$*..$$**$*$*$*$*$$**$**$*$*$$$$$****.$.$.$*$*$$$$**$$.*$.$**$$$.$$$$***$*$**$***.$*$$*$$*$**.**$$$$**$$*.$$$**$*$*$.$*$*****$$*$$$$$$*$$**$$$$$$*.**$$$$**$$****$$$*$$$**$*$***$****$.$$*$.$$**$$$**$*$*$***$*$$***$*$**$$*$$$$$$*$$$*$$*$*$$*$$$****$**.$***$$*$***$$$$*$*$*$$*$$$*$$*****$$$*$$$$$*$$*$$$***$$$$.$*****.$*$*$*.**$$$$*****$$***$$*$$$**$$$*$$$****$*****$$$$$*.$***$**$*$.$**$*$$
**.$$**$$*$$****$***$$$$*$.*$$*$**$$*$$*$*.$$*$*$$*$***.$$$$*$*.**$*$$$****.****$$$*$$$.**$$$*******$$*$*$$*$*$$*$*$$$***$**$**$*.*$$*$***$*$.*$*$*.$$*$*$$*$$$$$*.$*$$*$*$*$.***$$$**$*****$**$$***$*$***$***$***.$*$$******$*$*$$$****.*$*$*$*$$$$$$$*****$*$$$$***$*$***$$$$$$.*$*$$****$$*$$.*$***$*$$$$**$**$*$$$$$$*$.*$$$$*$**$*$.$$$$***$*$$$$*$$$*$*$*$*****$.$$$**$*$**$$*$$$$$*$$*$*$$*$$.$$$$*$**$*$$*****$*$*******$**$***$.$****$$**$$*$.*$*$$$*.$
$**$$$****$**$$$$*.$*$$$****$***$$$**$*$***$$*$$**$**$.*$**$****$$*$****$$*$$.$$*$$**$$**.$*$$$.*$***$$*$$$*.*$**$**$$$***$$**$$$***$**$$$**$**.**$**$******$*$$*$.$$*$*.***.$*$$*$$**$$$**$***$*.*$***$*$$**$**$$****$$$$$$$***$**$$$$****$$$$$*$*$$$*$*$$**$$$**$$.$$.*.$$$$***$***$*.**$$*$$*$*$**$.*$*$*$$*$***$*$$*$***$$$$$**$*****.***$$$*$*$*$$$*$**$**$*$*$****$$$$**$****$**$.$$$$$**$**$*$****$$**$**$*$$$*$***$**$$$*$***$$*****$*$$$$$$$*$$$$**$*$$
$*$**$*$$***$$***.$*$$**$**.$**$$*$**$$$$$$$$$*$$**$$*.*.*$*$**$$*$**$$****$****$$***$$******$*$*$**$$*.$$****.$*$****$$***$$$$**$*$*$*$**$**$$**$$$$$**$$$$$$**$$******$$$$$*$**$*.**$$$$$$$$$$*$$$*$*$$****$*$**$**$*$*$*****$$$$$$$$*.*$$*$$$$$$$$**$**$$**$$$***$$$.$*$$*$$*$$$$$*$****$*$$$**$$*$$$*$***$$$*$$$*$$***$*$$$$****$$$$$*$*$**$**.***.$*$$$$$$*.*$*$***$******$$$*$*$***$*.**$$$*****$$*$$*$*$$$$$$***$****$$$$*$$$**.******.$$***$**$**$*$$**$
***$*$$*$*$$$.$***$*$$$.$$*.***$*$******$$$$*$$***$*$$*$$**$$$$.*$*$$**$$$$*.$$*$$*$$$***$*$*$*$.*$$$$$*$***$*.**$$*$*$$$$$**$****$*$.$****$.**$$$.$**$$$*$*$$**$*$$$*$**$$$$*$$**$$*$.*.*$$$*$*$$$**$$***$*$*$.****$*$$***.$$$$*$*$$$$$*$$.$$$*.$*$*$*****$.$$**$*$*****$*$$$*$*$$*$$.$*$$***$**$***$$*.$*$***$$**$$$*$$**$*.$*$$$$**$***$.$********.$*$$$**$*.$*$$$$**$****$$****$*$****$*$$$$$$****$*$$$*$***$$*$*$$$$*$$$$**$*$$$****.$$***$$*************$*
$$$$**$$$**$*$****$$**$$$*.$*.*$$$$**$.$*$*$$$**.*$$$.$*$****$********$***$**.*$**$*$$*$*$*$$*$*$$$$$$*$$$$$$$$*$$$*$***$**$**$***.$$*$..*$**$*$*$$.$$$*$****$$*$$$****$$**$********$.**$$*$$*$***$$$*$$.$**$$$**$*$$$*$***$$*$$$$**$*$$$$$$***$$*$*$$$**$*******.$*$**$.**$*$**.$*$$..$*$*.**$*$$$****$*$*$$***$$*$*$$$*****$*$$****$**$$$$**$$$$.$*.**$$****$$$$**$*$$***$$*$$$$$**$*$$.*****$$**$$*$$$$****$****$$**$***$*$$.***$$$*$$$$*$*$*$$$$*.$$****$$$*
$$*$***$**.*$.$$*$$.*$*$*$*********$$****$$**$*$**$$$*$.$$$$***$$*$*$$$***$****.$*$*$****$*$.*$*****$$$**.*$**$$*$****.$.$$*$$****$***$*$$$$$*$*$**$$*$$$*$$*$**$$$.*$$$$$$*$$*$*$*$**$$***$*$*$***$*$**$$$**$$$$$*$$***$***$*$*$**$$$*$.*$*$**$$$***$$**$*$***$$$$$$*.$**$*$$$$**$*$$$$******$$.$**$$$$*$**$$$$**$.$..*$$..**$$*$***.$*.$*$$*$*$$$$$*$$$*$$$**$$*$$$$$*****$**.$***$$$$*$$$**$****$*.***$$$$.*$$$*$$$$$$*$**$$**$*$$$*$$**$$****$$$.$$$*$*$$$$*
$$*$*$$***$*$$$$***$$$$*$******$$*$$$*$*$**$**$$**$**$*$*$**$$$*$**$**$$*$$$$*$****$*$$*$$*$.$$$*$$***$**$$*$$*$.$*.$$*$*$$$**$$$***$******$****.$**$$$$$*$*$***$$$.*$***.$*$**$**$***$*$*$*$$$****$*$*$*$*$*****$$$**$$$$.*$**$$**.*$**$***$*$*********$**$*$$***$$$$*****$*.$**$$$*$*$$*$*$$$*$$*$*.*.*$***$**$**$$$*****$$$$$$.$$$$**.$*$**$**$$*$$$$$**$*****$$$$*$$$$$*$**.*$.$$$$$****$***$$$**$$*$$$*$*$*$*$$*$$***$$****$$$$*$$$$*$*$*$*$$$**$**.$$*$$*$
$$*$*$$*$$$$*$**$****$$$$*$****.**.*$*$********$$$$$$$**$$*.**$*$*$*$**.$$*$$$$$*.$$***$*****$$$*$.*$$$$$*$$*$*$$***$**$$.$*$*$$*****.**$***.$$.**$*.*$$*.$$**.$**$$$**$*$$$$.$*$$**.$$**$$$*$$$***$$.*.$$**.$$$****$$*$***$$*.$**$$$$$$.**$$$**$*$*$$**$*.$$**$$*$**$*$$*$*$**$*$*$*$$$$$**$******$$*$*******$*$$***$$*$$*$$**.$$$$***$$$$*.$$***$$$.*$$$*$*****$$**$**$.**$$$.$$**$**$$*$$$$*$$$.*$$**$$$*$*$*$$$$$*$$$*.$$**$**$*$$$$$*$****$$*$*$$$$$*$*$$$*
**$$**$$$$***$$**$$.$**$.$$$$$$.$$*$$$*$*$$$*$$$*$$**$$*******$*$*****$$$$***$..$$$*$$$*$$$**$**$$$**$$**$**$$$**$*$$**$*$$$$***$*$$**$$**.**$$$$***$$$$*$$*$$**$*$.*$**$$$*$$**$$*$.**$*$*******$$$**$$.$*$*$$$$*******$**$$***.*$$**.$$$*$***$$$$$$*$$$***$****$$.$$*$$*$$**$**.**$$$$$**$$$$*$*.$*$$**$$**$**$$$******$$*$$$*.$*****$*$$*$$*$$$$$$$$*$$*.****$*.$*$$**$$$*$*******$**$$*$$*$$***$$*$*$**.$.*$$$*$$**$$$**$*$.$$*$$$**$****$$**$$*****$*$*$**$
$*$$$$*$$.$*$$$$.**$***$*$*$.$$**$.****$$*$$$*$*$*$$$$$*$$$$$$$$***$**$$$*$*$*$*$$*$***$*$$*$$*******$****$**$*$$**$*$$.$$$$$*$*$****$$$*$$**$$*$*$**.*$****$*$$$**$*$**$***$*$*$$*$*$*$$**$$$**$$*$$*$$$$*$$*$.***$**$*$$*$$$$$*.**$$$$*$$*$$**$*$**$*$**$**$$***$$*.*$$*$***$$.$$*.$*$$**$$$$*$$.$*$$$$.$$$**$$**$$$*$$$*.*$.$*$$$****$$$**$$$**$$.*.*$***$$*$$*$$**$$$**$$$$**$.$$$.$****$*$$**$$**$**.$***$$**$*$$*$***$*$$$$$*$$$*$*$$.$*******$$*$**$**$$$
$$*$****$*****$*.$*****$$**$*$$**$$***$$*$$$$*$**$*$$.$**.$$$**$*.$*$*****$*$$*$*.$***$.$***.$$$$**$$$$.*$*$**$*$$$****$*$$*$*$$*$$*$$$**$**$**$$$$$$$.**$$$**.$$$$******$$$$*$**$.$*$$$$*****$.$$***$*.**$*$*$*$****$*$$$*$*$*$**$$$$*$$$*$*$$****$.$**$**$$*****$$$*$$$$*****$.**$***$**$$**$$$$*$*$$*$**$*.$$**$$$.$**$$***$$****$$*$$**$*****$$***$$$***$******$***$***$*$$$*..$*$**$*$$****$$*$$*$$$*$*$$**$*$*$*$***$*****$$**$**$$**$*$*$***$$*$*$**$$**$
*$$$.$$**$$$****$$$$$$**$$$*$*$**$$$$***$$$$$$**$*$.*.$*$**$$$**$$$$$**$$$******$$*$****$*$$$$***$*$$$**$*$**$$*$*$*$$****$$$$***$.**$$***$**$*$$*$.*$$*$$$**$**$*****$$***$$**$$**$$*$*******$.$***$*$*$*$$$*****$$***$**$*$$$$$*$$***.*$*.$$*$***$**$$$**$$$*$$.$**$.**$**$$$$*$$*$***$.$$$$**$**$.$*$*$.*$$*$*$*.$$*$*$$*$$**.$$*$$$$****.**$***$*$**.*$*$$$$**$*.$***.$$$**$***$$$$**$$.$$*****$*$$*$.*$****$***$*$**$**$***$$$$*$*****$.*$..**$$$$$*$$*$$*$
$****$*$*$$$$$*$*$**$*$$.$*$*$.$$$$*$**$$*$$$$*$*$$$$$$$$****$.$$$*$$*$*$$*$$*$$*$$$$*$.*******$**$$*$$$*$**$****$$$*$.**.$***$$*$****$$*$$$*$*$*$***$$$**$$**$*$*$****$.$*$*****$$****$*$$*****$*.$*$$****$***$$*$$*$$$$*$$$****.$*$$*$*$$***$*.$**$$$*$*$$**$*$$***$.$******$$$$*$**$$$***$$$$*$*$*$*$**$*$*.$$******$$****$*$.*$****$$*$*$*$***.$$*$**$$****$*$**$$*$*.***$$**$$**$$$**$**$*$$**$**$$$*$*****$$$$****$*$***$$*$****$***.$$*$..**$*$$**$$**$$*
$*$***$****$$**$$$***$$*$*$*$*$$$**$$$****$$*$*$**.*$*$$*$*$*$$*.**.******$$$.**$**$**$*$*$****$$$**$.**$$$$.*$$**$$*$*$***$*$*$$**$****$**$$*$$*$**$*$$$$$*$$$$**$***$**$$$***$$$*$*$$*$*$***.*$*$$$$*$$*$**$$$$$$**$$*$$$.$*$$*$$$$$*$**$.*$$*$*$**$*$*$$*$**$.$**$*.$$*****$******$$*$$*$$***$$$*.$$**$**$$***$*$**$$*.**$*$*.$*$*$***$*$$*$$**$***$*$.$.*$**$$**$*.$***$**$**$$.$$*$$.$$*$.*$$$**$*$$.$***$$.$*$$$*$**$***$$**$.$$$**$.**$$$***$$*$$$$$*$***
$*$**$**$**$$*$*.**$$$$**$$***$$$$*$**$*$$*$$$*$$*$$$$***$*$**$*$.$*$*$*$*$*$$$*$*$$*$**$$*$*$$$****$$$$*$$*$**$*$*$.*$$$$***$$*$*$*$$$$******$**$*.$$*$$$$$$$*$*$$**$$**$*.***.$*$**.*******$$**$*$$$$**$$$$*$**$*$$*$**$****$*$$$***$**$$**.$*$*******$**$$*$*.***$$$$*$****$$$***$$***$*$$*$*$*$$**$**$$.$*$$**$**$**$$$$***$*$******$$$$*$*$$$*$**$**$.*$$****$**$*$**$*******$$.*$*$$$$$**$$$$*$*$***.***$***$$.$**$*****$$***$$*$$$$$$****$****$$***.**$**
**$**$$$*$*$**$*$*$***$$*$$$$****$*$$**.$$*$**$*$$$**$**$$$$$**$***$**$$$*$$***$**$$.$*$$**$$$$*.$$*$*****$.$**$***$$$$$************$*$$*$$*$$**.**$.*$***$$****.$$$*$$*$*$*******$*.$$$$$$$**$*$$****$$*$***$*$$*$*$$$**$$*$$$$*****$$$*$*$$***$$*$$*$*$$*$$**$$$*$$*$*$*$**$****$$$$**.$****$*$$*$$*$$$*$*****$*$**$$*$**$$$$*$*$$$$$*$$$*.$**$*$***$$$$**$*$$*$***$$$$$*$$*$$*$$*$*$***$$$$*$**$*$$$$$$$$$$*$$****$$*.***$$*$$***$$$$***$$**.$.$$*.*$$$*$*$**
******$$*$*$$$$.$$$***$$.***$$$*$***$**$$**$$$.*$*$.*.$*$$*$****$$*..$**$.*$$*$$*$$$$.$******$*$$**$$*$****$*$*$*$$$*$$$$*$$$****$$*$**$$*$***.**$$$$*$*$*$*****.*$*$***$$**$$$**.***$*$$*$$$**$****$*****$**$$**$$****$*$$.***$*$$*$$***$$$*$**$*$***$$**$$*$*$$$*$$**$**.***$*$$**$*$$$$***$.$*$$.$**$*$$*$$**$$*$*$***$$*$***$$*$$$$*$***$*$*$$$**$$**$*$$*.$*$**$*****$****$$*$**$$*$**.*$$$$$$*$*$$$**$$*$*.$*$$$$$**$*.$*$**$***$**$.*$$$*$$***$*****$$$$$
*$$*$$**$$*$$$$$*$$$$**$.*.***$**$**$***.$$**$**.$$$*$***$$.**$$$****$$.**$*******$*$$$**$$$***$$**$*$.*$*$$$*$$*$*$**$**$****$$*$$$$**$$$$**$$**$$$$*$**$*$***$$$*$***$*$$**$$$**$$*$$***$**$**$$$**$$*$***$$**$**.*$*$**$$*$$*$.***$$.**$***$*$$**$*$***$$$$*$*$**$$**$*$.*$***$$**.*$$*$$**$$$$$$$$$$$*$$*$$$.*$*$$$$***$$*$*$$*$$*******$*******$**$$$.$**$$$**$$*$*$$**$****$**$*$$*.*$**$***$$*$$$**$*$*$**$$$$*$*$**$**$$$*$$*$$*$*$**$$$****$*$$$$$*$$$.
.*$*$$$*$***$$$*$***$$**$*$$.$$$$$$$****$$**$.***$$*$*$.*$**$**$**$$$***$***$**.*$$**$$$*$*$$*.$**$*$.***$$$$*$$**$****$*$*$$$.$*****$*$**$*$$$$*$*.$*$**$$*$*$$***$*$$*$**$***$**$$**$*$.$$$$$*$$***$*$$**$**$$******$*****$$**$***$*$$$***$$*$**$$$$*$*.*$*.$*$*$.**$$*$*$****$*.$***$$*******$$**$*$$****$$*$*****$*$$*$.$$*$$$$$*$*$$.***$$$$$$.$$**.$**$$.*$$**$*$*****.*$*$***$**$$$$*$$$*$*$****$*******$**$$$*$**$***$$$$$*$**$$*.***$$*$$**$*$$**$.$***
$$*$*$$$*.$$$$$**$$$***$$$**$*$*$***$*.*$$*$*$*$$*$***$**$$*****$****$.$$$$$$$**$**$**$$$**$*$.*$***$**$$*$$*****$$$**$*$$$$$***$**$$$$*$$$**$$*$$$*$***$$*$**$$**$$$*$*$*$$**$*.$**$$***$$**$*$$$*$**$$*****$**$*$$$**$$*$$$$$*$**$$$$***$$**$$***$$.*$*$$*$$$$*$*$**$$*$$*$$***$$$$$$*$$**$$**$$**$*$$$$$$$$***$***$***$.$**.$..*$$*$****$$$$*$$***$*$$*$$$*$$$$*$$$*$*$*$*.*$.*****.$*$**$*$*$*.$*$.*$$.*.*$$*$$$*.$****$**$$*$*$$$**$*$*$*$$$*$.*$$*.*****$$
*$$$$$$$$******$***$****$$*$$$*$*$$$$**$$*$$$******$.*$$*$*$***$$*$$*$**$*$*****$$$*$$***$$**$*$$*$$$$*$$.$$$$$****.*$$$$***$*$$*$$$**$*$$***$$***$*$$$***$$$**$$$**$**$$$$**$$.*$$$$$$***$$****$$$*$******.$$$$$*$$$***.*$*$*$**$*$**$*$*.*$$$$****.*$*$.$**$*$*.$**$$*$*$$*$*$$$*******$$**$**$$*$$*$$***$***$$$*$$**$.*$*$$*$$$*$**$**$$**..$***$$*******$$$$****$*$$**$.$*$****.*$*.*$**$$***$$*$*$$*$$**$$**$*$*$*$**$$*$$$**$$$$*$$*$$$**$$*.*****$$$$$*$$
$$$*$$**$$*$$***$*$*$$****$$*$***$*$****$*****$$*$********$$$*$****$$$$$***$*$*$**$**$$**$**$$*.$*$$**$$*$**.**$$******$*.*.$$***$$$$$$$*$$**$**.$$$**$$$**$***$*$*$$.***$$$$****$*****$$$$$$*$*$*$**$$$$*$*$**$$$*$$$**$*$**.$********.$*$***$*.$$$$***$***$******$$*****$$$$*$.$$$$$*.***$*$$$$****$*$*$*$$***$$$*$$.*$$$*$*$*$$$*$$$.$*$$$$$**$*$*$*****$*$$*****$*$$***$**$$*$*$**$*$***$$$*$$$$$*$**.*$$$$*$*$*$$****$$$****$$****$$*$$$$$*$*$$***$.$$$***$
$**$$$*$*$**$*$**$.$**$$***$$$$*$$*$*$*$**$*$***$***$**$**$$$$$*$$$$*$**$$*******.$$$**$**$**$**$****$$$**$$*$*$.*..*$.$$*$$*$*$$$***$$$$******$$$**$*$**$***$*$$*$$****$$*$**$*$.**$$$$$$$**$***$$*$**$****$$$*$*.**$*$*.**$*$*$***.*$$*$$****$*$$**$*$$$**$**$*$$**$*$*$*$***$$***$$**$$*$*$***$**$*$$***$*$$*$**$$$*$***$$$**$*$****$$$*.$***$*****$$$$$$*$$$*$***.$$$***$$$*$***.*$$$$*$$.$*$$*$$$*$$**$*****$*$*$*.$**$*$*$$*$.$$*$$$$$***.***$*$.$**$$$*$*
$$*$$****$.***$$$*$*$**$$.$$$$*$$$$$$***$*$$*$$*$$*$$$$.$***$**$***$*$*$**$$*$$$$*$**$***$$*$*$**$$$$*$$$**$$$***$***$$$****$*.$$**$$$$.*$****$$.****$**$*..$****$*$****$$*$$**$**$**$$***$.*$*$*$$$$*$***$*$$$$$$***$**$$*$**$*$**$$*$$*$*$$$**$******$$**.*****$*$$****$****$$$**$*$$$$$$**$$$$*$$$$$**$.$*$$$$*$****$****$**$*$**$*$***$$$$**$*$*$$*$**$*$*$$$$***$$***$**$$$$**$*$**$$***$$$**.$*$$*$$$**$*$*$$$*****$$$***********$$*$$***$***$*$*$$$$*$*$*
$$*$$$****$$.$**$***$$*$*$*$$$.$**$$$$*$$**$***$***$$**$****$*$$$*$*$*$.*$$***$*.****.$****$$*$*$*$*$$*$$**$$$**$$***$*******$$***$$$*$$**$$*$$**$$*$$*$$*$$$*$$$****$$*$*$$$$*$*$*$**$$$*$$*$$***$$$*$*$.*$$*.***$*$$*$$*$*$$$$*$*$**$$*$$$.**$$***$$**$$**$*$$*$$*$.$$$*$..$***$*$****$*$$***$$$****$*$*$$$**.*$*$$*$$$$$$***$**.$$**$$**$$$$$$$$$$$**$*$$*$*$*$$*$$***$**$$***$$*$$*$***$$$**$$****$*.***$.$$$****$$***$$**$$$$$*$.*.**$*$***$**$*$****$$$$$*
$$*$*$**$$$$*$*$$$$*$**$*$*.*.$****$$$$$$*$$*$****$.**$**$$$**$$*$******$*$.***$$.$*$$.$$*****$.$$$$*$*$$***$$$**$**$**$$*$**$$$$$$**$$*$*****$$******$$**$*$$$$*$*$***$**$*$$$$$*$**$$***$$****$*$*$*$*$$**$$$*$**$$$$**$$$$$$*$*****$$.$$****$**$$******$$*$**$*$$$**$$*$$*$*$*$**.$.**$*****$$.*$*$.*$**$***$$*$*****.*$***$$*$$$*.$*$**.**$$..***.$***$*$$**$.$$*******$$**$***$*$.$****$$.**$$**$$$***$$$$*$$$**$$*.$$*$*$***$**$$*.$*******$$$$*$*$$*$*$**
**$*$*$*$$*$*$*$*$*$*******$**$$$*$$*.$$.$**$*$***$.*$$$$***$*$$***$$$$$$$****$*$*$$$******$**$$$$.***$*$$***$.*$$$$*$***$$*.$$$$**.*****$*.*$$**$$*$*$**$$*$$*$***$$*$****$****$$.$***$*$$$$*$*$*$$$*$$$*.$$$*$$$$.***$$*$$$*$$*$$**$*$$$*$**$$$.$**$$**$**$$$$*$.*$$$$*$$*$$*$******$*$**$$$.***$**$*$$*$$$**$.*****$***$$**$*$*$****.*$$$$$*$*$$$$$**$**$.**$$*$*$$*$*$$$$*$*$$*$$$$*$*.$*$*$*$$$$.$$$$***$*$$****$*$$$$$$$*****$*$$.*$*.*$$$$**$$**$*$*$$.**
$**.**$$*$$***$$$*$$*$**$$*$$$.$**$*$*$$*$$****$$*$*$.***$**$*.$$$$**$*$$$$*$$$*$$*$*$**$$*$$**$*$$.****$*$*.*$****$$$$**$*$.***$*$*$$$$$$$*$***$$$$********$*$$*$$$$***$*$****$**$*$$****$**$*******$*$$$$*$*$$.*$$$$$.***$$*.$$$*$.***$*$*$.$$$$$$***$**$.*******$$**$*$$*$$*$$$$***$$$$***$$**$$*$*$**$*$*$$*$$*$**$**$********$*$$*$$.$********$$$$*$$$$$$**$*$$$*$.***$$$$**$$$*$$.***$**$$**.$$$**$**$$*$*$$*$**$**$*$*$$*******$$$$$*$*$$***$*.*$$**$*$**
$$$*$$****$******$*$$*******$.$$*.$**$$$****$****$$**$$*******.*$**$$$$*$*$$*$$$*$$*$$***$$******$***.*$*$$$*$$$**$*$*$.**$$*$$$**$$*$$$$$*$$$$$*$$**$*$***$*$***$$*$$$$***$***$****$****$*$**$**.*$*$*$****$*****$$*$$$**$*$$$$**$******$$****$**$*$$$*$$**$$**$**$$$*$**$***$$*$$*.$*$*$***$*$$$.$$*$$**.***.$**.*$*$$$*$*$$.*$*$*.$*$**$*$**$******$$$*$$****$**$$$$$.$$$**$*******$.$$*.$$$$$***$$$$*$**$$$$$*.*$**$$*$*$$$*$$**$$*$$$$********.$***$$*$*$**
*$*$*$**$**$$$$*$$*$$$*$**$*$$*$$***$..$*$*$***$$*$$****$***$$****$**$$$*$$$**$.*$**$$***$$*$*$$*$$*$$$$$$$**$*****.**$*$$$*$**$*$$$*$$*$*$$$*$$***$**.$*$****$**.*$$$***$$**$$$**$**$*$*.$*$$$$$*$*$**$$*$**$$$$****$**$$$$$$$$**$$$$$$$**$*$$$$.****$***$*$$**$**$*$$$***$$*$**$$**$*$***$***$**$**$*$$$*******$$$$$$*****$$$$.$**$.$$$**$$***$$$$.$$**$$$$*$$****$*****$$$*$***$$**$*$**$*$$$.$$$$.*$***$**$*$$$*$*******$*$$**$**$**$*$.$$*.$*$$**$****$*$$$
$$*$$*$$$$$$*$*$*$$$$$****$***$*$*$*$$$$$$*$$$$$*$.$$$*$$**$$**$****$$$$*$$$$$$**.$$$$*$***$****$$**$*$**$$$.**$.$$$$$**.*$$$***.**$*$$*$***$$**$$*$**$***$$*$***$$**$$$$$**.*$*$***$*$*$.**.$*$.*$**$****.*$$$$$******$*$**$$******$$*$*$$*****$**$*$*$$*$$**$*$*$*$$**$$$$**$****.**$**$*$$$****$$*$**$$*$**.$$***$$$*********$*****$$*$$$*.*$$****.$$$$*$$.*$$.$$$*$$.****$$**$*$***$*$$*$$*$**$$**$**$**$*$.**$$$**$$$$*$.$****$$*$$*.*****$$$****$$$$$$*$**
$$****$.$**$*$****$$**$*.$**$******$$$$$$$*$*$*$*$$*$***$*$*$$$********$*$**$***$$$*$**$$$.$$$.$$$$**.$$$$***$*$*$$$*.*$*****$$**$**$**$***$*.$***$*$$***$$$*$*$$$*$$*$**$*$*$**.*$$$$.****.$$*$*$*$*$*****$$***$**$***$$$$$$***$$$$*$$**$**$$*.*$**$*$$**.$$*****$$**$$$*$$*$$$$***$$**$.$**.***$.*$$**$*$*$$**$**$$*.***$*$$$$$$**$$*$*$$*$**$$**$$*$**$$***$$****.****$*$$.*$$$**$*$$*$$**$$$$$$*$*$*$$*$$$$$**$$$**$*$$$$..$.$$$$$.$$$**$$$*$.$**$$$*$***$$$
***$**$*$****$*$**$*.*.$*$$$$$***$.$*$**$$$$$*$$*$$$*.**$$$$$$*$*$*$**$*$*$*$$$**$$$$***$.****.*****$$**$***$*$*$$$$*$*$$$$*********$*$$*$$*$**.$$*$**$$$***.$*$*$$$*$*$.*$$$**$$$$$$****$$$$*$$.***$****$***$$.*$**$$.$$$*$$$$$$*$$$$**$*$******$$**$*.$$***$$$$$*.**$**$$$**$**$$$$*$*$.*$.$$$$**$****$$.$****.**$**$$*$$***$$******$$$$$*****$***$*$*$*$.$*$*$*****$****$.$***$*$***$$****$$$$*$$**$*$$*$$**$*$$$$$$$*$$$$$$$$$*$*$$$$***$$****$*$****$.**$*$
**.$$**$***$$*$***$*$$**$$*$**$$$*$*$*$$$*..$*$*$$$$*$*$.$$$$****$$*$$**$***$**********$.*$$$*$$*.**$$$*$$*$.$$*$$***$$**$**$****$$$$$$$$*****.**$$**$*$*****$$*$**$$$****$**$**$$***$$$***$$$**$$.$**$.$$$$$**$$*$*$.$$*$$*.*$$$$*$$*.*$*$*$*.***$$*$$*****$**$*$$*$*$$*$*.**$.*$$*$*$.$$$**$$$*$*****$$*$*$*$*$$$*****$$*$****$****$*$***$$$*$**$.$.$$**$$*$$$$**$$$**$$$*.*$$$$$**$*$$$*******$$*.$*$$**$*$***$$****$$*$******$$******$***$*$$$$$$$**$*$*$.**
$*$*$*$$**$*$$$**$*$$*..**$$$$*$****$***$**$$*$$**$$*$$$$$**$*$*$*$*****$*$**$$$$*$*$$***$.$*$*$$$****$*****$**$$*$**$**$*$$*$$****$*$$*$$**$$******$*$*$$$**$*$***$**$**$$**$$$$*$*$*$$*.*$$$********$$$$*$**$$*$*$$$$*****$$**$*$$***.$$$$*$***$*$.$*$********$*$$**$$**********$*$***$$**$**$*$*.$$$**$**$*$**$$***$$$.*$$$*$***$**.*$*****$*$*$*$$$.$$**$*$*$**$*$*$*$$*$*$$$$$.$.$$$$$***$$*$*$*$**$$*****$*$$**$$*$$***$$***$$*$.**$***$.$**$$$$$*$$*$$*$*
*$$$$*$*$*$$$$**$$$$*$$*****$****$*$*$**$.$$*$*$.***.*$.$***$*$*$*****$$**$**$$**$*$$*$**.$**$*$$***$$.$**$$**$*$$*$$*$$.*$.*.*$*$$*$$**$$$$$$$$*$$*$$$**$$**$*.$***$*$**$***$$*$$*.$$*$*$**$$**$$$$**$***$*$$****$$**$$$**$$*$**$*$*****$*$$$$$$*$$***$$*$.$$****$$$$$*$$$$*$..$$$$$**$$$**$$*$$******$*$**$$$*$$$**$*$$***$*$.$$*$****$$$*$$$$**$*.***.$*$$****$$**$$**$***$$**$$$*$*$$$$$$***$*$**$.$*$$$$**$$$$..**$**$**$*$*$$$*$$$$*$****$$**$$$**$$$*$***
$$*$*$$*$**$**$.*$$*$*$.*$**$$$$****$$****$$$$*$**$**$$$$*$$*$*$$$$*$$*$$$$$**$$$$$$**$*.$$$*$***$$.$****$$*$**$.$*$$$******$**$**$*$******$*$*.$***$$*$*$$$*.*$$$$$**$$$.**$$*$$*$$$*$$**$*$$$**$$$**$$**$$*$$$****$*$*$**$$*$*$$$********$*.$**$*$$$**$*$*$*$***$$$*$$**$$*******$**$$$$*****$**$$**$*$$.*$$*$*$$$$$*$**$*$$$.$*$**$$*$$**$*$**$$*$$.$**$$.$*****$$$$$$$*.$*.$**.$**$$**$***$***$*$**$$$***$$***$*$**$$****$**$$**$$$*$*$**$$*$$*$****$$$$*$*$
.*.*.*$$$*$*$*$*$*$*$$***$***$****$$*$**.*$*$**$$******$*$*.*$**$$******$*$*$$*$**$***$*$$***$**$$$****$**$$$$$$*$**$$*$$$$$$$$.***$*$**$$$$$$******$$*$*$**.$*$$$**$***$$*$$$*$*$*$$$$$****.$*$**$$*$****$*$$*$**$$*$***$****$*$$$.*$$$$$***$$*$*$$$$*$*$$*$*$*$*$*$$.*****.$***$$$*$*$**.$$$*$$$*$***$*$$$**$**$*$***$$***$**$$**$$$$*$$*$$*$**$**$*$****$$*$**$**$*$**$*.*$$*$*$$*$**$$$*$$$$$$**$**$$$$**$$***$*.**$*$*$$**$*$******$$*$$$.$$$$**.$*$*$$.$*$
*$*$*$$$*$$.$.**$*$*$$*$*$*$$*$$.*$*$$*.**$$$*$**$$**$$***$$**$$$**$.******.$*$$$$$***$*$*$.$****.$.****$****$$.*$*****$*$*$*$*$**$*****$$*$**$$***$$*$$$$$*$*$**$*$***$$$***$$*$$$**$**$$$$***$$$$$****.*$***$$$$.*$*$$$$*$$*****$$.*.$$******$*$$$$.*$*$*$$*$*****$**$*$***$$****$*$$*$**$*$*$*$*$$$*$**$$$*$$$*$$.*$*$$*$**$*$*$**$$$*$$*$**.***$$$$.***$$**$$***$$*$*$*$$$**$$**$**$.$***$$*$$$$$$**$$$$$*$*$$$*$$$$***$*$$$*$$*$$$**$**$**$****$$$$*$$*$**$
*$$*$$*$**$$$$*$$.**$$$$$$*$**$$.$*$.**$**$$$$$**$*$****$**$*$*$$**$$**$$$*$***$*$*$$$$*$$**$$$**.*$**$$$*$*****$*****$$*$$***$$$$**$$*$$*$.**$**$**$***.*$$$****$*$****$*$$**$$$.$*$$$*$***$*$$$$*$$$*$*$*.$$$$*.$*$$$$**$***$*$*$$$*$**$*$$*$$$$**$$*$$$*$$*$$$*$$$***.**$$*.$.*$$**$***$*$**$***$$$**.$*$**$****$$$*..$**$*.$$**$$$$*$$$$*$$$$.**$**$$*$$**$$**$**$*$$$*$*$*****$*$$$.$$$*$$**$***$*$$**$$$.***$$***$$*$*$*$$**$**$$$**.**$$****$$*.$*$$$$*$$
*$*$***$**$*****$$$$.*$***$$*$********$**$*.$$*$$*$.**$**$$$****.$*$**$***$**$$**$$*$$**$$$*$$$$**$*$*$$.$*$****.$$$.$**$$$**$*$.$$$$$$$$**$*$*.*$*$$$*$$$***$*$$$$***$$$$*$***$***$$$*.*$*$$*$*****$*$**$$**$$**$$*******$.$*****$****$*$$*$$$.***$$****$$***$$$$**$$$**$.$**.*$$*$$*****.$$$*$*$*$*$$**$$*$*$$.$.*$$$$$*****.*$*$$$$*$.***$**$*$$*$***$$***$$*$$$$**$$$$*$$**$.*$$*$$$**$$*$.*$$$$$*.$*$*.*$**$$$**$*$$***$$$**$*.$*$*$.$*$$$$*****$*$$*$**$$$
.***$*$$$$*****$***$$$***$*.*$*$$$**$$$*$**$$$$*$*..$$*$*$**$$$$$*$$**$$*$$$*$*.***$**.*$$***$$**$*$$*$$$$**$$*$$$$$$$$$**.$$$**.*$*$*$***$*$$.****$$*********$**$$$**$**$*$****$**$$$$$*$.**$$******.**$$**$**$$$**$*$**$$$$$.**$**$$$*$*$*$.**$$$*$****$$$$**$$$*$.$$$$$$.*$**$.***$$$$**$*$$..$$**$*$**.$*$***$**$$$$****$$*$$$$$*$$*$.*$******$$**$*$**$*..*$*$$$$*$*..$*$****.$*$**$*$.*$$$$$***$*$.****$***$$$$***$*$**$*$**$*$$*$$**.$*$$$***$$*$.**$$***
***$*****.*$**$*$$*$$*$***$.$.*.$$**$$*$$**$$$*$$$$*$**$*$**$***$**$$*$$**$***$$$$$*$$$$***$**$$$*$$$$$*$$**$*$*$$$**$$*$$***$$*$*$$*$$$.*$$**$$**$***$$$$$$$*$**$$$***.**$$**$$*$**$***$*.$**$*$*$$*$$$$$**$*$$$****$$*$*$*$*$$*$*$$$***$***.$$$$$*$*$$$*$****$$$*$*$$*$$***$*$*$$$*$$***$*$**$**$$*.**$$$$$**.**$$$$*$$*$$.*$$**$$**$$$$$*****$*$$*$*.$**$$***$.******$****$$***$*$*$***$$$$*******$**$*$*$**$.*$*.**$$***.***$..*$***$*$$***$****$**$*$*$$$**
*****$*$****$$.*.*$****$$**$*****$*.*$$$$$**$***$*$$*$*****$$$*$**$$*$$**$$$*$******$***$$.$$*$$****$$*$*$$*$.*$*$.$$**$***$*..**$***$$**$*$*$$**$******$$**$$$*$****..$**$$*$*$$$$$*$$$***$*$$*$****$$*$$**$$$*$*$$$****$*$*****$***********.$$$$**$$$**$$$.$$*$$$$$..**$$$$.$*$$$$*$$$*****$***$$$$$$*$$****$$*$$$$*$$**$$$.****$**.$$$$.*.$*$**$*$$*$.$**$$*$$$*$**$*$*$$*$$***$$$$***$$$$$****$***$$**$$.$$***$$$$*$*$$$$****$*$$$$$$***$*$******$$$**$**$$*
*$***$*$$**$$**$**$$*$$*$$$$**$*****$*.*$$$$*$***$*$**$$$$*$$*$$*.*$$***$$$*$$*$*$$*$$*******$$*****$**$$$*$$$*$$$**$$.**$****$*.**$$$$*$**$**$$***$$**$$**$***$$$$$*$$*$*$$*$$$***$$$$*.$*$$*$.*$*$*$**$*$**$$$$$$*$*$$$**$***$**$$**$$*$$$*$$$*$**$**$**$*$*$*$$**$***$$$$$****$******$$$$***$$$$.$*$$*$$****.$$.$.*$$..$**$$$$*$.$$*$*$$**$**$*****$***$$*.***.**$*****$*$$**$.$*.$$$***.***$$*$****$*$*$*$*$*$***.*$$$.*$$$*$$*$**$**$$*$$**$$**$****$*$$***
*$$***$*$**$***$$$$$.**$****$**$$**$$.**$$$**$*.*$$*.***$****$*$.$*$******$*$*$$***$*.$$$$$$*..*$**$**$$$$*$$$$*$*$$$***$$$$******$$$$*******$$$$$*$*$$*$$**$$$$$***$*$**$***$**$$$*$$$*$*.$$.**$**$$$$$**$$.$*$$$***$**$$$$$$*$$*.$***$$$*$$**.$$$**$$$*$*$$$$*$$****$$.*$*****$$**$$$$*$$****$*$..$*$$$***$$*$*$*$$*$**$*.$*$$*$**$$**$****$$*$$.**$$**$$$*$$$$$*$*$$*$$******$$*$***$$***$$$***$$*$$**$***$*$*$$***$**$$$$*$*$$$$$$$**$$$.*$*$**$*$$$$.*$$***
$$**$***$$**$**$$*.$***.$*$$*$*$$$$$$.$$*$$$$$***$****$$$$**$$**$**$$$$***$*$*$**.**$*$*$$$$$$$$$$.$**$$$*.$***$$$$$*$$$**$.$*$*$**$$$$*$$$**.*$*****$*$$*$*$$*$***$$$$$*$$..$$*$***$*$**$$*$$**$*$*$*$*$***$***$*$*$*$****$*$$***$$$*$******$*$*$$$$$**$.$*$**$$$*****$$**$*********$$$$$*$$*****$$**$*****.***.**$$$$$*$$*.*$**$$$$$*$*$$$****.**$*$*$$**$$**$*$**$*$$$$*$*.*$$$***$*$*$***.*.****$*$$$*$*$$*$$**$$****$**$.*$$**$**$$*$*$$*$$$$$*****$$**.$**
$***$***$*$$$$*****$**$$****$*$$$*$$$*$**$$$.*$***$$******$$.*$$*$$******$$$*$******$*$$$$$*$$$**$***.**$*$*$*.$$$*$***.****.$$$*.$*$***$*$$.***$$$$$$$$$$*$*$***$*$$$*$$$***$$*$$*****$*$$*$*$$$**$****$$$$$$$*$$.$****$*.$*$*$*$$$$*$*$.***$*$$$**$$***$*$*$**$$.****$$*$****$$.$$$**$$*$**$$*.$$**$$*******$**$*$****$$****$*$$$**$$****$**$****$$**$*$*$$******$**$$*$**$$*$***$$$****$.*$*$$*$$***$**$$$$$*$$$$*$*$$$$$**$*$$*$$**$*$$*$$$*$$$**$$$$$**$**$
***$$*$$*$$*.$$$$**.$$*$$$$*$*$$*.*$**$*$$$$$$*$*$$***$$$*$***$$*.***$*$$$****$$$$$*$*$*$*$*$$$$$$$$******$$$***$*$$.**$*$$**$$$$*$*$$*$*$*$$***$$**$$$.*.$*$$***$.$$$.*.***$***$*$$$$$$**$***$$*$$$$***$*****$$*$*$**$$$$*.*.$*******$*$$$$****$$$$*******$**$***$$$**$*$.$*$$**$$$$$.***$$****$$*$*$$*$.*$$*$$*$$*$$$$$$***$***$$$.$$****$*$$$$*****$$$$$*$**$$$*$*$*$$*$$**$*$*****$$$$$*$**$*$*.$$**$$$*$$*********$$$****$$$****$$$*$***$***$$$*$$$.****$$.
$**$**$$$.*$*$$$****$$***$****$$$$*$$**$$*.$*$*$*$**$**$***$$**$*.$***$**$$.*$**$*$*$$****$$**$*$***$$*.$*$*******$*****$$*$.***$***$**$**$$**$*$****$**$*$**.**$$*$**$**$$***$$*$$$$*$$*$****$**$$$**$*$$$********$**$**$*.*$$*$$*$$$*$$**$*$$*$*$**$***$$$$$$$*$$$$*******$*$**$$$.$$$.$$***$$**$*$**$**$*$$$$$.******$$*$$$$*$*$*.$$$$$*.****.$*$$*$$***$*$$$$$***$$***$**$***$***.$$*$$$$$*$$$*$$*$**.$$$**$*$$**$$*$$$$$$$**$*$$*******$*$$$$$$$$***$$*$**$
$*$$**$$*$$$$$**$$$*$*$****$$$$$****$**$$$**$$*$*$$.*$*$*******$$$$*$$*$$$*$*$$..*$*$$*$*$*$*$*******.$$.$*$$$*$*$$****$*$$$$$*$*$$*$*$.$$$********$***$$**$$*$$*$*$$**$*$$**$*$*$*$$$$*$*$$$.$****$$*$*$$$*$$**$*$.*$$$$$***.*.**$$*$***$*$****$$****$$**$**$*$$$$$*$$$****$*$**$$*$****$$$$$*$$$$*.**$$*.*$**.$$**$$$*$****$$$****$$***$*$*$$***$$$*.$***$****$**$*$**$*$$$*$$$*$*****$$**.*$$$$****$..$$*$$**$$$$$*$$$****$***$$$$$.$**$******$$$***$*$*$$$**
$$$*$**.*$**$**$**$$**$**$***$$**$$*.**$$*$**$*$.***$*$$*$***$.*$$***$***$$*$$*$$$*..*$$$$.$*$*.$***$*****$$$$****$*****$$.*$*$****$$*$***$$$$*$****$$*$**$**$$$$*****$$$*$$****$$$**$*$*.*$***$*$*$$***$*$$$****.$**$$$.$*$*$.*$*$***$$$$*$*$*****$*.**$$$*$$$*$$*$*$*$$$*$$$$$*$****$*$***$$*$$**.**.$*$*$$$$$$$$$****$$*$$$*$$**$$$$$$.*$*$****$***.**$*$*.$.$$.*$*$$**$$**.$$$$*$$$.$$$*$*$.$$$$*$*$*$$**..*$.*$$*$*$*****$$*$*$.*$****$.$*$*****$$$$$**$$$$
**$*$$$.$$**$****$*$*$**$$$.$$$.*$*$$$.$*$****$$**$**$$**$$$*****$$$.$$$.*$$*.$.*$$****$$*$$$.**$$$*$$.$$*$$$***.$*$***$***$.*****$$$$$$**$$$***$$*.$$$$*$$$$$.$.*$$$**$*$$*$.**$$***$*$*$*$$$**$$$*$$$**$$$*$*$$$$$$$*$$$$*$$$*$.*.$$*$$**$$**$$$$$$$**$***$*$*$*$$*$$$**$**$*$$***.**$***$***.$$$$$*.$$$***$$$**$*$*$$*$$$$**$***$*******$*$*.**$**$..**.$**$*$**$$$$$**$*$*******$$**$$$$$*$$*.$*$$$*$*$$****$$$**$$*$***$$$**$$*$*$$$**$$$$*$****$**$*$*$*.*
*$**$$**$$*$****$*$$$$*$*$*$.**.$**$$*$$*$**$$*$$*$$*$$$*.*$$*******$.$$$*$*$$**$$$$*$.***$***$$$$$$$*$$*$$*$**$**$**$..$$*$*.**$***$$**$***$$*$$$*$$$.$$$.**$$*$**$**$$$*$$$*$.$*$**$$**$***$*$$$**$.*$**$*$$*$*$$$*$.$*$$$***$*$$$**$.$$$*$**$*$**$$$*$**.**$$*$.$$$*$$****$**$$*$**$$**$**$$$*$***$*$$$*$*$$$$***$$**.$.***$****$**$$.$$**$$*$***.$$*$**..*$*$$*$*$***$*********$****$****$$**.$$*$$$*$.$$$**$*$*$*****$$.$.$$$$$***.*$**$$$*$*****$$*$*$$$$*
$*$*$*$****$*$$$*$$$$$*$*$.**$*$.$***$*$$$$$**$*$$*******$$*$*$**$****$*$$*$$$*$$**$****$$*$$$*$*$*$$$**$$**$$*$$*$.$***$*$***$*$*$$*$$**$***$$****$*$$$$$$$**$*$***$*******$$$*$$$$****$*$.*$**$*$$$.**$***$$$$.$$**$*$$*$**$*$$.$**$$*****.$**$$$*$$$*$$**$**$$$****$*$$*$.*$$*$**$$*$**$.***$$**$**.*$$$$**$*.**$*$$$$$*$$*****$$$**$$*$$$**$********$***$$*$*$****$*.$*$$..$**$$*$$$***$*$**$*$*$**.$$$.$$*.$*$$$***$*$*$**$$$$$$*$*$**$$*$$$**$$$$$*$$$**$*
$**$*$$**$**$*$.*$$$***$********$*$****$$$**$.$*$$$$$**$$.$*$$$$$*$*****$$*$*.**$*.*$*$****$*$$*$*$*****$$$***$$*$*****.$$*$$$$*$*$.*$$$**$$**$$*.*$***$**$*****$*$***$$$$**$**$$$***$$****$.$*$*$$$*.$*$$$****$$.**$$$$*$$*****$***$*$$$**$$$**$$$**.$$$***$*$$***$**$*$$***$$*$$**$$$**$**$******$*$*****$$$$**$$****$$$$$*.$$$*$*$$**$**$**$*$$**$$$$$$$$***$$***$*$*$*$**$*$*$**$$$$**$**$*.*$*.****$**$$**$**$***$$$***$.***$**.***$$$*.***$**$*$**$.$**$*$
**$$$**$*$$$*$.*$***$**$**$*$*.*$$*$*.$$$*$.$*$*$**$**$*$$*$$.$*$**$$**$$**.$.$$$$$*$$**$*$$$$**.*****$***.*$$.****$$*$$$***$$$$*$*..$******$***$$$$.$**$$$**$**$$*$***$**$*$$*.$$$*$**$.**$*********$$**$*$**$$***$*$$$*$**$**$*$$$.$.*$$****$*$*****$*.$**$*$.***.*.$$**$$*$$**$****$$*$*$.*$**$$$.*.**$$$$.**.$*.$$****$*$*$$$*$$$$*$*$$$*$***$$$$*$*$$*$****$****$**$.$$$*$.**.**$***$*$*$$*$*$$**$$$$**$$**$$***$***$$$***.*$$*$***$****$$$*$$**$*$**$*$$**
$*$$**$$*******$$*$.*$.*$**.*.**$***$*$$.$*$$$$$$$*.$$*$$***$***$$***$***$$$**.*$$$*****$*$$****$***$****$.$**$$$**$$***$*****$$$*$$$$*$$$$*$$$$*$**$$$****$*.***$$$*$*.***$$***$$$.*$$**$$.*$**$$*$**$**$$******$*$*.$*$**$**$*$*.**$$***$$$$$*$*.*$***$*$**$.$.**$*$$$*$$**$*$$**$*$*$..$**$$***$**$$$$$$*$$$$$$.$$$*****$*.*$$*$*$**$$$*$**$$.***$********$**$.**$*$*$$$*$*$**$$$$$.*$**$.*$$*$*$$**.**$*$$$$$**$$$*$$.*$**.$**$$$$$$$*$*$.*$***$$*$***$**$**
***$*****$***$$$*.*$$.*$$**$*$**$***$$$$$**$*$**$$*$*$$$$*$*****.**$$$$***.**$*$*$**$*$$$$$$*$*$**$**$$$******.$$*$$$**$***$$$$*$$$***.**$$$*.$****$$$****$$*$$**$$.**$****$$**$$$$$$*$$$*$*$$$***$$***$$**$*$$***$*$$$$**$$*$$$*$*****$*$$$*$$$$******$$$$**$**$.**.**$$$****$**$$***$$**$$**$*$$*$*$*$*$***$*$**$**$*$**$**$$*$$$$$$$$*$*$***$.*$$$*$**$*$$$*$$*$*$$**$$*.**$*$*$$$$**$**$$***$*$*$*$*$*$**$*$$*$***$*$.****$***$*****$.$*$**.*$$$$*$*****$**$
.$*.$*...*$**$$$***.*$*$$$$$*$****$$$*$$$*$**$.***$$*$$*$**$**$*$$.*$**$***$*$*$*$$*$*$$*$*$$*$*.*$$$$$$**$$*$**.$*$$$$$$*$$$$$$.$****$**$**$$$*$$**$$$$$.*$*$$$*$*$$$.*$**$$$**$*$**$*$$$*$$$****$***$$**$**$*$*$$$$$$*$$$*$**$**$$*$**$$$$$$***$$$$****$$$**$$***$$*$$*****$$$*$**$****$$***$**$$$*$***$*$*$*$$*$*$***$$$$***$$*$***$$$$***$$**$***$.*$**.***.$$$*$***$*$*$$$$*$**$$$$$**$$$$$$.****$$$$*$$*.$$.$$$*$**$*$.*$*.*$$****$*$$*$*$.$$*$.*$*$*****$
$.$***$$*$.$$*$$$*$*$$$$$$$**$$$*******$$$***$$****.****$*$$**.$*$$$*$***$*****$**$$*$***$$**.**$******$$$***$$*$***$*****$*$$**$$$$$*$$***$**$**$*$$$$$$$*$$*$$*$*******$**$*$$$*$*******$.$*$$.$$$$$$.*$$**.$*$**.$$**$$$**$**$**$$*$*****$*$$***$$*$***$*$**$$*$****$$.*$*$*$$*$$$****$$$$$$*******$**.$$$$$*$.*$$**$*$*$$**$**$*$.**$*$*$*$$*$**$*$$*.*$$$*$$*$$$*.$$*$$***$**$$*.$*$$*$$**$*$***.*$$*$$$$**$*$$*$*$$$$*$**$*$***$***$$*$*$*$*$$$*$$**$$*$$$
******$$.*$*$$****$**$*$$*$**$.$$$$*$*$$$*$$$*$$$$$***$.****$*$$$**$**$$$*$$$$$$*$****.$$$$*$$*$$$*$$.*$*.*$****.$$**$$*$$$.$$$**$$*$**$$**$$$*$$$$$$$$$***$.*$*$**$*$**$$.$*$**$$**$*$$*$$$$***$**$$**$$***$$*$*$$*$*$$**$$$$$***$$$..*$***$$**$*$***$**$**.*$***$$*$$*$****$*.$$$.*$$$*$****$$$*$***$*$$$..$$$$$*$*$$$**$$****.******$$$$$*$$**$*$**$.$***$$*$.*$.*$$$$.***$$$***$$$*$$$*$$$*$$$$*.**$.*$***$.$$*$*$.*.*****$*$$****.*$.$$$$*$**$*$*$*$**$$*$$
**$**$$****$$.***$$***$$$$*$*$*$.$*$$*$*$$$**$$$**$$*$***$$*******.$$**$*****.$$*$$*$$.$$*$*******.*$*$**$*.*$*$*$*****$$*$$***$$$***$$$**$$$*$$$$*******$$**$$$*$**$*$$.***$.$$*$$*$*.**..$****$**$****$**$$****$*$$**$**$$*****$$$*.$****$$$$$.*$*$**$.$$*$*$***$*$*$*$$$$$*.$**$$$**$$.****$**$$$*$$$$$**$**$$$**$$*.***$.$$$**$*$$$*$$$$***$$$*$***$$**.*$*$$*$*$..$$$$$*****$*$$$**$***$$$$*$$$*****.*$*$$$$**$$**.****$$*$**$$$*$$$*$$$$$$$$$*$.***$.*$*$*
$**$$**$$$*$*$*$***$*$*$$*$**$$$.$$*$$*$.$*$***$$*$$*$****$$.*$*.$$$$*$**$****$**$$.$$**.**$*$***$**$$*.$$**$$*$*$$*$**.*$$*$$**$*.*.$$**$**$*$****$$.*$*$$*$$*$*.***$*$$*$$$*$**$$$$*$*$*$$$$.$*$$***$*$*$**.***$$$*$$$$**$$$*$$****$$$$$$****$$$$$$$*$$$**$*$*$****$****$******$*$****$$$$$**$$*$$$***$**$$$$$*$$*$$$*$$*$*$**$*$.**$**$****$*$**$$$*$$$*****$$$$$$*$$$****$*.**$$$*$$*$**$*$$$**.$***$$****$$*$$**$$******.$$*$$**$**$$***$*$*$$$$.*$.*$*$**$
.*.$*******$**.$*$***$*$$*$*$$$$**$$$*$$*$$*$*$*$**$$**$*$$*$$$$**$$*$**$*.***$**$**$***$.$$$*$*$**$*$********$**$$$$*$.$*$*$*$$$$$$*$$*$****$$*$$$**$$.*$$$$*$$$*$$**$*$*$******.$**$*$$*$*$*$$$$*$*$$$*$*$$$$$$*$*****$$$$**$*$$$*$*$$$**$$*$*$$$$*.*$$$*$**$$*$*$$**$*$****$$$$*$*.$$$*$$*$$****.$*$$*$****$.$$*$**$$*$$$$**$$**$$$*.$*$.**$*$$$$$$*.*$.*$*$*$**$$$$$**$*$*$*$$$*.*$$*$$$$.*$$**$*$.$*$.$$****$$$*******$**$$*****$$****$*$****$$*$$*$*$$$$$*
$$$.$$*$**$..$.$**$$*$$$$*$$$**$$$**$**$$**$*$$**$$**$***$$**$$.$$$*$$$*$**$**$$$**$$*************$*$$$**.*$**$*$*.$*.$***$*$**$$*$***.*$*$**$$**$**$*$$$*$$$*$$**$$$**$$$$*$*.**$$****$$****.$***$$$$$$*$******$$$$$*$$$$.**$$**$$$$$*$.******$$$$$*.***$***$*$$*.****$$***$$$$.*$**$*$**$**$$$*$$$*****$*$$*$*$$$$$$**$$*$***$$$$*$*$$$$*****$**$.$$*$*.****$*.***$$***$$*$*$$$****.**$**$$$.*$*$******$$*$$**.$**$$$**$*$**$$********$**$$$$*****$$$$.*.***$*
**$****$.*$$**.$$.$*$*$*$**$$**$$**$*$*$$$**$*$$$$$$*$*$*$***$*$$**$$$$$****$$***$$*$*$**$$$*$**$****$$**$$*$**$*$$$$$**$*$*$**$$**$*.$$$***$$*$$**$$$***$****$$$$$$$$$*$$$$$$$*$****$$$******$$*$*$$**$**$**$$$**$$$$*$$*$$$.***$$$**$**$****.***$*$$**$*$**$**$**$$*.$*.$**$*$$$*$**$$**$$$$*$*$$$*$$$$$**$*****$*$**$*$****$$$**$$$$*$$**$$$$****$$$*****$*$*$*$*$**$****$$**$$$$$**.$$$$**.$*$$*$***$***$$$$$$*.$$.*$$$$$$*$$*$$*$****$$*$****$*$$*$$**$*$$*
$*$$**$**$*$*$.$$*$*$*$$$$$*$*.*$*$$$$$$*$$*$***$****$*$*$$$$*.***$*$*$$***$**$****$$***$*$*$*$*..$*$$$$*$*$***$$*$$$**$$$.****$$$**$*$$***$$***$.$$*.***$*$$*$$*$$.$.$$$$$***$*$**$*$$*$****$$$$$*$$*$$$.*.$$****$**$*.$$$$$.********.$***$****$*$$**$$$**$*$$**.**.****.$$*****$$*$***$$$$**$$***$$$**$$*$$**$*$*****$$$$*$$$$**.*.**$$$$$*$$$***$$$$**$$****$**$***.$*$$$***$$$*$$$***$$*$**$**$$**$*$$**$**$*$$$*$$***$.*****$$*$$***$*.**$*$$..***$$$$$$$*.
***$*$$$$*$*$*$*$$$$$$**$**$$*$$***$.$*$$$$****$$*$**$*$$*.**.****$*$*$****$**$*.***$****$$$$$$$$$$$*$$*$$***$*$*$$*$$$$*$$$***$**$***$*$********$****$$*$***$$$$*$**$$.$$$*$***$$*$$$*$**$$**$$$$**.*$*$*$$*$***$$**.$.$****$$*.$$$$$$***$*$**$**$$$*$*$**$$.$$$$.******$$*$**$$$$*$.$$**$**.$**$$*$$*$$****$***$*$$$*.*****$*$$$*$**.**$*$$$*$*$*$$$*$*$$*$$***$*$$**$**$***$$$*$**.******$**$*$*$$$****$*$*$*$$$$$*$$*$$$*$$*$$$*$$$**$***$***$*$$$$*.$$$*$**
$***$**$$*****$$*$****$*$***.**..**$**$$$******$$***$*$$$**$$*$**$*$**$***$*****$*.*$$.$$******$$$*$$$$*$$$$$*$$$$*.*$*****$$*$$*$*$$**$$**$$**$*$**$**$$*$$$*$$**.$**$$$.$$*$$*$**.$$******$*$*.*****$*$*$$*$$*.$*$*.$$*****$$$*$$$$$$$***$*************.$$*$**$$***$$$******$***$$$$***$*$*$*$*$*$*$**$***$$$**$$$***$$***$$$**$$*$$****$*$$**$.***$$*.***$$****$*$*$**.*$$**$*$$$**$*$***$$$$**$****$*.$***$*.*$*$$$$$$**$.*$$$.**$****.$$$$$*$$$***$*$$*$$*$
$$*$****$***$$$$*.**$$$$*$**$$*$*$$$**$$.$$$**$*$.*$*.****$*$.$$**$*$***$$*$*$$*.**$****.$$**$**$$$$*$******$*$$*$*.$$$$$*$*$**.$**$$.*$*$****$*$$$*******.$*.$$*$*$$*$$***$*.**$.$$$*$$**$**$*$**$.**$$.$$**$**$***$$$***$******$$.$$*$$$**$$****$******.*$$$$***$*****$*$****$$**$****$**$$*$$****$$*$*.$$**$$*$$*****$**$.*$$$$$**$.*********$*$$**$.$$$$$**$$$$*$*$$*$**$$$$.***$*$*$*$$***.***$$$**$**$$**$*$*$***$$$***$$$*$*$$$*$*$**********$*$*.**$*$**
$*$$$$$*$$*$$**$***$*$$$*.$**.$$**.$$$$.*$$$$*$$$$$$$$$*$******$*$$*$**********$$*$$*$$*$$****$*$****$$$***$*$*******$*$*$$$$$$*$$$*$$*$*$$$$.***$$**$******.$$$$**$$****$$$$$.**$$**$***$*$**$$***$**.$$****$**$$*$$$$$********$$*$$$$..$*$$$$**.$**$$*$*$***$.**$*$$$$$*$$$$$$*****$$$$$$$$**$$$$*$**$**$*$$**.$*$*$$$$$**$$*$*$***$*.$$**$.*.$$*******$*$$*****$*$**$$$**$$$$$$**$*$*$*$$**.*$$**$$***.*$$$*$****$$$$$$$*$$**$$$$*$*$$$*$*$*****$$$*$$*$**$$*
***$$$$$*$*$*$*$$**$$*$****$$$*$$*$*$$$*$$$$**.*$***$*$.****$$$$$$$$$$$***$$**$$**$**$*******$*$$$*$$*$$***$$*$*.$$.*****$$$**$**$*.*$$.*$*$**$$*$$*$$*$*$**$***$*$*$$**.$**$*****.$*****$$*.***$$$**$***$$*$$*.*$**$$**$$$*$$$*$$$**$$*$******$$$$$$*$$$$$$$**$**$**$$******$$*$$**$$$**$**$*******$****$*.$*$$.*$$*$$$..$$$***$*$$$***$*$$***$$*$*****$$$**$$$$$*$$*$$*$*$**$****$*****$$*.*$***$$$$*$**$**$*$$***$*$*$$$$$*$**$$*$$$***$$**.**$.****$***$$$*$
******$*$*$***.$$*$**$$*$******.$**$*$**$$**$$$***$$**$**$$*$$*.*$*$**$**$*$$**$*$$*$$$.****$$$$$$*$$$*$$*$$$$$*$*$$$**$*$$**$.*$***$*$..*$*$$**$$$*********$$*$*.*$*$***$$**$**.$**$*$$$**$*$$**$$*$$**$$$$$*.$$*$$$**$**$**$$**$$$$$$$**$*$*$$$$$***$$$$*$$$*$$*$**$$$.**$*$.$$$$*$$*$*.**$$**$$*******$*$$$$***.$***$**$$$$.$**$$**$$.$$*$$**$$$**$$$**$**$$$***$$***$$$*$$*$.*$*$**$$*****$**$*$**$***$$$***$*.*$*$$.**$$**$.**$$*$$*$*$$$$***.$***$*$***$*$
$$***$***$.***$$$$****$$$**$$$$*$**$$*$$$*$$$$$*$*$*$$$$*$$$.*$$.*****$$$$*$$******$**$**$****$*$*.*$*$$$**$*$$.$$$*$$*$$***..*$****$$$*$$$****$$**$$*.*****$*$*****$$.$*$*$.$$$$*$*$**$$*$****$****$$$$*$*****$$$*$$*$$**$*****$*$$***$$.**$*$$*$****$$$$*****$$****$**$*$***$*$$*$**$*$*$$$$***$*$$**$$$*$****.****$***$$*$$*$$$**$$**$.*$$**$$*.*$$*.*$*$*****$$$$$$$*$$*$$$$*$*$$*.$*$**.$$*$$$$**$**$$$.***$*$$**$$***$$$*$*******.**$$******$$$$$*$***$$$*
*$*$$$**$$$*$$$..$***$$*$***$.**$$**$$*.**$$***.$**$$***$*.$*****$$***$$$*$$$***$*$*****$$$*$$$$.$$******$*$**.**$$$$$$$$$*$$$$$**$*$$*$**.*$*$$*$$$**$$$$*$$*$*$*$.$*****$*$$$**$$$**$$***$**$$**$$$*$$***$$*$$$.*.***$*$$*$*$*$$****$**$$$*$$$$*$$.$$$**$$*.$*.$***$$$$$$$*$$$*$$$****$****$*$*$$**$$$**$$$$***$$$.*****$*$$$**.$**$*$$$***.*..$.$$*$***.*$$$**.$*$$*$$$$*$$*$$*$.*$*$$*$.$*$$*..*$*$$$$$*$$$$******$*$**$*$$$*$*$$$$*$*$$$**$*$$*$$*.**$$.**$
*$*.$*$$*.$$*$..$*$$$*$****.**$***$$*$$*$*$$**.*****$*****$$$$$$$$*$*$$*$$$**.$$$*****$$*$$$***$$**$$.**$$$*$**$$*$*.**$$*$*$*.$.$***$$$$**$$$$**$$**$*$$**$$**$$$$$*$$$$*$*$****$$$*$**.*$$*$$$$***$$*$$$**$$*$**$*$*$*******$*$*$**$$$*.$**$*$$$$$$$$***$**$$*.$$$$$*$$*$$$*$$$.$*$*$*.$$$$.*$$$***$*$*$*$*$*.***$.*$$$$$$$*..$$**$$*$$*$$.**.*$**.$***$**$$$$.***$*$$$$**$***$***$$$*$***$$$**$$$$**$**$$$**$.*$$$$***$**$*$.$****$**$$$$***$*$*$$*$*$*$.$**.
***$*$*****$*$***$$$*$$*.$.*****$.$$$**.***$$$*$$$$$*.**.**$$$$*$$$***.*$***$.$***.$**$***$*$***$$$*$*$*$**$**$$$$$.$$*$$**$*$$$***$**$$$$$$$$$$$***$**.**$$$*$*$**$$*********$*.$**$**$$*$$*$*$$***$$**.$*$$$*$$$*$**$**$$$$$$**$.$*$$$$$*******$***$$*$*$*$**$*$***$$*$$*$*$*$***$$*$$$***.$$*.$*$$$$********$**$$$*$****$$*.****$*$*$****$*.$$$$$$$*$$$$*$$$$$$***$*$**$*$**$$$$$*$*$***$$*$$*$$*****$$*$$$$$**$$$*$$$*.$*$$****$$*****$***$$$*$$*$**$$$$$*$$
*$*******$$$****$**$$.*$$$$***$*$***$**$$.**.***$**$***$****$$$$**$*$****$$$$$$**$$*$*$$$***$$$*$$$*$*$**$$$$.**.$.$$.*$*$***$$$$$$$*****$***$*$$*******$*$*****$$**$$*.**$$*******$$$*$**$$***$*$$$*$$$$$*$.*$$$**$*****$*$$*$$$$*$**$*$*..$*$$*$**$****$*****$$.**$$*$$*$*****$**$*$$$*$****$**$*$**$*$**$***$**$$$$$$$*$*$$*$$*.$***$$$$$$$*.*$*$***$$$**$$$*$**$**.$$$$*$***$****$$*$*$*$$$*$$*****$$*$*$*$.**$*$**.*$*$$***$*.*$$$$$$$$$$$*$**$$$$$$*$****$
$$***$*$$$$$$$****$*$$$*$***$*$*$*$$$**$$**$$.***$**$*$$$*$****$$*******$$*$***$**$$**$$**$$$.**.*$**$$*$$***$$***$$$*$***$*$$$*.*$$*$$**$**$*$*$**.$$$$$$*$*$$$$*$$$*$..$$$*$$$**$***.$**$*$$.*$$*$*$$**$*$*$$*$**$***$*$*$**$**$*$***$$$*$$$******$$$$$$$.$$*$*$*$$$$$*$**$****$*$$$**$**$**$$$*$$*$*$*$**$*$*$$*****$*$$$$*$$$$$$$$$$*$$$$$$*$$*$***$$$*$**$$$*********$$$$$$*$**$$**$*.$$$$$$$******$****$**$$$*$*$$*$*$*$*$****$$*$**$*$$$**$*$**$$**$*$*$$
$$$$$*$***$$******$***$.$$*.$$****$$*.$*$*$********$$$$$**$$$*$*$$$****$$..**$$****$*$***$$$$$*$**$$*$****$$$$*.*$$****$*$$*$$***$$*$$**..$$$*$$$*$$$*$**$$$$$*$***$***$******$$**$$$$$**$$*$*$*$*****$*$$*$$$**$***$***$$$$$*$$$**$$$*$***.$$$**$*$*$*$$*$**$*$$*$*$$$**$$$***$*$$$*$$$.*$$$*$*$*$$$*$$$.***$$*$******.$*$***$*$*$$***$**$$$****$*$**$*$*$*******$$****$*$$****$******.***$******$*$*$*$**$$**$$$.****.*$*.$$**$$*$**$$$$*$$****$*$.***$$$$$$**
$$*$$$*$*$.*$$$**.$*$****$*$$$*$*$***$*$**$*$$*$$***$*$**.****$$$*$**$$**$$$$$**$$$$*.$$$*$.***$**$$$$$*$*$*$**$***$$$.$$**$$$*$$$**$$$$*.$$**.*$$$$$**$$$*$**$*$$****$$*$$$$**.$***$*$**$*$$$*$$******$*$*$$$$**$****$*$$*$$*$$*****$$$***$**$$$*$$*$*$*$$***$$$$$$*$$$$*$$$$$*$*$*$$$**.*$$*$$**$$*$**$**$*$$$$***.*$$$*$$$**$******$$$***$.*$$$***$$*$$**$*$$$*$*****$$*$**$$$$$*$$$*$*$$$*$*$*$***$$*$*.$$*****$$**$*$$**$*$$**$$$*$$******$$*$$$**$***.**$*
$***$$$$$.**********$$*$$*$***$$**$$*$***$***$$$**$$**$**.$**$*$****$*$$*$**$$**$$.$$$$**$*$$*$.*.$***$*$$$$$***$$*$$$$$***$.**$**$$**$.*$*$******$*$$***$$$*$*.*.**$$****$$*****$***$*$$*$$*$*$*******$$*$.**$$**$**$$$$$$**$**$$$*$*$$**$**$$$*$*$$$$$$$******$***$***$*$$**$$$$$*$*$$$$******$*$*$*$$$$*$*.$***.**$**$$****$$$***.$$$*$*$.***$$**$$***$*$*$****$*********$$***$$*$$*$*$$.$$*$$.$$**$.$*****$$$$*$$*$$****$*.$*$**$$$$*$$*$.***$**$.***$$****$
$$$$$*$$$*$*$*$*$$*$$$*$**$$$*$$$*$$*$***$**$.***$*****.$**$**$$**$$*$*$**$*$**.$**$$*$$***$******$$**$$*$$*$**$*$*$.**$*$$***$**.*$*$*$*$*$***$*$$$**$$$$$$$$*$$$**$$$$*$*$**$**$****$****$$*$$$*$$$$***.**$$******$**$$$.$$*$*$$$$*$$$$**$****$*$$$**$$***$$.$$$*$$****$$$$*$$$$*$*$$**$$$$*$*$.**$$$$$$$$***$*$$$*$$**$$**$$*$*$$$*$$*$$*$*.***$$*$$.$$.**$$$*$*$****$*$**$*$$$$$$*$**$*$$*$*$$$**$$***$$$*$**$*$*****$$*$***$****$*$$*$$$.**$$$$*$*$$***$**.
$*$*$$***$*.*$$$********.$****$$*$*$*$.$$$$.*$$$$$*$$***$$$$$$***$$$**$$*$*$$***$$$$$.***$$$**$$**$**$*.*$***$$*$$$***$*$$$$$*****$$*$$**$$$$$$.*$*$$*$$$.*$*.$$*$$$*$$*.****$$*$******$$$$****$$$$$$****$***$***$$*$**$**$*$**$***$$*$*$*$$$$*****$**$$$.$$$******$$$***$$$*******$$*$***$$*$*$$*$$$******$$*.******$**$$***$$$**$*$$*$*$$$$******$**$*$$$$$*$$*$$.*$*$$$.*$*$*$$*$*$*$$$$**$***$$***$*$$$*$$*$*$$*$$*$$**$*$*$*$*$$*$**$*.*$*$$$$$$$.$****.$*$
$**$**$$$$****$*$.**$**********$*$$****$$**.***$$..$*$$$$*.*$$$.$$$***.*$*$*$$****$*****$$$*$$$**$**$$$*$****$$$*$**$****$$*$$$$$*$$*$*$$$*$*$.**$.**$$*$$$.*$*$**$$$$*$*$$**$$$**$$*$***$*********$***$**$**$*$$***$$$***$$*$***$*$$$$**$****$*$**$*$$$*$*$$.$.$***$$$$***$$$*$$$**$*$$$$$*$**$*$***$$*$*$$$.$$$$**$***$***$***$*$***$$$$$$$$$**$*.$$$$$$$$**$$.***$**$*$**$**$.$*$*$*$*$*$*$*$$*$$$$$****$$$*****$$$$**$*$$*$**$$*$$*.$***$$$**.$$$*$$$$*$$$**
*$$$$$**$*$$**$$**.*$**.**$**$$$*.$$**$$$$****$$$**$$..$$$*$*$$*$*$$$$$$****$$*$$$*$***$*$$******$*$$*$.$$$**$$*$$**$**$*$.**$$*$**$*.**.*****$*$.*********$$$$$$$*$$$**$$**$$$$*$$**$$*$*$*$.***$*$$$**$$*$*$*$.$***$$*$$******$$*******$$$$***$*$*$*$$**$*$$$$**$$$$$*$****.$$$*$*$$***$**$$*$$$$**$*$$**$***$*****$$$*******$$*$**.$***$$*$**$$*****$$*$$****.**$$$*$$$**$$.**$$$.$$$**$$$$**$*$$*$$$*$*$$***$$$**$**$**$***.****$*.*$*$$$***$**$*$$$*$$$**$*
*$$$**$*$$*$$$$$**$**$***$*$**$****$.*$$$$$*$.$$$***$$$**$$***$**$$$$$***$**$*$*$*$*$$*$*$*$$.$**$$***$*$$$**$*$$$$$.$*$$$$$**$*$*$$.$***$$$$$****$***$$**$$$$$$$***$$*$*$.$**$$*$$**$*.$$*$$$*$*$$$*$$****.$$*$*$*$*$*$*$*$$*$**$**$****$$**$$*$**$$**$$$$$**$*$**$**.*$*$*$$$$$$$$$$$$***$$**$$.$$$.*$*$$*.$$$***$**$.*$**$$*$*$$*$$$$***$*$*$$$*$**$$***$$*$.*$$**$$*$$$*$*$****.*$$$*****.*$*$***$$$$$$$$*$$**$$$*$.*$$$$*$$*.$***$$$**$$$.$$$$$***.$*$*$$*$
*$$.*$****$$**$$$**$$$*$$**$$***$$*.**$$$$$$$*$****$*$.$$***$$*$***$**.$****$$$**$*$$$$*$*$*$$*$*.*$*$**$*$*$$$*$$*$$*$****.**$*$$.$**$**$**$$*$$$$*$$**$**$*******$***$*.*$**$*$$$*$$*$$*$*$*$$$*$$$$$$$$$$*$$**$$*$***$$***$*$$*.*$$*$******$$*$*$$***.*$*$$*$*****$$$.*$$*$*$*****$$$.*$*$$***$*.**$$*.$*$*$$**$**.*$**$$$$$***$*$*$$$$*$*$$*$$*$$***$$$$$$**$$$******$**$*$$$*$******$$*$$**$*$$*$$****$*$$**$*$$***$$$*$****$$*****.$***$****$$$**$$$*****$
*$**.**$*$*$$$$**$*$$****.*$$$$*.$**$$.$*$***$$***$$$$$**$$***$$$$**$**$*****$$*$$$.*$*$$**$***$**$$*$**$$**$**.**$$*$$*$$$$$$$$$$*$**.$*$*$$$.*$***$*$$$*$*$*$$***$**$*$**$$*.***$$$$*$.$*$$*$**.$*$*$$$.$$*$$*$*.$***$*$$*$****$$*$*$$**$$**$$$******$*$***$$*$*$**$$$$$**$$$$$**$****$$*$**$*.**$$$****$*$$$$*$*.$*$$***$*$$$$$*$*$$$*.$$.$$**$**$*$*$$*$***$$***$*$*$*$*****$$$..$*$*$$*$$$***$$***$*$*$*$**$$**$$***$$$*$$***$$$***$$**.*$*$**$**$.*$**$***
*$*$*$$*$$**$*$*$***.$$$.$**$$$$$*$.**$***$*$$$*$**$$$*.$**$*$**$.**$$****$****$**$*$$****$$$$******$$.$$$**$*$$*$$*$$*****$$*$*.$$$.*$.**$***$*$$$$*$$$*$.$***$$****.$*$**$**.$*$*$$$$*$$$**$****$**$$***$***$$*$$**$$*$$$$$$****.$**$*$$$$******.*$$*$$$.$$$$**$*$$*$$**$*$*$*$$**$**$***$*$*$**$.$*$$$$**$*$$*$**$$$*$$$$**$$.$$$*$*$$****$*$$***$**$****$**$$$***$*$****$****$**$**$**$$.***$$*$*$$*$**$$.*******$*$*$$$$$*$***$*$***$*****$$*$$$.$$***.*$*$
*$$**$$$$$$**$**$****$$$**$$$$*$*$$.***$*$$$**.$*****$*$*$$***$$$$$$$$*$$$$$**$.$**$$$$*.*$**$$$*$*$****$**$*$$$$*$$$*$$***$**$.$$*$$**$$**$$$$****$$*$$$$*$$***$*$******$$.*$$$$.***.***$$$*$****$*$$**.**$****$**$**$****$$****$***$$*$*$$*$.**$***$$*$$$*$***$*$$$$*$*$***$***$$*$$*$*$$$**$**$*.$*$*$**$*****$*$$$$.*$*$$**$*$$$*$****$$*$.$$$$$*$$*$$***$**.*$*$***$$**$$**$***.$*********$**$**.$**$****$.$$$$$$*$$*$$$**$$**$***$$.$********$$*$$**$$**$*
***$$$$$*****$*$$*$$$**$$******.$$*$$******$*$$$*$$$*$$$$**$$***$$$$$***$$******.$$.*$*$$$***.**$****.$**$**$$$*$**$*****$**$$***$*****$*$********$$$**$*$**$***$$$$$$$.****$$*$**$.$$**$$**$$$$$**$*.*$$$**$**$*$*$*.****$$*$$*$*$*$$**$$*$*****$***$$.****$$**$$****$$***$$$$$**$*$$$$$$$.***$*.***$$*$*$$*$****$$*$*$$*$***$.$$*$***.*$$$$.*$*$**$$*$****$*$**$**.$**$*$$***$*$*$$$****$*$***$*.*$$*$$*$*$*$*$$**$*$$$$$**********$**.***.$******$***$$*$*$**
$*$**.$$$$*..*$$$*$*$.*$*$***$*$$$***.*$*****$*$$**$*$$$*$$**$$$$$$$$*$****$$**.$*.*$$*$$**.**$$$*$$*$$$*$$$$$*$$$$$.$$*$$**$***$*$$**$*$*$*$*$**$$*$$*$$**$*$****.$.$.*$*$*$$*$$*.*$*****$***$*$$**$$*$.$$$*$**$$$$$$*$$*$$$$*$$*$$$$***$*$$$**$***$$$*$****$$*$$$$$$$$$**$**$$$$$$$$*.*$$$***$$$$$*$$$$$$$$.$**$$$$.*$*$*$****$$*$*$****$.**$$$$.*$**$$$****$$$$**$$***$**$**$$$$$.$$*$*$$.$$.$***$$$$$$********.*$$*$*$$***$*$****$*$$$***$$***$*$$$$*$**$**$
**$$***$*******$$$$$****$$**$**.**$*$$$$$$$**$*$*$$$$$$*$$$*$$$$$$$****$$*$*$*$**$**$.*$**$*$$*****$.$**$$$$*****$**$*.*****$$$$$$**$$**$$.$***.*****$*.*$**$$******$$*$$**$$$*$$$$$$****.$***$$****.**$**.*$$$**$$$*$****$$$$**$*****$$$$$**$*$$**$$*.*.*$$$.*$*$$$*$***$$*$*$***$*$$$*$$*$$$$*$**$***$*****$**$*$**$***$******.*$$$$$$$*$*$$*$*****$$***$*.****$*$$*$******$*$*$*$*$*$$$$$***$$*$$$*$$$$$*$***$*$*$$$$**$$$*$*$*$$$*.$*$$*$$**$$*$*$**$***$*$*
$$$$$*$*$**$$*$**.*****$$.$.$$$$$$***$*.*$**.$*$**$*$$.**.*$**.*$**$$$$$.***$*$$$$***$***$$**$*****.*$$$$$*$*****$***$*$$$**$**$$*$$$*$.*$*$*$$**$*$*$$$$*$***$$*$$$*$$**$$$..$$**$$$$***$$$$**.$*$*****$$$**$$***$**.$$***$$$$$*$*$$$**$*$*$$$$$$$$$$**$$***$$$$$$$$*$*$$***$$*$**$$$$*$*.*$$****.$$**$$**$**$*****$**$$$**$$*$$$$.**.$$$$$$**$***$$$$$*$$$*$$$***$$****$***$**$$$$$$$***$$*$$$*$.*$*****$$$********$**.$*.*$$*$*$$*$*$***$$$****$*****$*$$*$$$
$***$*$$..*$*$**$$$$.$*$$$*$*$****$$$*$*$$*$*$*$**$$*$**$*$*$$*$$**.$****$$$$***$$*$***$$*$**$*$**$$$****$$**$$*$**$$****$$$$$*.$$$$$$*****$*$*$.***$*$***$$$$**$*$*$$$**$$*.$$$$$*$$$***$*$*$*$$$$***$***$$$$$*$$$*$***$.*$$*$$$$**$$.***.*$$***$**$$$$$$*$***$$**$***$$.**$$$$***$$*$*******$***$$*$$$$*$$$$$$.$*$****$$*$***$$**$**$***$$****$**$*****$*$***$*$$$**$$$***$*******$$$**$*.*$**$$*$***$***$$*$.$$**$$*$***$.$.******$**$$$.*$$*$**$*$****$$***$
$$$*****$**$..$$$***$****$$$.*$$$*.**$$$$$$**$$$**$$$$**$*.$$.$**$***$$$***$***.$$*.$*$$$$$*$*$***$$*$***$$*$*$**$$$$$****$$**$$**$$$$$$**$**$$***$$***$***.****$*$$$.$*$*$$$$****$$$$*$***$*$$$**$$$$$*.$$$**$*$*$***$*$*$****$.$$$$$******$*$.$$$.****$*$$*$****$$*****$$$*$$$$*$$$$*$*$**$$$*$*$$$**$$*$*$*$$**$**$$$**$$$*$$*****$****$*$**.***$$$$*$****$$**$*$$**$*$$*$$*$$*$$*$**$$$***$***$**$$*$**$*$$*$$$*.$*****$$$**$$$***$$*$*$$*$$$$$**$*$*$$*$*$*
**$***$$**$$$$*.*..**$*$*$$*..$$$$*$***$*$$$$****$*$**$***$$***$**$*$**.**.***$$*$$$*$*****$**$*$.$*$$*$$$$$.$*$$$*$.$*$$.*$$*****$*$.*$$**$$*$$*$*$**$.$$***$$*$**$***.****$**$*$$$**.$$$**$*$*$$*$$$*.*$*$*$$*****$$*$$****$*$*$$$$$$$.**$*$**$*$$*****$$*$*$**$$$$$$**$***$*******$.**$$*$***$*$****$**$*$$$*$$$$$$$*$$.*$$**$$$*$****$*$***$$$$$**$*$$*$.$$$*$$*$*.$**$****$**$*$$*$$*$*$*$*$*****$***$$$$*$$$*$$$$$$$$*$*$**.$$*.$$*$$$*$*$$$.*$.*$$*$****$
$*$*$*$*****$.$*$$**$*$**$$$$.**$$**$*$*$**$*$$**$$******.******$**.*$.$*$*$***$$*$*$$$*$$*$$$*******$$**$$***$$$$*$*$*$$$*$$$$*$*$$$$$$$**$**$$*$*$$*****$***$**.**$$$..$**.$$*$$**$$**$$*.**$***$*$*$$$$$$*$*$*$$$*$*$$.$$$**$$**$*$*$$**$*$$$*$$$**.$$.**$**$**$*$$*$$*****.*$**$$$**$$$*$*$$.*$$*$*$$.$$$$$$*$$$$$**$$$.*$*.$$*$$*$$$****$$***$$$$$*.$$**$**$$$$.*$$*$$**$*.**$$**$***$$$***$**$$***$*$$**$$$*.**$$.$$*$$***.**$$$*$$*$****$$$*$$$$*.**.****
$$*$$*$$******.*$.$*$$**$*$$*****$$$*$*$.*$.**$$$*$*$*$**$$$$*.$**$**$$$****$$$$$$$*$$*$**$*$$**$*$*$$$$*********$$$****$$$**$$$*$$***$$$**********$*$$*$$*$*$$****$$***.$*$***$**$**$$$*$*$$**$$$*$*$****$**$**$$*$$*$$*..*$**$*$$$**$$*****$$$.*$$**$$*$$******$*$*****$$*$*$$$$$$$*$$$$$$$$$$$$$$$**$..$$$$$********$**$$**$*$$$*$**$$$$****$.*$$*$$*****$**$$*.**$$**$**$$$*$$.$$**$$$$**$$$*$$*.*.**$$$$$***$$$$*$*$$$$$*****$*$$****$$$$*$***.***$*$$*$$$$
*$**$$$$$$$$*$***$**$.$***$*$*$**$.$$$$$$$*$**$**$$$$*$$$$$***$$$$*.****$****$$$*****$*$****$*$$*$*.*$$$$..**$*$$***$$***$*$**$***$*$$**$****$$.***$****$$****$$$*$*$$$*$**$$$$*$$$*$*.*$$****$$*$****$$$$*$$*$*$*$$****$***$*$**.*$$$$.$*$**$**$*$.*****$$****$*$$*$**$$.$*$*****$**$*****.$$$$$$****..$$*$$$$.$*$$$$$******$**$$**$$$*$**$$***..**$*$$.$$$$**$*$$*$$*****$*$$*$$**$$$$$$*****$$.$*****$***$$**$$$$****$$*******$$**$*$$$*$$***$$$$$****$$$**$*
**$$*$$*$.$$*$$**$$*.*$*$$$$$*$$$$*$$$$*****$$****$**$$$$$$*$$$$**$*$$***$*.**$$$$$$$$$*$.*$$$$*$*$$*$*$*$$*$*$*$$***$$$*$**$***$*$******$*$.**$$*$**$$$.*$$**$*$$$$****$*$***.$**$*$*$**$$*$**$$$**.*$**$*$**$*$***.$$*$*$$$$$$$***$$$$$$$$$*$$***$**$*$*$*$*$*$$$$$$*$*.$$$$*$*$$$*$*$$$$***$**$******$*****$***$**$$$$$**.****$**$$.*$**$*$*$$$$$$*$**$**$$$******$**$$$**$*$****$$$*$$.**$*$$**$$$$$*.$$$$****$$$*$**$*$$$$$*$$*$$$**$*.$*$*$**$*$$**$.$*$*$
$$$*$$*$*$$*$$*$$**$***$*$***$$*$**$***$..$$$$$*$$$$$$**$*$*$$*$$$$$.$.*$$$*$$*$*****$.$$$*$$*$$$$$$$***$$$*$$$$$$*$$*$****$$**$*$**$$$*$*$*$$$$$$**$$*$*$*$$*.*$$$$**$$***.*$*$$.**$$***$***$$**$$$$$*.**$$$*$$*$$$*$$$$**$****$$***$$$$**$***$$$*$******$$$$**$$***$**$**$**$$$$$*$$$**$$*$**$$**$$$*$$*$$$$****$*$*$***$$**$$*$******$**$$$*$*$*$**$**$.$*$$$**$$$*****$****$$$*$.*$***$*****$$$$$**$**$****$**$$$$***$$$$$*.$$***$$$*$*$***$$*$*$*.*$$$.*$**
***$*$***$**$*$*$$$*$*$$$$$*$$**$.$.**$*****$***$***$$*****$**$**$$$$$*$**$$**$****$**$$*$*$***$$$$**$**$*****$******$$$$$*$$$$*$$$*$***$..*$*.*$*$*$*$$$*$$$$**$*$$$..**$*$**$*************$$**$**$$$*$$***$$*$***$***$$*$**$***$$**$*$$$**$*$$.$$$*$*$*$$$*$$**$****$.$$$$*$$***$*.***$$$.$***$$*****$$*$***$*$$*$*$$$**$***$$$***$$$**$$$***$***$*$$$**$$*$**$$*$$$**.$$$*.*$$$*$$$$$$*$*$$$**$*******$*$$****$$$*$$*$*$*$$$*$**$$$*$$*******$$*.*$**.$$.$***
$$*****.*$.$**$$*$****$$$$$$**$$$$$$$***$$*$******$**$$$$.**$**.$*******$*$*$**$$$$$$$$***$$*$*$$$***$*.$$**$*$$****$**$**$$$*.**$***$*$.****$$$**.**$*$$***$$$**.$$$$*$**$$*$$$*$$$.**$$*$$**$$****$$***$*$$*.****$$**$$**$$$*$******$$$$$*$.$*$$.$*****$$$$$*$*$$$*$*$*$$**$$$*$*$$*$****$*$$***.*$$$*$$*$***$$$*$$*$*.$.$*$$$*$$*$$*$$**$$$$$$$***$*$$*$$$*$*$$$*$$*$$$***$**$*$*$**$*$*$$$$$$*$*****$$$****$$.$$.$*$$****$$**$$.*$*$**$*****$$$*$$$$*$$**$$$
**$*$$***$$$.**$$$***.$.$$***$$$.$$$**$***$*$$$*$*$*.*$.$$*$$$***$$$****$*$$*$$$$**$$$*$$$$$$.*$$*****$*.$$*$.$*****$*$*$.$**$*$$$**$.$$**$$$$$*$$**$$$$*$$.$$*$$$***$$.*$***$**.$*$$.$$***$***$**$$$**$$$*$$$**$***.**$.$$$$*$**.$****.*$*$*$$$$$$$**$$****$.*$$$**$$*$*$**$$.$$**$$$$$**$$$$.$.$$*$$$***$*$**$**$$$$$*$$$$***$$$**$$$$$*$***$$*$$$*$$$$***$*****$$**$$$*$***$$**$$$***$$$$***$*$$$$***$$****$$*$$**$****$*$$.$*****$*$$$**$$*$$$.***$*****$***
$*$*$*$$$***.**$**$*$$*$$*$$.*****$.$*..*$$*$$**$$*$$$$*$*$$$*.$$$$*.$*$*$*$$$$$*******.$**$***.$*$****.***$*$*.$$$$$$*$.$$*$**$$$**$*$**.**$$$$$$***$*$$*$**$*$$**$$$$$**$$$$$$$*$$$$.$*$*..*$*$.**.$*$*$*$***$*$$$*$.$$$$*$$$.$$$$$$$***$$*$.**$***$$*$*$$$$*$$$$*$$$$$****$*$**$***$$*$*$$*.$$****$****$*$*.***$*$$***.$**$$$$$$$$$$*$*$$$*$.**$*$**$$*$.$****$$**$$$*$$$$*$*$*$$***$$$$*$$*$$*$.***$***$$$*$****$*$$$*$$*$**$.$*$$**$*$*$**$**$*$$******$***
*$.$**$$$$$*$$$$$***$**$**$*$*$$$$$$$*$$$***$******$$$**$$$$*.$$$**.$*$$***$*$$.$.*$$*$*$$*$*$***$*$$*$$$***$***$**$.$*$**$$**$*$$**$**.*$$..$$$.$**$**$***$$*$$*$*$$*$$***$$$*$$$$**.*$$**$$*$*$***$$***$**$$$*$$***$$$*$*$********$$$**$$$*$*$$$.******$********$*$$$$***$*$$******$.*$**$$**$$$*$*$**$***$$*$$***.*$**$..$**$$$$$$$$$$*$$.*$$.$$*$*****$$$$**$****$***$*$*.$$***$**$*$$*$*..**$**$****$$*********$$*$***.$*$$***$*$*$$*$$**$.*$****$*****$***
***$$**$$**$*.$$****$****$***$$$***$.$*$*$$$*$****$*$$***$*$$*$$*$*$*$$$$*$$$$$$$$$*$$$***.*$$$$$$$*.**$*$*****$$$$****$*$$*$*$*$$****$*$*$*$$$*$**$*$*$**$.$.*$*$$**$*$$$**$$*$$**$.*$**$*.$$$**$$$$*****$$$$$*$**$*$*$**$$$*$*$$*$.*$*.*$$$$*$$$$$****$$$****$**********$$$*$$$*$$$*$$*$**$**$*$$$$$$*.*$***$**$$**.$***$$*$$$*$$*$*$**$***$**$.$*.$$**$*$$***$$$*$$$**$$*$***$***$$$$**$*$$**$.$*$$$$$$****$$***$.$*$***$$$**.$$*$**$.$*$*$**$**.$*$$****$*$$
**$$***$$$*$*$*$$***$**$.*$$.$*$$****$$$.*$*$$**.*$****$$$$$*****$$**$$$*$$$**.$***.**$$**$*$*$***$*$*$$***$*$$*$$$*$$**$**$$$$.$$*$*$$*$.$$$**$$$$*$*$**$*$**$*$*.**.*$*********$**$*$$*$$$*$$*$*$*$*$$$*$$***$***$$*$*$**$$**$**$$$$***$***$**$.$*$**$$*****$*$$$*$$$**$*****.$.*$***$*$..*$*$*$$$$**.******$$*$$***$$.$$**$*$$****$*$*$*$$*$*$**$***$**$**$.$$.$$**$*$*$***$*.*$**$*$$*$$*$*$$$..*$*$$$$**.*$****$**$$.$***$**$*$$$**$*.**$$*$.*$$$**$$***$$*
**$$*$$*$$$$***$$$.$$*$$*****$$$$$******$$$$*******$****$$.****$$$$$$**$*$*$$$$$**$$$$$***$**$*$.$*$*$$$*$*$*****$$*$*$******$.$*$*.$*$$****$$$$*$*****$.$$***$***$.*$***$$$$$**$*$**$*$*$$$***$*$*$$*$*$***$$*$***$$*$**$**.*$*$*$$*.$$$*$*$***$$**$$*$$*$$$$*$*$$*$$$$*$$*$$$***$$$*.*$**$$*$*$**$$$*****$$*.$*$$$**$$$***$*$*.*$**$*.*$$$**$$$.*$**.$$**.*$$..*$**$*..$$***$$****$$$$$*$$*.**$$$*$***$*.*$$*$*$$**$**$*.$$$$**$$$*$$*$$**$*$****$$$*$**$***$$
**$*$*$****$$****$$***$**$.$$$*$$***$*$*$*$$*$$*$*$$$***$***$$*****$*.$$*****$$.*$*****$*$***.***$**$$**$**$*$$$$$*$*$*$***$$$$*$*$$*$*$***$*$*$*$$$$$$$$$*$*$*$$.*$$$$***$**$***$$$$$$*$$$$$**$****$$**$$$*$*$**$$$$*$**$$$*$$$$***$$$*$*$**.*$.$*$*$*$$**$****$$$$$***$*$$*.$*$$*****$**$*********$$*$*$$$**$$*$$*.*$$$$$*.*$$**$**$$***$$$$$$**$$**$$**$*$*$**$*$$$*$**$$*$$*.$$$$**$**$$$$$.$*$*$***$*.*.$$***$$$$$*$$******$$*$*$.*$$$*****$$$$$***$.*.$$**
$$*************$$*$*$*.*$$***$*$*$$*$*$**$$*$$$$$**$$*.*$$$$**$*$$$*$$$*$$*$**$$**$$$*$**$**.**$$*$$*$$$*$*.***$$*$$*.$*$$******$*$$**$$$$*$$*.****$**$*$****$***$*$$*$$$**.$**$***$$$$**$*$$$$*$$$**$*$**$$$*$$$$$$$$*$$$**$.*****$**$**$$*.$$**$**$$$$$$****$**$*$$.*****$*$$**.****$*$**$$$*$$***$*$**$$$$$$**$***$$$$$**$*$$$$**$*$*$.$$*$*$$**$*$$*$$$**$$.*$*$**$$***$$$$$*$$$**$*.$.*$*$**.$*$$$*.*$***$***$$***$$*$$$$$*$*$$$.$$$$.*$*$***$$$$*****$**$*
$*$******$****$*$$*$$$***$*$$$$$$$*$$$$**$***$$$$$***.$$$*$*$***$**.$**$$*$*.$*$*$*.***$*$**$$$$***$$$$$$$*$$$$***$**$$****$$***$$*$*$$$$$$*$$*$*$.$*$$$$$$$$$$$$*$*$$*$*$$****$$.$***$$*$***$$$$$*********$$***$*****$$$$***$*$$.$***$$*$*$**$**$$****.***.***.$$$*$****$$*.*$*$$$**$$**$$*$$$******$$$$$$$$$***$$**$$*$**$$$*$**$**$$**$$*$***$$$*$$*$*****$.$$*$*.**$$$***$$**$$$$$.***$$$*$$*$$***$*$**$$**$$$$*$*$$.**$$*$**$***$*$*$*$$**$*****$*.$$$**$$$
$$*$$*$$*$$**$$*$$$$*$*$*.*$$$*****$*$*$*$******$**$*$$****$*$$**$**$*$*.*$$$***$$$*$****$$**$*****$$*$.$*$*$*****$$$$.$*$$$$$.*$**$$**$*$***$*$*$**$*$*$$*$***$**$$*****$.$$.**$$*$*$**.$****$*********$$$*$$**$**$**$$$***$$*$$$$$$$$$$*$*$$$$$$$*$**$***$**$$$$***$$$*$$*$**.$$$.*$$*$*$$*$**$$*$*$*$**$$***$*$**.$**$$$$$$$*****$****$.$*******$$*.$*$*****$**$****$**$*$*$.****$****$$***$**.**$$***$.$*$*$$*$$***$..$*$.**.**.$$$***$*$**$$$$$$$****$**$*.
$*$**$$*$*$$$.*$$$**$*$$$***$*$**$***$*$*$$***.*$$$$*$$*$**$*$*$$*$*$***$*$$**.$$****$$*$**$$$**$*$*$**$*$$$**$*$*$$$**.$*******$*$**$**$$$$*$$****$.$$$*$$*$****$$*$***$$$*$$*$**$*$$***.$$$$*$**$$$**$*$.$*$****$**$$$$$*$.****$$*$$*$*******$***$*$*$.$$*$**$$**$$***$**$*.$$*$.*$$**$$*$*$$$$$***$*$$**$$**$$$***$*$$*$$.**$$**$$$$*$$*$$.$$$$$$*$$*$***$*$***$**$$*$$**$$$***$$$$*$$$*$*$*$*.$$*$**$$$$$$$..****$$$$$*$**$$**$*$$$$*$$$$**$*$******$$****$*
**$**$$*$*$$$$*$***$**$*$$$**.*$$$**$$**$.$*$$$*$$$**$***$$$$****$$$$***$$$**$*$*$.$$*$******$$$*$*$$.$$*$$$**.$$$$**.$$$$*$$**$****$*$$$$*$*$$$.$*$*$$*$*.$**$.$***$*****.$***$.*$$$**$$$$$$$$$$**$$***$$*$$$*$$**.******$**$**$**.*$$.*.*$**$$$*$*$**$**$$*$*$$*$$$$$$$$$.$*$*.$*$*$$$$**$****$**..**$$$*$**.$*$$$$$$***$$*$*$$$*$*$**$$***$$***$****$.$**..**.$*$$*$.*$$*$$*$$.*$$$*$*$$**$*$$$*$*..*$$**$$*$$$$$$**$.*$*$*$$**$$$$**$****$**$$***$$$*$*$$*$$
*$.*$$$$$*$.$$*$$*$$**$$*$$$*$*.$**.$**$**$$**$*$$$*.*$$*$$***$$$$$$*$*****$$***$$.*$**.*$*$$$$*$$$**$*$*$*$*$$.$*******$*.$$$$$.*****$$*$*$$**$$$$$***$$$$***$$*$$*$$$$$*$*$***$.**$$$$$*$$$*$*$$$$*$$*$*$$*.*****$**$$***$****.*.*$*$.$$$$$**$**$**.$**$.$***$****$*$*$$$$$$$*$**$$*$*$$*$***$$.$$.*****.*$**$$$*****$$$$$.*$*$*$***$$.$$*$*$**$**$$$.$****$$$*****$**$***$*$$*$***$*$*$*$$$$***.$.$*$**$$$$*$$**$*****.***$$**..**$$.$$**$$***.$***$**$***$$$
$*$****$**$**.$$**$*$*$***$*$****$*$$$****$$$*$$.$$*****$**$*$$******$$**$$*$**$*$*****$.$$*$$$$***.$*.**$.*$$$*$***$***$*$***$**$$.*$$*$*.*$***$$*****$$$$*$*****$$$******$***$**$***$$$$$$*$$*$$***$$**$*.$*$*$$**$.$***$$$**$$.$$$*$.*$$*$$*$**$**$*$$$*$$$$*$**$*$$*$$$$.*$****$*****$$*$***.$$****$***$$*$**$$$***$$*$**$$*****$*$$*$*$$****$**$*$*$*$**$$***$$$$*$*$***$*$$$*$**$$$*$.*.$$$$$$$$$*$**$$*$$*$.$$$$$*$$$$$$$$$$$$$**$$$**$$*$*$******$***$$$
***$*$**$**$*$*$$$**$$*****$*$$*$$$.$*****$$.***$**$$$$*$.*$***$$$$*.**$****$$$*$*$$$$$$$$$$****$$**$$**$**$$$*$*$*$$$$$*$*$*$*$$$$$*$*$$$*.$$$.$*****$.$*$*$$$***$***$**.$*$*$$*$$*$$**$$****$*.*$$*$$$$$$**$$$***$$$$*$*$*$$$$***$**$.$*$$$*$$***$**$$$*$$*.*$*$..$*$*$$$$.$*$$***$*$**.*$**$*$**$$$.$$*$$*$**$$$*$*$**$$$$***$**$*$******$$***$$$**$*$***$.$$$$*$$*$*.$*$*****$$*$**$**$$*$**$**$*$.$$**$*$*$*$***$*$$*$$$**$*$.**$*$****$**$*******.$**$***$
$**$*$*$$$***$$$$*$**$$*$**$$*$**$*$*$*$$$$***$$$$.$$$$$*$***$**$$$**$*$*$****$*$$$$$$****$$*$*.$$$*$*$*****$$***$$$$*****$***$$$$*$.*$$$$$*****$*$$$.$*$*$$$$$*$$$**$.**$$*$$**$$$***$$*$$*$**$$..*$*$$*$**$*$$$$.$*$***$*$$$$***$****$*$$$*.*$*****$*$$.**$*****$$*$*$**$$***$.*$$$***$$$$******$*$*$**$$***$******$$$*$$**$***.***$$$$*$$$**.*.**$*$**$*$$$$*$**$***$$$*$$$$**$**$$$$$$$*$.**$*$$*$**.$$$*$$$$$**$$.$***$$$*$**$$**$$$*$*$*$***.***$$***$*$**
$*$$*$$$*.*$***$*.$****$*****$**$$****$***$$$****$*$*$$$*$*$$$***$**$*$$$$*$$$*$$$$*$******$*$$*******$**$.*$$$*$$$$**$$$$*$**$$$$*$$$$$***$$**$.$$*$$*$$*$$$$*$$**$**$**$**$***$$$$*$.*****$$*$*$****$*$$$$***$*$*$$$$$$**$$**$.*$*$$$*.$****$$$$$*$$*$***$$*$*$$$$$$.*$$*******.$$$$$$**$*$**$$***$*$***$$***$$**$**$**$***$.$****.*.$***$*$$*$$$*$$$*$$$*$*$*$$$$$$$***$*$*$*$***$*$.$$**$*****$$$****$$$*$$$.$***$$*$$$$$*$**$$*$$*$$$$*.*$$$$*$$*$***$$*$*$
*$$$***$******$*$*$$$*..*****.$$****$*$$*$$$**$$****$*$$$$**.$****$$*.$$*$*$$.$$$******$*$$*$**$$$$$$$*$*$$$*$*****$*$.$****$$*$**$$$$**$$$*$$*$.*$$*.$**$**$*$$*$$$$$$$$.*$$******$*$****$*.$.$$*$**$*$$$$*$*$$$*$*$$$$*$*$$*..$**$$***$*$$*$**$.$**$.***$$*$*$**$*$$$$***$$$*$$$*.$$$$*$$**$*$*$$*$$$**$**$****$.$$$*$$$*$$**$*$***$****$$*******$.$$$***$$***$$$*$$**$*$*$$*$*$**$$$*$******$$$*$$****$**$****$**$***********$$*$*$***$*$$*$****$$*$$$*$****$
*$*$$*$*$$***$$$*$$**$***$.$$**$*$$*$**$$*.$$***$$*****$**$*$$*$$$**$*$*$*$.$$$$$********$*$*$*$$*$$**$.*$*$*$**$$$$$******$*$$$$**$$$$$****$***$**$$***$$*$$*$$$***$$**$$*$*$$*****$*$$$*$$$.$$$*$$$$$$$*$$$$$$$*******$*****$$$$**$$*$**$**$**$$$$**.**$***$$*$$*$*$$****$$$$$*$****$*$*$**$$$$$$**$*$$$.*$*$.*$$$$*$*$**$$***$********$*$*.$**$***$*$$$*$*$.**$$$$*$$**$.*$$$$$**$$**$$**.**$***$$$***$$******$***$***$**$$*$$$$****$**$***$**$$*$$$$**$$*.**
.****$$$$***$$$*$$$$****$****$$$$.**$$****$**$$$$*$$*$*****$$***$***$$***$$$$**$*$****$$*$$*$*$*$$$.*$$$*$***$.$.$**$$$$$$$*$$$**$*$*$*$$*$*$$$**$$$*$****$$*$*$*$$**$$*$$****$$$*$**$**$$$$$$$$**$****$$$***$*****$*$**$$$$$****$*$.*$$*$**$$**$$*$$$$**$*$*$**$*$$.$$$**$*$$***$*$**$*$$**$***$$$*$*$$.***$$*$**$$$$$$**$$*$******$*$$$****$**$*$******$$$**$*$**$*$*$******$***$*$*$$***$.**$*********$$*$$*.******.$$***$****$*.**$$$.*$**$*$*$**$****$$***$
**$$*$$$$***$.$$$*$*.$*$***.$*$**$*$$*$$$***$*$*$$.$$*$$**.*******$$**$**$**$$**..$****$$$$$**$***$$*$$.$*$**$$$**$*$*$$*$$$*$****$$**$$.$$$*.******.$*$**.$$*******$$*$$**$$*$$$*$$$$$***$*$****$.***$$*$$$$*$$**$*$$$*$$$****$$**$.$.$$$$$**$$****$$$**$$$$**$$$$*$$**$*$*$***$**$*$$$***$$*$*$$$*$**$**.*$$$$$$**$*$*$*$$$*.$$*$$**$$$*$*$***$****$$$*$*$$$$**$$*$***$**$*$$$**$$$**$$**$$$*$****$**$***$*$***$$**$$$*$$$$$*$..$**$*$*$$$*$****$*$***$*****$$
$$***$$*$*$$$$$$**.$$*********$$$$$$$****$*$***$..$$$*****$$$$*$***$$*$$$*$*$**$***$$*$$$$$$$$$$$$*$$$*.$**$**$*$***$***$$**$*$$*$***$*$*$$***$$***.$****$$**$*$$$.$*$*$***$*$$$$$$*$$$**.***$**********$*$*$*$$$$$**$$$$$***$$$**$*$$$$*$$$$$$$$$***$***$$$$***$******$.*$*$*$*.****.$$*$**$*$$$$*$$*.*$$*$$$*$****$$$$****$$*$$*$*$**$*$$$$$**$$**.*.*$*****$*$$$$****.***$***$***$***.$$$$*********$$**$**$*$*$$$.**$*$*.*$$**.*$$*$$$**$$*$$$*$**$**$*$$***.
*$*$$$**$*$.*$.*$**$$****$*.**$$$**$$$$.$$**$****$*$**$$$$$*$*$*$$$$$***.$*$*$**.$$**.*$*****.*$*$*$$$$$*$$.$$$$$$*$*****$**$$$***$$$$$$**$*$*$*$$*$*$$*$**$$$*$$**********$$**$$$$$**.$*$$**$$$$*$**$$*$$*.**$**$*$.**$$*$$$*$$$*.*$*$*$*$$*$**$***$$$$$$$**$******$$*$$**$$*$*$$.***$$$*$****$*$$$*$*$$***$$$$$$$*****$*$$$***$**$$$***$.$$$$$*.*$$$.**$**$$$$$$$$$*$$****$****.$$.*$$$*$$$*$*.$*****$**$$$$*$$*$*$*$$$$$$$*$$*$$$*$$$$$$***$$$****$$$*$$**$$$
$*$$$*$$$$*.***.$*$$**$**$*$**$$$$$*$*$*$***$$*$*$***$$**$$*$$*$*.$*$**$***$$$$$**$$*$$.$****$$.$$$$$**$**$*$$**$*$$*$**$$*.$$$$$$$$$*$***$$$$$****$$**$$*$**.$$.**$$***$****$*$$$$***$$$*$**$**$$*$$*$*****$$$$*$.$.$$$*$$$.*.$*$$$*$*$*$**$*$$*.**$*$$$$.$$**$$$*.****$***$.**$**$*$$$**$.$$***$$*$*$**$$**$**$**$$*$$$$$$$$*.$$*$****$$$*$$$****$$*$**.*$$**$**$$$$$$.****$*$*$***$$$$$*****$*$$$$***$$$**$$$*$*$$***$$***$$$$$$$$***$*$$$$*$*$$$$*$**$$*****
*****$$$*$$*$****$.*$*****$$$$$**$*$****$$*$$*$$$**$$.$**$.*$$***$**.$*$$$$*$$*$$***$$$**$*$$*$**$$*$$*$*$$**$**$$$*******$*$$*$$*$$*****$*$**$*$***$*$.$$*$*$$*$$$*$**$*****$$$*******$$*$$$$$$.$*$***$***$$$*$*******$*****.*****$**$$**$$$****$***$.$$$**$*$$$*$$$**$*****$$***.$$.*.$$*$$$$****$*$****$$$***$$.$**.$*$**$$*$**$*$$$$$$$$$$$*$***$$$$**$.$$*****$$$*$*****$$$$*.*$$$***$*$*$******$**$*$$**$$*$$$$*..***$*$**$*$****$*$$$$**$****$*$*$$*.*$$*
$*$$$$*****$***$***.*$$*******$*$*$***$*.**$*$*$**$$*$.*$$*$*$****$$*$.$*$*$$$$$*$$$$****.**********$$$$****$*.$**$***$$$$**$$$$$$$***$**$$*$$***$$$****$*$$$$$*$*$$$*$$$*$$$$$$*$*$**$$$$$$**$.$***$*$$**$*$*.**$$$*$****$*$$$**$$$$*$$*$$$$*$$**$$*$*$*$$$$*$$*$$*$$$$***$$***$*.$*$$$*$****$**.*$$*****$$.*$$$*.$**$$**$$*$$**$$**$$$$.*****.$$$*$$$$***$$***$$*$***$*$$$*$$$$*$$$$$*$**$$*$**$**$$*$*$$$*$$.$$*$**$$$$$$$$$*$$*$**$$*.$*.**$$**$****$***.***
$*$$$*$*$$****$***$**$**$$$$$********$$$***$.*$*****$*$$$***$****$*$**$$**$**$*$*$$*****$***$$.*.$$$*$$*$$**.*$****$*.*$$$***$*$$**$**.$*$*$***$$$*$$$*$$$**$$*$*$$$$$*$$$$$*$****$***$*$$$.$**$.***$**$**$*$$$$$$*$$$**$***.$$*$$$$$**$***$$*****$$.$$.$*$*$$****$$**$**$*$$*$$$*$.$**$**$$$**..$$$$*$*$**$$$*$.***$**$$*$*$*.**$$$$$***$*$$$$$*$*$$$*$$.*$$$$**$$$$**$***$$$$.$**$*.**$*****$$*$$$*$$$**$$**$$$*$$$*$$*$$**$*$$$$$**$**$$$$$**$*$$$*$*$.$***$$
$***$$$***$**$*$*$$***$$$$$$.$*$*$$$*$$*$$$**$$*$$****$**$**$.$**$*$$*$*$*$$*$$$*$********$$.$.$$**$$*****.$*$$*$*.$$******$$$$$$$$*$$$$$$$**$$$$*$$$$.$$$*$*$*.**$$*$****$$*$$**$$**$***$.$$**$$$$$**$*$**$$$**$$$$$$$$*$**$$***$$$$$$$**$$$$$***$*$$$$*$$*$$*$******$**$$*$*$**$***.*$**$$$**$$*$$*$*.$$****$$*$$***$$***$**$$$$$*.$$*$*$*$**$$$****$****$***$$$.**$$*$***$*$$*$**$$*$$*$*$****$**$$$$$*$$*$$$$$$*$*$*$$$*$$*$*$$*$$$$*$$$$*$**$$**.$*$$$***$*
***$*$*$*$$$$*****$***$****$**$*$$*.*****$..***$$*$$***$*$$$$***$$*$$**$$$$.$$**$*****$.*****$$$*$$$*****$$$****$**$$$$$*****$.$*$$*$*$**$$$$**$$$*$$**$$*$*$$.$*$*$****$$$$*$*$*$*$**$.$**$****$**$$$$**$**$$$****$***$$**$$******$*$**$$$***$$$$$**$$*$*$*$$.$$$*$.$*$*$$**$$*$$$$**$***$$*$$$.*$***$*$.**$**$$$$*$*$$*.**$*$$*$$$**$$.$*$$$******.$$*$*****$***$.$$$**.**$$$$*$*$$***$$$**$*$*$$*.$$$$$**$*$*$*$$*$****$$$****$**$*$$$***$**$****$*$$$.****$*
*$*$..*$*$****$$$*$**$$$$$***$$$******$**$.$$$**$$*.$$$*$$$$**$*$$***$$$$$$*$$$*$$$**$*$$$**$$**$*$$$$$**$$$$$*$$**$$$$**$$*$*$*$$$$*$*$$***$$$*$***.$**$****$.*.**$*$$.*$**$$$**.*$$**$**$*$*$$*$**$$**$$*$$$*$$$***.**.******$$$$*.$$*$.*$$$$$*$$**$$$$*$*$$**$*.*$*****$$$$**$**$***$$***$$$*$*$**$.$.$*$**$$$***$**$$$$$*$***$$*****$$$$$*$$*$$*$.*$**$*$$$$$*$$$*.$$$.****$$*$$$**$**$$**$$$*$$$$$*$.$$***$*$.$$$.*$$**$*$$$*$$$$$$$*.***$$**$*$.$**$$*$*$*
$**$$$*$*$**$$**$$**$*$$**$$$$**$$***$$*$***$****$*$*$*$*$**.$*$$$$**$*$**$*.*$$*$****$$*$$$*$$$*$$*.$$*$$*$*$$$$$**$*.$****$*.$*$$***$$$*$$$$*$$$*$*$**$$*******$***.$*$.$*$$***$**$$$$*$***$$***$*$$**$**$*******$***$$*$*$$$$***$$*$$$*$.****$***$.*$**$****$*.$$$**$**$$$$$$$$***.$$**$*$**$$***..$$$$$$$*.$**$*$*.$$$$***$$$****$$$$****$$$****$**$$*$$$$****.$$**$**$$$*$$$$$*$*$$**$****.$*$***$*$*$$**$$$$.$**$**$$$******$$*.$**$**$***$*$$.*.***$$$$$*
$*$$.**$$**$*$$*$$*.$$***$***$*$**$****$$*$*$$$*$****$*$**$*..$$***$****$$*$**$**$$*$$*$$$***$.**$*$****$**$*$****$$*$*$$****$$***$$$$$$$$$$$**$$.$.$$$$**$**$$*$$**.$$$*$**$$$**$*$$$*********$..$$$*$$$$$$*$$***$$*$$***$.$$$**$$$$$**$$$$$.$$*$*$*.$*$******$$*.*$*$***$$$$$$**$***$$*$**$*$*$$**$$*$****$$$***$**$$$*.**.$$**$*$**$$*$$$*$**$*$.$$$.$*$****$*$$$**$**$$.$*$$.***$*$$$*.*$*$$$*$$*.***$$****$$$$*$**$*$$.*$**$$.$$$$$.**$$**$$****$$$$$**$$**
$$$$*$$**$***$$$*$.***$$$*$**$.$*$$*.$***$****$*$*******$$$$*$.*$***$*$**$**$$$$$$$**$*$$**$$$$$*$*$$*$$$**$$**$*****$$*$**$*$***.**$$$*$**$$$$*$**$*$********$****$***$*$$******$$***$$$**$$.**$$$**.**$*$*$$***$$$.**.$*.*$$**.$$$$*$$*$$*.*$***$**$**.***$$$$*$*$****$****.*$*$$**.$*$$*$*$***$**$$*$$$*$$****$$.$$$$***$**$**$$****$$**$$*$$*$*$**$**$***$*.*$*$...*$*$$$$***$***$**$*.*$**$*.*$*$**$$$$.*$$*$$$*$**$$$.$*.$***$***$*$$$**$*$*$$****$$***$*$
****$**.*$$***$$*$**$$$**$**$*$$$$$$*$**$$$*$*.******$$$*$*$**$$*.$$*$**$$$.$**$$*$*$**.$**$$$*.$$$$$.**$$$$*$*$$$$$$$$$$*$$**$.$$$$$$*.*.$**$***$$$$$$*$**$*$**$$**$**$*$$*****$*****$*$$*$*$$*$$$**$$$$$$*$$$$$.$***$$**.***$$*******.$$$$**$**$*$$$*$***$$*$**$***$*$$*$$**$*.$*$***$**$**$$*$*$**$$***$$$*$$$$*$*$$**$***.*$$.$$$***$$$****$**$*.$**.$*$*.*$$*$$****$$*$***$$$$***$$$*$**.*$$$$$*$$*$$*$$$*$*$**$*$$$*******$*$$$$$$$$$$*$**$$*$***$*.*$$$.$
*$$.***$**.*$$**$$*$**$$$$$***$*$$.$*$$*$$$$$$*.*$$*$$$$$$$*$**.$*$*$$**$***$*$$$$*$$$$$$**$$*$**$$$$**$*$$***$*$$$*$****$**$$*$$$**$$.*$$$**$*****$.*$*$$$*$***$.$$*$*$$***$$****$*$*$$.**$****$$**$.$*.$*$***$*$*$$*$$$*$$********$$.$******$$*****.$$$*$****$**$$$**$***$$$**$*$$$$**$***$*$*$**$*$*****$*$$*$$**$$$$**$$*****$$****$.**.$**$*.****$***$*$$*$$$*$.***$$**.$***$***.$**$**$$*****.$$$*$$*.$**$*$*.$*$$$$*$$$**$**$$*$$.**$**$$$$*****$$$*.$***
*$$****$$$*$***$**$$$$.*$**$*****$**$*$$$*$***$$$$**$***$*$$**$****$.*$$$$**$*****$$$$$$$**$***$*$**$*$.$*$$**$**$$*$******$$$*******.**$$$$.***$$*$$**$**.*$**$*$$$**$$**$$*$***$*$$$$*.$$*$**$**$$$*$***$$$$*$*$$*$$.$$*$.******$$*$$*$$*$*$$$$$$**$$$*$$$**$***$*****$$$$$$$*$$$***.******$*$**$***$$*$*.****.$$$$*$$*$**$$*$****$*$*$$.$*$***$$**$$$*$$$*$******$$**$.*****$$*$*$*$$.$****$$*$$$*$$***$$$$$**$***$$********$***$*$*$$$*$*****$**.$*$$$$*$$$$
*$$***$$$$$$*.$$****$*$*$$***$**$**$$$**$**$$*$$$$****$$****$*******$*.*$*$$***$*****$*$$$*$$****$$$***$$.*$**$*$**$*$*$*$**$*$$*$$*$*$$$.$**$**$*$$$**$$$**$****$$$$$$$$$**$$$$*$****.$.$$$***$$*.$$*$**$*$*$$$$*$*$$*$$$$$*$*$$$**$$$*$$$$$*****.$$$**.***$$$$$$$*$*****$****$$$*$.$$$$$**$*$.*.$$*$****$$$*$$*$$$***$*.***$*$$$**$$**$$*$***$$****$*$$$*$*$$$$**.$$****$**$$***$$$*$$**$$****$$*$$$$*$$$*$**$*$*.$*$$**$**.*$$*$$$$$$*$**$$****$**$$*********
******$**$**$*$*$$$$*$.$$$***$***$$*$$*****$$$*$*$*$$$**$*$$$$*$***$$**$*$$.**$**$$$$*****$$$*$*.**$$$$.$****$$***$$$**$**$***$***$.$$$*$*$$*$***$**$$*.*$$*$$$***$*$*$****$$***$**$$$*$$****.$*$***$***$$$$$**$*$**$$*******$$**$$$*$***$*$$*$$***$**$**$$***$$**$*$*$*$*$$$$*$*$$$$$**$**$$*$$*.******$$$*$**$$$$$**$*$***$*$$***$*$**$$$*$*$$.$*$*$**$***$*$**$$$$$$**$$*$*$$*$$****$$*$*****$$$*$*$**$*$$$$***$*$*$*$**$$$$*$**$**$***$$*$*$$*.*$$$***$*$$**
**$$$**$*$****$**$$$$$*$*.$*.**$$$**$**$*$$**$*$$$*$$*$**$*$$$$$$$***$*$**$**$$**$$$***$*****$*$*******$**$*$*$$*$$*$*$*$***$$*$*$*$*****$$*$*$$***$$*$$*$$$*$$$$$*$$**$***$$*$***$*$********$$****$*$**$*$*$$$$$$$$$*$*$*$.$*$*$$****.$$*$$*$$*$**$$.$***$*.$$$*$**********$**$**.**$*.$$**$**$$*$*$$$*$$*******$$$*$$******$$.$*$$$*$$$$$$$**$*$.$**$*$*$$*$$****$$$$***$*.**$**$$$*$.$$$$$$$*$******$*$$**$*$$**$$$*$$**$***.$$$**$**$$*$****$*$$**$*$*$*$$$$
*$*$***$.$$**$**$*$*$*$$$**$$$*$$*$$*$$$$***$$$*$*$$******$**$$$*$$*$*****$*$$$**$*$**$$**$**$$$$***$$.$**$$*$*$$$$*$$*$$**$**$$$$$$**$**$**$$*$$$.*.*$*$$*$$*$$$$$**$*$$**$*.$**$*$$*$.$*$$.$*$$******$**$$$*$$*$$$$***$$*$$***$$$***$$$$$$*$$****$$.$.*$$*$**$$**$$$**.$$***$$**$$*$**$$**$$$*$*$$$**$***$$***$$$$*$$$*$*$$.$*$$*$.*****.**$$*$**$*$.$*$$**$*********$$*$*.**$$*$$$**$*$*$*$*$**$*$*$$$$***$$****$$$$*$$$$**$***$***$$$*$$$$$*****$$.*$$**$$*$
$$$**$$*$$*.$$$*$****$$$****.$*$$****$*****$**$*$***$$$*$*$$$**$*$******$$.$$$$$*$***$$$**$***$*$***$$.*$$**$*$$*$*$****$**$$***$*$$$$.*$*****$*$$$*******$*$**$$$$*******$**$$$*******$*$$$*$**$**$****$$$.*$$$$$$$$*$$$*$*$*****$$**$**$$**$*.*****..$**$$*****$*$*.**$***$$$**$$$*$$.*$*$****$$$*$$**$$$**$$$*$*$$*$$*.$$**$.******.$.$*$$*$$$$$$*$$$$$*$$*$$$$.$$*$**.$*$$$$$**$**$$*$$**$*.*.*$*$**$$$$$*$**.*$**$$$$.$$$$$$$$***$$$*$**$$$*$.*$$*$*****$*$
$******$**$*.*$.*$.$$$*$$.*$***$***$**$$$*$$$$$***$$$$$*$$$***$*****$*$$$*$**$*$$$.$*$$*$*$.$$*$$$$**$$$*$$*$$*$$$***.******.**$*$****$*$$.*$*$$$*$$$****$**$*$**$$$***$***.*$*$$$*$$$$*$*$$$.$*$$**$$*$*$$**$$$***$**$$*$$$$**$*$.$**$$$$*$*$**$$**$*$$$$*$$$*$*$*$$$**.*$***$$*$$**$**.$***$$*$$$.$****$$*$***$**$****$**$*.***$$$$$*$*$*.$$***$$*$$*$*$$$$********.$$$*$$*$*.**$*$*$**$$**$$*$*$.$*$$****$*$$$$$$*$$***$$**$$**$***.*$$$*****$$$$$$$$$*.*.*$*
*$$$$$*$$$.***$$*$$$$*$$$$*$$$***$$*$$$$*$*$$$$*$$***$$*$$$$*$**$$$$$$*$$*$**$*$*****$**$$$$**$*$$$**$*$***$$**$$********$**$$$*$.***.$*******$**$**$$$$$$$*$.*$****$$*$$*$$******$$*$****$$$$$$$*$*$*$$$$$$$****$$$$***$$*.**$$*$.*$$$$$$***$*$.***$$*****.$****$**$$*$*$$$$*****$***$$*$$***$***.***$.**$*$$$*****$$*$**$$*$$*$$*$$**$**$$**$*$*$$$$$**$*$$$$$$*$***$$******$**$$**$$**$**.**$*$$*$$$$$.$***$$$$$$***$**.****$*$*$***$**$***$*$$$*$$$*$$$$**.*
$$$**$$$*$$*$********$$***.**.*$*$.*$*$**$$**$**$$$*$$$$$$.**$*$$$**$$$******$$$*$$$*$*$$$**$*$*$*$$$$.*.$$$***$$$*$*$****$$$$$***$***$$*$**$$***$*$$$$**$$*$****.**$$*$****$$***$$*$**$$***$*$$*$$$$$******$*.$**$$*$$*$****$$$.**$$.$$$*$$$**$***$$$***$*$*$**$*$*****$$**$.$$$*$*$*$*$*$***$*$*$*$$*.*$*$$**$*$*.**$**$*$*$**$$$.$$**$$$$$**$*$***$*******$*$*****$*$$$$.***$*$**$$$$$*$$$$$*$***$$.*****$*$**$*$$*$$*$*.$*$$$$$*$$**$**$$$*..*$$*.$*$*$*****
.$$$$$*$$**.*$$$$$**$$$****$$***$**$*$*$$*$$$***$*$$$$$$.$$.*$*$$$$******$$$*$$*$****$$****$$*$****$*$*$*$.$$*$$*$$*$$***$$*.$$$$*$**$$$**$$*****$$$$$**$*$$$$*****$$*$*$$$$**$$***$$$**$$**$***$$$.$**$$****$$**$$.*$$$$**$***$$$*$**$*.*$$*$$****.$$*$*$$*****$$$**$$$*$**$****$**$$*$$*$*$*$**$$$*$*$*$$$$$*$.***$$$***$$$*$.$$*$$$$***$*.$$$$$$$$$$*$$$*$$.*$*.***$***$$$*$$*$$*$$*$$$***$*$$**$$$$*.**$$$*$*$$$*$$$**$*$*$*$$$*$***$$*$***$$$$*$$*$$$$**$**
**$$$$$*$$*$$********$*$***$*$.**$*$$$*****$****$$*$**$$*$$*****$$**$$*$$**$**$*****$$$$$$*$**$$*.$**$$$*$***$**$*$*$**$***$$$*$**$$****$***$**$$$*$**.$*****$***$*$****.**$***$$*.***$*$*$$**$**$$*$$*$$$***$.*$*$**$$$$**$*$*$$*$*$$$***$$*$$**$*$**$*$***$$**$$$*$$$$.*..$****$*.$$$*$*$*$$*$*$$***$*****$$$$$*$*$**$*$.$*.$**$$$$*$***$.*$**.$*$**$**$$$$*$*$$*$$$$*$*$$.$$***.$**$$*****$****$***$***$.*$$**$*.$*****$****$*.***$*$***$$$$$$*$$$****.*$**$$
*$**$$$$$$$$$**$*$.$***$**$*$$$*$$.$*$$$***.$.**$*$***$$$*.$****$*.*$$**$$**$*$***$*$**$*$*$$$*$*$$*$*$**$$.$***$$$*.$$$$$$*$$**$$$$$**$$****$*$***$$$**$.$*$*$**$$$*****$*$***$*$********$$*****$*$***$**$**$$$.*$**$$$$*******$$$**$$**$$*$*$*$*$**$$**$$$*$********$$*$$$$$**$$*$.$****$$$$****.$.$*****$*****.$$*$$$**$$.$$*$$*$$******$*.$$**$*$*$*.*$**$*$$$**$$$*$*$**$$****$****$*$$$.**$$$$**$$$*$***.$$$$$**$$**$***$.*$*$*$$.$$**$*****$*****$*$$*$$*
$$**$$$$*.$$*$**$$**$$*$*$$***$***$*$*$.$$*.$$**$$$.$$$$$*$****$$$*$$*$$$$*$$$$*$$***$$**$$*.$$*$$**.$$$$$$$*$$**$.*$***$$$$$$$$***$$$$$*$$$$*$***.*$***$*$*$*$**$$*$***$$$..*$$$**$*$*$$$*$$******$**$$**$$$$**$$$$*$.***$*$*$*$$.$*$$$$*$*$$***.**$$$***$*$*******$*$$$$*$$$*****$**$$$*$*$.***$*$*$$*$$.*$$*$.*$$$$$**$***$**$*.**$$*$$$$$$$**..$**$*$$$.*$**$*$$*.*$*$*$**$$**$$*$$$*$*$*$*$$*$**$*.**$$$$.$*$$*$$$$*$$$$$$*$*$*$$$$.****$*$$**$$$$*$*$$****