TopCoder

Fysty

User's AC Ratio

100.0% (2/2)

100.0% (2/2)

小風很喜歡貓咪，於是他養了 $300000$ 隻貓咪，每隻貓咪都站在一個二維平面上，而且他們的座標都是整數，然而因為養的貓咪有些是來自薛丁格的，所以有可能不只一隻貓咪站在同一個位置上。

喜歡貓咪的小風今天想找出 $65536$ 隻貓咪特別關照一下，然而他不是想直接找前 $65536$ 隻貓咪，他想要找的貓咪們的座標平均也要是整數（X 座標平均是整數且 Y 座標平均是整數）。

於是，同樣喜愛貓咪的你決定幫助他尋找出恰 $65536$ 隻貓咪使得他們的座標平均是整數。

輸入有 $300000$ 行，每行有兩個整數 $x_i, y_i$。

若是你能幫小風找到 $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$。

若有多組合法的解，你可以輸出任意一組。

本題範例輸入可於這裡下載

本題範例輸出可於這裡下載

IOICamp 2020 Day4 pD

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

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	2000	262144	65536	1 2
1	2000	262144	65536	2
2	2000	262144	65536	2
3	2000	262144	65536	2
4	2000	262144	65536	2
5	2000	262144	65536	2
6	2000	262144	65536	2
7	2000	262144	65536	2
8	2000	262144	65536	2
9	2000	262144	65536	2
10	2000	262144	65536	2
11	2000	262144	65536	2
12	2000	262144	65536	2
13	2000	262144	65536	2
14	2000	262144	65536	2
15	2000	262144	65536	2
16	2000	262144	65536	2
17	2000	262144	65536	2
18	2000	262144	65536	2
19	2000	262144	65536	2