@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:-+%@@@@@@@-::-::+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:::.#@@@@@@%::--::=@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::-:#@@@@@@%::-+::*@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::=:#@@@@@@#::=*::+@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::+:#@@@%@@#::+#::=@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::+:#@@+-+@#::+%::-@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::*:#@@=-=@#::+@-::%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::*:#@@=-=@*::*@=::#@@@@@@@%#%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::#:#@@=-=@*::*=-::*@@@@@@#...*@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::#:#@@=-=@*::-.=::=@@%*%@:....%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-::#:#@@=-=@+::=.*::-@*...+.....#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:-#:%@@=-=@+:...=-:-%..........#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::-#:@@%=-=@+.....:::*..........*@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::-*:@@#--=@=......::-....::....*@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::=*:@@+--=%:.....=::.....=-....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::=+-@@---=-.....=*::.....+-....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::+=+@@=--:......==::.....-.....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::*-+@@@=-......:---:.....-.....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::*:*@@@=:......:---.....-*:....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::+:%@@@-........=+-.....+@-....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@+::+:@@@%.........+@:.....#*.....+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:..*=::=-@@@+.........+%:....:*......+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....:::-=+**.........-+%:....--......+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.....:::.............:-+%.....=:......+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.....:::.............:=+#.....+.......+@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....::.-:............:++....:=.......+@@@@@@
@@@@@@@@@@@@@@@#=:::-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....::.*-.............=-....=-.......*@@@@@@
@@@@@@@@@@@@@@+.......-*+=----+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.....::-%=.............-.....+........#@@@@@@
@@@@@@@@@@@@#:..................-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.....::#@+.............:....:*........#@@@@@@
@@@@@@@@@@@+......................-#@@@@@@@@@@@@@@@@@@@@@@@@@@@%.....:::%@=........:.........-=........%@@@@@@
@@@@@@@@@#:.........................-%@@@@@@@@@@@@@@@@@@@@@@@@@#.....:::%%........-..........+-........%@@@@@@
@@@@@@@@+............................:*@@@@@@@@@@@@@@@@@@@@@@@@#.....::-@-.......=*..........+.........%@@@@@@
@@@@@@#:....................:-.........-#@@@@@@@@@@@@@@@@@@@@@@*.....::=*........%+.........::.........%@@@@@@
@@@@@#.......................#%=.........+@@@@@@@@@@@@@@@@@@@@@+.....::+:.......=@=.........::........:@@@@@@@
@@@@%:........................%@#-........-%@@@@@@@@@@@@@@@@@@@=.....:::........#@=.........-.........:@@@@@@@
@@@@=......:...................#@@*........:#@@@@@@@@@@@@@@@@@@-.....:.........-@@-.........:.........-@@@@@@@
@@@*......=:.....:==-:..:......:%@@%=........#@@@@@@@@@@@@@@@@@-.....:.........+@@:........:..........-@@@@@@@
@@%:.....+-....:#@@@@@#=:.......:%@@@#:.......#@@@@@@@@@@@@@@@@-...............%@%.........:..........=@@@@@@@
@@+.....==....-@@@@@@@@@%=:......:#@@@@=.......#@@@@@@@@@@@@@@@:..............-@@+........:...........+@@@@@@@
@%.....:+....-@@@@@@@@@@@@@=......=@@@@@+.......*@@@@@@@@@@@@@@:..............*@%:........:...........*@@@@@@@
@*.....=:...:@@@@@@@@@@@@@@@##=...-@@@@@@*.......*@@@@@@@@@@@@@:..............*@+........:............#@@@@@@@
@-....:-....%@@@@@@@@@@@@@@@@@@+..:@@@@@@@*.......#@@@@@@@@@@@%...............=+.........-.....:......%@@@@@@@
%.....-....*@@@@@@@@@@@@@@@@@@@@+..%@@@@@@@*......:%@@@@@@@@@@%..............:--........::.....+.....:@@@@@@@@
#.....:...-@@@@#++++*%@@@@@@@@@@*..#@@#@@@@@*......-@@@@@@@@@@#..............:=-........:.....-#.....-@@@@@@@@
+.....:...*@@#-:::::::=-::::-+%@%:.*@@=%@@@@@#......*@@@@@@@@@*......=.......--...............**.....=@@@@@@@@
-.........%@+:.::..............*@%:+@@=-@@@@@@*......%@@@@@@@@+.....::.......:....::..........%+.....*@@@@@@@@
..........%=::.-+...............=@%+@@+.#@@@@@@=.....-@@@@@@@@-...................:-....:....-@=.....%@@@@@@@@
..........-::.:%=................-@@@@*.:@@@@@@%:.....=@@@@@@%..........=:.......::.....::..-%@-....:@@@@@@@@@
..........:::.*+......:**-::......-%@@%..=@@@@@@*......+@@@@@*.........-*.......:::.....:--*@@@:....-@@@@@@@@@
..........::+:=........%@@+:::.....-@@@-..#@@@@@@=......*@@@@:.........%-......:-:.-:...:--#@@#.....:@@@@@@@@@
..........:=#.....:....:--::-::.....+@@#..:@@@@@@@-......#@@=.........#%.......*::.#:...---#@@=.....:@@@@@@@@@
..........=@=.....#-.....*#%@+::.....%@@=..=@@@@@@%:......+=.........+@-......=*:.-@....:--#@%......:%@@@@@@@@
..........#%.....=:-=....+@@@@+::....+@@%...*@@@@@@#................-@#.......%=:.*%....:*#@@*.......%@@@@@@@@
.........:@+......*@@-....+@@@@=::....%@@#+*#@@@@@@@#...............%@-......+%:.:%%....=@@@@:.......%@@@@@@@@
.........-%.....:#@@@*.....=@@@@-::...-@@@@@@@@@@@@@@*.............+@@:.....-@+:..*%....+@@@*........#@@@@@@@@
.........-*....:%%+-::......:::+#-:....=@@@@@@@@@@@@@@*:..........-@@*......*@-:::+%....#@@@:........#@@@@@@@@
.........-+....*+.-*+-.-:....:*-:=::....:*#-::.-@@@@@@@%*-::......%@@:......%#::--*#....%@@*.........*@@@@@@@@
.........:=...:-:#%-:+%@%:....-%*:.::.....*-....%@@@@@@@@@%-.....*@@=......-@=::*:#+...-@@%..........*@@@@@@@@
..........:....-@%.=@@@@@%:....:#%:.::....:%=...+@@@@@@@@#:...+**@@*.....:.%%:::%:#:...+@@=..........*@@@@@@@@
..............:#%%%@@@@**##:.....*%.:::....-@*..:@@%+#%#=....+@@@@@-.....:-@+::+%:+....*@@-..........*@@@@@@@@
..............::::=*%@%:::::......**.::.....*@#..%@@:........#@@@@@%+:....%%:::%#......%@@+..........*@@@@@@@@
..............::::::-*@@%*@@%-.....+=:=:.....+@%:*@@=.......:%@@@@@@@%+..:@*::=@*......%@@%-.........*@@@@@@@@
..............::-:::::-%%.*@@%:.....=%@*:.....*@@#@@#.....-=-@@@-:#@@@@%=:%=::*@=.....:@@@@@#........*@@@@@@@@
..............::%%*-:::-%#.%@@#:....:@@%:::-+%%@@@@@@-::=#@-=@@*...-*@@@@##::-%@:.....=@@@@@%........*@@@@@@@@
.............:::%@=#*:::-@=-@@@#:...:@@@*%@@@@@@@@@@@@@@@@+:+@@=....=@#@@@@=:+@%......+%@@@@#........#@@@@@@@@
.............:::%=.*%#:::+%.#@@@%-..:@@@@@@@@@@@@@@@@@%%%#:.*@@=...-@-.=%@@*:%@*.:....::#@@@+........#@@@@@@@@
............:-::+:=-::..::%=-@@@*+-.:@@@@@%@@@#%@@@@@@-.....*@@-..-#-:..:*%-+@@-=-....::+@@@-........%@@@@@@@@
............*=:::=@@@%*:.:=@:*@@*::.=@@@%+#@@##--@@@@@*.....*@@-.:+:=%....::%@*.*:....::+@@%.........%@@@@@@@@
:...........%-:::+@@#+@%..:%-:@@@@+*@@@@+:@@%:=#+#@@@@%.....*@@-.::*@%+==++#@@--*....:::-@@#.........%@@@@@@@@
-..........:@=:::+@%::=@+..==.=@@@@@@@@@+=@@*:::+*@@@@@-....#@@+=+%@@@@@@@@@@@@%%*+-:=:.=@@+........:@@@@@@@@@
+...........%+:::+@#::-@%:..-..*@@@@@@@@**@@-...:-%@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%+:+@@:........-@@@@@@@@@
#...........=+:::+@#:::%@*::..:.#@@@@@@@%@@%:...:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#.....:...+@@@@@@@@@
%:...........-::.+@#:::-#@-::.:=.+@@@*%@@@@#....:%@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....:...*@@@@@@@@@
@=............::.+@#:::::*+:::.-+.-@@=%@@@%-.....#@@@@@-.=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....::...%@@@@@@@@@
@*.............:.+@#::::::..:::.-*::%@@@@@%%#*=+%@@@@@@*#@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@#.....-...:@@@@@@@@@@
@%.............::#@#::--::....:-.:#-.*@@@@@@@@@@@@@@@@@@@@@@%:=@@@=+**#%@@@@@@@@@@@@@@@@@=.....-...+@@@@@@@@@@
@@-.............-@*:::=%-.......:..#+.=%@@@@@@@@@@@@@@@@@@@@-:%@@@*....::*@@@@@@@@@@@@@@%:....-:...#@@@@@@@@@@
@@+..............%*:::-@%:.......:.-@#:.-+#%%%##**@@@@@@@@+.:%@%@@@:....=@%*%%%%%%@@@@@@*.....-...-@@@@@@@@@@@
@@%..............#+--:-%@*:.......:::#@#+:.......-@@@@@%*:.-%@%-#@@*...=@@=.::....:%@##%-....::...+@@@@@@@@@@@
@@@=.............:==-::#@@=::......:-:-*@@%*=-=:.=@@@@@-.:*@@#-:-@@@=.=@@=:.:.....+@#:::.....-....%@@@@%%@@@@@
@@@#...............++::+%@@=:::......=+::=%@@@@@%#@@@@@=+@@@*:::.+@@%-@@=:..:....=@*:::......:...=@@@@=..-%@@@
@@@@-..............=#::=:#@%-::--.....+@#-::-====+@@@@@@@@%+:::...#@@@@=::.-.....#@=:::.....:....#@@@-....=@@@
@@@@*..............:#::-*:%@#:::*+.....:#@%#++++=*@@@@@@@*-::.....-@@@*:::.:.....%@=::..........-@@@-.....-@@@
@@@@-...............--::%=-@@+:::##.....*@@@@@@@@@@@@@%*-::..:.....=@@+:::.....+:@@-::...........=#-......+@@@
@@@@*.........-......:::+@:*@@=::.*%:..=@@@@@@@%+*@@%-:....-=:.....:==::*:....=+-@%:-....................-@@@@
@@@@@:........-=......::=@#.#@%-...+@=.*@@@@@@@@@%@@#......:.......::::#+.....%-*@=--...................=@@@@@
@@@@@*........=+.......::%%.:@@#....=%*%@@--*#@@@@@@%.............:::=%*.....*%.%%:+:..................=@@@@@@
@@@@@@=.......:*:.......:*@-.=%*:.....-%@@:...:+%@@@#....-=:......::+%+.....+@==@==*..................=@@@@@@@
@@@@@@%:.......=::.......-@#..-:+......#@@=......-%@+==+%#:.....:::+*:.....+#-:%#.%=.......-.........:@@@@@@@@
@@@@@@@*.......:-:.......:-:..:=-+.....#@@*=......-++++*=......:::--......*@-.#@:*%::.....::.........+@@@@@@@@
@@@@@@@@-.......:::............--==....#@@-::...........................:#@%.*@+:@#::=#...:..........%@@@@@@@@
@@@@@@@@%........::.............+:*-...#@@-:::.........................+@@%::@#.#@=::*=.............=@@@@@@@@@
@@@@@@@@@-........:::............=:*:..#@@+:::::.....................-#@@#:.+@:*@%:::=..............*@@@@@@@@@
@@@@@@@@@%-.......::--...........:=-*..#@@%@#*+-:...............:-=*%@@#-:-:@=-@*=:::...............%@@@@@@@@@
@@@@@@@@@@@=.:.....::+-...........::==.*@%-*#%@@%%##***###*:...+*##+*+::=+.**:#-::::...............-@@@@@@@@@@
@@@@@@@@@@@@:......::-#..............==.=-..:::::-=====---::==--:..:-=++-:#%:-:++::................+@@@@@@@@@@
@@@@@@@@@@@@#.......::**...........:..==....-%%*=-...:+++*#%@@%*-.-+=-:-+@@-.:#%::.................%@@@@@@@@@@
@@@@@@@@@@@@@-......::-@=..............:.....-+-......:::::....::::-=*%@@#-.=%%-...................%@@@@@@@@@@
@@@@@@@@@@@@@#.......::*@:...........:.:-.......--::...........::::----::.:==-....................:@@@@@@@@@@@
@@@@@@@@@@@@@@-......::-@%............-.-*:.....+***#%%####+...-*#+........................:::....:@@@@@@@@@@@
@@@@@@@@@@@@@@#.......::+@*............-..-......--:*@@@%##:.....-:.......................##-:....:@@@@@@@@@@@
@@@@@@@@@@@@@@@=.......::#@+............=........*@@@@*-:::..............................#@#-:....:@@@@@@@@@@@
@@@@@@@@@@@@@@@%.......:::#@=............=::......#@@+::::..............................#@@@*-....:@@@@@@@@@@@
@@@@@@@@@@@@@@@@=.......::-%@-............-:*:.....##:::-=:............................+@@@@@+....:@@@@@@@@@@@
@@@@@@@@@@@@@@@@%........::-@@-............=@@=....:=::=@@=...........................:%@@@@@*....:@@@@@@@@@@@
@@@@@@@@@@@@@@@@@=.......:.:=@@:............=@@+.....::#@@%:....:....................:+@@@@@@#.....%@@@@@@@@@@
@@@@@@@@@@@@@@@@@%:.........:*@%:......:.....:%@+.....:*@@@@###%@=..................=%@@@#+*@#.....%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@*..........:*@%:......::.....**:.....:*@@@@@@@@%:.................=@@@*...-#.....#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%:..........:#@%:......--..............+@@@@@@@@%:.................:%@:....:.....*@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@*.:.........:#@@-......==......::......:*@@@@@@@@-..................#-..........+@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@--:......:..:#@@-......+*...............-@@@@@@@@+..................-..........-@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#:-.......:..:*@@:......*%-..............:*%@@@@@@*......:......................%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@=........::..:+@%:......+@=.....=:........:+%@@@@@%:....:+-....................*@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%.-.......:-..:=@#.......=@+....:+..........:=#@@@@%-.....+*-..................=@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@=-*.......-=..:=@*.......-%+....:=..........::=#@@@@=.....-#*:................:@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%.%#.......+*..:-#=.......:*+....:-......=:...::+@@@@+......=%+................%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@=-@=.......=*:.::#-......::+=....:-.....:=-...::-*@@@#:.....:#%-..............*@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%*@%........=#:.::+-......::-:....-=....::::....::+@@@%=......*@+.............=@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@*........-%-.::=:......:::.....--....==-*::..::-#@@@#-.....*@+............:@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@+........-%=..::......::.............-#@%-...:::#@@@@+.....*@-............%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-........=@+.::......:-:.............:#@@+.:.:::*@@@@#.....#%............*@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:........-%*.::.......--..............-#@#:..:::=%@@@#....:@*...........+@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........:#*.:........--.......:.....-:+@@-...:::+%@@*....-@-..........-@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.........:*#-:.......:.::......-....:*:-%@*...:::-*@@+....=*..........:@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-..........+@*.........::-.....:=....:#+.*@%=:.::::-#@=....+-..........%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:..........=@*........:-:-:....-=....:**:=@@%-:-::::+%-....=..........%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........-%:........:-:=-....--.....=#:=@@@--*-:::+%:....:.........*@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*...........--........=:----....::.....:+:+*%@-:#+:::+#..............=@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=...........:::-:....:#---:.....:......:...:%@=:%*:::++.............:@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-...........:*@%:....-%-:=*:....:.....-+...:#@+.#*:::=:.............#@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%............:+@%:....=@=:##.....:.....=%=.::*@+.#+::::.............+@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....:.......:-%#:....=@*.++.....:.....+@*.-:=@+.#*:::=............:@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....-.......:-%%:....*@#:--.....:.....*@*:+-:@+.%*..%-............%@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:....=.......::*%:....#@@=::.....:....:%@*.*--+:.##:+%............+@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....:+.......::+%:....*@@+.......:....=@@#:-..-..#%.#+...........:@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....-*.......::=*.....+@@#......::....+@@#...+%=.*+:%:...........#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....=*.......::-=.....-%@#......=-....+@@#...=@+.*-=*...........=@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....++.......::::....:-#@#......+.....-%=....:#*.*:+:...::......%@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:....*=......::.:.....::*@%:....:=....::.....:.#+:*:-...-%:.....*@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:....#-:.....-..:.....::+@%-....--....:.....=:.+:+*.....%*.....=@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....:#:-....:=.:.....:::=@@:....=....:.........+:#+....+#......%@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....=#:-....+=.:.....:::-%%:...:-.............-*:@-...-%......#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....*=--....#:::....:::::##....:..............+-*%....#:....:%@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....#:*:...-+.:.....+::::#-...................+:@-...*-....=@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%....:+-*....=:::....=%-::-#=.:::..............::#*...==....=@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....-:+=....=.::....#%-::-%+.:#:.............:.=#...-=....-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=....-:%:...-:=:....-@#-:::#=.@@*%*..........-..%:...=....-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....:+*....-:*:....#@%-::-#-=@@@@-............*-........:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%......%-....:+*....:@+#-..:--+@@@#........=:.:-+........:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.....=%....:.%+....*=--...:-.*@@@=.......+*.=:+........:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....%*.....+@-...-%......-=.#@@#.......=@:++-:.......:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....*@-....:@#....#*.....-++:%@@:......=@+:#::.......:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:...:@%.....*@=...-%.....:-#-=@@-......=@%.*-........:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....=@=....-@*....%-....:-=%:*@=......=@@--+........:@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....%%.....#-....=:.....--#*.@*......=@@#.*........-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:...-@-....=.....::.....---@#@#......-@@*.*-.......-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....#*..........:-.....--:*@@%.......#-..-+.......-@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-...-@:..........*.....:---@@%.......:....-.......=@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#=..........*:....:---#@*.............:......*@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-...-*..........+-....:---+@*....................#@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....=..........=-....:----%*...................:%@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=..............--....:-----....................=@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%..............::....:----........:.:..........*@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=...................:----........:............%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................:----...........:........-@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-..................:---:...........:........*@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*............:.....----:...........:........*@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.........++::.....+---:...........::.......+@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:........#*::.....*=--:...........::.......=@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=........%+::.....**--:...........:-.......-@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........@+::.....*#--:...........:-.......:@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*......:@+:......*@%::...........::........%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......=@=:......*@#:=...........::........%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.....*@-:......*@===...........::........%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@-:......*@-*=...........::........#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....:@#::.....=@%:%=...........::........#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=....-@+::.....#@*:@=...........::........*@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....+@-::.....%@-+@-............:........#@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.....*#::.....:@%:%@:.....--.....:........*@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.....%+::.....=@+-@%:.....+=.....:........*@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....:#:::.....*@:*@#......#*.....:.......:%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=....-+:::.....%#:@@*......@*.....:.....=#%@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....=-::-....:@-+@@=.....-@#.....:.....*@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....-::-:....-%.%@@:.....+@%.....:.....#@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....+-:+.....*%+@@#......#@%...........%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....*@%+.....%@@@@-......%@#...........%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=....%@@-....-@@@@#......=@@*..........:@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-::#@@@:....+@@@@#.....:@@@@:.........-@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+....%@@@@%.....+@@@@-.........=@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-=#@@@@@+.....#@@@@-.........+@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....-@@@@@-.........*@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.....*@@@@@-.........#@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-....:%@@@@@:.........%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....=@@@@@@=........-@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....#@@@@@@%:.......=@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*....-@@@@@@@@@#*.....*@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-...#@@@@@@@@@@#.....%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%@@@@@@@@@@@=....:@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....=@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%.....*@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*...+@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@