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