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