@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S%%%%S##@@@@S%%##%?*+++++++=+**?S@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S?=--------=*%#@#SS#@#S?**+===-==++*?##S@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S+--==+++++++==--*#@@@@#S%??*+=--==++**%SS#@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S+-=++********++++=--?#@@#%%??*+=--===+***?%S@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?-=+**???????*****++==-+#@#S%%?*+=====+**+++*?S@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#+=+*????%%???*******+++=-=SS%%%?*+====+++++=+**?#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#+=+*?%%%%%%%?????*****+++=-=%%SS%??*+=========**?#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@*=*??%%%%%%%?????%#@@@##%%?+-+%SS%%%*+====--==*?%S@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@%-+??%%SSSS%%%%%S###@@@@@@##SS+?SSS%?*+====--=**%%#@@@@
@@@@@@@@@@@@@@@@@@@@@@@@#=+??%SSSSSS%%%%###SS##########S*????**+==---=+*?%S@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@*=*?%SSSSSSSSSS#@#%??%%?%%%S###%%?%%?**=----=+*??%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#-+??%SSSSSSSSS###S?+=+?*?*+*S##SSS?%?*+=----=*??%S@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@?=*?%SSSSSSSSS##%?%?=-=?*?+-=?%SSSS%%?*+=----+%SSS#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@=+??%S###SSSSSSSS???=--?*?+;-??%SSSS??*++====+S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#=+?%SS####S###?*?%??+;;*??=;-???S#SS%?+++++=+?S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%=*?%S######S##%+=*?%*-;=++-;=?*=%#S%?+===+==*%#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+*%SS#########S%?*?%*;;;--;;=?**S##%?==-===+?S#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@++?%S######S#S%??%S#S%=-;;;;;*SS?*#S%*=====+*?S@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#=*%SS#######@#########S*-;;=%####SSS%?===+*?%S#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@S=*%S######S#@@@@####@@#%=;;*##S##@#S?*==+**?SS#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@?+?SS######S##@@#%??%#@#S+;;?S???###S*==++***?%S#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@*+%SS######SSS#@#%++?S#SS+::%%*+?SSS?+===**+**?%S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#+*%SS#####S#S??%S#SS%?*??*;:++?%%%??+==-==****??S#@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@S=?%SS#####S@S?*+****+=-=+*-,-;-++==+++=-=+*????%S@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@??+??+S######@#S?*+++=--;=+*-,;;;--;-===--=*?%%%%S@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@S-+*?-?S######@@#%?*+=----=+*=::;;;;;------+?S#S##@@@@@@@@@@@@
@@@@@@@@@#@@@@@@@@?*=?*;%S#####@@@@#S?*+=---=?%%?+;;;;---===-?S#SS##@@@@@@@@@@@@
@@@@@@@@?=-*?S@@@#%-++;-SS####S@@@@@#S?*+=---?SS%+:;;--=++++=*##SS#@@@@@@@@@@@@@
@@@@@@@@S???*++*%S*;=;;?S######@@@@@##S?+=---=++=:::;---==+*++S##@@@@@@@@@@@@@@@
@@@@@@@@@@@@#SS%*+==-;*SSS###S#@@@@@##S%*+=--=++==;;;----=+%+=?#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#S%?*++*%%**?*?S@@@@@#S%?***?SS%?+-;;;;-==+S*++#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#%SSS%?*-::--+#@@@@@@#SS%%%S#%??*=---=+%SS##*++?@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S?*?%S%=:-*%%#@@@@@@@#SS%%?%S%?**?%*%S#@@@@@?+++S@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S?++%S%+-%##S@@@@#S####SS%%%SSSSSS%%@@@@@@@@%*+**@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@S%*=*SS+-%##%%+-=-*S@@###S%??**+**?#@@@@@@@@#?+**%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%%?==%%+-%#%+:;=*?#@@@@@##S%?*+==+S@@@@@@@@@@?*+**#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@*?%*=?%+-%S*;-%##@@@@@@@@###S%%%%#@@@@@@@@@@@S?+**%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#+?%?+*S*-?*-;*#%=%##@@@@@#@@@@@@#@@@@@@@@@@@@#?***?@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%*%SS??S?=**-=%*;;-+%#@@@@##@@@@@#@@@@@@@@@@@@@%**?*@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%*%S#SS%%??+=*+;-%##@##@@@###@@@S@@@@@@@@@@@@@@S?*??@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#*%SSS%*?*-+?*=-?@@@@#S@@@@##@@@S@@@@@@@@@@@@@@#???%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%%S%SS%#%%S%*+*S#@@@@#S@@@SS@@#S@@@@@@@@@@@@@@#???S@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%SS##S@##S*+??###@@@#%#@@S%#@S#@@@@@@@@@@@@@@#%?%#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#*S###@###SS%?@@###@#S%#@S%##S#@@@@@@@@@@@@@@#%%S@@@@@@####@@@@
@@@@@####@@@@@@@@%+?####@####S%@@@###@S?##S?##%#@@@@@@@@@@@@@@SS%S@@@##S%+;*#@@@
@@@@+=+%%SS#@@@#?+*?SS%#@####S+S@@#S##S*%#S*##%##@@@@@@@@@@@@#SS?+*%S+;;;,:;#@@@
@@@@??*;::;+S%*++??%%SS#####@#?+@@@#SS#?%%S*SS##S@@@@@@@@@@@##S%??*++----===@@@@
@@@@?=S%+***+*??%%SSS#S#####@#S*?@@@#S#S**S*%?%##S#@@@@#######S%%%???+;;;==?@@@@
@@@@**S#%+*??*?SS###########@##S=#@@@SSSS+?*+**##SS######SSS##S%%%???=::--+%@@@@
@@@@+*SS#?==***%##@@@@#?####@##S?%@@@#SSS%=*-=?%SS%S###SSS#@@#S%%%%%*-;;=+??@@@@
@@@#=?SSS#?=+**?S#@@@@@%###@@@#S%%@@@@SS%%*-;=*%%S%S#####@@@##%%%%%%*+=**%%=@@@@
@@@#-%SSSS#?*?%??S@@@@@@##S@@@#S%%#####S%%?=--*%%%?S##@@@@@@##%%%%%%+*?%%%%=#@@@
@@@%=%SSSS##%%SS??#@@@@@#@S#@@@#%?####S%%%?+--=?%%%S#@@@@@###S%%%%%%*?SSSS%?S@@@
@@@S%S##SSS##SS#S%#@@@@@####@#@@S%###S%?%%?*-;=%%S##@#####SSS%%%%%#S%SSSSSS?S@@@
@@@SS#####SS#######@@@@@SS%######%SS#S%%%%%?-;=?SSS?#@@#####SSS#S#@#SSS#SSS?#@@@
@@@#S##############@@@@@?%##@#SSS####%**%%%*-;-+%%**%%?%S####S??SS######SSS%#@@@
@@@@SS##########@@@@@##??S#@@@@#S#S%%??*+?%?;;;=%%*?+=+==*?%?*+=?##@####SSS%@@@@
@@@@?%#########@@@@@@##+%######S%?****++*+?%--:=%?*+--;;;;-+??==*S#@@####SS%@@@@
@@@@%%#########@@@@@@@S*####SSS%?+=---=+=+*?*-:=S?+--;;;;;;;;+?++S@@@@####SS@@@@
@@@@#%#########@@@@@@@*%##SSSS%?+---;;;;-=+*?+;+S?==;;;;;:::;-=**%@@@@####SS@@@@
@@@@@%S#######@@@@@@@S+###SSSS%*+=-;;;;;;;=*??=%S%+--;;;:::-*???**?#@@@@@#S@@@@@
@@@@@SS#@@@@@@@@@@@@@++S#S%%SS%SSS%*-;::::;=?%*SS%*--;;;;:-?S%%?*+=+%S###S#@@@@@
@@@@@@%S@@@@#####@@@#;%S%?SSSSS##SS%%*-::::-*??SSS?=--;;;=**%%??**=-=?SSSSS@@@@@
@@@@@@###@@@######@@?-SS?SSSSS##SS%%??+-::::+?%S##%+=--;=%?++*?****=-=%SSSS@@@@@
@@@@@@@S#@@@######@@-?S%+%SSSS##S%???*=-+:::=*%?##S?+=--?SS?+==***??==+SSS?#@@@@
@@@@@@@SS###S%S###@S;SS*+S#SSS##%?***--=+=:;=+%%S##%*+=+S##S?+=-??%%?+=?S?=S@@@@