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