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