Конфетки

시간 제한2초메모리 제한1024 MB

요약
두 수에서 같은 자리의 숫자를 최소 횟수로 교환해 첫 번째 수가 두 번째 수보다 커지게 만들고, 불가능하면 Bad luck을 출력한다.
난이도

보통10점 중 6점

유형
그리디, 문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

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

예제2

  1. 예제 1

    입력
    123
    456
    
    예상 출력
    1
    1
    
  2. 예제 2

    입력
    1
    10
    
    예상 출력
    Bad luck