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