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