@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S?*+++*??%%%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%*=-;;;=++++-=+=*SS@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#%*++++==*=-----==++++?S%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#%**????*?*---;--;----=*S%+?S#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#?*?%%%%?%?+++++=-=--;--*%==?+*@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#?*?%%S%%%??????***+=----=-=*?==%#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@S?*?%SS%%%%%%%%%??%?*+++==---=--==?S@@@@@@##@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#?*?%#SS%%S%SS%%%SSS??*?***=--;;-=-*?#@@@@@##@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#?+?%##S#%SSS#S%S###S%%????*+===--;;;+%@@@@@#@#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@S+*?S#S#SSS##%SS###SSS%???????+=-;--=;*@@@@@#@##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#*+?%###S%SS%%S##SS%%%%%%%???***+=*-+?-=#@@@@@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%=*?S#S%S####%%??%SS###SSSS%???*+*=-S%==S@@@S###@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#*=*?SS?S#########@@@@@##SS%%%%?+++--S%++S@@#SSS##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@S+=*?S?%S###@@##@@@#SSSSSSSS##S**+=;:*%+?#@@#S%%S@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@S==*%SS%SS####@@@########@##@@%%?*--=*?*%@@@@@S%%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%-=*%S%SSS##@@@@##@########@@##S%*=?%?=*S@@@@@SSS#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@S-=?%%%SS####@@####@#@##SSS@@@@#S*-SS?;*@@@@@@SS#@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#==??%%%S@S##@######@@#SS%?@@@@##?-+S?;*@@@@@@###@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#+-=???S#@%##@@########SSSS#@@@@#?=;??;%@@@@@@###@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@?;=*?S###SS#@@##S######SS####@S***=-+-#@@@@@@###@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@S=-*%%S#S#%S##@#SS####SSSSSS?+-=????=+@@@@@@@@###@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#?;=*?S#S#@SSS##SSSSSSSSSS%*+=-=S##??#@@@@@@@@@SS@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#=-+?%##S@@#S###%%SSSSSSS%?+=-;+?+-#@@@@@@@@@@#%#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@S+-*?S#S#@@@@@S??%SSSSSS%?*+=-=++=@@@@@@@@@@@S##@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#=-?%SSS###@@#??%%SSSSS%%?**?S#S*S@@@@@@@@@@@@#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%-=*%S%S#####%??%SSSSSS%%??%??##S#S%???%%%S##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@?=-+?SS#####S%%%SSSSSSS%?*?S%%S@#######SS%%?+#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#+*-+*%S###SSSSSSSSSSSS%?**?S*#@@@@@#######S?#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%S=-+*?%SSSS########SSS%*+=++@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#%+=+**?%SS########SSSSS%?*+@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@##++++?%SS#######S?*S%%%??S@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@?**?%SSS#######%=?@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@S+?S##########S?=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@###@@@@@@?*%S##@@@@@#SS%S%S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#####@@@@#*%S##@@@@#@#S%S@@S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#%?%%%%%%%%%%%S%S##@@@@###@S%%S@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#S%%SSS#SSS%%%SS%S#@@#######%%%#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@S%%%SSS#%S?%S%%%%%?SS#####SS#%%%#@@#@@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%?%%%%SSS##%?%%??%%??SSSSSSS%S??%S@@@SS##S%??#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@#?%SS%??*%%###??S%%?%%?%SSSS%%%%?*?%#@@SS%%##%%**?#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@#?%SSS%?*+*%%@#S%??**?S%?%%%%%%%%%=*?*%@@S%S%%#S%??*S@@@@@@@@@@@@@@@@@@@@@
@@@@@#?%SSSSS?***?SS@#%?%%%%%%??%%%%???%+=*?++*#%???%##%***S@@@@@@@@@@@@@@@@@@@@
@@@@@??%SSSSS%????#S@#S%%%%%SS%??????????-=+*+=*@S???S##S?*+*#@@@@@@@@@@@@@@@@@@
@@@@#?%S##SSSS%%%%S#@##SSSS%%S%?????*???%+;-=**=*@S?%?S##S??*%@@@@@@@@@@@@@@@@@@
@@@@?%%S##SSSSS%%S#@@@#S%%S%%%?%?**?**???%=;;-=+=+SS???%S%??**S@@@@@@@@@@@@@@@@@
@@@#*%S####SSSS%SS#@@@#SS##S%%%%%**??*????%-;;;-++=*%%%%S%%S*+*S@@@@@@@@@@@@@@@@
@@@%?%S####SSSSSS##@@@@####SS%%%#####S%????%=:;;;-+**?%%S###S++*#@@@@@@@@@@@@@@@
@@@*?%S#@##SS#SS##@@@@@#####@@#SSS%%%????????+;::;--=+*?%?%S@S%*?@@@@@@@@@@@@@@@
@@@+?%S#@###S####@@@@@@##@@@@@#SSS%%%%%%??????*-:;-------+?*?##?+#@@@@@@@@@@@@@@
@@@=?%##@########@@@@@@@@@@@@@S#SS%%S%%%%????**?+-=====--;-***?*+%@@@@@@@@@@@@@@
@@@=?%#@@@#####S#@@@@@@@@@##SS###S%SSS%%%??********+++==-;;=***+=*@@@@@@@@@@@@@@
@@@=?%#@@@###SS#@@@@@@@@@@@#S####SSSSS%%??*++++==++***++--;;*+++++#@@@@@@@@@@@@@
@@@+?%#@@@######@@@@@@@@#########SSSSSS%%?*+====++++*?*+=-;-+===++*#@@@@@@@@@@@@
@@@+?%#@@@######@@@@@@@@SS#S#@###SSSSSS%%?*++=++++++****+==**+====++#@@@@@@@@@@@
@@@**?#@@@###S###@@@@@@@SSSS@@@##SS##SSS%%?*++++***********?**++===+=#@@@@@@@@@@
@@@S+?##@@##SSS#@@@@@@@@#S##@@@###SSS##SS%%???*???????????????**+++++*@@@@@@@@@@
@@@#=?S#@@##SS#@@@@@@@@@####@@@###SS#S###SS%%%%%%%%%%%%%%%%%%???*****=#@@@@@@@@@
@@@#=?S@@##SS###@@@@@@@@@###@@@####S#######SSSSSSSSSSSSSSSSS%%%%%????+?@@@@@@@@@
@@@S+?S######SS#@@@@@@@@@@#@@@@@#####@#@@#####SSSSSSSSSSSSSSSSSSS%%%?**@@@@@@@@@
@@@S+?S####S%%S#@@@@@@@@#@@@@@@@#####@@@@@######################SSSS%?*@@@@@@@@@
@@@%*?S###S%%S#@@@@@@@@@@@@@@@@@@####@@@@@@@@######################SS%?@@@@@@@@@
@@@?*?S##SS%%S#@@@@@@@@@@#@@@@@@@@###@@@@@@@@@@@@##########@@@@#####SS%@@@@@@@@@
@@@*?%S##SS%%S#@@@S#####@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@###S#@@@@@@@@@
@@@+?%S#SS%%%S#@@SS#SS##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@##S@@@@@@@@@@
@@S*%SS#SS%%%S#@@S+%S%S#@@@@@@@@@@@@@@@@@@@@@@@@@####SSS##S%#@@@@@@@##@@@@@@@@@@
@@%*%S##SS%%SS#@@@?=%#%S@@@@@@@@@@@@@@@@@@@@@@####SS#%SSS##%%S#@@@@#@@@@@@@@@@@@