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