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