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