Mã màu Hex

Cho hai bức ảnh có cùng kích thước được biểu diễn dưới dạng một mảng một chiều, trong đó mỗi điểm ảnh (pixel) được biểu diễn bằng một mã màu Hex. Màu Hex là cách thể hiện màu sắc thông qua các giá trị thập lục phân theo định dạng #RRGGBB, trong đó RR là màu đỏ (Red), GG là màu xanh lá (Green) và BB là màu xanh lam (Blue). Các giá trị thập lục phân này nằm trong khoảng từ 00 đến FF để chỉ định cường độ của màu.

Một phép biến đổi được áp dụng để tăng cường độ của mỗi màu thêm một lượng delta = ($x, y, z$), với $x, y, z$ là các số nguyên không âm nhỏ nhất sao cho khi biến đổi một điểm ảnh ở ảnh 1 sang điểm ảnh tương ứng ở ảnh 2, các giá trị màu đỏ, màu xanh lá và màu xanh lam lần lượt trở thành (RR + x) % 256, (GG + y) % 256 và (BB + z) % 256.

Nga muốn viết một chương trình kiểm tra độ tương đồng của hai bức ảnh bằng cách tính tỷ lệ phần trăm của số lượng điểm ảnh lớn nhất có cùng mức độ tăng cường delta. Hãy giúp Nga tính giá trị này.

Đầu vào:

• Dòng đầu tiên chứa một số nguyên dương n ($1 \le n \le 10^5$) biểu thị số lượng điểm ảnh.
• n dòng tiếp theo, mỗi dòng chứa một chuỗi ký tự biểu diễn mã màu Hex của ảnh 1.
• n dòng tiếp theo nữa, mỗi dòng chứa một chuỗi ký tự biểu diễn mã màu Hex của ảnh 2. (Dữ liệu luôn đảm bảo đúng định dạng mã màu Hex và chỉ gồm các ký tự chữ số cùng các chữ cái in hoa).

Đầu ra: Một dòng duy nhất chứa độ tương đồng của hai bức ảnh được làm tròn đến 2 chữ số thập phân (kèm theo ký hiệu %).

Giải thích:

Điểm ảnh ở ảnh 1	Điểm ảnh ở ảnh 2	Delta
#0E217A	#0E217F	(0,0,5)
#9A8456	#9A845A	(0,0,4)
#C0BA06	#C0BA0A	(0,0,4)
#0FA5D4	#0FA5D6	(0,0,2)
#870191	#880197	(1,0,6)

Như vậy delta = (0,0,4) xuất hiện nhiều nhất (2 lần), do đó mức độ tương đồng được tính là $2 \div 5 \times 100$ = 40%

Ví dụ 1:

Đầu vào:

5
#0E217A
#9A8456
#C0BA06
#0FA5D4
#870191
#0E217F
#9A845A
#C0BA0A
#0FA5D6
#880197

Đầu ra:

40.00%