JOI đã làm một tấm áp phích để quảng bá hoạt động của lớp trong lễ hội văn hóa. Tấm áp phích có dạng bảng gồm \(N\) hàng và \(N\) cột, mỗi ô được tô màu đỏ, xanh lá cây hoặc xanh dương. Ô ở hàng \(i\) từ trên xuống và cột \(j\) từ trái sang (\(1 \le i,j \le N\)) có màu đỏ nếu \(S_{i,j}\) là R, xanh lá cây nếu là G, và xanh dương nếu là B.

Tuy nhiên, các bạn trong lớp chưa hài lòng với tấm áp phích này. Sau khi thảo luận, cả lớp quyết định giữ nguyên hình dạng bảng và thay đổi cách bố trí màu để làm một tấm áp phích mới. Trong tấm áp phích mới, ô ở hàng \(i\) từ trên xuống và cột \(j\) từ trái sang (\(1 \le i,j \le N\)) phải có màu đỏ nếu \(T_{i,j}\) là R, xanh lá cây nếu là G, và xanh dương nếu là B.

JOI sẽ lặp lại các thao tác sau trên tấm áp phích hiện có để tạo ra tấm áp phích mới:

• Chọn một ô và tô lại ô đó bằng màu tùy ý.
• Xoay toàn bộ tấm áp phích \(90^\circ\) theo chiều kim đồng hồ. Ô ban đầu ở hàng \(i\), cột \(j\) chuyển đến hàng \(j\), cột \(N-i+1\).
• Xoay toàn bộ tấm áp phích \(90^\circ\) ngược chiều kim đồng hồ. Ô ban đầu ở hàng \(i\), cột \(j\) chuyển đến hàng \(N-j+1\), cột \(i\).

Mỗi thao tác đều mất \(1\) phút. Cho thông tin về tấm áp phích hiện có và tấm áp phích cần tạo, hãy tìm số phút ít nhất để JOI tạo được tấm áp phích mới.

Dữ liệu vào

Dữ liệu được cho từ đầu vào chuẩn. Dòng đầu chứa \(N\). Tiếp theo là \(N\) dòng mô tả bảng \(S\), rồi \(N\) dòng mô tả bảng \(T\), theo thứ tự từ trên xuống. Mỗi dòng của một bảng chứa \(N\) ký tự liền nhau, theo thứ tự từ trái sang.

Dữ liệu ra

In ra một dòng chứa số phút ít nhất cần để tạo ra tấm áp phích mới.

Ràng buộc

• \(1 \le N \le 500\).
• \(S_{i,j}\) là một trong các ký tự R, G, B.
• \(T_{i,j}\) là một trong các ký tự R, G, B.

Ví dụ

3
RRR
GGG
BBB
RRR
RRR
RRR

6

3
RRR
GGG
BBB
RGB
RGB
RGB

1

6
RRRBBB
RRRBBB
RRRBBB
GGGRRG
GGGRRG
GGGBBR
RRRGGG
RRRGGG
RRRGGG
BBBRRB
BBBRRB
BBBGGR

10

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.