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