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