@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####+#++##@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@###+#++';'+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#'@##++######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@##+###+####+###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@#@@+####++###+##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@##+##''+++'++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@##@###+####+++++'+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#@@'++#+#++#########@@#@@@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@+++++++++'##@#+#'+######@#@@##@@@@@@@'@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@:+#+'#''#+#@###+#######+####@###@@@@@@#'@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@++##'#+###@@#########+''+++#####@#@@@@@##+@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@####+######@@##+++###+;::;;'+++############;@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#######+##@###+++###+;:;;::;;'''++##########@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@##++++++@#@###+######;;:::::;;;;;'''+++##++##;@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@####++#'#@@#+++##++''+::::::::;;;;'''+++++#++###@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@#@#+++##@@#'+###+'''';::::,:::;;;;;;''+++''###++@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#@@#+###+@@++###'++':',,,,,,::::::;;;'''++##'+##'@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#@#''##+####+#+'+'+::':,,,,,,::::::;;;''++++####+@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@##@++###+#####+++++;:;:,,,,,,,,:::::;;;;'+++#####@#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@###++#+++@###+###''::',,,,,,,,,::::::;;;''+++######@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@+#++#+#+#####+##+':::',,,,,,,,,::::::;;;''+++###@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#+###++'####++#++::::',,,,,,,,,,::::::;;;'++++###@#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#++###+#######'+::::';:,,,,,,:::::::;;;;;''+++##@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@++###+#+#####++'::;:+:::::,,,::,::::;;;;;''+++###@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@'+###+########';:::;'::::,:,::,,::::;;;'''''++###@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@++###########+;:::;:'::,:,,,::::,:::;;;'''''+###+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#+##########'#+;;;;:;;:,,,,,,,,:,,,:::;;'''''+###+#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@###+#######+'#+;;;;;'::,,,,,,,,:,,,::::;;''''+###+#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#+++#######''+';;;''';;;;:,,,,,::,,::::;;'''++###+#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@+##+'#####+''''';'+''+++'++;:,,::::;;''++'++++####@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@###++#+###''''+'++'''++##++';::::::'+++###########@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@######++#''''''';;::::;;'';:::,::;'++++#+++####@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#@#######''''''';;;''''+'+;;;:,,;;'''';;:;'+###@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@######'#+''';';;;'+#+++;+';;;:,;''+;;'++';'####@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@+#####+#+'';;;;;;#+;#++,;';;::,;'';++++##+'+###@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#;;++'#+#+'';;;:;;';;:';';:;;;::;'';,+++:##''##@@+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@,:;;:#+#''';;;:;:;;;:;:;;;;;;:;;+;:::;'+##''+#@#;@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@::;;:;+#''';;::::::::::::;:;;;:;+;:;;;;'+'''+##+'@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@::::;;##''';;::::::,,,,:::;;;;:;''::;;;;;;;;+##'+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@,',::'##''';;:::::,,,,::::;;;;::'';:::;;;;;''##+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@;'::,;'#+'';;::::,,,::::,:;;;;::;+;;::::;;;;++#;@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@+'::,;;#+'';;::::,,:::,,,:;;;;::;+;::::;;;;;++#:@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@':;,;:+++';;;:::::,,,,,,:;;;;::;+':::;;;;;;++#;@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@;;:;;:'+'';;:::::::,,,,,:;;;;::;+'::::;;;;'+##+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#:::,:'+'';;:::::::,,,,,:';;;:::''::::;;;;'+#''@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@';:,,'+'';;;:::::::,,,,;;;:;:,,;+::::;;;;'+#''@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@';:::+'';;;::::::,,,,:;;;;;:::;+':::;;;''+#'#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@;::+';;;;;:::::,,,,:';'+';::+;;,::;;;''#+#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#+';;;;;;::::,,,,::;:;;';+;+:,::;;;'+##@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@++';;;;;;::::,,:::::;;::;'';::::;;;'+#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@++';;;;;;::::::::::;;;;;'''';::;;;'++#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@++';;;;;;:::::::::;;;;;:;''';;;;;''+##@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@++';;;;;;;:::::;;:;;;:;;;;'+'';;';'+#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@###@@@@+#';;;;;;;:::;::;;::::;;:;;'';;'''++#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@###@@@@#++;;;;;;;::;:::::;;;;;,:;;'';;;''++#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@###@@@@#'+''';;;;::::;;+++'''+'+++++;;;;'++#@@@@@@@@@@@@@@@@@@@@@@#
@@@@@@@@@@@@@###@@@@#';#'';;;;::::,,::;;;;;;;;''';;;'++#@@@@@@@@@@@@@@@@@@@@###+
@@@@@@@@@@@@@@##@@@@#';'++';;;:::;,::::::,:::;;'';;;'++@@@@@@@@@@@@@@@@@@@@#+'+'
@@@@@@@@@@@@@@@@@@@@@+';#++';;;;:::,::;::;;;;;;;';;;'+#@@@@@@@@@@@@@@@@@@@@#';++
@@##@@@@@@@@@@@@@@@@@+;;+#+'';;;:::::::;;;;;;;;;;;;'++@@@@@@@@@@@@@@@@@@@@@#+++@
@@@@@@@@@@@@@@@@@@@@#'';'+#+';;;;:;::::::;;;;;;;;;;'+#@@@@@@@@@@@@@@@@@@@@@@###@
@@@@@@@@@@@@@@@@@@@@#'';'++#+'';;:::::::;:;;;;;;;;''#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#+##@@@@@@@@@@@@@@#'';;'+##+';;:;::::::::;::;;;''+#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@#''+##@@@@@@@@@@@@@#'';;;'+#++';;;:::::::::;;;;;''+@#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@####@@@@@@@@@@@@@@#'';;;;+###+'';::::::::::;;;''+###@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#'';;;;'+###+'';;:::::::::;;''+@+#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#'';;;;''+###+';;::::::;:;;;'+@#+#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@##''';;;;;'++##+';;;;::;::;;'+#@++#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@##'';;;;;'''++###+'';;;;;;;''#@+++#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@#'';;;';;;;''+####+';;;'''+@@++'+#@@@@@@@@@@@@@@@@@@@##@@@@@
@@@@@@@@@@@@@@@@@@@@#'';;;;;;;;'''''###+#++'#@@@''+++#@@@@@@@@@@@@@@@@@@@##@@@@@
@@@@@@@@@@@@@@#@#@##+'';;;;;;;;;;;;;;;'+######+''''++#@@@@@@@@@@@@@@@@@@@#@@@@@@
@@@@@@@@@@@@@@@@@###++''';;;;;;;;;;;;;;;;;''++'''''++###@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@#+'+'';;;;;;:;;;;;;;;;;;'''+';'''++#+#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@###@####+'''';;;;:;:;;;;;:;;;;;;''''''''++#+@#@@@@@@@@@@@@@@@@@@#@@@@