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