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