%%%%%%?--------====+++++++=+=+=---=---=----;;;;----=+#@@@@@@@@#@#SS%S#??????S@@@
#SS%%*---------====+++++++=+===-==--;--;;;----;-----+#@@@@@@@@@S%S%S#??????S@@@@
@@#S?--------=======++++++==+==--------;---=--------+S@@@@@###%S%S##%?????S@@@@@
@@@S------==========+++++===+===----=----;;;;--=---=+?S#####S%SS##S?????%S@@@@@@
@@#+----============++++++++++++--==--;;;;;;;;-----==*S%%SS#SSSS%????%?%S@@@@@@@
@S?----==============++++*++++++===------;;;;;;;-===-+%%%??%??????????%S@@@@@@@@
#%?---====+++++=======++++==+=-=====----;;;;;;;;-====+?????????????%?%##@@@@@@@@
%%?======++++++++++==++++=====+++--==----;;;;;;;-+--==????????????%%%##@@@@@@@@@
%S%=====++++++++++++==+++=====++=------===---;;-==--=+*?????%????%%SS##@@@@@@@@@
%SS*====+++++******+==+=======+=---------------=+---==*?????%%?%%%SS###@@@@@@@@@
%S#%====++++********+=========++---------------==---==*?????%%%%%SSSS##@@@@##@@@
%###?+==++++***?????+==========+----------------=---==*?????%%%%%SSSS##@@##@@@@@
%####?+++++++***??%%*==========+=---------------=---==*?????%%%%%%SSSS#@@#######
%#####S*+++++****??%?==========+=---------------=---==*?????%%%%%%%SSS@@######S#
%####@@#%********???*==========+==---------------+-==+*??????%%%%%%%SS@@SSSSSSSS
S#####@@@#S%??***???*===========+=---------------====+???????%%%%%%%%S@#SSSSSSSS
SS######@@@#SS%%????*===========+==---------------===+???????%%%%%%%%#@#S%%SSS%S
%%#######@#SS#@##S%%?===============-------------====+??????%%%%%%%%%#@S%%%%SS%S
??S##@@####S#@@@@@@@%==============--------------====*??????%%%S%%%%S@#%%%%S#SSS
%?%#######S#@@@@@@@@%===============-------------===+*?????%%%S%??%%#@S%%%#@@#SS
%??S######S#@@@@#@@@%================-----------====+*??????%S%??%%%##%%S#@@@@#S
%%%%#######@@@@@###@%===========---===---------=====+????????%%???%S#S%#@@@@@@@#
%%S%S#####@@@#@####@?====---===---======------=====+*?****???%????%##S@@@@@@@@@@
%%SS%#####@@@######@?====------=====--=-------=====+******??****??S@@@@@@@@@@@@@
%%%SSS####@@@@######?====----=**???**+=------======+*************%#@@@@@@@@@@@@@
%%%%SS####@@@@#####@?===-----+*==++?*??+=-----=====+************?#@@@@@@##@#?*?#
%%%%%####@@@@@@#####?====---=**+=++*==+?*=----=====+******++++**%@@@@#@#???%*++?
S%%S#@@@#@@@@@@#####?====---*++*+=+*=++=*+----=====****+++++++**#@@#??S?**??+==?
#S#@@@@@#@@@@@#@@##@?====---*+-=+*****+++*=---====+***++==++++*%@@#?+=?*+*??+==%
#@#@##SS#@@@@@@@@@#@?====---+?=-=?+*?=---**---====++++====+++**#@@%=+=**++??+=+S
#@@@#SSSS@@@@@@@@@@@%=======-+*=-*???---=?+----====+=====++++*%@@#?===*++=*?+=+#
@@@@##SSS#@@@@@@@@@@%===++==--=*++??+--=**-----====+=====+++*?S#S%?+==+++==++++S
@@@@@##SS#@@@@@@@@@@%===******==+*****+=-------==========+++*%@%%%?=-=++=--=+==*
@@@@@######@@@@@@@@@%===******+???+++++============+=====++*?##%%%?*++**+-======
@@@@@@######@@@@@@@@S+===+***++?**=+?*???*??????==+++===++*?#@S%%%??*****+==++==
####@@@@####@@@@@@@@S+====----==++==?*???????***===++++++?S#@@S%S%??*****+++++++
#S###@@@@@@@@@@@@@@@#+===---------=-=====+++++=====+++++%#@@@@%%S%??****++=+++++
#SS####@@@@@@@@@@@@@#+====--------**?=----------==+***?%#@@@@@%%%%??****++=+++=+
SSSSS##@@@@@@@@@@@@@#++===-------=***------------=+%%##@@@@@@@SS%%??****++==+===
SSSSSS##@@@@@@@@@@@@@*?**+==-----=**+------------=*#@@@@@@@@@@@S%%??***++===+===
%SSSSSS#@@@@@@@@@@@@@****??*+*+=++=----------====+?@@@@@@@@@@@@#S%%?**++========
%%SSSSS#@@@@@@@@@@@@@***???******?+**+???*=*+??*?**@@@@@@@@@@@@#S%%?**++========
SSSSSS#@@@###@@@@@@@@?++?*******+*+??+**+????**???*@@@@@@@@@@@@@SS%?**++========
##SSS#@@@@@@@@@@@@@@@?+======++=+**??***=?*?*??****@@@@@@@@@@@@@#S%?*+++===--===
@@@@@@@@@@@@@@@@@@@@@?+======-----=--===-=-+======+@@@@@@@@@@@@@@#%*+++===---===
@@@@@@@@@@@@@@@@@@@@@%+====-------------------====+@@@@@@@@@@@@@@@%*+===-------=
@@@@@@@@@@@@@@@@@@@@@%+====-------------------=-==+@@@@@@@@@@@@@@@?+====--;;---=
@@@@@@@@@@@@@@@@@@@@@S+=====------------------====+@@@@@@@@@@@@@@S???*+=--;;;;;=
@@@@@@@@@@@@@@@@@@@@@S+======-----------------====*@@@@@@@@@@@@@#%?***??*=;;;;;+
@@@@@@@@@@@@@@@@@@@@@#++===--=----------------====*@@@@@@@@@@@@S?**++=-=+?+;;;-?
@@@@@@@@@@@@@@@@@@@@@#+=====-=----------------====*@@@@@@@@@@#%*+===+=+=--=*--*%
@@@@@@@@@@@@@@@@@@@@@@*+=====----------------=====*@@@@@@@@@#?+=-------;=;;=*+??
@@@@@@@@@@@@@@@@@@@@@@*+=========-------------====*@@@@@@@@S*+=---;;;-=--;;-%???
SS#@@@@@@@@@@@@@@@@@@@?+=======--------------=====*@@@@@@#%+==----;;;;-=;;-=S%??
############@@@@@@@@@@?+=======--------------=====*@@@@@S*+===----;;;;;;;--*%???
SS@@@@@@@@@@@#######SS?++=======------------======*@@@#?+===------;;;;;;-==?????
SS#@@@@@@@##SSSSSSSSSS?++**+===-------------=====+?@#%*+===------;;;;;;-==*%????
SS##@@#SSSSSS%%%SSSS%%%+++++==-------------======+?%+====--------;;;;;-==+%?????
#@##S%%%%%%%%%%%%%%%%%?++*+++==--------===========++===--------;;;;;;--=+%??????
S%%?%%%%%%%%%SS%%%%%%%%+*++=*===---------=========+===---------;;;;;--=+?%??????
?%%%??%%%%%%%%SSSSS%%%%*+****====----------===========--------;;;;;;-=+?%???????
%%??????%%%%%%%S%%%%%%%*+*?*======-----------========---------;;;;---+*%????????
%?*???????%%%%%%%%%%%%S?*?**+=====------------=====-----------;;;;--=*%???????*?
???????????%%%%%%%%SSSS?+***+=====------------=-===-----------;;;--=*%%???***???
?*?????%??%%%%%%%SSSSSS%++****===---------------===-----------;;;-=*%%????*???**
????????%%%%%%%%%SSSSSS%+++?++===----------------==-----------;---+%%%???**??++*