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