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