CF835E The penguin's game

Pay attention: this problem is interactive. Penguin Xoriy came up with a new game recently. He has $ n $ icicles numbered from $ 1 $ to $ n $ . Each icicle has a temperature — an integer from $ 1 $ to $ 10^{9} $ . Exactly two of these icicles are special: their temperature is $ y $ , while a temperature of all the others is $ x≠y $ . You have to find those special icicles. You can choose a non-empty subset of icicles and ask the penguin what is the bitwise exclusive OR (XOR) of the temperatures of the icicles in this subset. Note that you can't ask more than 19 questions. You are to find the special icicles.

N/A

N/A

The answer for the first question is . The answer for the second and the third questions is 1, therefore, special icicles are indexes 1 and 3. You can read more about bitwise XOR operation here: [https://en.wikipedia.org/wiki/Bitwise\_operation#XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR).