@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#SSSS####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%*+=====+++**++*?%S###@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=------===++++**+=====+*?S#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@S?*=------------==++++**+====+--==*%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#%+=-----;;;;;------===+*****+==+=---**#@@@@@@@@@@@@@@@
@@@@##@@@@@@@@@@@@@@@@#%+==----;;;;;----========+++**??*+++=+*?+S@@@@@@@@@@@@@@@
@@@###@@@@@@@@@@@@@@@#=-------;--;;;;;;---==+********??%*+*+*?+=%#@@@@@@@@@@@@@@
@@@@#@@@@@@@@@@@@@@@@%====-----;;;;;;;;-----==+*?%?????%%??*??==?##@@@@@@@@@@@@@
@@@@#@@@@@@@@@@@@@@@@?====-=-;;;;;;;;;;----===++*?%S%%S%SS%???==?S#@@@@@@@@@@@@@
@@@@@#@@@@@@@@@@@@@@@+=+===-;;;;;;;;;;;---===+++*??%SSSSSSS%%%*+?S##@@@@@@@@@@@@
@@@@###@@@@@@@@@@@@@@=++=+=-;;;;;;;;;;---====++**?%%SSSSSSSSSS++*S##@@@@@@@@@@@@
@@@@#####@@@@@@@@@@@#=*==+--;;;;;;;;;;---===+++**?%SSSS#SSSSS%=++%##@@@@@@@@@@@@
@@@@@@###@@@@@@@@@@@@++=*+--;;;---------===+++**?%%SS####SSS##?*+?##@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@*++?=--;=*%?*+++***+==++**??%SSSS###SSSS*+=*S#@@@@@@@@@@@@@
@@@@@@#@@@@@@@@@@@@@@%=*?=--??+-;;;;;--=****++*?%SSSSSSS#SSSS+==%#@@@@@@@@@@@@@@
@@@@@@##@@@@@@@@@@@@@S-*?==%*--;;;;;;---==+????%%SSS#SSS##%%S*+*##@@@@@@@@@@@@@@
@@@@@@@#@@@@@@@@@@@@@=-=*=?*--;;;;;;----==++*%SSSSSSS#SS#%S*S?*%#@@@@@@@@@@@@@@@
@@@@@@@#@@@@@@@@@@@@*;-=?+%*+=--;------=+*?%SSS#SSSSSSSSS*?+%%?#@@@@@@@@@@@@@@@@
@@@@@@@S@@@@@@@@@@@S;;-+%?SSSS#%*==-=+?S##@####@@SSSSSSS%+*+*S#@@@@@@@@@@@@@@@@@
@@@@@@#S@@@@@@@@@@@=;;-+%S?*?%S##%+=+?#@@@#SS#####SSS%%#%==*+%#@@#@@@@@@@@@@@@@@
@@@@@@##@@@@@@@@@@S=---+?S%SSSSS#S*=+S@@#SS##@@@###S%%%#*=-++?##@##@@@@@@@@@@@@@
@@@@@@##@@@@@@@@@@?+---+?S?SS*%SS?*-+S#S%??%S#@#SS##S%%S+-=***S#@##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@*+=--+?S+*%?*??+=-=%S?**??S##S%SS##%%S=-+?++?S@###@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@++=--+*%+=*???*==;+%%*+*?%%%???SSS##%S-=***++S####@@@@@@@@@@@@
@@@@@@##@@@@@@@@@#++---**%+=-===---;+%%*+===+++*%SSS#@#%-++++*+%####@@@@@@@@@@@@
@@@@@@@S@@@@@@@@@S==--=**%*=--------+%%?+====+*?SSS%###%=*+=+*+%S###@@@@@@@@@@@@
@@@@@@@S#@@@@@@@@S==--+**??+=----=--+%S%*===+*?%SS%%###%++=+**=%S####@@@@@@@@@@@
@@@@@@@##@@@@@@@@#==-=***?%*+=---=--*%%%++=+*?%S#S%%#%#%++=+*+=%%####@@@@@@@@@@@
@@@@@@@@##@@@@@@@#==-=+*??S?+==--*?%####*++*?%S#SS%S@#@?+==++=+%%S###@@@@@@@@@@@
@@@@@@@@@S@@@@@@@#=====*??S%*+=--=?S#@@#*++*?S##S%%S@@@+=-=+=-*%%S###@@@@@@@@@@@
@@@@@@@@#S@@@@@@@S====+???SS*+=-;--=+?%?*+*?%S#SS%%#@@#=====--?%%%####@@@@@@@@@@
@@@@@@@@@S@@@@@@@S===+??%%##?+=---==+******?S##SS%%#@@#+++*?++?%?%####@@@@@@@@@@
@@@@@@@@@#@@@@@@@S+++++*?%S#S*+=*%%%SSSS%?%SS##SS%S@@@#+=+%%%%??*?S###@@@@@@@@@@
@@@@@@@@%**SS#@@@%+++++*?%?%#%**%%%%SSS##SS###SS%SS@@@#=-*%???*=+?S###@@@@@@@@@@
@@@@@@@@##S#SSSS#%?*++++++*%#S%**?****?SSS####SSSSS@@@S--???*+===*%####@@@@@@@@@
@@@@@@@@@@@@@@@@###S%%?*?%S##SS??%SSS##@@####SSS#SS#@@%-=??*+=--=+?####@@@@@@@@@
@@@@@@@@@@@@@@@@@###@##S%%??*+%S?+++*%SS####SS###SS#@@%-+??*+=--=+*S###@@@@@@@@@
@@@@@@@@@@@@@@@@@%*+*%?+=+++*?SSS*===+*?S####@@##SS#@@?-*??*+=--=+*S###@@@@@@@@@
@@@@@@@@@@@@@@@@@%*+****?%SS##SSSS???%S###@@@@@##SSS@@*-???*+=--==+%####@@@@@@@@
@@@@@@@@@@@@@@@@@?++*%S##@####SSSSS%SS#@@@@@@@@##SSS#@+=??**=---==+?####@@@@@@@@
@@@@@@@@@@@@@@@@%++***%#@@#S#SSSSS#?*?%#@@@@@@@##SSS#@==***+=---==+*S###@@@@@@@@
@@@@@@@@@@@@@@#*+++=++=+*%SS#SSSSS#%?*?%#@@@@@###SS#@#=+***+=--===+*%###@@@@@@@@
@@@@@@@@@@@@@@%+++++?%?**+*?%SSSSS##?*??%S#@@@###S#@@%-+***+=--===++?####@@@@@@@
@@@@@@@@@@@@@S+=+==+*?%##S%?*SSSSS%@%???%%S######@@@S?=***+==--===++?####@@@@@@@
@@@@@@@@@@@@@%+==+*??**?##@##SSS%**%@#%??%%%S##@@@#%%*+*+++==--===+*?S###@@@@@@@
@@@@@@@@@@@@@?=+?S#@##SSS####S%?*+*?S@@#####@@@@#S???++++++=--===++**%###@@@@@@@
@@@@@@@@@@@@@S*?S@@@@@@#####S?**+**??%#@@@@@@#S%?????+++++==--==+++**%##@#@@@@@@
@@@@@@@@@@@@@@??%#@@@@@####S******????%%%%%%*********+======--=+*****?S#@@@@@@@@
@@@@@@@@@@@@@@S??%#@@@@####%+++**???%%%%?***++++++***+========+*?*++*?S##@@@@@@@
@@@@@@@@@@@@@@S???S##@#####?****??%%%%%??**++=======+========+*?*+=+*?%@@@@@@@@@
@@@@@@@@@@@@@##%??%S#######***??%%SSS%%??**+++=====+++======+*??*===*?%#@@@@@@@@
@@@@@@@@@@@@@##S?%%SSS####%+**?%%SSSS%%?**++++++++++++=====+*??*+===**?S@@@@@@@@
@@@@@@@@@@@@####%%%SS#####?+**?%SSSSS%??**+++++=======-===+**??*+===+*?%@@@@@@@@
@@@@@@@@@@@@###S%SSSS#####?**?%SSSSS%%??*++++=========-==+***??*+==?%%%%#@@@@@@@
@@@@@@@@@@@@###%*?%SS#@###?*?%S###SS%??*+++===========-=+****??*++?SSSSS#@@@@@@@
@@@@@@@@@@@####**?%S#@@###%?%#####SS%?**++============-=+****%??*?%SSSS#@@##@@@@
@@@@@@@@@@@###S+*%S#@@@###SS#@###SS%??*++============+==+****%??%SSSS##@@@###@@@
@@@@@@@@@@####%*??%S@@##@@@@@###SS%??**++===========?S*==+**%SS#@@###@@@@###@@@@
@@@@@@@@@##@##?**?%S@@##@@@@##SS%%%?**++==========?SS#%?%S##@@@@@####@#S####@@@@
@@@@@@@@@@###S*+*?%#@@@@@@@@SS%?????*+++++======*%S###S%%S#@@@@@@#S##S%S####@@@@
@@@@@@@@@####?++*?%#@@@@@@@@%?****???++++==--=*%SS####SS#@@@@@@@##SSS%S#@@#@@@@@
@@@@@@@@@##@S*++*?S#@@@@@@@@%*+++*???*+==---*%SSS####S###@##@@@@##SSS#@@#S#@#@@@
@@@@@@@@#@@@?+++?%S@@@@@@@@#S++++*???*=---*SS######SS##S##S#@@@@###S#@@#S###@@@@
@@@@@@@#@@@#*++*?%#@@@@@@@@##%+++*?%?=-=*S#######SS###S###S@@@@@@#S#@#SS#@@@@@@@
@@@@@#@@@@@@****%S#@@@@@@@#@##S***?%++?S#@@@###SS####SS#@S##@@@@@###SSS#@@@##@@@
@@@@@#@@@@@@%**?%S@@@@@@@@##@###%?%%%##@@@@##SS###S##S####@@@@@@##SSS#@@####@@@@