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