Khi khai quật một di chỉ thời trung cổ, các nhà khảo cổ đào được tấm bảng gốm . Giải mã văn bản ghi trên đó người ta hiểu rằng mỗi tấm mô tả một phản ứng điều chế chất từ chất . Đó là thành tựu khoa học của các nhà giả kim thuật. Người ta không điều chế được vàng bằng các phản ứng hóa học, nhưng đã khám phá ra rất nhiều điều mới trong hóa học.
Yêu cầu: Cho thông báo dạng cho biết bằng một phản ứng hóa học có thể điều chế từ . Hãy xác định xem từ ta có thể nhận được hay không. Nếu có thì chỉ ra số phản ứng tối thiểu cần thực hiện, trong trường hợp ngược lại – đưa ra số . Các tên chất có độ dài không quá ký tự, bao gồm chữ cái la tinh hoa hoặc thường, các ký tự số. Có phân biệt chữ hoa và chữ thường. Số lượng các chất khác nhau không quá .
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên ;
Mỗi dòng trong dòng tiếp theo chứa một thông báo dạng ;
Dòng thứ chứa xâu ký tự xác định tên chất ;
Dòng thứ chứa xâu ký tự xác định tên chất .
Dữ liệu ra:
Đưa ra một số nguyên – số phản ứng cần thực hiện hoặc số .
Ví dụ:
Dữ liệu vào:
5
Aqua -> AquaVita
AquaVita -> PhilosopherStone
AquaVita -> Argentum
Argentum -> Aurum
AquaVita -> Aurum
Aqua
Aurum
