Logo
(追記) (追記ここまで)

29429번 - Конфетки 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB76312337.097%

문제

Арсений и Артём --- два брата. Как и все дети, они любят конфетки. Пока мама на работе, они решили определить, кто сколько конфет сегодня получит. У них есть специально для этого предназначенный набор карточек с цифрами. Они решили разделить их между собой и составить себе по числу. И вот они составили эти числа.

Наглость Арсения выше наглости Артёма, и он решил, что должен сегодня получить строго больше конфет, чем Артём. Ради этого он готов пойти на всё! Даже на подлое жульничество. А именно, он готов поменять местами несколько цифр в числах. Он боится, что его уличат в жульничестве, и поэтому, меняет только цифры, стоящие на одинаковых позициях (например, он может получить из чисел 123 и 456 числа 153 и 426, но не 523 и 416), так как иначе подмену легко заметить. Позиции в числе нумеруются слева направо (от старших к младшим разрядам).

Если числа разной длины, то он может менять цифры местами, только если обе позиции есть в числах. Например, он не может поменять третьи цифры в числах 123 и 23. Также, он хочет обменять как можно меньше цифр, так как чем больше обменов он сделает, тем проще будет заметить его жульничество. Помогите Арсению добиться своей цели.

입력

В первой строке задано целое число $a$ --- которое составил Арсений. Во второй строке задано целое число $b$ --- которое составил Артём. (1ドル \leq a, b \leq 10^9$).

Числа записаны без ведущих нулей.

출력

Если Арсению никак не удастся получить больше конфет, чем Артёму, выведите <<Bad luck>>.

Иначе в первой строке выведите минимальное количество обменов, а во второй строке через пробел --- позиции, цифры в которых необходимо поменять.

제한

예제 입력 1

123
456

예제 출력 1

1
1

예제 입력 2

1
10

예제 출력 2

Bad luck

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2011-2012 Season > January 14, 2012 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /