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