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