za=@    !!!###%%%''')))+++---///111333555777999;;;===????33??33?33??33??3??''?3'??'3?''?''?3'??'3?''?3'??'??'3??'?3??3?'???'?3??3?'??'?3????3?'???'?3??3?'?????'?3??3?'????'?3????3?'??????'?3??3?'???????'?3??3?'??????'?3????3?'?33333'33'3333333'33'333333'3333'3''''''''''''''''''''''''''''''''''''333'33'33333'33'3333'3333'333'33'333'33'33'3333'3''33''3''33''33'3''''''''''''333????'$$?&&&444?  ~n oooooooooooo|l oooooov ooo|l oooooooooooo~n ooo~n oool\ ooooooooon^ vf oooooon^ oooooon^  9U\+\C\\+\\C\\\+\\C\\\\o'\\C\\\\o'\\C\\\\'\\C\\\'\\\'\''\+\C\\'\\C\\\'\\C\\\\'\\C\\\\'\\C\\\\'\\C\\\+\\\+\o'o'\+\C\\'\\C\\\'\\C\\\\'\\C\\\\'\\C\\\\'\\C\\\'\\\'\''\+\C\\'\\C\\\'\\C\\\\'\\C\\\\'\\C\\\\'\\C\\\'\\\'\''\+\C\\+\\C\\\+\\C\\\\o'\\C\\\\o'\\C\\\\'\\C\\\'\\\'\''\+\C\\'\\C\\\'\\C\\\\'\\C\\\\'\\C\\\\'\\C\\\+\\\+\o'o' 9U \\C\\\\C\\\\\C\\\\o\\C\\\\o\\C\\\\\\C\ \\\\ \\   \\C\\\\C\\\\\C\\\\\\C\\\\\\C\\\\\\C\ \\\\ \\ o o \\C\\\\C\\\\\C\\\\\\C\\\\\\C\\\\\\C\ \\\\ \\   \\C\\\\C\\\\\C\\\\\\C\\\\\\C\\\\\\C\ \\\\ \\   \\C\\\\C\\\\\C\\\\o\\C\\\\o\\C\\\\\\C\ \\\\ \\   \\C\\\\C\\\\\C\\\\\\C\\\\\\C\\\\\\C\ \\\\ \\ o o~ 9U \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\ o oo o \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\ o oo odT 9U \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\\ \\\\ \ \\  o o o o \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\\ \\\\ \ \\  o o o odT 9U \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\\ \\\\ \ \\ o oo o \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ oC\\\\\C\\o oC\\\\\C\\o C\\\\\C\\ \ \\\\ \ \\    \\ \ C\\\\C \ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\ C\\\\\C\\\ \\\\ \ \\ o oo o `;bbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;GG R$;bbG;bG;bG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG<G;bb;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bG;bG;GG >L;bbG;bG;bG;bG;bG;bGGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG<GBGbBGbBGbBGb;bb;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bbbG;bG;bG;bG;bG;GG 1g;bbG;bG;bG;bG;bG;bG;bG;bGGbG;bGbG;bGbG;bGbG;bGbG;bGbG<GBGbBGbBGbBGbCBGBGbBGbBGbBGb;bb;bGbG;bGbG;bGbG;bGbG;bGbG;bGbG;bbbG;bG;bG;bG;bG;bG;bG;GG* cvvvvvvP@ ] vvvvvvvvvvvvvvvvvvvv^N [vvvvvvvvvvvvvvvvv Yvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv Yuuuvvuuuuuuuuuuuuuvvuuuuuuuuuuuuvvuuu Y uuuuuuuuuuu uuvvvuvvvvvvvv uuvvuuvuvvuuuuuuuvvvv uuuuuvvv vuuuuvvv uuuuuvvvv vuuuvvvv uuuuvvvuuvuuuvvvvvvuuuuuuuvvvuuvvvvvuuuvvvvuuuuvvvv uuuvvvv uuuvvvv uuuv vvvuuuuvvvuuuuuuuvvvvvvvvvuuvvvuuuuuuuuuuuup Y  uuuuuuvuuvvvuuvuuuuvuuvuuuuvvuuuuuuvuv uvuuvvuuuu uuuvuuu uvuuvvuuuvuuuuvuvu uvuuvvuuuuvuuuuvuuvuvuuvvuuuuvuuuvuuv uvuuvvuuuuuuuvuuvuvuuvu vuuuuuuuvuuv uvuuvuuuuuvuuuuvuuvuvuuvuvvvvuvvvuuvuuuvuuvuvuuvvuuuuuuuvuuvuvuuv vuuuvuuuvuuv uvuuvvuuuuuuuvuuv uvuuvvuuuuuuvuuv uvuuvvuuuuuuvuvu uvuuvvuuuuuvu uvuuvvvuuvuuuuv uuuuuu  Y utuu uuuuuuuuutuvuuvu vuuvvvuuvvvuuvuuuvuutuvu vuuuuuuvuuuvuuuvuv uuvu vuuuuvuvuuuuvuuu zuvu vuuu uvuvvuuuuvuvuzuvu vuuu uvuvuvuuuuvuuvuzuvu vuuu uvuvuvuuuvuuvuzuvu vuuu uvuvuuuuuvuuvuzuvu u vuuu uvvvuuuuvuuvu zuvuvuu uvuuuuvuvuuuuvuuvu zuvu u vuuvvvu uvv uuuvuuvu zuvu vuu uvuuuuvuuuuuvuuvuzuvu vuuu uvuvvuuuuvuuvuzuvu vuuu uvuv uvuuuvuuvuzuvu vuuu uvuv uuuuvuuvu zuvu vuuuuvuvuuuvuvu zuvu vuuuuuuvuuuuvuuuvu zuvu vuuvvvuuvvvuuvuuuv zu uuuuuuuuu z ZJ Y g fuuuu uuufuvuuvuuvuuvu uvuuvuuvuuvuufuvuuvuuvuuu uvuuvu uvuuvuvuguvuuvuuvu uvuuvuu uvuuvuuvu muvuuvuuvuuvuuvuvu uvuuvuuvu muvuuvuuvuuvuuvuuvuuvuuvuuvu muvuuvuuvuuvuuvuuvuuvuuvuuvu muvu vuuvuuvuuvuuvuuvuuvuuvu muvuuvuuvuuvuuvuuvuuvuuvuuvumuvuuvuuvu uvuuuuvuuvuuvuuvuuvumuvuuvuuvu uvvvuu uvuuvuuvumuvuvuuvu uvuuuuvuuvuuvuuvuuvumuvuuvuuvuuvuuvuuvuuvuuvuuvu muvuuvuuvuuvuuvuuvuvuuvuuvu muvuuvuuvuuvuuvu uuvuuvuuvu muvuuvuuvu uvuuvu uvuuvuuvu muvuuvuuvuuu uvuuvu uvuuvuvumuvuuvuuvu uvuuvuuvuuvumuuu uuuu n ~n * $p * $*$v *$p *$*$p  *$p  * $r $ * * $* $p` # (* %~ # '# &* &* 'v $ % * $+  (hX  * $