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