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