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