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