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