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