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