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