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