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