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