-?%%%%%%%%%%%%%SS##%???????????%%%%%%%%%%%SSS#SSS%%%%???%%%SSSSSSS%?*+==--;;;-?S
-???????????%%%SS##%??%?????%%%%%%%%%%%%%%SSS##S?????%%?%%%%SSSSSS%?*+=---;;;-?S
-**********????%SS#S%%%??%%?????????%%%%%%SSS##S?%%%%%%%%%%%%%%SSS%?*+=---;;;-?S
-*?**?*????*???%SS##S%?????*******??*???%%%SS##S%?%??%%?%%%%%%SSSS%?*+=---;;;-?S
-*?**?*???????%%SSS#S%??****+=----=++=+*??%SS###S%%%%%%??%?%%%%SSS%?*+==--;;;-?%
-*?**???*?????%%SSS#S%?*?%?---;;;:::::;=--*%S###S%???%??%%%%%%%SS%%?*+==--;;;-?%
-*?**?????????%%SSSS%??*+??-=+=-;;;;;:-*?-;-%S#SS%%%????%%%%%%%S%%%?*+==-;;;;-?%
-??**?????????%%%%SS?===+++-***==+?+-;;*?*=--=?*%S%?%%???%%%%%%S%S%?*+=---;;;;?%
-*?**?*????????%%*=-=*???+++===+++*%?=-=*+==---++*?***????%%%%%%SS%?*+=---;;;;?%
-*?**??????????**-;-===-=======++++=-;;+*+=====*+=*?***%%%%%%%%%SS%?*+==--;;;;*%
-*?**????????+--?+--=--;--?**??+**;:;;;+**+*++==****?**%%%%%%%??%S%?*+==--;;;;*%
-*?**??????*+-=-++=-+?==-;-?S%S?*;;;;:;-%??***+-*?+-++*??%%%?**?S%%?*+==-;;;;;?%
-???%S%%%+=-=-==++=*%%+==-=+%SS*--;::::;+%???**++%?--=*?%%%?*?*????*++==--;;;;*%
-??S%%SS%?*=++=*++=***+==-==*?%%+-;;-===*%%%%?+-++?+-=*??%?*=++++?*+++==--;;;;*%
-?S%%%%%S%??**-=%%*=+*+*==-+%==?+===++?*++?S%*=--===--*%%%?+=====+**++=---;;;;*%
-??+=+?%S%%*+=-=%S%%??***+*%?=-===--=--=*?%%SS%*+===-;;*%??+=--+++=++---;;;;;;?%
-???*=*%SSS%?**?#S?%?%S#SS%++--==---=+?%?**?%%SS??*=++=*%???***++==+=----;;;;-?%
-?%%?=+?S%%%S%%S#?*??*%##%++-=+=-==*???%%%??*?%%S???**??%%%??%??*=-+---=----;-*%
-?***+=?%%%SSS##S??+++*?S?*=+*====?%%%SS%%%??*++*%%?%%??%%%%%?%%?*+-====------*%
-?%?**+*?%####@#*??%?+??%%*?*++==*%SSSS%SSS%?-;:;=?%%???%%%%%S%?%?+=++==------*%
-?%???+=+%##@@@#%SS#S?*%S%%***++=?##S#####%?-:::::;=SS%%??%%%S#S%?++**+=---;;-*%
-?SS%?*=+S###@@@#S##S%%SSS***+++?#@@@@@#S?+-;::::::;+##S%%%%%S#S%%****=-;;-;;-*?
-*?%%?*+SS##@@#@#S?%?%#SS***+**?%#@@@@@S?+-;::::::::;%##%%%%SS#SS%?***+==-;;;-*?
-**?***S##S#@#SS%+=+?*?#??*+????S####@#%+-;:::::::::;=#S%%%%SS#SS%?**+===--;;-*%
-+++*+=%%S@#@@@%%%?+*?*%??*%???%@@@@@#S?==+*??*=-;;;;;%#%?%%SS#SSS%?+==---;;;-*%
-++++==%SS###@@SSS#S*%?%%?S%?%*#@@@@@#%?%%?S####%+-=*??#%??%SSS%%%?*++=-------*%
=+++*+*SSS#S###S#SSS%SSS%S%?%?%@#@@@#S%SS##%%###S*=?##?S#%%%%%??*??*+==-------*%
=***?*?SSS###@@@#SSSS##S#S%%%%#####SS%S###SS##@#S+;%S%%S#SS%%?*+=++===--------?S
=????%%SSS#@@#@@@###@@###%%S%#@@@###%**?%S#S%%%%*-;=SS###S%%%?*-;;;;--===-----?S
=%%%%%%S#S%S###@@@@@@@@#SSSSS####@#S?+-;;=*?*+---=-;*S##S%%%%?+-;:::;;--=-----?#
=?SSSSSS###SSS@@@@@@@@#SSSSS#@@@@@#%?+=-;;;;;;;;-==-;+?%%%%%%?*=;:;;;;;;-=----?S
=*SSSSSS######@@@@@@@#SS##S#@@@@@@#S??*+=---;;;;+++**+-?%%%%?*+-;;;;----===---?S
==?%%%?S###@@@@@@@@@#S####S#@@@@@@#S%%??**+=--;;+*%#S?;+%%%?*=-;;-==++++===---%S
=-+***=%##@@@@@@@@@@#######@@@@####SSS%%%?*+==-;=S##%-;+?***=;;;-+*****+===---%S
===+*=-?####@@@@@@@@#######@@@@###SSSSS%%%?*+=-;;+**+;-*%?=--=+*?%%?*+++======%S
=+===-=*####@@@@@@@@###@##@##S####SS%%%%%%??*+=---=++==?*%%%%S##@@###%*+======?%
=*+==++-*###@@@@@@@@@@#@##@@SSSS##S%%%%%%%??*+===*%SS%SS*=+?@@@@@@##S?*++=====%S
==*+----=*S@@@@@@@@@@@@@@@@@@##S@#SS%%??????**++?S#@@@@@#S?+?#?*SSS%??*+++===+%S
=+*+=---==*S@@@@@@@@@@@@@@@@@@##@@#S%%??????*******%@#S##SSSSS?=?S%??**+++++++%S
-=?*+===-==?###@@@@@@@@@@@@@@@@@@@#SS%%??????????%SS#%?###%%S#S?=*?**++====---=S
--+??*+++==*SSS#@@@@@@@@@@@@@@######SS%%%????%%?%S###%?S##%*+++++=****+++++====+
**?%%%?*=+++*???#@@@@@@@@@@@@@S%######SSS%%%%??*+==?#??%#?+++*?%+-+%%%????*****?
==+%%??*+=++*???%#@@@@@@@@@@@@#SSS########SS%%??*++?S%?*??%SSSSS%*-++=====-----=
==*S?????+==+*???%S@@@@@@@@@@@##SSS###########SSS%%S#S?%S##%?**++++-=***++++++++
+?%?***???*++++*????SS##SS##@@#S%%SS##########SSSSSSS??%###%+++**=---***********
?#S%*+*?*+++=========+*???%S##SS%%%S#########%+========+##%%SS###S?=-===========
S#S%?????++++=========+++**?#SS%%%%SS########*=========+#SS##@@@@##%+===========
%##SSSSS*+++====+=====++++?SS%%%%%%SS#######S+=========+####@@@@@@#S?*++++++++++
+%SSSS%*---=----------;-=?SS%%%%%%%SS#######*;;;---;;;;;S###@@@@##SS?=----------
;----;;;;;;;;;;;;;;::;-*%S%????%%%%SS######S=:::::::::;;%#######SSS%*;;;;;;;;;;;
;;;-;;;;;;;;;;;;;---=*??*??*???%%%SSS######%=-------====?######SSSS%*+++++++++++
+++++++++++++++++*****++++?**??%%%SSS#####S%????%%%%%%%%%#####SSS#S?%%%%%%%%%%%%
????%%%%%%%%%%S%%?++=====+?????%%SSS######%=*??????%SSSSSS###SS###S%SSSSSSSSSSSS
########SSSSSSS?+=-----==+*%???%SSSS#####S*;;;;;;;;-*%SSS#S#######S%#SSSSSSSS#S#
############S?+---;;---=++*%???%SS#######S+--;;;::::;;+%SSSS#####S?*SSSSSSSSSSSS
##########S*=-;;;;;;---==+**%%%%%SS#####S?*--;;;;;;;:::;*%SSS####S*=?SSSSSSSSSSS
#########?+--;;;;;;;;---==++?%%%%SSSS###S*+-;;;---;;;:::;=?%%S###S*=*S%%%%%SSS%%
########%+=-;;;;;;;;;;----==+*???%%SSS##%++-;;-===--;;;;;;-+*%###%*==?%%?%%%%%%%
#######S?*==-;;;;;;;---====-===*?*??%%SS?=+---=====---;;;;;;+*S##%?=-+??????????
######SS?*+==-;;;;;;---=****++++*?***??%?+*====----=---;;;;;-+%##S?+--+*********
S#SSSSSS%?*++=--;;;;---=+*????***?%??????*?+++==========-===+*%##S?+--=+++******
SSSSSSSS%%??*+=---;---====+*???????%%???%??*+++++++=====+++*?%###S%*===+++***++*
SSSSSS%S%%%?**+=-----===++*****???%%%%%%%???**++++***???%SSSS####S%?***++++*****
SSS%%%%%%%%??**++====++++++*****??%%%SS%%%%?***+**???%%%%S##S####S%?**??????****
%%%SS%S%%%???******+++++++***??%SSS%SSSSSS%??????**??%%%S########S%?%%SS%%??****
??%%%%%%%%???**++++++++++****????%%SSSSSSSS%%%????****?????%S#@@##S%%SSSSS%%%???