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