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