?????******+=+*?***???***+=++++*======+=----;;;;;;;;---;;;;;---==========++*++**
*++?????*++===+*+++*?*+*+======++==-;;-----=-++-;;-=+*+====-;;-==-;--;---==+++++
;-;=*????+----==++++++++-------===-;;;+?*++=+*+=;;:;-+*+===++=---;;;;;:;;;-==+++
++===?%???=;;;--=+====+=-----;;;;-;-+%SSSS?=-====--;;;;+*+=--+?*===-;:::::;;;-=-
???+=*%S%?+;;;;-==----==-;;-;;;;-*%S######SS+;--;--=---;-++-==+?SS?+=;-=++=-;;;;
?%%?*??SS?*-:;;--=-;;;--;;;;;;;+S####S######S?-;=-;;;-;;:-==-=***%SS%%SSS%?*-;;:
?%S%???%%?**-;;;--;:;;-;;::::;+%###%*+%#######%--=-;;;;-;:-====??+?SS###SS%%+;::
?%S%%??????%*;;;;;;::;;;:::::-%###?==-*#S######%-=+-;::;--;=-==+??=+%S#####S%=;:
?%?++*?%??%*=-:;;;::::;;::::;?###?=--;=S%S######?-=+-;::;=+;=-==*?=;;+S######S+:
?%+?***??%+;;;:;;;;:::;;::::=###?=--;;;%%%#######*-+=-;;;;=*;---+**-;;?#######S=
??+*??????=::::;;-;:::;;:::;%##S+=-;;;:?%%#######S+-+--;;-;++--=-*?+--+S#######S
?++?%*=+**=;:::;;-;::;;;:::=###?=--;;;:+%SSS##SSS#S-=+;--=;;*+-;-=?%+-+%########
++--*++==++;:;;;;--::;;;::;?###+=--;;;;-SSS?#S%S?S%?-+-;--=;+?+;--??%=+*S#######
?%%?+-;;;;;::;;;---;;;;;::=%##%==-------SSS*#%%?*S%%==+;;-=-=?*=-=+%%*=??#######
%%%+--==-::::;;;---;;;;;:;*###%+=--?S##S##S*S???%%%?%-*=;-==-+?*---?%%++?S######
?*++*=++=;:::;;;;-;;;;;;;=%#S##S+=+SS?+=+SS?#%%%S%#?#*=*-;++-*??+--+%S?=%%######
--=**++*=::::;;;;;;;;-;;;+SSS%?S*-=?*=-;-*#%#S%SSS#SSS=*+;=?=?*%*--=?SS+%%######
+*%%%%?++;-;:;;;;;;;;--;-*#%%?=**:-**?+;*?####S##S##S#*+*--**+???+-=?%#?*S######
=**%SS%*+*+-;;;;;;;;;;;;-*#?*S**-;-;?S%?S#####S##S####S=?*;=%+%*%*=-*%#S*#######
-=?SSS+=++=;--;;;::::;::-*#+*#S+;--;?####SS###S########*?%=-*???%?*=*%##?#######
=*?%%%=*+==+==++;::::::;;+#=*S*---;:;=++-;;%#SS########S+S?;=%?S???=?%##S#######
-+*%?+-*?*++**?*;::::::;:=S-==-==-;::::::::*SSS#########+%S--?%S%%S+?S##########
==++++==****????-::::::;:=S=-;-=+-;::::::::=%#SS########%*#*;+SS%S#*?###########
-===-=+**?%SSS%%*=;::::;:-%+S%*;-+;:::::::;=%##S###@#####+S#-+%#S##??###########
--;;;--=?%S%++*%**+::::;:;?+S#%???;:::::;;=+?S#S#@@@@@#@#??#?+%####%%###########
;;;;::;-=++-:;-+*?*;;-;;::++**--+-:::::;-=+*?%###@@@#####S*##?%####S%###########
;;:::::::::;--;-*%%***+--;==?+--;:::::;-=++*?%###@@@#S%#@#*S#%%#####S###########
::::::::::;=++:;=**????=*+=+%%?+;::::;--=+**??%##@@@#%###%*%####@@@##@@########%
**+-;::::;-+S=:;;--=?%%%??+--+%S?-;;;;-==+++**?S#@@@#?***?S%###@@@@@#@@###@##S?+
?S#S%?+=--=SS---+:::;-;-++=-;;;?#%-;---===++**?S#@@@#+%??%##@@@@@@@@@@#@@###SS*-
*%S####SSS%S*=+%-::::::::;;++==**=-----====++*%##@#SS?S*S@@@@@@@@@@@@@@#@##%***;
;;;-=+?S##*;=?##?=::::::::;???%%+-----=====+*?S#@#+?@@@#%@@@@@@@@@@@@@@####?--?;
;;;;;;:=++;*S?+*+=:::::::::=###*=----=====+*?%#@@%-#@@@@##@@@@@@@@@@#####S?-;;?-
;;-;;;-=--*S%-+?=::::::::::;%*-;;---====+**%S#@@@+?@@@@@##@@@@@@@@@S?%+%=+=;;;*=
;;;;;;=--*%*+?S#S-:::::::::-=;::;-===++*?%S##@@@@+S@@##@#S@@@@@@#S?**?**=+=;;;+=
;-;;;---?S?;-####%;::::::::-+=-;-=+**?%S##@@@@@@@?S@#%%##?@@@#S%%?=;=%==+==;;;==
--;;;--*##%;;?####*;:::::::;%%???%%S##@@@@@@@@@@@##@S??%%?@@@#?=----**;-*=-;;-=-
---;;-=*%+=----=?SS=:::::::;-?S####SSS#@@@@@@@@@@@##%*+?=S@@S???;;-;=+;;=--;;--;
---;;-=+=;===+=======;:::::;;;+-------+#@@@@@@@@@##S*++=-S@@S+==+=+;-=;;---;;--;
==-;;-=+;*+--;-+%%%S%-:::::;;;?;::;;;;;?@@@@@@@SS%?#?+*=+S@@@S+=-;;:--;:-;;;:;;;
==-;;===-+;+?%%S??%SS%-::::;;:*=::;;;;;-#@@@@#%?%*==?%%**S@####S+=;;--::;;;;:;;;
==-;;-=-+;=#S+=+#S%%%#%;;:::;:;?-:;:::;+*#@@@%?*%+===+***SS??%S%SS?=--::;;;;:;;-
==-;;-==+-?@#####S%??%S?;::::::-*=;;;-+=;*#@#%???====+**?S*-=*?*??S#S?-;;;;::;;;
==-;---+-*##@@#**???*++%+;::::::;=++++-:;;%@#%?%*+====+*?+-;;===+*?%S##?=;;;:;:;
=--;-+-+=?%#@@@@#S%%??**S=;:;:::::;;;;:::;-S#S%?*+========-:;;-===+*?%S##S*-;::;
==-;;+*-=*+*SSS%+-;::;-+%%;;;:::::::::::::;+##S%**+=======;:;;-====+*???%SSS?-;;
==-;;;*=+*=*=-=+++=-;:;=?S=;;;::::::::::;;-+#@#S??*++++===-;;--===?SS%%S######?-
==-;;;-?S%*+-;;;;--=+=-=*#+;;;:::::::;;=+%#@@@@#S%??***+++----=++S?++++*?%SS###S
==-;-;;-+%#%*+--;::;-=+**#*;;;:::::;+?%%#@###@@@@#S%%??*++---=+*S*=====+**?%%S##
+=-;-;;;;;+%S%*==-;;;-=?%S%;;;;::;=?%??S@S%%%S#@@@##SS?*?=--==*%*=======++*?%%S#
++-;-;;;;;;-=%S%?*+=-=+%#SS;;;;;;+%?**??S**S?*%@@@@@@S%*%=-==+??+=----===+*?%%S#
++=--;;;;;;-;;=S##S?+=+#@S#-;;;;=%*++***%**?#?+%@@@@@S?%?=-++*S+=-::;--=+++?%S##
++=----;-;--;;;;*#@#+=*@###-;;;;%?+++**+*?%**S%?###@@%?S+=+=+S?+-::::;-==+*?%#@@
**+===--;;--;;;;-=S?+=%#S##-;;;+%*+==++=+*SS*+%?*#SS@%??=-;-%S*=;:::::-=+*?%S@@@
***+==--;--;;;;;--*===*%S@#=;;;??*+======+%@S+==+*?*S?%=-;-?#S*=;::::;-=+*?%#@@@
***+++=-;--;;;;;--*+-=+%S@#=;;-??+++===+++*S@S*--===?*===+%#@%*=;:::;;=+*?%S@@@@
***+++==;---;;;---*+--+%#@#-;;-%*++++=++++*%#@#?+=-=+*+*%S@@#?*=-;;;;-=+??%#@@@@
***+====-----;--=-++;;+%#@#=;;-%*+++++++++*?S#@#?*++*%?%#@###?*==-;-==+*?%S#@@@@
***+====----=;--=-++-;=?#@#=;;-%*+++++*****?%S##S%??*%%SSS%%#?*+=--==++?%%S#@@@@
??**+=++----=--===+*-;=?S@#=;;=%**++**???*???%S##S?*?%%%%??%S?*+====++*?%S#@@@@@
???*++*+----=--=+=+*=;=?S@#=-;=%**+*?%%%???%%%%SSS%*%%%??**%S?*+===++*??%S#@@@@@
????****=====--===+?=;=*S@#+--=%?**?%S##S%%SS%%%%S%%%%??***%%?*+===++*?%S##@@@@@
?%%***??=====--===+?=-=*S#@*=-+S?**%##@@####SS%%%SSS%%??***S%?*+++++*??%S#@@@@@@
?%?*??*?**+==--===+?=-=*%##?++*S?**%SS#@@@@##S%%%S%%S%?****S%?***??%%S??S#@@@@@%
SS****+*******++**??????*S#S?*?S%???**%S###@##SS%S?*?S%?**?S?******?%?++?#@@@@@%
**+*+++?%?????*?*******?%SSS%??%????%****####S???+*??S%****?++*+++++?*+++%S####?