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