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