++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##+#+#########
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++++#######
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+#+++#
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++###++#
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#####
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++``+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++, +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++:.'` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++.:.` `++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++',.` ` ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++,``` ` ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+
+++++++++++++++++++++++++++++++++++++++++++++++++++++,````, ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++:` ``` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++'`` ```` +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++:.` ```` +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++':.` ``` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++::.` `,..:++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,:.. ``,`,`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,,,. .,,`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,,.. ``,.,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++',,,, ``,,..+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''++++++++++++++++++++++++++++++++++++++++++++++++:,,,, `.,. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+''''++++'++++++++++++++++++++++++++++++++++++++++:,,,, `,,`'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''++'++++++++++++++++++++++++++++++++++++++++++:,,,, `.`+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''+++++++++++++++++++++++++++++++++++++++++,,:,: `. ``'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''+++++++++++++++++++++++++++++++++++++++,,,,,:`` ``,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''+++++++++'++++++++++++++++++++++++++++,,:,::`` ```++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''+''+++++++'+++++++++++++++++++++++++++.,,:::`` `. ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''++'+++++++++++++++++++++++++++++++++,,,,::`` ` .`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''+'++'+++++++++++++++++++++++++:,,:,;`` `` . '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''+''+'+'++'++++++++++++++++++++++++',,:,,` ``` ` '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''+'''++++++++++++++++++++++++++,,,:, ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''+'+++++++++++++++++++++++++,,,., ````` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''+'''+++'++++++++++++++++++++++;,:,,.` ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++++++++++++++++++++++++;:,,,:``` `` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''+'++'+++++++++++++++++'::;;:::` ` ` ,'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++''+++++++++++++++++++:::;:::` `` ` .'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''+++'+++++++++++++++':::;::.` ` ` `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''++'+++++++++++++:;:::;:,```` ` ..++++++:,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''++''+'+++++++++++':;;:;;;``.`` . ` +++++:;,.+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''+'''++'+''+++++++++;;;;;;:;:.`,```` ` +++++:;:`,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+++'+++++++++:;;:;:;;:,`,.`.`` ` '++++:;:. ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''+''''+++++++++++;;':;;;;;``.``,`` . .+++':;., '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+'++''++++++;;;;;:;;;:```:,``` . ,'++;::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''+'++++++++:;:;;;;;;:```;,` .` ` '+++:::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''+''++++++++:;;;;;;;;:.`.;,,`. ` '+++;::. '''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''++'''+'++++';;;;:;;;::.`.:,.`.` ` '+++;:::` :''''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+++++'+':;;;;:;;::;..`:,.````` ''++;::: ..+''+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'++'++',;;;;;;;:;;,.`:`,``... ,''+;::,.;:,+'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''++''+++;,;;;;;;;;;;,,`:,,.,,..``'++:::..'::.+'''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''+'++;:;;;;;;;:;;;::`:,,.,,.,,`''';::``;::.`'''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;:;;:::;;'';;; ,,.,,,,,, '++:::,.;::, '.;''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;;;;;;:''';'': ,:.,,,,,, '+;:::::'::,`.,`'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''+:;''''';'+'''';',.:,.,,,,, '';::::;':::`.:,,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''+::;'+''''''''''';:`,,,.,,,, '';::::;;::::.::`++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''';:''+''''''+'''':: :...,,:,.:';::,:.;::::`,; ''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'+:;,;++'+++''++'+'':.;,,,,,,,,,';::::`;::,:`.:.`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'':;;;##+++'+''+'''+';::,::,,,:`':;:::`;::,: ,., `;+++++++++++' ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';:;';+#++''+'''''+'':`;,,,,,.:`+:;:::`';:::`:`, .;+++++++++++, ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';;:'++++++''+'''+''';:,,,,,,,:.':;:::`';:::`..,`,''++++++++++: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''::;+'++++''++++''++''; :,,,,,:.:,::::,+;::,,,,:...++++++++++;;. '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''';:;+++'+'+++'++''++;';'. ,,,,,:,::;:::.';;:`.;:;,:::+'+++++++;;,` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+:;++#+++';'+''''+++'''';.`,,,,:.::;,::.+'::``:,',:,`+++++++++`';, `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;''''''''''''''''''''''''''''''''''':'+####+;;++''+++++++'';`::,.,,,::::::,+;;;,`.,'::,`+++++++++.:;;` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;'''''''''''''''''''''''''''''''''';,+++#++'+'+++++'+++'+'',`:,,,.,,:::;;:.+'':,,,,':,,,++++++++..;;;` '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''''''''''''''';.#+##++++++++'+++'+++'+;`::,,,:,:::;':,++;:,,:,':::,:+++++++`.;,:````+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''';;''''''''':+#+##+++++++''''+'''+++'.:.,,,:,:,;'':,+';,..,`;::::,++++++;`:,;; `++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``''''''''''''''''''''':;'''''''':;:###+#+++'++''''+''++++'`,,,,,,,,,;';:,+';,.`,`':::::+++++':`,.';`.` ``+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` .'''''''''''''''''''';';'''''''''+'###+#++'+'''''''''++'''.:.,,,,,:,;+'::'';`.`.:;::::,;+'+++,.,:;;`,.`..'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``` ,'''''''''''''''''':;''''''''''+###+###++'''''''+''+''''.,.,,,,,,:;'':,'';,,`,:,;;,:,,+'+''``,:;: ..`..`'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ''''':`'''''''''';;''''''''''++####+#++++'''''+'+'+'+'''`,,.,,,.;;;;:.:';,,.`,,+'::::++++:.`,;`:`.`.,.`:'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``;''';` ;'';''';';;;++'''''''+++#######+++'''''''+''+''''.,,,,,:`;;:',:++:,,,.,,'':,::,'++;,`,;``...,...: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``````.` `` ;;;';;;;;;;++#+''''''+++####+##+++'''''''++''''''.,,,,,, ;;;;;.+':,.,,:,:'::::,++',,`,;,.``,,`,,; '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.` `` ` `` ;''''''';;;++++''''''+'#######++''''''+''++'++'''`,,,,,:.';;'::;;:,,,,:,;':::::'+:.:,,::,.,,,`,:; ;+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. ` ``````` .;'''';;:;++#+++''''+#'#+##+###''+''''+''+'''+'';.,,:,,,,;;;::;;.;:,,.,+'';::::''::`,,,.`,:,,`,:;``''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ` `` . `.;;;;;;:,;+#++'+''''+#+###+##+++++'++'''''''''';:,,,,,,,,.;'':''';:,`:,`;':::::;+::`.,:,`.,,,,:,;..;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```:`` .``:;;;;::,++++++++'''+##++#++#++'+''''''''''++''',`.,,,,,, ;';:;+'::,.:,``':::::,':::.:;:,.,,.,,.:` .++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``;` ``,,:;;;:::+++#+++'''+++#'##++###++'+''''''''++''''..,,,,:,.'';:''';,,,:,+;;:,:::,'.:.,:;,,,.,,,`.:,`,.++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``,`:``,,,,,:::'++++++'';''++#'##++#+++'+'''''''''++'+'':,,,,,:..'';;''+;,,,:,';,;:::::..:,`:':`.,,.,,,:,.:`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `,``.` `:,::::::'#+++++'';''++#'##+++++++''''''''+'+''''';,,:,,;:,+'';''+',:,..::,;:::::.,:,,:':`,,,,,,,:,,;:,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `` ..,` ;:,;::::'++++''+'''+'++'##+++++++''''''''''+''''';,,,,,.,`+'';;'''.,,,`:::'::;::,`;,.;';..`,,,,,;,,:: ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.:`,`` `;;::::;:'#'''+;+''++++#'##++++++'''''''''''+''''';,,,,,..,''';;+'',,:::,::;::;:,.,;::;'':',`,,,,:.,,:.;+''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`. . :.. .```;;:::::'+++++++''''+#++##+++'++'+''''''++''''''',,,,,,,...;'';'',.,::; ,,,;:,::,.`';;;';:;,.,,,:,, :. ''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` . `` .;;;:::;';'++'+#''''+++++#+++++'''''''''''''''''';:,,,,, ..'';';';`:::;.`':;::,,,,,:';';':';:`,,::` :. ''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `,```,` ` :;;;;;'+'';++'++';+++++++##+#++''+''''''+''''''''',,,.,,.` ;';+;',.,:`;, ;;;,;:,:,..'''';:';;`,,,:``:,``+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```,,`,; ` `;';';'#:;'++'+'''++++'#+####+++''''''''+''''''''';,`,,,,```;;',':.,,`,. :::;:,,.`:''''';;';;.,,:. ::` '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.,``,`:. ``` ;'+';'#:;+++++':+'++++#+####++++'''''''+++'+''''';,.,,,, ,,;+',;..:',:, `,',;,:.,.:'''+++::':,,:. .,. `+''+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.`:.. ```,+++''+;++++++'';'++'++###++#++'+''''''+'+'''''''.,,`,,, ''';':';:;;;:, `.',,:,,``;''''+++;;;;,:. `:,.,''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ```.: ``'+#';++++++''''++++'++#####++''''''''''+''''''''::,,.,,.''''';'','';:: ``.:,::.``:;'';++++':';:. `:.,,.+''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.``` `, ```'+#''++#++++;'++#+++++###+#++''+''''''''''''''':::,..;;;'+';';:+,++'':. ` .::::,,`;:+;';';+;+':...:.::,+'''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. . ` `,:+#'++#++++';++'++++++###+++'+'+'+''''++'''''':::,,..:;;'+'';;;+,'+'+',` ``.,:::,,`;'','';;;++':...:,:,,,'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`: ..`` .,,#+'+'+++++;;++++''+++###++++'++'''''''''';''',.:,,..:;;;:'';;;:;;+++':. ``,:;:,,,`:'','''',++':::,;,;.`,''''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, `.. ` ` .+''+'++++''+#+'+''#+'####++''+'+'''''+''';'',,,,,,..,:::,,:;;;':,+'++;,``.`..:::,`:,';;''':'+'';:,;,;, ,''''+'''+'+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
,` ` ` ` .+;;+;+++';;++'++:+#+++##++''''''''''''''''';,,,,,...`:;';::;;;':,:+'+:,.....:::,::,.'';''+:+'+;;::',',..:'''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. , .` `` +;:'++'+';+#'+'++:++++##+''''+''+''''+'''''',,:,:,`..:;;;;;;;;':;:+'+;:,,,:`.::::,,,;''''';''+:;:,;,;,`.,'''''''''+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
: . . ```;;:'++'';;++++++'+##+++#+'+''+'+''''''''+'';',:::...:,:.':;;;;;;::'++;:,,::,`,:::,::,'''''';'+':,:;,;. `.'''''''''++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, :, ` .:';++'';;++++++;##+'+##+++'''+'+'''''''+''':,:::.`,,,..;:;;;:;;;;,++';,:;::,;;;:,:;,:;,'';;'';,`:;,:.`..,'''''''+'''+++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `. ` ;;:'++';+'++++;+##++##+++++'++'''''''''+'';:;:::..:,:,,::;;;;;;;':+++;,;:::::.+;;:;::,+'+:''+;'``:::`,..,'''''''''+''+++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. ;.` ` ` ';,+'+;;'#'++++##++#+##++++'++'''''''''+'';;;::::,,,,;:::;;;;;:;+:+++;:;::::;,+;':;;;:+'+:''''':.,;;,.` ,'''''''''''++++'++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.;,: ` ` ;::;;;:'+#'+''####'#+#++++''+''''''''''+'';;:;:;:;,,:::::;;;;;;;+;:++';;:::,::+;;:;::,,++:'''++''`;;:,....'''''''''''+'''++++'++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.`:.`,,` `` `` ,;:;;:;'+'+'+:####+#+++#+#++++'''''''''+'';;;;;;:;';;::;:;;;;;;;+:,'''';:::,;,;:;,;:;,:+''+''+:'+'.:,,..``'''''''''''''++'+'++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++
:,,.:`,.. `` .;:';:;++;'';+####+##++++++++'''''''''+'''';;;'';'+;;.::;;;;;;;:+:,''++;:::.;:::;:::;::+''+'''+'++;.,,.,``''''''''''''''''+'''++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++
',.,`:,.` . ` ;:;::'+''';:+###+#++++++++++'''''''''+'''''';'';'':;:,:;;;';;::+::;'''':::.+::;;:,:::::''++'+'+'+;:,,,:` .'''''''''''''+'+'''''''''++++++++++++++++++++++++++++++++++++++++++++++++++++
:;:.,.:.,...,`` ':::;'''';':+######++++++++'+++''''+'+'''''';';;,,,'::`,;;';;;:+:,,''+':::;+:,;;::;;:;:;++'''+''+;:+,,.` `''''''''''''''''''+'''+,+++++++++++++++++++++++++++++++++++++++++++++++++++++
'';,,,:,::',`` ':::++'+;;''+######++++++++'+'+''++''''''''':';::,.':. .,;::;;:':,,''+';:,;+::;;:::;;:',++;''+'++;';.,.` ''''''''''''''''''''''+;:++++++++++++++++++++++++++++++++++++++++++++++++++++
;;'..,::,,'.`:`` ':::+';;;;:+###+++#+++'++++++'+'++'''''''''';;;:,..`... ,`:;;;:';,,+''';:::+,,;::::;::;,'+;++'+++''':`.` ''''''''''''+''''''''+.:.'''+++++++++++++++++++++++++++++++++++++++++++++++++
.,:.`,.;`:::,,..`':::;;:';'++###+###+++++++#+++++'++''''+'''''';;:,:``.: ,`:;::';,:'''';,:,+:,,;:::':';,;'+++;++++'+:,.. '''''''''''''''''''''':..''''+++'++++++++++++++++++++++++++++++++++++++++++++
,`,....;,`:::.`,.':::'';+':+#+#+####++'++++#+++++'+'';''''''''';:;:..`:: `::;::'',::+++',:,+:,:;:,:''';,,:+;+;+++':'':;,` ''''''''''''''''''+''':,`;'''''''++++++++++++++++++++++++++++++++++++++++++++
;,,:..::,``.;.,,''::;';';';##+++#####++'++++++++'''''''';''''''''''...::` ,::;;;':::++;;,:,;:,,::::'''':'.:+',++'';'':::, '''''''''''''''''''''':,.,+'+''++++++++++++++++++++++++++++++++++++++++++++++
';:,:;,:;'`.`,`,;;:';+';':'+#+++####+++'+++++++++'''''';';''''''''',..:,. ,::;;;:,:;+:;::,;,,, :::;';;,',;':,++''';',;;:.'''''''''''''''''''''':,,.+''''+++'++++++++++++++++++++++++++++++++++++++++++
;;,,:;.,:; ` ``,'::;+'''':+##+#++###++++++++++++''''''';''''''''''+:.:::. ::;;;:,,,+;;.::;:,, `::';;;::''.:+#';+;':';:.''''''''''''''''''''''::,.+''''+++++'++++++++++++++++++++++++++++++++++++++++
,,:.:;,:,` ,.;::;''';',+#+#####+#++++++++#++';'''''''';''''''''';;:`:` :;':.:,:'',:`,;:,,` .,';',;'+.`'+';+;';';;:,''''''''''''''''''''::,:,''+''++'+++++++++++++++++++++++++++++++++++++++++++
::'.,::``:.` `,::;:;+'''','#'+'+##+##+++++++'+++''''''';';''''''''';;;,,`` ` `:;:::`:+;;':.;;,,` `:;',+';`,'++;;:''+;;:,:'''''':'''''''''''',:,:.:+''++'''++++++++++++++++++++++++++++++++++++++++++
,:,';.,:,:.. ```:;:;'++';''####+#####++++++'++'++''';'+';''''''''''':;'..` ` ,::::,,':';::,:,,` ``''';::,,:#+;;+'++;;:,.''''';..+'''''''''+;:.`,:+''''''''++++++++++++'++++++++++++++++++++++++++++
:;'';,,:;,,` ` .':';;'+;,'###+#+####++++++'+++#'''''''';'''''';'''':'';:` :::: ;;':,,..,,` ` :;+::;',:++':''++;;,,.:'''';:.,'''''''''+:,:,,,''+''''''''''+++++++++++++++++++++++++++++++++++++
`,`;::;:;., . `':'';;''`'###++#####++++++++'+#+''''''';'''''''''''''''+:, ` :::``,;,,.,.;:;, ` `` ;';;;:.:'+',+'++;;,:'':'':+''.`'''''''+',,:`:,;'''''''''''''++++++++++++++++++++++++++++++++++++
.:;;;;+',::.`.```'+''''';''###++#####++#+++++++'+''''''':''''';;;'''''''+:;` ```.`,,::.:;.,::;,',.` ```;';'+;.+.'+:+''+;;,:,;+;':''';`,'''''''':,::.,,'''''''''''''+++++'+++'++++++++++++++++++++++++++
.';';;:',,;, .,``'''''++;''++''++#+##++++++#+''+'''''';':'''''';;'''''''';', ```..,,:;::;;;,;;,+': ``;''+''.','+:''++',,:,+:;''+::::.''''''++,,::,,,''''''''''''''+'+++'+++++++++++++++++++++++++++++
..,+:,;;'::;`:.`:'';;'+;;'+'+++###+##++++++#+#++'''''';'''''''''''''''''';;; .`.`.,`:::,,;::;;,'::,,,::,,:,,,;.:,:+:+'++',,:,+':,'';;;;.,''''''+.,:,,,,'''''''+'''''''+++'++++++++++++++++++++++++++++++
`,';';;,,::`:; :;':''+;';'+'++#+####++++++#+#++'''''''''''''''''+'''';''';;.,`.`.,.`,:';::;;;,'',:,,:,,:,,,,,..::+,';+++,,,,++':':.+:;,,.'''''+;.,:,,.'''''''''''''''++++++'++++++++++++++++++++'':;;';
,..;;'';;;.;;,:;';'++;'+'++++'++#+#++++++#+#++'''''''''''';';''''''';''';;:;.``,..` :,;;::;;:;''+;;;,,:,,,,...`.;;+'+++,,,,++'::;'',':,.''''+,;.,`,,,'''''''+''''''''+++'+''++++++++++++++++++'::,';''
,:..::;;;;:.;,...;;;++;;++++''+'+#+#'++++++++#++''''''''''''''''''''''''''';;'.``,... .:;;,;;::'++'+++;,,.:,.,..` ,'++++,,:,++;:,:'';;,,,''''+,;,.`.,,;'''''''''''''''''''''''+'+++++++++++++'+;;;++:++
,:;,`.':':;..,.,;';+;;;++'''++++##+##+++#++##++'''''';'''''''''''''''''''+;;';`.:`...` ;:::;;':'+''+++'+',,.,,,.`` ''++,,,,++;'`.';::;,,,'''',',,,.,,.''''''''''''''''''''''+'''+'+++++++++'':;;++'+''
,.,.`;.::;:,::;+:';'':'++++'++++##+++'+++++++++'''''''''''''''''''';''''''';'',:.`.,: ``..:,,,`'+''+++''+++,,,:..` `:,,,:++'';.:,,.,,:::'';,',:.,`:,'''''''''''''''''''+''+''++'+'++++++'';',++++++'
`.::.:,,:;.;`..'';;;';:++#+#'++++++#+#+++++++#+'''''''''''''''''''';'''''''':'';:`..,: ` `:,`:::''''+'+''++++;';,.`` ```,,:++;';.+;.,:,:,,'';,',+;:,:,'''''''''''''''''''''''''++'+++++'++;;+'++++'+'+
,,:;:'::;::`,;;;+;;;;;:++++#'''++#++'++++++++'''''''''''''''''''''+'''''';;';;+::;..:: ``,,.`;+''+'+''+++++''+:,`` `````:++;;:;.;,:...:,,',,+,';:,,,;'''''''''''''''''''''+'''+'''''+'+;+''''+++++;+
,.,;;':::;:`.;++';;;;:;'++'+''''++++++++++++''''''''''''''''''''''''''''';';';':;+;,:.` :;,`'+''+''''++++++''+',` .;'.```.+;,::,,';.,,,,,;:,;,,;,,,:,''''''''''''''''''''''''''''++'+;'++'+++++++::;
:,..'+.;,:,:'''';'::;;;'+#+++''+++++'+++#++++''''''''''''''''';'''''+'''':+;''';'';::.` ` ``:'++''''+''+'+++''''++`,'++;;:;:;,:;::,;;:,,,,,'.,,,;,,,,,''''''''''''''''''''''''''''+'+,'++++++++++,.::
.:;::`.,`+:'+'+';:'::;+'+#+++;;+++++'+''+'++++'''''''''''''''''''''''+'';;';'';;'';''`` ` `''++''''+''+'+''''+++##.'++''+;;;,:;.;,;':.:,,,:,,,:;,,,,,.''''''''''''''''''''''''+'''+:++++++++++++``''
,.:,;:..,';'':'+;;;;:'#+++++;+'+++''''''++++++'''''''''''''''''''''''+';;''''';;''''':`` ```++++''+'+''+''''++++'#++.++'''+;::;'..'`;:;:,,,,,'::+,,,:,,:''''''''''''''''''''''''''++++++++++++++;,,';
,.`'''`::++':;;:;;::;'';:++++''++'++''+'''++'''''''''''''';'''''''+'+'+;''+''';''''++`:` ```''+'''++''''''''+++++###,+++';'';:;': ':::;:,,,::;:,',:,,,,::'''''''''''''''''''''''++++++++++++++++':,;.
`,.;;;;,,'++:::;:';:::::;;+#+++'++++++'+''''+++''''''''''''''''''''''+'+;+'''''''++'++:''` `;+++''''''''''''++++++#+'`++';;+;,;', ;,;::,,,::::'::;,,,:,,'''''''''''''''''''+''+++++++++++++++++':;,;
.:,,;.`,,++';;';::;:;;::'++'++#+++++++'+'''''++''''''''''''''''''''''+'+;''+'';'+'';+':': ` '+++'+'+''''+''''++++#+#+:.'++:'#;::;:: ,:::,,,,,,,:::;::;,,,:''''''+'''''''''''''''+++++++++###'++++':'':
.`:,,'`.'++;::'':::;:;';''+'+''+'+++'++'''''''''''''''''''''''''';'+'''''''+'':'';;'''''+. '+++'++++'''+''''++#+#+##;':+'''++::;:;` ;:;,,,.:,,:;:,:;:::;,,''''+#'''''''''''''+++++++++'';+#:';:'':'+,
``,.:;.;#++;:::;:::+';+'++';;'++'+++'+'''''''+'''''''''''''''''''''+'''''++''';+;;''+'''', ``'+'+'''++'''+''''++++#+##'';+#.;+#,,;,,: ;;,,,,:,;;;,,+'.::;,,'''';:;''''''''''''+++++++++##;++::::;';;+;
..`,.'':++';;;:;:,;'+++++'+++'++++++'''';'+'++'''''''''''''''''';;''''+''++++':;:':''''''' ''+'++''+++''+'+;'++++#+++++;,#'++#:';:,' .'::,.,,;;:,:++,:::,:'''#;;,''''''''''++++++++++##+''':;::';''+'
:`` `:''#+;';;;;::'';+++++++'++'+''++''';;+;'+''''''''''''''+';';''+'+''''+'''::;;;:''';+;` ;++++''++++''+''+'++#+++++++#.#'+##.:''+;'.:'::,:::;'.;:++,,,,,:'''#;:,'''''''''+++++++++++##+'';:;:;;:+'''
;..` ''++';';;;;::;;++;++++++';++'''+'''';+''+'+''''+'''';':#'''+'''+'+';+'''':;''':''''';;`.''++'''''+'''+++++++#+++++##+'+#+###':;';;:,.::,,,:,;'+,;+,,:,:::'''+:,'''''''++++++++++++##++#'':;:',:'';'
:,,...'++';';::;::;:'''+'+++'+'';'++++'''''''''+++''''''':;'#'';'''++++;'''+'':;''';';'''';':''++''+''+++'+++++#+++#+++##+#:#+###+',';::+`:::,,::`;.''+;;:,:,,';';::'''''''++++++++++#+##+#+#';',';::';'
,`.,`.'+';'+'::;::'''''+'++++++''+++++'''''';''++''''''''';'+''';'++++:+;+'+'':'':';''''';:;;''++'++''+'+'+++++++###+#+#+++:#'###;;.''':'```:,,';:,:.'+;::::,,:;;::::'''''+++++++++++#+'+'+##''':';,,';'
`..,::;+'';+'::;::+'+''++#+++';+'#+++''''''';''''''''''''';'+'''''''';;+'+''';:;;;:'''''+'''''''''++'++'++++++####+++++#+++:+#+##;;:;'+:,.` ,:;.:`;`:+;;:,,':,';:;:,'++++''++#++#++++#';'+#+'''::;':;;'
`::.,,`+';'+;;;':'''''++++++++++'++++''''''''''''''''''''''+';''+'+'+:;+'+++';:;;;;;'''++';;''''''++++#'++++++#++#++##+##++;;#;+##';;:':,.` ,::::.::+;+,,:,:,;;::,;+++++';+++++++++##';:###+'';:',`:';
..`.,;'';'+:':;;+'+'++++++++++'''+++''''++'+''''''';'''';'+';';;++';;'+'+'';;:;;;;;'''++'';;'''''++++#+''++++#++++++#+#++#,,+'+##'+;;:::;..` :.',`::,;',,,,':;;:::',#+++;;##++##+#++#':''###'+;.`,::;:
```,;''''';;::;++'++'+++++++''''+++'''+++''''''''';'''';'';;'';+'';;'''+';;:;;;;;;;;;++''''''''+++++#++'+++##++++++#+#+++;;+#++#;+';:::`..`` ,:::`,;';:.,,'::;::;;''#++;;;#+##+###+#;+;,+##'+';;:,;:;
` :``;;;''+';::;++'+++'+++#++'';;++'''+++++++''''''''''';'';;'';''';'';'+';::;;;;;;;;;'';''''''''+++++++'+++#++'++++++++#+#;.#++#'+'':::` ,``` `':::`.'+,;;,'::;:;.:';+++:;;#++++#+#'+++'+'#+'''';:::::
`` ;:`;';;;';:::+++++++'++++';'';;'+''''+'++++''''''''''';';';'';+;';'+:'+';;:;;;;;;;;;''''''''+'++'++'++'+++++++++'+++'+++#.,#+###+''::: ` ``.```,;:.`+;;:.`::.;;:'+;;+#;:::+#+#+###++'+'+''#+''+::::`;
..`:.:;;;;;;;:::++'++'+++++';;'';;:''''''+#++++''''''''';''';:'';'';;'';++;';:;;;;;;;;'''''''''++'+'+++++'+++++'++'''';''+'+;,;+#+++'':;'` ````````':;`.++:,,::::::+;;:,+;:;:;##+####++++'''';#''+';':::
`.`` ,;;;;;;;::;+';'++'++++:;;:::::'''''''+++++''''''''';';;;;';;'';''';++';;:;;;;;;;;;;'';;'+'+'+++++#++'+++++''+''''';+'+':;,###+#'',,;:` ```` `+:;,`;'::',:;:::+;;::+;;;;;+#####++'++'++'';+'#;+#;::
``; ;;;';;;;:'+'+'++++''';;:;:::;'''''''+++++''''''''';;;';;';'';;';;'++:;;:;;;;;;;;:'''';'+'''++'++#++'+'+++''''''';;+;'''::###+#''.,;: ````````;+':`.+;.:'::::;';;:::::';:'#####++++'++''''+';++#;::
```;;;;;;;;:+;;;'+++''';';;::::'''''''''++++'''''';';:''';;''';;;;;;''+;;;;;;;;;;;;;'+''''''+'++++'#'''+++''''+'''';'''+'+::++####;:':;``````` `'+'.;:',;;:,.;;;;:;,:::;;,:##'++';++''+++++;'+;+#;::
.,,;;;;;;;;:+''+++++''''';';::;;''''''''++++++'''''',:'';;;';;':;;;;''';;;;;;;;;;;;;'+;';++'''++'++#''++++';''';''';';'#'+';:#####''::;:``` `` ``+++::;::;' `;:':;;;,,,:',;+''++;'++'++++';++'+#';:
.,,;;;;;;:;:'++++++++++';;;;;::'''''''''''++''''''''::;';;'';;;';;;:+';;;:;;;;;;;;;:;+';;+'''+'++++++'++++'''';:;;';'''+'+;;:######+:'::````.` ,+++;.,:+;,. ::;;;::::;;;;;';'++';+'++++++'+'''#';:
````;;;;;;;:;';+++++++++'';;::;:'+'''''''''';'++'':;;':;'';;''':;;;;;;+;;;;:;;;;;;;;:;;+';;++++++++++++'++++''';';'';;''';+';;:########;,..`````` :+++;':++:.. ;:::';::;:;;+;;'+'';:'+++#+++;'''++''
.;:;;;;::;;'+'++++++'+';:;:::+++''''''''';;'+':;::::;;';;''';;';;;;'';;;:;;;;;;;;:;''';;'''+++++++++'++'+''';';;;;;'';;+;;::;#########;:``````` +'+'';'+;.``.;:'::;,;;:;+::+++';'++++#++++'''''';
.;';:;;::;;;'++++++'+''';;;::+'+;''''''''';;;;:::::;'';;;''';;';;;;';;;;:;;:;:;::;''';:;+:'++;'+++++'+'+++';;;;;;;;''';';;;;,##########;,``````` `+'';';+;,:.:::;::: ,;:;+:++++;;',+++++++'+''';+;
`,:'':;;::;;;'+++++''+';::':::''';''''';''';;;::::,:+;';;';'';;;;';;';;;;:;::;;;::;;';;;;+:'+'';+++++++''+''';;;';;'''';';':;.###########,.``;```` ``++'+.+''.,, :`;:::,:``';+++';''':+#++++'++'''';
,:'::::::;;;''++'';''';;:::::;';:;'';;;;''';;:::::;;;;;;;;;;;;;;';;';;:::;;;;;;;:;;';;;;':'+'';+++++'+'''''';;;;';;''';';':;,'##########:,':'````` +++'::',:::,`'::,:.`';;;+'+''''';'+++++++''''':
::::::::;;;;'''';;';;';:::::;'::;;;;;;;;;';;;::::::';;;:;;;'';;'':;;;:;;;;';;;:;:;+;:;;;;;++''+++'+''+'+;;''';''++';';'+;:::;###########,#:;```` ` .+':;,+;,`,, ;;:;::,:;:;''++''''';+++'++++'''+;
,;:::::;;;;;;''+''''';';::;;;;;;:;;;;;:;;;;:::::';;;::::;;:;;:;';;;';;;;;;';;;;;:'+;:;;;;'''+;'++'+''++';;''';;+;';;'''::,:;.###########;++;``` ` '+:+:+';',` `:::,`,`::.:++''''''':++'+'+++++';
`;:::::;;;;;;''''';;:::::::;:;;':;:;:::;;;;;::::,':::::::::::;:;;;:;:;;;;;;;;;;;:;+;:;;';'''+'++'';+:;+':;';';;';;;;';;::;;;:###########:##.:`` ```` ':+';';;,` ,::`,.`;';;;+''''''';++''''+++'''
.`````.:::::;;;;;;;''''';;::::::;;:;;';:;;;;:::;:::,::::::::::::::;;;:::;;;;;:;;;;':::;#'::;;;'''''++';;+'''';;;;;'';;;;';;'+;,;;:'##########;##:; ``` `:++;';,;` ,::,::,,;:,.+''''';';:+;'''''#+++
`,` `````:;;;;;;;;;;;'';;;;:::::::;;';:::;;;::::::;,:::::::::::::::::::;;;;;;;:;':;;:;'+'::';;''''''+;'+++';':;';;';:;;;';;+;:`,;:'##########;++:;``` ``` ` '+';';;::`:.,:;,:,';;;'''''''';:;;+''''++++
;.`.``` ` :;;;;;;;;;;;;;;;;:::::::;;';::::';;::::::;::'::::::::::::::::;;::;:;;;;:;::;:+;:;;';;;';'++:'+++';':;';;;:;;;;';;'+;.,::'##########:'';'.`` `..` +';+:,:::::::::';,';;:;'''''';':';'''''+++
`+,.`,` .;;;;;;;;;;;;;;;;::::;:;;;:::::;;:::::::::::;::::::::::::::::;;::;;:;:;;;:;;+;;';;;;;';'++:'';;+;;;:'':;;';;;;:;'+:::::;#####+####:+;;'':,```,`.`` '':+:`::::,::;;':,;';::;''+'';'';;'''';'++
,;`.:`,. ,;;;;;:;;;;;;;;;;:::::;;;:;;::::::;::::::;:;::::::::::::::::;;:;;'';;;:';;'+;;;;;';;';'';;'';'';;;:;::;::;;;;::;+';;:,:##########;+#+:+++'. ,``` ` ;,';;:',:.`.,:;:,`::::;;''''''';;''''+';+
:`.'':'`.`` ,;;;;:;;;;;;;;;;;::;:;;;::;;;:::::::::::::::::::::::::::::;;;;:;;;;;:;;:''';;;;:;;;;;;;;;;::+':;;:;;:;;:;;;::;'+;+::::##########'+##:'+++'`,'.,` ``,';+;;;,..,:;;:,`:;;::';++''''':;''''+''
;. ;`,';`,`````;;:;:::::;;;;;;;;;:;;;:;;;;::::::::;:;:::::::::::::::::::;;;;';;:;::;:;'';;;;;';;;:;:;;;::+;;;;::::;::;:;;;;'';';::,+#########;'##;;+++++`,:'. ```;';:;:``,:+;,:..`::.:;++'';';';;;+;++;
:.,`,:;;.`,``` `::::;;;;;;;:;;;;;;;;;::;;;;::::::,;;::::::::::::::::::::;;'+'';;;;:;;;:';;;;;;+;';;:;;;;:+;;':::::::;::;;:;'',;;:`,+#########+:##:;'+++++'''` ` ``;::+``` .:..:.,,:,..'+';'';;..,.,.:,
++; ,',++`.````````,;;;;;:;;;;;;;;;;;;:;;;;;:;;:;::;::::::::::::::::::::;;++';;:;;;::;';;;;';;:'+;:;;;::':+;::::::;::::;;:;'',;;,.:+#########+,##''+++++++`'': ` :;';;`` ```;:;,`````;+''':`.``....,
+;,,`;:##:`:``````````:;;;;;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::::::::;;';;;:;:;';::;+;:;;;;;;''';;';:::::;::::::::::::;:;;',';.`::##########:##'##++++++`:;;.` `;::' ```,;.``````,:,,...``...,,
';:.,.:+#:.'`````````````;;;;;;;;;;;;;;;;;;:;:;;;;;;;;:::::::::::::::::;;::;;:;:;;;;:'+;:''';;;:;;:;;:::::::::::::::;:::;;;;':';,.::+#########.+#'+#+++++++.#+'..` `.;:;. ````,````````.........,,,
;+:.:...##+;:`````````````.;;;;;;;;;;;;;;;;::;:;;;;;;;;;:;::::::;;:::::::::;;;::::;;;';;;';;';;:;;:;;;::;':::;:::::::::::;;;;;,,,...:#########:'#++#+++++++'+++;;:```.::: `````.```````.`....`...,,
+',.,;',.;+,:`#.```````:.````;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;:;::;'::::;::;;:;;;;;;;:;;:;;;;;;::::;:::::::::::::;;;:;:;:::.`,#########`:#++##+++++++++##++;` .,:;` ` ````...```````...``....,.
++:;..:..;,';`'#;`````````::.```,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;::;::;:;::;;:::;;;;';;;';:;;;;;;;:::;:::::::::::;;;;;,;,:+;:,`,+########.:#++###++++++++##+++',``:;: `` ```.,. ```````..`.......
+'+,...`,++';;.;+'````````````:;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;:';;:';;';:;:;;;:;;:::::::::::::::::;;::;,,'';;:.;########:,+++####++++++++++++++;``,:: ```````,.`````````..........
+,+:,`.;;`+:'';++,,```````````````.,::;;;;;;;;;;;;;;;;;;'';;;;;;;:;;:::;;;;;;;;;;;;;;;;;:;;++;;;;;:;;::::::::::::::::::;;;,:,,;;:;;:::#########`'++####+++++++++++#+++,`.::,```` `..```.``````..........
+;,:,.:,.,'+++.;+````` ``` ````````.:;''';;;;;;;;';';:;;'';;;:;::::::;;';;;;;;;;;;;;++'+;;'::::;::;::::::::::::::;;;,,,,;+;;:,,::##+#####``:+####+++++++###++#++:``;'...,````````.`.``````........
;:,`;,,:'``:;#::;`...`` ``.``````,;;;'''''';'';;;;;;;;;;;;;;;:;;;;;:;'''';;;;;';';;+;;;:::::::;::::::::::::::;;;:,,:,:';';:,,:+#######.```,+##++++++####++++++;`,+;`,,````````..,.`.``.....``..
+;, '`:`+.`,;:.:.:`',.` `` ````.,';;;;;'';;;;;'';'''';;;;:;':::;';;;;''''''';'';;;;;;;:;;;;;::::::;::::::::::;;,,:,.';+'';,,,'##++###'`````:+++++++##+++++++++;`;+..::```````,,,,,..``.``..```
;:'`,.:.:;.;.,:: `'.. ` ``````````` ` `,:;;'':';;;;;';;''';;;;:;;;;::;;;::;:;'';'''''';;;;;;;;;;;:':::::::::::::::;;;.,.::+,'';::..;##++###+``````,+++++###+++++++++++`;;;:```````.`.`..,....,.....`
:````.,;;.:,;:::. ,;`,.``` `````.:'';;;;;':;;;;;';;;::;;;:;;;;;:;;::::;''''';;;;;;';;;;;;;:;:::::::::::::;;;,..::;,.;:,,:.,'#++++##'``````.+++++###+#+#+++#+++,:;:,`````````........```,,,.
'.`..:;',';;,;,`.``.``,` ` `` ``` ``,::;;::';;'';;::::;;::;;;;::::;::;;;;;;;;;'''';;;;;;;;;:::::::::::;;;,,,...,.,:,.,..;##++++##+:.:```,++++####+####++++++:::,`````````.`..`..,..`````
+..,`::;:`:.::++.` `,::. ```` ` `` ` ` ``` ` `` `;++++;;;';'';';;;;;;;;::;;;;;;;;::::;;::;;;''''';;;;;;;;;;::::;::;;:,:,,....,...`.`..:+++++###++;+:``.++++##########++++++,`.`````````......`..,```'
;.:.``.,:`.;,:'#.`.`,;';````` ``````` ````` ..''''':';;''';:;';;;;;;;;;':;;;;:;:;::,,:,;::::;''';;;;;;;:;;;::;;;:,`,,,.`,.:.,..````.;+++++####++++:``,++######+###+++#++#'`.`````````.....`.`.`.'+
.,,:`..:#``,`;'##`.,,.+:.` ` ``` ``` ``` .`` ``'.;';::;;;,:;;;;;;'';;;;:,..:::,,,,`..,.``,''';;;;;;;;;;;:;::,..````'````........,'#++##++#+##+#;``;#######+########+#+;```````````......`##++
;`;,.`:':;``..+#+`.::';+,`````` ` ````` ` ``` .,,;;,,,;;::,,,::,,,....,,.....,:,,,..,,,.`.``.;';;;;;;;;;:::,,..````,````.````````.:#+###++####+#+',`;+##############+#+++```````````````+++++
:,:,``;::+ `..+###`:'++''`.``` ` ```` ``` `` `` :.` ``';;::::,,,,,..,,,,.....,.,,,...,,....`,```.,,,.,,:,:,,,..````.````...```````.,#####++#+#######+;+################++++,``````````.+++#++
',,,;.,;,;.` .'####;;##',```.```` ` `````` ` ` `,,,, `;``,;,.,,,,....,,,.,,,....,,...,,,..,,....``....,,,,,,,.``````````...````````.,+#####+++++#+#####++####################,```````.++++++'
'::,;;:+`,:```:+#+##++##:.```...`` ` ` `````````:,.. `.,.....,,.....,.,.:,....,,....,,.,,,,.,..```....,,,::,,.```````.....````````..+##################++####################;````.'+###+++
;,.;;;:.`,;.````########':; `+;;:` `` ` ` ` .````.`` `` `.``..,,....,....`,,.,::,..,......,,..,::;:;;;::::::::::;;;;,.`````.....`.```````..+#################+++####################+'.'+'#++++++
,: `:;:;.,:+.```.#####'##:: .':`:,` ` ``````` .``` `.,```.```........,.;::,,.,,....,,,,,:;;'''''''''''''''';'''':.```....``..`.```...,;####################++++++#################+++++++++
:, .:,:`.,:;::```..###+##;;,``.';``:. `` . ```` ` ,` .,:......`..........,::,,,,,,,,,,::;;;;;;''''''''''''''';;'''''';:,,...````.......,::####################+#++++#############+++'+++++++'
.``..;.`.:.;,:````.,+#####,`,``,+:`;;..`` ` ` ` ,. `..``,,`,,..,.`.........;:,,,,,,,,::;';'';;;;;'''''''+';';'''+++'''''''''';,.`.........,,.###################++##+++##########+##++''+++++++
``...,,`.:.':.````.,;######`:: ,'..''.`:.` ` `..``:` .,,`..`` `,,,....```.....,;:,,,,:::':;;;;';;;;;''''''#'''''';''+++++++++++++++;,,.......`.,.#####################+#+########++#+++++#++++++++
.`.:.:: .+,;```````.,'#####;,'..`,;'':,':,, ` ` `` `.``..:`,`..``.::.....```.......:,,,;;;;':;;;'';;;'''''''++''''''''''+''++++++++++++++''''';:..:,.#######################+######+#++#++#+#++++++++
..:,;+',.:',,,`.````.:+####+;#.,. '',:,:..,` `` `````...`.`:.,``.:,,...``...,....,::;;'';;::;;;'';''''''''+''''';++''''+++++++++++++++++++++++';:,..'##################+########++##+++++++++++++++
.`::,+;,,;:`:`..```...;+#######;,`';+`.:,`.,` ` ` ````,..:..,`,, `..``.........,,:;:;;;;;;::;;;'+;''''+'+'++''''';+'++''+'#+##++++++++++++++++++#+:,,,#########################+#++++++###++++++++++

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##+#+++#####+
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##+#+#########
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++++#######
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+#+++#
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++###++#
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#####
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#+
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++``+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++, +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++:.'` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++.:.` `++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++',.` ` ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++,``` ` ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+
+++++++++++++++++++++++++++++++++++++++++++++++++++++,````, ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++:` ``` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++'`` ```` +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++:.` ```` +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++':.` ``` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++::.` `,..:++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,:.. ``,`,`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,,,. .,,`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++,,.. ``,.,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++',,,, ``,,..+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''++++++++++++++++++++++++++++++++++++++++++++++++:,,,, `.,. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+''''++++'++++++++++++++++++++++++++++++++++++++++:,,,, `,,`'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''++'++++++++++++++++++++++++++++++++++++++++++:,,,, `.`+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''+++++++++++++++++++++++++++++++++++++++++,,:,: `. ``'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''+++++++++++++++++++++++++++++++++++++++,,,,,:`` ``,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''+++++++++'++++++++++++++++++++++++++++,,:,::`` ```++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''+''+++++++'+++++++++++++++++++++++++++.,,:::`` `. ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''++'+++++++++++++++++++++++++++++++++,,,,::`` ` .`++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''+'++'+++++++++++++++++++++++++:,,:,;`` `` . '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''+''+'+'++'++++++++++++++++++++++++',,:,,` ``` ` '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''+'''++++++++++++++++++++++++++,,,:, ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''+'+++++++++++++++++++++++++,,,., ````` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''+'''+++'++++++++++++++++++++++;,:,,.` ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++++++++++++++++++++++++;:,,,:``` `` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''+'++'+++++++++++++++++'::;;:::` ` ` ,'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++''+++++++++++++++++++:::;:::` `` ` .'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''+++'+++++++++++++++':::;::.` ` ` `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''++'+++++++++++++:;:::;:,```` ` ..++++++:,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''++''+'+++++++++++':;;:;;;``.`` . ` +++++:;,.+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''+'''++'+''+++++++++;;;;;;:;:.`,```` ` +++++:;:`,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+++'+++++++++:;;:;:;;:,`,.`.`` ` '++++:;:. ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''+''''+++++++++++;;':;;;;;``.``,`` . .+++':;., '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+'++''++++++;;;;;:;;;:```:,``` . ,'++;::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''+'++++++++:;:;;;;;;:```;,` .` ` '+++:::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''+''++++++++:;;;;;;;;:.`.;,,`. ` '+++;::. '''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''++'''+'++++';;;;:;;;::.`.:,.`.` ` '+++;:::` :''''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+++++'+':;;;;:;;::;..`:,.````` ''++;::: ..+''+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'++'++',;;;;;;;:;;,.`:`,``... ,''+;::,.;:,+'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''++''+++;,;;;;;;;;;;,,`:,,.,,..``'++:::..'::.+'''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''+'++;:;;;;;;;:;;;::`:,,.,,.,,`''';::``;::.`'''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;:;;:::;;'';;; ,,.,,,,,, '++:::,.;::, '.;''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;;;;;;:''';'': ,:.,,,,,, '+;:::::'::,`.,`'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''+:;''''';'+'''';',.:,.,,,,, '';::::;':::`.:,,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''+::;'+''''''''''';:`,,,.,,,, '';::::;;::::.::`++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''';:''+''''''+'''':: :...,,:,.:';::,:.;::::`,; ''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'+:;,;++'+++''++'+'':.;,,,,,,,,,';::::`;::,:`.:.`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'':;;;##+++'+''+'''+';::,::,,,:`':;:::`;::,: ,., `;+++++++++++' ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';:;';+#++''+'''''+'':`;,,,,,.:`+:;:::`';:::`:`, .;+++++++++++, ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';;:'++++++''+'''+''';:,,,,,,,:.':;:::`';:::`..,`,''++++++++++: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''::;+'++++''++++''++''; :,,,,,:.:,::::,+;::,,,,:...++++++++++;;. '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''';:;+++'+'+++'++''++;';'. ,,,,,:,::;:::.';;:`.;:;,:::+'+++++++;;,` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+:;++#+++';'+''''+++'''';.`,,,,:.::;,::.+'::``:,',:,`+++++++++`';, `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;''''''''''''''''''''''''''''''''''':'+####+;;++''+++++++'';`::,.,,,::::::,+;;;,`.,'::,`+++++++++.:;;` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;'''''''''''''''''''''''''''''''''';,+++#++'+'+++++'+++'+'',`:,,,.,,:::;;:.+'':,,,,':,,,++++++++..;;;` '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''''''''''''''';.#+##++++++++'+++'+++'+;`::,,,:,:::;':,++;:,,:,':::,:+++++++`.;,:````+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''';;''''''''':+#+##+++++++''''+'''+++'.:.,,,:,:,;'':,+';,..,`;::::,++++++;`:,;; `++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``''''''''''''''''''''':;'''''''':;:###+#+++'++''''+''++++'`,,,,,,,,,;';:,+';,.`,`':::::+++++':`,.';`.` ``+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` .'''''''''''''''''''';';'''''''''+'###+#++'+'''''''''++'''.:.,,,,,:,;+'::'';`.`.:;::::,;+'+++,.,:;;`,.`..'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``` ,'''''''''''''''''':;''''''''''+###+###++'''''''+''+''''.,.,,,,,,:;'':,'';,,`,:,;;,:,,+'+''``,:;: ..`..`'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ''''':`'''''''''';;''''''''''++####+#++++'''''+'+'+'+'''`,,.,,,.;;;;:.:';,,.`,,+'::::++++:.`,;`:`.`.,.`:'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``;''';` ;'';''';';;;++'''''''+++#######+++'''''''+''+''''.,,,,,:`;;:',:++:,,,.,,'':,::,'++;,`,;``...,...: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``````.` `` ;;;';;;;;;;++#+''''''+++####+##+++'''''''++''''''.,,,,,, ;;;;;.+':,.,,:,:'::::,++',,`,;,.``,,`,,; '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.` `` ` `` ;''''''';;;++++''''''+'#######++''''''+''++'++'''`,,,,,:.';;'::;;:,,,,:,;':::::'+:.:,,::,.,,,`,:; ;+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. ` ``````` .;'''';;:;++#+++''''+#'#+##+###''+''''+''+'''+'';.,,:,,,,;;;::;;.;:,,.,+'';::::''::`,,,.`,:,,`,:;``''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ` `` . `.;;;;;;:,;+#++'+''''+#+###+##+++++'++'''''''''';:,,,,,,,,.;'':''';:,`:,`;':::::;+::`.,:,`.,,,,:,;..;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```:`` .``:;;;;::,++++++++'''+##++#++#++'+''''''''''++''',`.,,,,,, ;';:;+'::,.:,``':::::,':::.:;:,.,,.,,.:` .++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``;` ``,,:;;;:::+++#+++'''+++#'##++###++'+''''''''++''''..,,,,:,.'';:''';,,,:,+;;:,:::,'.:.,:;,,,.,,,`.:,`,.++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``,`:``,,,,,:::'++++++'';''++#'##++#+++'+'''''''''++'+'':,,,,,:..'';;''+;,,,:,';,;:::::..:,`:':`.,,.,,,:,.:`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `,``.` `:,::::::'#+++++'';''++#'##+++++++''''''''+'+''''';,,:,,;:,+'';''+',:,..::,;:::::.,:,,:':`,,,,,,,:,,;:,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `` ..,` ;:,;::::'++++''+'''+'++'##+++++++''''''''''+''''';,,,,,.,`+'';;'''.,,,`:::'::;::,`;,.;';..`,,,,,;,,:: ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.:`,`` `;;::::;:'#'''+;+''++++#'##++++++'''''''''''+''''';,,,,,..,''';;+'',,:::,::;::;:,.,;::;'':',`,,,,:.,,:.;+''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`. . :.. .```;;:::::'+++++++''''+#++##+++'++'+''''''++''''''',,,,,,,...;'';'',.,::; ,,,;:,::,.`';;;';:;,.,,,:,, :. ''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` . `` .;;;:::;';'++'+#''''+++++#+++++'''''''''''''''''';:,,,,, ..'';';';`:::;.`':;::,,,,,:';';':';:`,,::` :. ''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `,```,` ` :;;;;;'+'';++'++';+++++++##+#++''+''''''+''''''''',,,.,,.` ;';+;',.,:`;, ;;;,;:,:,..'''';:';;`,,,:``:,``+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```,,`,; ` `;';';'#:;'++'+'''++++'#+####+++''''''''+''''''''';,`,,,,```;;',':.,,`,. :::;:,,.`:''''';;';;.,,:. ::` '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.,``,`:. ``` ;'+';'#:;+++++':+'++++#+####++++'''''''+++'+''''';,.,,,, ,,;+',;..:',:, `,',;,:.,.:'''+++::':,,:. .,. `+''+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.`:.. ```,+++''+;++++++'';'++'++###++#++'+''''''+'+'''''''.,,`,,, ''';':';:;;;:, `.',,:,,``;''''+++;;;;,:. `:,.,''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ```.: ``'+#';++++++''''++++'++#####++''''''''''+''''''''::,,.,,.''''';'','';:: ``.:,::.``:;'';++++':';:. `:.,,.+''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.``` `, ```'+#''++#++++;'++#+++++###+#++''+''''''''''''''':::,..;;;'+';';:+,++'':. ` .::::,,`;:+;';';+;+':...:.::,+'''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. . ` `,:+#'++#++++';++'++++++###+++'+'+'+''''++'''''':::,,..:;;'+'';;;+,'+'+',` ``.,:::,,`;'','';;;++':...:,:,,,'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`: ..`` .,,#+'+'+++++;;++++''+++###++++'++'''''''''';''',.:,,..:;;;:'';;;:;;+++':. ``,:;:,,,`:'','''',++':::,;,;.`,''''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, `.. ` ` .+''+'++++''+#+'+''#+'####++''+'+'''''+''';'',,,,,,..,:::,,:;;;':,+'++;,``.`..:::,`:,';;''':'+'';:,;,;, ,''''+'''+'+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
,` ` ` ` .+;;+;+++';;++'++:+#+++##++''''''''''''''''';,,,,,...`:;';::;;;':,:+'+:,.....:::,::,.'';''+:+'+;;::',',..:'''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. , .` `` +;:'++'+';+#'+'++:++++##+''''+''+''''+'''''',,:,:,`..:;;;;;;;;':;:+'+;:,,,:`.::::,,,;''''';''+:;:,;,;,`.,'''''''''+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
: . . ```;;:'++'';;++++++'+##+++#+'+''+'+''''''''+'';',:::...:,:.':;;;;;;::'++;:,,::,`,:::,::,'''''';'+':,:;,;. `.'''''''''++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, :, ` .:';++'';;++++++;##+'+##+++'''+'+'''''''+''':,:::.`,,,..;:;;;:;;;;,++';,:;::,;;;:,:;,:;,'';;'';,`:;,:.`..,'''''''+'''+++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `. ` ;;:'++';+'++++;+##++##+++++'++'''''''''+'';:;:::..:,:,,::;;;;;;;':+++;,;:::::.+;;:;::,+'+:''+;'``:::`,..,'''''''''+''+++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. ;.` ` ` ';,+'+;;'#'++++##++#+##++++'++'''''''''+'';;;::::,,,,;:::;;;;;:;+:+++;:;::::;,+;':;;;:+'+:''''':.,;;,.` ,'''''''''''++++'++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.;,: ` ` ;::;;;:'+#'+''####'#+#++++''+''''''''''+'';;:;:;:;,,:::::;;;;;;;+;:++';;:::,::+;;:;::,,++:'''++''`;;:,....'''''''''''+'''++++'++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.`:.`,,` `` `` ,;:;;:;'+'+'+:####+#+++#+#++++'''''''''+'';;;;;;:;';;::;:;;;;;;;+:,'''';:::,;,;:;,;:;,:+''+''+:'+'.:,,..``'''''''''''''++'+'++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++
:,,.:`,.. `` .;:';:;++;'';+####+##++++++++'''''''''+'''';;;'';'+;;.::;;;;;;;:+:,''++;:::.;:::;:::;::+''+'''+'++;.,,.,``''''''''''''''''+'''++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++
',.,`:,.` . ` ;:;::'+''';:+###+#++++++++++'''''''''+'''''';'';'':;:,:;;;';;::+::;'''':::.+::;;:,:::::''++'+'+'+;:,,,:` .'''''''''''''+'+'''''''''++++++++++++++++++++++++++++++++++++++++++++++++++++
:;:.,.:.,...,`` ':::;'''';':+######++++++++'+++''''+'+'''''';';;,,,'::`,;;';;;:+:,,''+':::;+:,;;::;;:;:;++'''+''+;:+,,.` `''''''''''''''''''+'''+,+++++++++++++++++++++++++++++++++++++++++++++++++++++
'';,,,:,::',`` ':::++'+;;''+######++++++++'+'+''++''''''''':';::,.':. .,;::;;:':,,''+';:,;+::;;:::;;:',++;''+'++;';.,.` ''''''''''''''''''''''+;:++++++++++++++++++++++++++++++++++++++++++++++++++++
;;'..,::,,'.`:`` ':::+';;;;:+###+++#+++'++++++'+'++'''''''''';;;:,..`... ,`:;;;:';,,+''';:::+,,;::::;::;,'+;++'+++''':`.` ''''''''''''+''''''''+.:.'''+++++++++++++++++++++++++++++++++++++++++++++++++
.,:.`,.;`:::,,..`':::;;:';'++###+###+++++++#+++++'++''''+'''''';;:,:``.: ,`:;::';,:'''';,:,+:,,;:::':';,;'+++;++++'+:,.. '''''''''''''''''''''':..''''+++'++++++++++++++++++++++++++++++++++++++++++++
,`,....;,`:::.`,.':::'';+':+#+#+####++'++++#+++++'+'';''''''''';:;:..`:: `::;::'',::+++',:,+:,:;:,:''';,,:+;+;+++':'':;,` ''''''''''''''''''+''':,`;'''''''++++++++++++++++++++++++++++++++++++++++++++
;,,:..::,``.;.,,''::;';';';##+++#####++'++++++++'''''''';''''''''''...::` ,::;;;':::++;;,:,;:,,::::'''':'.:+',++'';'':::, '''''''''''''''''''''':,.,+'+''++++++++++++++++++++++++++++++++++++++++++++++
';:,:;,:;'`.`,`,;;:';+';':'+#+++####+++'+++++++++'''''';';''''''''',..:,. ,::;;;:,:;+:;::,;,,, :::;';;,',;':,++''';',;;:.'''''''''''''''''''''':,,.+''''+++'++++++++++++++++++++++++++++++++++++++++++
;;,,:;.,:; ` ``,'::;+'''':+##+#++###++++++++++++''''''';''''''''''+:.:::. ::;;;:,,,+;;.::;:,, `::';;;::''.:+#';+;':';:.''''''''''''''''''''''::,.+''''+++++'++++++++++++++++++++++++++++++++++++++++
,,:.:;,:,` ,.;::;''';',+#+#####+#++++++++#++';'''''''';''''''''';;:`:` :;':.:,:'',:`,;:,,` .,';',;'+.`'+';+;';';;:,''''''''''''''''''''::,:,''+''++'+++++++++++++++++++++++++++++++++++++++++++
::'.,::``:.` `,::;:;+'''','#'+'+##+##+++++++'+++''''''';';''''''''';;;,,`` ` `:;:::`:+;;':.;;,,` `:;',+';`,'++;;:''+;;:,:'''''':'''''''''''',:,:.:+''++'''++++++++++++++++++++++++++++++++++++++++++
,:,';.,:,:.. ```:;:;'++';''####+#####++++++'++'++''';'+';''''''''''':;'..` ` ,::::,,':';::,:,,` ``''';::,,:#+;;+'++;;:,.''''';..+'''''''''+;:.`,:+''''''''++++++++++++'++++++++++++++++++++++++++++
:;'';,,:;,,` ` .':';;'+;,'###+#+####++++++'+++#'''''''';'''''';'''':'';:` :::: ;;':,,..,,` ` :;+::;',:++':''++;;,,.:'''';:.,'''''''''+:,:,,,''+''''''''''+++++++++++++++++++++++++++++++++++++
`,`;::;:;., . `':'';;''`'###++#####++++++++'+#+''''''';'''''''''''''''+:, ` :::``,;,,.,.;:;, ` `` ;';;;:.:'+',+'++;;,:'':'':+''.`'''''''+',,:`:,;'''''''''''''++++++++++++++++++++++++++++++++++++
.:;;;;+',::.`.```'+''''';''###++#####++#+++++++'+''''''':''''';;;'''''''+:;` ```.`,,::.:;.,::;,',.` ```;';'+;.+.'+:+''+;;,:,;+;':''';`,'''''''':,::.,,'''''''''''''+++++'+++'++++++++++++++++++++++++++
.';';;:',,;, .,``'''''++;''++''++#+##++++++#+''+'''''';':'''''';;'''''''';', ```..,,:;::;;;,;;,+': ``;''+''.','+:''++',,:,+:;''+::::.''''''++,,::,,,''''''''''''''+'+++'+++++++++++++++++++++++++++++
..,+:,;;'::;`:.`:'';;'+;;'+'+++###+##++++++#+#++'''''';'''''''''''''''''';;; .`.`.,`:::,,;::;;,'::,,,::,,:,,,;.:,:+:+'++',,:,+':,'';;;;.,''''''+.,:,,,,'''''''+'''''''+++'++++++++++++++++++++++++++++++
`,';';;,,::`:; :;':''+;';'+'++#+####++++++#+#++'''''''''''''''''+'''';''';;.,`.`.,.`,:';::;;;,'',:,,:,,:,,,,,..::+,';+++,,,,++':':.+:;,,.'''''+;.,:,,.'''''''''''''''++++++'++++++++++++++++++++'':;;';
,..;;'';;;.;;,:;';'++;'+'++++'++#+#++++++#+#++'''''''''''';';''''''';''';;:;.``,..` :,;;::;;:;''+;;;,,:,,,,...`.;;+'+++,,,,++'::;'',':,.''''+,;.,`,,,'''''''+''''''''+++'+''++++++++++++++++++'::,';''
,:..::;;;;:.;,...;;;++;;++++''+'+#+#'++++++++#++''''''''''''''''''''''''''';;'.``,... .:;;,;;::'++'+++;,,.:,.,..` ,'++++,,:,++;:,:'';;,,,''''+,;,.`.,,;'''''''''''''''''''''''+'+++++++++++++'+;;;++:++
,:;,`.':':;..,.,;';+;;;++'''++++##+##+++#++##++'''''';'''''''''''''''''''+;;';`.:`...` ;:::;;':'+''+++'+',,.,,,.`` ''++,,,,++;'`.';::;,,,'''',',,,.,,.''''''''''''''''''''''+'''+'+++++++++'':;;++'+''
,.,.`;.::;:,::;+:';'':'++++'++++##+++'+++++++++'''''''''''''''''''';''''''';'',:.`.,: ``..:,,,`'+''+++''+++,,,:..` `:,,,:++'';.:,,.,,:::'';,',:.,`:,'''''''''''''''''''+''+''++'+'++++++'';',++++++'
`.::.:,,:;.;`..'';;;';:++#+#'++++++#+#+++++++#+'''''''''''''''''''';'''''''':'';:`..,: ` `:,`:::''''+'+''++++;';,.`` ```,,:++;';.+;.,:,:,,'';,',+;:,:,'''''''''''''''''''''''''++'+++++'++;;+'++++'+'+
,,:;:'::;::`,;;;+;;;;;:++++#'''++#++'++++++++'''''''''''''''''''''+'''''';;';;+::;..:: ``,,.`;+''+'+''+++++''+:,`` `````:++;;:;.;,:...:,,',,+,';:,,,;'''''''''''''''''''''+'''+'''''+'+;+''''+++++;+
,.,;;':::;:`.;++';;;;:;'++'+''''++++++++++++''''''''''''''''''''''''''''';';';':;+;,:.` :;,`'+''+''''++++++''+',` .;'.```.+;,::,,';.,,,,,;:,;,,;,,,:,''''''''''''''''''''''''''''++'+;'++'+++++++::;
:,..'+.;,:,:'''';'::;;;'+#+++''+++++'+++#++++''''''''''''''''';'''''+'''':+;''';'';::.` ` ``:'++''''+''+'+++''''++`,'++;;:;:;,:;::,;;:,,,,,'.,,,;,,,,,''''''''''''''''''''''''''''+'+,'++++++++++,.::
.:;::`.,`+:'+'+';:'::;+'+#+++;;+++++'+''+'++++'''''''''''''''''''''''+'';;';'';;'';''`` ` `''++''''+''+'+''''+++##.'++''+;;;,:;.;,;':.:,,,:,,,:;,,,,,.''''''''''''''''''''''''+'''+:++++++++++++``''
,.:,;:..,';'':'+;;;;:'#+++++;+'+++''''''++++++'''''''''''''''''''''''+';;''''';;''''':`` ```++++''+'+''+''''++++'#++.++'''+;::;'..'`;:;:,,,,,'::+,,,:,,:''''''''''''''''''''''''''++++++++++++++;,,';
,.`'''`::++':;;:;;::;'';:++++''++'++''+'''++'''''''''''''';'''''''+'+'+;''+''';''''++`:` ```''+'''++''''''''+++++###,+++';'';:;': ':::;:,,,::;:,',:,,,,::'''''''''''''''''''''''++++++++++++++++':,;.
`,.;;;;,,'++:::;:';:::::;;+#+++'++++++'+''''+++''''''''''''''''''''''+'+;+'''''''++'++:''` `;+++''''''''''''++++++#+'`++';;+;,;', ;,;::,,,::::'::;,,,:,,'''''''''''''''''''+''+++++++++++++++++':;,;
.:,,;.`,,++';;';::;:;;::'++'++#+++++++'+'''''++''''''''''''''''''''''+'+;''+'';'+'';+':': ` '+++'+'+''''+''''++++#+#+:.'++:'#;::;:: ,:::,,,,,,,:::;::;,,,:''''''+'''''''''''''''+++++++++###'++++':'':
.`:,,'`.'++;::'':::;:;';''+'+''+'+++'++'''''''''''''''''''''''''';'+'''''''+'':'';;'''''+. '+++'++++'''+''''++#+#+##;':+'''++::;:;` ;:;,,,.:,,:;:,:;:::;,,''''+#'''''''''''''+++++++++'';+#:';:'':'+,
``,.:;.;#++;:::;:::+';+'++';;'++'+++'+'''''''+'''''''''''''''''''''+'''''++''';+;;''+'''', ``'+'+'''++'''+''''++++#+##'';+#.;+#,,;,,: ;;,,,,:,;;;,,+'.::;,,'''';:;''''''''''''+++++++++##;++::::;';;+;
..`,.'':++';;;:;:,;'+++++'+++'++++++'''';'+'++'''''''''''''''''';;''''+''++++':;:':''''''' ''+'++''+++''+'+;'++++#+++++;,#'++#:';:,' .'::,.,,;;:,:++,:::,:'''#;;,''''''''''++++++++++##+''':;::';''+'
:`` `:''#+;';;;;::'';+++++++'++'+''++''';;+;'+''''''''''''''+';';''+'+''''+'''::;;;:''';+;` ;++++''++++''+''+'++#+++++++#.#'+##.:''+;'.:'::,:::;'.;:++,,,,,:'''#;:,'''''''''+++++++++++##+'';:;:;;:+'''
;..` ''++';';;;;::;;++;++++++';++'''+'''';+''+'+''''+'''';':#'''+'''+'+';+'''':;''':''''';;`.''++'''''+'''+++++++#+++++##+'+#+###':;';;:,.::,,,:,;'+,;+,,:,:::'''+:,'''''''++++++++++++##++#'':;:',:'';'
:,,...'++';';::;::;:'''+'+++'+'';'++++'''''''''+++''''''':;'#'';'''++++;'''+'':;''';';'''';':''++''+''+++'+++++#+++#+++##+#:#+###+',';::+`:::,,::`;.''+;;:,:,,';';::'''''''++++++++++#+##+#+#';',';::';'
,`.,`.'+';'+'::;::'''''+'++++++''+++++'''''';''++''''''''';'+''';'++++:+;+'+'':'':';''''';:;;''++'++''+'+'+++++++###+#+#+++:#'###;;.''':'```:,,';:,:.'+;::::,,:;;::::'''''+++++++++++#+'+'+##''':';,,';'
`..,::;+'';+'::;::+'+''++#+++';+'#+++''''''';''''''''''''';'+'''''''';;+'+''';:;;;:'''''+'''''''''++'++'++++++####+++++#+++:+#+##;;:;'+:,.` ,:;.:`;`:+;;:,,':,';:;:,'++++''++#++#++++#';'+#+'''::;':;;'
`::.,,`+';'+;;;':'''''++++++++++'++++''''''''''''''''''''''+';''+'+'+:;+'+++';:;;;;;'''++';;''''''++++#'++++++#++#++##+##++;;#;+##';;:':,.` ,::::.::+;+,,:,:,;;::,;+++++';+++++++++##';:###+'';:',`:';
..`.,;'';'+:':;;+'+'++++++++++'''+++''''++'+''''''';'''';'+';';;++';;'+'+'';;:;;;;;'''++'';;'''''++++#+''++++#++++++#+#++#,,+'+##'+;;:::;..` :.',`::,;',,,,':;;:::',#+++;;##++##+#++#':''###'+;.`,::;:
```,;''''';;::;++'++'+++++++''''+++'''+++''''''''';'''';'';;'';+'';;'''+';;:;;;;;;;;;++''''''''+++++#++'+++##++++++#+#+++;;+#++#;+';:::`..`` ,:::`,;';:.,,'::;::;;''#++;;;#+##+###+#;+;,+##'+';;:,;:;
` :``;;;''+';::;++'+++'+++#++'';;++'''+++++++''''''''''';'';;'';''';'';'+';::;;;;;;;;;'';''''''''+++++++'+++#++'++++++++#+#;.#++#'+'':::` ,``` `':::`.'+,;;,'::;:;.:';+++:;;#++++#+#'+++'+'#+'''';:::::
`` ;:`;';;;';:::+++++++'++++';'';;'+''''+'++++''''''''''';';';'';+;';'+:'+';;:;;;;;;;;;''''''''+'++'++'++'+++++++++'+++'+++#.,#+###+''::: ` ``.```,;:.`+;;:.`::.;;:'+;;+#;:::+#+#+###++'+'+''#+''+::::`;
..`:.:;;;;;;;:::++'++'+++++';;'';;:''''''+#++++''''''''';''';:'';'';;'';++;';:;;;;;;;;'''''''''++'+'+++++'+++++'++'''';''+'+;,;+#+++'':;'` ````````':;`.++:,,::::::+;;:,+;:;:;##+####++++'''';#''+';':::
`.`` ,;;;;;;;::;+';'++'++++:;;:::::'''''''+++++''''''''';';;;;';;'';''';++';;:;;;;;;;;;;'';;'+'+'+++++#++'+++++''+''''';+'+':;,###+#'',,;:` ```` `+:;,`;'::',:;:::+;;::+;;;;;+#####++'++'++'';+'#;+#;::
``; ;;;';;;;:'+'+'++++''';;:;:::;'''''''+++++''''''''';;;';;';'';;';;'++:;;:;;;;;;;;:'''';'+'''++'++#++'+'+++''''''';;+;'''::###+#''.,;: ````````;+':`.+;.:'::::;';;:::::';:'#####++++'++''''+';++#;::
```;;;;;;;;:+;;;'+++''';';;::::'''''''''++++'''''';';:''';;''';;;;;;''+;;;;;;;;;;;;;'+''''''+'++++'#'''+++''''+'''';'''+'+::++####;:':;``````` `'+'.;:',;;:,.;;;;:;,:::;;,:##'++';++''+++++;'+;+#;::
.,,;;;;;;;;:+''+++++''''';';::;;''''''''++++++'''''',:'';;;';;':;;;;''';;;;;;;;;;;;;'+;';++'''++'++#''++++';''';''';';'#'+';:#####''::;:``` `` ``+++::;::;' `;:':;;;,,,:',;+''++;'++'++++';++'+#';:
.,,;;;;;;:;:'++++++++++';;;;;::'''''''''''++''''''''::;';;'';;;';;;:+';;;:;;;;;;;;;:;+';;+'''+'++++++'++++'''';:;;';'''+'+;;:######+:'::````.` ,+++;.,:+;,. ::;;;::::;;;;;';'++';+'++++++'+'''#';:
````;;;;;;;:;';+++++++++'';;::;:'+'''''''''';'++'':;;':;'';;''':;;;;;;+;;;;:;;;;;;;;:;;+';;++++++++++++'++++''';';'';;''';+';;:########;,..`````` :+++;':++:.. ;:::';::;:;;+;;'+'';:'+++#+++;'''++''
.;:;;;;::;;'+'++++++'+';:;:::+++''''''''';;'+':;::::;;';;''';;';;;;'';;;:;;;;;;;;:;''';;'''+++++++++'++'+''';';;;;;'';;+;;::;#########;:``````` +'+'';'+;.``.;:'::;,;;:;+::+++';'++++#++++'''''';
.;';:;;::;;;'++++++'+''';;;::+'+;''''''''';;;;:::::;'';;;''';;';;;;';;;;:;;:;:;::;''';:;+:'++;'+++++'+'+++';;;;;;;;''';';;;;,##########;,``````` `+'';';+;,:.:::;::: ,;:;+:++++;;',+++++++'+''';+;
`,:'':;;::;;;'+++++''+';::':::''';''''';''';;;::::,:+;';;';'';;;;';;';;;;:;::;;;::;;';;;;+:'+'';+++++++''+''';;;';;'''';';':;.###########,.``;```` ``++'+.+''.,, :`;:::,:``';+++';''':+#++++'++'''';
,:'::::::;;;''++'';''';;:::::;';:;'';;;;''';;:::::;;;;;;;;;;;;;;';;';;:::;;;;;;;:;;';;;;':'+'';+++++'+'''''';;;;';;''';';':;,'##########:,':'````` +++'::',:::,`'::,:.`';;;+'+''''';'+++++++''''':
::::::::;;;;'''';;';;';:::::;'::;;;;;;;;;';;;::::::';;;:;;;'';;'':;;;:;;;;';;;:;:;+;:;;;;;++''+++'+''+'+;;''';''++';';'+;:::;###########,#:;```` ` .+':;,+;,`,, ;;:;::,:;:;''++''''';+++'++++'''+;
,;:::::;;;;;;''+''''';';::;;;;;;:;;;;;:;;;;:::::';;;::::;;:;;:;';;;';;;;;;';;;;;:'+;:;;;;'''+;'++'+''++';;''';;+;';;'''::,:;.###########;++;``` ` '+:+:+';',` `:::,`,`::.:++''''''':++'+'+++++';
`;:::::;;;;;;''''';;:::::::;:;;':;:;:::;;;;;::::,':::::::::::;:;;;:;:;;;;;;;;;;;:;+;:;;';'''+'++'';+:;+':;';';;';;;;';;::;;;:###########:##.:`` ```` ':+';';;,` ,::`,.`;';;;+''''''';++''''+++'''
.`````.:::::;;;;;;;''''';;::::::;;:;;';:;;;;:::;:::,::::::::::::::;;;:::;;;;;:;;;;':::;#'::;;;'''''++';;+'''';;;;;'';;;;';;'+;,;;:'##########;##:; ``` `:++;';,;` ,::,::,,;:,.+''''';';:+;'''''#+++
`,` `````:;;;;;;;;;;;'';;;;:::::::;;';:::;;;::::::;,:::::::::::::::::::;;;;;;;:;':;;:;'+'::';;''''''+;'+++';':;';;';:;;;';;+;:`,;:'##########;++:;``` ``` ` '+';';;::`:.,:;,:,';;;'''''''';:;;+''''++++
;.`.``` ` :;;;;;;;;;;;;;;;;:::::::;;';::::';;::::::;::'::::::::::::::::;;::;:;;;;:;::;:+;:;;';;;';'++:'+++';':;';;;:;;;;';;'+;.,::'##########:'';'.`` `..` +';+:,:::::::::';,';;:;'''''';':';'''''+++
`+,.`,` .;;;;;;;;;;;;;;;;::::;:;;;:::::;;:::::::::::;::::::::::::::::;;::;;:;:;;;:;;+;;';;;;;';'++:'';;+;;;:'':;;';;;;:;'+:::::;#####+####:+;;'':,```,`.`` '':+:`::::,::;;':,;';::;''+'';'';;'''';'++
,;`.:`,. ,;;;;;:;;;;;;;;;;:::::;;;:;;::::::;::::::;:;::::::::::::::::;;:;;'';;;:';;'+;;;;;';;';'';;'';'';;;:;::;::;;;;::;+';;:,:##########;+#+:+++'. ,``` ` ;,';;:',:.`.,:;:,`::::;;''''''';;''''+';+
:`.'':'`.`` ,;;;;:;;;;;;;;;;;::;:;;;::;;;:::::::::::::::::::::::::::::;;;;:;;;;;:;;:''';;;;:;;;;;;;;;;::+':;;:;;:;;:;;;::;'+;+::::##########'+##:'+++'`,'.,` ``,';+;;;,..,:;;:,`:;;::';++''''':;''''+''
;. ;`,';`,`````;;:;:::::;;;;;;;;;:;;;:;;;;::::::::;:;:::::::::::::::::::;;;;';;:;::;:;'';;;;;';;;:;:;;;::+;;;;::::;::;:;;;;'';';::,+#########;'##;;+++++`,:'. ```;';:;:``,:+;,:..`::.:;++'';';';;;+;++;
:.,`,:;;.`,``` `::::;;;;;;;:;;;;;;;;;::;;;;::::::,;;::::::::::::::::::::;;'+'';;;;:;;;:';;;;;;+;';;:;;;;:+;;':::::::;::;;:;'',;;:`,+#########+:##:;'+++++'''` ` ``;::+``` .:..:.,,:,..'+';'';;..,.,.:,
++; ,',++`.````````,;;;;;:;;;;;;;;;;;;:;;;;;:;;:;::;::::::::::::::::::::;;++';;:;;;::;';;;;';;:'+;:;;;::':+;::::::;::::;;:;'',;;,.:+#########+,##''+++++++`'': ` :;';;`` ```;:;,`````;+''':`.``....,
+;,,`;:##:`:``````````:;;;;;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::::::::;;';;;:;:;';::;+;:;;;;;;''';;';:::::;::::::::::::;:;;',';.`::##########:##'##++++++`:;;.` `;::' ```,;.``````,:,,...``...,,
';:.,.:+#:.'`````````````;;;;;;;;;;;;;;;;;;:;:;;;;;;;;:::::::::::::::::;;::;;:;:;;;;:'+;:''';;;:;;:;;:::::::::::::::;:::;;;;':';,.::+#########.+#'+#+++++++.#+'..` `.;:;. ````,````````.........,,,
;+:.:...##+;:`````````````.;;;;;;;;;;;;;;;;::;:;;;;;;;;;:;::::::;;:::::::::;;;::::;;;';;;';;';;:;;:;;;::;':::;:::::::::::;;;;;,,,...:#########:'#++#+++++++'+++;;:```.::: `````.```````.`....`...,,
+',.,;',.;+,:`#.```````:.````;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;:;::;'::::;::;;:;;;;;;;:;;:;;;;;;::::;:::::::::::::;;;:;:;:::.`,#########`:#++##+++++++++##++;` .,:;` ` ````...```````...``....,.
++:;..:..;,';`'#;`````````::.```,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;::;::;:;::;;:::;;;;';;;';:;;;;;;;:::;:::::::::::;;;;;,;,:+;:,`,+########.:#++###++++++++##+++',``:;: `` ```.,. ```````..`.......
+'+,...`,++';;.;+'````````````:;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;:';;:';;';:;:;;;:;;:::::::::::::::::;;::;,,'';;:.;########:,+++####++++++++++++++;``,:: ```````,.`````````..........
+,+:,`.;;`+:'';++,,```````````````.,::;;;;;;;;;;;;;;;;;;'';;;;;;;:;;:::;;;;;;;;;;;;;;;;;:;;++;;;;;:;;::::::::::::::::::;;;,:,,;;:;;:::#########`'++####+++++++++++#+++,`.::,```` `..```.``````..........
+;,:,.:,.,'+++.;+````` ``` ````````.:;''';;;;;;;;';';:;;'';;;:;::::::;;';;;;;;;;;;;;++'+;;'::::;::;::::::::::::::;;;,,,,;+;;:,,::##+#####``:+####+++++++###++#++:``;'...,````````.`.``````........
;:,`;,,:'``:;#::;`...`` ``.``````,;;;'''''';'';;;;;;;;;;;;;;;:;;;;;:;'''';;;;;';';;+;;;:::::::;::::::::::::::;;;:,,:,:';';:,,:+#######.```,+##++++++####++++++;`,+;`,,````````..,.`.``.....``..
+;, '`:`+.`,;:.:.:`',.` `` ````.,';;;;;'';;;;;'';'''';;;;:;':::;';;;;''''''';'';;;;;;;:;;;;;::::::;::::::::::;;,,:,.';+'';,,,'##++###'`````:+++++++##+++++++++;`;+..::```````,,,,,..``.``..```
;:'`,.:.:;.;.,:: `'.. ` ``````````` ` `,:;;'':';;;;;';;''';;;;:;;;;::;;;::;:;'';'''''';;;;;;;;;;;:':::::::::::::::;;;.,.::+,'';::..;##++###+``````,+++++###+++++++++++`;;;:```````.`.`..,....,.....`
:````.,;;.:,;:::. ,;`,.``` `````.:'';;;;;':;;;;;';;;::;;;:;;;;;:;;::::;''''';;;;;;';;;;;;;:;:::::::::::::;;;,..::;,.;:,,:.,'#++++##'``````.+++++###+#+#+++#+++,:;:,`````````........```,,,.
'.`..:;',';;,;,`.``.``,` ` `` ``` ``,::;;::';;'';;::::;;::;;;;::::;::;;;;;;;;;'''';;;;;;;;;:::::::::::;;;,,,...,.,:,.,..;##++++##+:.:```,++++####+####++++++:::,`````````.`..`..,..`````
+..,`::;:`:.::++.` `,::. ```` ` `` ` ` ``` ` `` `;++++;;;';'';';;;;;;;;::;;;;;;;;::::;;::;;;''''';;;;;;;;;;::::;::;;:,:,,....,...`.`..:+++++###++;+:``.++++##########++++++,`.`````````......`..,```'
;.:.``.,:`.;,:'#.`.`,;';````` ``````` ````` ..''''':';;''';:;';;;;;;;;;':;;;;:;:;::,,:,;::::;''';;;;;;;:;;;::;;;:,`,,,.`,.:.,..````.;+++++####++++:``,++######+###+++#++#'`.`````````.....`.`.`.'+
.,,:`..:#``,`;'##`.,,.+:.` ` ``` ``` ``` .`` ``'.;';::;;;,:;;;;;;'';;;;:,..:::,,,,`..,.``,''';;;;;;;;;;;:;::,..````'````........,'#++##++#+##+#;``;#######+########+#+;```````````......`##++
;`;,.`:':;``..+#+`.::';+,`````` ` ````` ` ``` .,,;;,,,;;::,,,::,,,....,,.....,:,,,..,,,.`.``.;';;;;;;;;;:::,,..````,````.````````.:#+###++####+#+',`;+##############+#+++```````````````+++++
:,:,``;::+ `..+###`:'++''`.``` ` ```` ``` `` `` :.` ``';;::::,,,,,..,,,,.....,.,,,...,,....`,```.,,,.,,:,:,,,..````.````...```````.,#####++#+#######+;+################++++,``````````.+++#++
',,,;.,;,;.` .'####;;##',```.```` ` `````` ` ` `,,,, `;``,;,.,,,,....,,,.,,,....,,...,,,..,,....``....,,,,,,,.``````````...````````.,+#####+++++#+#####++####################,```````.++++++'
'::,;;:+`,:```:+#+##++##:.```...`` ` ` `````````:,.. `.,.....,,.....,.,.:,....,,....,,.,,,,.,..```....,,,::,,.```````.....````````..+##################++####################;````.'+###+++
;,.;;;:.`,;.````########':; `+;;:` `` ` ` ` .````.`` `` `.``..,,....,....`,,.,::,..,......,,..,::;:;;;::::::::::;;;;,.`````.....`.```````..+#################+++####################+'.'+'#++++++
,: `:;:;.,:+.```.#####'##:: .':`:,` ` ``````` .``` `.,```.```........,.;::,,.,,....,,,,,:;;'''''''''''''''';'''':.```....``..`.```...,;####################++++++#################+++++++++
:, .:,:`.,:;::```..###+##;;,``.';``:. `` . ```` ` ,` .,:......`..........,::,,,,,,,,,,::;;;;;;''''''''''''''';;'''''';:,,...````.......,::####################+#++++#############+++'+++++++'
.``..;.`.:.;,:````.,+#####,`,``,+:`;;..`` ` ` ` ,. `..``,,`,,..,.`.........;:,,,,,,,,::;';'';;;;;'''''''+';';'''+++'''''''''';,.`.........,,.###################++##+++##########+##++''+++++++
``...,,`.:.':.````.,;######`:: ,'..''.`:.` ` `..``:` .,,`..`` `,,,....```.....,;:,,,,:::':;;;;';;;;;''''''#'''''';''+++++++++++++++;,,.......`.,.#####################+#+########++#+++++#++++++++
.`.:.:: .+,;```````.,'#####;,'..`,;'':,':,, ` ` `` `.``..:`,`..``.::.....```.......:,,,;;;;':;;;'';;;'''''''++''''''''''+''++++++++++++++''''';:..:,.#######################+######+#++#++#+#++++++++
..:,;+',.:',,,`.````.:+####+;#.,. '',:,:..,` `` `````...`.`:.,``.:,,...``...,....,::;;'';;::;;;'';''''''''+''''';++''''+++++++++++++++++++++++';:,..'##################+########++##+++++++++++++++
.`::,+;,,;:`:`..```...;+#######;,`';+`.:,`.,` ` ` ````,..:..,`,, `..``.........,,:;:;;;;;;::;;;'+;''''+'+'++''''';+'++''+'#+##++++++++++++++++++#+:,,,#########################+#++++++###++++++++++

'''''''''''''''''''''+'''++++++++++++++++++++++++++,,,:, ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''+'+++++++++++++++++++++++++,,,., ````` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''+'''+++'++++++++++++++++++++++;,:,,.` ``` ` :+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++++++++++++++++++++++++;:,,,:``` `` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''+'++'+++++++++++++++++'::;;:::` ` ` ,'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''++''+++++++++++++++++++:::;:::` `` ` .'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''+++'+++++++++++++++':::;::.` ` ` `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''++'+++++++++++++:;:::;:,```` ` ..++++++:,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''++''+'+++++++++++':;;:;;;``.`` . ` +++++:;,.+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''+'''++'+''+++++++++;;;;;;:;:.`,```` ` +++++:;:`,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+++'+++++++++:;;:;:;;:,`,.`.`` ` '++++:;:. ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''+''''+++++++++++;;':;;;;;``.``,`` . .+++':;., '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''+'++''++++++;;;;;:;;;:```:,``` . ,'++;::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''+'++++++++:;:;;;;;;:```;,` .` ` '+++:::`` ''+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''+''++++++++:;;;;;;;;:.`.;,,`. ` '+++;::. '''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''++'''+'++++';;;;:;;;::.`.:,.`.` ` '+++;:::` :''''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+++++'+':;;;;:;;::;..`:,.````` ''++;::: ..+''+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'++'++',;;;;;;;:;;,.`:`,``... ,''+;::,.;:,+'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''++''+++;,;;;;;;;;;;,,`:,,.,,..``'++:::..'::.+'''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''+'++;:;;;;;;;:;;;::`:,,.,,.,,`''';::``;::.`'''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;:;;:::;;'';;; ,,.,,,,,, '++:::,.;::, '.;''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''';:;;;;;;:''';'': ,:.,,,,,, '+;:::::'::,`.,`'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''''+:;''''';'+'''';',.:,.,,,,, '';::::;':::`.:,,++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''+::;'+''''''''''';:`,,,.,,,, '';::::;;::::.::`++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''''';:''+''''''+'''':: :...,,:,.:';::,:.;::::`,; ''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'+:;,;++'+++''++'+'':.;,,,,,,,,,';::::`;::,:`.:.`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+'':;;;##+++'+''+'''+';::,::,,,:`':;:::`;::,: ,., `;+++++++++++' ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';:;';+#++''+'''''+'':`;,,,,,.:`+:;:::`';:::`:`, .;+++++++++++, ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
''''''''''''''''''''''''''''''''''''';;:'++++++''+'''+''';:,,,,,,,:.':;:::`';:::`..,`,''++++++++++: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''''::;+'++++''++++''++''; :,,,,,:.:,::::,+;::,,,,:...++++++++++;;. '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''';:;+++'+'+++'++''++;';'. ,,,,,:,::;:::.';;:`.;:;,:::+'+++++++;;,` ,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
'''''''''''''''''''''''''''''''''''+:;++#+++';'+''''+++'''';.`,,,,:.::;,::.+'::``:,',:,`+++++++++`';, `+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;''''''''''''''''''''''''''''''''''':'+####+;;++''+++++++'';`::,.,,,::::::,+;;;,`.,'::,`+++++++++.:;;` '++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
;'''''''''''''''''''''''''''''''''';,+++#++'+'+++++'+++'+'',`:,,,.,,:::;;:.+'':,,,,':,,,++++++++..;;;` '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''''''''''''''';.#+##++++++++'+++'+++'+;`::,,,:,:::;':,++;:,,:,':::,:+++++++`.;,:````+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.'''''''''''''''''''''';;''''''''':+#+##+++++++''''+'''+++'.:.,,,:,:,;'':,+';,..,`;::::,++++++;`:,;; `++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``''''''''''''''''''''':;'''''''':;:###+#+++'++''''+''++++'`,,,,,,,,,;';:,+';,.`,`':::::+++++':`,.';`.` ``+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` .'''''''''''''''''''';';'''''''''+'###+#++'+'''''''''++'''.:.,,,,,:,;+'::'';`.`.:;::::,;+'+++,.,:;;`,.`..'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``` ,'''''''''''''''''':;''''''''''+###+###++'''''''+''+''''.,.,,,,,,:;'':,'';,,`,:,;;,:,,+'+''``,:;: ..`..`'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ''''':`'''''''''';;''''''''''++####+#++++'''''+'+'+'+'''`,,.,,,.;;;;:.:';,,.`,,+'::::++++:.`,;`:`.`.,.`:'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``;''';` ;'';''';';;;++'''''''+++#######+++'''''''+''+''''.,,,,,:`;;:',:++:,,,.,,'':,::,'++;,`,;``...,...: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
``````.` `` ;;;';;;;;;;++#+''''''+++####+##+++'''''''++''''''.,,,,,, ;;;;;.+':,.,,:,:'::::,++',,`,;,.``,,`,,; '+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.` `` ` `` ;''''''';;;++++''''''+'#######++''''''+''++'++'''`,,,,,:.';;'::;;:,,,,:,;':::::'+:.:,,::,.,,,`,:; ;+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. ` ``````` .;'''';;:;++#+++''''+#'#+##+###''+''''+''+'''+'';.,,:,,,,;;;::;;.;:,,.,+'';::::''::`,,,.`,:,,`,:;``''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ` `` . `.;;;;;;:,;+#++'+''''+#+###+##+++++'++'''''''''';:,,,,,,,,.;'':''';:,`:,`;':::::;+::`.,:,`.,,,,:,;..;++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```:`` .``:;;;;::,++++++++'''+##++#++#++'+''''''''''++''',`.,,,,,, ;';:;+'::,.:,``':::::,':::.:;:,.,,.,,.:` .++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``;` ``,,:;;;:::+++#+++'''+++#'##++###++'+''''''''++''''..,,,,:,.'';:''';,,,:,+;;:,:::,'.:.,:;,,,.,,,`.:,`,.++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ``,`:``,,,,,:::'++++++'';''++#'##++#+++'+'''''''''++'+'':,,,,,:..'';;''+;,,,:,';,;:::::..:,`:':`.,,.,,,:,.:`''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `,``.` `:,::::::'#+++++'';''++#'##+++++++''''''''+'+''''';,,:,,;:,+'';''+',:,..::,;:::::.,:,,:':`,,,,,,,:,,;:,'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` `` ..,` ;:,;::::'++++''+'''+'++'##+++++++''''''''''+''''';,,,,,.,`+'';;'''.,,,`:::'::;::,`;,.;';..`,,,,,;,,:: ''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.:`,`` `;;::::;:'#'''+;+''++++#'##++++++'''''''''''+''''';,,,,,..,''';;+'',,:::,::;::;:,.,;::;'':',`,,,,:.,,:.;+''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`. . :.. .```;;:::::'+++++++''''+#++##+++'++'+''''''++''''''',,,,,,,...;'';'',.,::; ,,,;:,::,.`';;;';:;,.,,,:,, :. ''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` . `` .;;;:::;';'++'+#''''+++++#+++++'''''''''''''''''';:,,,,, ..'';';';`:::;.`':;::,,,,,:';';':';:`,,::` :. ''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `,```,` ` :;;;;;'+'';++'++';+++++++##+#++''+''''''+''''''''',,,.,,.` ;';+;',.,:`;, ;;;,;:,:,..'''';:';;`,,,:``:,``+'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
```,,`,; ` `;';';'#:;'++'+'''++++'#+####+++''''''''+''''''''';,`,,,,```;;',':.,,`,. :::;:,,.`:''''';;';;.,,:. ::` '''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.,``,`:. ``` ;'+';'#:;+++++':+'++++#+####++++'''''''+++'+''''';,.,,,, ,,;+',;..:',:, `,',;,:.,.:'''+++::':,,:. .,. `+''+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
````.`:.. ```,+++''+;++++++'';'++'++###++#++'+''''''+'+'''''''.,,`,,, ''';':';:;;;:, `.',,:,,``;''''+++;;;;,:. `:,.,''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
` ```.: ``'+#';++++++''''++++'++#####++''''''''''+''''''''::,,.,,.''''';'','';:: ``.:,::.``:;'';++++':';:. `:.,,.+''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.``` `, ```'+#''++#++++;'++#+++++###+#++''+''''''''''''''':::,..;;;'+';';:+,++'':. ` .::::,,`;:+;';';+;+':...:.::,+'''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. . ` `,:+#'++#++++';++'++++++###+++'+'+'+''''++'''''':::,,..:;;'+'';;;+,'+'+',` ``.,:::,,`;'','';;;++':...:,:,,,'+''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
`: ..`` .,,#+'+'+++++;;++++''+++###++++'++'''''''''';''',.:,,..:;;;:'';;;:;;+++':. ``,:;:,,,`:'','''',++':::,;,;.`,''''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, `.. ` ` .+''+'++++''+#+'+''#+'####++''+'+'''''+''';'',,,,,,..,:::,,:;;;':,+'++;,``.`..:::,`:,';;''':'+'';:,;,;, ,''''+'''+'+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
,` ` ` ` .+;;+;+++';;++'++:+#+++##++''''''''''''''''';,,,,,...`:;';::;;;':,:+'+:,.....:::,::,.'';''+:+'+;;::',',..:'''''''+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. , .` `` +;:'++'+';+#'+'++:++++##+''''+''+''''+'''''',,:,:,`..:;;;;;;;;':;:+'+;:,,,:`.::::,,,;''''';''+:;:,;,;,`.,'''''''''+++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
: . . ```;;:'++'';;++++++'+##+++#+'+''+'+''''''''+'';',:::...:,:.':;;;;;;::'++;:,,::,`,:::,::,'''''';'+':,:;,;. `.'''''''''++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
, :, ` .:';++'';;++++++;##+'+##+++'''+'+'''''''+''':,:::.`,,,..;:;;;:;;;;,++';,:;::,;;;:,:;,:;,'';;'';,`:;,:.`..,'''''''+'''+++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
. `. ` ;;:'++';+'++++;+##++##+++++'++'''''''''+'';:;:::..:,:,,::;;;;;;;':+++;,;:::::.+;;:;::,+'+:''+;'``:::`,..,'''''''''+''+++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++
.. ;.` ` ` ';,+'+;;'#'++++##++#+##++++'++'''''''''+'';;;::::,,,,;:::;;;;;:;+:+++;:;::::;,+;':;;;:+'+:''''':.,;;,.` ,'''''''''''++++'++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.;,: ` ` ;::;;;:'+#'+''####'#+#++++''+''''''''''+'';;:;:;:;,,:::::;;;;;;;+;:++';;:::,::+;;:;::,,++:'''++''`;;:,....'''''''''''+'''++++'++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++
:.`:.`,,` `` `` ,;:;;:;'+'+'+:####+#+++#+#++++'''''''''+'';;;;;;:;';;::;:;;;;;;;+:,'''';:::,;,;:;,;:;,:+''+''+:'+'.:,,..``'''''''''''''++'+'++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++
:,,.:`,.. `` .;:';:;++;'';+####+##++++++++'''''''''+'''';;;'';'+;;.::;;;;;;;:+:,''++;:::.;:::;:::;::+''+'''+'++;.,,.,``''''''''''''''''+'''++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++
',.,`:,.` . ` ;:;::'+''';:+###+#++++++++++'''''''''+'''''';'';'':;:,:;;;';;::+::;'''':::.+::;;:,:::::''++'+'+'+;:,,,:` .'''''''''''''+'+'''''''''++++++++++++++++++++++++++++++++++++++++++++++++++++
:;:.,.:.,...,`` ':::;'''';':+######++++++++'+++''''+'+'''''';';;,,,'::`,;;';;;:+:,,''+':::;+:,;;::;;:;:;++'''+''+;:+,,.` `''''''''''''''''''+'''+,+++++++++++++++++++++++++++++++++++++++++++++++++++++
'';,,,:,::',`` ':::++'+;;''+######++++++++'+'+''++''''''''':';::,.':. .,;::;;:':,,''+';:,;+::;;:::;;:',++;''+'++;';.,.` ''''''''''''''''''''''+;:++++++++++++++++++++++++++++++++++++++++++++++++++++
;;'..,::,,'.`:`` ':::+';;;;:+###+++#+++'++++++'+'++'''''''''';;;:,..`... ,`:;;;:';,,+''';:::+,,;::::;::;,'+;++'+++''':`.` ''''''''''''+''''''''+.:.'''+++++++++++++++++++++++++++++++++++++++++++++++++
.,:.`,.;`:::,,..`':::;;:';'++###+###+++++++#+++++'++''''+'''''';;:,:``.: ,`:;::';,:'''';,:,+:,,;:::':';,;'+++;++++'+:,.. '''''''''''''''''''''':..''''+++'++++++++++++++++++++++++++++++++++++++++++++
,`,....;,`:::.`,.':::'';+':+#+#+####++'++++#+++++'+'';''''''''';:;:..`:: `::;::'',::+++',:,+:,:;:,:''';,,:+;+;+++':'':;,` ''''''''''''''''''+''':,`;'''''''++++++++++++++++++++++++++++++++++++++++++++
;,,:..::,``.;.,,''::;';';';##+++#####++'++++++++'''''''';''''''''''...::` ,::;;;':::++;;,:,;:,,::::'''':'.:+',++'';'':::, '''''''''''''''''''''':,.,+'+''++++++++++++++++++++++++++++++++++++++++++++++
';:,:;,:;'`.`,`,;;:';+';':'+#+++####+++'+++++++++'''''';';''''''''',..:,. ,::;;;:,:;+:;::,;,,, :::;';;,',;':,++''';',;;:.'''''''''''''''''''''':,,.+''''+++'++++++++++++++++++++++++++++++++++++++++++
;;,,:;.,:; ` ``,'::;+'''':+##+#++###++++++++++++''''''';''''''''''+:.:::. ::;;;:,,,+;;.::;:,, `::';;;::''.:+#';+;':';:.''''''''''''''''''''''::,.+''''+++++'++++++++++++++++++++++++++++++++++++++++
,,:.:;,:,` ,.;::;''';',+#+#####+#++++++++#++';'''''''';''''''''';;:`:` :;':.:,:'',:`,;:,,` .,';',;'+.`'+';+;';';;:,''''''''''''''''''''::,:,''+''++'+++++++++++++++++++++++++++++++++++++++++++
::'.,::``:.` `,::;:;+'''','#'+'+##+##+++++++'+++''''''';';''''''''';;;,,`` ` `:;:::`:+;;':.;;,,` `:;',+';`,'++;;:''+;;:,:'''''':'''''''''''',:,:.:+''++'''++++++++++++++++++++++++++++++++++++++++++
,:,';.,:,:.. ```:;:;'++';''####+#####++++++'++'++''';'+';''''''''''':;'..` ` ,::::,,':';::,:,,` ``''';::,,:#+;;+'++;;:,.''''';..+'''''''''+;:.`,:+''''''''++++++++++++'++++++++++++++++++++++++++++
:;'';,,:;,,` ` .':';;'+;,'###+#+####++++++'+++#'''''''';'''''';'''':'';:` :::: ;;':,,..,,` ` :;+::;',:++':''++;;,,.:'''';:.,'''''''''+:,:,,,''+''''''''''+++++++++++++++++++++++++++++++++++++
`,`;::;:;., . `':'';;''`'###++#####++++++++'+#+''''''';'''''''''''''''+:, ` :::``,;,,.,.;:;, ` `` ;';;;:.:'+',+'++;;,:'':'':+''.`'''''''+',,:`:,;'''''''''''''++++++++++++++++++++++++++++++++++++
.:;;;;+',::.`.```'+''''';''###++#####++#+++++++'+''''''':''''';;;'''''''+:;` ```.`,,::.:;.,::;,',.` ```;';'+;.+.'+:+''+;;,:,;+;':''';`,'''''''':,::.,,'''''''''''''+++++'+++'++++++++++++++++++++++++++
.';';;:',,;, .,``'''''++;''++''++#+##++++++#+''+'''''';':'''''';;'''''''';', ```..,,:;::;;;,;;,+': ``;''+''.','+:''++',,:,+:;''+::::.''''''++,,::,,,''''''''''''''+'+++'+++++++++++++++++++++++++++++
..,+:,;;'::;`:.`:'';;'+;;'+'+++###+##++++++#+#++'''''';'''''''''''''''''';;; .`.`.,`:::,,;::;;,'::,,,::,,:,,,;.:,:+:+'++',,:,+':,'';;;;.,''''''+.,:,,,,'''''''+'''''''+++'++++++++++++++++++++++++++++++
`,';';;,,::`:; :;':''+;';'+'++#+####++++++#+#++'''''''''''''''''+'''';''';;.,`.`.,.`,:';::;;;,'',:,,:,,:,,,,,..::+,';+++,,,,++':':.+:;,,.'''''+;.,:,,.'''''''''''''''++++++'++++++++++++++++++++'':;;';
,..;;'';;;.;;,:;';'++;'+'++++'++#+#++++++#+#++'''''''''''';';''''''';''';;:;.``,..` :,;;::;;:;''+;;;,,:,,,,...`.;;+'+++,,,,++'::;'',':,.''''+,;.,`,,,'''''''+''''''''+++'+''++++++++++++++++++'::,';''
,:..::;;;;:.;,...;;;++;;++++''+'+#+#'++++++++#++''''''''''''''''''''''''''';;'.``,... .:;;,;;::'++'+++;,,.:,.,..` ,'++++,,:,++;:,:'';;,,,''''+,;,.`.,,;'''''''''''''''''''''''+'+++++++++++++'+;;;++:++
,:;,`.':':;..,.,;';+;;;++'''++++##+##+++#++##++'''''';'''''''''''''''''''+;;';`.:`...` ;:::;;':'+''+++'+',,.,,,.`` ''++,,,,++;'`.';::;,,,'''',',,,.,,.''''''''''''''''''''''+'''+'+++++++++'':;;++'+''
,.,.`;.::;:,::;+:';'':'++++'++++##+++'+++++++++'''''''''''''''''''';''''''';'',:.`.,: ``..:,,,`'+''+++''+++,,,:..` `:,,,:++'';.:,,.,,:::'';,',:.,`:,'''''''''''''''''''+''+''++'+'++++++'';',++++++'
`.::.:,,:;.;`..'';;;';:++#+#'++++++#+#+++++++#+'''''''''''''''''''';'''''''':'';:`..,: ` `:,`:::''''+'+''++++;';,.`` ```,,:++;';.+;.,:,:,,'';,',+;:,:,'''''''''''''''''''''''''++'+++++'++;;+'++++'+'+
,,:;:'::;::`,;;;+;;;;;:++++#'''++#++'++++++++'''''''''''''''''''''+'''''';;';;+::;..:: ``,,.`;+''+'+''+++++''+:,`` `````:++;;:;.;,:...:,,',,+,';:,,,;'''''''''''''''''''''+'''+'''''+'+;+''''+++++;+
,.,;;':::;:`.;++';;;;:;'++'+''''++++++++++++''''''''''''''''''''''''''''';';';':;+;,:.` :;,`'+''+''''++++++''+',` .;'.```.+;,::,,';.,,,,,;:,;,,;,,,:,''''''''''''''''''''''''''''++'+;'++'+++++++::;
:,..'+.;,:,:'''';'::;;;'+#+++''+++++'+++#++++''''''''''''''''';'''''+'''':+;''';'';::.` ` ``:'++''''+''+'+++''''++`,'++;;:;:;,:;::,;;:,,,,,'.,,,;,,,,,''''''''''''''''''''''''''''+'+,'++++++++++,.::
.:;::`.,`+:'+'+';:'::;+'+#+++;;+++++'+''+'++++'''''''''''''''''''''''+'';;';'';;'';''`` ` `''++''''+''+'+''''+++##.'++''+;;;,:;.;,;':.:,,,:,,,:;,,,,,.''''''''''''''''''''''''+'''+:++++++++++++``''
,.:,;:..,';'':'+;;;;:'#+++++;+'+++''''''++++++'''''''''''''''''''''''+';;''''';;''''':`` ```++++''+'+''+''''++++'#++.++'''+;::;'..'`;:;:,,,,,'::+,,,:,,:''''''''''''''''''''''''''++++++++++++++;,,';
,.`'''`::++':;;:;;::;'';:++++''++'++''+'''++'''''''''''''';'''''''+'+'+;''+''';''''++`:` ```''+'''++''''''''+++++###,+++';'';:;': ':::;:,,,::;:,',:,,,,::'''''''''''''''''''''''++++++++++++++++':,;.
`,.;;;;,,'++:::;:';:::::;;+#+++'++++++'+''''+++''''''''''''''''''''''+'+;+'''''''++'++:''` `;+++''''''''''''++++++#+'`++';;+;,;', ;,;::,,,::::'::;,,,:,,'''''''''''''''''''+''+++++++++++++++++':;,;
.:,,;.`,,++';;';::;:;;::'++'++#+++++++'+'''''++''''''''''''''''''''''+'+;''+'';'+'';+':': ` '+++'+'+''''+''''++++#+#+:.'++:'#;::;:: ,:::,,,,,,,:::;::;,,,:''''''+'''''''''''''''+++++++++###'++++':'':
.`:,,'`.'++;::'':::;:;';''+'+''+'+++'++'''''''''''''''''''''''''';'+'''''''+'':'';;'''''+. '+++'++++'''+''''++#+#+##;':+'''++::;:;` ;:;,,,.:,,:;:,:;:::;,,''''+#'''''''''''''+++++++++'';+#:';:'':'+,
``,.:;.;#++;:::;:::+';+'++';;'++'+++'+'''''''+'''''''''''''''''''''+'''''++''';+;;''+'''', ``'+'+'''++'''+''''++++#+##'';+#.;+#,,;,,: ;;,,,,:,;;;,,+'.::;,,'''';:;''''''''''''+++++++++##;++::::;';;+;
..`,.'':++';;;:;:,;'+++++'+++'++++++'''';'+'++'''''''''''''''''';;''''+''++++':;:':''''''' ''+'++''+++''+'+;'++++#+++++;,#'++#:';:,' .'::,.,,;;:,:++,:::,:'''#;;,''''''''''++++++++++##+''':;::';''+'
:`` `:''#+;';;;;::'';+++++++'++'+''++''';;+;'+''''''''''''''+';';''+'+''''+'''::;;;:''';+;` ;++++''++++''+''+'++#+++++++#.#'+##.:''+;'.:'::,:::;'.;:++,,,,,:'''#;:,'''''''''+++++++++++##+'';:;:;;:+'''
;..` ''++';';;;;::;;++;++++++';++'''+'''';+''+'+''''+'''';':#'''+'''+'+';+'''':;''':''''';;`.''++'''''+'''+++++++#+++++##+'+#+###':;';;:,.::,,,:,;'+,;+,,:,:::'''+:,'''''''++++++++++++##++#'':;:',:'';'
:,,...'++';';::;::;:'''+'+++'+'';'++++'''''''''+++''''''':;'#'';'''++++;'''+'':;''';';'''';':''++''+''+++'+++++#+++#+++##+#:#+###+',';::+`:::,,::`;.''+;;:,:,,';';::'''''''++++++++++#+##+#+#';',';::';'
,`.,`.'+';'+'::;::'''''+'++++++''+++++'''''';''++''''''''';'+''';'++++:+;+'+'':'':';''''';:;;''++'++''+'+'+++++++###+#+#+++:#'###;;.''':'```:,,';:,:.'+;::::,,:;;::::'''''+++++++++++#+'+'+##''':';,,';'
`..,::;+'';+'::;::+'+''++#+++';+'#+++''''''';''''''''''''';'+'''''''';;+'+''';:;;;:'''''+'''''''''++'++'++++++####+++++#+++:+#+##;;:;'+:,.` ,:;.:`;`:+;;:,,':,';:;:,'++++''++#++#++++#';'+#+'''::;':;;'
`::.,,`+';'+;;;':'''''++++++++++'++++''''''''''''''''''''''+';''+'+'+:;+'+++';:;;;;;'''++';;''''''++++#'++++++#++#++##+##++;;#;+##';;:':,.` ,::::.::+;+,,:,:,;;::,;+++++';+++++++++##';:###+'';:',`:';
..`.,;'';'+:':;;+'+'++++++++++'''+++''''++'+''''''';'''';'+';';;++';;'+'+'';;:;;;;;'''++'';;'''''++++#+''++++#++++++#+#++#,,+'+##'+;;:::;..` :.',`::,;',,,,':;;:::',#+++;;##++##+#++#':''###'+;.`,::;:
```,;''''';;::;++'++'+++++++''''+++'''+++''''''''';'''';'';;'';+'';;'''+';;:;;;;;;;;;++''''''''+++++#++'+++##++++++#+#+++;;+#++#;+';:::`..`` ,:::`,;';:.,,'::;::;;''#++;;;#+##+###+#;+;,+##'+';;:,;:;
` :``;;;''+';::;++'+++'+++#++'';;++'''+++++++''''''''''';'';;'';''';'';'+';::;;;;;;;;;'';''''''''+++++++'+++#++'++++++++#+#;.#++#'+'':::` ,``` `':::`.'+,;;,'::;:;.:';+++:;;#++++#+#'+++'+'#+'''';:::::
`` ;:`;';;;';:::+++++++'++++';'';;'+''''+'++++''''''''''';';';'';+;';'+:'+';;:;;;;;;;;;''''''''+'++'++'++'+++++++++'+++'+++#.,#+###+''::: ` ``.```,;:.`+;;:.`::.;;:'+;;+#;:::+#+#+###++'+'+''#+''+::::`;
..`:.:;;;;;;;:::++'++'+++++';;'';;:''''''+#++++''''''''';''';:'';'';;'';++;';:;;;;;;;;'''''''''++'+'+++++'+++++'++'''';''+'+;,;+#+++'':;'` ````````':;`.++:,,::::::+;;:,+;:;:;##+####++++'''';#''+';':::
`.`` ,;;;;;;;::;+';'++'++++:;;:::::'''''''+++++''''''''';';;;;';;'';''';++';;:;;;;;;;;;;'';;'+'+'+++++#++'+++++''+''''';+'+':;,###+#'',,;:` ```` `+:;,`;'::',:;:::+;;::+;;;;;+#####++'++'++'';+'#;+#;::
``; ;;;';;;;:'+'+'++++''';;:;:::;'''''''+++++''''''''';;;';;';'';;';;'++:;;:;;;;;;;;:'''';'+'''++'++#++'+'+++''''''';;+;'''::###+#''.,;: ````````;+':`.+;.:'::::;';;:::::';:'#####++++'++''''+';++#;::
```;;;;;;;;:+;;;'+++''';';;::::'''''''''++++'''''';';:''';;''';;;;;;''+;;;;;;;;;;;;;'+''''''+'++++'#'''+++''''+'''';'''+'+::++####;:':;``````` `'+'.;:',;;:,.;;;;:;,:::;;,:##'++';++''+++++;'+;+#;::
.,,;;;;;;;;:+''+++++''''';';::;;''''''''++++++'''''',:'';;;';;':;;;;''';;;;;;;;;;;;;'+;';++'''++'++#''++++';''';''';';'#'+';:#####''::;:``` `` ``+++::;::;' `;:':;;;,,,:',;+''++;'++'++++';++'+#';:
.,,;;;;;;:;:'++++++++++';;;;;::'''''''''''++''''''''::;';;'';;;';;;:+';;;:;;;;;;;;;:;+';;+'''+'++++++'++++'''';:;;';'''+'+;;:######+:'::````.` ,+++;.,:+;,. ::;;;::::;;;;;';'++';+'++++++'+'''#';:
````;;;;;;;:;';+++++++++'';;::;:'+'''''''''';'++'':;;':;'';;''':;;;;;;+;;;;:;;;;;;;;:;;+';;++++++++++++'++++''';';'';;''';+';;:########;,..`````` :+++;':++:.. ;:::';::;:;;+;;'+'';:'+++#+++;'''++''
.;:;;;;::;;'+'++++++'+';:;:::+++''''''''';;'+':;::::;;';;''';;';;;;'';;;:;;;;;;;;:;''';;'''+++++++++'++'+''';';;;;;'';;+;;::;#########;:``````` +'+'';'+;.``.;:'::;,;;:;+::+++';'++++#++++'''''';
.;';:;;::;;;'++++++'+''';;;::+'+;''''''''';;;;:::::;'';;;''';;';;;;';;;;:;;:;:;::;''';:;+:'++;'+++++'+'+++';;;;;;;;''';';;;;,##########;,``````` `+'';';+;,:.:::;::: ,;:;+:++++;;',+++++++'+''';+;
`,:'':;;::;;;'+++++''+';::':::''';''''';''';;;::::,:+;';;';'';;;;';;';;;;:;::;;;::;;';;;;+:'+'';+++++++''+''';;;';;'''';';':;.###########,.``;```` ``++'+.+''.,, :`;:::,:``';+++';''':+#++++'++'''';
,:'::::::;;;''++'';''';;:::::;';:;'';;;;''';;:::::;;;;;;;;;;;;;;';;';;:::;;;;;;;:;;';;;;':'+'';+++++'+'''''';;;;';;''';';':;,'##########:,':'````` +++'::',:::,`'::,:.`';;;+'+''''';'+++++++''''':
::::::::;;;;'''';;';;';:::::;'::;;;;;;;;;';;;::::::';;;:;;;'';;'':;;;:;;;;';;;:;:;+;:;;;;;++''+++'+''+'+;;''';''++';';'+;:::;###########,#:;```` ` .+':;,+;,`,, ;;:;::,:;:;''++''''';+++'++++'''+;
,;:::::;;;;;;''+''''';';::;;;;;;:;;;;;:;;;;:::::';;;::::;;:;;:;';;;';;;;;;';;;;;:'+;:;;;;'''+;'++'+''++';;''';;+;';;'''::,:;.###########;++;``` ` '+:+:+';',` `:::,`,`::.:++''''''':++'+'+++++';
`;:::::;;;;;;''''';;:::::::;:;;':;:;:::;;;;;::::,':::::::::::;:;;;:;:;;;;;;;;;;;:;+;:;;';'''+'++'';+:;+':;';';;';;;;';;::;;;:###########:##.:`` ```` ':+';';;,` ,::`,.`;';;;+''''''';++''''+++'''
.`````.:::::;;;;;;;''''';;::::::;;:;;';:;;;;:::;:::,::::::::::::::;;;:::;;;;;:;;;;':::;#'::;;;'''''++';;+'''';;;;;'';;;;';;'+;,;;:'##########;##:; ``` `:++;';,;` ,::,::,,;:,.+''''';';:+;'''''#+++
`,` `````:;;;;;;;;;;;'';;;;:::::::;;';:::;;;::::::;,:::::::::::::::::::;;;;;;;:;':;;:;'+'::';;''''''+;'+++';':;';;';:;;;';;+;:`,;:'##########;++:;``` ``` ` '+';';;::`:.,:;,:,';;;'''''''';:;;+''''++++
;.`.``` ` :;;;;;;;;;;;;;;;;:::::::;;';::::';;::::::;::'::::::::::::::::;;::;:;;;;:;::;:+;:;;';;;';'++:'+++';':;';;;:;;;;';;'+;.,::'##########:'';'.`` `..` +';+:,:::::::::';,';;:;'''''';':';'''''+++
`+,.`,` .;;;;;;;;;;;;;;;;::::;:;;;:::::;;:::::::::::;::::::::::::::::;;::;;:;:;;;:;;+;;';;;;;';'++:'';;+;;;:'':;;';;;;:;'+:::::;#####+####:+;;'':,```,`.`` '':+:`::::,::;;':,;';::;''+'';'';;'''';'++
,;`.:`,. ,;;;;;:;;;;;;;;;;:::::;;;:;;::::::;::::::;:;::::::::::::::::;;:;;'';;;:';;'+;;;;;';;';'';;'';'';;;:;::;::;;;;::;+';;:,:##########;+#+:+++'. ,``` ` ;,';;:',:.`.,:;:,`::::;;''''''';;''''+';+
:`.'':'`.`` ,;;;;:;;;;;;;;;;;::;:;;;::;;;:::::::::::::::::::::::::::::;;;;:;;;;;:;;:''';;;;:;;;;;;;;;;::+':;;:;;:;;:;;;::;'+;+::::##########'+##:'+++'`,'.,` ``,';+;;;,..,:;;:,`:;;::';++''''':;''''+''
;. ;`,';`,`````;;:;:::::;;;;;;;;;:;;;:;;;;::::::::;:;:::::::::::::::::::;;;;';;:;::;:;'';;;;;';;;:;:;;;::+;;;;::::;::;:;;;;'';';::,+#########;'##;;+++++`,:'. ```;';:;:``,:+;,:..`::.:;++'';';';;;+;++;
:.,`,:;;.`,``` `::::;;;;;;;:;;;;;;;;;::;;;;::::::,;;::::::::::::::::::::;;'+'';;;;:;;;:';;;;;;+;';;:;;;;:+;;':::::::;::;;:;'',;;:`,+#########+:##:;'+++++'''` ` ``;::+``` .:..:.,,:,..'+';'';;..,.,.:,
++; ,',++`.````````,;;;;;:;;;;;;;;;;;;:;;;;;:;;:;::;::::::::::::::::::::;;++';;:;;;::;';;;;';;:'+;:;;;::':+;::::::;::::;;:;'',;;,.:+#########+,##''+++++++`'': ` :;';;`` ```;:;,`````;+''':`.``....,
+;,,`;:##:`:``````````:;;;;;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::::::::;;';;;:;:;';::;+;:;;;;;;''';;';:::::;::::::::::::;:;;',';.`::##########:##'##++++++`:;;.` `;::' ```,;.``````,:,,...``...,,
';:.,.:+#:.'`````````````;;;;;;;;;;;;;;;;;;:;:;;;;;;;;:::::::::::::::::;;::;;:;:;;;;:'+;:''';;;:;;:;;:::::::::::::::;:::;;;;':';,.::+#########.+#'+#+++++++.#+'..` `.;:;. ````,````````.........,,,
;+:.:...##+;:`````````````.;;;;;;;;;;;;;;;;::;:;;;;;;;;;:;::::::;;:::::::::;;;::::;;;';;;';;';;:;;:;;;::;':::;:::::::::::;;;;;,,,...:#########:'#++#+++++++'+++;;:```.::: `````.```````.`....`...,,
+',.,;',.;+,:`#.```````:.````;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;:;::;'::::;::;;:;;;;;;;:;;:;;;;;;::::;:::::::::::::;;;:;:;:::.`,#########`:#++##+++++++++##++;` .,:;` ` ````...```````...``....,.
++:;..:..;,';`'#;`````````::.```,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;::;::;:;::;;:::;;;;';;;';:;;;;;;;:::;:::::::::::;;;;;,;,:+;:,`,+########.:#++###++++++++##+++',``:;: `` ```.,. ```````..`.......
+'+,...`,++';;.;+'````````````:;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;:';;:';;';:;:;;;:;;:::::::::::::::::;;::;,,'';;:.;########:,+++####++++++++++++++;``,:: ```````,.`````````..........
+,+:,`.;;`+:'';++,,```````````````.,::;;;;;;;;;;;;;;;;;;'';;;;;;;:;;:::;;;;;;;;;;;;;;;;;:;;++;;;;;:;;::::::::::::::::::;;;,:,,;;:;;:::#########`'++####+++++++++++#+++,`.::,```` `..```.``````..........
+;,:,.:,.,'+++.;+````` ``` ````````.:;''';;;;;;;;';';:;;'';;;:;::::::;;';;;;;;;;;;;;++'+;;'::::;::;::::::::::::::;;;,,,,;+;;:,,::##+#####``:+####+++++++###++#++:``;'...,````````.`.``````........
;:,`;,,:'``:;#::;`...`` ``.``````,;;;'''''';'';;;;;;;;;;;;;;;:;;;;;:;'''';;;;;';';;+;;;:::::::;::::::::::::::;;;:,,:,:';';:,,:+#######.```,+##++++++####++++++;`,+;`,,````````..,.`.``.....``..
+;, '`:`+.`,;:.:.:`',.` `` ````.,';;;;;'';;;;;'';'''';;;;:;':::;';;;;''''''';'';;;;;;;:;;;;;::::::;::::::::::;;,,:,.';+'';,,,'##++###'`````:+++++++##+++++++++;`;+..::```````,,,,,..``.``..```
;:'`,.:.:;.;.,:: `'.. ` ``````````` ` `,:;;'':';;;;;';;''';;;;:;;;;::;;;::;:;'';'''''';;;;;;;;;;;:':::::::::::::::;;;.,.::+,'';::..;##++###+``````,+++++###+++++++++++`;;;:```````.`.`..,....,.....`
:````.,;;.:,;:::. ,;`,.``` `````.:'';;;;;':;;;;;';;;::;;;:;;;;;:;;::::;''''';;;;;;';;;;;;;:;:::::::::::::;;;,..::;,.;:,,:.,'#++++##'``````.+++++###+#+#+++#+++,:;:,`````````........```,,,.
'.`..:;',';;,;,`.``.``,` ` `` ``` ``,::;;::';;'';;::::;;::;;;;::::;::;;;;;;;;;'''';;;;;;;;;:::::::::::;;;,,,...,.,:,.,..;##++++##+:.:```,++++####+####++++++:::,`````````.`..`..,..`````
+..,`::;:`:.::++.` `,::. ```` ` `` ` ` ``` ` `` `;++++;;;';'';';;;;;;;;::;;;;;;;;::::;;::;;;''''';;;;;;;;;;::::;::;;:,:,,....,...`.`..:+++++###++;+:``.++++##########++++++,`.`````````......`..,```'
;.:.``.,:`.;,:'#.`.`,;';````` ``````` ````` ..''''':';;''';:;';;;;;;;;;':;;;;:;:;::,,:,;::::;''';;;;;;;:;;;::;;;:,`,,,.`,.:.,..````.;+++++####++++:``,++######+###+++#++#'`.`````````.....`.`.`.'+
.,,:`..:#``,`;'##`.,,.+:.` ` ``` ``` ``` .`` ``'.;';::;;;,:;;;;;;'';;;;:,..:::,,,,`..,.``,''';;;;;;;;;;;:;::,..````'````........,'#++##++#+##+#;``;#######+########+#+;```````````......`##++
;`;,.`:':;``..+#+`.::';+,`````` ` ````` ` ``` .,,;;,,,;;::,,,::,,,....,,.....,:,,,..,,,.`.``.;';;;;;;;;;:::,,..````,````.````````.:#+###++####+#+',`;+##############+#+++```````````````+++++
:,:,``;::+ `..+###`:'++''`.``` ` ```` ``` `` `` :.` ``';;::::,,,,,..,,,,.....,.,,,...,,....`,```.,,,.,,:,:,,,..````.````...```````.,#####++#+#######+;+################++++,``````````.+++#++
',,,;.,;,;.` .'####;;##',```.```` ` `````` ` ` `,,,, `;``,;,.,,,,....,,,.,,,....,,...,,,..,,....``....,,,,,,,.``````````...````````.,+#####+++++#+#####++####################,```````.++++++'
'::,;;:+`,:```:+#+##++##:.```...`` ` ` `````````:,.. `.,.....,,.....,.,.:,....,,....,,.,,,,.,..```....,,,::,,.```````.....````````..+##################++####################;````.'+###+++
;,.;;;:.`,;.````########':; `+;;:` `` ` ` ` .````.`` `` `.``..,,....,....`,,.,::,..,......,,..,::;:;;;::::::::::;;;;,.`````.....`.```````..+#################+++####################+'.'+'#++++++
,: `:;:;.,:+.```.#####'##:: .':`:,` ` ``````` .``` `.,```.```........,.;::,,.,,....,,,,,:;;'''''''''''''''';'''':.```....``..`.```...,;####################++++++#################+++++++++
:, .:,:`.,:;::```..###+##;;,``.';``:. `` . ```` ` ,` .,:......`..........,::,,,,,,,,,,::;;;;;;''''''''''''''';;'''''';:,,...````.......,::####################+#++++#############+++'+++++++'
.``..;.`.:.;,:````.,+#####,`,``,+:`;;..`` ` ` ` ,. `..``,,`,,..,.`.........;:,,,,,,,,::;';'';;;;;'''''''+';';'''+++'''''''''';,.`.........,,.###################++##+++##########+##++''+++++++
``...,,`.:.':.````.,;######`:: ,'..''.`:.` ` `..``:` .,,`..`` `,,,....```.....,;:,,,,:::':;;;;';;;;;''''''#'''''';''+++++++++++++++;,,.......`.,.#####################+#+########++#+++++#++++++++
.`.:.:: .+,;```````.,'#####;,'..`,;'':,':,, ` ` `` `.``..:`,`..``.::.....```.......:,,,;;;;':;;;'';;;'''''''++''''''''''+''++++++++++++++''''';:..:,.#######################+######+#++#++#+#++++++++
..:,;+',.:',,,`.````.:+####+;#.,. '',:,:..,` `` `````...`.`:.,``.:,,...``...,....,::;;'';;::;;;'';''''''''+''''';++''''+++++++++++++++++++++++';:,..'##################+########++##+++++++++++++++
.`::,+;,,;:`:`..```...;+#######;,`';+`.:,`.,` ` ` ````,..:..,`,, `..``.........,,:;:;;;;;;::;;;'+;''''+'+'++''''';+'++''+'#+##++++++++++++++++++#+:,,,#########################+#++++++###++++++++++

,,:;:'::;::`,;;;+;;;;;:++++#'''++#++'++++++++'''''''''''''''''''''+'''''';;';;+::;..:: ``,,.`;+''+'+''+++++''+:,`` `````:++;;:;.;,:...:,,',,+,';:,,,;'''''''''''''''''''''+'''+'''''+'+;+''''+++++;+
,.,;;':::;:`.;++';;;;:;'++'+''''++++++++++++''''''''''''''''''''''''''''';';';':;+;,:.` :;,`'+''+''''++++++''+',` .;'.```.+;,::,,';.,,,,,;:,;,,;,,,:,''''''''''''''''''''''''''''++'+;'++'+++++++::;
:,..'+.;,:,:'''';'::;;;'+#+++''+++++'+++#++++''''''''''''''''';'''''+'''':+;''';'';::.` ` ``:'++''''+''+'+++''''++`,'++;;:;:;,:;::,;;:,,,,,'.,,,;,,,,,''''''''''''''''''''''''''''+'+,'++++++++++,.::
.:;::`.,`+:'+'+';:'::;+'+#+++;;+++++'+''+'++++'''''''''''''''''''''''+'';;';'';;'';''`` ` `''++''''+''+'+''''+++##.'++''+;;;,:;.;,;':.:,,,:,,,:;,,,,,.''''''''''''''''''''''''+'''+:++++++++++++``''
,.:,;:..,';'':'+;;;;:'#+++++;+'+++''''''++++++'''''''''''''''''''''''+';;''''';;''''':`` ```++++''+'+''+''''++++'#++.++'''+;::;'..'`;:;:,,,,,'::+,,,:,,:''''''''''''''''''''''''''++++++++++++++;,,';
,.`'''`::++':;;:;;::;'';:++++''++'++''+'''++'''''''''''''';'''''''+'+'+;''+''';''''++`:` ```''+'''++''''''''+++++###,+++';'';:;': ':::;:,,,::;:,',:,,,,::'''''''''''''''''''''''++++++++++++++++':,;.
`,.;;;;,,'++:::;:';:::::;;+#+++'++++++'+''''+++''''''''''''''''''''''+'+;+'''''''++'++:''` `;+++''''''''''''++++++#+'`++';;+;,;', ;,;::,,,::::'::;,,,:,,'''''''''''''''''''+''+++++++++++++++++':;,;
.:,,;.`,,++';;';::;:;;::'++'++#+++++++'+'''''++''''''''''''''''''''''+'+;''+'';'+'';+':': ` '+++'+'+''''+''''++++#+#+:.'++:'#;::;:: ,:::,,,,,,,:::;::;,,,:''''''+'''''''''''''''+++++++++###'++++':'':
.`:,,'`.'++;::'':::;:;';''+'+''+'+++'++'''''''''''''''''''''''''';'+'''''''+'':'';;'''''+. '+++'++++'''+''''++#+#+##;':+'''++::;:;` ;:;,,,.:,,:;:,:;:::;,,''''+#'''''''''''''+++++++++'';+#:';:'':'+,
``,.:;.;#++;:::;:::+';+'++';;'++'+++'+'''''''+'''''''''''''''''''''+'''''++''';+;;''+'''', ``'+'+'''++'''+''''++++#+##'';+#.;+#,,;,,: ;;,,,,:,;;;,,+'.::;,,'''';:;''''''''''''+++++++++##;++::::;';;+;
..`,.'':++';;;:;:,;'+++++'+++'++++++'''';'+'++'''''''''''''''''';;''''+''++++':;:':''''''' ''+'++''+++''+'+;'++++#+++++;,#'++#:';:,' .'::,.,,;;:,:++,:::,:'''#;;,''''''''''++++++++++##+''':;::';''+'
:`` `:''#+;';;;;::'';+++++++'++'+''++''';;+;'+''''''''''''''+';';''+'+''''+'''::;;;:''';+;` ;++++''++++''+''+'++#+++++++#.#'+##.:''+;'.:'::,:::;'.;:++,,,,,:'''#;:,'''''''''+++++++++++##+'';:;:;;:+'''
;..` ''++';';;;;::;;++;++++++';++'''+'''';+''+'+''''+'''';':#'''+'''+'+';+'''':;''':''''';;`.''++'''''+'''+++++++#+++++##+'+#+###':;';;:,.::,,,:,;'+,;+,,:,:::'''+:,'''''''++++++++++++##++#'':;:',:'';'
:,,...'++';';::;::;:'''+'+++'+'';'++++'''''''''+++''''''':;'#'';'''++++;'''+'':;''';';'''';':''++''+''+++'+++++#+++#+++##+#:#+###+',';::+`:::,,::`;.''+;;:,:,,';';::'''''''++++++++++#+##+#+#';',';::';'
,`.,`.'+';'+'::;::'''''+'++++++''+++++'''''';''++''''''''';'+''';'++++:+;+'+'':'':';''''';:;;''++'++''+'+'+++++++###+#+#+++:#'###;;.''':'```:,,';:,:.'+;::::,,:;;::::'''''+++++++++++#+'+'+##''':';,,';'
`..,::;+'';+'::;::+'+''++#+++';+'#+++''''''';''''''''''''';'+'''''''';;+'+''';:;;;:'''''+'''''''''++'++'++++++####+++++#+++:+#+##;;:;'+:,.` ,:;.:`;`:+;;:,,':,';:;:,'++++''++#++#++++#';'+#+'''::;':;;'
`::.,,`+';'+;;;':'''''++++++++++'++++''''''''''''''''''''''+';''+'+'+:;+'+++';:;;;;;'''++';;''''''++++#'++++++#++#++##+##++;;#;+##';;:':,.` ,::::.::+;+,,:,:,;;::,;+++++';+++++++++##';:###+'';:',`:';
..`.,;'';'+:':;;+'+'++++++++++'''+++''''++'+''''''';'''';'+';';;++';;'+'+'';;:;;;;;'''++'';;'''''++++#+''++++#++++++#+#++#,,+'+##'+;;:::;..` :.',`::,;',,,,':;;:::',#+++;;##++##+#++#':''###'+;.`,::;:
```,;''''';;::;++'++'+++++++''''+++'''+++''''''''';'''';'';;'';+'';;'''+';;:;;;;;;;;;++''''''''+++++#++'+++##++++++#+#+++;;+#++#;+';:::`..`` ,:::`,;';:.,,'::;::;;''#++;;;#+##+###+#;+;,+##'+';;:,;:;
` :``;;;''+';::;++'+++'+++#++'';;++'''+++++++''''''''''';'';;'';''';'';'+';::;;;;;;;;;'';''''''''+++++++'+++#++'++++++++#+#;.#++#'+'':::` ,``` `':::`.'+,;;,'::;:;.:';+++:;;#++++#+#'+++'+'#+'''';:::::
`` ;:`;';;;';:::+++++++'++++';'';;'+''''+'++++''''''''''';';';'';+;';'+:'+';;:;;;;;;;;;''''''''+'++'++'++'+++++++++'+++'+++#.,#+###+''::: ` ``.```,;:.`+;;:.`::.;;:'+;;+#;:::+#+#+###++'+'+''#+''+::::`;
..`:.:;;;;;;;:::++'++'+++++';;'';;:''''''+#++++''''''''';''';:'';'';;'';++;';:;;;;;;;;'''''''''++'+'+++++'+++++'++'''';''+'+;,;+#+++'':;'` ````````':;`.++:,,::::::+;;:,+;:;:;##+####++++'''';#''+';':::
`.`` ,;;;;;;;::;+';'++'++++:;;:::::'''''''+++++''''''''';';;;;';;'';''';++';;:;;;;;;;;;;'';;'+'+'+++++#++'+++++''+''''';+'+':;,###+#'',,;:` ```` `+:;,`;'::',:;:::+;;::+;;;;;+#####++'++'++'';+'#;+#;::
``; ;;;';;;;:'+'+'++++''';;:;:::;'''''''+++++''''''''';;;';;';'';;';;'++:;;:;;;;;;;;:'''';'+'''++'++#++'+'+++''''''';;+;'''::###+#''.,;: ````````;+':`.+;.:'::::;';;:::::';:'#####++++'++''''+';++#;::
```;;;;;;;;:+;;;'+++''';';;::::'''''''''++++'''''';';:''';;''';;;;;;''+;;;;;;;;;;;;;'+''''''+'++++'#'''+++''''+'''';'''+'+::++####;:':;``````` `'+'.;:',;;:,.;;;;:;,:::;;,:##'++';++''+++++;'+;+#;::
.,,;;;;;;;;:+''+++++''''';';::;;''''''''++++++'''''',:'';;;';;':;;;;''';;;;;;;;;;;;;'+;';++'''++'++#''++++';''';''';';'#'+';:#####''::;:``` `` ``+++::;::;' `;:':;;;,,,:',;+''++;'++'++++';++'+#';:
.,,;;;;;;:;:'++++++++++';;;;;::'''''''''''++''''''''::;';;'';;;';;;:+';;;:;;;;;;;;;:;+';;+'''+'++++++'++++'''';:;;';'''+'+;;:######+:'::````.` ,+++;.,:+;,. ::;;;::::;;;;;';'++';+'++++++'+'''#';:
````;;;;;;;:;';+++++++++'';;::;:'+'''''''''';'++'':;;':;'';;''':;;;;;;+;;;;:;;;;;;;;:;;+';;++++++++++++'++++''';';'';;''';+';;:########;,..`````` :+++;':++:.. ;:::';::;:;;+;;'+'';:'+++#+++;'''++''
.;:;;;;::;;'+'++++++'+';:;:::+++''''''''';;'+':;::::;;';;''';;';;;;'';;;:;;;;;;;;:;''';;'''+++++++++'++'+''';';;;;;'';;+;;::;#########;:``````` +'+'';'+;.``.;:'::;,;;:;+::+++';'++++#++++'''''';
.;';:;;::;;;'++++++'+''';;;::+'+;''''''''';;;;:::::;'';;;''';;';;;;';;;;:;;:;:;::;''';:;+:'++;'+++++'+'+++';;;;;;;;''';';;;;,##########;,``````` `+'';';+;,:.:::;::: ,;:;+:++++;;',+++++++'+''';+;
`,:'':;;::;;;'+++++''+';::':::''';''''';''';;;::::,:+;';;';'';;;;';;';;;;:;::;;;::;;';;;;+:'+'';+++++++''+''';;;';;'''';';':;.###########,.``;```` ``++'+.+''.,, :`;:::,:``';+++';''':+#++++'++'''';
,:'::::::;;;''++'';''';;:::::;';:;'';;;;''';;:::::;;;;;;;;;;;;;;';;';;:::;;;;;;;:;;';;;;':'+'';+++++'+'''''';;;;';;''';';':;,'##########:,':'````` +++'::',:::,`'::,:.`';;;+'+''''';'+++++++''''':
::::::::;;;;'''';;';;';:::::;'::;;;;;;;;;';;;::::::';;;:;;;'';;'':;;;:;;;;';;;:;:;+;:;;;;;++''+++'+''+'+;;''';''++';';'+;:::;###########,#:;```` ` .+':;,+;,`,, ;;:;::,:;:;''++''''';+++'++++'''+;
,;:::::;;;;;;''+''''';';::;;;;;;:;;;;;:;;;;:::::';;;::::;;:;;:;';;;';;;;;;';;;;;:'+;:;;;;'''+;'++'+''++';;''';;+;';;'''::,:;.###########;++;``` ` '+:+:+';',` `:::,`,`::.:++''''''':++'+'+++++';
`;:::::;;;;;;''''';;:::::::;:;;':;:;:::;;;;;::::,':::::::::::;:;;;:;:;;;;;;;;;;;:;+;:;;';'''+'++'';+:;+':;';';;';;;;';;::;;;:###########:##.:`` ```` ':+';';;,` ,::`,.`;';;;+''''''';++''''+++'''
.`````.:::::;;;;;;;''''';;::::::;;:;;';:;;;;:::;:::,::::::::::::::;;;:::;;;;;:;;;;':::;#'::;;;'''''++';;+'''';;;;;'';;;;';;'+;,;;:'##########;##:; ``` `:++;';,;` ,::,::,,;:,.+''''';';:+;'''''#+++
`,` `````:;;;;;;;;;;;'';;;;:::::::;;';:::;;;::::::;,:::::::::::::::::::;;;;;;;:;':;;:;'+'::';;''''''+;'+++';':;';;';:;;;';;+;:`,;:'##########;++:;``` ``` ` '+';';;::`:.,:;,:,';;;'''''''';:;;+''''++++
;.`.``` ` :;;;;;;;;;;;;;;;;:::::::;;';::::';;::::::;::'::::::::::::::::;;::;:;;;;:;::;:+;:;;';;;';'++:'+++';':;';;;:;;;;';;'+;.,::'##########:'';'.`` `..` +';+:,:::::::::';,';;:;'''''';':';'''''+++
`+,.`,` .;;;;;;;;;;;;;;;;::::;:;;;:::::;;:::::::::::;::::::::::::::::;;::;;:;:;;;:;;+;;';;;;;';'++:'';;+;;;:'':;;';;;;:;'+:::::;#####+####:+;;'':,```,`.`` '':+:`::::,::;;':,;';::;''+'';'';;'''';'++
,;`.:`,. ,;;;;;:;;;;;;;;;;:::::;;;:;;::::::;::::::;:;::::::::::::::::;;:;;'';;;:';;'+;;;;;';;';'';;'';'';;;:;::;::;;;;::;+';;:,:##########;+#+:+++'. ,``` ` ;,';;:',:.`.,:;:,`::::;;''''''';;''''+';+
:`.'':'`.`` ,;;;;:;;;;;;;;;;;::;:;;;::;;;:::::::::::::::::::::::::::::;;;;:;;;;;:;;:''';;;;:;;;;;;;;;;::+':;;:;;:;;:;;;::;'+;+::::##########'+##:'+++'`,'.,` ``,';+;;;,..,:;;:,`:;;::';++''''':;''''+''
;. ;`,';`,`````;;:;:::::;;;;;;;;;:;;;:;;;;::::::::;:;:::::::::::::::::::;;;;';;:;::;:;'';;;;;';;;:;:;;;::+;;;;::::;::;:;;;;'';';::,+#########;'##;;+++++`,:'. ```;';:;:``,:+;,:..`::.:;++'';';';;;+;++;
:.,`,:;;.`,``` `::::;;;;;;;:;;;;;;;;;::;;;;::::::,;;::::::::::::::::::::;;'+'';;;;:;;;:';;;;;;+;';;:;;;;:+;;':::::::;::;;:;'',;;:`,+#########+:##:;'+++++'''` ` ``;::+``` .:..:.,,:,..'+';'';;..,.,.:,
++; ,',++`.````````,;;;;;:;;;;;;;;;;;;:;;;;;:;;:;::;::::::::::::::::::::;;++';;:;;;::;';;;;';;:'+;:;;;::':+;::::::;::::;;:;'',;;,.:+#########+,##''+++++++`'': ` :;';;`` ```;:;,`````;+''':`.``....,
+;,,`;:##:`:``````````:;;;;;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::::::::;;';;;:;:;';::;+;:;;;;;;''';;';:::::;::::::::::::;:;;',';.`::##########:##'##++++++`:;;.` `;::' ```,;.``````,:,,...``...,,
';:.,.:+#:.'`````````````;;;;;;;;;;;;;;;;;;:;:;;;;;;;;:::::::::::::::::;;::;;:;:;;;;:'+;:''';;;:;;:;;:::::::::::::::;:::;;;;':';,.::+#########.+#'+#+++++++.#+'..` `.;:;. ````,````````.........,,,
;+:.:...##+;:`````````````.;;;;;;;;;;;;;;;;::;:;;;;;;;;;:;::::::;;:::::::::;;;::::;;;';;;';;';;:;;:;;;::;':::;:::::::::::;;;;;,,,...:#########:'#++#+++++++'+++;;:```.::: `````.```````.`....`...,,
+',.,;',.;+,:`#.```````:.````;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;:;::;'::::;::;;:;;;;;;;:;;:;;;;;;::::;:::::::::::::;;;:;:;:::.`,#########`:#++##+++++++++##++;` .,:;` ` ````...```````...``....,.
++:;..:..;,';`'#;`````````::.```,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;;::;::;:;::;;:::;;;;';;;';:;;;;;;;:::;:::::::::::;;;;;,;,:+;:,`,+########.:#++###++++++++##+++',``:;: `` ```.,. ```````..`.......
+'+,...`,++';;.;+'````````````:;;;;;;::::;;;;;;;;;;;;;;;;;;;;;;;;::::;;;;;;;;;;;;;;;:';;:';;';:;:;;;:;;:::::::::::::::::;;::;,,'';;:.;########:,+++####++++++++++++++;``,:: ```````,.`````````..........
+,+:,`.;;`+:'';++,,```````````````.,::;;;;;;;;;;;;;;;;;;'';;;;;;;:;;:::;;;;;;;;;;;;;;;;;:;;++;;;;;:;;::::::::::::::::::;;;,:,,;;:;;:::#########`'++####+++++++++++#+++,`.::,```` `..```.``````..........
+;,:,.:,.,'+++.;+````` ``` ````````.:;''';;;;;;;;';';:;;'';;;:;::::::;;';;;;;;;;;;;;++'+;;'::::;::;::::::::::::::;;;,,,,;+;;:,,::##+#####``:+####+++++++###++#++:``;'...,````````.`.``````........
;:,`;,,:'``:;#::;`...`` ``.``````,;;;'''''';'';;;;;;;;;;;;;;;:;;;;;:;'''';;;;;';';;+;;;:::::::;::::::::::::::;;;:,,:,:';';:,,:+#######.```,+##++++++####++++++;`,+;`,,````````..,.`.``.....``..
+;, '`:`+.`,;:.:.:`',.` `` ````.,';;;;;'';;;;;'';'''';;;;:;':::;';;;;''''''';'';;;;;;;:;;;;;::::::;::::::::::;;,,:,.';+'';,,,'##++###'`````:+++++++##+++++++++;`;+..::```````,,,,,..``.``..```
;:'`,.:.:;.;.,:: `'.. ` ``````````` ` `,:;;'':';;;;;';;''';;;;:;;;;::;;;::;:;'';'''''';;;;;;;;;;;:':::::::::::::::;;;.,.::+,'';::..;##++###+``````,+++++###+++++++++++`;;;:```````.`.`..,....,.....`
:````.,;;.:,;:::. ,;`,.``` `````.:'';;;;;':;;;;;';;;::;;;:;;;;;:;;::::;''''';;;;;;';;;;;;;:;:::::::::::::;;;,..::;,.;:,,:.,'#++++##'``````.+++++###+#+#+++#+++,:;:,`````````........```,,,.
'.`..:;',';;,;,`.``.``,` ` `` ``` ``,::;;::';;'';;::::;;::;;;;::::;::;;;;;;;;;'''';;;;;;;;;:::::::::::;;;,,,...,.,:,.,..;##++++##+:.:```,++++####+####++++++:::,`````````.`..`..,..`````
+..,`::;:`:.::++.` `,::. ```` ` `` ` ` ``` ` `` `;++++;;;';'';';;;;;;;;::;;;;;;;;::::;;::;;;''''';;;;;;;;;;::::;::;;:,:,,....,...`.`..:+++++###++;+:``.++++##########++++++,`.`````````......`..,```'
;.:.``.,:`.;,:'#.`.`,;';````` ``````` ````` ..''''':';;''';:;';;;;;;;;;':;;;;:;:;::,,:,;::::;''';;;;;;;:;;;::;;;:,`,,,.`,.:.,..````.;+++++####++++:``,++######+###+++#++#'`.`````````.....`.`.`.'+
.,,:`..:#``,`;'##`.,,.+:.` ` ``` ``` ``` .`` ``'.;';::;;;,:;;;;;;'';;;;:,..:::,,,,`..,.``,''';;;;;;;;;;;:;::,..````'````........,'#++##++#+##+#;``;#######+########+#+;```````````......`##++
;`;,.`:':;``..+#+`.::';+,`````` ` ````` ` ``` .,,;;,,,;;::,,,::,,,....,,.....,:,,,..,,,.`.``.;';;;;;;;;;:::,,..````,````.````````.:#+###++####+#+',`;+##############+#+++```````````````+++++
:,:,``;::+ `..+###`:'++''`.``` ` ```` ``` `` `` :.` ``';;::::,,,,,..,,,,.....,.,,,...,,....`,```.,,,.,,:,:,,,..````.````...```````.,#####++#+#######+;+################++++,``````````.+++#++
',,,;.,;,;.` .'####;;##',```.```` ` `````` ` ` `,,,, `;``,;,.,,,,....,,,.,,,....,,...,,,..,,....``....,,,,,,,.``````````...````````.,+#####+++++#+#####++####################,```````.++++++'
'::,;;:+`,:```:+#+##++##:.```...`` ` ` `````````:,.. `.,.....,,.....,.,.:,....,,....,,.,,,,.,..```....,,,::,,.```````.....````````..+##################++####################;````.'+###+++
;,.;;;:.`,;.````########':; `+;;:` `` ` ` ` .````.`` `` `.``..,,....,....`,,.,::,..,......,,..,::;:;;;::::::::::;;;;,.`````.....`.```````..+#################+++####################+'.'+'#++++++
,: `:;:;.,:+.```.#####'##:: .':`:,` ` ``````` .``` `.,```.```........,.;::,,.,,....,,,,,:;;'''''''''''''''';'''':.```....``..`.```...,;####################++++++#################+++++++++
:, .:,:`.,:;::```..###+##;;,``.';``:. `` . ```` ` ,` .,:......`..........,::,,,,,,,,,,::;;;;;;''''''''''''''';;'''''';:,,...````.......,::####################+#++++#############+++'+++++++'
.``..;.`.:.;,:````.,+#####,`,``,+:`;;..`` ` ` ` ,. `..``,,`,,..,.`.........;:,,,,,,,,::;';'';;;;;'''''''+';';'''+++'''''''''';,.`.........,,.###################++##+++##########+##++''+++++++
``...,,`.:.':.````.,;######`:: ,'..''.`:.` ` `..``:` .,,`..`` `,,,....```.....,;:,,,,:::':;;;;';;;;;''''''#'''''';''+++++++++++++++;,,.......`.,.#####################+#+########++#+++++#++++++++
.`.:.:: .+,;```````.,'#####;,'..`,;'':,':,, ` ` `` `.``..:`,`..``.::.....```.......:,,,;;;;':;;;'';;;'''''''++''''''''''+''++++++++++++++''''';:..:,.#######################+######+#++#++#+#++++++++
..:,;+',.:',,,`.````.:+####+;#.,. '',:,:..,` `` `````...`.`:.,``.:,,...``...,....,::;;'';;::;;;'';''''''''+''''';++''''+++++++++++++++++++++++';:,..'##################+########++##+++++++++++++++
.`::,+;,,;:`:`..```...;+#######;,`';+`.:,`.,` ` ` ````,..:..,`,, `..``.........,,:;:;;;;;;::;;;'+;''''+'+'++''''';+'++''+'#+##++++++++++++++++++#+:,,,#########################+#++++++###++++++++++