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