%%%???++?@@@@%%?%?*%##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%????*?@@@@?%%??S@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@###@@########@@@@@@@@@@@@@@@
?%?*++++?@@@#%?%S#@@###@@@@@@@@@@@@@@@@@@@@@@@######S%S##SSSSSS%SS#@@@@@@@@@@@@@
%%?*====*@@#S%?#@@#@@@@@@@@@@@@@@@@@@@@@@#####SSSSSS%*?%SS%???%??%S#@@@@@@@@@@@@
???*++***#S?*?S#@@@@@@@@@@@@@@@@@@@#####SSSSSS%??%%%%++?%S%?*??????S@@@@@@@@@@@@
++***+**??**%#@@@@@@@@@@@@@@@@@###SSSSSS%%%%???*?*???==+?%%?**??????#@@@@@@@@@@@
+===*?%S%?%S@@@@@@@@@@@@@@@@@#SSSS%?%%?%???????******-;=*%%%????%??%%#@@@@@@@@@@
+=+*%%SS%#@@@@@@@@@@@@@@@#@@@S%%%%%?????????*??**??*+-;-+*???%?%%%%%%S@@@@@@@@@@
+==+%%%#@@@@@@@@@@@@@@@@##@@#%?%%%%????????%??%??%%?*-:;-+???%%%SSS%S%#@@@@@@@@@
++==%S#@@@@@@@@@@@@@@@#######%%%S%%%%%?%%%%%%%S%%SS%*=::;=*???SSSSSSS%S#@@@@@@@@
+++*#@@@@@@@@@@@@@@@@########SSSSSSS%SSSSSSS#S##S##S*=::;-=*??%SS#SSSS%#@@@@@#@@
**%@@@@@@@@@@@@@@@@####@#SSS#S#SSSSSSS#S#S#########S?=::;;-+?%%S###SSS%%#@@@@#@@
*%@@@@@@@@@@@@@@@@@###@##SSSS###SSS#S##############S%=---==*?SSS####SS%%S@##%#@@
S@@@@@@@@@@@@@@@@@@##@@#S%%SS####SSS##########@@#@#S%++**???%S######S#S%?#@?=*#@
@@@@@@@@@@@@@@@@@@@#@@@#%%%SSS####SS##@######@@@@@##%??%%%%???%SSS#@#S#??%#%%*%@
@@@@@@@@@@@@@@@@@@@#@@@#%?%%SS##@#####@@####@@@@@###**?*++=--=*%S%#####%??#S%??@
@@@@@@@@@@@@@@@@@@@@@@@#???%SS#@@@####@@@###@@@@@##?++==---=-++%SSS#@##S?*%*???#
@@@@@@@@@@@@@@@@@@@@@@@S??%S##@@@@@@##@#@@#@@@@@@#%====-=++%?%%SS#SS####%?*-++%#
@@@@@@@@@@@@@@@@@@@@@@@S%S###@@@@@@@#######@@####%+====*?####@#####SS###S??=-=SS
@@@@@@@@@@@@@@@@@@@@@@@#SSSSSSS###############SS*=====+%#@@%S#?%#@@#%S###%?*-+#S
@@@@@@@@@@@@@@@@@@@@@@#S%?**??%%%%%%SSSSSS%%?*+=---==+?%S#@@##+=?S##%*S@#S%+-*#%
@@@@@@@@@@@@@@@@@@@@@@#%?*??%S##SS%*???%%%?*=-;;;;--=+?*?SS#S*;-*?%S%**###?-;*S%
@@@@@@@@@@@@@@@@@@@@@@#S%%S#@@@@#%#S?***??*+-;:::;;-=+**+*??+--=++*?%?+?##?-;+?%
@@@@@@@@@@@@@@@@@@@@@@#S###@##@@#S#%S?++***+-;:::::;--=+++==+====--=*??+S#%;;+*?
%@@@@@@@@@@@@@@@@@@@@@###@@#SS##@#S=*S+==+++-;:,::::;--==++===--;;;;-+?*?#%--**?
**S@@@@@@@@@@@@@@@@@@@###@#S%?S##S*-=++-==++-;:,::::::;;-----;;;::::;-*?*#S-=**?
===+%#@@@@@@@@@@@@@@@@#####%?****+==-----=++=;:,::::::::;;;;;;::::::;;=??#S==**?
=====+?%##@@@@@@@@@@@@#SSSSS%??*++==---;-==+=;:,::::::::::;;;::::::::;-*%S#+=*+*
====++*****?S@@@@@@@@@#%?%%%??*++=---;;;-==+=-::::::::::::::::::::::;;;=%S#*--=+
+++***?**+=+?#S*?#@@@@S?****++==----;;;;-=+++-;:::::::::::::::::::;;;;;=%SS+;:-+
?????????*=+?#S+=S#@@@#*++====-----;;;;;-=+*+-;:::::::::::::::::;;;;;;;-%SS+=--*
%%%%?????*++?#S*=%##@@#?+===-----;;;;;;--=*?+-;:::::::::::::::::;;;;;;;-?SS%*-+=
?????**?????%##%?%#S@@#S++==-----;;;;;;-=+??*-;::::::;;;;::::::::;;;;;;-?SS%S%+-
+++++++++*???##%??%##@##?++==----;;;;;;-=+%%*=;::::::;;;;;;;::::::;;;;;-?S%%SS%*
+========+++*S@%%???S@@#S?++==---;;;;;;-=*%%?=-;::::;;;;;;;;::::::;;;;--?#SSSSSS
+++========+?%#S?*+*%#@#S%*++==---;;;;;-=*%%%+=;;;;;;;;;;;;:::::;;;;;;-=?##SSSS%
++++++++++++*?S#S*+*%S@#SS%*++=----;;;;-=?%%S%+=---==--;:::::::;;;;;;;-=%SSSSS%%
++****+++*++*??SSS*%#S#SSSS%*++=---;;;;-=?SSSS%?+++?%*=::::::::;;;;;;;-=*%SS%%%%
***?*?*+++++**+*SS#######SS%?*+==---;;;-=%SSS##S?*+===;::::::::::;;;;;-=*%S%?%S%
?????*++++++**++*SS#######SS%?*+==---;;-=*SS###S%+-;::::,:::::::;;;;;;-=-+S%?%SS
*??***+++****?***?#@@######SS%?++=-------=**???+---::::::::::::;;;;;;-=+-=S%?%SS
??????***?%??%%%%#@@@@@#@@##S%*++==-------==++=-:;-;::::::::::;;;;;;;-++*%#%?%SS
SSSSSSSSSSSS%%%#@@@@@@@@@@#S%?***+==-------===-;;;;;;;;:::::;;;;;;;;-=+*S##%?%SS
%%%%%%%%%?%%?%#@@@@@@@@@@@#SSS%?**++=------=======--====-;;;---;;;;--++?###%?%S%
%%%????????%#@@@@@@@@@@@@#%%###S%?**+=======++*???****?%?*+*+=--;;--=+*%###S?%S%
%%%?*????%S#@@@@@@@@@@@@@#%%%###%??*++===++**?%SSSS??*?S?**+=---;;-=+*?%###S%%%%
S%?????%S#@@@@@@@@@@@@@@@S%%?%##S%???*+++*?%SSS#@#S?****=-=--------+++*%###%%S%%
SS????%S#@@@@@@@@@@@@@@@@S%?%?%####S?+++??%SS?**%#S%????+==========+++*%###S%S%%
SS%?%%S##@@@@@@@@@@@@@@@@S%%????S###*==++*???*+++S#S%*++*++=======+===+%##S%%S%%
SS%%%S###@@@@@@@@@@@@@@@@S??%?**?%##S?+*???%S%?*?S##S*?*+*+-----==----=?##SSSS%%
SSSSS#####@@@@@@@@@@@@@@@#%??%?*?%##S#SSS%%%S#SS%S##S??*?%*----=+---;--*S#SSSS%%
SSSS#######@@@@@@@@@@@@@@@%%?%S#@@@@###SSSS%%SS######SS?++*=---++------*S#SSSS%%
%%SSS########@@@@@@@@@@@@@#SS#@@@@@@@##SSSS%%%S##@####%?*+**=-+*??+---=*S#SSSS%%
SS##SSS######@@@@@@@@@@@@@@###@@@@@@@@####S%%%%S###S%#S%?++**++*%#S?+==*%#S#%S%%
###S#SS#######@@@@@@@@@@@##@@@@@@@@@@@####SSS%%SS#S%?%#S?*++**++*%?*?%**?###%#%%
####SS#S#S######@@@@@@@@###@@@@@@@@@@@######SSSSSSS%??##%?*++*+++*%??SSSS###%#%%
####S##SS#######@@@@@@@S#@@@@@@@#@@@@@########SSSSS%%%%#S%?++**+++?S%#@@####S#S%
@######SS#S######@@@@@##@@@@@@@@@@@@@@#########SS%%?**+%#S?*++**==+%#@@@@###SSS%
#######S#SS########@@@@@#S%S@@#@@@@@@#########SS%%?**+++#S%?+++*+==*S@@@@####S#S
#########SSSSS######@@@S*+=+%####@@@#########SS%%??*++==*#S%?+++*==+?#@SS####S#S
####@####SSSSS##SS###@@%====?%S#############SS%%??*++====%#S?*++*?=+*S#?%#S####S
###@@####S#SSS##S%%**##%==+**?SSSS######SSSSS%%??**++====+##%%?=-+==*%#?*SS#####
##@@@####S#SSS#SS%+=*##%*%S#%*%%SSSSSSSSSSSS%%%??*++======?##?=-,::-*?S%%##S####
##@@@######SSSSSS%+*S#@###S##S%%%%%%%%%%%%%%%???**++====---SS-:;;-+---;=%S#S####
##@@@#S@####SSSS##SS##@##SS###S?????%%%%%?????***+++==---;;+S=;-===-;::::=SSS###
###@@#S#####SS%S#######S=-?SSSS*?????????****+++++==---;;::;+?-***-;::,:,:;+S#@#