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