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