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