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