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