埃及最引人注目的地標之一是 Great Sphinx of Giza,這座雕像描繪了一種有著人頭、獅身和鷹翼的神話生物。在埃及和希臘神話中,斯芬克斯被視為守護者。最著名的斯芬克斯可能是守護希臘城市 Thebes 的那一隻。根據神話,當 Oedipus 試圖進城時,斯芬克斯給了他以下謎題:「哪種生物只有一種聲音,卻在早晨用四隻腳、下午用兩隻腳、晚上用三隻腳?」你可能聽過,Oedipus 正確地回答:「人——嬰兒時四肢著地爬行,成年後用雙腳走路,年老時使用手杖。」
在本題中,你遇到另一隻斯芬克斯,牠給了你一個有點相反的謎題:「一隻 axex、一隻 basilisk 和一隻 centaur 各有幾條腿?」雖然你認得牠們是埃及與希臘神話中的生物,卻完全不知道牠們各有幾條腿(只知道是非負整數)。斯芬克斯嚴厲地命令你什麼都不准碰,因此你無法用手機搜尋答案。
然而,斯芬克斯允許你問牠五個問題。每個問題都可以詢問某些數量的這些生物總共有幾條腿。例如,你可以問:「三隻 basilisk 和一隻 axex 總共有幾條腿?」或「五隻 centaur 有幾條腿?」你覺得似乎很簡單,但隨即想起斯芬克斯十分狡猾:牠的五個回答中可能有一個完全是謊言,而你不知道是哪一個。
請撰寫程式與斯芬克斯對話,問完五個問題並解開謎題。
Gustave Moreau 所作《Oedipus and the Sphinx》,1864 年,公有領域
互動
總共有恰好五輪提問。每一輪中,你必須先輸出一行,包含三個以空格分隔的整數 $a$、$b$ 和 $c$($0 \le a,b,c \le 10$),表示問題「$a$ 隻 axex、$b$ 隻 basilisk 和 $c$ 隻 centaur 總共有幾條腿?」提問後,標準輸入會提供一行,包含一個整數 $r$($0 \le r \le 10^5$),表示斯芬克斯對問題的回答。
五輪提問結束後,輸出一行,包含三個以空格分隔的非負整數 $\ell_a$、$\ell_b$ 和 $\ell_c$,依序表示一隻 axex、一隻 basilisk 和一隻 centaur 的腿數。
範例
輸入格式 1
12 13 24 4 8
輸出格式 1
1 1 1 1 1 1 5 0 1 1 0 0 1 1 0 4 4 4
輸入格式 2
2023 0 42 2024 0
輸出格式 2
4 4 4 1 0 0 0 1 0 0 0 1 0 0 0 0 42 2024