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