51 402
$*$$$**$*$$*$*****$**$****$**$$$$*$$****$$*$******$**$$*$*$$$*$$$*$*$***$*$$*$$**$*$*$$*$$*****$$$**$$**$**$*$$$$*$$$*$**$*$$$$*$$**$*$$$*$*$$*$**$**$$$*$$**$*$*$$*$$$**$*$$*$$$$**$*$****$*$*$$*$******$*$***$$*$$$*$$$******$$$***$**$$***$****$*$**$$$**$$$$$*$$$*$$$$*$$*$*$**$**$**$*$*$$$$$$$***$$$$*$*$$**$$$*$*$**$$**$**$*$$$$*$$*$$$**$*$$$$$********$*$$**$**$$*$$*$$$*$*$$*$$*$****$$$$*$$*$*$***$**$
$$*$*$$$*$****$**$***$$***$*$$$$**$$$$$*$$$************$$*$**$****$$*$$$$$$$*$**$$**$$**$*$**$$*$**$*$$$*$**$$**$*******$$$$$**$$**$$*$*$$$$*$*$$**$***$**$$$*$******$*$$$$**$*$**$*$**$$$$$$$$*******$*$**$$**$$$$*$$$**$$$$**$*****$$******$**$$$****$**$$*$*$$****$***$$$*$$*$$$*$*$**$$$$$$*$$$$$$**$$*$*$$**$$*$$$$*****$$$*$$$$$$*$*$$*$*$$*$$$*$*$$$$$$*$$***$$$*$$$$$**$***$*$$*$$**$**$$$***$$$**$*$$$$$*
*$**$$$$$*$$********$**$**$$*$***$$*$****$$$*$*****$$$$*$$$$$$$*$*$$*$$***$$$**$$*$***$$*$****$$$**$*$**$*$*$*$****$$***$**$$**$**$*$*****$$**$$*$*$***$**$$$$$$*$$*$*$$$**$******$$*$*$$$*****$$$$$$$******$**$$*$$$**$*$*$***$$****$$*$$$*$*$$$*$****$$**$$**$***$*$***$*$$$*$$**$*$$$**$*$**$***$**$$$$$$$*$*$$$$*$***$*$***$**$$$*****$$$$$$$*$*$$*$$*$$$$********$$***$**$*$$*$$$****$$$**$$$*$****$**$$*$$*$
$$*$***$$$*$**$*$$*$*$$*$**$$**$**$*$**$$*$$***$$$$$$***$$**$$$$**$*$*$$$$$$****$$$$$$$***$***$*$**$**$$***$$$$$$$*$**$**$$*$**$*$****$$**$$*$*$*$***$*$$***$$**$$$*$*$$***$$**$***$$$*$*$$$*$$$$****$***$*$$$$$*$$**$$$*$$$***$$**$**$***$**$****$$$$$$$$$*$$$**$****$$$*$$*$*$$*$*$$**$$***$$$****$$*******$$*$**$*$*$*$*$*$$$$*$*$**$**$$$$$$$$*$*$$$$$$***$***$*$****$$$$$$$$$****$**$**$$$*$******$$$**$$$$**
**$$*$*****$$$*$**$***$$**$*$***$*$****$$$$$***$*$$*$$***$$$$$**$$*$**$$*****$****$*$*$*$*$$*$$$$***$$**$*$*$$$*$*$*$**$$$**$**$*$$*$****$$*$$*$*$**$***$**$$$$*$****$*$*****$****$$$****$$$$$*******$$*$**$$**$**$$*$****$***$*$$*$$**$*$$*$$$*$$$$$*$***$*$$**$$$$$$*****$**$$*$$**$$**$$*$$$$**$***$$$*****$****$*$*$$*$$**$***$*$***$$*$***$$*$$$$*$*$*$$*$**$*$$$***$$$$*$$**$$$$$$**$*$***$$*$*$*$$$$**$*$$*
*$$$***$*$$$$***$**$$**$$$$$*****$**$*$$$****$*******$$*$*****$*$*$$*$$$$$***$*****$**$$$*$*$$**$$$*$$$$*$******$$$*$$$*$$$$$$$*$$$$$$$*****$*$$$****$***$$$$***$***$*****$*$**$$$$$$*$*$**$$**$**$$$$*$*$$***$*$$**$*$$*$*$$$*$*$*$$*$$*$$$$$$*$*$$***$*****$$$*$***$$$$$$**$*$*$$****$**$****$$****$$*$**$$**$$**$***$***$$**$$$$$$$$**$*$$*$$$$$***$$$$*$$*$**$$****$***$*$*$$*$$$*$*$$****$$$******$$*$$*$$$$*
*$*$$$**$*$*****$*$$*$$*$$*$***$*$$**$**$*$*$**$$$$$***$**$*$$$*$*$$$*$$*$**$$$*$***$**$**$*$$$*$$*******$$*$$*$*$$*******$$*$$*$$*****$*$$***$$*$**$****$*****$**$$$*$$$$$*$$$$$$$$*$$$*$$$$***$$**$*$$$***$$$**$*$$*$*$$$*$**$*$*$*$*$***$**$*$$***$$**$*$****$***$*$*$$$*$$*$*$$**$***$$$*$*$$**$**$$$*$$**$**$$$$**$$$$***$$***$*$*$$*$$*$**$*$$***$$**$$***$*$$$$*$$*$*$$$*$*$*$*$**$**$**$$$$$$$$$**$$$*$$**
$$$$****$**$$*$*$**$$*$$$*$*****$$*$$*$$**$$$****$**$$**$$*$*$$*$*$$*$$$***$**$$*$$$*$**$*$$$***$***$*$**$$$*$*$*$$**$*$*$$$**$*$*$****$$$$***$$$$***$$$$***$$$$*$$$*$***$$*$$***$*$**$$$$$*$*$**$$$*$**$$**$$*$$***$$$**$$$$$*******$***$$$*$$**$$$*$$$*$$$$***$*$$*$***$$***$$**************$$*$$$**$$$$$*$**$***$*****$*$$$$$$$$*$*$***$*$$**$$*$$$$$*$$*$*$$*$****$$*$$**$*$*$**$$$$***$***$$$$*$$*$*$$*$*$*$*
*$$$$$$$$***$*$*$$$**$$*$**$$******$$$****$$*$$$$$*****$$***$**$**$$$******$$$*$$$$**$$*$****$*$$****$$***$*$*$*$**$*$****$$$$*$****$***$**$$$*$***$$*$$*$$$$$***$$*****$******$$$$*$*$***$$**$$$*$**$$$**$$$$$$$***$***$$$**$$$*$*$$$$$*$$**$*$$**$**$$*$*****$$$*$$*$**$$****$*****$**$*$$*$$$***$$*$$*$$$$$**$$$$$***$***$$*$$$**$*****$$*$$**$*****$*$*$***$*$$**$$*$*$*$*$$*$*$$*$**$$**$**$$*$$$**$$*$$$$$*$
*$$***$****$$***$*$$**$$$*$$$**$$$$$$*$****$*$*$*$$$$*$$*$$$***$$$$**$*********$$**$*$$$$$$$$$*$*$**$$**$***$*$**$**$*$**$$$$$****$**$$$*$*$*$$$$*$*$**$*$$***$$**********$*$$***$$*$******$$$$$$**$****$*$***$**$$******$*$**$$**$*$**$$$*$*$$*$**$*$*$$$*$*$**$*$*$*$****$$*$***$*$$$$*$$*$$$*$**$**$$$$$$$$*$****$$$***$*$$$$$**$$*$$$*$**$***$$$***$**$$$*$*$**$$*$*$*$$$$***$*$*$*$$$**$$$**$**$*$*$$**$*$***
*$$**$$$$$$*$**$$$**$$$$$$***$**$*$*$$**$*$**$*$*$$$**$$$$*$$*$**$$********$*$$$*$$$**$*$$$*$$***$$$***$*$****$$*$$*$$$*$***$****$*$*****$$*$****$$**$*$***$**$*$**$$$*$$***$$$*$*****$$$*****$$$**$**$$$***$*$$$**$$*$$**$$$$******$*$********$$$$$$**$$$**$*$$*****$*$****$*$**$$*****$*$*$***$*$*$$$$$**$$*****$$$*$$$**$**$*$*$*$$*$$$$*$*$$*$$*$$$$$*$*$$**$*$$$$$$****$**$*$$$***$*$*$$*$$$*$*$$**$*$*$*****
*$*$$*$$*$*$*$*$$$**$**$$$$$*$*$*$*$$*$$$***$$*$$$$*$***$*$$*$**********$$*$*$$*$*$*$$$*$***$***$$*$$$$$$$*$$$$*$*$$****$$$*$***$*$*****$$**$$$$**$*$$*$**$$******$$$$$*$$*$$$$*$***$**$*$*$*$***$*$***$$$*$**$*$********$$$**$$$**$***$$$$$$*$$*$$***$$*****$****$$$*$$$$*$$**$$$****$$$*$$****$*$****$$**$$$$***$***$**$$$*$*$*$$$***$$*$***$$$*$$$$$*$$$$$**$$***$$$$$**$**$$$$******$$*$****$**$$$$$$*$*******
*$*$*$*$*$$$****$*$$$*****$*$$$***$*$*$$*$*$$$$$**$$$**$$$$*$$$$*$**$*$**$$*$*$**$$$****$$*$**$*$$****$*$*****$$$****$$****$**$*$**$$$**$*$$***$*$*$*$*$$*$$**$$$***$$*$**$$$*$*$**$$***$$**$*****$$$****$*$$$$***$$$$*$*$$*$*$$*$*$**$***$$$$***$***$**$*$**$*$$$*$$$$$$$*$$*$$*$*$*$**$$$**$$$$*$***$$$**$$*$$*$*$$****$*****$$$$$$$$$*$*****$*$$*$****$$*$$*$$*$$$$**$**$***$*$$$$$********$$**$**$**$$$$*$***$
$$$$$***$*$$***$$***$$$$$*$**$$**$****$$$*$$$$*$$*$**$$$$$*$$***$*$$$*$****$*$$$$**$$**$*$**$**$$*$**$*$$$$*$$*$$$$******$*$$*$****$*****$**$*$*$$*$$$$*****$$$**$***$**$*$$$**$$$*$$*$$$**$*$*$$$$$**$***$$*$$*$*$$**$*$*$$*$**$*$***$**$**$*$$$$$$$******$$$*$$***$**$*$*$$*$$****$$**$$$$****$$$*$**$$$*$****$$*$**$*$$$**$*$$**$*****$****$$**$*$$$***$**$*$$$*****$***$*$*****$$$*$*$$$*$$$*$*$**$$$$*$******
$$$*$$$$$$$**$$**$**$**$***$$**$$$$$$*$$***$$**$$**$$***$*$$****$$***$$**$$$$*$$$$*$$$*$$$$$$$$$$*$*$*****$$***$*$*$$**$$**$$*****$****$****$$*$**$*$$*$$*$**$$$$$****$***$$$$*$$*$$******$***$$**$**$******$$*$***********$*$*$****$*$**$**$$$$$$$$*$*$**$$$$*******$$**$$**$*$*****$*$$**$***$****$$$$*$$$*$*$$$$$****$$*$$*$**$*$**$*$$**$$$*$*$**$*$**$$$*$$$**$$**$$$$$$$***$*$*$$$$*$***$$*$$***$$$*$$**$***
***$**$$$*$$$***$$*$$$***$***$***$***$$$$*$$*$*$*****$*$*$*$$*$*$$$$**$*$$$***$****$*$$$$*$$*$*$*$*$**$**$$$****$*$*$**$$*$*$$**$$**$$**$$$$***$$$$$**$$$***$$**$**$*$**$$*$**$**$*$$$$$$$*$******$**$$****$$$*$$$$$$$$$$**$$$$$$$**$$$$$***$$*$$$$*$$*$**$$$$****$*****$$$$$**$*$*$$$*$***$$$$***$$$$$*$*$**$$$$**$$$*$*$*$$***$$$$$$$****$$$$$$*$*$**$**$$*$$***$*$$$***$**$$*$$$**$*$$*$$**$$*$***$****$**$$$**
$$**$$$**$*$**$*$*$*$***$*$**$*$****$******$$*$$*$*****$$*$$***$*$$****$*$***$$$$***$$*$$**$$$$$$$$***$*$$**$$$*$$*$$*$$$*$****$*$$*$$$$*$$$*$***$**$$$$$$$*$$*$$$*$**$***$$$*$$$$$*****$**$*$$***$*$$*****$**$$$$*$**$*$$$$*$*$$*$$*$*$**$$**$*****$*******$**$*$*$*$$*$**$$$**$$*$$$*$*****$*$**$$$*$$$$$$*$$$$$$**$**$**$$**$*****$$*$******$*$$*$*$$*$$*$$**$$$*$**$*$*$$$$***$$*$**$***$**$$**$$$$**$$$*$***$
$$*$*$*$$*$*$**$$$**$$*$$*$*$*$$*$$*$$$$*$$*$$**$*$$*$***$*$$$**$$$**$**$*$**$$*$**$$****$$$$*$$$**$**$*$$$$$$$*$*****$***$*$*$$$$***$$$**$*****$$$****$$*$*$**$$***$$*$*$$*$**$$*$$**$$*$**$$*$$**$$$$**$$*$$*$$*$$**$***$*****$$**$****$$*$$***$*$$**$$$*$$****$$$***$*$***$$$*$$*$$*$$$$*$$*$$$$**$$$*$$$$**$**$$*$$$$$$**$$**$*$$**$*$$$**$*$*$$*$$*$$*$$$$$$$*$$$*****$***$$$$$**$$*$$$**$$$$*$$*$*$$*$$$*$**
$**$***$*$*$**$****$***$$$**$$*$**$**$**$$$$***$$$$******$**$$$$$$$$*$$**$$*$**$$*$$*$**$**$******$$$$*$*$$*$$**$**$$*$**$$*$$**$$****$$$$*$$$$$$$*$*$*$**$**$$$**$*$$*$$****$**$*$*$*$*$$$$*$$*$$*$$$***$$$$***$$**$$$*$$$*$$****$*$*$*$*$$*$$**$$*$$$$*$******$$$**$$*$*$*$***$$$$*****$**$$*$$*$$$**$**$***$**$$**$**$*$*$$$**$$*$$$$*$*$***$*$**$$$**$**$****$$$$**$$**$*$*$****$$*$*$*$*$$$*$$$$*****$****$$$
$*$$*$$$*$$$$*$*$$$$*$$*$***$*****$*$$*$$***$$$$****$*$*$$$***$$$**$*$$$$*$****$*$$$$**$$**$**$**$$$$**$$*$$***$$*$*$$$$***$*$$**$*$$$$**$*$$$$*$$$***$$*$*$$$*$$$**$$$*$*$$***$*$**$***$$$$*$$**$*$***$$*$$$*$**$$*****$*$$$*$$$**$$*$*$*$*$$$$$$**$$*$*****$*$$*$$**$*$*$*$$*$*$$$**$$$$**$$$$$****$$$$$$**$$*$**$***$$***$$*$$*$*$*$*$*$$*$*$$**$***$$****$*$$$**$*$*$***$$$$*$*$$**$*$$*$$****$$$*$**$$***$$$$
*$*$$$**$$**$****$$$$$$$$**$*$$$$$******$$$****$$$*$****$$*****$*$*$*$***$$$$*$*$$$$$$$$*$***$*$$*$$$*$**$$*$$$$*$$$$$$$$$*$$$$*****$**$$$*$**$*$$$$$$*$*$***$$****$$$$$**$$$***$*****$*$$**$$$*$***$*$$$$**$$$**$$$*$**$*$$*$$**$$$$$$*$***$**$$*$$**$$$*$****$*$*$**$*$***$$$*$$*$**$****$***$$$$$**$$*$******$$*$**$****$$*$$**$$*$$*$$*$*$$$$$*****$**$$$**$***$$$*$$$*$****$$$*$$$$*$***$*$$$**$**$$**$$*$$*$
***$**$*******$**$*$$*$$$$*$$***$$**$$**$$*$$$$**$$$$$**$*****$*$**$*$*$$*$******$$$*$$$*$$$*$$*$****$$**$$$*$*$***$**$$$$$$$$*$$$**$$$$***$***$$$******$$$***$*$*$$$$$$$$$*$$$*$****$$$*$$*$$**$$$$$$$*****$*$$**$$$$$****$$$$*$$$**$**$$$**$**$***$***$***$*$**$$$$$*$*$*$*******$$$**$*$$$$*$$$$$**$*$$*$$*$$**$$$*$$$*******$***$$*$********$$$$*$$$*$*$***$$$**$$*$*$*$$*$$$$$**$**$*****$**$$*$*$$$*$**$*$$*
*$$**$***$$$*$$$$$$**$**$*$$**$$$*$$$**$*$*$*$$****$$$*$$**$$**$*$$$$$*$*$$$**$$$$*$*$**$**$$$****$***$*$$$**$**$$$*******$*$**$$$*$$*$*$*$$$*$$$$$**$$**$$*$$$$$****$**$$*$$**$***$$$$***$$$$$*$$$****$$$$$*$***$*$$$*$$***$$*$*$$*$$$$*$*$**$*$*$$$*$$$**$**$**$*$$*******$**$**$*$$**********$***$$$********$$****$$$*$$$********$*$**$*$$$$$$$$**$*****$**$$*$*$**$**$*$$***$*$*$$*$**$*$*$$*$$$$$***$*$$$$**$
$$$$*$$**$*$*$$*$$*****$$$$**$$$$$****$$**$$$$*****$*$*$$**$*$****$$$$$**$*$$**********$$*$$$$*$$*$***$*$$$**$$**$**$$$*$$$**$$*$$***$*$**$$$*$*$**$**$**$$$$$***$$**$$**$$$*$*$$*$$$$*$*****$$**$$*$$*$**$$$*$*$$*$******$**$$*****$**$*$***$**$$**$**$**$$$***$*$*$$$$*$$*$$*$*$$$$$*****$*$***$$*$*$$*$*$**$*$*$*****$$*$$$*$$$****$$*$$*$$**$***$$*$*$$*$*$$$*$$$$$$*$$********$$***$$$$$**$*$$**$**$$*$$*$$$*
$$***$$$*$******$$$***$*$*$*$**$**$$$$****$$**$$*$**$**$*$$$*$$*$$*******$$$***$$$**$$*$$$**$**$$*$****$**$****$**$***$$***$*******$***$$***$$*$*$$*****$$*$$$*$*$$$**$****$*$*$$*$**$$*$*$$$$$*$*$***$********$$*$$**$$$***$****$*$$****$*$$$**$*$**$$$*$$*$$$*$$$**$$*$$*$$*$*$*$*$$********$**$**$*$$**$$$****$$$****$$$$$*$$****$$**$$$$$*$$$*******$***$***$**$*$$******$$$$$*$$$$**$$$$*$****$$$$$$$*$$$***$
***$*$$****$$$$$$**$*$**$*$$*$*$*$*$$$$$$$$$$***$$$*$***$**$*$*$$*$******$*$$*****$**$*$***$$$$**$$*$$$**$*$**$*$*$**$**$$$*$$$$$$*$*$*$$$$*$$$*$$$$$$***$***$$***$$$**$$*$$$$*$$$****$$*$$*****$*$*$***$$*$*$***$$**$*$$**$*****$$$$***$*$*$$$$*$$**$$$$$*$*$$$**$$**$**$$$***$$***$*$***$$**$$****$*$$$$$$*$$$**$$$$****$$***$$***$$$******$$$**$**$******$**$$*$*$****$$$***$$$$*$***$**$$$$*$***$$$*$$$$*$**$*
$*$***$$$*$$$$$**$**$$$$$*$*$$****$$$*$**$*$$**$***$*$$*$**$$$$$$*$*$**$*$$$$**$**$*******$$*$***$$**$*****$$**$$*$$$$*$$*$**$$$*$$$$**$*$**$*$*****$$$*$$*$*$**$****$$***$****$$$*$*$***$*****$****$$$***$******$*$$$$*$$$$******$**$$***$*$*$**$***$$$*$$*$$*$$*******$***$$$***$$***$$*****$$$$*$$$*$*$$$*$*$$$*$$$*$*$*$****$*$**$$*$$$*$$*$$**$$$$$$*$$$**$*$*$$$$**$*$**$*$$$***$*$$*$*$$***$*$**$*$**$*$$$$
$**$**$$**$$***$*$*$*$$*$$**$$*$******$$***$***$***$$$$$$*****$*******$$$**$*$**$$$$*$$$$$**$************$$$***$$$***$$*$*$$$*$$*$$**$$*$**$$$$*******$****$$**$*$$*$*$***$*$$*$*$$**$$$$$$$$$$$*$***$$*$**$*$***$*****$$**$$$$**$*******$****$**$$$*$$*$$$$*$*$**$***$***$$$*$**$*$***$$$*$$***$$$$$$$$$*$*$**$$$$*$******$$***$*$$*$$$*$$***$********$*$***$$**$$$$***$$$$$$***$*$$*$$$*$$**$$$*$****$$$$*$$**$*
$$$*$****$*$$$*$*$**$*$$*$$***$$**$$**$$**$$$$$$$***$*$$*$***$$**$$*$$$**$****$***$*$$$$*$*$$$**$$*$**$***$**$**$**$**$*$$**$$$*******$$$$$$*$*$$$*$$*$**$$$*$$***$*****$$***$$**$$$$$$*$$$*$$$*$$*$**$$*$*$$*$*$$**$*$$*$$***$**$*$*$*$$*$*$$$*$$$***$$$**$*$**$$****$$$$*****$*$*$$***$$**$*$$$****$*****$$*$$$$$**$**$$*$*$$******$$$**$****$$$$$$*$$**$$*$$$$*$$**$$*$$*$$$$$$$$*$$*$*$$*$$$$$*$***$$*$$******
***$$*$$$**$****$**$$*$$$*****$$**$*$**$********$*******$**$$***$$**$$$$$$$$$****$*$$**$**$**$$$$$$$$$*$$$$*$***$$$$$$$*$*$$*$$**$*$**$$**$*****$**$***$$$*$$*$*$$$$$$*$*$$*$$***$****$***$$**$*$$**$*$$$*$*$$$$*$$*$$*$*$$**$*$$*$****$$$***$$*$$**$$*$$*$$$$*$**$$**$$$$****$$*$*$********$$$$$**$*$***$*$*$*$$$*$$$**$**$****$$$$*$$$$$*$$*$*$$$$$*$$$$*$$$$$*$$***$*$*$*$*$*****$$$***$$$*$**$*$$$*$*$*$$*$***
$*********$**$**$**$$******$$*$*$$**$*$$$$$*$*$$$$$*$*$$***$$***$*$****$***$*$$$**$$**$*$*$**$$$*$****$**$$****$**$$$**$**$*$$$$$$*$$$$*$$$$$$$*$$**$$***$$$*$$$$$***$$$$$**$*$$**$$*$$$****$*$$***$$$$$**$$$$****$$$$$$$$**$$$*****$$******$$*$*$$*$$***$*$*$*$$*$$$$$$*$$*$$$$**$$***$**$$$*$$$$$$$$**$*$***$*******$*$*$**$$$*$*$$$$**$$*$$*$$$$*$$*$$*$$$******$*$***$**$$$$**$$*$$**$***$$**$*$$*$$*$*$***$*$
$$$*$$$***$****$**$$*$**$*$$$*$$$$*$$*$*$$*$**$$**$$**$*$$$$**$$*$$$*$$$$$$***$**$**$*$$$**$$$**$$$$*$$*$**$$$**$$$****$*$****$**$***$*$$*$$*$$*$****$**$$$$$$**$***$*$$$$***$**$$**$*$*$**$*$$$$*$$*$**$*$*$*$*$**$**$$*$*$*$**$$$$$*$$$$***$*$$$$**$$**$$*****$*$$$**$$**$$$$$******$$$$$***$**$$$*$***$*$**$$**$*$$*$***$*$*$$$$$$*$*$$***$*$$$$$$$**$***$$$**$**$**$*$*$$******$**$$*$*$$$*$**$***$*$$****$$$*
$*$$$$$$*****$$****$$$*$**$**$$*$$**$*$**$*$$**$*****$*$$$$$*$*$*$****$***$**$*****$***$$*$***$*$$$$$*$$****$**$$$$$**$*$*$$$*$**$**$$$*$$$*$$$$$*****$$*$*$*$*$$***$$***$****$$$$$*$***$$$*$$*$*$$*$$*$**$$**$$$*$*$*$*$$$$*$$$$****$****$$**$$$$$$*****$**$*$**$$$$*$$$$$*$****$$***$*$$*$$$$$$$$$$$$$*$***$$$$*******$***$$$$$$**$*$***$$$*$$*$*$$$$$*$$******$*$$$$$*$**$**$$$$*$*****$*$$***$$*$**$****$$*$$*
$*****$$$$$*$$$**$**$*$**$$$**$*$*$*$******$*$*$$*$***$$$*$**$***$$***$$$$*$*$$*$$$***$$*$**$$$$****$*$$$****$$$$$$$*$$**$*$***$$$**$$*$****$$*$$$$$$**$$$$*$*$****$***$***$*$*$*$***$$$*$$**$$$*$*$*$$$**$$*****$*$$$$******$$*$**$*$$*$$***$$***$*$$****$$$$***$*****$$$****$$*****$$$$$$*****$**$$$$*$***$$*****$***$*$$$$$**$*$$***$**$**$****$*$$$$*$*$$**$*$**$***$$$*$**$**$**$*$$*$$$$$$*****$*******$****
$$****$$$*$****$****$$**$*$$$*******$$$***$*$$**$$$***$$$**$$$****$$$*$**$***$$$$$$$$***$$****$*$$$****$$$***$$*$*$$**$**$$******$$$**$$*$$$$$$$********$$**$**$$*$$$****$**$$$$**$**$****$*$*$***$$$$$***$*$*$***$$*******$**$$$$***$$*$$$$$$$**$*$$****$*$**$$**$$*$*$**$$*$$$$*$********$**$$*$**$*$$***$**$$$$**$*$$$$$**$****$***$****$$$*$*$$$*$**$*$$**$*****$**$*$$***$$$**$$$***$***$**$**$$$*$$$$$$***$*
$***$*$$*$$*$$$$$$*$$**$$***$$$$**$*$*$**$$$$$$**$**$$**$$$**$*$**$$*$**$$$**$$$***$$$$*$$*$**$$*$$***$$**$*$*$**$$$$$$$*$*$*$*$**$$$**$*$$****$$***$$**$**$$$$$*$**$$**$$$**$$****$*$$*$$$*$*$**$*$$*$**$$****$*$*$$*$*$**$$*$*$*$*$*$*$**$*$*$$****$****$*$$***$*$**$***$*$$**$$$**$*$$*$*$$*$*$*******$$$$$$*$***$$*$*$***$*$*$******$$$$**$*$**$$*****$*$**$**$$*$$$*$*$*$$**$$******$$*$****$$$$*$**$$$***$$*
$$$*$*$*$*$$**$$$$***$*$$$$*$$$$***$*$$$$$*$**$$***$$*$*$$**$$$***$$$$$*$$$$*$*$**$*$$$$******$*$$*$**$$$**$**$**$*****$$$****$$*$$**$$$$$**$$$$*****$$*$*$$*$$$*$*$****$*$*$*$$*$$*$*$$$$$$*$**$*$$*$**$$$**$$*$$*$$$**$$******$**$**$$$$$$$$$$$***$**$**$$*$$*$$$****$*$**$**$***$***$$*$$*$***$***$**$*$*$$$****$*$****$$$$**$**$*$*$***$*$$$$*$$*$$*$*$$*$*$*$*$*$****$*$$$*$******$***$$***$*$$$$*$$$*$$*$$*$
*$$*$**$**$*$*$******$*$*$$**$$$$$*$*$********$$$*$*$*$$$**$*$*$*$$$*$$**$*$$**$**$$$*$*****$$*$****$*$$**$*$$*********$*$$**$$***$$**********$$*****$**$$*$$$**$$$$$$*$$**$$$***$**$*$**$*$**$$***********$$$*****$$*$$$*$*$***$***$$*$$$$$$**$**$*******$$$$*$*$***$*$******$**$*$$**$$$*$$$***$$$$****$$*$$**$**$*$*$*$**$$***$$**$$$$*$$$$$$$$$*$*$$**$$*$***$$****$$$$$**$$******$*$*$$**$***$**$$*$$$*$$*$$*
$$$**$**$*$$**$*$$$**$**$$***$*$$$$$$$$$***$$*$$*$$*$$*$$*******$**$***$*$$**$***$**$$*$$$$$$****$$$$$*$**$*$**$$****$$**$*$$**$$$$*$*$*$$$$$$**$$$$$**$$$$**$*$***$$*$$$$*$$$$**$$$$******$$$$*$$$$*$*$***$*$$$*$$$*$$*$$*$$*$$**$$$**$$**$**$**$*$*$*$*$$$*$$$$*$******$$*$***$*$$$$$$***$$*$*$$***$**$$$$*$****$*$$*$***$*$$$$$*********$$$**$$$**$$*$$$$$$$$$****$***$$$$$$$$$*$$$$**$***$*$$**$$*$$*******$*$
*$$$$$**$$$$$*$***$$*$$$$*$*$**$$*$$**$$$****$******$$**$*$$*$*$*$**$*$$***$$*$$****$$*$*$$$*$*$*****$***$*****$*$**$*$***$$$$*$$***$*$**$*$$$$$$*****$$$***$*$$$*$$$$$$$$$**$**$$$$*****$***$*$*****$$******$****$*****$*$$$$$$*$$*$***$$$$$$*$*$*$$*$****$$$$$$*$*$*$$$$**$**$*$$$**$*$*$*$$$$$$**$*$***$$*$$**$**$****$****$$**$**$***$$*$****$**$***$$$$$$*$$$*$$*$*$$***$***$$$*$***$$*$$$$$*$*$*$*$$$*$$$*$$
$$*$******$$$*$$$$*$$**$*$$$$****$$*****$$***$$$$$$*$$*$$$*$$$$$*$*$**$$$*****$***$$$*$*$**$*$**$$$$$$*$$$*$$$$$$$$***$$*$*$$$*$$**$*$$**$$**$$$$**$**$$$*$$$$*$****$**$*$*$$*$***$$$*$$*$$*$*$*****$$**$*$$$$**$*$$*****$$****$$*$*$***$*$*$*$****$$$$*$**$$$*$*$*$$$$$**$**$*$$***$*$$*$***$$$$**$*$***$$$$$*$$$*$$*$$$********$*$***$*$$*$*$*****$**$$$*$$$$$$*$*$$**$**$$$$$*$$$$$$$*$$*$$**$*$$**$$*$***$*$**
*$$*$***$$$**$$$***$***$$*$*$*$$$***$$**$$*$$*$$*$*$$$*$**$**$*****$***$$$***$$**$**$$**$$$***$*$**$**$$*$$*$***$$$***$*$*$$***$$$$$$*$*$*$$$$****$$**$***$***$****$$$$$$$$$*$$$*****$*$$***$***$$$$$$*$$$***$*$$$$$$$**$***$**$$$**$$*$****$*****$$**$$*$$$$$$$*$$$$$$$***$*****$$*$*$******$$$$$***$$$**$*$$*****$***$**$$$***$$$**$$**$$$*$*$*$**$*$$***$*$$$*$$$*$*$*$$*$$**$*$$*$$$$$*$$*$*$$$*$***$*********
**$*$$**$$$$**$$$***$$$**$$*$****$$*$$*$*$*$$$**$*$$**$$$*$$$$**$$********$*$*$**$*$*$$*$*$*$*$$$*$$$*$$***$$$$***$$$*$*****$$$$$***$$$$$**$$$$*$$****$****$$******$$$$$**$$*$**$$$$$**$$$$**$$$***$$$*$$**$$**$$$**$*$*$***$*$*$$$*$$$$$$$*$****$*$$$$$$*$$**$$$$$*$$$**$$$*$*$*$$****$$$*$$*$**$*$$****$$*$$$*$$*****$*$*$$*$**$****$*$*$***$*$$*$$$*$**$$****$$$$*$*$**$***$$*$$$$*$$$$$$$$**$$*$*$$*****$**$*$
****$*$****$*$**$$**$$***$$$**$****$**$**$$**$*$*$*$$**$$**$*$$$$*$*$$$$***$$$*$**$$**$$*$$$*$$$**$$*$$***$***$$$$$$*$$$$**$$**$$$*****$$*$**$**$$$$$$*****$*$$*$$$*$$*$$*$$$$$****$$$**$$$***$*$$$$*$***$*$$$$$*$*$$$*******$**$**$$$*$*$$$*$*$$$$*$$$***$***$*$**$****$*$**$***$$*$*$****$*$*$$$**$*$**$*$*$*$$****$*$$*$$$****$*$*$$$*$$$******$*$$*$$$$*$$$$$$*$$$*$*****$$***$*$$$$$$**$$*$$$$****$*$**$***$*
$*$**$**$*$$$$$$$$*$$$$**$$***$*$**$$$$$*$$$****$*$$*$$**$*$$$$$$$*$***$**$$$**$$*$***$**$*$*$$$$**$***$$*$$*$$*$$$*****$$$$**$*$*$$***$$**$$$$$$**$$*$**$$*$*$*$***$*$$****$$$**$*$$**$*$**$******$**$*$**$***$$*$$$$$$*$$$$$$***$*$$$$**$$*$$**$$*$*$$**$*$$$**$*$*$$$**$$**$$***$$**$**$*****$*$**$$$**$*****$***$**$$$$***$**$$*$*$$$***$*$$$*$$$$$*$$****$*$$$*$**$$*$*$$$$$**$*$$***$$$**$$$***$$*$$$**$$$*$
$$**$*$$***$***$**$$*$*$*$$**$*$**$*$***$$$$$$$$$****$****$*$$$*$****$*****$$*$$$**$**$*$$$**$*$*$*$*$**$$$$$*$$$$*$$$*****$**$*$*$$****$$$*$*$$$***$$******$$**$*$*$$$$$*$$$$$$*$**$$$$*$*$*$$*$$**$*$*$***$*$****$$$$$$**$**********$$*$$$**$****$$$$**$*$$$*$$*****$$*$$**$$*$***$$$$*$$*$*$$$$$*$$**$*$**$$*$$**$*$*$*$$*$$**$**$**$$$$*$$*$*$***$$*$$$$$***$***$$$$$*$$$$*$$*$*$*****$$$*$**$$$$$*****$*$*$**
$*$*$$**$********$*$**$*****$******$$$**$***$*$$*$******$***$$*$*$*$*$$*$$$****$*$*$**$$$$$$*$**$**$$$$*$**$$$*$*$$***$*$$$*$*$$**$$*$$$$*$$*$$$***$$$$*$$$$*$$$*$*$$*$$****$**$****$**$*$$*$$*$**$$$$*$***$*****$*$$***$$*$$$$**$$$$$*$$$*$$$$**$**$$$$*$$$$**$$$$$$$*$$$$**$*$*$$**$$*$**$***$***$*$**$*$*$**$*$$***$*$$$$**$**$$$**$*$*$$**$$$$*$$******$**$$$***$$*$*$*$****$****$$$$*$$*$*$$$*$****$$*$$$**$$
***$$*$$*$*$*$$**$$$*$$$*$$$$*$*$$$$*$*****$$****$*$**$**$****$$$$$*$*******$$*$$*$$$$$*$$$***$*$*$$$$**$*$**********$$****$*$**$*$***$*****$*$**$$$$$$$*$**$*$*$**$$*$$**$$$$$$****$$$$**$*$**$*$$**$$*$$$*$*****$$$**$**********$*$$$*$*****$$$*$$*$$*$***$*$$**$****$**$$*$**$$*$$$$**$$**$$$$$*$*********$$****$$$$**$$**$$$$$$$$****$$$*$*$*$$***$*$$*$$**$$$*$*$*$$**$$$$$$$$*$$$$*$$$*$**$$**$*$$**$$$*$*$$
*$$*$**$$***$$**$$$$*$$$$*$$*$$*$$$*$$**$*$$*$$***$******$**$**$$$*$*$$**$$****$*$**$*$$**$$*$**$*$*$**$$***$$$$$*$$$*$****$*$$$**$$**$*$$$*$*****$$**$**$$**$******$$**$$$$****$*$*$****$$*$$***$*$**$*$**$**$********$*$***$*$*****$$$$*$$$*$***$$*$$*$$*$*$$****$$$$$*$$***$$*****$*****$$$$**$****$$****$$$*$*$$**$*$$**$******$***$$$*$*$***$$****$$***$*$$**$$$*******$$$$$$$***$$**$$$*$**$$*$*$$*$$$$****$
$$$*$$$$**$$**$$$***$***$***$$$$*$*$$*$$*$$$$$$$$***$********$$$$$$$$***$*$$$$*$$**$$$$**$**$****$**$*$$*$*$*$*$$$$***$*$****$*$$*$*$***$$$*$$$*$$*$*$$*$*$$$*$$$*$$$$*$$$***$$**$$$*$$*$$*$***$$$$*$*$$$$$$$$*$******$$$$$***$$*$$$$**$$*******$**$$$$**$*$**$$**$*$*$$$*$$$**$$*$$$**$****$*$$**$$$*$$$$$**$*$**$$*$**$*$*$$*$**$*$*$$*$$$$$***$*$$$*$$***$****$****$*$*$$$$$$****$*$*$$*$$$*$$*$**$****$$*$**$$
*$$**$$*$*$*$$*$***$$$*$$*$$$***$*$*$**$*$$$$$*$$*$*$*$$$$******$*$$*$$*$*$$*$$$**$$*$$*$*****$$$*$**$$*$$***$*$***$$$$$$*$*$$$***$**$*$*$$*$$**$***********$$*$********$$*$***$$$*$**$*$*$**$**$$$*$*$****$*$$**$$$**$$$*$*$*$$**$$*$****$$*$$$*$$**$$****$$*$$$$$**$$*$***$*******$*$$$***$****$$$$******$$*$$$$***$***$**$$**$$$$$$$*$$$$$$***$****$$$**$$$$$**$*$**$**$***$*$**$***$$*$$****$$$$**$*$$$**$$***