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