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