#S#@@#%%SSS######SSS%SS##@@@@@@@@@@#SS%???***?=---=+?%SSSS##@@@@@@@@S#@@SS@S@%??
#@@#%??%SS####S%SSSSSSS#SS@@@@@@@@#S?*+**%S??+=-::;-=*?%SSS##@@@@@@@@#SS@%S#SS%?
@##%?%%%SS###%%%%%%SSSSS#S#@@@@@@#S?+=***##-S**+;::;-=*?%%S##@@######SSSSS%S%SS*
#%%%%SSSSSS%????????%SSSSS##@@@@@#%+==%%?S@@??%?;:::;-=+?%%S#@@@#?%#@@#%S%%%%%S?
%%%SSSS%%%?**********??%SSS#@@@@#S?+=+?SS?%?*??*;::::;-=*?%S#@@@%+*#@@@#%S?%%S@%
%%%SS%%??%%**********???%S#S#@@@#%?+*%S%%S?*???=:::::;;-=*%S#@@%==+S@@@@S%%%##@%
%%S%%%%SSS?**???*%S%?%%%%S##@@@#S%*+*%##?%%**+-;:-=-=+-==+=???*=-==#@@@@#?%?@##S
%S%%%SSSS?**?%%%##SSS%S%?S#@@##???+++**??%#****==+++========----++=%@@@@@S%#@@SS
%?%%###S???S###@##S%S#%?%#S%S%?%%?**++**%SS%*+*+**+==+**%?*++=+%%++#@@@@@#%S@@#%
?%%#SSS%%S@@@@@##%#%?*??@@S%S#SS#SS%?***?SS?%?****=-+??%S?%%%S@#%==#@@@@@%??#@#S
+*%S%%?%##@@@@##%??##%?S#@@##@#@S@@@#??*%%*-=#S%S?%%###%%%%SSS@?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@-=#@@###S++%%@@@
?%*+**?S#@###S??%##?S######@@@#@##@@@@#S@S@##S@S%S####@@#%%#S%@S-*#@######S#@@@@
#S*+?%#@@####S#%%+%%######@@@@@@@@@@@@@@S####S#??S#@@#@@@@S?+%#*-*S@######@@@@@@
S?++S#@@#SSS#%%S##%########@@#@@@@@@@@@@#S#S*%?=+SS#@@?S#?=**#?==?S########@@@@@
S%++SS##S???SS%%?%%########@@SS@@@#S##@@@S#%;?+;;+*???*%+-*#?#+-+%%@######@@@@@@
%%%*==***+**?S#@#SS###########S%####S%%#@%#?:**;;;-===-;-+%SS?==++%#######@@@@@@
#%S#S?;-+=--*SS#%###############???****%#S#S+?#?=------++*%#S*-=*=########@@@@@@
#S%##S==?*%??S%#SS########@@#@@SSSSSSS###S#%%?#?=+-;--=+?SS#*===-+##S#SSS#@@@@@@
##SS##?-%*SS##S#S#######@@@@#S####S@##@#%?+===*?%==*+*?%#SS*-==--?###SSS%%SS##@@
######*;*+%###SSSS#####@@@@@@SS@#@S@#%#%??*+*+==+++?%S#%%*+=++---SS##SSS%%%##@#@
@####S--?######S#S####@@@@@@@@%%%S#@#%?%S%#?+?*++==+***+++++?=--*#S#SSS%SSSSS###
#####?-+S######SS####@@@@@@@@@#S%?????%###%=-*S%****++*++%*?*=-=+S#S#SSSSSS#####
@###S++%##############%??#@@@@@@SS%%%SS@##S%?%S##SS%?%S?*S%*+S==+#S#SSSSSSSS###@
@###*?%###########S*-;;,,%@@@@@@##S###@@@@@#S%S%?*?%*+?*+++++#*+%###SSSSSSSSS#@@
@###+?##########S*----;;=@@@@@@@@##SSS#@@@#?+;;;:::;;---==+=?@SS####SSS%%%%S##@@
@@#S?%##########=-==---?@@@@@@@@@#SS%%SSS%+;-;:::::;;;--====%@SS#@#S##SS%??%S##@
@@%+;+%******???++?%?%SS##@@@@@@@##SS%%%%%??+++=-;;;---=====@#==S@##SS#SS%SSS##@
@@S*-=%*++========+*++*+**?%%@@@##SSS%%S####SSS%%?+=---====%@*--+##@#SSSSSSS##@@
@@#S%?###SSS%%%%%%%%**%%%%=:;#@####SSSS##%???*+==+++======?@?==+=?@@@##SSSS##@@@
@@###@@@@#####S%#S?+-=?##*:::#@@###SSSSS%?=-==-==++=====+*S@S+===S#@@@#####@@@@@
@@#@@#########SS%-::::,;=;::;@@#####SSSSSSS%%%%S%*====+**+?*++++=+*?@@@@@@@@@##@
@@@@#########S%*=-;;;;::::::=@#######SSSS####S?+----=+?*++**+*+++*=?@@@@@@@#SS#@
@@@@@##@####S*-;;-==---;;::,:+######@@SSSS%*+-;;;--=*%?+=*?**+*?+*#@@@@@@@#%%S@@
@@@@@@@###S?=-:,,:-*%%?+=-;:,,;S####@@@#S%?*+==--=+?%?+==+##=***+=S@@@@@@##SS#@@
@@@@@@@@#%+--;::,:::;?@?--===-=S####@@@@#SS%%%%?%%S%?*+==+#S=+??+=#@@@@@@####@@@
@@@@@@@#*=;;::;;;::,::=*-;-%@@@@####@@@@@@#######S%?*+===%@@???*?S@@@@@@@@@@@@@@
@@@@@@@?--;::::;;;;::::--;:S@@@@#S#@@@@@@@@#####S%?*++=+S@@@#***%@@@@@#@#@@@@@##
@@@@@@%++=-;::,,::;;-;;::::-#@@@@##@@@@@@@@@###S%??*++%@@@@@%=-=?@@@@@##@#@@@#@#
@@@#@%+++++?*=;:::::;==--;;:=@@@@##@@@@@@@@@##SS%???%@@@@@@S?=+==*S@@@#S###@@@##
@@@@@?++*?%%SS%?+;:::;----+##@@@#SS@@@@@@@@@S%?%S%S@@@@@@#???+**=--*#@@#SSSSS###
@@@@@%+=-=*%SSSSS%?+-;;;;;?@@@@@#SS@@@@#@@#%%%??%#@@@@@@%++?%+-=-;;-=?#@##SSSS#@
@@@@@S*=--=+?%SSSS%%*=--;;%@@@@@@##@@@@@##%?******%@@@S*==+?%*===--;--=?#@######
@@@@@#*=-;;;-=+?%%S%?=;;;-#@@@@@@@@@@@@@#S%%%#?+*?%#%*++===*?*=-===-----=%#@@@#@
@@@@@@@?-;:::::;-+?%*=;;;=###@@@######@@#??S#@S#+****++==-==++---=+++=----+?#@@@
@@@@@@@@%=-;:::::;--=-;;;*#######SSSSS##@#%#S%@@*?%*+=--------;;;-=*+=------=?S@
@@@@@@@@@?=-;::::::;;;;;;?SS#####SS%%%SS#@SS#SS%*??+=---;;;;;;;;-------------==*
@@@@@@@###%+-:::::::::::=SSSSSS##SS%%%%%%#@SSS%%??*=------------;;;---===------=
@@@@@#####S?=--;:::;:::-*SSSSSSSSSS%%%???S@@@S??S#?==-------;;---=+*++======----
@@@#@####@@S*-;;::;;:;==%%%%%%SS%%%%%%???#@@#S%?@@#++=======++*?%%%%?+++====----
@@@#########%+-;-;:;--==%%%%%%%%%%%%????S@@#?*%?S@@%****???%%%%%?*?%?*+++===---;
@@@@@@#@###?+=-;;;===-;+?%?%%??????????%@@@%*++?S@@#???%%%%%%??*++%%??*+++==--;;
@@#%%S###S%%?+-====--;;=?%??????******?S@@S*??*?####%*******++===*%S%?***++==-;;
@@?%%SS###++***=+-;:;;;=*%%??*****++**%###*++***%####++=====----=?SS%%??**++=-;;
@@++?%%S##%=-=--;;;-;;;;-+%??**++++++*S@#%+=+?+=*S###%=------;;-=?SS%%%??*++=--;
@@=;;=*%##%?*=;;;-;;;;-==;;=++=++++++?###+=+?SS++%####=---------=?%S%%%%??*++=--
@#;;-;-+%S???++=-;;--;-++-,;=---====+?#@?++++*S%+*S###%---------+*%%%%%%??**++==
@S;*?+=+?%++=----==;;;-+-::-===-----+?#S+++++;**++?###S====----=+*?%%%%%???**++=
@%;+*??*?%===-=;--;;:;=-:-==*===--=-+*%+=+++****++*%##?=====--==+*??%%%%%???**++
@#=;-=+?S#*?=---;;;;;-==+*+;+**===+*+====++++*****+*SS+=========+*??%%%%%???***+
@@S=,:;=?##%????+==++*++*++:-*?%?+*??=====++********?*+========++*??%%%%????****
@@#?:,,;=?S%??*+++=++?****+::;+*???%%+====+********+++++=======++*?%%??????*****
@@@S=,;**+%??**++===+?****=:,:;+**?S%+=;-=+*???***++=======---==+++*%?**??******
@@@#*:=*==+?**+++===+%?**+-:,,:=*#S?*+;-;-+*????*+--------------=-======+*++++++