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