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