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