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