Ba xâu xinh sinh 3

Xem PDF



Tác giả:
Dạng bài
Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Ba chị em nhà Xâu chơi với nhau rất thân thiết. Ở nhà Xâu, có một luật bất thành văn mà mọi người đều tuân theo đó là trước khi ra đường thì mọi người phải phối trang phục cho giống nhau. Hôm nay lại là một ngày nắng đẹp, ba chị em liền rủ nhau đi xem phim. Các bạn hãy xem thử với trang phục hiện tại, ba chị em cần thay đổi ít nhất bao nhiêu chi tiết nữa thì sẽ giống nhau nhé! Biết rằng, trang phục hiện tại của ba chị em nhà Xâu có thể được biểu diễn bằng ba xâu kí tự \(s_1, s_2, s_3\) có cùng độ dài \(n\) chỉ chứa các kí tự chữ cái viết thường (a-z).

Input

  • Dòng đầu tiên chứa một số nguyên dương \(n\) \((1 \le n \le 10^5)\)
  • Ba dòng tiếp theo chứa các xâu \(s_1, s_2, s_3\) \((|s_1| = |s_2| = |s_3| = n)\)

Output

  • In ra một số nguyên dương là số lượng kí tự ít nhất cần thay đổi sao cho cả ba xâu đều giống nhau.

Test 1

Input
5
aabcd
abbcd
bbbca
Output
3
Giải thích

Chỉ cần thay đổi \(3\) kí tự là cả ba xâu sẽ bằng nhau:

  • \(aabcd \rightarrow abbcd\): thay \(1\) kí tự
  • \(abbcd\): giữ nguyên
  • \(bbbca \rightarrow abbcd\): thay \(2\) kí tự

Test 1

Input
10
bluetshirt
brownshirt
pinktshirt
Output
8
Giải thích
  • \(bluetshirt\): giữ nguyên
  • \(brownshirt \rightarrow bluetshirt\): thay \(4\) kí tự
  • \(pinktshirt \rightarrow bluetshirt\): thay \(4\) kí tự

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.