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