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