)>;;!!;;!))*!;;;!;~--;:~~~~-!::;;;;--~--~~~~~--::::::-::::--~,.,....''''````````
)>;;!!;;!))*;;;;!;~--;:~~~~-*+>??>+);-^,,^^~~~-::::::::::::-~,.,....''''````````
)>;;!;;;;))*;;;;;;~--;:~~~:>%%%%%%=?>):,'',^~~-:::;;:::-:::-~,.,....''''````````
)>;;;;;;;*)!;;;;;;-:;;-~~:?%&&&%%%%%=?):.``'^~-:::;;~~--:---~,.,..,.''''````````
)>;;;;;;;*)!;;;;;*+)!;;,^)%&&&&&&&%%%==>*:.`'.^-::::-~------^,.,..,..'''````````
)>;;;;;;;*)!;;;;!>+*;::-:?&&&&&&&&&%%%%==+!:^''^::::---~~~~~^,.,..,..'''````````
)>;;;;;;;*)!;;;;+??=?++>%&&&&&&&&&&&%%%%%%=?!^',-::;::-~^^~^^,.,..,..'''````````
)>!*;;;;;*)!;;!+=%%&&&%&&&&&&&&&&&&%&%%&&%=):~,',-::::-~^^,,,..,.,,..''`'```````
+?))!;::;*)!;;>%&&&&&&&&&&&&&&&&&&&%%%&&&%))~','`^-~--^~~~^,...,.,,..''`'```````
>?*;;;:::!)!;*%%%&&&&&&&&&&&&&&&%%%%&&&&%))):''.',---~~~~~^^,..,.,,..''`'```````
>>!;;;:::!)!;+%&&&&&&&&&&&&&&&&&&&&&&&&%+!+):.'.,,-:--~~~~~^^,.,.,,.'''`'```````
*;;!*;:::!)!;)%&&&&&&&&&&&&&&&&&&&&&&&%=>>>*:^`,,~---~~~~^^^,,,,.,,.'''`'```````
):;!**!::!);;>%&&&&&&&&&&&&&&&&&&&&&&%%=====>!,^,-::-~~^,.,....,.,,.'.'''```````
>!:--;;::!*;;>%%&&&%&&&&&&&&&&&%%%%%%%==%%%%>!-~^--:-~~^.'....,,,,,,'.''````````
?);-~---:!*;:>=%&&&&%&&&&&&&%%%%%%%%%%%====??):^~--~~~~,.'....,,,^,,'.''````````
>+;:----:!*;;>%%&&&&&&&&%%%%%=%%%%%%%%==+!:!>>-.^----~~^^,^,..,,,^,.'.''````````
))!:-~--:!*;!*=%%&&&&&&&&&%%&=?=%%%%%=???)-;?=).,-:;:--~~^,,.,,,,,,.''''````````
;>+*;~^--!*;::>>=%&&&&&&&&%&&%=??=%%%=>)+>)!?>)~.-:;;:---,^^,,^,,,,.''''````````
;>)*;----;*;::!*>==%&&&&%%%&&&%=??===?>)*++)>)^^,-:!;:-~~~~-~^^,^,,..'.'````````
*+!!:~^--;*;::::)??%&&&%==%&&&%%====??>+)+>>>+~,-:;!;:-^~-:-~^^,^,,'.'.'````````
;**!!~,^-;*;::::;))>=%%===%%&%%%=?>+++++))+>?*~.-:;!;;;-:~:-~^^^^,,'.'.'````````
:!**!~,^-;*;:::-:;--*??++>>?=%%%?>+!:;!******;-^^:;!;;;;)------:::;;;;^'````````
;-:;;~^~-;*;::--::-~,^--^::^?%%=?>+*-^^~-;!)*,~-^:;!+>>>+!>?????>>+))*-`````````
!:~~;;:--;*;-:--:-^,.'''''`,=%%=??+*:^,,,,^~~~~-~:;!*))!+):::--~^^^.,,.`````````
*;:--;---;!;-:--:-,.'``````-=%%=?>+*:^^^,^^^~---:;;!;!;-)+,~~~~^,^,..,.`````````
>!-^;);--;!:----:-.'``````'*====?>)!-^^^^^~~~---:;;!;*;:+)~.~~~^,^,.,,'`````````
?=);~;:--;!:----:~'```````~>==%=?+*;^,,,^^^~~-~::;;!;*;:>+;.,~~^,^..^.'`````````
=%?)-!:-~:!:-----.'``````.!?==%=>);~,,,^^^~~~--::;;!;)-!>>):'^^^^^.,^.'`````````
==>>);~,^:;:~---~'``````,-*?==%=>:.`',,^^^~~---::;;!-)!!)+>+^.^^^^'^^.'`````````
?+)*+*:-^:*!:--~.'````'^:;)?=%%=>~'``.,^^^~~--::;;;;~*!!)>>++;^^~^.^,.'`````````
?++)+*-:~-!!;--^'````'~!*!+?=%%%=>!;;*;-~~~~--:;;;!;^:;*+>>>+!~~~^.~,.``````````
?>)++!:-^-;;:--.'```'~!++*>==%%%======??>):~--:;;;;:,-;)+>>>!-~~-^^~,.``````````
+!!+*!!:--;:::~'''''^;+??+?===%%%%%%%%%==?):-::;;!;;,-!)>>>*--~~-^~^,'``````````
):;)*!*!::;;~~,'''.^:)?==>=%==%%%%%%%%%%=?>*;::;;!!!,-*+>>*:--~--^-^,'``````'```
+:~!!!!!!:;;:~.'..~-!+=%%?=%=%%%%%%%%%%%==?+*:::;;!!^-+>>+::-----~~^,'`'`'``.'``
>)**!!;!;;:::^..,~-;*>=%%==%%%%%%%%%%%%===?>+;-::;;!^;>?>)::-:----~^.``'''``.,'`
*+>*::-----~~,,^~:;!)>=%%%=%%%%%%%%%%%%===??+*,.'~;!~;>?>):::::::-~^'`''''```'.'
;!++!---~~~~,,^~:;;!)>=%%%=%%%%%%%%%%%=====?>)-```,:~:>>>*:::::::-~^''.'''.``.,.
;*>>)!:::::~^^~-;;!!)>=%%%=%%%%%%%%%%%=====?>+!.```.^->>>!:::;:::-~,''..,...`'''
**)+>*;;;;:^^~~:;;!!)+=%%%=%%%%%%%%%%======??>)~````'~+>>!:;;;;;:-~.'.....'''''.
;;;*)!:---~^^~-;;!!!*)>=%%==%%%%%%==========?>+;``'''~+?>;;;;;;;::~'`````.'''.^~
:::;*!:--~^^~~:;;!!!!!;?%%==%%%%%===========??>*'`..'~+?>;:;!!!;::-,...,^~,^;-~-
::::;!:--^^^~~;;;;!!!;~!===?=%%======%=======?>),',^.-)?>;:;!!!;;!!~,,^~---:;;;:
:::----~~,,^~-;;;;!;;;^,>===?========%%======??+;~^^.-)?>::;**!!!*:^,,~;)*!!:^-:
:-~~^^^,,,^~~:;;:!;;;:^':?==???======%&=====>>+)!;-,.-)?>::*)****!::~~;);-~^''.^
*::::;;---~--;;;:;;;:-,'->?==??======%&&==?>+++*!;;.,:+?>;:*+****;;!!*++::-~^~~^
******!-----:;:;:;;:-~,'^+====?====??=%&%?++++)**!!.~!>?>;:)+)+>*;;;*+>+;::;;;!;
)))*!*;-----;;:::;;--~,''-+=%?))**)+++>==>+++)))***~;)?=?!:)>)+>*!!)>)*)!;;)>*!;
)****;:-----;::::;:--^,'`,:*>*******)))++))++))***)++>==?!:))))>)!!+)!!**!!+?=>!
**!!;---~~~-;:;:::-~-,,'`.^-!!*************)*))))+>>====?!:)*))>)*));;!*!;*>??>!
;;;;:--~~~~:;:;:::-~~,,``'^^:!!!****))))))))))))>??>%%==>!:**)+>)**!;:;*!!+????+
;;;:--~~^~-;::::::~~~.,'`'^^~;*!!**))))+++>>+))+?=??=%%=>;;**)+?+*!;;;;!;*>?>?>?
;;;:--~^^~-;:::::-^^^..``',^^-;;!**))))+)+>?=????==?=%%=>;!)))+?+*!;;;;;;**)++>?
;;:--~~^^~:::::::-^^^..``',^^^:;!**))))))++>=======?=%%=>;*)))+?+*!;;*)!;*!!*+++
;;:--~^^^-;:::::--,^,..```.,^^~;;***)))+++>?=%%%====?%=?>:*)))>?+**;;));;*!!*)+)
;;--~~^^~:;::;::-~,^.'.````'.,^-!!*))++++>>?=%%&%%=??=??>:*)))>?+)*!;))!!)*!!+>*
;:--~~^^-:::::---~,^.'.`````'`'~!;*))+++>>>?=%%&&%%?>>>++:)))+??+)*!;)+!!)*!*+>*
;--~~^^~-;::::---^,^.''````````,:!*)++>>>???=%%%%?==);!)+;)+)+??>)*!!)+!!+)!*+?)
:--~~^^-:;::;::--^,,'''````````.:))+++>>>??==%%%%>>+>-:***)+)>??>))!!)+!*+)!*+?)
:--~^^~-;:::;::--^,,'''```````',:*)>>>>????==%%%=>++)^.^;))++>??>))*!)+!*++**+?+
--~~^^~-;:::;:---,,,'''`````'.^~:*+>>>?????==%%%?>+)*^'~!*)+)???>+)**++**++*)+?+
--~~^~~:;::;;:---,,,'''```'.,^--!)>>>>?????===%=++*-.```,:*))?>?>+)**++**+>*)+?>
-~~~~~-;;::;;:--~,,.'''`',^~-;;;)+>+>>??????==?++):.`````'-!)??=>++)*++*)>>)))??
-~~~~--;;:;;;:--~^,'''.,~---;))*++)+>>>???????>>+!-.```````~)>??>>+))++))>>)))>?
~~~^~-:;;:;;;---~^,''.^-:;*)))+>+*)++>>>>>>>>*;*);-'````````^)?>>++))>>))>>)))>=
~~~^~-;;;:;;;---~^,',-!!!)++)>?>+++>>>>>>>>>+*::;;,``````````~+>>>+++++++>>)))>=