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