..'''  :^^. .   ......'''..  .!:. .'..::.  .. .........''..'^'^..'..::...:!:::::::::::::'. '::..'.....'...''''':::. .!+X!+'...... ..' .'''...'''...'.......''''''::!!!::'../+!:.^'.+/+^!'.....:!
:!!:   :^^'    ..'.......... '!!: ...     ..''''''::::::'.'':.^..:' '..::''':::''''''::::' '::. . .':'::::::!!!!:'..':!%+!^.''''. ..'.......':''.'''. .''''':::!!!^!!::'..'%/:!.'!..... .''''.  
::. .. .'::.   ......  .''''...:: .  .. .''''::!!!!::::'.':.::!'.':...:!:':!^!!!!:::'.':::' '' ...':::::!!!!!:!:'....^'+%'+'...::!!::::' .':::''''...'''::::!!^^^!!:::'....!/''!.+'.:'. .'''. ..
. .  '  .''.   .... ..''''''''. . ..''..'::::!!!!:::::'. :!.!!'!.':. '!!:'...'''!!!!:'.:::'...''..:::!!!!!!:!:::  .'.:!++:+':++^::'''''..'::::'''.  .''::!!^^^^!:::::'. .'''+'.!.^..''. .''. ...
'!: ..  . . .      .:!^^++^: . ..'::::..::!!!!!!:::::'...''.^'...:'. ....'.'...  '!^!'..:...'''':.'::!!!::!!:::. .':''.^!:^^!'..:::!^!..':::'....':'.':!++^^!:::''::'...'..^+..:.'. ''.  .':::::
.!!.      ..   .'':''.'.'!:. .''':::!!!'.'::::::::::' .!!...:..:'''' ..'.''.'.....'''.....'''::::::''''::::'''. .'..'::''..''::'...... .:::'. .'':::'.'^^!!:::::::'... .!' '^'.'.'. ..'!++^!!:::
.!....... .. .'::!::' '. '..''::!!^^^^!!!:..'..'''..  :!'..::!:!' .'''...:'.'.... .:::'..''':::!!!!:::''''....... '':'':.:.....'..'::. '::'. .:::!^^!:''''''':'''..... .:..'.'''.'...!++!'...'''
 .'''.'.... .::::. .. '.  .::!!^^^^!!!!!:::::''.  ::! ':''::'''.''''..:'.:.'..... .::::.'':!!!!!:::::''.....''': .'.'::..:..'''''..... .''. .::!^^!!::::::'...''..'!^^!':..'''''''.'':''..!!^^^!
.::'..: ''....'  ...'.''  .:!!!!:::::'''''.....'..^+/.....':+/^'.'^+^:.!'.''.'''....'....:!!:::::'.....''''''''' ..''. . !'.'''...':::'.. . '!!!!!::'''...'''''.'':''':''.'..''''. '^!'.'::^^^!:
''''.^+.!+...''..''.'.':.'..'':'''''....::..'''''.!^..'''.....':'..'::'.''':...''...!!!:'.''''.... .'..'.'.''.:......'''.':.''..'.'':':'''..''......  ...'......:!^!:''''':'..':'..!+^:':'':!'..
':''.^/::+.': ..''....'' ''''....'.'..'..'!' .'''.. .'. '.....!!:..':'.''::'..:..'..:!^!!!:''.'^!......'........'''.''''.''.'.'':::.'::''...'.'..'''''..''.....''..'...:.''!.''!!'.:^!':!!:...''
+//+^.:^.!... '...!.. :'.''''.'... 'X%!''.':. '''. .''.  .''..++^..!!:::.':..:'.'''...':!!!!!'..  .'''''.'::!!!^!!:'.''..': ''':!:'.::'..'''''../+..''''..':::!:''''.:''.:'''''...':''.:!'.'''''
 .^+!:..'''.'..... '' .:..'...''''. !XC/' ::. '''  .''. ''''..!:''.'':''.'....':'':!::'...'::'... ''''.'^++^^^:'.''''''''!!.'.:!!:..'.....''''.............:::::''....''.''':':..:^!'. .  ''....
. .'..'.     ..'''. ::.''..''''..... !X%:.::. .'. .''. .'''''..'...':':'.'''::.'!!''::::. .''..:..:''..^/+^^'.'.....''''..:'..''..'.'.'.''..''::::'..:!^::''!!!!!!!!!:....''''..:!'...''        
'.. '+%%+:. ......':':.' ...'.'..'''..!%^.'!:....'''.  ...'''...++!^/+!::+/+^:'.:!^::::!:..'..':. '''.'^+^!.'. ''''''''.!'!..'.:!!'''....'''':!:'. '!^^+':'!^!!::''':::: .'''' ''.. .''.....''''
''''..^%XX%!. ..... ':.'''....'''''...'':. ':' ''....  ....''.!!!':^+^+^^!'^%%+:^^^!'::!:.....::'...'.'!^'..:. ''''''.'..':.'..:^!:'.  ..'.....'''::'''.:'::........ .'' .'''.   .....''::!::'. 
  .'':..:%%:..'''''''!'....''''''''''....':::!'. .+^^...''..'^!'^%/:!!^++++/^'!XC%+!'::!:..'..':::'....:' ..'..'...'':'..':. ''.::...'!^+++^:.'!^^^^^^^:''  .......'.':. .......'''::!!:'.....''
 .. .'':. .''.' '':' .:..'''....'''...:!''''':^!..'.. .'''''!:.X+.+@0X//%0@+:/..X0/'':!:...''':+/+^^'....':: ..'.''''''..:: .'''. .!^+^^^!!++!..!!!^^^^^^!:....'.'''....'''''''''''''....'':''::
.'^. .''.''  :' :'''. '.'::!:!++++!. .'::'':!':!'.!+:..'''':+'.X'^@^/X^^^/^C/.+.:C%!::'....'^%+!^:./+'..'!!....'.:'''''...:...''.:^^!:'.....''...'::!^^^^^!' ..''''. .......'::::::::::::''::'. 
.!+'   .'.  .!'''':' .'::!^^'''''' :!...... ''.:. .''..'''':^^ ^'+C:C'%B0:/+C.!! /0/:...''.^X/:X0!.+/:'.'!: .'.'..'''''.  ..  .:!!::..'''.... .':'.:!^^^^^!: ..'''....''...''............... ...
.!^..'..    .!'''': '!++!:.':::::' !/..'''' ':.:. :+!. .....'^:.'//!0!+$C/^^^X!^!://^:.':''/C.%@0!.!X+!' ':..'..'''.''..':!^^+^!!:.. .':''''. .::^'.'^^^^!^' .''''''..!!...'!:'::''.  ...  ...'.
.:^ .....   ... '':  .. .'!^:''. . :X+'.'''. ...' !+!. .::'''::'^%!+.^@:+^!!^!/+:::.::':!^!//.%@$X:.+%/^..:. '..':''. '^%/+^!!!:. .'..:''.... .::!!: '^^^!: ..''''': .::..'..^^!!!!^:....  .....
.:! ..'...  ..  .''. ':^+:' ....''.:%%+:.....    ..    .. ..'!!.!!/'^B^X'::...!:!:'+!:.'.'':'.'X@@X^'!/%!'!' ''.'':.  ^X/!^!!'. . .'.....'''. .::::^:..^^'..''''....  ......'.  '+'+!..''''.  ..
 ..  ...  .:::!. .'. .::. ..'''''' !%/'.    ...'''''':!!:.  .:!!.+%.+/+C.X/+' '^::!!::::+!..':.'XC0CX+!::^^''''':'''. .!++!:....'..'...'''''.  .::!!!: '......'''''::::::!!::'..!^:/'.....''''. 
::::!^^^'.:::!.!. .. !%+....'''...:%^.  .''''':::::!^^!:'  .':.'^!^.%@!//+!:+' .^^'/+'+!':/.+^...^XX%%%X/^''!/+:. ....  '!!'. '::''''......' .'..:::::.  . .'::'::::::!!!!:'.  .^.:%.'!'....''''
^!^^^!:.  !^^:.! .'  :/!...'''..'+/:   .'::::::!^++^^::'. ...'...'!^+%@.!/:':/' .^^''+::!:::+!%C^.'^XC%++XC+..+X+!:!!!:''!'.. .'!^^^^!!!:''. .'!'.':'''   .:':'::::!^^^!:''. .'.!^.^: ..    ..''
^!!!!'   '%.^ '' ... :+!  ''...^/^. .' .:::!!^+++^!:'''.  ...' ..'::^X''%!!!^^^.. !/:'//::++%^':+@@:':^XXX+/+. ++^!:!!!!:'.'.'....'!!::'...+/+!:'.. '''.  .'':::!!^^!!::''. ..!!.+'^.... .'. ...
::::'  .. %::'.. ... '::. ... ^/: .''''.'^^+++^!!:'''''  ........'..!/'/!''''!/+.'.'^^!:%C!:^%0%:!'%0^:''!%%!. .'^////%C00C/:.:!'...''::::':^/XX%^.. .'.....':!!!!!::::''....!+.::..  .. ...  ..
::'. ...  ^.^' . ..  ':!!!:'..^' .''::!!'.:!!!::'''''.  '^:''...'.'!::!:':::':^%.''.!++:.^XX!!:/@@^''+0/':''^' .'!++++^::^C0C/'.^::::::^/++!:':!!...:'..'::'..'':::::::. ....:: ...':!!^^^^!:''.
  ...''.. . '.... .:^++++++^!   '':!^^+^^!'...''''..   .':::::'..::'..'''..''''+/..'.'/X^..+0@+'::C$C!'./@/.'..^X/^!::^%X%!%00%:.^!!!::+'.!+!::. .'::'..!^^!!:'..................:^^^^!^!:::'':'
'''::::......    .^^^!::''''  .':!^^+++^!!!::''..      ''''':::!:':^^^^!::^++^!:+' ..  ./CC!':X@C:::+@@%:'.!X''+.  ... .'/C%+/%X/%/^::::'^.':::'..::':!^!^!!::::'''.. ......... :^^^:'''::::'. .
:::::::. ''''  .!+^!!:^^!^!'  '!^^^^^!:'''..    ....!' ...':!^!::''...''''':!^++//+^!:'..':+/+':X0@/'::0C+^/'.'! .''''''. '/X%+++/////+/^'.'.''''.':!^^!::''''.......... ....'..^^'.':::!!:'' .!
.'':::' .'... '^^!':!!!!:'... ..'''''..  '':!!!:... ': .'::''.:!+///////++///%X%%%/+^::'. '^+^:!!'+0@C::'%X+!.'+ .'!^^^^:.. :^//+^:::'''!!:  .'''..:!:'''... .'::!:::'.. .'''. .!'':!!:'.. . ..!
   :::. .'.. .!^:'::'...  '%%%/++/%XXX%//!::^!^^^. ... .''':'':'''::!!+/%XX%%+^!!!!^/%%^'.   :/%+^^!'^0C+:'!+.:' !^+^^+++^:.'!^!.!/+::'!^:' ..'''..'.. ..........':!!!!:'....  ':':::. ...':'  .
'  :::..'''. .^:'::' .:!.'''!+++/++^^^+%XX%!.^^!^:     .''..... ''':!'':''':!^/^+%%%^''+/'  .'...^^'  .:CC+  ':  .... .:+%%'!00@!.%^:'.'!!' '........'':::::::::''..':!^!!.....!::::. .'. '!!:'.
!. .''' .'.  .:.::. .:!^.............. '/XX/''^!!.  ..........' '''..:'.'. ':''..':!/X^. .!X0@0!'!+/!   ...... .::''.. .^$0^!C0C:.X+'.. ::' .':::::::''.........''' :'.'!!!.  .::!::  ':: .:!::'
..  ... '. .   ''.  '':::::.  ..'''... .^X%+'!^!:. .':::::::''....':'.''.. .'.. .'''+%C'./@$$X:/$B$X+ '+%XXX!.:+++:''.  ^@X:/0X!.^/:....::' ':::'''.....'''''''.... :^! .!!. . ':':: .:'''..'::!
!!!:::''.  ..   ... .':'.. .'.........../%/:!^!:. '''::'::''':::'...''.'':!!^^^!'..'+%X.!C$$0+!@B0%/+..''::::^///++^:'...^C+%C: ^+^'...::!'  .............'''''''. .!^!. ':. .. .''..::!^^^:. ..
''::^^!!!!::'  .... .:^!. ....'.'''::: .%%^!^!:. .::::::!!!!:'.':::'....'''::!+/^..'+X/.+@$0/:'%@0%%%+. . .'::::::!+%+'.'.^X+/. !^:.'':!::...'::!!!!::::''......'..!^^^' ''. ..  . .:!^!!!:. .'.
+^!:':!^!!!!!..'.   .'..'':::''''':':. '/+'^!'   .'.. ...'::!!!'''::::::'.. ......''+X.'X@0+::X@@X%%%/.:X%/+^!+^++^'.'^!:.:+^/' ^:''::!:..:!!!!^^^^^^^^^^^^^^^!:'..:!^^' ':' ...  .'''..'':''...
:!^++^''^^+^!!!^^'   .   ..   ..  .''. !+::!. '. .'''  .....'::!!:''''''':'''..  ...^+.'/0C+'%@$X%%%!.:/+^!:''...'!++:./+!.:/! '+:.'::.'!^+^++++^^!!::::'''':::!!!!:'.. .::. .'.  . '!^!!:!!:::.
.  ..':. '!^^^^^^^: ..:!' ...'''..'':' .:''       .'.. .''''...'':::::::::'''''.  ..:^+../0%!^C0X/!.'XX/^......  ..:+%'.+/.'+.!/!'.. .!^^/+^!:''''''........'...... ..   .' ... '' :^!!::'''.  '
... ...    .:!^^^^^!'.!!: ..''''.'::'   ..  '..  ..'.  ......'.!:' ....... ....  ...'^%' '/X+:%0X/: !++!!:'..... .:!^!! .^^'..%/^:..!+^^!'''........'.. ......... ....''::::'.'.. .!!^:::'. ... 
... ..'''... .''::!^+!... ..''''...  ..    .'':   .... .''''''.!''........ .''' ....'!/. ./%^+CX%+..%+^..''' ...  ...'::::!+: !''..!!'.'...   .'!+^:.:!:'...'''''..!!..'. ..':^^!'. .':''. .....
:::.....  . ...  ...'':.  ...'.'. .'::!:  '!!!. ... .. '...... '..  ......  . .......:/^ .++/XX%^.:/^:'...''......:!!::''..:/!^'. ........'..::'.'!++!':::. ..''''..' '..'''. .':^!:'...'  ...'.
......'..'.....'. '!!!::'.  '... .:!!^!'.:!!:'. ....   ....    .'':'''''..  .'. .'''':+/..+%XX/../!'''... .'... .!'.'...'':'::.^....'!!:'....!^'.. '++^.::!'..''''.'..'.''''. ':::!::::.   .....
'':'''...''''::'..  '::!!!. ... ':!!:.'::':..   .....'''''''::::. '':''.'!..':. ''''''^%' :+/+'.^!...  ......''''':'' .:..'^.''^ .. '!^!::'..'^:....^/+.::!: ..'''.:::' .'''!!++^^^^^:::'::'....
''.....''.''''. ''.  ..':  .'  ':!!'.:!:.. .. '::::::::!!!^^!!:. .!''^.!''! ''. ''''''!+! '+!.'^'..'':::::::!!^^++^:' :^ .'^..!'''''...':::!::^:....//!.:!:' ....................'':'+.^^.:!!:'.
  .  .'''::   ....   ::'  .'  .::'..!:. ..''.'::::!!^^!!^!!::'   .^.''.^..! ... ....'..^%..'..^':..:::::!^^+/++^!::. ':...':  '..'''''''.'!!!!^:...+/!.::!'.  .::::::::::!!!^'. :^.:'+.:^ .'!!!!
!::::.'^'.: ....'..  :!!. .. .::'.':. .''':' :!^^^^^^^^!:::'.  :. !.. :..:....'''.... ':!!:. .+::.':!^^++++^^!!!:'. .'!. ..'  :'.''''''''.'^^!^:..!/^.'::..'.'!!^^^+++///+^!:. .^.:':!.:.!:. ':!
:::. ::!..: .......  .''  .  ':..'. .'''::::'.!^+^^!!:''::'  ../! .:. .....'''''''''..... .:!:^^!'':^++^^!!!!:::'. ''.': ..'  :..'''''''''.!!!^:..!+:.'.''::.:++++////+^^::... '!.!!.!  :^^!:..'
'.   :^::.:. ..   ..'':::..  .... .'''::::!^!:.':::'':::'.   . '' ..  ..'   ...'''.....   ':::!!!^!::!^!:!!!:::. ':::.'! ..'. '.....'''..'....'.. .!'..'::!!'.^++++++^^!:'....  !'.^.'   .'^^!:.
  .''./':  .   .::::::'''''.    .'':::::!!!!:::'''.....   .':::'.  . ....  .'.. ...'.   .::!!!!^^^^^^::'''''.. .':!!!:':':'. ..:!!!:::'..'':!!!!!' .''::^^^^+!':!^+^^^!:'. .'' .:. ':. '... ':!!
:'.. '!.' .  .:!:!++////++!'    ':::!!!!:::''''''... .....'..':::'. ...... .'''.  ...  '::!^^++^^^^!!:::''. .....'''...''^+^!::.'!^^!'.::!::'''.. .':!!^++++^^^!:'.''.   ':'......  . ........ .
!:::'..  .  .''!+////++!:'. ... ':::::::::'''.. .'':!!!!!!::'. '::'  ..... .''.. .'''  .'!++^^!!:::''..   .... .......  ...'':!^'.:! .!!:''::::'.'':!^++++^!:::'''..... '':!:...... ..........  
'''''''..   '':^+/^'.     :!!!!  .''''''..     .''''......:!::..::'  .....  ...':!::''!!'.'!::'''....  ...':'..'''....  ^X+!. ...::..!::':::::'..'::!^^!::'''...  .'!!. ...... ....''''   ..    
'::'''...  .'':^^^.  '':'..:^^+::::::!:::!:'..'.. ...' '.  !::'.:'' ....  '' '!!::''!!!!!' ...  .'!++!:'. ''.. ...''''  ^$0+. .':...'::':::.   .!'''''..... .'!!:. '::. ......  .:++^!':!^^^'   
+!!:!:''  .'''^^^'. .!:::::..'::!!:'.....':^^:.''..... ''  '!:..:'. .... .'..:!::::!^!!!!:. '::::''.':!!'  ........ .'  !@X^. ...':..::::!'  '::'''::::!!^^!.'!^!!.  ......  .......'^+^!:. .:::
^^!!!!'  ..!^+++'..  '''..   ............ .:^^!.''. .. ..  .::'.' ''''..    .:!!:::^^!^^:.  ...':!!!:''!:. ........  '  !0X+..'''''..:::!^. .:!^^^!:....':!^!..!^^:  ........:!!!!:..!!!'  ..'''
          :!+^:. .. .''..  ....... ....... .:^^.:':  ..''''..''. .''':!!'.  .:!!:::^!!!'  ...'... .:!!:!:. .......''..  ^0X/..'''''. ''!^+' ':!^!:'. .....':::.'!!:.    ..... .':!!' .:' .''.. .
'......  '!'...'' . '!::.  '... .......... .!^!':'. .'::::::.': .^++^:':!:  :!!!::!!!!' .'''..''''. '!!!:. .....':''''  ^C%/..''''...':!^/! ':!'. ..''''' .:::::!!:. .  ..... .'..::' . .'...'' 
....''.  '  ..::'.  .!:'.  ':::'.  ...'... :!':'..':!!!^!!!: .  .'!++^!'::..:!!!::!!^^'  .'''...''' .'!!:'. ....:''''. .!/+^' ....'..'::^+^'.:!^ .'''''''. :::::::....':::!:. .''..:::. .'...'. 
.  .''.   .''. .'':!!:''.  :'':::'. ....  ::.'..'!!!^!^+!'.    :'..!++!:':' :!^!:'!!^^' ....'''..''.  .:::. .'.''''..  .::'..':::!! .'':^//'.''' ..''''''..::::'.   .::::::.  .:'' .:!:' ....'  
:::'..'....'''''..  .'::.  '!!'.'::'  .  ....':!!^!^+!:...''   ''..+++!'':' .!^^!::^!^: .''....''..'.  .::' ....''..    . '::::!:::' .':!/+ .''. ..''''.' .':'.... '!:::!'..:. '''. '::' .....'.
'''''...'..'':'...  .''..   .:!''.::' .   .':!!!^+!:.   .':'..:.' .^^^!':' ...!^^^^!!:. ''.'''..'..... ..' .':!!:'.     .'!!!!::!^+/'.':^+: '!^:. .'...............!:::::.:!^!' ....':!' .. ..':
'..'.....':''..'''  '::'.  ....''..''::'':!!!!!!'. ''.. ..'. ':::..'^++!:: .'..!^^^!'  ..'.......'..'. ..  :!:'..'. .  .::!^:!^^++^'. .!++! '+//^..'..:!!...::'...'^!!::.:!:'..  '' '::. .. .'' 
:''..'....  '''...  .!:''  ..::^^^!^!::::'''..... '!!:.  . .''':'.  .'!^^:' ':..:!:...'':':::::'''.  .:!!'.'..''.  ..::::!!':^+!' .''  !//' .:!!'...:^^!!^!!!!!'  :!!:'.::' ..  .'..'.  .....'''
'':'....''  ....''  .....':!!^^^!^^!:...':....... '::'.  .'''.'.   ....':::..'. .'.. .....'''::'...:!^^!:..':''..  .:'':'''^::!.....'. :+'. '':!' .!!^^!'......   :!:.'!:. .......... .^+!'. ..'
  .:'.'::::......   ':^+///////+!:.':'':::'...... .':'. .:.:!::'':'...'..''. '::.    ''''''.. .':!^^!::'.........'''''.^%.!.+.. .:!'.... .'.':::.'^!^!....'''''..''''::' .!!::!!!:::.''.'^^!!'. 
.  . ::!!.!+.     .:^+^+///%/!:...::':.':::...... .'...   ...'::.'!...''..  ':!!. ...'''''...'!!!!:'.  .''::::::!!^^!' :+:^ /. .'..:!...''' ....:^+/:..............'.'' :%!:::''.':'!. .  .:^!!:
 ..':!. '^:/' ...   .....''...'..  :''..::'.  .  .....''::.  .':.^!...''.. .'!::. .'''''...'!!!:'...' '::::::!!!!!!'.  %:!^.!   .''.::......':!^^^/: .......... '!!' :..!'.':..'' .!.'  ..'..:!^
^!^^^'.^:!^X..'.'.  .....   ..''. .:':. ..  ..':::::!!!!!'   :%.!/: ...'.'  ''''. .......::::'...'::' ':::!!!!!!::.    /!:^'.. ...''.':. .:^^^^^/^............. :!:'    .'!:.  ...!:' .'.'.....'