Gen bò (Gold)

• $N$ bò đốm và $N$ bò trơn, genome $M$ ký tự. Tìm độ dài đoạn liên tiếp ngắn nhất sao cho tổ hợp ký tự tại đoạn đó phân biệt hoàn hảo đốm/trơn.

Dữ liệu vào

• Dòng đầu: $N$ $M$. $N$ genome đốm. $N$ genome trơn.

  Dữ liệu ra

Độ dài đoạn ngắn nhất.

Ràng buộc

• $N\le 500$, $M\le 500$

  Ví dụ