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