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