埃及最矚目嘅地標之一係 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