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