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