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