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