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