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