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