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