문제
$P$개의 조건이 주어진다. 이때, 다음 조건들을 만족하는 수열 $A_1, A_2, \cdots, A_N$를 출력하시오.
1 i j x: $A_i, A_{i + 1}, \cdots, A_j$를 모두 bitwise AND한 값이 정수 $x$이다.2 i j x: $A_i, A_{i + 1}, \cdots, A_j$를 모두 bitwise OR한 값이 정수 $x$이다.
출력
$P$개의 조건을 만족하는 수열이
- 존재한다면, 수열 $A_1, A_2, \cdots, A_N$을 공백으로 구분하여 출력한다. $(0 \le A_i \lt 2^{31})$
- 존재하지 않는다면,
-1을 출력한다.
조건을 만족하는 수열이 여럿인 경우는 그중 아무거나 하나를 출력한다.
W3sicHJvYmxlbV9pZCI6IjI5NzY1IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiUEFuZE9yQSIsImRlc2NyaXB0aW9uIjoiPHA+JFAkXHVhYzFjXHVjNzU4IFx1Yzg3MFx1YWM3NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHViMmU0XHVjNzRjIFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjMjE4XHVjNWY0ICRBXzEsIEFfMiwgXFxjZG90cywgQV9OJFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGNvZGU+MSBpIGogeDxcL2NvZGU+OiAkQV9pLCBBX3tpICsgMX0sIFxcY2RvdHMsIEFfaiRcdWI5N2MgXHViYWE4XHViNDUwIGJpdHdpc2UgQU5EXHVkNTVjIFx1YWMxMlx1Yzc3NCBcdWM4MTVcdWMyMTggJHgkXHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT48Y29kZT4yIGkgaiB4PFwvY29kZT46ICRBX2ksIEFfe2kgKyAxfSwgXFxjZG90cywgQV9qJFx1Yjk3YyBcdWJhYThcdWI0NTAgYml0d2lzZSBPUlx1ZDU1YyBcdWFjMTJcdWM3NzQgXHVjODE1XHVjMjE4ICR4JFx1Yzc3NFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMjE4XHVjNWY0XHVjNzU4IFx1YWUzOFx1Yzc3NCAkTiRcdWFjZmMgXHVjODcwXHVhYzc0XHVjNzU4IFx1YWMxY1x1YzIxOCAkUCRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIE4sIFAgXFxsZSAxXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWJkODBcdWQxMzAgJFAkXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjODcwXHVhYzc0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgaSBcXGxlIGogXFxsZSBOOyQgJDAgXFxsZSB4IFxcbHQgMl57MzF9KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kUCRcdWFjMWNcdWM3NTggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWMyMThcdWM1ZjRcdWM3NzQ8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTRcdWJhNzQsIFx1YzIxOFx1YzVmNCAkQV8xLCBBXzIsIFxcY2RvdHMsIEFfTiRcdWM3NDQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICQoMCBcXGxlIEFfaSBcXGx0IDJeezMxfSkkPFwvbGk+XHJcblx0PGxpPlx1Yzg3NFx1YzdhY1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTRcdWJhNzQsIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4tMTxcL2NvZGU+PFwvc3Bhbj5cdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1Yzg3MFx1YWM3NFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWIyOTQgXHVjMjE4XHVjNWY0XHVjNzc0IFx1YzVlY1x1YjdmZlx1Yzc3OCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVhZGY4XHVjOTExIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWQ1NThcdWIwOThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5NzY1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUEFuZE9yQSIsImRlc2NyaXB0aW9uIjoiPHA+R2l2ZW4gJFAkIGNvbmRpdGlvbnMsIG91dHB1dCBhIHNlcXVlbmNlICRBXzEsIEFfMiwgXFxjZG90cywgQV9OJCB0aGF0IG1lZXRzIHRoZSBmb2xsb3dpbmc6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PGNvZGU+MSBpIGogeDxcL2NvZGU+OiBUaGUgYml0d2lzZSBBTkQgb2YgJEFfaSwgQV97aSArIDF9LCBcXGNkb3RzLCBBX2okIGlzIGludGVnZXIgJHgkLjxcL2xpPlxyXG5cdDxsaT48Y29kZT4yIGkgaiB4PFwvY29kZT46IFRoZSBiaXR3aXNlIE9SIG9mICRBX2ksIEFfe2kgKyAxfSwgXFxjZG90cywgQV9qJCBpcyBpbnRlZ2VyICR4JC48XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiXHJcbjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMsIHRoZSBsZW5ndGggb2YgdGhlIHNlcXVlbmNlICROJCBhbmQgdGhlIG51bWJlciBvZiBjb25kaXRpb25zICRQJC4gJCgxIFxcbGUgTiwgUCBcXGxlIDFcXCwwMDApJDxcL3A+XHJcblxyXG48cD5PdmVyIHRoZSBmb2xsb3dpbmcgJFAkIGxpbmVzLCBlYWNoIGNvbmRpdGlvbiBpcyBnaXZlbiBpbiB0aGUgZm9ybWF0IHNwZWNpZmllZCBpbiB0aGUgZGVzY3JpcHRpb24uICQoMSBcXGxlIGkgXFxsZSBqIFxcbGUgTjskICQwIFxcbGUgeCBcXGx0IDJeezMxfSkkPFwvcD5cclxuXHJcbiIsIm91dHB1dCI6IlxyXG48cD5JZiBhIHNlcXVlbmNlIHNhdGlzZmllcyBhbGwgJFAkIGNvbmRpdGlvbnMgZXhpc3RzLCZuYnNwO291dHB1dCB0aGUgc2VxdWVuY2UgJEFfMSwgQV8yLCBcXGNkb3RzLCBBX04kLCZuYnNwO3NlcGFyYXRlZCBieSBzcGFjZXMuICQoMCBcXGxlIEFfaSAmbHQ7IDJeezMxfSkkPFwvcD5cclxuXHJcbjxwPklmIG5vIHN1Y2ggc2VxdWVuY2UgZXhpc3RzLCBvdXRwdXQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi0xPFwvY29kZT48XC9zcGFuPi48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIG11bHRpcGxlIHNlcXVlbmNlcyB0aGF0IHNhdGlzZnkgYWxsICRQJCBjb25kaXRpb25zLCB5b3UgY2FuIG91dHB1dCBhbnkgb2YgdGhlbS48XC9wPlxyXG5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==