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