Description

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

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

我們可以用十個變數 a1,a2,a3,a4,a5,b1,b2,b3,b4,b5 來表示一個水果球球場在二維平面上的位置。令往右的方向為 x 軸正向,往上為 y 軸正向,則由左到右的鉛直線依序為 x=a1,x=a2,x=a3,x=a4,x=a5,由下到上的水平線依序為 y=b1,y=b2,y=b3,y=b4,y=b5

水果球比賽會進行數輪,每一輪會由其中一方發球,發球完經過一連串的對打後在球落地時就會決定出一個獲勝方,獲勝方會獲得一分。以下將依序介紹發球者、發球位置與獲勝方的決定方法。

首先是發球者。第一輪的發球方固定為芒果隊,其他輪會由上一輪的獲勝方發球。而若發球方的分數為偶數,那他必須要在球場的右邊發球,否則為左邊。特別注意左邊與右邊為對於發球者來說的左右。

至於如何決定獲勝方,主要會由四個因素影響獲勝方的決定:最後回擊球的一方、這顆球是否為發球、發球方是左邊還是右邊發球、以及這場比賽是單打還是雙打。假設最後回擊球的一方為 A,另一方為 B,則若滿足以下條件之一,該輪由 B 獲勝,否則為 A 獲勝:

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

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

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

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

Input Format

輸入第一行有五個整數 a1,a2,a3,a4,a5

輸入第二行有五個整數 b1,b2,b3,b4,b5

輸入第三行有兩個正整數 N,P,代表進行的輪數以及球員數量。若 P=1 則代表這場比賽為單打,否則代表為雙打。

接下來 N 行,第 i 行有三個整數與一個字串 xi,yi,si,ti,代表第 i 輪的情況。球落在 (xi,yi),若 si=1 則代表這顆球為發球,否則代表不是。ti 代表最後回擊球的一方,可能會是字串 mango 或是 peach

  • 100a1<a2<a3<a4<a5100
  • 100b1<b2<b3<b4<b5100
  • 1N100
  • P{1,2}
  • 100xi,yi100
  • si{0,1}
  • ti{mango,peach}
  • si=1,則 ti 為該輪目前的發球方

Output Format

請輸出 N 行,若第 i 輪的獲勝方為芒果隊,請在第 i 行輸出 mango,否則輸出 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