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