BOARD - Bảng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ami

Ami có hai bảng (ma trận) gồm các kí tự từ 'a' đến 'z' và có cùng kích thước là L và N. Ở một thao tác, Ami có thể biến một ô của bảng L thành một kí tự bất kì. Hãy xác định số thao tác ít nhất mà Ami có thể làm, để sau khi hoàn thành, số lần xuất hiện các kí tự từ 'a' đến 'z' của bảng L sẽ bằng số lần xuất hiện của kí tự tương ứng trong bảng N.

Dữ liệu vào

Dòng đầu tiên là 2 số m và n (m , n ≤ 500) là số hàng và cột hai ma trận.

m dòng tiếp theo, mỗi dòng chứa n kí tự, biểu diễn một ô trong bảng L.

m dòng cuối cùng, mỗi dòng chứa n kí tự, biểu diễn một ô trong bảng N.

Dữ liệu ra

Số thao tác ít nhất.

Ví dụ

  • input
    4 2
    du
    yy
    eu
    ln
    ln
    ye
    ud
    uy
    output
    0
  • input
    2 2
    aa
    cc
    ab
    cd
    output
    2

Giải thích

Ở ví dụ đầu tiên, 2 bảng đã thoả mãn điều kiện

Ở ví dụ 2, có thể đổi 1 chữ a thành b và 1 chữ c thành d. Ta có bảng sau

ba

dc

Hai bảng này có số lần xuất hiện của các kí tự giống nhau. Chữ a,b,c,d đều xuất hiện 1 lần.

 

Back to Top