Khi cắt ngắn mã băm (ví dụ lấy 6 ký tự hex đầu của MD5), không gian giá trị thu hẹp nên va chạm (hai chuỗi khác nhau cùng mã băm rút gọn) dễ xảy ra hơn.
Dòng 1: số lượng n. n dòng tiếp theo là các chuỗi. Tính prefix 6 hex của MD5 từng chuỗi (theo thứ tự nhập). In ra cặp đầu tiên gây va chạm dạng <chuỗi xuất hiện trước> <chuỗi gây va chạm>; nếu không có, in NONE.
Input:
2
abc
abc
Output:
abc abc
Dòng 1: n. Sau đó n dòng chuỗi.
0 ≤ n ≤ 1000. Mỗi chuỗi ≤ 200 ký tự.
Một dòng: cặp va chạm đầu tiên hoặc NONE.
Ví dụ:
Đầu vào:
2
abc
abc
Đầu ra:
abc abc
Giải thích:
Đang tải editor...