Một trong những địa danh nổi bật nhất ở Ai Cập là Great Sphinx of Giza, một bức tượng mô tả sinh vật thần thoại có đầu người, thân sư tử và cánh đại bàng. Nhân sư được xem là những người bảo vệ trong thần thoại Ai Cập và Hy Lạp. Có lẽ nhân sư nổi tiếng nhất là con canh giữ thành phố Thebes của Hy Lạp. Theo thần thoại, khi Oedipus muốn vào thành, nhân sư đưa ra câu đố: “Sinh vật nào chỉ có một giọng nói, nhưng có bốn chân vào buổi sáng, hai chân vào buổi chiều và ba chân vào buổi tối?” Có thể bạn đã nghe, Oedipus trả lời đúng: “Con người — khi còn bé bò bằng cả bốn chi, khi trưởng thành đi bằng hai chân, rồi lúc già dùng gậy.”
Trong bài này, bạn gặp một nhân sư khác đưa ra câu đố hơi ngược lại: “Một axex, một basilisk và một centaur có bao nhiêu chân?” Tuy nhận ra chúng là những sinh vật trong thần thoại Ai Cập và Hy Lạp, bạn hoàn toàn không biết mỗi loại có bao nhiêu chân (ngoại trừ đó là số nguyên không âm). Nhân sư nghiêm khắc yêu cầu bạn không chạm vào bất cứ thứ gì, nên bạn không thể dùng điện thoại tìm đáp án.
Tuy nhiên, nhân sư cho phép bạn hỏi năm câu. Trong mỗi câu, bạn có thể hỏi tổng số chân của một số lượng các sinh vật này. Chẳng hạn: “Ba basilisk và một axex có tổng cộng bao nhiêu chân?” hoặc “Năm centaur có bao nhiêu chân?” Bạn nghĩ có vẻ dễ, nhưng rồi nhớ ra nhân sư rất xảo quyệt: một trong năm câu trả lời có thể hoàn toàn là nói dối, và bạn không biết là câu nào.
Hãy viết chương trình trò chuyện với nhân sư, hỏi năm câu và giải câu đố.
Oedipus and the Sphinx của Gustave Moreau, 1864, thuộc phạm vi công cộng
Giao tiếp
Có đúng năm lượt hỏi. Trong mỗi lượt, trước tiên bạn phải in một dòng gồm ba số nguyên $a$, $b$, $c$ ($0 \le a,b,c \le 10$) cách nhau bằng dấu cách, thể hiện câu hỏi “$a$ axex, $b$ basilisk và $c$ centaur có tổng cộng bao nhiêu chân?” Sau khi hỏi, đầu vào chuẩn sẽ có một dòng chứa số nguyên $r$ ($0 \le r \le 10^5$), là câu trả lời của nhân sư.
Sau năm lượt hỏi, in một dòng chứa ba số nguyên không âm $\ell_a$, $\ell_b$, $\ell_c$ cách nhau bằng dấu cách, lần lượt là số chân của một axex, một basilisk và một centaur.
Ví dụ
Dữ liệu vào 1
12 13 24 4 8
Dữ liệu ra 1
1 1 1 1 1 1 5 0 1 1 0 0 1 1 0 4 4 4
Dữ liệu vào 2
2023 0 42 2024 0
Dữ liệu ra 2
4 4 4 1 0 0 0 1 0 0 0 1 0 0 0 0 42 2024