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