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