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