水果帝國的國民們為了抒解平時工作的壓力,他們發明了一種名字為水果球的球類運動。在每個禮拜日,水果帝國的國民們會分成芒果隊與桃子隊兩隊,並進行一場水果球比賽。水果球比賽的場地可以用二維平面上的十條線段來表示,如下方左圖:
先簡單介紹球場的每一條線。首先位於中間的水平線為水平中線,將球場分為上下兩邊,分別為桃子隊與芒果隊的場地。每邊場地都有兩條水平線,外面的那條為單打後發球線,裡面的為雙打後發球線。而位於中間的鉛直線為鉛直中線,將球場分為左場地與右場地。比賽中兩人會面對面,所以兩人所認為的左右場地會互在對角,如上方右圖,藍色的區域為左場地,紅色的為右場地。至於其他的線,外側的兩條鉛直線為雙打側邊線,較內側的兩條為單打側邊線。
我們可以用十個變數 $a_1, a_2, a_3, a_4, a_5, b_1, b_2, b_3, b_4, b_5$ 來表示一個水果球球場在二維平面上的位置。令往右的方向為 x 軸正向,往上為 y 軸正向,則由左到右的鉛直線依序為 $x = a_1, x = a_2, x = a_3, x = a_4, x = a_5$,由下到上的水平線依序為 $y = b_1, y = b_2, y = b_3, y = b_4, y = b_5$。
水果球比賽會進行數輪,每一輪會由其中一方發球,發球完經過一連串的對打後在球落地時就會決定出一個獲勝方,獲勝方會獲得一分。以下將依序介紹發球者、發球位置與獲勝方的決定方法。
首先是發球者。第一輪的發球方固定為芒果隊,其他輪會由上一輪的獲勝方發球。而若發球方的分數為偶數,那他必須要在球場的右邊發球,否則為左邊。特別注意左邊與右邊為對於發球者來說的左右。
至於如何決定獲勝方,主要會由四個因素影響獲勝方的決定:最後回擊球的一方、這顆球是否為發球、發球方是左邊還是右邊發球、以及這場比賽是單打還是雙打。假設最後回擊球的一方為 A,另一方為 B,則若滿足以下條件之一,該輪由 B 獲勝,否則為 A 獲勝:
注意落在邊線上都是算在範圍內,而落在鉛直中線上可以當作同時在左右兩邊,也就代表落在鉛直中線的球一定不會滿足第四個條件。同理落在水平中線上可以當作同時在芒果隊與桃子隊的場地。
舉例來說,若目前為單打比賽,芒果隊在左邊發球後球落在下方左圖的藍色框框裡,則芒果隊得分,否則桃子隊得分。桃子隊在回擊球後球落在下方右圖的紅色框框內,則桃子隊得分,否則芒果隊得分。
現在芒果隊與桃子隊進行了一場 $N$ 輪的水果球比賽,一開始雙方得分皆為 0 分,現在告訴你他們是進行單打還是雙打,並給定每一輪球的落點、最後回擊球的是哪一方以及這球是否為發球,你能幫幫他們依序判斷每顆球是誰獲勝嗎?
輸入第一行有五個整數 $a_1, a_2, a_3, a_4, a_5$。
輸入第二行有五個整數 $b_1, b_2, b_3, b_4, b_5$。
輸入第三行有兩個正整數 $N, P$,代表進行的輪數以及球員數量。若 $P = 1$ 則代表這場比賽為單打,否則代表為雙打。
接下來 $N$ 行,第 $i$ 行有三個整數與一個字串 $x_i, y_i, s_i, t_i$,代表第 $i$ 輪的情況。球落在 $(x_i, y_i)$,若 $s_i = 1$ 則代表這顆球為發球,否則代表不是。$t_i$ 代表最後回擊球的一方,可能會是字串 $\texttt{mango}$ 或是 $\texttt{peach}$。
請輸出 $N$ 行,若第 $i$ 輪的獲勝方為芒果隊,請在第 $i$ 行輸出 $\texttt{mango}$,否則輸出 $\texttt{peach}$。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~7 | 無額外限制 | 100 |