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