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