260 . 小風愛貓咪
TopCoder
Tags
Description
小風很喜歡貓咪，於是他養了 $300000$ 隻貓咪，每隻貓咪都站在一個二維平面上，而且他們的座標都是整數，然而因為養的貓咪有些是來自薛丁格的，所以有可能不只一隻貓咪站在同一個位置上。
喜歡貓咪的小風今天想找出 $65536$ 隻貓咪特別關照一下，然而他不是想直接找前 $65536$ 隻貓咪，他想要找的貓咪們的座標平均也要是整數（X 座標平均是整數且 Y 座標平均是整數）。
於是，同樣喜愛貓咪的你決定幫助他尋找出恰 $65536$ 隻貓咪使得他們的座標平均是整數。
Input Format
輸入有 $300000$ 行，每行有兩個整數 $x_i, y_i$。
- $|x_i|,|y_i|\leq 10^ 9$
Output Format
若是你能幫小風找到 $65536$ 隻貓咪，則請輸出 $65536$ 行，其中每行一個整數 $p_i$。你的答案會被視為正確若：
$$\frac{\sum_{i=1}^ {65536} x_{p_i}}{65536} \in \mathbb{Z} \land \frac{\sum_{i=1}^ {65536} y_{p_i}}{65536} \in \mathbb{Z}$$
若是你認為不可能幫小風找到 $65536$ 隻貓咪，則請輸出一行 $-1$。
若有多組合法的解，你可以輸出任意一組。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~19 | 無額外限制 | 100 |