136 523
***$*****$$**$$*$***$*****$*$$$***$$$**$$*$$$**$**$$$$$*$$*$*$$*****$**$*$$$*$$$$**$$$$*$**$**$$*****$*$$*$$$**$$*$**$$*$*$*****$$*$*$$$$***$*$***$$*$*$$$$**$$***$*$$$**$*****$**$****$$$$$*$$$$**$$*$$**$*$**$**$*$**$*$$$**$$***$****$**$*$$*$$$***$$$****$$$$$$*$$*$*$*$******$$$$*$*****$**$*$$$*$*****$**$**$$***$*$*$$**$***$$$*$$*$*$$$$$*$$$$$**$*$*$$**$$*$*$$$**$$**$$$$**$$$$$*$$***$$$.***$$*$*$****$$$***$*$**$***$$$*$*****$*$$*$*$$$$$*$$$$*$***$****$$$$*$****$*$$****$*$$$***$***$*$*$*$$*$*$$**$$$$$$$.***$*$$$$$*$*$$$$
**$*$*$$$*.***$$**$$$*$$$*$$$$$$*$$.*$$**$$$**$$$***$$$$**$*$******$**$*$$$*$$****$*$**$********$$*$$$$$*$$*$*$*$*$*$$*$********$$$$$***$$$$*$$*$$*$*$**$***$*$$$$$***$$$*$****$*$$$**$*$***$**$$*$**$*$*$***$$$$$$**$*$$$****$$**$$**.$$$$$$**$*$*$$*$$$*$**$*$$*$*$$*****$$$**$$*$$$$***$$$*$*$$$*$$*$***$*$***$****$$**$$$*$*$*$*$***$$$.*$**$*$*$$*$$*$$*$*$*$****$$*$$*$$*$.$**$$$$$$*$***$*$$*$$$*$**$$*$$$*$$*$$***$**$**$$*$$$$$$$$$*$**$$$**$$$*$**$*$$.$*$$***$*$$*$***$*****$$$$*$****$**$*******$*$$*$$$*$$$****$***$*$**$****$
$*$**$*$$$***$$$$$*$$*$*$$**$***$****$$*$**$*$*$$***$*$$$**$$$**$***$$*$$*$$*****.$**$$*$**$$$*$****$*$$$$$*$**$$$$$$$**$*$****$$***$$******$*$$$*$*$$$$**$$$$*$$*$$*.*$$$**$$*$$*$$$$*$$$**$*$$**$*$$.$****$$$****$*$*$*$*$$$*$*$$$***$$*$$*$*$*$*$$*$***$*$******$$$**$$***$**$$$$**$**$**$$**$**$$$*$*$**$$$**$**$*$$$$$*$$$*$*$$$**$$$***$***$*$*$$$**$*$*$$**$*$*$$*$**$$$*$**$***$*$$***$***$***$******$*$$$****$$***$**$$$**$$$$*$*$$**$$$*$$**$*$*$$$***$$**$$*$*$**$.$$****$**$***$$***$*$*$*$$*$$*$**$****$$$****$*$*$*$*$*$*$***
****$*$$*$****$$$$$$**$$$*.*$$**$*$$**$****$**$$.*$$$$**$**$**$$$*$**$$**$$$$$**$$$**$**$*$$***$$$*$$*$$$**$****$$*$*$***$*$$$$$$$$$$$$**$$$*$$*$****$*$$*$$$$$*****$*$$*$$$**$$$**$*$*$****$$$**$$$$**$$$$**$$$$***$*$*****$$*$$*$***$**$*$$*$$$**$*$**$$$*$$$$$$***$**$*$$****$$$*$*$$***$$$$$*$$$*$$$*$*****$$$$****$**$*$*$$*$***$**$$$$$**$****$$****$*$$**$$**$$*$****$**$****$*$*$$$*****$*$*$$**$*$$$$$**$$******$$*$$*$$*$$*$*.*$*$**$*$****$$$***$$$$$*$*$**$$*$$$$*$*$**$*$$$*$$$**$$$$*$**$**$$****$$*$$$*$$*****$$$***$*$*$$$*
*$.****$$$$*$*$$***$$***$***$$**$**$$$$$$$$**$.$$$***$$*$*$$$$*$$$$$*$*$*$$**$$$$$$**$$**$$**$$*$****$$**$********$***$****$$$*$$***$$$$*$$$***$$**$$**$$$*$*$*$$$$***$*$$$$*$**$$*$$*$$$*$*******$*$**$**$$*$$******$**$*$$$**$$$$$$***$**$$**.***$**$$$****$**$$*$$*$$*$**$*$**$$***$$**$**********$*$$**$****$$$**$$*$*$**$*$$$$****$**$***$$$$****$***$*$*$$*$*$*$*$**$**$******$**$$$**$**$$$**$$*$$$*$$$*$***$**$$*$$.$$**$$$$**$*$$*$**$*$**$**$$$$**$*$$*$$$$**$****$$*$*$$**$$******$$$*****$$$$**$**$$******$$*$*$$$***$$$***$*$*
$$$$$$$*****$$**$$*$******.**$$$**$$$********$*$$*$*$$$$*$*$$*$*$**$*$**$*$**$*$$*$****$$*$***$$$$***$*$*****$$$**$$$$****$*****$$$*$******$****$$*$$*$$$$$$****$$****$*****$$$$*****$$**$$***$**$$*$**$***$$$*$$*$$*$$*$$**$$*$$$**$***$$$**$*$*$$$$*$*$**$******$*$$$****$*$$$****$$$*$.*$***$***$*$$*****$****$**$***$$**$$***$$*$$**$*$*$$$*$$*$$*$$$$**$$**$****$*$$$$**$*****$$$**$$$$$$*****$*$$$$$**$$$*$$$*$$**$***$****$**$$*$$$*$$****$$*******$$$*$$$$*$**$$*$*$$*$*$*$$$***$$*$$*$****$$*$$$$****$****$$$*$$*$****$$$**$**$*$*
**$$$$******$*$$$$**$$**$*$$$***$****$$*****$*$*******$**$$$$.$$$$$$*$*$$.***$$$**$$*$*$*$$*****$$$$$$*$$$*$$$*$**$$*$*$$*$$$**$*$*$**$**$*$**$$$*$$*$$*$$$$$**$*$$$$**$***$*****$$**$$**$$$$$$$$*$*$$*$*$*$$$$*$*$**$$$*$$**$**$*$*$$$$*$$**$$$****$**$$$$***$$$*$$*$$$**$*$$$$$$*$$$$$**$**$$****$$$***$$*$$$*$*$*****$$*$$$$********$$**$******$**$$**$$$*$*$*$$***$$$$*$$$**$*$***$*$$****$$$$.$***$**$*$$$****$*$$*$$$$****$**$$****$$$***$$$*$$$$*$*$$*$$*$$$*$$*$$$$**$**$*$$$*$*******$$*$****$*$$$$$$$*$$$$$*$$$$**$$*****$$$$*$**
$$***$$$*$$$$$$$*$*$$$$$$*$$*$$$******$$*$****$$$*****$$$$**$*$$*$$$***$$******$$$*$$*$$$****$*$$$****$$*$***$$*$***$*$$*$***$$*$$$*$**$$$***$****$$****$*$$**$$$$$$***$$$$*$$*$$***$*$$*$***$$$*$$$***$*$$$*$$$**$$$***.$$$*$****$$*$$*$*$****$$*$*$$$*$$*$*$$$**$$$$$*$$$$$$$**$$$*$**$*$***$$*$$*$$**$*$*$$*$****$$$**$$*****$***$$$$***$*$$**$**$*$*$$*$$$$*.*$$$$$***$$$$$$$**$$**$$*$*$$$*$$$$$*$*$*$**$$$$***$*$$$$*$$*$*$*$**$*$$*$**$$*$$$*$$$$$****$$***$*****$*$**$$$**$*$*$$$$******$*$**$*$$$$$$**$$**$**$**$$$*$***$$$$*$$$$*
****$*$*$***$*$**$$$***$$$**$*$****$$$****$.$**$****$*$**$$**$**$$$$$*$*$*******$*$$***$$*$$$**$*$$$*$$$$**$**$***$$*****$**$*$$$*$$$*$$$$*$$**$*$$*$*$*$$$$$$$$*$$$$$$$$$*$$$$$$$$$**$*$***$**$$$*.*$$*$$*$$$*$$*$$*$****$$**$$*****$$*$$*$*$*$$***$$$*$$$*$***$$*$**$**$*.**$*$***$$*****$$**$**$$*$*$*$****$****$$$$$**$$$$**$$$$$$$$$$$$*$*$*$$****$*$**$*$$$**$***$$$$*$***$**$$****$*$***$*$*$*$$*$**$$*$$*$$$$***$*$*$*$*$***$****$$$$*$$*$****$*$$$*$*$*$$$***$.**$*$**$*.*$$***$*$*$$$$**$**$$**$*$**$$$$*$$$$$$*$$$$.*$******$***
$$$$$*$*$*$***$***$$*$*$$$$$$***$**$**$*$$$$**$.$*$*$$**$*$$********$$*$*$$$*$$**$$$*$$$**$*$$$***$$*$***$$****$$**$*$*$*$**$$$$$$$**$*$*.*$*$$$$$$**$**$$$$**$**$*$****$$*$**$**$*$$*$$$$$*$******$$**$$*$$*$$*$*$**$*$***$$$****$$$**$*$$**$**$$****$*$$*$***$$$**$*$$*$$**$**$.$*$$*$**$$*$***$*$$$$$*$*$$$$***$$*$**$$$$$*$$*$**$**$$$$**$$$$$$*$*$$*****$$$*$**$$$*$*$***$$$**$*$$$$$***$*$***$$*$**$**$$*$$$$$$$*$$*$***$*$*$*$**$***$**$*$**$$**$*$$*$*****$***$*$*$$$**$.***$$$**$*$$*$*$*$******$$$*$*$$*$$$$*$$$**$*$$*$$$$**$*$*
********$$$$*****$$**$*$*$$$$$*$$*$$*$*$***$$******$$$$**$**$$**$$$$$$**$****$**$*$$$$*$*$*$$*$$**$$*$***$*$$*$.$$$$$**$**$$***$*$$$$$$$$$$$*$$*$$$*$$**$*$**$$***$$**$$*$*$***$$**$$$$*$$**$$****$$$**$$*$$$*$$$*$$$*$***$$**$$$*$*$*$***$$$$**$*$*$$$****$$$*$*$$*$*$*****$*$**$***$$*$*$*$*$******$*$$$$$*$*$*.*$$*$$**$$*$*$**$**$*$*$$*$$$*$*$*$$$$*$$$$**$**.*****$**.$****$$*$$****$$$*$$$***$$$$****$*****$*****$$*$**$*****$$*$$$*$**$*$$*$*$$$****$*$*****$*$**$*$$**$**$$***$.$*$$$$$*$*$***$**$$$*$****$$$*$*$$*$*$$$*$$$**$$$$
$*$*$$$***$*$***$$**$*$*$**$***$$*$*$**$$$$**$$$$****$$$$$$*$**$***$*$*$****$$$$***$*$**$$*****$$.$***$$$$**$**$$$*$*$$**$$**$*$*$$$$******$*$****$$$****$*$$*$$*$*$**$*$$*$*$*$*$*$$$*$*****$$$***$$*$*$*$$$*$**$*$$**$*$*****$*$$$**$$$*$*$$$$*$$***$$$$*$$**$$*$***$**$$*$$****$**$$$$$***$$$***$$$$$**$*$$$$$$**$***$$*$$$***$*$****$*$*$***$*$$$**$***$*$**$*$$$**$*$$$$$***$.$**$$$$*$***$$*$$$$$$*$$$$$$**$**$$*$$$$$$$$****$*$$*$*$****$*$****$*$*$*$$****$****.$**$**$*$*$$*$*$*$*$$$$***$$$$$*$$$$**$$$$$.*$*******$****$$$$$$$*$
*$**$$$*$$****$**$***$$$$*$****$**$***$*$**$$*$**$$$$$*$$$$$$*$**$$$*$$***$*******$*$$$$$$$$$$***$$$**$$$$***$*$$*$*$*$*$***$$*$$$$**$$$$***$*$**$*$*$$$*$$***$**$*$**$.$$**$$$*$$$*$$$**$$$$**$$***$***$$$*$*$*$*$*$$$***.$$**$***$*$$*$**$$$$$***$*$$$$**$*$*$$******$$$.**$$$*$*$$*$$$*$$$**$$*****$$**$$$$$$****$$$*$*****$**$*$*$$$**$$**$$$**$*$***$*$$$$$$$$***$*$*$$*$*$$***$*$*$$******$$$**$*******$$***$$*$*$$$$$*****$***$$$$$****$$$*$*$$$*$$$**$$$*$$$$**$$$*$$****$**$******$*$$$$$$**$**$******$$$*$******$$**$*$$$***$**$*
$*$**$*$$$$*$*$$$$$$$*$***$$$*$$$$*$**$**$$$*$$$*$$$*****$***$***$$***$**$**$$$$$*$*$$*$*$$**$*$*.*$***$*$$$$$*$.*$$$*$$$$$$*$$$*$****$****$$$***$****$$$$*$$$*$$$$*$$*$$$$$**$*$***$$*$$$*$.$*$$*****$**$*$$$$**$*$$$*$***$$*$*$*$$$*$$$*$*$**$*$*$*******$******$*$$$*$$$*$.**$$.$***$*$$$$$*$***$.$**$$$**$$$******$**$$$*$$**$$$**$$$*$**$**$$****$*$$*.*$$$*****$$$$*$$****$**$$$$**$*$**$**$$$*$*$$$$$**$$**$**$$*$$$*$$$****$**$**$*$***$$**$**$**$**$$*$$$**$$$*$$$$$*$*$*$*$$$******$****$*$$*$.*$$**.**$*$$$*$$**$***$$**$***$$$$
*$$$.*$$$**$*****$$**$****$*$$*$*$*$*$**$$*$$$$*.$$**$$$$*$*$$*$$**$*.$$$*$$$$*$$**$***$*$$$$*$$$$$*$*$.******$*$**$*****$*$*****$**$$$*$*$$*$**$*$$****$**$***$$$$$$$***$***$***$*$*$$*$*$$*$**$$*$*$$$$$***$**$$$$*$$*$$$***$**$$****$**$$$$$**$$*$$$$*$*$*$$$*$***$**$$*$$*$*$$**$*$*$**$*$$***$*$*$**$$*$**$*****$$$$$$$$$**$$*$$$$**$*$*$**$$$****$$$**$*$***$$$*$*$*$*$$$$*$*$$**$*$$$$$$**$$**$$*$$$***$***$*$$$$$$*$$$$$$**$*$**$*$$**$*$$$$*$**$$$*$**$**$**$*$*$$$$*$***$**$$$$$$**$$$$$$$*$*$*$$*$****$***$*$$$**$**$****$$**$**
*$*$**$*$$*$$$$**$***$$**$*$$$*$$*$$**$$$**$*$*$$*$*$**$*$$$*$$$$$$$$*$*$*$*$$*$$$*$*$$*$***$$*$$$***$$*****$*$*$****$*$$$$*$**$*$*$$$$*$*$$*$*$$$*$*$$$$*$$**$$$**$$*$*$**$$$$$********$$$$**$$$*$*$****$*$*$*$$$**$************$*$$*$$*$**$$$*$$$****$**$$****$****$*****$$$$$*$$$*$***$$$$$**$**$$***$*$$*$***$*$**.$$*.**$$****$***$*$*$***$$$$$*$**$**$$$$*$$$$*$$**$*$**$$$$$*$*$***$**$$$$$*$**$$$*$***$*$$**$$*$*$$****$$*$*$..*$*$$*$$*$$$$*$$$*$*$***$$*$$**$$$*$**$$*$$$$$$$**$**$*$*****$*$**$*$$$$$$$$**$$$$$**$*$**$*$*$$*$**
$$$$*$**$$*$*.$*$******$**$**$*$*$*$$$***$**$$$*$***$***$$$*****$$*$*$$$$$$$$**$$***$$*$*$$$$$*$$$$*$$$****$***$.**$**$**$$*$**$***$$**$*$**$$$*$**$*$**$$$*$$**$$$**$$$$*$$$****$$*$***$***$$*$*$$$$*$$*$*$*$**$***$**$****$$*$$$$***$$$*$**$$$$***$*$*$$$*$*$**$*$$$$**$$**$$$***$$$*********$$*******$*.$****$$$*$*$$$**$*****$*$***$*$**$$****$$$$*$***$$$$***$$$$*******$**$***$$$**$$*$$*$$*$****$$***$$$$**$$***$***$*$$*$$$$$**$*$$***$$**$$$$$$$$$*$$.$**$***$$***$**$$*$*$$$$*$$**$$***$$*.$*$$**$***$**$*$*******$$$*****$$$*$*$
*$$$$***$*$*$***$$$*$$*$*$**$$$$**.*$*$$*$$*$$**$$*$***$$*$$*$$$$$*$*$**$***$*$$**$*$*$$**$$*$**$$$*****$$$$$$**$*$$$$*$$**$$$**$*$$$***$**$*$*$$*$**$*$$*$*$**$$******$*$$$$$$$$*$*$*$$**$$$$**$**$$*.$$**$$**$$*$$$*$******$$*$****$*.$**$*$*$$$$$**$****$*$*$*$***$$*$$*$$*$*$$*$*$$$*$***$**$$$$**$$**$$***$**$$****$**$$***$$$$$$*$$$$$***$**$$$$*$**$*$*$$***$*$$$**$**$$$$$$$$$$$****$****$***$*$$*$$$****$$$$$*$**$*$$$***$$$$$*$$$$$$*$$$$*****$$$*$******$****$*****$*$$$**$**$**$*$$$$*$**$$*$$$$$***$$*$**$*$$$$$*$**$$***$**$*
**$$$*$$*$*$***$*****$$*$*$$$***$$*$*$*.$**$**$$$$**$*$*******$*$*$$***$*$$**$$**$$**********$**$$$$*$*$$***$$*$*$*$$*$***$$$$$*$$*$$$****$$$$$**$$*$**$*$*$*$*$$***$$$**$*$$**$*$$**$*$***$**$*$$$*$*$*****$*$$*$***$**$$$*$$**$$***$$*$$$$*$*$$$*$$*$*$$$***$**$$$$$**$$$*$$*$****$*$$***$**$*$***$$$$.**$$$$*$*$**$$****$**$****$**$$****$$$*$*.*$*$$*$***$**$$**$$**$$**$$*$***$*$**********$**$*$$$***$$*$$$$$**$$**$****$$$**$****$$*$$$$$$****$.$*$*****$$*$**$*$*****$$**$$**$$**$$$$*$*$$$$*$$***$*$$*****$$*$*$$$*$$***$**$.**$$$
*$$***$********$*$$*$***$$**$*$*****$$$******$**$***$*$*$*$$**$*$*$$**$$$***$**$**$$*****$$$**$$$$$*$$$$**$*$$*$$*$*$*$***$*$**$$**$****$$*$$$$*$*$*$$**$$$*$$$$$$*$$$**$$***$*$*$$$$**$$**$$*$*$$$$*$$*$$$*$$$****$****$***$*$****$**$*$*$**$*$*$*$$$**$*$$$*$$$*$$*$$***$$*$$$*$$*$$*$$**$$*$$*$****.$$**$*$*$***$$***$*$$$*$$*$$*$*$$$*$*$$**$*****$$$$**$**$$**$**$$$$**$*$****$$$$$***$$$*$$$$***$***$**$*$****$$$*$$$**$*$*$$$**$**$$***$$*$**$$$*$$*$**$$$***$*$*$*$$**$$*$*$$**.*$$*$***$**$$$*$*$$$*$*$*$$*$$*$**$**$*****$**$$$$$
*.$$***$*$$*$**$$******$$$****$$$*$*$$*$$$$$*$**$$$$$$**$.*$$$***$*$$******$***$$$$*$*$*$$**$$$$$**$***$$*$***$$**$****$**$*$.$$*$$*$**$$*$*$**$$**$**$$$$.***$$*$$*$*$***$$$$$*$$$*$$$$$$*$*$$*$$$$*****$$$**$$$$$$*****$$$$*$$$$***$*$$$$*$**********$$*$*$$$***$*$$*$$$*$*$*$$***.$$$**$$$$$$$*$*$*$$$*$$*$*$**$**$**$***$*$**$*$***$$$**$$***$$*$**$*******$*$.$*$***$*$$$**$$**$$$$*$$$$*$$$**$$$$$*$**$*$$*$*$******$*$****$$$*$**$***$$**$**$$$*$*$*$$**$$$$*$$******$$*$$*$*$$**$$$*$$$***$**$$$$**$$***$$$$***$*****$******$*$$*$*
.$$$*$$$$*$$*$$$$$$$*$***$*$$$$*$$*$**$$$***$******$$$***$*****$$*$$$*$$$***$.$$*$*$***$*$$$$$*$*$$$$$**$*$$$***$*$$*$*$$*$$$*$**$$$$$*$$$*$$$*$***$**$***$***$$*$$$$$$*$*$$$*$$$$*$*$$**$$$*$*$$**$**$$$**$*$$*$$$**$*$*$$$$**$$*$$**$$*$$*$***$$$$$***$$****$**$$$*$$$*$$$*$$**$*$$*$$$****$$$*$*$**$$*$*$$$$*$**$**$$*$***$*$$****$$$$*$$*$$***$****$$**$*$$$**$$$$$$$******$*$$$*$**$$*$**$*$$*$**$$$$*$$$***$***$$$$$*$*$$$$$******$**$$$$*$*$*$.$$*$$***$*******$$*$*$*$$*$$$$$*$$$$*$*$$***$$*$$$*$*$$*****$$****$$$*****$$***$****$
$$$**$$**$$*$$$*$$*$$$$***$******$.**$*$$$$$$*$$$**$**$$$**$$**$$$$****$$**$$$$*$*$*$$$$$*$$**$*$**$*$*$*$$$$$**$*****$$$$$*$*$$$$**$***$***$$*$$$*$$$****.$$$$$$*$*$$*$*$$$$***$*****$$*****$***$*.$****$**$*$*$*$**$**$$$**$*$*$*$$$**$$$$$$*$$*$$$$$**$**$$*$*$***$$$*$$*$$*$*$$*$$$$*$$$$*$$$***$*$$**$.**$$**$$$$$**$$*$*$$**$$*$$*$***$$*$$$**$$**$*$*$$$$$$$$$***$*$*$$*$$**$$*$**$**$$**$$***$*$.*$$*$$**$$$$$$$$**$$**$**$$*$*$***$***$*$$*$$$$*$$*$$$$**$$***$$$*$$$*$*$$$$$****$*****$$$$$**$*$***$$$*$$*$***$$*$$$$$$*$$*$$***$
$$*****$**$$$**$*$$$*$**$$*$$$$$*$**$$*$*$*$***$**$$$$**$$*$$$***$*$*$$**$$$$*$$*$$***.$$$$$**$$$$*****$**$$*$*$$$$$$*$$*$*$*$$$*$$$**$$$*$*$***$*$$$$*$*$.$$$$*$*$$$*$**$*$$$$***$***$*$*$$$***$**$**$*$$$*$*$*$$***$$$$$**$$$*$$*$*$*$$**$$$*$*$*$*$*$$$***$$*$**$***$$***$*$$$***$$*$$*$*$*****$***$*****$$*******$*$$*****$**$*$$$*$$*.*****$$$***$$*$***$***$**$*****$**$****$**$*.****$*$*$$*$$******$*$$*$$$$$$$$$***$$$$$$$**$*$$**$$**$$$*******$$*$***$**$$$$*$$$***$*$*$*$$*$*****$$$$**$$$*$$$**$*$*$$*$$***$**$**$**$$$**$$**$
*$*$*****$$****$*$$$$***$$$$$*$**$$*$*$$$***$$.$*$**$$*$**$*$**$$**$$*$*$$$$*$$*****$****$$$$*$*********$*$*$*$$**$$$$$$****$*$$$$$$*$$$*$**$*$*$$*$**$*$$*******$$***$$**$$***$*$*$*$$********$$*$*$**$**$*$**$*$$*$$**$***$****$*$*$*$$$***$$$$*$$$$$$$*$*$$$$*$$*$$$**$$***$***$***$$$.$$*.***$**$$$$*$$$$$$$$$***$*$$***$***$***$$**$*$$$$$*$**$$.**$****$$$*$$$$$$$*$$$$*$$$**$**$*$$*$*.$$$.*$*$*$$$*$**$$$$$**$*$$*$$$$****$***$$****$***$$*$***$$$***$$***$$$*$**$*$$$$*$**$*$$***$*$***$******$$$*$*$$*$*$$$$$**$$$**$**.****$***$
$$**$$*$$*$$$**$$*$$*$**$$$*******$$$$*$*$$***$$****$$**$**$*$$$$*$$$$$*****$***$*$$$*$$***$$**********$*$$*$$*$*$*$$$**$**$$****$$*$**$$$****$**$$*$$$*$$$$**$$*$$*$$*$$*$***$*$$*$$*$$$$$*$****$$$$$$**$**$$$$***$$**$$$*$**$$**$$*$***$**$**$*****$$$****$*$$*$*$$*$***$$$$$**.$**$$*$*$$$*$***$$*$$**$$*$*****$******$$$*$$**$*$$***$**$$$$*$*$$*$*$*$*$$$**$*$**$*$$*$***$$**$*$$*$.*$**$*$**$$$$****$$*$$$*$*$$$$*$******$**$$*****$$*$$$$$****$$*$$*$**$$*$**$$$$*$*****$$*$*$**$*$$***$***$**$$****$$***$$$*$$*$$**$*$$*$$$$$$$*$$*
*$$$$$$$******$*$*$*$*$$****$**$*$$*******$$*$*$$$**$$$***$*$$$*$$$$***$*******$$*$$**$$*$$$*$$$*$$$$$*$***$*$$$**$$***$$$*****$$*$**$*$$$$*****$$**$*$$*$$$*$$*.***$*$$$$$$$*$$*$$$$$$$*$*$********$$$$$$***$$***$*$*$*$$$$**$$**$$*$*$**$*$$***$$**$*$*$$$***$$*$*$$$*$*$*$$**$$*$$$**$$$**$*$*$$**$**$**$$$**$$**$$**$$*$*$*$****$*$*$*****$*.*$*$***$$$*$$*$$$*$**$**$$***$********$$$$*$$$*****$****$$$$$*$**$$$$**$**$$$*$***$*$*$***$**$*$**$$*$*$$$*$****$**$***$*$$**$$**$*$$$**$**$$**$$**$**$$*$$*$$**$*$$*$**$**$*$$$*$**$$$$*$
$$$$$$***$$*$**$$**$$******$****$$$$$**.*$***$*$$$***$$$$*$$**$***$***$***$$*$$$**$**$$**$**$$$***$$$**$******$$*$***$**$$$$$*$$$$****$**$$$$$$**$$*$$*$$$$$$$$$*$$*$*$$**$****$$$*$$$$$**$**$$$$$*$$$$*$$*$*$*$*$$$$*$$$*****$$$*$$$$$***$*$***$*$.*********$*$$**$$$$*$******$**$**$.***$*$$*$$**$*$$$$$$***$.$**$$*$$*$*$*****$*$***$$**$$******$*$$$*$$$***$*$$$$*$*$*****$$$*$$$*$$$$$$*$$***$$$***$****$$$*$$$$$*$*$$$**$$**$$***.**$$$$$*$$$$$$$*$**$****$*$*$$$*$**$$*$*$*$$$$$*****$*$$$$$*$*$*$******$*$*$*$$$$$$$$*$**$$*****$$$
**$$$$$*$$*$$**$*$*$$*.**$$***$*$***$$$*$*$$**$$*$$**$*$$$**$*$$***$$$*$$$$*****$**$$$*$$$$*$$*$$$***$*$$***$$$**$*$*$$$$$$**$$$$$*$$$**$$$$$$****$$$.**$$$$*$*$*$$$*$$$$.**$$*$****$$$$**$*$$*$**$*$$$$$$**$$***$*$$**$*$$*$**$*****$$*$**$$$$***$**$$**$$*$$******$***$*$****$***$$**$*$$$****$$$$****$*$$$*$*****$$***$*$$****$**$*$$*$*$$$$**$*$*$$$*$$*$$$**$***$*$*$$******.$$***$$**$$$$$$**$**$**$***$$**$$$***$**$$$$$*$*$$$$$$$*$$**$$*$*$$$$$*$$*$*$$**$$**$***$**$$*$$$$**$***$**$**$$*$*$$*$**$**$*$***$**$*$$$*$$$$**$$$$*$$*
$$$**$$$.*$$$$$$*$$***$****$$$*****$**$$**$**$***$*$*****$$*$$*$$$$**$*$$*$**$$$*$$***$*$$*$**$$**$**$*$$**$$$*$*$$****$$**$*$*$*$*$**$$$***$$**$$****$$*$**$$$*$**$***$****$*$*$$$$$*$.**$$$*$**$$$*$**$*$*$*$$*$$****$$***$$$***$$$*$$$$**$$$$$****$$**$***$$***$$***$$******$***$$$$*$$*$$***$$$$$*$****$**$$$$$**$$$$*$$*$****$*$**$*$$****$$**$$$**$$***$****$$**$***$*$$$$$*$$*$*$$$$$$$$*$$*$$$*$$*$**$*$*$$*$***$**$*$$$$$*$$$*$**$*$$**$*$********$$$$$*$**$$$$$*$$*$$*$*$*$$**$$***$$**$$*$$*$$$**$**$*$**$**$$*$$$***$*$*$$**$$*
*$*$**$*$$**$*$*$*$**$***$$**$**$$$*$******$*$$**$$$*****$$*******$$*$***$**$*$$$$$$***$*$$$*$$$*$***$$$**$$$$*$**$**$$$$***$***$$$*$$******$***$$***$$**$$***$$$$$*$$$**$$**$****$$$$$$*$$**$*$$$$***$$*$**$**$**$**$$**$******$$$**$$$*$*$$*$**$*$$***$$$.$$****$*****$***$***$$*$**$$***$*$$$**$$$$$$*$**$*$$$$$**$$*$*$$$$$$$*$$$$*$$**$*.*$*$*$*$*$********$*$$$*$$$*$$$*$$$**$*$*****$*$$**$$*$$$****.*$*$**$*$$$*$$$$*$$*$**$**$*$$$**$$.$**$$*****$$*$*$***$$**$*$****$$$$******$*$$$$$$*$*$$$$$*****$*$$$$***$$**$****$$$***$*$$*$
**$$*$***$$$*$*$***$**$**$$$$$$$**$**$.$$$$$$*********$$*$**$$**$*$$**$*$*$$$***$$$*$$$$*$***$*$$**$$$*$$**$***$*$$*$$***$$***$$$*$*$$$**$$*$*$$*$**$*$$*$**$**$*$$$$$*$$$$$*$*$****.***$***$**$***$*$****$*$$$**$*$$$*$*$$$$**$$*$$$$$**$$*$****$$**$$$**$***$$*$$*$$$$$*$*$**$****$$***$***$$**$$***$$$.$*$$$*$**$***$$$****$$**$$*$$$*$*$*$*$**$$**$$**$$*$*$$$*$$$***$$*$$**$***$$**$$$*$*****$**.*$*****$$***$$$*$*$$*$$$*$**$*$$****$**$$**$.**$$*****$$***$****$$$$**$$*$$$*$***$*$*$*****$$$**$*$$**$****$**$*$**$$$$*$$$$$$$$$$*.$
$*$$$*$$$$$*$*$$$*$$$$$*$*$**$*$*$$$*$*$$$**$$**$$*$$*$**$*$$*$*$**$$*$****$***$*$.*$**$$$$$**$$**$**$$*$$*$*****$*$*$*****$$*$$$$***$$$$*$$*$$**.$*$***$$$****$*$**$$$******$$$$$**$$*$$******$***$*$$$$$$***$*$*$$**$$$*$$.$**$$$$$*$*$*$****$$$**$**$**$$****$$*******$$$$$$*$**$$*$*$$$$$$$$$$***$*$$*$*$$$*$*$$$$**$$**$$*$$$$*$$**$$$$$*$$$$*$$$***$*$$$*$$**$$$**$$$*******$**$*$*.$$$$$***$**$*******$$**$$$*.******$$***$*$******$*$****$$***$*$*.**$$$***$$*$****$**$**$**$$*$$*$*$$$*$**$$$*$$****$*$*$$$$$$***$****$$$*$*$$$*$$
****$********$*$$$$$***$**$$$*$$$.$*$$*$$$**$*$$***$$*$***$****$$$$$$**$$*$*$****$**$$*$****$$**$$$$*$****$$$$$$$**$****$*$$$*$$*$$*$*$**$$**$$$*$**$$*$$$*$*$$*$**$$*$*$$**$$$$****$$$$***$*$*$$$$*$$***$$**$*$*$*****$*$*$******$**$$*$**$*$$**$$*$$*$$**$**$*******$$****$$*$$$****$*$***$***$*******$***$***$***$$*$$*$*$*$$$$*$$*$***$******$****$*$$*$*$*$$$***$$$*$$*$$*$*$$$$$$***$$*$*$**$$*$$$***$$$*$$*$$***$***$$*****$*$***$$*****$$$$****$$**$$*****$*$*$**$***$*****$**$$*$*****$*$$*$$**$$$**$$*$$$$*$$$$******$$****$***$$
$*$$*$$$**$$$**$**$*$$$$****$***$*$$*$*$*$**$*$$**$*$**$$****$**$$$$$*$*$$$$*$$*$$*$$$***$*******$*$$$**$$$*$*$*$$*$$**$*$$*$$*$**$***$*$$$$$$*$$*$******$$$$*****$*$**$$$$****$****$$$$***$$$$*$$*$$****$*$$$$**$**$$$$$$*$$$*****$$*****$**$*$$$*$$$*$$$$**$$$*$$*$*$$**$$$**$$$$*$$$$***$$$***********$****$$$**$$*$***$$*$$$$$**$$*$$$***$**$**$$**$$$***$**$***$*$****$$*$$*$$$$$$$****$***$$$*$*$$********$$$$$***$***$$$*$$**$$$$$$**$*$***$$$$*$$$*$*$*$$$$$**$$$$****$$*$$**$**$*$*$$$$*$***$*$$***$***$$$**$$**$$*$$**$$*$**$**$$
$*$*$$$$$$*$$$$$*$$$$***$*$***$*$*$*$*$$$$$***$$$*****$$*$*$**$$*$**$$$$$$$**$**$$$$$$****$$*$**$$.$$$**$$$$*$*$**$***$$*$***$$*****$$$***$$$$**$**$***$.**$*$**$$$$****$$$*$****$***$****$$*$**$$***$**$$$**$$*$$$*$$**$$*$**$$$**$***$.*$$**$*$$$$$*$$$$$$$$*****$$*$***$$$***$$**$**$*****$*$$*$$*$*$*$$****$$****$**$$****$$$$**$*$*$$$*$$*$$*****$$$$******$*$$***$$$$$$****$$*$$*$$$*$***$*$**$$$$**$$$*$***$***$$$*$$*$***$*$***$*$$**$*$$*****$*$$*$**$*$$$*$$$$***$$$****$$****$*$*$$$*$$$***$$$$*$$***$*$$*$*****$***$$********$$
$$****$$*****$$***$*$***$$**$*$**$$$$$**$****$$**$$$*$$$*$*$$********$$*$$$***$$*$$*$$$*$$$$***$$*$*$*$*****$*$$$$$$$*$$$**$*$$$$**$$$*****$$$**$*$**$*$$$$$$*$$$$*$****$$*$*$*$$**$$*$*$$*$$$$$*****$$$*$$$$***$$**$*$$**$****$$*$$**$$**$****************$$$$$*$***$*$**$$$$$*$$$$$$*******$*$**$$***$**$$********$$$**$$$$**$$*$*$$$$$*$$$**$$***$*$$$$*$***$*$$**$**$*$****$$****$$$*$$*$$*$$$*$*****$*$$$*$$**$***$*.$$$**$$$$***$$$**$*$$$$$$**$$$$$$$$$$$$$$*$$**$$$$$$$******$*$$*$*$***$***$$$*$*$***$*$$*$**$***$$$$*$$******$$$*
$$**$*$****$*$$**$$*$$$$$***$***$***$$*****$$$**$**$$****$*$*$$$*$$**$**$*$*$$**$.$*$*$$$$**$*$***$$$*$$$$*$$*$*$*.*$*$*$*$$**$*$*$$******$$*$*$*$$***$*****$$*****$$*$*$********.$*$$$$*$**$$$*$**$$*$****$$$$*****$*$$**$$$$$$*$**$*****$$$***$*$$***$*$$*$*****$$**$$.$****$$****$$*$$$*$$$$*$**$$$*$$**$**$.$*$$$*$$*$*$***.$*$**$$**$$$*$$**$$$$$$$******$**$**$*$$$$$****$*$**$$$*$**$*$$*$$$***$**$$$$***.*$$**$*$*$***$****$$$$$*$*****$******$$*$$*$$***$$$$*$*$*$*****$*$$$**$$$****$*$*$**$********$**$$$$$$$***$****$*$$**$*$$$
$*$$****$*$*$*$*$*$**$*$***$$$**$*$****$$**$$$$*$$$**$*$$*$*$*$$$$$$*$$****$$*$*$**$*$*$$$$*$********$$$$$****$$*$*$*$$*$*$$$**$**$$**$$$$***$$$*$$$$**$$*$*$**$*$$**$$$**$**$***$*$*****$****$$$**$$$**$*$**$*$*$*$$$$**$$*$$*$$*$$*$***$$$*$***.******$$$*$$**$$$**$$$$*$$**$$*****$$*$**$*$$$*$$$*$***$$*$$*****$$$*$*$$$*$$*$$$$$$$$*$$**$$**$$$*$$*$$*.*$$*$***$**$$****$$$***$$$**$*******$$$*$**$$**$**$$**$$**$*$**$$$**$$$$$$*****$$**$**$$$$****$$**$*$*$$$***$****$**$*$$**$.$$$**$$$****$$$$***$$$$*$$****$*$*.*$$*******$$$*$$
$***$**$***$$$*$$*$$*******$*$$*$*$*$$$**$******$*$$*$$$$$*$$*$*$$*$$$$$**$$$$$****$$*$$***$$**$$$*$*$****$*$$$***$*$*$$*$*$$*$****$*$$$$$$**$$$*$*******$*$$**$*$*$$*$$$$$$*$*$**$*$$**$$$$$$**********$$***$*$$$$*$**$$$$*$$$**$***$*$*$$$*$**$****$$**$****$$$*******$$*$$*$$$$$*$$*$*$*$**$***$****$***$*$*$$****$$*$$$*$*$$$$*****$*$$$$$$*$$$*$$$**$$$*$*$$$$*$.$$*$$*$**$*$***$*$*$$****$***$$$*$*$*$*$**$$**$$$$$$$*****$$$*$$***$*$$*$$$$$$$$$$$$*$$**$**$**$$$**$*$$$$$$$$*$**$$$$$.$$$*$$$*$*$$*$$$$$**$$$*$***$$**$$*$****$*$$$
********$$$$**$$***$*$$**$.$$$$$$$$$$*$$*$**$$**$$$$*$*$**$$$$*$$$$*$$$********$*$$$$*$**$$***$$$$***$$**$$*$**$*$*$*$$*$$**$$**$$*$*$******$*$******$$$$$**$***$$$**$$$***$****$*$$$**$$*$**$$$*$*****$$**$$**$$***$$****$**$*$*$*$$*$**$*$$$$$***$$$$$**$**$$.$*.*$$$**$***$$$$$*$$***$$$**$***$*$*$$**$$**$*$**$*$$$$$*$**$$***$$$*.$$*$$$*$$$**$$$*$***$$$$$$$*$**$*$$$*$$*$$$**$$$$$$**$**$**$$*$$**$**$*$$**$***$$**$$$***$$$$*****$$$*$**$$*$$**$$$*$$**$$$*$$$$***$$***$*$*$$$$*$$*$*$$***$***$$$$$$$$*$*$$$$*$$*$*$**.$*$***$$$*$*
***$**$****$*$$*$$****$$*$*$**$**$$*$**$**$*$$***$$$$*$*$$$$.*$**$****$*$$*$*$*****$*$$$$*$**$$.**$$$$$$*$**$$$*$*$***$$**$$$*$$**$$***$*$$$$$**$$*$$$*$$*$$***$****$$$$*$$*$$$*$$$$$$*$***$$$$$**$$$$***$*$*$***$**$$*$*$*$$*$$$***$$*$$**$$$$$$*$$$$$***$$$$$$*$$$***$*$$***$$$****$*$$$$***$**$**$***$$*$**$***$****$$$$$*$*$$*$***$*$$**$$$*$$$$$$$*$$$$$*$****$$*$*$*$$*$$*$$*$***$$**$$*$****$*$***$*$*$**$$*$$**$*$$$$**$$$**$*$$$$**$*$$$$**$*$*$$*$*$*$$*$**$$$******$$$****$$$$$****$$**$****$$**$*$*$**.$*$$$$$$*$*$*****$**$*$*
$***$***$*$$*.$*$****$$$$$**$$$**$**$*$$$$$**$*$$$*$$**$**$***$*******$$$**$***$$$**$**$.***$$$******$$*$*$**$***$$*****$$$$$$*$$*$**$$*$*$*$*$$*$$*$$****$*$****$*$$$$***$****$$**$.$$$*$*$$$$****$*$*$$$**$****$***$**$****$$$$**$****$*$$$$*$$*$*$*$****$*$**$$**$$$**$$*$$$*****$*$***$$$$$$***$$*$**$$*$$***$*$$$$**$**$$$*$$$***$$***$$$.$*$$*$$$$*$**$*$$$*$*$$$$*$$***$$****$*$$*$**$*$**$*$*$$$$$$**$$$**$**$****$**$*$*$$*****$*$$$**$*$*$$*$*$*$******$$$$****$*$**$$***$**$*$*$$$**$***$$*$*$*$**$$$$*$**$$**$$$*$$$$**$$$*$$**
*$*$***$*$*$$$***$*$*$$*$$*$**$$$*$******$$*$*$$$**$*$**$$*$*$*$**$$.$$$$*****$$$$*$$$$$*$*$$$****$$$****$*$*$$**$***$*$*$$$*$*$$*$$$$$$$*$****$.$******$*$$***$$**$*$*$$$$$$$$$***$$$****$$$**$$*$$*$*$*$$***$*$$**$*****$$$*$*$**$$*$$*$$*$*$*$**$****$$***$$$***$$$$$$$**$$$*$*$*$*$**$*$$$*$***$****$$$*$$$**$$*$*$$$**$**$$*$*$**$$****$$$*$**$$*$$$**$*$$*$$*$****$$$*********$$***$$***$$$$$*$*$**$$*$$**$$$*$*$$**$****$$**$****$$$*$$$***$***$$***$$*$$*$$*$*$$*$**$$$$**$$*$$*$**$$**$$$$*$*$*$$$*$$****$*$$***$***$*$$*$*$*$**$*
$*$$$**$$$***$*$******$**$**$$***$$**$$$$*$$*$$$$$*$$*$******$$*****$***$***$$*$**$**$*$$*$$****$*$$*$***$$*$*$***$***$*$**$$$$$$$$*$$$**$$$*****$$*$$*$$**$*$$*$***$*$$*$*$***$******$*$**$*$$$**$$****$**$$*****$*$$$***$*$***$$$$***$$*$$$*$*$$*$$$*$$$***$$***$*$$$*$$*$**$*$$*$*$$$$$$***$$*$$****$$$$$*$$$$*$*$$*$*$$******$$$$***$$$$$$$$*$*$$****$$*$$**$***$**$$$*****$*$$$*$$*$$****$$****$$**$$*$$$*$$***$$*$*****$$*$*$*$$$$**$**$$$*$*$**$$*$$**$*$*$*$$**$$$$$****$***$$$$$**$*$$*$$*$**$$*.$**$$*$$*$$**$*$**$$$*$$***$$**$$
$$**$***$$**$*$*$*$*$$$$**$*$$$****$*****$*$**$****$$$$**$**$*$$$**$$$*$$$$$$$$$$$$$$*$*$*$$**$$$*****$*$$*$$$*$*$$*$*$**$$$.$$*$**$*$$*$$***$$$*$$$***$$$**$$**$*$*$$$*$*$***$$**$$*$***$***$$$*$$*$*$$$$$***$***$$$**$**$*$$$$*$$$*$$$$*$$$*$$**$*$***$$$***$$****$**$*$*$$$**$*$*$**$$.***$$$*$$**$*$$*$***$$$*$$***$$****$$*$***$*$$$*$$*$$*$**$$$**$$***$****$$$$*$********$$***$**$$*$*$**$$$$$$*$$**$$$$*$*$**$*$$$*$$$$*$$$*$*$$**$***$***$**$$*$$*$$$$**$**$$**$$*$*****$****$*$$*$*$***$$**$$$**$$***$$$$$*$$**$**$$*$*$$$$*$**$*
$$$*****$$$$$*$$$*$$***$*$$$$*$*$$$****$*$***$*$$*$**********.***$***$*****$$**$*$***$$***$**$***$**$$*$**$*$*$**.*$**$*$$*$$$$*$*******$$$*****$$$$**$$****$$***$***$*$$*$$***$**$$$$*$$$*$*$****$*$$*$$*$$*$$*$$**$$$*$*$$$$**$$$$**$**$**$*$**$$****$**$$***$$*$*$**$*$$*$****$$$$$$$**$$$****$$*$*$$$$*$**$.**$*$**$*$$$$**$$$**$**$$*$$$$$$*$$$$**$****$**$$$********$$*$*$*$**$**$$$$$$**$$$***$*$$**$**$*$*$$*****$*$$$**$$$$$****$*$**$$$*$***$***$$$$*$$$**$$**$***$*$$$$*******$***$**$**$**$$*$*$*$$*****$$$*$*$****$$$$$*$*$$$$
*.$$*$***$*$***$$***$**$$*$*$*$*$****$$*.**$*$$*$*$**$$*****$*$$$*$*$.*$***$*$$$*$$$$**$$$*$**$**$*$*$$$*$*$$$*$$$*$$$*$$***$$*$*$**$$*$$$$*$$$*$**$$$**$$****$$$*$*$$$$*$$$***$$$*$*$**$$$$**$*$*$***$$**$$$**$*****$$*$***$$.*$$*******$$$*$*$*$*$$$**$*$$$*$**$$$**$*$$**$$$*$**$**$***$$$$*$*$$$$**$$***$*$*$******$**$$$*$*$$*$***$**$$$*$$$$$$*.$$*$$$*$***$*$$**$$*$$****$*$$*****$**$*$*$*$$***$***$$*$$***$$***$*$$$*$$$**$$**$$$$$$*$$****$*$$*$***$**$$$$*$$**$$**$$$*$*$$$***$$***$$$****$$*$$$.**$***$*$*$**$*$*$$$*$$**$*$$**
$$$$*$*$*$**$***$********$**$$*$*$****$$$****$**$$*$$$$$*$$***$$$$*$**$$$***$$****$*$**$$$**$**$$$$*$*$$*$******$$****$*$$$$*$$******$*$**$*$$$$$**.$$*$$*******$****$***$$*$*$$**$$**$$*****$***$$***$****$**$$$$$*$*$**$$$$*****$**$$$****$$$*$$*$*$*$$*$$$$*$$**$$$**$**$$$$$*$*$$**$$$*$$$**$********$$*$**$$$$*$**$*$****$*$$$$$*$$$**$$$*$*$*$*$$$*$**$$*****$.*$$*$**$$$***$***$$$*$**$$$***$$**$*$$**$*$***$$**$***$$*$***$$*$*$**$$$$*.*$***$****$$***$$$$$$*$**$$*$**$$*$$$****$**$**$*$$***$$$$**$*$$$*$$***$*$***$**$***$*$**$*
$$****$*$$***.*$$**$$$*$$$*****$$$**$$$*.**$$*$***$**$$*$**$$*$*$$$*$*$**$***$$******$****$$$$***$***$$**$$$$$.$$**$****$***$*$$$$**$$.*$$$*$****$*$$*$$*$*$$**$******$$*$$$*.$***$$**$$$$*$$*$*$*$*$$$$*$*$$**$$$*$*$*$$**$$$*$*$$*$$**$$*$*$*$**$****$$$****$$.$**$*$$******$$$$$$*$$$$$*$*$*$**$$*$$*.*$*$$*$**$*$*$*$**.***$$$*$*$$**$*$$*$$$**$$*$$*$$*$$***$$**$**$$**$*$*$$**$*$*****$*$*$$$*$*$*$$$$$$**$*$*$*$$**$**$$*$*****$**$$$$****$$*$$$*$$$$***$**$*$*****$$$***$$$**$***$$*$$*$**$$$**.****$$$$**$$$$****$*$$$$*$$*$$$$*$*
***$**$$*.$**$$$$$$$******$$.$*$***$*$$$$$*.$****$$**$***$$$**$**$$$$$$*$$*$****$*******$*$**$$**$**$*$$$$*$****$$**$$**$*$$*$$**$*$*$*$***$*$**$*$**$$$***$*$$$$*$$$$*$**$$$$$$$*$*$$**$**$$*$$**$*$*$*$*$*******$$$*****$$$$$$*.*$**$*$*$*$$$$$$$*$$$$***$**$*$$*$$***$$*$$$***$**$*$*$$*$*$$$$$*$$$$$*$$$*$***$*$*$$$$****$***$$$$*$**$$*.*$*$*$***$$$$$***$*******$$*$$$$***$$$*$$$*$**$$$$*******$$**$**$$$$$*$**$*.*$****$$***$$$$$*$$*$$*****$$$********$**$$$*****$**$*$****$*$*$$***$$****$$*$$$$$$$$*$***$**$*$***$***$*$*$$$*$$$
***$$$*****$**$*$$$$$*$*$*$**$*$**$*$$*$$**$$$$**$$$*$*$*$$*$$$*$$**$$**$****$*****$*$$$*****$$$$$$*$*$*$**$$$$**$$*.$$$$$$**$$$$$*$***$*$**$$$*$**$$**$$$$$*****$**$$**$$$**$**$$*$.**$***$*$**$*$$*$$$$**$$*$$**$*$*$*$**$$*$*****$*$$***$***$$$*$********$$$***.$***$**$********.*$$$*$$$$*$$$**$**$**$$$*$*$*$**$$$**$$$$$**$$$*$***$*$$$*$$***$*$$*$***$$$*$$*$.$***$****$*$$$$*$**$*$$$$$$**$$$*$$*.$$********$**$$$***$**$.$$$$**$$$$$**$*$*****$$$$$$$$$$*$**$***$$$*$$***$***$$$**$$**$$$$$$$$$**$*$*$$*$***$$*$**$****$$*$$***$$$
*$$$**$****$$**$**$**$**$$$$*$$*$$*$*$$**$$$$*$$$*$*$**$$**$$*$$$$*****$******$$$$*$$.*$*$$*$**$$****$*$**$$$****$$$****$****$**$*$$$$*$$****$$*$$*$***$$$$$*$$$*$*$$****$***$$****$****$*$**$***$$**$$$$***$*$***$****$*$$$$*$$$$$*$**$$$$$*$$**$$***$$***$**$***$***$*$$$*$*$***$*$*$$$*$$**$*$***$*$******$$$$$*$$$$$$********$*$.$$$*$**$*$$$*$$*****$*$**$*$*$$*$$$*$*$******$**$********$**$.*$$$***$$*$$$$*$*$**$**$*$**$**$*$*$**$$**$$$*$**$$$$***$*$*$***$$$$*$$***$$**$$*$*$$*$$**$*$*$$**$$**$*$$**.*$$$$$$$$*$$*$$$*$$$**$$$*$
****$*$$**$**$$$**$$**$******$$$$****$$$$*$*****$$$*$*$$$***$$*$***$**$****$**$***$********$**$*$$**$***$*$*****$$$**$**$*$**$*$$*$*$**$$$*$$$*$**$$$$$*$$$$*$$*$$$$$**$$$$$**$$$***$*$$$**$*$$*$$$**$$$$***$$$**$$*$$*$*$$$**$$***$***$**$$*$$$$***$$*$$$*$*$$**$**$$$*$$******$$$$**$*$*$**$$$$*$*$$*****$$*$$$***$$$$*$***$*$$$$***$$$***$$$**$***$$*$$****$**$**$***$*$**$****$$$$**$***$$*$$*$**$****$*$$*$$$$*$***$$*****$$$**$**$$*$$*$****$**$*$**$$$***$$$*$****$*$*$$*$$$*$$*$$$$$$$$$**$****$*$**$*$*$$$$$*$$$****$$$$$$***$$**$
$$$**$*$*$$***$.$$$$*$*$$$*$*$$**$$*$$$$*$*$***$**$***$$**$$*$*$$$$*$**$$*$$$$*$$$$$*$**.*$*$*$*$***$**$*$*$*$$$$*$****$$$$*$$$$$$*$*$***.$$$*$**$$**$****$$$$$$$$$$**$*$$**$*$$**$*$*******$*$$$*$$**$*$**$$$$**$$$$****$$$$**$**$******$*$**$*$*$$$$****$$*$$***$**$*$*$*$*$***$$*$****$**.**$$$$$*$**$*$$*.$$$$*$***$*$$$**$*$****$$*$$$$$****$*$**$**$*.*$*$$****$$$$*$$$$*$**$*$$**$$*$$***$*$$***$$***$$$***$***$$*********$*$*$$$**$**$$$$**$$*$**$***$**$***$$$$**$$**$$$******$**$**$**$****$*$$$***$***$$$$$*$*****$***$$$$$****$
*$$*$$*$$$$**$*$*$*$$$**$$$**$$$$*$$$**$$$$**$*$***$$***$$$$$$$****$$*$*$$$$$.$*$*$*****$.*$$$****$$*$$$*$$$$***$*$**$**$*.$**$$$*$**$**$*$****$*$*$$*$$*$*$**$*$$*$$$****$$****$$$$$$$*$$$**$$***$$$*$**$****$$**$$$**$******$$$***$$$*$$$*$**$**$**$$$$*$**$***************$**$$**$$*$***$$$$*$$$$***$$$$$$$*$*$*$$$***$**$*$***$****$$*$$*$**$*$*$***$$.******$**$*$**********$*$*$**$$$$$***$$$$$*$****$**$$$$.$***$***$*$*$$**$*$*$*$***$*$$$$*$$$**$****$$**$$**$**$*$$**.**$$$*$**$**$**$***$*$$*$$$**$$****$*$**$***$$*$*$$*$$$$***
*$**$**$$**$**$****$$**$**$*$**$$$*$**$*$$$$*********$*$*$$$$$$**$*$**$$$$$$**$*$$$$$********$**$****$*$*$$$$***$***$*$$***$*******$$****$***$$$$$*$$$**$**$$*$$**$*$$***$$*$$***$$$*$**$***.$$****$***$****$$****$*$*$$$$***$*$$**$$*$***$**$*****$*$$***$$*$**$$*$$$$**$$$**$$$**$***$*$*$$$*$***$**$$*$$**$$$*$$$*$*$**$$$$*$$*$******$*$***$*$***$$**$$***$$.$*$$**$***$***$$*.*$$*$$****$*$**$$$***$$$$$$**$$$$*$$*$$*$$$$**$$**.**$$*$**$*$*****$$$***$$***.$*$$$$**$*$$*$**$$$*.*$$********$$$$$$$$$$***$$$$*$*$*$$*$***$*$***$*$**$
*****$$*$***$**$$$$$$****$$****$$*$***$$$.**$*$$******$$*$$*$****$******$****$*$$*$**$*$******$$*$$**$$$$$$*****$*$$$$**$***$$*$$$$*$$*******$$$**$****$$******$$$*$*$***$$***$**$$$*$$$$**$$$$$**$$$****$$$$$****$*$***$**$**$*$*$$$*$$$$$$**$$**$*$*$$$***$**$$$$**$*$$*$***$*$$$$*****$$****$$*$$$***$$$$**$$**$*$*$$$****$$$$$$*$$$$**$**$$$*$$*$***$**$*$*$$*********$**$$*$$*****$$$*$*$$$*$****$$*$$*$*$****$$**$$$*$*$$*$*******$***$$****$*$$$$$****.$**$**$$$*$*$.****$*$**$$*$$*$$$*$$*$$$$$*$$***$**$$**$***$$$*$$$$$****$*$$.$
*$*$$*$$**$$$*$*$$$$$*$*$$**$*$$*****$*$$$*$*****$**$*$$$$.$*$$$$***$$.$*$$$$*$****$$$$$*$**$*$*$***$$$*.*$$$$*$$*$*$$*$$$$**$*$$$**$$$**$**$$**$*$***$$$$$$***$$*$$$$$$*$$$**$$*$$**$$****$$*$$*$*$$*$*$$$$$*******$**$$*$$$**$*$***$*$*$$****$******$$$$$$$$*$****$**$*$*$$*$****$*$$$***$**$$$**$$**$$***$$$*$*$$$$*$$$*$$$$*$**$*$$$*$$$$*$*$$$$$$$$$$$*********$****$**$$$*$$**$*$*$$$*$*$$$*$$**$$$*$$*$**$*$$*$$**$$$**$$$$**$$*$***$$$$*$*$$$$*$$*$**$$**$$$***$$*$$**$$$*$$$*$*$$**$$$$*$$$$*$$$$****$***$$$$$**$$$$**$*$**$$***$$
$$*$$$*$**$*$$$*$$**$*$*$****$$*$$*****$***$$$$$*$*$$$$*$**$*$$**$$$***$$*$******$**$$$***$$$**$**$$$***$*$*$$**$$$******$$$$**$$*$$$*$*$$$*$$*$*$$$**$$*$**$$$$$$$$$*$$.$*$*$***$$$$.$$***$$**$$*$$$$$***$**$$$**$$*$**$*$*$$$$$$*$$*$$$*$$$*$***$$$**$$$***$*$$**$$$$*******.*$**$***$$$$*$$$*$$*$*$$**$***$*$**$*$*$$*$$**$$$$*$$$*$**************$*$$*$$$$**$*$$*$*****$$*$$$$***$*$$*$*$*$*$$$$*****$$*$**$$$**$*$$*$$*$**$$*$$*$$$$***$*****$.****$$$*$$*$$$*$**$*$*$$*$*$$*$$***$$*$*$$$***$***$*$$*$***$*$*$.****$$**$*$$**$***$$$$
*$$$*$*$*$*$$$*****$*$$*$*$*$**$$*$$**$$**$*$*$$**$*$$**$$$$*$*$**$*$**$$$**$**$$$**$$**$$$$*$$*$*$***$$**$$$$$****$$$***$$**$**$***$**$$$*$*$*$*$**$****$$*$*$$*$**$**$$*******$*$*$$*$*$*****$**$*$$***$$$***$*$*$$$***$*$***$*$*$$$$*$$$$*$$$***$$$**$$$$*$*******$$**$*$*$**$$$$*$*$$***$**$$**$$$**$$*$$$*$$*$$*$*$*$****$$**$***$$******$****$$*$*$$**$***$$$*****$$$*$*$**$***$**$$****$*$*$**$$*$*.**$*$$$****$$****$$$$$$*$*$****$$$$***$*$$*$$$$**$$$$*$$*$*$$**$$*.*$**$***$$$$$$**$$**$*$**$*$$*$$$$$****$$$*$$*$$*$$$****$$***
*$*$**$*$***$$*$$**$*$**$$$$$**$$***$$*$$$*$*$***$$$$****$*$$*$$$*$*.*$*$**$******$$$$$$$$$*$$*$$$$*$$*$$$**$$$$$*$**$$**$$**$*$$*$**$$$$*$***$$**$$$*$*$*$*$$$$$**$$*$*$$*$********$*$**$*$$***$$**.$$$$$$$$**$***$$$$$$*****$$*$$***$$$$**$**$*$$*$*$$*$$**$****$$$$$$*$$*$*$*$$*$*$$*$*$$$$$$*$**$$**$$$*.$*$**$**$$$**$$*$$$*$*******$$*$$*$$*$$$*$***$$$$*$***$$$$$***$**$**$**$**.*$***$$$$*$*$*****$$*$$$*$$*$**$$*$$$$*$*$*$**$**$*$**$*$*$***$**$$*$*$$$*$$$****$$$$.**$*$$*$$$$*$***$**$**$$.*$$*$***$*$$$***$*$$*$$$$$$$*$***$**
$*$$*$$**$$*$***.$$*$$$***$*$**$$$$$$$**$*$*$$*****$$$***$****$$**$*******$***$$*$**$*$***$*$**$$$**$*$***$$*$**$.$*$*$$$$$*$*$$$$$$***$*$$$*$****$.$*$*$*$$**$$******$*$$$*$**$*$$$***$*$*$*$***$$$***$**$$$$$$$$**$*$$*$**$*$$$$**$**$$****$****$*$**$$**$$$**$$*$*$*$*$$**$**$$*$**$$*$$*$*$$**$*$$$*$$$$**$$**$****$$$$*$$$$$$******$*$*******$$$*$$*$***$*$**$$$**$$$*$$***$***$*$*$*$*$*$**$$$$$**$$*$$*****$***$$$$*$$$$**$**$$*$$**$***$*$**$*$*$$$*$$$**$*$***$**$*$$$*$*$$**$$$$***$*$****$*****$$$***$$*$$$*$$$*$$$********$$$$$
*$$$$$$***$******$**$$$$**$$$*****$**$$**$*****.$*$$*$$$***$$**$$**$*$$*$*$$**$$*$$***$$**$$*$$$***.$*******$*$*$*$$$$$*$$*$*$$$$***$**$$$***$***$****$.$*$$$$$$$****$$$*$$**$$*$*$*$$$.$*$*$**$$$*$$$$$*$***$$*$$*$$$$$$*$$$*.$*$$*$**$***$$**$$.$$$$***$$$$$*$*$$$$$$*$$.$$*$*$$***$*.*$$.$$$*$$****$$*$**$$****$$**$$***$***$*********$*$***$$$$*$****$$$*$*$$*$$$$$*$$*$******$$$***$*$***$*$$$**$$$$*$$$****$$$$$$**$*$*$***$$*$$$$$**$$*$*$$******$*$*$$$*$$***$$*$$***$$$*$**$****$*$$*$$$**$$****$*$$$*$$$$**$**$**$**$****$***$$*$
.$*******$$$**$*$**$*****$$$$$$$*$*$$$*$$*$*$$**$$$$**$$***$$$**$$$$$*$$*********$$**$*$$$*$$*$***$$*$$*$****$*$*$$*$*$**$$$**$$$$**$$*$$$$**$$***$*$$***$*$$$$$$**$**$*$$**$$$$*$$*$*$**$**$$$$$**$$**$$*****$$$$$$$$****$*$**$**$$**$**$**$*$***$$$****$$***$$$$$$$**$**$*$*$$$*$*$*$*$$$**$*$*$$$$$**$*$$$$$*$***$**$$$$*$*$$$$*$$*$$$****$***$**$*$*$***$$*$$*$$**$$***$*$*$$*.*$$$***$*$*$**$$$$***$*$**$$*$$$*$**$****$$***$$**$**$$$**$$$$$*.$*$******$$*$***$$**$***$$$**$*$*$******$$***$$***$*$$*$$*$***$*$$$*$$*$$**$$*$*$$$$$$*
$**$*$$$$$**$*$$$**$$**$$$****$**$$$$*$$*$**$*$**$***$*$$$***$$$*$*$***$*$$$*$$$**$**$*$$*$***$$****$*$$*$*$*$*$$$$$*$*$**$*$$$$**$$$$*$**$$**$$**$**$*$**$**$**$$******$***$$$$*$$$$***$$$$$*$*$$$**$$******$$**$$$$*$*$*******$$*$$**$*$$*******$$***$*$***$$$***$$*****$$*$$$*$**$$***$$$*$$$$***$$$$*****$$$$**$$$$$$**$$*$$*$**$$**$$$**$$**$*$*.*$$$$**$$*$***$$*******$**$$$****$**$*$$$*$*$**$$*$$$$***$*$$****$*****$$*$$$**$$$**$$$$$****$$*$*$**$***$*$***$$*$*$$*$$$**$*$**$$$.*$***$*****$*$*$$$***$$$$******$*$***$$$$*$**$$$
*$**$**$$*****$$*$$*$$*$$****$**$*$$*$*$*****$*$$*$$**$*$**$*.*$$**$$*$$****$*$$**$$$$$*$*$$******$$$**$$**$*$$$$$$$**$$*$$$$*$$*$$$**$*$$*$*$$*$*$*$*$$*$$$*$$$*$$*$****$*$**$$*$*$$**$$*$$$$$**$******$*$$*$**$$$*$***$*$*$$$**$$$$.**$$$*$$*$$$$**$$$***$$$*$$*$$$*$***$.*$**$*$**$$$$$**$****$$$$*$****$*****$******$**$$$$*$*$*$*$$***$$$**$*****$$*$**$*$*$$$*$***$.*******$*$$$***$$$$***$$$$**$*$*$$*$*$$$$*$$*******$**$***$$****$*$$$$$**$$*$$*.*$$*********$$**$$.**$$**$**$$$$**$********$****$*$**$$**$***$*$*$*$*$*$*****$**$
*$*****$$$$$**$$*$*$$$*$$.$*$**$$**$$$**$**$*$**$$$$$*$*$**$*$**$**$***$*$*$$$*$*$*$$$$$$$$**$$$**$$$$*$$$**$$$$$*$$$$$$*$*$*$$**$**$*$*$*$****$$$$***$***$$$$*$**$$$**$*$**$**$******$$$.***$*$*$$$.$***$$$*$$**$*$*$*$$*$$***$*$**$$$$***$*$*$****$****$**$***$$*$****$*$****$$*$$*$$*$*$*$******$$*$*$$*$*****$$****$$*$***$$*.$$$$*$*$$$*******$$***$*$$$**$$*****$**$$$*$*$$$*$**$**$*$$*$*$*$****$*$***$.*$$*$****$$**$*$$***$**$*$$$*.**$$$**$$$*$$*$*$*$*$$*****$$**$****$***$$$$**$*$$$**$$.**$$$$$*$$*$*$*$****$**$*$*$**$**$***$
$*$***$*****$****$$$$$$*****$*$*$*$$*$$$$$**$******$**$$**$$**$****$**$*$*$*$$*$.$$*$$************$****$$*$$*$***$$**$$$***$$$$**$*$*$$$$$**$******$$$*****$$$$*$****.*$$$***$****$***$$$*$**$*****$$.*$***$*$$*$$$$$*$*$*$$*$$$$$*$$$*$**$**$$**$$$$$**$$$*$*.**$$$$*$**$*$*$$*$*$*$$$$**$*$*$$*****$$$*$$$*$$$**$$$**$$*$$$****$*$$$********$$$**$***$$*$$$***$$*$*$**$*$$***$*$$**$***$*$$$*$$$$$$$$$$$****$*$$.$$$$****$$$$$**$$*$$*$$**$$$$$***$***$**$$**$$$$*$$*$***$$$*$*$$***$$$$**$**$$$$$$$$*$**$$$$*$$$$***$$*$$$*$*$**$$$**$$$
***$***$***$*$*$*$$*$**$***$********$*$*$$*$*$$$$*$$$$*******$$***$*$*$$**$$$$$**$*$$*$**$***$**$**$$**$$*$$*$*$$$**$**$*$$$*$$$$**$***$**$**$$$******$$$$**$$*******$$$$*$**$$$*$*.$*$***$$$$*$$*$$$$*$$*.$$***$$**$*$********$*$$**$$**$*$**$***$$******$**$**$***$*$$$*$$$$*$***$$**$$$$$**$**$*$******$**$$***$***$$$**$$**$$$***$$***$$$****$$*$$$********$*$*$**$*$$***$***$$$$$$*$**$****$**$*$$$**$*$****$$$**$$$**$*$$$$$*****$****$**$$$****$**$***$$**$***$$$**$$$$$*$*$*$**$*$*****$**$$$$**$$$*$***$$*$*$$$*$*$$**$*$$$$*$$*$*
$$$$$$*$$*$*$****$*$*$$*$***$*$**$*$*$**$$**$*$*$$$**$*$$*$$**$$**$$$$****$**$***$*$****$**$*$$**$$$$$**$$$$$*$**$*$***$$*$$$.***$.*$$****$*$$*$****$$*$**$******$$***$$*******$$$$$$*$$$$**$$$$*$$$******$*$**$*$**$*$$*$$$$$*$$$***$$*.*$$*$$*$$$*$*$*$$$$$$$$**$*$$$$****$$****$**$**$$**$$$*$*$$*$**$*$*$**$$$$*$$$**$**$$***$**$$$*$$$*****$*$*$***$$$****$$$$$$$$$**$$**$*$**$**$*$$*$$$****$$*$$*$$**$*$**$*$*$$**$*$**$*$**$$***$*$$$*$**$$$$$$***$*$*$**$.**$$*$*****$.$*****$**$$$$*$**$***$$$*$$$$***$$**$*$$*$*$$$$*$*$$**$$$**
*$$$*$***$$*****$$****$$$$$$***$$$**$$*$*$$*$**$$$*$$******$*$*****$$**$$*$$$*$$$**$*$$**$*$**$$$*$$$$*$*$*****.**$$$***$*$**$$$$$$**$***$$*$**$$$*$$***$$$$$$$$$$*$*$*$$$$*$*$***$$$$*$$***$*$$$$$*$$*$******$$$$$$*****$*$*$$**$*$***$*$$$*$*$$****$$***$******$***$**$**$**$**$$$****$****$$*$$*******$**$$$$$**$$$*$*$$**$****$$*$*$$*$$**$$$$*$**$$**$*$*$***$****$$$**$$**$$$$$$*$$**$$**$**$$*$$**$$*$***$$$$*$$$**$$$*$**$*$$**$**$$$*$**$$$****$$$$***$***$**.$$$***$$*$***$$$$$$*$$$$***$$$*$$$**$**$**$$$*****$$**$*$**$*$$$$*$*
*$*$$$*$**$$*$***$$$$$*$$***$$$$**$*$*$$$$$***$$**$*$$$$$$*$$*$$$**$*$$$$**.$*$$$$***$***$$$*$$$*$***$****$$$*$$*$$***$*$**$*$$$$*******$$$$$$*$****$$*$$*$*$$***$$*$***$$*$*$$$$*$*$*$$**$*$**$*$$*.*$*$$$**$*$*$$$**$$$$*$$**$$$**$$$$$$$**$$*$*$$$$$$**$$$*$$**.*$***$$$$**$$$$******$*$**$$*$$$**$**$$$*******$$$*$$*$*$$$$$$*$*$**$**$**$*$$***$$$***$$**$$$****$**$$$**$*$$*$$*$$$$$**$***$*$*$$***.**$$****$*$*$*$******$*$$$*$*****$*$**$$**$$*$$**$$$$***$$$*$$***$*$***$*$$**$*$$$*$$**$$****$$*$*****$$*$$$*$**$$*$$***$$$*$$$*$
$*$$**.$$.$**$***$$$$$****$$$**$**$$*$$$$*$***$$$*$$$**$*$*$$$**$**$$$*****$$**$**$**$******$***$$*$$*$$$$***$**$$$$$***$$$$*$**$$$$$**$$****$*$*$*$*$*$*$$**$***$*$$$$$$$*$**$$*$**$$*****$$$*$$***$$$$****$**$**$$$$$$$*$**$*$$$$****$$**$**$**$$$$$$$******$*$$$**$$$$$$****$$**$*$*****$$$$*$*$*.$**$**$*$$*****$***$$**$**$****$*$**$*$*$*$**$$$*$*$*$**$$**$****$$$$$$$*$*$$$*$$$$$*$$***$*$$$$*$***$$*$**$*$$***$$*****$**$$$$****$**$$**$*$$**$*$**$$*$$$$$*$****$*$*$*$**$$$$**$****$**$$*****$*$**$$$***$****$*******$****$$***$*
*$$$*$$*$$$$$*$**$*$***$****$*$*$$$****$$$$$$$$*****$****$*$*******$*$$$*$$**$***$*$$*.$$*****$*$*$$*$*****$*$*$$**$$$$$*$**$**$$$$*$*..$$$$*******$$**$*$$$**$*$$$*$$***$*$*$$***$****$.$$$$$$$**$***$$****$$*$****$.$$***$$$**$****$*$$*$$*.$**$*$***$$*$**$$***$**$***$**$*$$$$**$$**$$$**$$**$$$$$*$$*$$$*$$$***$$$***$$$$$$**$*$*$*$***$*$$****$*$*$$*$$*$*$*$*$$$$$$$$*$*$$**$***$***$***$$*$*$$$$*$$**$*$$*$**$*$*$****$*$******$$**$*****$**$****$$$***$$***$**$$$*$*$**$$*$**$*$$$$$***$$*$**$$***$*$$*$**$*$****$*$***$$***$***$*
$$*$****$*$**$$*******$***$*$**$.*$**$*****$$$$*$$**$*$**$$$$$**$*$**$$$**$$*$*$$***$$***$*$*$*$*$$***$**$$*$$**$***$***$$$*$*****$$$$*$**$*$**$$*$$****$$$***$*$*******$*$$$******$*******$****$*$$*$*$**$***$*$$$**$$$$*$**.*$$*$**$$$$$$$$**$$$$**$$$*$$***$*$********$$*$**$***$$$**$***$**$*$$$**$$*$**$*$$****$*$**$**$$*$$***$*$$**$$*$**$**$*$$***$*$$$$$***$$******$**.$**$**$*$**$$*$$$$***$*$*$**$*$$$*$$********$**$$$***$$$$**$****$**$****$****$$*$$***$$$***$$******$$$$$*$$$$***$*$$***$$*$*$****$$***$$*$$$$$****$$$*$$$$$
$$*$*$**$$$***$*****$*$*$******$$$$.***$***$**$$*$$$*$**$****$$*$**$*$$*$*$*$**$$**$**$*$*****$$*****$*$$**$$******$*$$$*$**$**$*****$$***$$*$$**$**$$**$*$*$***$$$$**$****$$*****.*$$.$*$***$**$**$***$$$$$*$$$$$*$*$**$$*$*$$*$*$$**$****$*$$$$****$***$*$*$$$$*$*$$*$**$$*$*$$*$$***$$$**$*$$$$*$*****$$*$$$*$**$$*$**$$$$*$$*$$****$*$*$**$$*$$*$$$***$$$*$$*$***$$$$*$$*$************$*$$$$*$*$*$$$$$$$*$$*$***$$$$$*$$$$***$*$$$**$$$$*$$.$$$$$*$$$$*$$**$$*$***$$$*$*$$*$*$*$$$$$$$***$$**$$**$*$*$**$$$*$**$$$****$**$**$*$**$$$***
*$**$$$$*$$$*$*.$**$***$****$*$***.**$$$$$$$**$.**$$*$*$$$$**$**$$**$*$$****$$*$*$$**$$$$*$$$$**$$$$*$**$$**$**$$**$$$$*****$$$***$$**$$***$***$$$$**$$***$*$$$*$***$$*$$*$*$**$**$***$$$**$***$*$$**$$$$*$*$*$$$$*$*****$*$$*$$$$$$$$$$***$***$*$$*$*$$***$*$$$$**$*$$$$*$**$*$$$$$$$$$**$$*$$$*$**$****$******$$****$*$*$*****$$$*$*$$**$****$$*$$**$$$$$*$$$**$**$****$$**$*$**$$$$*$$**$$$*$$$*$$********$$$$$$$*$*$$$$$$***$$$$*$$$$***$*$****$$$$*$*$*$****$$*$***$*$*$$$*$$$**$*$**$$$**$*$.$$$*****$$**$**$$*$*$*$**$*$$$*$*$*$$$*$
***.$$$$$***$$$$****$$$$*$$*$$****$***$$****$**$$**$**$$$$$*$$*$$*$$********.****$$**$*$****$$$**$$**$*$$$**$*$$**$$$$*$****$$$$$**$*$$*$$$**$$$$***$$$$$$$*$$$***$*$$***$$$$$*****$**$***$*$$*$*$$$*$$$$*$$$***$*$$*$**$$$$*$$$*****$****$*$**$$**$$*$***$*$*$$$$**$$$*$*$**$$***$$**$$$****$**$$*$**$*****$*$*$$$****.****$$$$$$****$$*$$$*$*****$*$***$$$$*$*$***$*$***$$*$*$*$*****$$$*******$$$$$$$$$$*$**$$********$$$$$$$.*$**$$*$$$$$$$$*$**$$***$*$$$$$****$*$$$*$$$$$$*$**$$*$*$**$*$$*******$$$$$*$$$**$$$**$$$**$**$$**$$*$$*$$
$$$*$**$*$$****$**$$$$$$$***$$$**$*$*$$$**$$*$$*$*$**$*$$$***$****$**$*$$****$****$$$*$*$*$***$*$*$***$$$**$$$$**$**$$$$$*$*$**$*$*$***$*$*$**$*$$*$*$***$***$$$$$$**$$$$$**$*$$$$$*$*$$*******$*$*$*$$$*$*$$$***$$**$**$$****$*$****$*$$***$$*$$***$*$**$*.*$$*$$$$*$$**$*$*$**$$**$*****$*$*$*$.$$*$*$$$*$**$**$**$$*$$$$$$$$*$***$$$**$*$*$$$*$$$$$$**$*$****$$**$*$$*$$**$****$$$$$$$***$$*$*********$$*$*$$**$$**$$$$$*********$$***$*$**$$*$**$**$**$$**$*****$$*$$$$$$*$$$$$$$**$**$**********$$$*$$***$*$*$$$$*$**$**$****$$*$***$$
**$*$$***$*$*$$$*$$*$***$$$*$$*$*$*$**$$$$*$**$*$$$$$$*$*$*$$*$$$$****$*$$*$$*$**$*$***$$***$$$**$*$*$**$$$*$**$*$$$$$**$*$$$$$$$$$$***$******$**$$*$*$$**$*$****$$*$***$$*$*$***$$*$$*$**$*$**$*$$$$$$$*$$$$$***$$$*$**$***$****$$$******$***$*$$**$*$$*$$**********$$$*$**$*$$$*$**$*****$$$*$**$$*$*$$***$$*$***$$**$$$***$$**$$**$*****$$$*$***$*$**$$$$$$*$*$$$**$*****$$**$**$$$$$$$*$**$**$$$*$**$****$$$*$$$$****$$$$$**$$*$$*$**$$$********$*$$***$**$*$*$$**$$*$$$*$$**$*$$$$****$*$$$$$**$**$$$$******$****$**$*****$$$*$$$$*$$$
*$$*$$$$*$*$**$$$**$$*$*****$**$**$**$**$*$$*$**$***$$*$*$$$*$$*$$*$*$*$$**$$$*$$$$****$**$$*$$****$.$****$****$$*$$*$$*$$$*$**$*$$$$$$*$$$$$$*$***$*$***$*$*$**$$$**$$$******$**$*$$**$*$$**$$**$*$$$$*$$$******$$**$$$$$**$****$*$***$***$$*$***$***$$*$$*$*$$$*$$*$$***$$$*$$*$$***$**$*$$*$$*$$$$***$***$*$$*$*$$$*$$**$**$$$*$$$**$$$**$**$*$***$***$*$*$***$*$****$****$******$$**$$*$*$*$$*$*$$$$**$$$***$**$$$*******$*$**$**$$*$****$**$***$***$$$$*$*$$$*$**$$***$*$****$$*$$*$****$******$$**$$*$**$$*$**$$$*$*$$*$*$******$*$**
****$****$***$$**$*****$$**$$***$$*$$$***$**$**$$***$$**$**$*$.$**$*$**$$$$*$$$$**$*$**$*$.$$$*$$$**$*$$$*******$*$$**$$$$$$$****$$$$**$*$$***$$$$*$$*$$$$*$$$$$****$*$$$**$*$*$$*$$*$*$$**$*$*$$**$**$**$**$$*$$$$$****$******$**$$*$*$$**$*$$*$$$*$$$$$$*$*****$$*$$**$****$$**$*$***$$****$*****$$*$****$$*****$$*$$***$$$$$$$$**$*$$*$$$*$**$**$*$**$$******$$**$**$$*$*$*.*$$$$$**$$$*$$$$**$$***$*$*$*******$*$$$**$.**$$*$$$***$$*$$$*$$$$**$.*$***$**$*.*$$$$*$$$$*$$*$***$***$$$$*$$*$**$$$***$****$$$*$$***$$$$$**$******$*$*$$*$
*.$*$$$******$$*$*$$*$$*$$$**$*$$*$*$$$$$**$$*$$$****$**$$***$*$*****$***$*$$$*$$$$$****$$**$$***$***$$$*$$$*$$***$*********$**$*****$*$$$$$*$*$*$*****$*$$**$*$$$$$$$$$$$**$*$*$***$**$$$$*.***$$$*$$$$$***$$$***$*$*$*$**$*$**$$$**$$**$$***$**$**$$****$$$*$****$******$**$$$**$$**$$$$**$**.$$******$**$*$$$$*$**$*$$$*$**$*$*$*$***$**$$$$$$*$$$**$$*$$$$$$$$$***$***$$$*****$*$$$*$$$*$*$$$**$**$**$*$**$$$*$$**$$**$*$*****$$$**$$*$$***$$$$$$$$$**$$*$***$*$*$$$$**$**$**$*$$$$$*$***$**$$****$$$***$$****$**$***$*$$*$*$$*$*****$.
*$$*$*.$$$*$*$**$$*******$$$*$*$$$$$$$**$**$****$*$$*$*$$$*$*$*$*$$***$*$**$****$******$$$**$$*$*$**$$*$*$****$$*$$$$$**$*$*$$*$*******$**$**$$**$*$$$$$*$$**$***$$$**$$**$$$$**$**$*****$*$*$$*$$$$$$$**$$$**$$$$*****$$*$*$***$$**$*$*$$$$*$*$*$$$$$*$*$$$$*$*$*$****$**$***$*$$*$**$***$$.********$*$$**$$$**$$$*$**$******$$$***$$$**$*$*$.**$*$$*$***$$****$$****$****$$**$***$$**$*$****.*$$$$*$$$*$*$$$$$**$*$**$$***$$***$$*$$********$$$****$$**.$**$$*$$$*$*$$*$*$*$****$*$$*$$*$$*$*$****$****$*$*$$**$*$*$*$$$$$$$**$****$*$*$$
**$$$$***$**$****$$$$$$$$$$$$$$*$*$*$$*$$$$$**$$$$$*****$$**$**$$$$$**$*$$**$**$***$*$$*$$*$$**$$****$$$**$**$**$****$*$*.$$$*$*$**.**$***$$***$$$$*$$*$$**$$$$****$**$$***$$$**$**$**$$$$$**$$*$$*$$$*****$$***$$$*$*$$*$*$**$**$***$$$$*$$$**$**$$**$$***$$*$$$****$$$$$***$*****$**$$$*****$*$$$$$*$$$*$$**$****$*$***$$*$$**$****$$$*$$$**$*****$*$$$$$***$$$*$$**$$***$**$$*$$$$*$$*$****$****$*$$$*$*$$$$***$*$$$$**$****$$**$$**$$$$*$$**$*$*$*$$$$*$*$***$$$**$$*$**$**$*.$*$$$$$*$$***$$$$$$$$*$*$*$$$$**$******$$$*$$$*$*$*$***$$
$*$$*$**$***$*$$**$**$*$$$*$$**$$$*$**$**$**$*$$$*******$$********$****$*$*****$$***$*$$$$***$*$$**$$$*$$*$*$$*$$$*$$$$$********$**$*$*$**.$***$***$$****$$*$$$$***$*$$*$**$**$**$$*$*$*$$*$*$*$$*$$$$****$$*$$$**$$$*$$$$$*$$$**$$***$**$*$**$***$*$*$*$$$*$$*$*****$$**$**$$**$*$$$$**$*$$$$$$$**$*$**$$$*$$*$**$$$$*$$*$$*$*******$$$*$$$$$$$$$$$$*$**$$**$$$$$$$**********$$$$$$**$$*$*$****$$$$$*$$**$*$$*$**$**$$*$**$*$**$$$*$$$$**$****$*$***$$**$$$*$*$$**$$$$*$$$**$$$$$$****$**$***$$$$*$$*$****$$*$***$$*$.$$$***$*$$$****$****
*$$$***$$****$$****$*****$$*$*$*$*$.****$*****$*$$*$****$$$**$$*$*$$$***$**$*$$$***$$***$$$$**$*$$**$$.$$$$$$*$**$$$***$***$*$*$$*$$**$$***$*$**$$$$$*$*$***$$$*$*$*$.$$$$$****$$**$$*$*****$**$$$$*$*$**********$$*$$*$**$****$*$$$$$$*$$*$$$*$$**$**$*$$$$******$***$$.*$**$****$$*$$*$$$$$*$$.**$***$$*$$$$$$$$***$*$$$$$$**$$$$$$***$**$$$$***$$$*$$*****$**$$*$$$$$$$**$*$$*$*$$$*$*********$*$.*$$$$*$.*$****$*$$$*$$***$**$.***$$$$$*$*$*$$*$$*$$**$$$$$*$*$**$$$$$**$**$$$$$**$**$$$**$*$$$$*$$*$$$$$$$*$$$$*$$$$$$***$$*$***$*$$**
***$$*$*$****$*$$$****$$$$$$$*$**$**$$$**$$$$*$$$$$$.*$****$$**$$$**.**$$**$*$$*$$*$$*$**$$*$$$******$$$*******$*$$$*$***$*$*$$******$*$$$$$$**$**$$$.$***$$$$**$*$**$*$*$***$*$$*$$*$***$$$$*$**$$*$$$*$$*$*$$*$$$$****$**$*$$**$$$*$$$$$$$$$$*$*$******$$$***$**$*$$$$**$*$$**$$$**$**$$$*****$**$$$$*$$$$$*$**$**$**$*$**$**$*$*******$$$$*$**$$$$$**$$***$**$***$$**$$****$**$$*$*$**$*$$$*$$$*$$$$$*$$$$*$*$.*****$$*$**$**$$****$$$$**$***$$*$$***.$***$$*$$$***$**$*$*$$***$**$$**$*$**$$$$$**$$***$$$**$$**$**$*$$**$*****$$$*$**$*
$*$****$*$$*$$$$$$*$$*$$****$****$**$$$$****$$$$$*$***$$$****$*$*$**$**$***$$$$$****$$**$**$$$$$*$$**$$*$.$**$**$$$*$*$$$$*$$$**$$***$*$***$****$*$$$*$*$******$$**$$$$*$***$$*$$$*$$*$***$**$**$***$**$***$$$*$*$*$****$$$*$**$$$*****$**$**$$$$$***$$****$***$$$***$$**$$******$$*$$*$****$$****$*$$*$$$***$**$*$$***$**$$**$*$*$$$*$$*$$$**$*$$$$****$**$$**$****$$$*$***$**$*$$$*$$**$$$$*****$$*$*$*$$$***$$$*$$$$$$$****$*$$**$**$$*******$$$$*$$*****$$**$$*$$$***$*$$$$$$**.**$$$*$*$$$**$$$$**$$***$**$**$$$*$****$$$$*$$$$***$$$*
*$$*********$*$$*$$********$$$$$$****$$$$*$$*****$$****$$$*$**$**$*$$$***$$$$*$$$$$*$*$***$$$*$$**$$**$*$*$**$**$*$**$*$$$**$$*$$$$$$$*$$$$*$*$*$**.****$*$*$*$**$$$***$$$*$$$*$$**$*$*$*$*$*$$**$$$**$**$**$$$$$*$*$.$$*$**$$*$*****$**$$$**.**$$$*$**$$$*$*$*$$$$$*$$**$*$*$*$**$**$$*$***$$$*$**$*$$$$$*$$$$**$*$*$$$$$*$$$*$$$**$$*$*$*$$*$$**$.*.**$*$**$$$.******$****$$***$*$***$*$**$**$*$$*****$*$$***$*$$*$******$$*$*$$*$$*$*$$$*$**$*$**$$**.$$$*$$**$*****$$$*$$**$***$*****$$*$$$*$$$$$$**$**$***$$$$*****$$$$***$$**$*$*.$$*
*$**$*$$$*$**$$$$**$**$$$$.*$$****$$****$*$**$$$$$*$*$$***$$$*$$$$*$$$*$$*$$$$$$***$****$$**$$*$*$$$$*.$*$*$*$**$**$**$*$*$$***$*$$**$$$*$*$*$$$$$$**$***$$$$$**$*$*$****$*$$$*******$**$*$$****$***$*$$$***$$$$*$$*$$$$$$*$$*$$**$*$****$$***$***$*$***$**$$$$**$****$*$$$$*$$*$*$$$********$$*$$$$$**$$$*$$*$$***$****$**$$$**$$$*$$$$$$****$*$$$***$*$*$$**$*****$$**$*$*$$$.$****$$*$**$*$*$**$*$$****$*$***.$.***$$**$$*$$$$*$*$**$*$*$*$*$$*$***$$$*$$$*$*$*$*********$$**$$*$**$*$$$$$**$*$$$$$**$$**$$*$**$*$$$$$*$*$*$$*$$$$$$.$**
**$$$*$.**$*$$*$$*****$*.***.*$$$*$*$****$$$******$*$$$$$*$$$**$*$.******$$*$$$**$*$$*******$*****$**$***$$$$*$*$**$$*$***$**$.*$$$$$**$$*$$*$****$****$**$**$$$$**$$*$$*$$**$$**$*$$*$$*$$$$*$*$*$.$**$$$**$**$$$$$*$*$$$*$*$***$*******$*$$$*$$$**$*$$*$$*$$*$*****$$**$$$$$$***$*$$*******$$$*$$$$$$$$$*$$$$*****$$$$$**$**$*$*$$$*****$********$$*$$*$$$*$$******$$$*$$*$*$****$*$******$**$**$******$$$$**$**$$$$$*$**$**$$***$**$$*$**$$$$$*$$$$$$$$**$$$*$**$$*$*$$*****$$*$$**$*$$*$$$$*$$**$*$$$$$$***$****$$$*$**$$$*$$*$*.****$*
**$*$$$*****$$$$$****$$$$$****.$$$$*$$*$**$*$$$***$***$$**$$*$$*$*****$$$*$$$***$**$*$$*$$*$*$$*$*$*******$**$$*$$*.*$**$*****$**$$****$*$$$$*$$$$$$*$*$$*$**$*$*$$**$*$*$$$$$$*$**$*$*$$$*$***$*$***$$*$**$**$****$**$$$*$***$$$***$$*$$$*$.*$**$$*$$*$$*$$$*$****$*$**$**$$$****$*$*$$$$$$$$$*$*$$*$*$$*$**$$$$$**$*$$*$$*$$$*$$*$$$*$*$*$*$$*$*****$****$$*$.****$.**$*$$$$$$****$***$$$$***$$$$$****$**$*$$*$*$**$$**$$$****$$*$*$$$*$$*$*$$**$$**$.$*$$$$$$*****$$*$**$*$$*****$**$$**$*$$*$*$*$$$****$$$$$$**$*$$$$*$$**$$$$$**$$*$$$
$$**$******$*****$$***$***$**$$$$*$$$$*$$$**$$**$$$**$*$***$.*$$*.$$$$$$$****$$**$$$*$*$*$*$**$$$*****$*$$$$*$*$*$$***$$$*******$*$$*$*$$**$$$*$**$*$$$*$*$***$.$$*$***$*$*$*$*$$*$$*$$***$*$**$$$*******$$$$$$$$$$*.*$$$*$**$$**$*$*$$$$$$****$$$$**$$******$$$$$***$$$$***$$*$*$*$*$*$*****$*$**$*$$*$$$*$$***$*$$$**$$*$*$**$$*$*$*****$****$*$$$$*$**$*****$$$*$****$***$**$*$$*$*$$$*$*$$$***$$*$$***$$$*$*******$***$$$****$$*$$*$$$$$*$$$$$**$$*****$$$*$***$$**$$$$$*$$$$*$$$****$****$*$*$$$**$***$$$*$*****$**$$***$*$*$***$$$$$*
*$$$$$**$*$*$$*$**$*$**$*$*$$*******$*$*$$$*$*$**$$***$$$*$$*$$*$**$$***$**$$*$*$*$$$$*$$*$$*$****$**$**$$*$$$***$**$$**$$**$$$$*$***$$**$$***$$****$$*$$$$$$*$$******$$***$$*$$*$*$*$*****$*$*$$$*$$$$$*$$$*$*$*$$$**$$*****$$****$****$*$*$*$**$$***$*$*****$**$$*$******$$$$$*$*$*$*$***$**$*$*$$$**$$$**$*$$$$****$$*$$$$$$$$*$**$*$*****$*$**$*****$**$$$****$$*$$*$*$$*$$**$*$$*$**$**$$$$*$$*$$**$*$$*$$****$$$$$**$**$$$**$*******$****$*$*****$*$$****$$*$$****$****$$**$$****$$$$$*$**$**$***$$$$$$$$$*$*.$$*.****$*$**$*$$*$$*$*
$*$*$$$****$$*$$$$*$***$$**$$**$***$$$*$$*$*$**$$$***$*****$**$****$$$*****$$$**$*$**$$$$*$$*********$*$*$$$$$$*$$*$******$**$**$**$$$*$**$*$*$$*$*$***$$*$$*$$****$$***$$$$*$*$*$*$$*$$*$*$*$$$$$$***$$$*$**$**$.*$$**$***$$$$*$$$***$****.$$***$$$*$****$$$$$$*$***$$*$**$**$*$$.**$**$$$**$*$*$*$$$$*$$$*$$*$*$$*.**$$$$$**$*$*$$*$*$$$$*$$$$$*$$$***$$**$$$***$*$$$*$*$**$*$*$***$$$$.**$$*$*$$**$$$$*$$**$*$$$***$$$*$***$$*$***$$$$*$$$$*$$$*****$$$$*$$$$$*$$*$$$$$$$$$$$*$*$****$*$*$*$*$$$***$***$*$.$***$*$$$******$**$$*$*$$*$$$
*$$*$**$.*$**$****$*$$*$$***$$**$$*$******$*$*$*****$**$$$$$*$**$$*.$***$$**$$$$*$*******$$**$$**$**$$$$*$***$**$**$$$$**$$*$***$$**$*$*$*$$$**$**$$**$$$**$$****$*$***.$$$*$**$*$**$***$*$$**$**$$**$**$$$**$*$***$$**$****$$***$****$$$$$$$*$$$*$**$$****$*$*$****$*$$.*****$***$*$$$$*$*****$$*$*$$$$$$**$$.*$*$$***$**$**$*$$***$*$$$$$$*.$$*$*****$$$$**$$$$*$$$**$$$*$***$$*****$*$*$$*******$$$$*$*$$$*$$*$$$*$**$*..$$$*$*$*$.$*$$*$$*$*$**$$*$*$*.*$**$$**$*$$*****$**$*$******$******$$****$***$$*$$*$***$**$*$$*$$.$$**$**$*$**$
*$*$$*$$$$$$**$*$$$****$**$$*****.$*$$*$****$$$**$$*$$***$.*$*******$$$***$$******$*$$****$$$$$*$****$$**$*$$*$$*$****$$*$*$$$*****$$$$**$$$**$$$**$$$*$*******.$$$$*$*$*$*$$*$*$$*$*$$$$$*$*$*$*$$$**$$$***$*$**$***$**$$*$$$$$*$$$$**$****$***$*******$**$$**$$**.*$$*$$*$$$$$**$*$*$***$*$$$**$$$*$$***$*$$$$**$$$$$$**$*$*$***$$$*$$*****$*$******$********$***$**$**$*$$*$$$*****$**$**$**$*$***$$**.*$**$**$$$*$$$$*$***$*$$*$*$$**$$**$**$***$$*$**$*.*$$**$$$$$****$**$***$$*$$*$***$$*$$$$$$*$**$$$**$**$$$**$$***$$$**$*$****$**$
$*$$****$*$*$**$*$$$*$$$*$$$*$******$$**$$$$$*$**$*$**$$**$$$$*$$*$****$$*$*$*$$***$*$*$$$$$$$$****$*$*$$$$*$$*$$*$$$*$$$$*$**$*$**$$$$**$$****$$**$$$$***$**$**$$**$$*$*$$**$$**$$*.*$***$$$**$$$$$*$$*$$$$*$*$$*$*$$$$*****$$$$$**$*$$$$**$*.$**$$$****$*$*$*$$***$$$*****$$*$***$$*$$*$*$$$$*$*$*$*$*$**$$$*$$$**$$****$$*$$*$***$$**$$$**$**$$$*$$*$$***$$$$*$$$*$$$$*$*$**$$*$$*$$*$**$**$$$$**$$$*$$$$*$**$$$***$$$*$*$***$*$**$$**$$$**$$****$**$.**$*$***$*$**$$$*****$*$**$**$$$$*$*$$**$$*$$$**$$.$*$*$*$**$*$*$$$*****$****$$*$$
$$$$$***$**$$$**$*$**$$$*$***$$$**$$$$$$$*****$$*****$$$*$$***$$*****$$$*$$$*$*$$*****$$*$***$$***$$$***$*$$$***$$*$$**$****$*$$*$*$*******$*****$$**$$$**$***$$**$*$*$*$*****$*$$$$***$***$$$$**$*****$$$$$$*$$$**$$***$$**$*$$$**$*$$$$*$$*$*$*$*****$****$***$**$*$$*$****$$$****$*$$**$$*$$*$$$*$$$******$$$$$**$*$$***$$$$**$*$$$$*$$$$*$*$$$$$$$$******$**$$*$$***$$***$$$$***$***$$$*$$$*$*$**$**$*$*$**$$*$$*$*$*$*****$****$****$$$$*$*****.$***$$***$**.**$*$****$$*$$**$$**$*$$$$*.$$$***********$$$$**$$**$$$$*$$***$*$$$$$*$$*
$**$$$$*$****$***$*$*$$*$$$$*****$$***$*$$$$**$$$*$$$$$*$*$*$*$***$*$$$***$$*$*$*$$*$***$**$***$$$*$.*$*******.$$$$*$*$*$*$$$$**$$$*$$*$$*$****$**$$$$****$$$$$$*$*$$***$$*$****$$$******$$$$***$*$*$***$$**$*****$$$**$$$$$**$$$$$*$***$*$$$*$$*$$$***$*$$$*$*$$$$**$$$******$*$*$**$.$**$$$*$$.*$**$$$*$*$$$*$$*$**$*$****$$$$$$$**$*$$**$$$*$*******$$**$*$***$$*$$$$$$*$$***$**$*$****$$$**$*$$$$$*$*$*$*$$***$$$**$$$*$$*$**$***$$*$$*$$*$**$$$*******$****$*$$**$$*$$*$*$$**$**$$$$$**$**$$*$$$$$$*$$*$*$*$$$$*$$$*$**$$$*$*****$$$**
$**$$$**$$*$$$$**$*$*$**$*$$*$$$*$*$$*$$$***$$$***$$**$$$*$*$$**$$$$$**$$*$$$.*$*$*$**$$$$*$$$*$$$$***.$**$$$*$***$***$$$*$$*$*$$$*****$$*$*$$$****$*$$$$***$*$$$$$$$*$*$$$***$$$$**$$$$***$*$$**$$$$$*$*$$$$$**$$$*$$*$**$$*****$**$$**$*****$$$$*$$$$**$$**$$**$$$**$*$**$$**$****$$$$****$$$$$*$$$$*$$*.**$*$******$$$$$*$$$$*$$$$$*****$$$$*$$**$**$*$**$$*$**$$$**$$$*.****$$$$*$$*$*$**$$*$**$*$$*$$$$$$***$*$*****$$$*****$**$****$*$$*$$$$***$$*$$*$*$**$***$**$*$*$*$$$$****$****$$*$$$*$$$$*$$*$$**$$**$**$$$$$**$$***$$$*$*$**$$
$*$$$$$**$$.**$$*$$$****$$***$$*$$$$.**$*$**$*$$*$*****$**$*$**$$*$***$*$$*$*****$$**********$*$$*$*$$$***$**$*$$*$*$$*$*$*$$$$$*$****$$$****$.****$**$***$*********$$$$***$**$$$**$$*$***$*$*$*$$****$*$*****$$$**$$$$*$$*****$**$*$$$$$****$*$**$******.**$$$$$$*$$***$$***$****$$**$**$***$$$$$*$**$$*$$**$$*$$**$**$$***$**$$*****$*$*$$**$**$$$*$*$**.$*$***$$*$$**$*$**$****$$*$$$*$$$$*$**$*$$$$$$**$$$*$*$*$***$*$*$***$*$$****$**$*$**$$$**$$**$$**$$**$*$*$***$$$****$*$$$**$$$*$**$*$$$***$*$**$$***$*$$*$$*$$$**$**$*$*$$*$$$**
*$$$*.**$$*$**$$**$$$$$**$***$*$$$$**$$*$$**$*$$$**$$$$$**$***$**$**$$*****$$***$***$*$$**$$$$$*$$**$***$***$*$*$$$*$$*$$**$$**$**$**$$.*$*$*$$*$$$******$**$$*$$$*$$$*$****$**$$$***$$$$*$**$$**$$$****$$****$$**$*$$*$*$*$**$$$$$**$*.$$$$$$$***$*$$$*$***$$**$*$$**$***$*$*$$$$$**$**.$$*$*$$*$$**$$*$**$***$*.**$$*$$**$$****$**$*$********$**$$**$**$*$$$$$**$*$**$*$**$$$$*$***$$*$$$*****$****$*$**$$*.**$$$**$$$*$**$$$*****$$$**$*$$*$$*$**$$*$$***$*$$$***$*$***$$***$$**$*$$$**$****$*****$$*$$**$**$$***$$$*$*$***$$**$$$*$*$*$
$**$**$$*****$***$*$**$$$$**$***$$*$**$$$$$*.$**$$$$*$$***$$***$**$$**$$$**$$*****$****$$*$*$$$$$***$**$$$***$***$$$$$*$*$$$$*.$$**$*$*$$**$$$***$$****$$*$$*$**$$$$*$$$$***.***$**$*$*$$$$$***$$*$$*****$***$**$$$$*****$*$**$*$$**$*$$********$$$*$$$$*$*$$$$..$$****$$*$*$****$*$$*$$***$**$$$$*$*$****$**$****$*$$$*$*$$$*$$***$****$$*$*****$*$$$$$$$$**$*$$$*$$*$*$*$$$$****$$**$$*$*$$$$******$$**$$**$$**$$$*$$$$*$*$$**$*$$$**$*$$$.*$*$*$$*****$*$$*$$**$*$****$*$$.$$$$*$$$*$*$$$.$$*$$**$*$*$$$$$$**$$$***$*$$$**$$$$$*$$***$$$
$*$**$$**$**$$$$**$$****$$$$**$**$**$**$*$$$$$*$*$$***$$$$$$*$$$$***$*$$$*$$*$*$$*****$**$$$$$*$$*****$***$*$$$*$*$**$$*****$*$$$*$$*$**$*$****$$$$*$$**$*$$*$*.$$$$$*$******$$*****$$*******$$*$*$$***$**$$$***$$$**$*$*$*$*$**$*$$*$*$$$$$$*$$$*$$*$*$$*$*$*$$$***$$*$$*$$*$$$**$$***$***$*****$**$$$*$**$$$$***$**$****$$**$$$*$$*$******$$$*$$$$$**$*$*$***$*$*$**$$$$**$**$$$$$$$*$$$$$$$*$$$*$$**$$$*$**$$$**$**$$*$$$******$$$***$$*****$*$$***$$$$*$***$$$*$*$**$*****.$$$*$*$$$*$$*$*$**$$$$***$$******$**$$$**$**.*$*$**$$$*$$*$$
********$*$*$$$**$***$$******$*$$$*$*$***$$$$*$**$$*$$*$$$*$$*$**$***$**$*****$$*$******$$$******$*$****$**$$$****$$*$**$*$***$$$**$*$$$$*$**$$*$**$$*$*$$$$$**$$$*$$**$$$*$$**$*$*$****$*****$*$$****$$**$*$****$*$$*$***$*$$****$*$***$$**$*$$$$$*$$$*$$**$$$*$$*****$$*$$*****$**$$$$$$$**$*$**$*$*$$$*$$$**$**$$*$$*$*$**$$$$$**$*$*$*$$$$$$$$$$*$$$*$*$$**$$$*$$$$*****$**$$$$*$**$$$*$**$$**$$$**$$$$$$*$$*$**$$*****$***$**$$$***$$$*$$**$$$*$$*$$$$$*$$$$*$*$$*$**$*$$***$$$.$*$$$$$$$****$$$**$$$*$*$**$$$$$*$$****$$*$$$**$*$$$*$
$**$$**$***$*$*$$$*$*$*$*$*$**$$******$$$$**$***$$$$*$*$*$***$$$***$$*$**$*****$*$$*$*****$*$$$$$$$$$*$*****$******$*$*$$$$$*$***$$*$**$*$*$*$*$***$$$*$$**$$**$$**$**$**$$$$$***$$**$**$**$$**$*$$$$$*$$**$.$**$****$***$*****$$$***$**$$$$*$$*$$*$$***$$*$$$**$$***$$$$*$$$**$*$*$$*$$$$*$$$$$$$$$$**$$$$$*$*$**$$$*$$*$****$$$**$*$*$*$**$***$$$***$$****$*$*$$**$***$**$*$*$$*$**$$$*$*$*$$$$***$**$**$$*$$$$$$*****$**$$*$***$**$$$*$***$**$***$****$$*$**$$$$$$*$$$******$*$$*$$*$$***$*$*$$***$$$**$**$$$**$*$*$*$$$$$**$$**$**$*$$$
$*$$$$$$$*******$$$**$$$**$****$$*****$**$*$*$$$$$*$**$*********$*$$*$$$$**$*$$$*$*$$$$$$**$****$*$**$*$$*$**$$*$*$***$$**$$**$*$**$*$*$*$$*$$*$**$****$*$***$$*$$**$$**$$**$*$$$$$$*$$$$*$*****$$**$$***$***$$$*$$$***$$$**$$$****$$$**$*$$*$*$$$$.***$$$*$$*$*$$$$**$$***$$$*$$$**$****$*$$$***$*$*$$$$***$*$$*$*$*$$***$$$$*$**$$$$$**$$$$$*$*****$*$*$**$*$***$$$$$$**$$**$$*$*$$$****$****$*$$**$*$$$*$***$**$$$*$*$$$$$****$**$$$*$$$$****$$$$.*$****$$*$$**$***$**$$*$$$*************$$$$*$*$$.*$$*$*****$$*$$.*$$$*$$$*$***$$$***$.
*$$*$*$*$$*$*$**$$*$$$$*$*$$$*$$**$*$******$****$*$*$$***$$$$$*$$$$$$*$*$$$$****$*$$$**$$*$*$**$*$*$$*.*$$$*$**$*$*$$$$******$**$*$$****$$$$*$$$$$$$$$$****$$$$$*$$*$$*$$**$$***$$*$$****$$$*$$*$$$*$$$$*$***$$$$**$***$*$**$$**$$********$*$$*$**$$$$$*$*$*$$$*$.*$**$**$$$**$***$*$**$$****$*$$$*$**$$$**$*$$$**$$*$***$$$$$***$$$*$$**$$$$**.***$$**$*$**$***$**$$$*$$$***$$*$$***$$$$*****$***$**$*$***$$$$*$*$$$$$$$*$$$**$$$*$*$$$**$$*$**$***$$$*$$$****$$$***$***$*$*$$$******$$****$$**$$****$**$$$*$***$*$$*$$$**$***$**$*$$$*$*$
$$$*$*$*$$$*$$**$***$***$*$$$$$*$$***$$$**$***$***$*$$***$$**$$*$$$**$*$*$*$$$$$$$.****$**$$$**$$$*$**$*$*******$*$*$**$$***$**$$***$$$****$***$**$$$$$$**$$*$**$$*$**$**$$$$$*$$**$*****$**$*$**$$**$*.$**$$*$**$$**$*$*$**$***$$$**$*$***$*$$*****$$**$$***$$*$*$**$$$$$**$$$$**$*$*$$*$$$$$****$*$**$$**********$$*$$**$$$**$**$$$*$$*.$****$*$$**$*$*$$*$$$$$$$$**$$$$***$**$*$$$*$$$$*$$$$*$$$*$*$*$$$*$*******$$$$$$$$***$***$$$$*$*$$$**$$*$*$$*****$$$*$$*$*****$*$**$**$$$*$**$$$***$***$$*$*$$$*$*****$$$****$**$$$****$$**$$$$**
****$**$$*$$*$**$*$*$$***$$*$*$******$$*$*$$$$*$$*$$*$$**$**$$$***$*$$$$******$$*$$*$**$$$**$*********$*$*$*$$***$****$*****$*******$*$$$$**$*$*$*****$$$***$*$***$$*$$**$***$**$$****$**$***$***$*$***$**$$$$$$$*$*$*$$$***$$***$$$*$*$$$*****$$$$$$$***$*****$*$$$*$$$*$$***$$$$$$*****$$$$$*$$$**$$***$$$$$$****$$$$$***$****$$***$$$$**$$$$*$$***$$*$*$$$$****$$$**$$$*$***$$**$***$***$$.*$*$**$*$**$$$$$$$*$****$$$$**$***$*$******$*$$$$$*$$*$$**$*$*$*$*$$$$$$**$*$$**$$$$**$***$**$*$**$*$$*$**.*$*$*$$*$$$$**$****$$*$*$$$*****$$
****$**$$***$**$$***$**$$*$**$*$$$$*$**$$**$$$*$$*$$$*$****$$$*$$*$$*$*$$***$****$$$***$$*$$*$$****$***$$*$$*$$****$$$$*$*$**$**$$*$$*$$$***$***.$$$$**$$$$$$$$$*$$$$$$$**$*$**$*$$**$$$$$$*$**$$**$$$**$***$$*$*$$***.*$****$$$***$$$$**$**$********$**$$$**$****$$$*$$$$****$$$$***$*$**$$$$**$*$*$*$$$$$$*$$$$$$**$*$*$****$$*$$$*$$*$*******$**$*$***$$*$***$$$$$$****$$$$.*$$$$*$$$*$**$*$$$$$*$$$$*$$***$.$*$$*$*$$****$$*$*$*$*$*$*$****$*$****$$*$*$$**$*$*$$$**$$**$*$*$$$.$**$$**$**$*$$**$**$$$$*$***$$****$$$$***$$*$**$***$$*$
**$$$$**$$$$**$*$$*$$$**$*****$$*$$***$$***$*$$$****$$*$*$$***$*$$**$$$$***$$$*$**$$*$$$$**$**$$$$*$$*$$$$$*$*$$$*$$$$*$*$*$$$***$$*$$$*****$***$*$*$$*****$$***$$$$*$*$****$$*$$*$$$$.$$***$$***$*$$$*$***$*$*$$**$$**$$*$*$*$**$**$*$**$$*$$*$*$**$***$*$**$*$$$*$**$$$*$$$$$*$****$*$$$$*$$***$**$*$*$**$***.$$***$$$$$*****$*$***$***$$**$**$$****$**$**.$$*$$$$*$**$$$$$*$$$*$$*$**$**$*$****$*$$$*$$*$***$**$*$$.$$$*$$*$*$$*$*$$$$$$$**$$*$$**$**$$*$*$*$*$**$***$$****$*$$$$**$*$$*$$******$**$**$*$**$$**$$*$$**$$**********$*$**$
$**$**$*$***$$$$$$$*$$*$$**$*$$**$**$.*$$**$*$$*$$$$$*$*$*$$$**$*$$*$*$$*$*$*$$**$**$$$$$**$***$$**$**$$***$$$$$$*$$$**$$***$*$$*$***$*$$*****$$$**$$$*****$*$***$******$****$*$***$$**$$**$**$**.$*$**$*$*$*************$**$$$*$********$*$$$$$$$**$**$$$$**$$$$$*$$$$$$$*$$*$$$*$*$$***$***$$*$******$*$$*$*$*$$***$$*$$*$$**$$**$******$*$$**$**$$$$$**$*$$$**$*$$$$***$*$$*$$***$*$$*$***$.$$$$$$*$**$*$***$*$*$***$$**$$$$*$$$$$$*$*$*$**$$**$*******$$$$$$*$$$$$**$*$*$$******$$*$**$*$*$$*$$**$$$*$$$*****$$*$*$$$*$$*$**$$$$*$$***$
$$$$$***$$***$$******$$$*$$$***$***$$**$$*$***$*******$**$$$***$$$*$**$*$$*$$$**$$***$*$$**$*$$$*$$**$*$*$*$$*****$****$$$$*$$**$****$**$*$*$**$$$**$$**$$*$*$$$******$$*$*$*$$**$**$$$$$$$*$***$*$*$**$$*$$*$$**$$*$*$**$**$*$$***$$$$$$$**$**$$$*$$$**$$$**$********$*$*$$***$$$**$$$$**$$$$$****$***$*$$$*$$$**$*$$*$*$$$$*$$****$*$***$$*********$$*$$$$$**$$$$$$*$**$*$$*$*$********$***$****$*$****$$*$*$****$$$*****$$**$***$$*$*$$**$**$**$$**$*$$$***$*$**$*$$$*$****$$$$*$*$$*$*****$**$$$*$$*$*$$$******$***$$**$**$.*$$.****$$*
*********$$**$$*$$*$$$$$******$$$***$*$$*$****$$*.$*$$*$*$**$$**$******$**$**$*$$**$$$$*$******$$*$$******$*$*$*$*$$$***$$$*.$*$**$$$$**$****$$*$$$$*$$***$*$**$**$$$*$*$$$*.**$****$*$$***$$$*$*$****$*$$$$*$****$**$**$$**$**$****$$$$***$******$*$**$*$*$**$$$$$$$*$$*$*$$$$*$$**$**$*$.$$*$***$$$**$*$*$*$$****$**$*$$$*$**$$***$**$$$$*$$***$*$$$$*$*$**$$$$**$*$$$*$***$$*$$**$*$*$$*$$$$$*$$*$*$$$****$**$*$$$$$$*$$$$$$$**$***$$*$**$$****$$$$**$$****$*$$**$$**$**$**$$$***$$*$$$$$*$$***$***$$*$.$*$*$$****$*****$*$$*$$$$**$***$
$*$*$*$***$$$$$$$*$$$$$$$$*$$$$****$$$$$*$$$*$*$*$$*$$*****$*****.$*$****$*$$$$**$$$$**$**$$$**$*$$*$$**$*$$$$$***$***$$$$*$*$*$$$$*$$**$***$**$$$**$*$***$$$$**$$$*$*$$$$***$$$$*$$*$*$****$$$$$$**$$*****$**$$*$$$**$****$*$$$*$$$$**$**$$$$*$*****$***$*$*$*$***$**$****$***$$*$**$**$*$*$$*$$**$$**$$$$$$*****$$$$$$*$$*$****$.*$*$$***$$$**$$******$*$$$*$$.*$$$*$*$$**$****$$*$*$$$**$*$****$*$$$$$*$$$**$$*$*$$******$$$*$$$**$$**$***$*$$$$**$$****$$$$$**$*$$$$$.*$****$****$$**$$**$$$$.$$*$*$$*$$$$*$$$**$*$$$$***$**$$$*$$$$**$
$**$*$*$$**$***$$*****$$$****$**$*$*$********$$$*$$***$$*$$***$*$*$*$$***$**$*$*$$$********$*$$$$*$**$*$$***$$****$$*$$$$$$$$$*$$$*$*$$$$*$*$$*$$*$$$*$$$$$$***$$$$$*$$**$$$$$*$$$****$**$**$$*$$*$**$*$$$$$$$**$$*$$$$*$********$$*$$***$*$$$**$***$***$$**$$**$*$****$$*$$$**$**$*$$*$*$*$*$*$$$***$$$$*$**$*******$*****$$***$$*$*$$*$*$**$**$*$*$$***$*$$$*$****$****$*****$$$**$*$***$$$$*$$*$****$$*$**$$*****$**$*****$*$*$***$*$*$$*$$$**$**$$$$$$**$$**$$$$**$$$$**$$$$**$$$$**$$*****$$**$*$$*$$$$$$$$***$$*$$$********$$****$*$*
$*$$$**$$***$*$$$$$$***$$***$$*$$$******$$$*$$$******$$**$$$*$$*$*$$$**$$**$$*****$*$$*$**$$**$**$*$$***$*$.***$$*$*$*$*$****$$$$$***$$$$******$****$$$$$*$$$*$*$***$*$*$$**$$$$$$*$$$*****$$*$$$$$**$**$$$$*********$$$*$*.*$$*$$****.$*****$$*$****$*$$$**$$$$$***$*$*$***$$$*$*$$$**$*$********$*$$$**$**$*****$$$$$$$*$$$***$*$$*$*$$$*$**$**$********$******$.$$***$$$$$**$$$*$$$$**$$*$$$******$**$$*$***$**$$***$$$*$***$$$*$*$**$$$**$**$**$**$*$$$*$$$$***$$**$*$$$$***$$*$***$$***$$****$*$$$**$$$$$$$*$*$**$***$$$$*$***$**$*$**
$*$*$$$$$$$*$$$**$****$*$$**$*$$*$*$**$$*$$***$$**$$$**$$$**$$$$*$*$$$$**$$$$$*$$*$$$*$$**$*$$****$**$*$$$$*$$$**$$*$$$$*******$$$*$*$*$*$$$*$$$*******$***$***$$$$***$$**$.**$$**$**$***$**$$**$$*$*$$$$*$$$*..$$**$*$$$$$$*$$$**$*$*****$*******$**$*$******$**$**$*$***$$**$$$*$$*$$**$**$*$$$$$**$$$***$$$$***$***$$*$*$****$$*****$$$$$$**$$*$$*$**$*$$*$*$**$*$*$$**$$$***$$$***$*$*$$*$****$$$*$$*$$$$*$***$$**$**$**$$***$****$$$****$$*$*$$***$$***$$$*$$**********$$**$*$$*$**$*$***$**$***$*$***$*$$***$***$*$$$**$*$$$$$**$**$$
*$**$$****$*$$*$$*$$$$$******$$$**$$$*$*$$$**$*$$$*$***$$$$*$$$$*$$$*$$**.$*$$$*$$$**$****$$**$**$*$*$*$$$$*.**$*$$$**$$***$$$****$$**$$**$$**$$**$**$$$$$*$$*$$$$$**$*****$*****$**$$***$$$$**$$$*.$*************$**$******$*$$*$*$*$$**$$$$$*$*****$**$$*$$**$***$$**$$$$$$**$$$$*$**$**$$*$$$**$$*$$****$**$*$**$*$***$$**$$*$*$$$****$**$***$$$$$**$$*$**$$$$$$$$$*$$$*$*$*$$$$$$**$**$*$*$$$$$$*$*$$**$$$***$*$***$$$*$$$$$******$$**$**$$$$**$**$$$**$$*$*$*$$$***$***$$$****$*$$*$**$$***$$*$*$*$**$****$$$$***$$***$*$$$$*$$$*$*$$*
$**$$*$****$*$***$**$*$****$*$*$*$$$$*$****$*$$$*$**$$$*$$**$$$*$$$*$*$$***$$$*****$$**$$$$$*$$**$$***$$***$*$$$$$$$*$**$$$*$**$*$*$$*$**$$$$$*$$***$$$*****$$$*$*$**$***$$$*$**$*$*$**$***$*$$**$**$***$**$**$***$$$$*$**$*$$**$$*****$$*$****$*$$**$*$$$$$**$*****$*$$**$$$$$***$**$**$*$$$*$*$*$$*$$*****$*$$*$$$$*$**$*$$**$$*$$*$$$$$*$$*$**$*$*$$*****$$$$$*$$$$*$$****$$$*$$*$*$$$*$*$*****$*$***$$*$***$$*$*$*$***.*$*$*$*$$***$*$$****$**$$$$*$****$*$*$$$$$$**$*$*$*$$*$*$*$$**$*$***$$$**$**$**$***$*$$*$$$**$$*$*$$$**$*$$$****
$********$$***$$**$$*$$*$$*$$***$***$****$$$*$$$**$$*$$$$***$**$*$**.***$$$**$*$*$**$$$**$*$*$*$$$$*$*$$$*****$$***$**$$*$*$**$*$$$*$$$*$$********$$$$*$*$***$$*$$*$**$$***$.$$$****$$*$**$*$**$$$$$$$****$$*$$*$$$$*$*$$*$*$$$$$*$$$**$$$*$$*$**$**$**$*$*$$*$$$*$$**$*$$$***$$*$*$$*****$*$$$$$**$$*$$$**$$$$$$$*$$*$**$*$****$*$$$$**$$$***$$*$*$$*$**$$$*$$$$$$*$*$$$**$*$**$**$$$$$*$$$$*$*$*$*$***$**$$$*$***$$$$$$$**$**$$$$*$*$$*$**$$$$*$$$$*****$$$$**$**$****$$$*$***$$***$$$*$$*$*$$$$$$**$*$$*$*$***$$*$$$$*$$*$*$*$***$$$$*.$
**$$*****$$**$*$******$$.$$$**$$$*$****$$$$$*$$***$$*****$$$**$$$$$**$*$.$$**$$$$***$$$$$**$*$$*$$*$$$***$**$**$*$*********$$$$****$***$$*$*******$**$$*.*$$$$*****$**$*$$$*$$*$**$****$$*$*$$****$$**$**$***$$$*$**$****$*$$$**$$**.$******$$$$*$*$**$$$$*$*$$$**$**$$*$**************$$*$$**$*$*$**$***$**$$*$$$*$**$*$$*$$$**$$*$*$.*$*$$$$*$***$****$*$***$$*$*$$$****$$*$***$$$**$*$*$$$$***$*$$$$$***$***$$***$**$*$*$$$*$*$$**$*$***$$**$*$*$$**$$*$$$***$$***$**$$*$$$**$$$*****$$*$$**$$$$*$*$$*$*$$$$*$$***$****$**$*****$$*$$$**
$*$****$*$$$$********$$*$$*$**$****$*$**$$*$***$******$$$$$*$$****$*$***$**$$**$$$$$*$*$*$$$*$*$$******$*$*$*$*$*****$****$$$***$$$*$*$**$**$*$$**$$$$*$.*$***$**$$$$**$*$$***$*$$***$$*$$*$****$**$*$$$*$$*$*$*$*$$***$*$$$*$$$$$**$***$**$$**$**$$$$$$$$*$$**$****$$$$$*$*$$$*$$$*$$$$***$***$*$*$****$.**$*$***$$*$$*$$*.**$$$$$**$$*$*$*$*$***$***$$$*$$$*****$*$$$*$*$$**$$******$*$*$$$$***$$$**$**$*$*$$$$$$*$$$$$*$*$**$*$**$*$****$$$*$$$$***$$$$*$$$*$$$*$$***$$*$$$$$**$$$$$**$$**$****$$*$$$$**$****$**$.$$**$$*$$*$***$$$*$**$
$$**$*$*$$**$$*$****$*$$*$***$*$$.******$$$$*$$**$*$$*$$$$$$*$$*$$$*$$**$$$$$*$***$$**$*$**$$$*$$$$***$$$**$**$$$$$$$*$*$$***$*******$*$$*$**$**$$**$.*.**$*******$$*$**$**$$$$*$$*$****$$**$*$$**$$$*$$**$***$***$*$*$*$$*$**$$$******$$*$$*$***$$**$*$$***$$**$*$$$****$**$**$$*$$$$*$$*$*$****$$$$$$$$*$$$$*$*$$**$*$$*$****$*$**$**$*$**$$$$$*$$$$$$***.****$$$$*$$**$****$**$*$$***$$*$*$$$**$**$$**$$*$*$$$$$$**$$*$*********$$*$$****$$$$*$*$$$$$$$***$$*$**$**$**$$*$$*$**$*$*$*$*$$*$*$$****$$**$$$$*$*$$**$**$$$*$**$$$$*$**.*$*$
*$$*$*******$**$***.*$*$$*$***$***$$$*$**$*$$$*$$*$.****$$$$$*$$$****$$***$$$*$$*$**$$***$$$$***$*$$****$$***$********$**$*$$**$*$*$$*$$*$**$*$$$$$$**$$$*$*$*$$*$*$$$*$***$*$******$**$$$$$$$$$$*$*$$***$$$*$*$$$$$$$$****$$$**$****$**$**$**$$***$*$*$$*$$$*$*$$$**$$$**$******$$$*****$$$$$**$$$$**$*$$$$*$*$$**$$*$***$*$$*$******$*$$**$*****$$$$$*$$*****$$*$$$**$*$*$*$$**$*$.*$*$$$$$***$*$$**$$***$$*$*$$*$*$*$$**$*****$$**$***$$**$*$*$$**$***$*$*$$***$$$**$****$********$**$*$*$**$$*$*$$$*$$****$**$*$**$$*$**$$$*$$$**$**$**
$$$*$$***$*$$$**$$$$**$$*$$$**$****$**$$*$*$*$$**$$**$*$*$***$*$$$$$****$*$*$$$*$$**$$*$*$$**$*$$$**$$$*$.$$$*****$*$*$$*$$**$****$$*$$**$*$$*$*$****$**.***$***$$*$$$$***$*$$****$$$$$$$***$$$**$$$*$$$$**$$**$$$$***$*$$$$*$**$*$*$*$**.$$$$*$*$$$$$******$*$$$*$$*$*$***.*$$$**$$$*$***$*$**$$*$$$*$.**$**$$**$$***$*$$*$$*$***$$**$$$$*$$$**$*$$*$**$*$****$*$*$$*$$**$$$$$$$****$$$$.$$$*$$$*$*$**$$$***$*$**$*$*******$$$$$*$$*$$*$*$**$*$$*$$$***$$*$*$**$$****$$$$$***$***$$**$**$**$*$$**$$$$**$*$$*$$*$$$$**$$$$*$$*$**.*$*$**.*$
***$$*$**$$$*$$$$**$*$***$$$*$$****$**$****$$$*$$$$***$**$***$$**$$$$$**$*$*$$*$*$$$$*$*$$$$$*$$$*$**$*$*$$$**$*$*$$***$$*****$******$$**$*$**$*$**$***$$$.$***$***$**$$*$****$$*$$*****$*$$$***$$*$*$*$*$*.**$**$$***$$$$**$**$$$**$$$**$*$*****$**$$$*$*$*$*$$$$$$$$$$**$**$$$*$$*$*$$******$.$$**$$****$****$$**$$$$$$*$$$*.**$*$**$***$$**$$**$$*$$*$***$*$***$$$****$*$**$*$**$$****$**$$*$$***$$$$$$*$****$$$$**$$*****$$*******$*$$$$$$*$$$$$*$*$$**$**$*$$******$$****$*$**$$*$*$*$$$$**$*$*$$*$$*$**$$**$$*$$$$*$***$$$$$*****$$**
*$$*$$*.$$*$*$$**********$**$$$*$*$$$*****$$$*$$***$$$********$$$$*$$$$**$*$*$$$**$$*.**$*$*$$*$*$**$$$*$******$$**$**$*$*$**.*$$$$$$*$$$*$$*$$***$$*$*$***$$****$*$$$**$$$$*$$*$$$$*$$$**$$$$**$***$$*$$$$$$$*$*$$$***$$$**$*$$***$$$$$$*$*$$**$$*$*$$$**$***$*$*$$$$**$$$*.**$**$****$***$$$$$$**$$$$*$$$***$$***$***$$$*$$$*$$*$*$$**$*$$$$**$*$*$$$*$**$$*$$$$**$**$****$*$.**.***$$$*$*$$$$$$$$***$*****$$$*$*$$$$*$$**$$****$*****$$**.$*$$****$$***$**$*$$****$$$*$*****$$***$*$*$$**$$******$*****$$*$*****$*$$*$$$$$*$*$*$***$*$**
$*$$***$$**$$****$$*$**$$**$$$**$$$$**$**$$**$$*$*$.**$$$$$$$$***$*$********$***$****$$$****$*$$**$$***$$*$$$*$$$*$$$$*$$*$**$*$**$$$$$$*$*$*$*$$$$$$$***$***$***$****$$*$$*$***$**$******$*$*$$*$*$*$*$**$$$$*$*$*$**$*$$$$$$$$*$*******$*$*$**$$$$**$****$**$*$**$$*$$***$$.**$*$***$$***$$$**$$*$**$$$*$$$$***$$*$*$*$$$$$$****$*******$$$$$$******$$$*$*$*$*$**$**$****$$$******$****$$*$*$**$$*$*$*$**$*$*$$$$$*$***.*$.**$**$$$****$***$*$$$*$***$$*$**$$$$$$*$**$***$*****$*****$*$*$*$*$*$$$**$$$$*$*$***$**$***$*$*$****$*$***$$*$
**$**$$***$.$$*$$$$$$$$$$$$$*$****$**$*$$*$$$********$$$*$**$$*****$*$$$***$**$$*$*$$***$$**$$*$$***$$**$$$$$$*$*$****$$$**$******$$****$$$$$$$**$$$**$**$**$*$$$$$$**$****$$**$$$*******$$$.**$$*$*$$*$$*$$**$*$******$$*$$$$*$$$$$**$$$$**$*$*$$**$**$$*$$$**$*$$$****$$$***$$*$$**$$*$**$$*$$**$*$$$$*$$$*$$*$$*$$$$******$$***$**$$**$$$.*$$***$*$*$$**$*$**$*$$$$**$***$**$*$$***$*$$$***$$$****$**$$*$**$*$*$*$*******$$$$*$$**$*$$$$$$*****$$**$$$**$**$**.***$**$$*$$$**$$$$$*$$**$**.$$$$*.$$*$*.$**$***$$*$*$**$$**$$***$$$*$*$$$
$$$*$$***$$$*$******$*$$$**$$$$$**$$$$$**$*$$$***$**$*$*$$$*$$**$*$$$**$*$*$$$*$*$$$*$$**$*$$$*$**$**$***$**$**$*$**$*$$*$*$*$$**$****$$*$$*$****$$$$$$*$*$*$$*$*$$****$****$$*$$$*$$$$$$$$******$$$*$**$**$*$*$$***$****$**$*$$**$$**$**$**$$$*$**$$*$*$*$$$$$*$$***$$****$***$$$$$***$***$*$$$$$****$**$*$$$**$*$*$*$**$**$$**$$**$****$*$**$$*$**$$$***$$*$*$***$*$*$*$*$***$*$*$**$$**$**$$*$$*$$*******$$*.*$*$$$$$**$***$$$**$*$**$$*$*$***$*$*$$*$$$**$$*$**$***$$$**$*$******$$$$***$$****$$$$$$$$****$***$**$$$$*$$*$*$**$$*$**$$*
*$**$*$*******$**$$$***$$$$*****$$$$$$$*$***$***$$$*$$$**$$***$*$$$****$$$*$*$$*$$$**$$$$$***$$$*$$$*$*$$$$*$$$$**$*$.*****$*$$*$$***$**$*$**$$*$**$.*$$**$*$$***$$$*$$$$$***$$*$**$$$**$*$$*$$*$$$**$***$*$*$*$*******$$***$*$$*$$$**$*$$$$$$*$$*****$*$$$*$$**$***$***$**$$$$$$*$$***$$**$$***$**$$*$$$**$***$$***$*$$$$****$****$$*$$****$**$*$$*$*****$$*$**$*******.$$$$*$*$*$*$**$$$*$$$$$**$$*$$****$**$$$**$$$*$$$****.*$**$***$**$*$*$*$**$*$***$*$**$**$$$$**$*$$*$$$$*$.$*$$***$***$$*$*$*$$*$.***$$$$**$**$***$$$$*$*$*$$$**$**