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