TopCoder

User's AC Ratio

50.0% (1/2)

Submission's AC Ratio

33.3% (1/3)

Tags

Description

水果帝國的國民們為了抒解平時工作的壓力,他們發明了一種名字為水果球的球類運動。在每個禮拜日,水果帝國的國民們會分成芒果隊與桃子隊兩隊,並進行一場水果球比賽。水果球比賽的場地可以用二維平面上的十條線段來表示,如下方左圖:

先簡單介紹球場的每一條線。首先位於中間的水平線為水平中線,將球場分為上下兩邊,分別為桃子隊與芒果隊的場地。每邊場地都有兩條水平線,外面的那條為單打後發球線,裡面的為雙打後發球線。而位於中間的鉛直線為鉛直中線,將球場分為左場地與右場地。比賽中兩人會面對面,所以兩人所認為的左右場地會互在對角,如上方右圖,藍色的區域為左場地,紅色的為右場地。至於其他的線,外側的兩條鉛直線為雙打側邊線,較內側的兩條為單打側邊線。

我們可以用十個變數 $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 獲勝:

  • 球的落點在水平中線、B 場地的單打後發球線與兩條雙打側邊線所形成的長方形以外。
  • 比賽為單打且球落在兩條單打側邊線以外的區域。
  • 比賽為雙打且這球是發球,同時球落在雙打後發球線以外的區域。
  • 這球是發球且球落在的位置與發球位置不落在同一邊。也就是說,A 在左場地發球但球不落在 B 的左場地,或 A 在右場地發球但球不落在 B 的右場地。

注意落在邊線上都是算在範圍內,而落在鉛直中線上可以當作同時在左右兩邊,也就代表落在鉛直中線的球一定不會滿足第四個條件。同理落在水平中線上可以當作同時在芒果隊與桃子隊的場地。

舉例來說,若目前為單打比賽,芒果隊在左邊發球後球落在下方左圖的藍色框框裡,則芒果隊得分,否則桃子隊得分。桃子隊在回擊球後球落在下方右圖的紅色框框內,則桃子隊得分,否則芒果隊得分。

現在芒果隊與桃子隊進行了一場 $N$ 輪的水果球比賽,一開始雙方得分皆為 0 分,現在告訴你他們是進行單打還是雙打,並給定每一輪球的落點、最後回擊球的是哪一方以及這球是否為發球,你能幫幫他們依序判斷每顆球是誰獲勝嗎?

Input Format

輸入第一行有五個整數 $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}$。

  • $-100 \leq a_1 < a_2 < a_3 < a_4 < a_5 \leq 100$
  • $-100 \leq b_1 < b_2 < b_3 < b_4 < b_5 \leq 100$
  • $1 \leq N \leq 100$
  • $P \in \lbrace 1, 2 \rbrace$
  • $-100 \leq x_i, y_i \leq 100$
  • $s_i \in \lbrace 0, 1 \rbrace$
  • $t_i \in \lbrace \texttt{mango}, \texttt{peach} \rbrace$
  • 若 $s_i = 1$,則 $t_i$ 為該輪目前的發球方

Output Format

請輸出 $N$ 行,若第 $i$ 輪的獲勝方為芒果隊,請在第 $i$ 行輸出 $\texttt{mango}$,否則輸出 $\texttt{peach}$。

Sample Input 1

-6 -4 0 4 6
-10 -8 0 8 10
5 1
-1 10 1 mango
-5 -3 0 peach
100 100 0 mango
3 -5 1 peach
-4 -10 0 peach

Sample Output 1

mango
mango
peach
mango
peach

Sample Input 2

-6 -4 0 4 6
-10 -8 0 8 10
5 2
-1 10 1 mango
-5 -3 0 peach
100 100 0 mango
3 -5 1 peach
-4 -10 0 peach

Sample Output 2

peach
peach
peach
mango
peach

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~7 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2