Возвращение домой
시간 제한2초메모리 제한1024 MB
우주 A에서 시작해 최대 100번 버튼을 눌러 OR 연산으로 우주 B에 정확히 도달하는 버튼 순서를 찾고, 불가능하면 -1을 출력한다.
문제
После взрыва коллайдера, Человек-Паук, он же Майлз Моралес, попал в параллельную вселенную. Оценив ситуацию и поняв, что ему нужна помощь, недолго думая Майлз нашел Питера Паркера, человека-паука из этой параллельной вселенной, и рассказал ему свою историю.
Проанализировав чертежи коллайдера, которые Майлз случайно утащил с собой, а также множество других параметров, вместе они выяснили, что сейчас Майлз находится во вселенной номер , а его вселенная имеет номер . Потратив несколько месяцев, они также смогли построить аппарат для путешествия между вселенными, который может позволить Майлзу вернуться домой. В этом устройстве есть кнопок с числами , , \ldots , причем нажатие на кнопку с числом перемещает из текущей вселенной с номером во вселенную с номером (где --- логическое или). Однако, это не все --- так как наши друзья были ограничены в ресурсах, заряда мощности у устройства хватит только на перемещений.
Теперь Майлз и Питер сидят и думают, в какой последовательности нужно нажимать кнопки на устройстве, чтобы вернуть Майлза домой. Помогите им!
입력
В первой строке содержится три числа , и --- количество кнопок на устройстве, номер вселенной, в которой сейчас находится Майлз и номер вселенной, в которую ему нужно вернуться (, ).
В следующей строке содержится чисел --- числа, написанные на кнопках устройства ().
출력
Если Майлзу не удастся вернуться домой, в единственной строке выведите <<-1>>. Если же такая возможность у него есть, в первой строке выведите число --- количество нажатий на кнопки устройства, которое придется сделать (). Во второй строке через пробел выведите номеров кнопок в порядке, в котором их следует нажимать.
Если существует несколько ответов, выведите любой.
힌트
В первом примере сначала можно нажать на первую кнопку и из вселенной номер переместиться во вселенную номер , а затем нажать кнопку и из вселенной переместиться во вселенную .