TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

24.1% (7/29)

Description

很久以前,在xy座標平面的原點,出現了一隻魔物:ㄎㄎ哩!

這名魔物會向四面八方發射雷射光,破壞一切,所以人們為了阻止他移動,放置了三根魔法柱在$(x_1,y_1),(x_2,y_2),(x_3,y_3)$包圍住他(也就是說原點落在這三個形成的三角形內,但不是其中一個頂點)。這三根魔法柱會在所圍出的區域畫出一個魔法陣,對內部的一切事物造成一定傷害。當然,魔物ㄎㄎ哩是不會那麼容易被打敗的。

為了加強對ㄎㄎ哩造成的傷害,人們在xy座標平面上添了許多屎。這些屎中有魔法柱分子,所以他們勉勉強強可以發揮相當於魔法柱的功效:魔法柱以及屎們中,任三點形成的三角形都會形成一個魔法陣,對內部(不含頂點)的一切事物造成傷害。然而屎非常的脆弱,只要落在某個魔法陣的內部就會被消滅。ㄎㄎ哩當然也會對這些屎發動攻擊:她會選擇一個點,朝著那個點的方向射出一道紅外線(用來瞄準物體用的),並開始逆時針旋轉,直到掃描到第$k$個物體為止,並朝著該物體發射雷射光。如果有一坨屎被雷射光命中了,那麼他也會被消滅。而魔法柱加有神秘護法,被雷射光擊中後會將雷射光反彈回去射向ㄎㄎ哩。雖然這樣的防禦機制可避免魔法柱被破壞,但這種防禦機制有個缺點:如果在添了某一坨屎後有一根魔法柱掉入了魔法陣中,那麼魔法柱會將一切的法力反彈回新增的那坨屎使之消滅。

經過了five score years=一個一百年,ㄎㄎ哩終於被擊敗了。你,一個考古學家,想研究這戰鬥的一切經歷,然而你手邊的資料只有添屎過程以及ㄎㄎ哩的攻擊記錄。為了詳細研究,你想要將戰鬥的過程完整的還原。詳細的還原要求請見輸入以及輸出格式。

Input Format

第一行有一個正整數$N\leq 200000$,代表事件總數。
第二行有六個整數$-10^ 9\leq x_1,y_1,x_2,y_2,x_3,y_3\leq 10^ 9$,代表三根魔法柱的位置在$(x_1,y_1),(x_2,y_2),(x_3,y_3)$。

接下來的$N$行中,可能含有以下兩種情況的其中一種:
POOP x y :人們在$(x,y)$的位置中添了一坨屎。保證加入屎的地方沒有其它物體(含ㄎㄎ哩、屎以及魔法柱)。
此種情況$x,y$為整數且$-10^ 9 \leq x,y\leq 10^ 9$。
ATTACK x y k : ㄎㄎ哩朝著$(x,y)$的方向發射了一道紅外線,並且在掃描到第$k$個物體時發射雷射光。
此種情況$x,y$為整數,$-10^ 9\leq x,y\leq 10^ 9$且$(x,y)\neq (0,0)$。$k$為正整數且$k\leq 10^ 9$。

子任務(測資) 額外限制 分數
1 (0~3) $N\leq 3000$ 13
2 (4~7) $k\leq 100$ 45
3 (0~11) 42

Output Format

請輸出$N$行,每行代表一次事件所造成的影響。
對於每次添屎,如果添加的屎沒有被消滅,請輸出剩餘的屎的個數;如果添加的屎被消滅了,請輸出VANISHED
對於ㄎㄎ哩的每次攻擊,如果這次的攻擊命中了某一坨屎,請輸出兩個整數,以一個空格隔開,代表該坨屎的座標;如果這次的攻擊命中了其中一根魔法柱,請輸出FAILED

Sample Input

4
0 3 -2 -1 2 0
POOP 2 2
POOP -2 4
ATTACK 2 0 2
ATTACK 2 0 2

Sample Output

1
VANISHED
2 2
FAILED

Hints

Problem Source

Problem set / Description by Paupière
建國中學105學年度校內第六次模擬賽pE

Subtasks

No. Testdata Range Score
1 0~3 13
2 4~7 45
3 0~11 42

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1 3
1 1000 65536 262144 1 3
2 1000 65536 262144 1 3
3 1000 65536 262144 1 3
4 1000 65536 262144 2 3
5 1000 65536 262144 2 3
6 1000 65536 262144 2 3
7 1000 65536 262144 2 3
8 1000 65536 262144 3
9 1000 65536 262144 3
10 1000 65536 262144 3
11 1000 65536 262144 3