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