#SS%%%%%%%S#@@@@@@@@@@@@@@@@S##@@@@@@@@#%S@@@@@@@@##S@@@@@@@@@@@@@@@@@@@@@@@@@@@
#SS%%%%%SS#@@@@@@@@@@@@@@@@@#%?S@@%%@@#S?*%@@S#@@S%?@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#S%%%%SS##@@@@@@@@@@@@@@@@@@#*?*##??S#%%***SS%S#%***@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#S%?%%S##@@@@@@@@@@@@@@@@@@@@%-=?%SSSS%??*++**??%++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#S%?%S#@#@@@@@@@@@@@@@@@@@@@@@+=?%S##S?%??*++**?%=?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#S??%S#@#@@@@@@@@@@@@@@@@@@@@@?+*??###?%??*++**?%*S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#%?%SS#@@@@@@@@@@@@@@@@@@@@@@@%-*%S###%???+==+%%?=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
S?%%S#@@@@@@@@@@@@@@@@@@@@@#?++=?%%%%???%?=-=+%%*-*?#@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%??%#@@@@@@@@@@@@@@@@@@@S+=++===+++*??%S%??%%??+=--?@@@@@@@@@@@@@@@@@@@@@@@@@@
%%?????S##@@@@@@@@@@@@@@@S=+++++=-==+*??%%%%??%??*=---*@@@@@@@@@@@@@@@@@@@@@@@@@
S%%S%???%S@@@@@@@@@@@@@@#=++*%?*+===++*????????%*+=----?@@@@@@@@@@@@@@@@@@@@@@@@
####S???%%#@@@@@@@@@@@@@+=*?%%%?**++=+++**+*+++**=--===-S@@@@@@@@@@@@@@@@@@@@@@@
###S%?**%%@@@@@@@@@@@@@%-+?SSS%%?*+=====+============*+-+@@@@@@@@@@@@@@@@@@@@@@@
@##%??*?%#@@@@@@@@@@%@#+=?SSSSS%%%++=====-====-=-==+**?+-#@#@@@@@@@@@@@@@@@@@@@@
@#%?***?#@@@@@@@@@@@=+==?SSS#SSS%S*+++==+=+=======+*????++*S@@@@@@@@@@@@@@@@@@@@
@S??*??%#@@@@@@@#?S@?-+?SS##SSSSS#?***++***++++****??%???+-?#?S%@@@@@@@@@@@@@@@@
@#??*?%SS#@@@@@@#--+=*?%S###SSSS##%?*????????????????%S%??*+=+=*@@@@@@@@@@@@@@@@
@@#%?%S##@@@@@@@#+==+%SS##SS###S#@S???%?%%%%%??%%%%%%?%SS%?*---%@@@@@@@@@@@@@@@@
@@@#?%#@@@@@@@@@#*=**%S#SSS####S###S%%%S%%%%%*?S%%%%%%??%%?+=-=S@@@@@@@@@@@@@@@@
@@@@%%S@@@@@@@@@#==+?%%SSS#####S###S#SSSS%%%?==%S%%%%%%???*+==-S@@@@@@@@@@@@@@@@
@@@@#%S#@@@@@@@@@*+*?%SSS######SSSSSSSSSSSS%+;;+SS%%S%%%%%??*+=#@@@@@@@@@@@@@@@@
@@@@@#S#@@@@@@@@@#**?%%SSS####SSS%%SSSSSSSS?-;;-%S%%%S%%%%??*+S@@@@@@@@@@@@@@@@@
@@@@@@#@@@@@@@@@@@#*=+?SS##SS##SSS###SSSSS?*??*+*SS%%%%S%?*+?@@@@@@@@@@@@@@@@@@@
@@@@@#S@@@@@@@@@@@@#++?%SSSS##SSSSS##SS%S?*????*+*SS%?????+=?@@@@@@@@@@@@@@@@@@@
@@@@@?=+S@@@@@@@@@@@#**%SSSS##S@##@##SS%*=+*S#SS#??#S%%%??*+?@@@@@@@@@@@@@@@@@@@
@@@@@#?==?@@@@@@@@@@S+=?SS%?S#%SS%S%%%%*;--*?%?+?=+%SS##S*+%@@@@@@@@@@@@@@@@@@@@
@@@@@@#%*?*S@@@@@@@@#%=*SS%?%S%%%%?+=+?+;;;;=+++--=??%%#%+?S#@@@@@@@@@@@@@@@@@@@
@@@@@@@@#S?*%@@@@@@@@%=*SS%??S??*+===+*+;;;:;;;;;-+?*+?S?=S@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@#S%*?#@@SS@@*=+S#S??%??*++==+?*;;;;;;;;--*?==%%*=S@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#S?*%%-=@S==+S##S*%???*+++*%*--;;;;---=?*+?%%*=%#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#S%**-+*-;=+S###?%%*??*++?%%*+-;;----*?**?%?+-*S@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@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#####@#SSSS%%%?*+=--++#S%%?*%S%??+++*%?@@@@@@@@@@@@@@@
@@@@@@@@@@@#*?+;:,;===*%S######@@%%%SS%%*+===-=*#SS%%**?SS%?+=?%?@@@@@@@@@@@@@@@
@@@@@@@@@@@@#?%+;:,:;;+SSS####@@@S??%%??+++=+--%#SS%%%**?%S?=-+S%@@@@@@@@@@@@@@@
@@@@@@@@@@S*==?%=;:,::;%SS####@##S??%??*?**==----?S%SS%%????*=+?*+=-;;-*S@@@@@@@
@@@@@@@@S+-==-=%?=;:,::?S#####SS%%%%????*%?*+-;;;-*S%SSSS%%?*=+*=--;;;;:;*#@@@@@
@@@@@@@%=+++==-+%*=;:::?S#####??????%?*****+-;;;--*SSSSSS%%%*+**-;--;;;;::+#@@@@
@@@@@@*+***++==-*%*-;::?S#SS%%??====?%%?*+=;--;----+??SSS%%*+**-;;;-;;;;;::+@@@@
@@@@@?-******+===**-;::+*++++*?%*+;-=-=+;==-;===-------=++*++=-;;;--;;;;;;:,?@@@
@@@@S;+*????**+==*+-;::--======++++**=-+==++=-=---------=+*=--;;;;--;;;;;;:::S@@
@@@#=-*??????**==?+-;::;---====------======---;;;;;;;;-=+?+=-;;;;;-;;;;;;;::,=#@
@@@*-+????????*+=*+-;::-;;-=====-------=+-;;;;;;;;;;;--+*++=-;;;;;;;;;::::;:,:%@
@@S=;*????????*+=*=-;::;-;-----------==?*+--;;;;;;;;--=++++=-;;;;;;;;::::::;::=#
@@*--*????????*+=+=;:::;;----------++?***++=+--------=+*+=++=-;;;;;:::::,:::::;S
@#+-=*????????*+++-;::::;;-==-----+?%*????***-------=+*+==+*+=;::::::,,,,,::::;*
@S*=-*????%??%?*++-;:::;;;===-----?%?*???=*++*=-----+??+==+**=;:::::,,,,::::::--
@%?*=*????%?%%?*+=-;::;=--+=----;=?????**-*+?*=----=*S?*==++*+-:;--;::::::::;;-;
@*?%+*%%??%%%%%**=-;::;=-===----;=?%?*?****+%?+-----+%%*++++++-;;=*=;;;;;;;;;--;
@??S%*%S??%%%%%*+=-;:::==++====---=********?*+=------+%?*++**+=--=??+-----------
@?%%S*%S?%SSS%%*+=-;:::=++==-------=+**????*+---------+%?*****+++*?%?+======---;
@??%S?%S%SSS%%%++-;;:::++===----;;;;-=*%+*+====---;;;;-+S?*??%??*?%%?*+++++=---;
@%?%%%%SSSSSSS?*+-;;:::++==--;;;;;;;;-+?+*+==---;;;;;;;-*%???%SS%SS%????*??+--;;
@@?%%%SSSSSS##?*=-;;:::++=-;;::::::::;+?**+--;;;:::::::;;*%SSS?*+?SSS%%%S%?=-;;=
@@S?%%%SSS##S%*+=-;;:::++--:::::,,,,,,;?*=----;;:::,,,:::;?#?+=--=+?SSS%*+-;;;=%
@@@%%SSSSSS#%?++=-;::::====;-;::::::::;**---===--;;:::;;:;+%+=--;--=%S%*+--=++%@
@@@@SSSSSSSS?+++--;::::====-=--;;---;::;;;-==+++==-;;;-;--**=--;;;;-%S%?*****%@@
@@@@@#SSSSSS?++=--;::::++++=+==--=======++++++*+++=-------*+=--;;;;-%SSSSS%?%@@@
@@@@@@@#SSSS+++=--;::::+++*+*++===+++++++********+++====-=*=-;;::;;-SSSSSSS#@@@@
@@@@@@@@@##S=*+=-;;::::+***+**+++++++++************+++===++;;::::::-SSS##@@@@@@@