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