Andor
TopCoder Custom Round
Time Limit: 0.2s, Memory Limit: 64MiB
Ели ви е дала следната загадка:
В началото, променливата X е нула. Ще ти покажа поредица от карти. На всяка карта е нарисувано положително число Ci. Всеки път, когато ти показвам карта, ти можеш да направиш точно едно от следните три действия:
Вие искате да впечатлите момичето като решите загадката ѝ. Можете ли да го направите?
В началото, променливата X е нула. Ще ти покажа поредица от карти. На всяка карта е нарисувано положително число Ci. Всеки път, когато ти показвам карта, ти можеш да направиш точно едно от следните три действия:
- Да оставиш X непроменено;
- Да направиш X равно на (X OR Ci) (OR е побитовата операция "или");
- Да направиш X равно на (X AND Ci) (AND е побитовата операция "и").
Вие искате да впечатлите момичето като решите загадката ѝ. Можете ли да го направите?
Вход
На първия ред на стандартния вход ще бъдат зададени две цели числа N и G – съответно броя карти и желаното крайно число. На следващия ред ще бъдат зададени N на брой положителни цели числа C1, C2, …, CN – числата, нарисувани на картите, в реда, в който момичето ви ги показва.
Изход
На стандартния изход изведете "Possible", ако съществува поредица от действия, след които финалната стойност на X е числото G, или "Impossible", ако такава поредица няма.
Ограничения
- 1 ≤ N ≤ 100
- 1 ≤ G, Ci ≤ 1,000,000,000
Примерен Вход | Примерен Изход |
---|---|
4 25 42 13 29 17 | Possible |
8 2016 1337 666 511 4242 666 1234 4321 717 | Impossible |
8 193 1337 666 511 4242 666 1234 4321 717 | Possible |
В първия пример започваме с X = 0. На първата карта правим X = X OR 42 = 42. На втората карта правим X = X AND 13 = 42 AND 13 = 8. На третата карта решаваме да оставим X непроменено, тоест X = 8. На последната карта правим X = X OR 17 = 8 OR 17 = 25.
В последния пример числото 193 може да бъде достигнато след операциите AND, OR, OR, OR, AND, AND, OR, AND.
В последния пример числото 193 може да бъде достигнато след операциите AND, OR, OR, OR, AND, AND, OR, AND.