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