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