"""_____________________________~~~~~~~::::::::::::'''''''''''''''''''''''''''''''^^'^''''''''''''^^^^''''''^'''''''':'':''''''''''::::''''::::::~~:::::::::~~~~~~~~___~~~______________________
"""""____________________________~_~~~~~~~~~~~:::::::::::::::'''''''''''''''''''''''^''''''''''''''''''''''''''''''''''::'''''''''::':'''''::::::::::::::::~~~~~~~~~~~~~~~~________~~___________
"""_________________~___________~~~~~~~::::::::::::'''''''''''''''''''''''''''''''^^'^''''''''''''''''''''''^''''''^^''''''''''''''''''''''''''':::::::::::::::::::~~~~:::~~~~~~~~~:~~~~~~~~~~~~
""""___________________________~~~~~~~~~~~~~~:::::::::::'::::'''''''''''''''''''''''^'''''''''''''''''''''''''''''''''''''''''''''::''''''':''::::::::::::::~:~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
""""__________________________~~~~~~~~~~~~~~~:::::::::::'::::''''''''''''''''''''^^^^^''''''''''''''''''''''''''''''''''''''''''''''''''''':''::::::::::::::~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
"""________________________~~~~~_~::~::::::::::::::::'''''''^''''''''''''''^^^^^^^^^'^^^^^^^^^^^^^^^^^^^^^''^^^^^^^^^^^'''^^^^^^''''''''''''''''':::::::::::::::::::::::::::::::::::~:::::::::::
"""""_______________________~~~_~~~~~~~~~~:::::::::::::::::'''''''''''''''''''''''''^''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''::::::::~~:~~~~~~~~~~~~~~~~~~~~~~~~::::~~~~~~::
"""________________________~~~~~:~~~~::::::::::::::::'''''''^''''''''''''''^^^^^^^^^'^^^^^^^^^^^^^^^^^^^^^''^^^^^^^^^^^^^^^^^^^^''''''''''''''''''':::::::::::::::::::::::::::::::::~:::::::::::
""""______________________~~_~~~~~~~~~~::::::::::::::::::::'''''''''''''''''^^^^^^^^^^''''`''^:':^^^''''''''''''''''''''''''''''''''''''''''''''''::::::::~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
"""______________________~~~~~~~~~~~~::::::::::::::::'''''''^'''''''''''''^^^^^^^^^^'^''^^^_=Vt)'^^''^^^''''^^^^^^'''''''''^^^^^^^'''''^^^^'''''''':::::::::::::::::::::::::::::::::~:::::::::::
""""_____________________~~_~~~~~~~~~~~::::::::::::::::::::'''''''''''''''''^^^^^^^^^^'"wBN4BNBBBWO1:^'''''''''''''''''''''''''''''''''''''''''''':::::::::~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
""____________________~~~~~~~~~~~:::~:::::::::::::::':''''''^'''''''''^^^^^^^^^^^^^''^cOEWN%%%%@@%%%W+'''''''''^''''''''^^'^^^^^^^''''^''''''''''''':::::::::::::::::::::::::::::::~~:::::::::::
""__________________~~~~~~~:~~~~~:::~:::::::::::::::':''''''^'''''''''^^^'^^^^^'''^_TBBN%%#@#@###@##@%Z2ZCtCT=++"~::'':'^^'^^^^^^^''''^'''''''''''''':::::::'::::::::::::::::::~~~~~~~::::::::::
""""_______________~_~~~~~~~~~~~~~~:::::::::::::::::::::'''''''''''''''''^'^^^^:"LBNW%%%@##MMMM##@#@#%%%%NB4DEOPw)"~:':'''''''''''''''''''''':::'''::::::::::::::::~~~~~:~~~~~~~~~~~~~~~~~~~~~~~
_________________~~~~~~~~~~~::::::::~:::::::::::::'''''''^^^^''^^^^^^^^^^^^'^^^1%%BNN@#@##M#M###@#@#%@@%#@NWB4DEEwLI_::'^^^^^^^^^''''''''''''''''''::::::::''::::::::::::::::::~~~~~~~~:::::~~~~
__________________~~~~~~~~~~~::::::::::::::::::::::'':'''''''''''^'''''^^^^^'~E%BWN%@@###M#@%NBDPOPEDB%@MM%%%WBBB4Dw;_~'''''''''''''''''''''''':::::::::::::::::::::::::::~~~~~~~~~~~~~~~~~~~~~~
____________~~~~~~~~~~~::::::::::::::::::::'''''''''''''''''^'^^^^^^^^^^^^^^c#NWW%@@@%@##@%W4OZw2twVtZDB@#@@%%NNWNWBO+_:'^^^^^^^^''^'^^'''''''''''::::::::::'::::::::::::::::::::::~~~::::~~~~~~
_______________~~~~~~~~:~~::::::::::':::''''''''''''''''''''''''^^^^^^^^^^.w@@BN%@@@@#@@%NBEPw2VV2L)C2POOW%@M@%%N%%NWw+_:''''''''''''''''''''''''::::::::::::::::::::::::~~~~~~~~~~~~~~~~~~~~~~~
____________~~~~~~~::::::::::::::''''''''''''^^^^^^^^^^^^''^^^^^^^^^^^^^^`B%%%N%@@@%%@@@WDGP2VttTCCLCtVtVZEB@##%%%@#%B)I~~^^^^^^^^^^'''''''''''''':'''''''':'::::::::::::::::::::::~~:::::::::~~
______________~~~~~~~~:::::::::::::''''''''''''''''''^^^^^^^^^^^^^^^^^^`'%%%%%@####%N%%%BP2tT)c1=c)LLttCttwEB%##@##@@Nt=;_:''''''''''''''''''''''::::::::::::::::::::::::~~~~~~~~~~~~:~:~::~~~~_
______________~~~~~~~~:::::::::::::''''''''''''''^^^^^^^^^^^^^^^^^^^^``=%%%%@@@###%N%%@NWGtTCE4T11I=cTCCLCVPBW%#####%%4T;;^'''''''''''''''''''''':::::::::::::::::::::::::~~~~~~~~~~~:~:~::~~~~_
_____________~~~~~~:::::::::::::::''''''''^^^^^^^^^^^^^^^^^^^^^^``^^`^1@##@@@%%@@@W%NNWWBE2L1=V4D1IIIcTTTLtPDB@M####@%%w1"^^^^^^^^''''''''''''''''':::::::::'::::::::::::::::::~~:~~~:::::::~~~_
_________________~~~~~~~~~~:::::::::'::'''''''''^''''^^^^^^^^^^^^^^^^"N%@#@%%#@##NNNNWN%%%BV)1=CDP=I+1cT)TVP4N@#MM##%%N4t_`^^^'''''''''''':''':::::::::::::::::::::::::::~~~~~~~~~__~~~~~~~~~___
"_______________~~~~~~~~~:::::::::::::::::''''''^^^^^^^^^`^^^^^^^^`''B%%@@%%#@%#%W%BDOGB%%#%WCLTCt)1II=c)=TwDN%####@%%%42~`^^^^^^^'''''''''''''::::::::'''::'::::::::::::::~~~~:~~~__~~~~~~~~___
""""__________________~~~~~~~~~:::::::::::::::''''''''^^^'^^^^^^^^^'Z@@#@%%#@%@#%N%BEwVPDGN@wN2tL)=11=c)T=)CEB%##M#@%%NB2_^^^^^^'''''''''''''''::::::::'':::::::::::::::~~~~~~~______~~_~~______
"""_________________~~~~~~~~~~~:::::~::::::::::'':'''''^^^^^^^^^^^^c@#@%%%##@##@B%WDGZCV)TVZZOPtcI+I=)CPBBEtVD%####@@%WBV+^^^^^^^^^^'^^'''''''''''''''''''::'::::::::::::::~~~~~_____~__~~______
"""""__"____________________~~~~~~~~~~::::::::::::::'::''''^''^^':;N@@@@%@###@@%B%BEPtVcII1=cc=c+""I)tttLCPBWW@M#M#%%NW4O1'^^^^^^'''''''''''''''''''''''''''::':::::::::~~~~~~__________________
""""""__""____________________~~~~~~~~~::~:::::::::::::::'''^'^^:_W@@@%%%@@%@@%%BNBGwtLI+;;+II1=+_"=CtVCc=1)CE@M###@%NBDG)^^^^^^^^^^'^^^^'''''''''''''''''''':''':::::::::::~~~~~_______________
;"""""""""_________________________~_~~~~~~~~~~~:::::::::::::~'~I@@@@@%@@@@##%@%WBNDZ2)=+"+=)LTI"_Ic)VN%@EwVw4####@%%WBDOL^^^^^^^^^^'''^^^^^^^^''''^''^'''''''''''::'':::::::::~~~~_____________
;;;";"""""""""______________________~______~~~~~~~~~~~~~~~~~_~:"@#####@#######@NBB%4PwTc11=tC==+"_+c=c2D#B%N%%#M#@%@%NBBOc^^^^^^^^^''''''''''''''''''''''''''''''::::::::::::~~~~~__~___________
;""""""""""________________________________~~~~~~~~~~~~~:~~~::_B@############@@N44W4EwL)=ctOG%4L=;I)1I1tZO@@%#####%%%W44GI^^^^^^^^^^'''^^^^^^^^'''''^^''''''^''''''''::::::::::~~~~~~~~~~~______
;;;;;"";""""""""___________________________________~~~~~_____~Z@##MM####MM##@@%WBDBBEVLCT)LZPGGwVCCc1I+1)2D%####M@%%NBBBO~'^^'^^^''''''''''''''''''''''''''''''''''':::::::::~~~~~~~~~~~~_______
;;;;;;""""""""__""______________________________~_~~~~______~+W##M###########@%WDDBBEtPOwLc)LVZwPBwcI++I=tZ4%####%@%NB4WT^'^^^^^^^^^'''^'''''''''''''''''''''''''''''::::::::::~~~~~~~~~~~~~____
;;;;;+;;;""";"""""_________________________________________~_Z%#M#MM####M#M@##NND4NBZ2GNNBBDV=TLCVT11II1TwGB@#M##%%NB4BB_^'^^'^''''''''''''''''''''''''''''''''''''':::::::::::~~~~~~~~~~~~_____
+;;;;;;;;;"""""""""_____________________________________~~~~cW@##M#########@#@%4444Dt)LwPO2PBGZT))ccc=cLVGD%#MM#@%%NBB%L:'^^^^^^'''''''''''''''''''''''''''''''''''':::::::::::::::~~~~~~~~~____
+++;;;;;;;;;;"""""""""__________________________________~~~;E%##MMM#MM###M#@#%N44B4wCCLCVV2wtVB4tttLCttwO4N#MM#%@%%NBW%+'^''''''''':'::::::::::::::::::::::::::::::::::::::~:::~~~~~~~~~~~~_____
++++++;;;;;;""""""""""""_"_______________________________~~L%@###M#M#####@@@%BBBBBZLLL)ccTCVV2PEWNEwwPOG4%##M#%%%%NWNND~::'':::'''::':::::::::::::::::::::::::::::::::::::::~~~~~~~~~~~~________
++++;;;;;;""""""""""""_____________________________~~~~~~__t%@@M###@#####@%NDBWBBD2LL)=111=)TCt2wDEZPPG4N#M#@%%%NNBW%NV:~:':::::::::::::::::::::::::::::::::':::::::::::::::::~~~~~~~~~~____~~__
++++++;;;;;;;"""""""""""""_________________________________wBN@MM@#######@B4BNNN4EPVTc1I++1I1)CVwP22PODB%M#@NN%NNBW%@B)::::::::::::::::::::::::::::~~:::::::~::::::::~:~~~~~~~~~~~~~~___________
+++;+;;;;""""""""""""""____________________________~~~~~~~:OB@@##@######%B4BN%%NDOPwt)=1II+I=Tt22V2ZGDB%###N%%BN4WN%%4;:::::::::::::~::::::::::::::::::::::::::::::::~~~~~~~~~~~~~~~____________
+++++;;;;;;;;;;""""""""""""__________________________~~~~_"2O#M##M#####@WBB%@%%N4PZwwVtTc==c)CVV2ZOGDB%M#M%NNN%B4%%@@P_:~:::::~~::~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~_~___~____________________
;;;;;;;;;;;"""""""""""""________________________~~~~~~:~_~_Cw@%%@@@@@@%BBW@#@%%NBGPZ2VVtLTLTLtVwZGEBW####%N%WNBE%%%@%L_:::~::::::::~~~~~~~~~~~~~~~~::::~~~~~~~~~~~_~___~~_______________________
;;;;;;;";;;";""""""""""""_____________________~___~~_'.  .~PM@%%%%#%@#WB%###%N%WNBDPZZwZwL'. .^=PDBN#####%NNWNBW%%%@%c_~:~:~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~__~~_________________________________
;"""""""""""_""""_________________________________:            .L@@%%BN%%%@NBBBBBBN).             I@%%@#@NN%%BB%%@%%DI__::::::~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~___________________________________
_____________________________________________~;_                      O%%BDDD44V                     tN%NNW%N%%%%%NN4c;_~:::::~~~~~~~~~~~~~~~~~~~~~~~~~_____~_________________________________""
~~~~~~~___~~______________________________~~~_:                        ^44EDEE.                       :NNWN%%%N%%%%B2t;____~~~~~~~~~~~~~~~~____~__________________________________________""""""
::::::::::::':'''::'''''':::::::::::~~~::~~:::                         ~4OOZP"                          4BW%#%%N%%NWETLI"~~~:~~~~~~~~~~~~~~~~~____________________________________________"_""""
~~::::::::':::'''''^''^^^^^^^^'^^'^^^'''''''`                            _I'                            .BBN%@@%%WBNDGtc=I"~_~~~~~~~~~~~~_~~~___________________________________""""_""""_"+"";;
::::::::::::'''''''^^^^^^^^^`^^`^^`^:''^^''^                                                             :%WN%@%%%%4COZt=;;"_~~~~~~~~~~~~~~~~~________________________________________"""""+""";
~~~:::::::::''''''''''^^^^^^^^^^`'~:''''':^                              `1`                              ~ZwOBBW%%NDCTV=;_"_~~~~~~~~~~~~~~~________________________________"""""""""""""""";;;;
::::::::''''^''''^^^^^^^^^^^^```:_:::'::::`                              _^                               .++=1++""_TDDwC)____~~~~~~~~~~~~~~~~~____________________________________"""""""""";;;
::::::::''''''''^^^^^^^^^````^`'_::'::::~:.           .                                                    :;;;"_____;CE2Vc__~~~~~~~~~~~~~~_~___~~__________________________""""""""_""""""";;;;
:::::::::''''''^^^^`^^^^^`^^``:_:::::~~__' .       .                                                       .;__________;OPII_:~~~~~~~~~~~~~~_____________________________"""_"""""""_""""""";;;;
:':'''''''^^^^^^^^^``````````'_:~:~~___""^                       ...```.`.....`....                        ._""_____"__"~_c;~:::::::~:::~~~~~~~~~~~___________________________"_""""""""""""";;;
:':'''''''''^^^^^^^^^^^^^``^'__:~:~__"+;;;.  ......         .`^^^^^```^~:```````````.``..                 .___;"""""""""_^'_:'''''''':::::::~~~~~~~~~~___________________"""""""""""""";;;;;;;;;
''''''^^^^^^^^^^^^^^^^^`^`^'__::~~__;I+++;     .        .^``^:~__~~~_"+I"```````````````````..            .__~";;;";"___~.`^````````^^^^^''''::~~::~~~~~____~____________""""""""""";""";;;;;;;;
'''''''''''''^^^^^^^^^^^^^^__~~:~~_;I)11I:  ...      ..`^':___;+1c=1=cc_`````````..`.``````````.          .;___;;;;;"_"__..........`.`````^^^^^^^':::~:~~~~__~____________"""""""""""";;;;;;;;;;
''''''''''''^^^^^^^^^^^^``~__::::~_;=TT=c.        .````...'+c)=T)LVCttT+_:'^`.......`..```````````.      . _;"__;;""""_"_.....................`````^^^^^''':'::::~~_~~_________""""""""";;;;;;;;
::::''''''''^^^^^^^^^````'"_~:::~__;ITCTI.  ...````^`````^^^^'")2L_'^^``..............`````^^^^^^^^'`     .^c+"_;;;"___"_^.....................`..`````````^^^^^^'':::~~__________"""""""";;;;;;
:'''''^^^^^^`^^^^`````^``___::::::_"+C"^`^``^^^^^^``^^^'^^^^^'''^^^^'::^`...........`...````^^^^''''::^     c1;""+;"____":........................``````````.``````^^^^^'''''::::~~_________""""
''^^^^^^^^^^`^^^````````:;__:::::~_"~:'''^^^''''''''':~:'^``````^':''_+_''^'^``.....`.`.`````^^^^^''::~_.  `2)1+;I+"_____:...........................```````.``````^^^^^^^^^^^^^^^''''::::~~~~~_
^^'''^^^^^^^^^^^````````"___~~~~~_____'::~:::''':''''''~___~~::::~__'^.:1;__~~:^`...`````````^^^^^^'':::_  `Zt)1+I+"""____....................`..``````````````````^^^^^^^^^^^'''''''''::::::::~
^^^^^^^^^^^^`````````..~"___~::~___________~:''':~~:'''':~____""IccI_~''^^cC=1+;_^`....`....`````^^^^':'~:.^22L=1I""______..........................````````.````````````^^^^^^^''''''''''::::::
''''^^^^^^^^^^``````.`^;___~~~________";"__"__~::~__:'^`^^':~_I+)CLLc=+"__:':=T)=~^`..```..``````^^^^'':~_ ~Z2VLc+""___"__.........................`````````````````^`````^^^^^^^^'''''':::::::~
''^^^^^^^^^^``````````;"__~:~~_"_";""__;+I;_____~_____~~~""_^^^DGDGOwL==1;___```'^`.`..``.`````````^^''::_:_GE2C1;"_____"_............................``````.``````````````````^^^^^'^'''':'':::
'''''^^^^^^^`````````_"____~~_"""++"_;1=1I;___";"::_"++;;==+~^`.`:'^^`^_)tT=I+;_'``...`````````````^^''':~_=4EwL1+"____""_............................````````````````^^^````^^^^^^^^''''::::::~
''^^^^^^^^^`````````'""___~_"";;;+II=)LL)=+""";;_'^^~+Lwtc=I;_:~_~'^......`ItCTc;'`.......````.....`^^^''::)GPV)I""____""_.................................`.```````````````````^^^^^^^^''''::::
'''^'^^^^^^^^``````^;;___~_;;;;++I1cTLtttT=+I111;~'^:_L%ZwwVLcI1I_~:'......`^::'^```.`.......````````^^^^':+4Zt)=+"___"_"~..................................`````````````````^^^^^''^'''''':':::
^^^^^^^^^^^^^````^`;;"___;;;++II1c)LCCtt2ODw)TL))1_^`'t"__~__"ct)=II""_`......................````````^^^^^:LwC)=I"____";^..................................`````````````````^^^^^^^^^^^^'''''::
^^^^^^^^``````````_+"__;;;;+I11=cTLtVtVVwPGBGPZOPZI:^^'"''^^^^^^~1L)1)":............................``````^^^;tT1I;"__""". ...................................````````````````````^^^^^^^^^^^'''
^^^^^^^^``````````+;""+++I1===c)TLCtVtVZGVDDZV)+"_;1"'^_~^^``..````^^``...............................````^^^`_L=1;"___"_. ...................................``````````````````^^^^^^^^^^''''''
^^^^^^```````````_+";+III1=ccc)TLCttVtVZ~TEOL1;""_""__^:_^``...............................................`.`^^II;"___"~      .................................````..````````````^^^^^^^^^^^^''
^^^^^```````^````I++II11=cc)TTLCttVVtVVI._GZI;""____"_:~_^``...........................```````..............`.```~;""__;'      ................................````````````````^^^^^^^^^^^^'^'''
^^^^````````.`.`_++II1=c))TTLLCtttVtttL...2t+;""___:~I)C:``.....................................................``^~___"^        .................................`.......`````````^^^^^^^^^^^^'
^^^^^`````````.`I+I1=c))TTLLCCtVVtttCV`. .;L+;""___:::~^```........................`..............................``:__;. .    ..... ............................``......`````````^^^^^^^^^^^'''
^^^^```````..``11==ccTTTLLLCttVVttCLL: .  .++;"__~:''''^```.........................................................`^_".          .......................................``````````^```^^^^^^^^
^^^^```..``..`==cc)LLLLLCCtVVVVVttT)..... ._+"___~~::::'^^`..........................................................``:.          .........................................````````^````````^^^
^````````....;))))TCCttCtVVVVVVVCLL~   ...._+""______~::''^^``......................................................```^`........... ......................................```````````^^^^^^^^^^
`````.......^))TTLCtttttVVVVVVtCLT=       ._;""_______~~::'^``.......................................................```^:~'^`.     ..........................................``````^```^^^^^^^^
```````.``..1TTLtttttVVVV2VVVtttLC.    ..  _+""_________~:'^^^`......................................................```^'_:''~. .    .......................................`````````^^^^^^^^^^
``..`......:TTLCtttVVVVVVVVtttCLT'  .      _+"_________~~~:'^^^`......................................................```^':'~_.         .................................`...``````^```^^^^^^^^
`````..`...+TLCtttVV2222VVVttCLT~.   .     '+"____~~~__~_~:'''^``.........`..........................................`````^'_;.          ................................````````````^^^^^^^^^^^
`..........c)LttVVVV2VVVVVtCCL):           ';"_~:::::'::::::''^`..........................................    ........``````^.                     .......................`....`````^`^````^^^^^
``.........)TLCVV22VV22VVttCLC_            ~"_~::::''''::::'''^````.......`...........................................`````^`.. .             .    .......................````````````^```^^^^^^
`..........TTLt22V222VVtttCL). .         .`_~:::'^^^^^^'''''''^^```````````.............................................````^`^::.            .     ..............................`````````^^^^^
...........1LtV22VVtVttCCLT;             .~:::''^^^^^^^^^^^^^^^^^^^`^````````.............................................````^^"~            ..         .........................````````````^^
`...........1wVV22VtttCLTT`..         . `~::''^^^^```````^^^'''''^^^^^^^`````..`........................................```````^'"            .    ..........................```````````````^^^^
............ :2tCVtCLLc)^              ^~'''^^`````````````^^^^^^^^^^^^^^^```````.`````..`...``.```........................``..`^`                         . .................`.....```````````^
``............`2ZwVVC_ .              ^~:''^^^^`````````````^^^^''''''''^'^^^`^^^^^^^^`````^``^```````............````..`````````^`                    .......................`````...````````^^
..............`..~' .. .             ^:'''^^^^`````````...`````^^''''''::'''''::~~:;__:^''^^^^^^^^``..............````...`.....``.``.                      . .......................`.``````````
````.................. ..           ^~:''^^^^^^^^^^``````..````^^^''':::~~~':"+;+IIc1T+_~_~:~'''^^````......`````````````........``^':                     ...................``````.```````````
...................                ^_::''^^^^^^^^^^^^^```..`.```^^^''':~:_~~"I1)tttVVVLc1+"~''''^^````....``.````````````.........``^:.                    . ..........................`````````
....................              ^~:''^^^^^^^^^^^^^^^^^^`````^^^^'':::~__""=LtwZwwwZZ2wwVCI_'''^^`````````^``````````.............````                    . .......................`..`.`.`````
````..................           .~:''^^^^^^^^^^^^^'''^^^^^^^^^^^'''':~~~_"ITLtZZPPPPOGwwLcc_::''^^`````^^^^^^^````````..............```.                  ......................```.`````````^^
....................            .::''^^````^^^^^^^^^^^^^^^^^^^'''''':'~_";+cC2ZGPGEDDEEGZ2t)1_::'''^^`^^^''^^^````.`.................```.                  . .......................```..`.`.```
`.....................          '~'''^^^^````````^^^^^^^^^^^^^^':~:::~~";;I=V2ZGED44B4DEPVt)="_::''''^'''''^^^^``````.................```..                ......................```.```````````
...................            `_:'''^^^^`````````^^^^^^^^^^^^'':~_____""+ITtZPG4BBWWBBDOwtLc"__~::'::'''^^^^^^```.......................`.                   ......................````````````
`.....................        .::::''^^^^````````^^^^^^`^^^^^^'':~_;+;+++I=LtZGDDBNWNNNBEO2C)1"_~~~~:::'''^^^^``````.....................``..              ......................```.```````````
................ ....    .    ^::''^'^^^`````````````````^^^^^^'':~"II1111)TC2ODBWNN%%NWBDO2T+"""____~::'''^^^```````....................```.                  ........................`````````
`....................   .    .~~::''^^^^^````````````````^^^^^^''':_+c)L=cTTCwOEWN%%%%%NWBEZTII++;+;_~:::'''^^^``````.....................```..             . .....................`.```````````
..................          .:~:::''^^^^^``````````````````^^^^'''::_"=CLCCLC2PDBWN%@%%NBDG2)=11==1;_~::::''^^```````.`...................`````.            ......................``.``````````^
................            ._:::''^'^^^``````````````````````^^^'':~_+c2tVVCVODBBW%%%%NBEOwLccTTc=+__~:::'^^^```````.....................````^`              .....................`````````````
..................       .  '~::::''^^^^^`````````````````````^^^^^'~_"Icw2Z22PDD4B%@@%WBOw2TcLtC)1;"_~:::''^^^^`````.`....................````^.           ...................`````.````````^^^
...............  .         ._::::''''^^^`^``````````````````````^^^'':_"+)wOG2POGEDB%%@WDPw2LLPVCc=;_~~:::^^`````````........................``^^.           ......................`````````````
...................       .:_~~:::''''^^^^^^````````````````^``^^^^^'::_"=LPEPwGEODDBNNBGwVVV2EwtT=;_~~::'^^^`^`````````.....................``^^^.        .....................````````````````
............... ....      ._~~::::'''^^^^^````````````````````````^^^'':_;ICD4wwOZOO4BB4P2ttwDDVt)I___~:''^^`^^^```````........................```^.        .....................```````````````
..................        '_~~~::::'''^^^^^`^```````````````^`^^^^^^^^':~_;=wWDPPZPPODBGOwwwOWGZVc+__~~::''^^^^```````````.....................``^^^.     ....................````````````````^`
............... ...       __~~:::'''''^^^^``````````````````````^^^^^^^'::~"IPBOwPw2O44GGOPO4NGwL1;__~::'''^^^^^```````````....................``^^^.      .....................``.``````````^^`
..................       `___~:::'''''^^^^^````````````````````^^^^^^^^^^'::_;Z4OOOZOWBOGEDBNBG2TI"_~::'''^^^^^^``````````````...............``````^^.     .......................````````````^^
``.................      ~__~~::::''''^^^^^^^^^````^^^^````^^^^^^^^^^^^^^'':~_IDDEGOD%%GD4BB%WGV)+"_~::''''^'^^^^^^^^`````````````...........``````^^^.. ....................`````````````````^^
``..................    .;_~~~:::::''''''^^^^`````^^^^^````````^^^^^^^^^^''':~"=B4DEBNND4BWW%BPC=;"_~:':''''^^^^^^^^``````````````.............````^^^`.............................`.``````````
`....................   ^"___~~::::''''''^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^'''::_+VNB4BN%WBBN%@4wTI"__~::::'''''''^^^^^^^`````````````.`.````..```````^^^`......................`..```.```````````
`...................    :____~~~:::''''''^^^^^^^^^^^^^^^^^^^`^^^^^^^^^^^^'''::~"c4NB%%%%BBW%%DV=+___~::::''''''^^^^^^^^^^```````````.........```````^^^^............................`.``````````
``...................   ""____~~~:::':''''^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^''':_"=P%NN%N%BWN%NGL1;__~~::::::::'''^^^^^^^^^^^^`^`````````````````````^^^^'`..........................`.```````````
....................   .""____~~~~::~:'''''^^^^^^^^^^^^^^^^^^^^^^^^^^^^^''''::~"1tW%W%@%NW%%WwcI"___~~:::::'''''''''^^^^^^^^````````````````````````^^^^'...............................````````
````................. ..;"________~~~~::'''''^^^^^^^^^^^^^^^'^^^^^^^'^^'''''::__1CG%N%@%WW%NWL=+"___~~~~~::::::''''''''^^^^^^^^^```````````````````^^^^''^.........................`.```````````
`````...................+;"""_____~~~~~:::''''''^''''''''^^^'^^^^^^^^'''''::::~"1LwBN%#%NNN%Z=I;""____~~~:::~:::''::'''''^^^^^^^^``````````````````^^^^'':`..........................```````````
````....................+;;"""____~~~~:::''''''''''^^^^^^^^^^^^^^^^^'''''''::~_"1LVEWN@%WWN%t=I+""____~~~~::::::::::::''''^^^^^^^^```````````````````^^''''.............................``.`````
````````................I;;"""_______~~~::'':''''''''''''''^'''''''''''''''::~_+=LVPB%M%BWWWC=I;;;"____~~~:~~~::::::::''''^^''^^^^^````^^^`^^^^`````^^^^'':..........................``.````````
````````................+;;"""_______~~::::''''''''''''''''''''''''''''''''::~_+=LVwB%#N44BBT1I;""______~~~~~~::::::'''''''''^^^^^^^``````^``````````^^^'''^.. ...........................``````
^^``````...............`I++";"_""_____~~_~::::'''::'''''''''''''''''''::::::~_"I)CtwEW%BDEDDT11++;"_____~__~~~~~~~::::::''''''''^^^^`^^^^^^^^`^`````^^^^^'':.........................``.````````
````````..`............^I+;;;""""_____~:::::::''''''''''''''''''''''''''''::~_;I)Ct2PP POOGEL=I++""_______~~~~~~~::::::'''''''^^^^^^^^^^^^^`````^^^`^^^^^''::..............................`````
^^````````.............:II++;""""""____~~~:::::::::'''''''''''::::'''::::::~__+1TCV2w~ :ZwZOt=1I+;;"""_______~~~~~:::::::'''''''''^^^^^^^^^^^``^^^^^^^^^^'':~^.......................```````````
```````..`............._+++;;;""""_""___~~~:::::::''':::''':'::::::':::::::~_"+=TCVVw.  .tC2L==1+++";"______~_~~_~~~::::::'''''^^^^^^^^^^^^^``^````^^^^^^^''^:...........................`..````
````````..............._I++;;;;;""""""___~~~::::::::::::::::'::::::':::::::~_"+=TtVVw^     It)=1I+++;"______~______~::::::::'''''^'^'^^^^^^^^^`^^```^^^^^^''':^............................`````
`^^```````..`.........."IIIII++;""""_""___~~~:~:::::::::::::::::::::::::::~__;IcLtt22'     . 1==1II+;"""___________~~:~~::::::''''''^''^^^^^^^^^^^^^^^^^^^''^::........................``.``````
````````...............;IIII+;;;"""""""_____~:::::::::::::::'::::'::::::::~_"+I)LVV2w^       ^)==I+++;""___________~~~~:::::::'''''''^^^^^^^^^^^^^^`^^^^^^^'''~^..............................``
^````````````.........."1IIII+++;;;;""""_____~~~~~::::::~::::::::::::::::~~_;I1)CVV2V^        c)1II++;;""__________~~~~~:~::::::''''^''^^^^^^^^^^^^^^^^^^^'^::~:........................````````
``````..`.............._III+I++;;;;";;""______~~~~::::::::::'::::::::::::~~_"+=)LVVVt`        :Tc=II++;""""_________~~~~::::::::''''''''^^^^^^^^^^^^^^^^^^^'^':~`.............................``
````````..............._111III+++++;;;""_______~~~~::::::::::::::::::::::~__;I=TCtVVL.         c)=11II+;";"""__________~~~~:::::::::'''''''^^^^^^^^^^^^^^^'''::~'.............................``
````..`................:1IIIIII+++;;;;""""_____~~~::::::::::':::::::::::::_"+1cLCtVVc          ^Lc==1I+;;"""__________~~~~~~~~::::::'''''''^^^^^^^^^^^^^^^^^^':::.............................``
`````````..............^=1I1I1I++++;;;;;;"_______~~~~:::::::::::::::::::~~_"+1)LttVV_          .+))==1I++;;"""__________~~_~~~~:::::':::'''''^^^^^^^^^^^^^^^''':~`...........................```
...``````...............=11I1III++++;+++""_______~~~~~~:::::~::::::::~~~~__"+=)CtVVC`            I)cc=1II+;;;""""""__________~~~~_~:::::::''''''^^^^^^^^^^^^''':::..........................`..`
....................... 11I11IIIII+++;;;""""____~~~~~:::::::':::::::::::~__"I=TCtVV)              =)c=11II++;;""""""___""_______~~~~::::::''''''^^^^^^^^^^^^^^'':~`...........................``
........................+=111=1I1III++++++"""______~~~~::~::::::::::::~~__"+1cTCtVV=              .)T)c=1II+;;;;"""""""""___________~~~~::::''''''''^^^^^^^^^^'':_'...........................``
........................"=1111111I++++++;;"""""___~~~~~:::::':::::::::~~__"+1cTCttt+               :L)c=1II+;+;;"""""""""_"____________~::::''''''''^^^^^^^^^^''::~...........................``
....`...................~====1=11IIIII+++++;"""______~~~~::::::::::::~~~__;+1)LttVV_                _L)==11I+++;;;;;;;;;;;""""""""______~~~~::::'''''''''^'''^''':~`..........................``
........................'c====1111II1I+++++;;""______~:~~:::::::::::::~~__;+=)Ltttt'                 +T)c=1I+++++;;;;;;;;;;;"_""""_________~:::::'''''''^'''^'''':~:..........................``
..```...................`=======1111III++;++;""""_______~~~~~~::::::::~~__;I=)Ltttt`           ...  ..ITcc=111++++++;;++;;;;""";;;;""""___~~~~~::::''''''''''''::::_..........................``
.........................======11=111III++++;""""""_____~::::~::::::::~~_";1=)LCVtT                    1)c=11III++++++;++;;;"""""";"""_____~~~~~::::''''''''^''::::~'...........................
....`....................I======1=111111I+++;;""_"______~_~:::::::::::___"+1cTCtVt1           ....     .")c=111111II+++++;;;;;;;;;"";"""______~~~::::'''''''^''::::~_...........................
````````................."=c=======11111III++;;""""_______~~:~~::::::~~_";+1cTCttV"      ..........   . .Icc=====111I++++++++;;;;;++;;""""_____~~~~~~::::'':''::::~__'........................``
........................._c========11111III++;;;"""_______~~:::::::::~___;+1cTCttt~ .    .........       .=ccc====11I++++++I+++;;;+;;;;;""""____~~~~~:::''':'''::::__:..........................
````````....`............:)cc========1111III+;;;"""""______~~~~::~:~~~__";I=)Ltttt^   . ........... ... . ^)Tccc=11111II+++++++++;;+;+;""""________~~~:::'':::::::~___`.......................``
.........................^)c=========111III+++;;;;"""""___~~:~~~~~:::~__";I=)Lttt). ..  ..........    .    :T))==1111IIII++++++++++++++;;;"_""______~:::::::':::::~~_"'.......................`.
````````....`............`))c===c=====11I11II+++;;""""""_____~~~~~~_~___"+1=)Cttt= . .................      ^T)c==1==111IIIIIIII++I++II+++;"""""_____~~::::::::::~~____..................````.``
````......................ccc==c=c===1111II1I++;;;;"""______~~~_~~~_____"+I=)CCtC"  ..............           ^L)cc1==111IIIIIII++IIII+++++;;;""_______~~~::::::::~~____`.......................`
``````````````............c))=ccc======111111II+;+;""""________________"+I1cTCVtC~ ....................       _T)c====111111111IIIIIIIIII+++++""""_"_____~~~~:::~~~~__"^..................``.```
``````````````............1cc=ccc========11111I++++;"""_______________";+1=cLtVVC`..................  .        ~Tcccc===11111I111III1111II+++++;""""______~~~:~~~~~___"~..................``````
``````..``.`..............+ccc==c=cc=c==11111I+I++;;""""_"____________";I1=)LCttT.................. .           "))ccc===1111111==1I1111IIII+I++;;;""_____~~::::::~_____.....................```
```````````.`............._)cccc)cc)=ccc===11II1II+++;;""""_"_______";+I1=cTLtVt=.................... ..    .    =T)c)cc=======1==1======11IIIIII+;;;"_______~~~~~~____"^..............`..``````
```````.``................~)cc=c)c)))cccc==111I1III++;;;""""_______"";;I==cTLtVt;.................               .=)=cccc====1============11II1III+++;"_____~~~~~~~~~__"~....................```
`````````````.............'T))c)))))))cccc===11111II+++++;;;;""_""";;++1=c)TCVtV_ ......................    .     :))ccccc========c==========1111IIII;;""____~~~~~~~~~__"...................````
```````.``................`T)cccc)T)))c==cc===111III++++;;;;";""""";;+I1cc)LCVVt'..................                +c)cccc==========cccc=========1IIII+;;""_____~~~:~~___^...................```
````````````````...........T)cccc))))))))ccccc===111III+++++++;;;;;++I1=))TCVV2C`.........................  .      .=))))cccccc===cc=cc)cccccc====111II++;"""_____~:~~___~.........`....````````
```````.``.................))cccc)))T))))ccccc=====11II++I+++++++++III1=cTLCt2VL. ...................               ^)T))ccccc===cccccc)cccc))cc=c)c=11I+;;"____~~~~~~~__"`.........`...........
````````````...............1)cc)))c)T)))c)))))ccccc====11III++++++111==)TLCtVVVc .................... ..             '))ccc))c==cccccccc))))))c)))cc====II++;"___~~~~~~____.........`.......````
```````````````..``........I)cc)))))))c))))TTTT))T)ccc==111I1++III111=))TCtVV22I .........................  .       . I)))))cccccccc=cc))))T)))))T))))c==1II++;______~~____'...`````.```````````
````````````...............;))))))))TT))))))T))TTT)))cc===1I+III1I11==)TLCtVV2V_. .....................              ..))c)cc===cccccc))))))TTTTTTTTT))c==1I+I;;;"__________`.......`..`....````
`````````````````````......_L)))))TTTT)TLTTTLLT))TT))))c==1111111====)TLCtt2222'.........................   .          :))))cc=cccccc)))))TTTTLLLLLLLLT)cc=1III++;;"______";'`...`..````````````
````````````.`.............:T)))))TTTTTLLTTTLLLLLTTTTT))c==1111111==ccTLCtV222t`...................... ..               I)ccccccccccc))))))TTLLLLLLLLLT))c=1III++;;""_____";_.....`.`........```
`^^````````````````````..`.'TT))))TTTLLLLCLLLLLLTTT))TT)cc======1=cc))TCttV222L..........................   .           `c))))cc)cccc))TTT)TTLLLLLLLLTLT)c===1=III++;""""";+I^.`````````````````
``````````````...........`..))))TTTTTTLLCCCCLLLLLTT))T)))cc======cc)TLLCCt22w2I...........................               ~)c))ccccc))cc))TT)TLLLLLLLLL)))cc===111111I+;"";+II_.````.```..```````
^^^^`````````````````````..`c)))))TCLCCLCCtCCLTTTTT))))T)T)ccccccc))TLCttVwwww_............................ .            .1Tc)))ccccc)Tc)))TTLLLLLCCLLTTT))cccccc==1=1IIIIIII;``````````````````
^^^^^^^```````````````````..I))TTTLLLCCCCCLLLL)T))cc))))))))))))))TTLCttV22ww2`..................................       . .))TTT)))))TT))TTTTTTLLCCCLLTTTT)))c)))ccccc==11111+``````````````^`^^
^^^````````````.`````.....``I)))TTLLCLCCCCLLTT)cc====c))TTT))))))TTLLCCtV2wZwt..............................               :T)))TT))TT)))))TTTTLLLLCLTTLLLTT)))T)))))c===111=I`.``..``````````^^
^^^^`^^^^````````````````.`.+)TT)TCCCCCCCLLLTT)ccc====cc))LLLLTTLLLCCCtV2wwZZL ......................................... . .=)TTTTTTTTTTTTTTTTLLLCCCLLLLCCCCCLLCLLLTT)))cc==c=^``````````````^^^
^^^^^^^```````.````````.`..`"T)TTTLLLCtCCCLLLT)c===1111=c)TLCtLLLCCtttVV2wZZw+ .............................  .     .       ^TT)LT)TLTTTT))TTTTLLLLLLLLCtttttttCCLLLLTTT))c=cc~.````````````````
^^^^^^^^^^^`````````````````"TTTLLLCLttCtCCLL))c=111=111=c))LCCttCCtVVV2wwZZw:............................................ ..;CTLLTLLTLTTTTTTTLLLCCCCCttttVVVVVVtttCCLLLLLLT)c+```````````^`^^^^
^^^^^^^^^``````````````.````"TTTTLLLCCtttCCCLT)c==111=111==c)TCttVVVVV22wwwwV. ........................................... . .cT)LTLLTTTTTTTTTLLLLLCCttVVVV2V222VVVVtttCCCCL)c1;^``.```````^`^^^
^^^^^^^^^^^^^``````````````."TTTLLLCCttVttCLLT))=c========ccTTLtVV22222wZZPZL ............................................. . 'LLLCCLTTTLLTTTTLLLLCtttVVV2wwwwww22VVVtttttCCL)==~`````^``^^^^^^^
^^^^^^^^^^^````````````````."TTTLLLCCtttCCLLL))c============c))CVV2wwwwZZZZwI ................................................ +LCLLCLLLLTTTTTTTLLCtttVVV2wwwww22VVVVtCCCCCCL)c=I^````^````^^^^^
^^^^^^^^^^^^```````````````."LTLLLCCCtttCCLL))cc==========ccc))TLV2wZwZPPPZw^.................................................. ILtCCCCCCLLLLLLLLLCttVVV2wwwwwww2VttCCCCCCLLLT)c=;``````^^^^^^^^
^^^^^^^^^^^^^^^^^^^^```````.;LLCCCCttVttCtCCLL))cc=====ccc))T))LCV2PPPOOOPP2.....................................................)CCCCttCCLLLLLLCCtttVVVwwZZZZwwVVttCCLLLLLLLLT))=:^`^^^^^^^^^^^
^^^^^^^^^^^^````````````````"LLCtCCtVttCCCLLLTT)c=ccc==cccc))TTLCt2ZPPPOOPZc......................................................LtCVttCtCCCCCCCCttttVV22wZwZww2VttCLLTTTLLCLT))c_^^^^`````^^^^
''''^^^^^^^^^^^`^^^^````````;CCtCtttVVVttCCLLLLLT))))ccc)))LLLLLttVZOOOOOOP_......................................................:CLVVVtttttCCCCttttVV2wwZZPZZZww2VtCLTTTLLLLLTT)+'^^^^`^^^^^^^
^'^^^^^^^^^^`^^^^```````````"LCttttVVVVtttttCttCCLTTTTTTLLLLLLLCtttwOGGOOP2........................................................~VtVVVVVttCCtttttVVV22wwZZZPPPZZwVtCLTTLLLLLLT)=:^^```^``^^^^
''''^^^^^^^^^^^^^^^^^^^^^```"tCttVtVVVVVVVVVVVVVVVtCCCCCCttttCtttVVwOGOOPPc..........................................................)VVVVVVVtttVVVttVV22wwZPPPPPPPZwVtCLLLLLLTLLTc"^^^^^^^^^^^^
^^^^^^^^^^^^^^^^^^^^^^^^````_ttttVVV2ttVVV22wwwwwww2VVVVVVVVVVVVVVVwPOOOPP:...........................................................c2V2VVVVVVVVVVVVV22wZZZPOOOOOOZw2VtCLLLLLTLT)I_^^^^^^^^^^^
''''^^^^^^^^^^^^^^^^^^^^^^``_CttttVVVtttVt2wZPPPPZZZwww2222V2V22VV2wPOOOPt.............................................................c22VVVV2VVVVVVV22wZZPOGGGEEEEGPZZwVtttLTTT))="'^^^^^^^^^^
''''''''^^^^^^^^^^^^^^`^^^^`_tttttttCtCCttVV2wwwwwwwwwww22VV222222wZPOOOw^.............................................................._wVw22222VVVVVV22ZZPOOGGGEDDDEGOPZ22VtLTT)c=="^^^^^^''''
'''^''''^^^^^^^^^^^^^^^^^```_tCCCCCLCLLLLCCttV2wwwwwww22VVVtVVVV2wwPPOOZ)................................................................_2ww22VVVVVVVtVV2wwwZPPPOGGGOOPPZw2VtLT))c==1_^^^^^^^^'
''''''''^^^^''^^^^^^^^^^^^^^_tCCCLLLLLLLLLLCttV2222222VVtVttVV22wwwPOOOw^................................................................._2Zwww2VVVVttVVVVV2V222wwwwwwww2VVVtLT))c===I:''^'''''
''''''''^^^^^'^^^^^^^^^^^^^^"CCLLLLLLTLLTLLLCttV22VVtVtttttVV22wwwZPPPO=..................................................................._ww2w2VVVVttCCCCCCCCCCCCCCCttCtttCCT)c===c=1;'^^^^'''
''''''''''''''''''^^^^^^^^^^"ttCLTLLLLLCCCCCtV2wwww2VVttttVV22wwwZPOPOw'....................................................................I2ww2VVVVtttCCLLLLLLLLLLTTTLLLLLLLLT)cc====I_''^''''
''''''''''''^'''^'^^^^^^^^^^ICCLLLLLCCCCttttttVV2wZwVVVttVV22wwwZZPOPO=......................................................................Lw2VVVVtttCCLLLLLTTTT)))))T))TTTLLLT)ccc==1I_'''''^
::::'''''''':''''''^''^^''^^)CCCCCttttVVV2tVVVVVV22222VVVVV2wwZZPPOPPP^`.`````````..........................................................`:222222VVtttCCLLLLTTT)))))))))))LLLL))c===11I~'''''
:':'''''':'''''''^^^^^^^^^^'LCLCCttV22wwZwww22222222VV222w2wZZZPPPOPZ+..`.````................................................................ItVV22VVtttttCLLLTTT)))))ccccc)TTTT)c===1111I:''''
:':::'':''''''''''''''^^^^^+CCCCLCV2ZZPOGGOPZZw2V2222wwZZZZZPPPZPPPPV````.````......`........................................................``)VVVVVVVVVtttCCCLCLTTT)))cccccc)TT))c==111III_'''
:::::'':':'':'''''''''''''')VtCCLtV2ZPOEEGGOPPPZZZw2ZZZPPPPPPPPPPPOP+``````````````````````````....................................`.``.``....`_tVVVVVVVVVVVVVtCCLTTTT)ccc=ccccccccc==1IIII1I::'
:::::'''''''^'''''''''''^^~LCCCLCtt2wZOGGGGGGOOPPZZZZPPPZPPPPPPPPOPt..```````.````````........`...............................................`.)tVVVVVVVVtVVVttCCLTT))))cc==========1II+II11+:'
:::::::::::':'''':''''''''ICCLLCLCtV2wPOOOOOPPPPPPPPPPPOOPPPPZZZZPO1..```````````````````````````.````......`......................`.``````````."VV222V222VV22VtCCCLLTT))cc==========1I+IIII11":