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