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