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