@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###+##+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;`....,,.,,,..:;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.,.,::....```,;:,.''#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:`,..`.``....`::,.::;[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+`.```.,,,.`.,.::;:,,:,.;+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,`.,,`...,:,,,,,,,,,,,:''''+'@#'#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..``.`...``..,:::';;:'',+';,;.;::.,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'.....``.,,,::;,;:'+',::;'#',:::,.:,.,;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:`.`,.,:,.,,,:;';:::;:'':+;:,::,',,,;:.:'#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...:.,:,``.,:::::::++''';+:;:::;,';::,:,.;#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@```,....::':.,,';+++++'+':,;;;':':+::;;;:::[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,.``..,;:.,.,,,;::;';;,'+::,:';':',:;:;:::,:;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,```.`,.,.:,::::;:;''''':':;';;;:;';:;;'::;;:,[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#``.`..:`.:,:''';;;''';;;:'''''+'':;::;':;;;:;::@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..``,`.,,:,;;;:;,:';::;';+':;;++;'+:';;';;::,;':@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;.`...:...:,,:,,:';;;;;;';;;:,:;;'''.;:';'::'';';@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.`..,,,,,::.,:,::;;;::;:':,,'.,'':;';;',;,;;:';;@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,,`.,.,,:,,.,.;:;;:;::;;:',,::;;';:,;';::':;,;;;'##@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.....,,.,,,;:;;:':;::::,::;,;'';;;.;':;,''::;;,;''@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:,,....,.::::;',::::,,,,,:::,:;;,,:;:;:';'::+:;:::'@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@':,,,,..,,;:::':,::,,,....,,:,;;,,,;;;::;';;:+:',,;'@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@',:....,,;:;:;,............,,::;;';;;';;;''':''',;''#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';:,,,,,::::,..`.``........,,,,;;;:,;';:'+;';+''::;;#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:;';::,,,,,...```..........,,::'::;;;;;'+';';;'::;''@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+',.``.....`````...........,,::::,;;;';'+'+:;;;:;:;;@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:..``````.`.````.....`....,::::::;;;;';++'';;'';;:'#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,....`...........,........,,:;::;:;::+;++'+;:';;::;[email protected]@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,.........................,:;;;:,,:,:;'+#+#'+''::;''@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#,.........,..```..........,:;';';:,:;;''#+''#''::;;[email protected]@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,.......,:...````.........,::;''+;';;+'+#+#+#++',';'@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@',..``.....`````...........,,,:;;''+'';++###@+:.,.;''@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,.`````....````...,.........,,,::;;++#@####':;;';:';@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,.``````.`````..............,.,,,,:#@@@@@+:;'#'++:;[email protected]@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,.`````````................,,.,.'@@#@@#++::'';::+':#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#,...........,,,...,,:,,,,,,.,;@@@@@#++#+';::::,,;':#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@...,,,,,,,,:::,:::;:::::::;@@@@##'':''++;:;;,,,.:;:#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..,,,:::::;;;;'++++##@@@@@@@@##';,,;;;+'::;'#;,.:,,@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,,::;';''++##'+';;;;;@@#@;+:..:::;;';:::;##;,,:,@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;;;''';''''++'###@@#@##@@#+',.,,,,,,:;;;::,:'#+:.:,@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;'+#######@@+##@@@##;';''+:....,,,,::;;::,,':;+:.:;@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'#''''[email protected]@@,@::++++''';;+',.....,,,:::;;:::,;;,',.,#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@##[email protected]@:[email protected]@@@@@;,;;#::'++'+++;:,,,,,.:::::;;:::::,::;`:.#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@##@@[email protected]+,.;;,,::;''';::,...::::::;;;::::,,:`.:,;@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@;:'''+':``:;;::;';:,,.``..,,:;:::;::::::::.`,[email protected]@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'::''':````:::,.,....````.,,,::::;::::::',,.,`,[email protected]@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@:+++:;,````.:':,.......,,...,:::::::;:::::,,..'#@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@,;;:::.`..``.:;':,,::,,,....,,::::::::::,...,+#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@[email protected]@,,.....`...`..::;:,...,,..,,,,:;::::::::,.,:'+#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..,..,``..`.,..:'':,,,,,,,,::::::::::::''+;'##@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..::;,``.......,;:++;;:::::::::::::::::;+::'##@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,.::`..`...`,:::'+#+';;;;;;;::::::::::,::;#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,'`.`....,;'':;''+#@#+';;;:::::::::::::::[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;,:;+`...,:'#+'';,:''##@#';;;:::,:::::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::'#;,::''+++'':::;++###+;;;;::,:::::::::::[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';+#@;++'###++;:,,:'####+;:;;;:,::::::::;::[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'+#@+''[email protected]@@#+:,;'##@@@++;;';;:,:::::::;;::[email protected]@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+##++:'+#++'+#',,[email protected]@:'';;;;;,:;;;;;:;::::'@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+###:;++##+;,..:@@#,;':;;;;,:;;;;;;;::::;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;'#+##+##+;:[email protected]#'#@,,:;::;;:,:;;;';;;;::::@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:;;''::'+#@#++'+:,,,;::;;:,:;;;;;;;;::::#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@':;':'@@[email protected]##+';:.,,,::,..,,:;:;;'';:::::;#+#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::;:.+#'+;;..,.,.,,,,..:;:::;;;';;::::,,@@@;@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+;:;.:#,;;;,...,,,:,..,;';::;;;;:::::::,[email protected]@'#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:;.,,:,`.,.,.,,,;...::';;;;;;;:::::::,[email protected]#''@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;,.,.,,::,,,,,,,.`..,:';;;;;;;:::::::,.;'++'@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`.,.,,::,,,,,,,,,....:;;;;;:;;:::::::,,:++++'@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@````.`..,,,,,,,.;,...,,;;;;;:;;::::::::,'+++++'@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@``````..,,,,,...,....,:;';;;;;;::::::::;+#+++++#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;``.````........,:``..,,;'';;;;;::::::::++++++++'@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+...``````..,.,.;:`...,:'''';;;;;::::::++#++++++''@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#,..`.``````.,:;'`.,..,''''';;;:::::,;++##+++++++;:;#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`,,...``````..,'#...``,+'''';;::::::,++####+++++''';;:'@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@```.;,``````.....;.```.,'+++';;::::::#+#####++++++''';;;;;;@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`````.:..`.........``.`,+++++';;::::++#####++++'+++'';;;;::;:[email protected]@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@..```````.......````.`..'''++';::::;+######++++++++''+';;;;''+++++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,..`````........``````.,:;;'';:::::#+######++++#+++##++++++###@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,.```..........`````...;;;';::::#+########++++++###+######@@@###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@',`......``.....````...;;;;;;::############++##+#######@@@#####+
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+`.,,,..,..`..`...`.``...;;;';::+#############++#########@#####+''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.``.,;,......```........,;;'';;+##############################+'''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.`.`.,:.`...``````......,:;'':+################@############';'''+
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,.```.::.`.``````......,,:;';'@################@##########'';'''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,```..,:.`...``````....,::''##################@##+##@##++''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+...``...``...```````...,,+#@################@@#+#####+++'''''''+
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+,,:.``...`...````````..,,#@@@###############@#+######++'''''''++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''.,.,.```..`````````````.:;@@@@##############@+#######++'+'+'++++
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#''`,,,...```.`````````.+#####[email protected]@@############@+#########'+++++++'#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';';.,,,...```````````+########[email protected]@@@+################+###'+++++++'#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;;;;'.,,....,.```````+#########[email protected]@@@###################++#++++#+#@#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';;;;'':........,,.``++######+###[email protected]@@@@############++####+#++++#++###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;'+;;;':,,.,......,+#+#######+##++++#@@@@@##########+#####+##++++++#@##
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+;;'+;;;++';:,,......'##++##########[email protected]@@@@@#####@##+#####+###++##+#@###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:;+';;;++'++;,,..,..####++++#######++++++#@@@@@@####@########+###++#++#####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;;+;';;;'+''++',,,,,`###+#+++#######[email protected]@@@@@@####@######+######++#@####
@@@@@@@@@@@@@@@@@@@@@@@@@@@@+;'';'';;'++;++++:,,,.#########+######++##[email protected]@@@@@###@############+##+###+###
@@@@@@@@@@@@@@@@@@@@@@@@@@@';+;''';'+++''++++':,,###+++#++####++######[email protected]@@@##@@#+#############++#######
@@@@@@@@@@@@@@@@@@@@@@@@@@''';;'';'++++;+++++'+:#######++++############[email protected]@@#################++######+###
@@@@@@@@@@@@@@@@@@@@@@@@@;+;;;''''+++++'+++++'+@#@######+#####+#####+#[email protected]#######@##########+####@######