TopCoder

Caido
$\text{W}ai\text{M}ai\text{QQ}\sim$

User's AC Ratio

60.0% (3/5)

Submission's AC Ratio

46.7% (7/15)

Tags

Description


傳說中, ABCLS國中有兩隻快樂的樹朋友, TCP 跟 UDP.
在ABCLS的統治下, 他們過著十分快樂樹朋友的生活.

然而, 樹朋友是群居生物, 在過了1616年後他們也開始感到寂寞.
為了引來更多快樂的樹朋友, 他們決定開始種樹.

不過想當然, 純種樹對樹朋友們來說實在太單調了,
為了讓種樹有趣一點, 他們決定來比賽.

比賽的規則很簡單, 若 D(x) 代表第 x 顆樹離他們家的距離
1. 任意 D(x) 必須是個質數, (除了D(0) 是 0)
2. D(x) > D(x - 1)
3. D(x) <= D(x - 1) + k
4. 如果 x 是偶數, 由UDP來種, 否則由TCP來種.
5. 先無法找到適當位置種樹的樹朋友就輸了

現在給你 k, 請你預測誰會獲勝?
(假設兩隻樹朋友都絕頂聰明)

Input Format

測資中包含若干行
每行都包含一個數字代表 k
測資以 EOF 為結尾
(1 <= k <= 2500)
(1 <= 行數 <= 10000)

Output Format

請對每場比賽輸出一個名子代表獲勝的是誰.

Sample Input

2
3
4
5

Sample Output

UDP
TCP
UDP
TCP

Hints

要有自信, 但%2是不行的

Problem Source

原TIOJ1616 / Problem Setter:worm

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1
1 2000 65536 262144 2
2 2000 65536 262144 3
3 2000 65536 262144 4
4 2000 65536 262144 5