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