3157 - cifre c1c2

Cerința

Se citesc două cifre diferite c1 și c2 (nenule). Afișați în ordine crescătoare toate numerele care conțin exact c1 cifre egale cu c2 și c2 cifre egale cu c1.

Date de intrare

Programul citește de la tastatură cifrele c1 și c2 separate printr-un spațiu.

Date de ieșire

Programul va afișa pe ecran numerele cerute, câte unul pe un rând.

Restricții și precizări

• 1 ≤ c1, c2 ≤ 9
• c1 ≠ c2

Exemplu 1

Intrare

2 3

Iesire

22233
22323
22332
23223
23232
23322
32223
32232
32322
33222

Rezolvare

def generate_numbers(c1, c2):
    from itertools import permutations

    c1 = str(c1)
    c2 = str(c2)
    digits = c1 * int(c2) + c2 * int(c1)
    permutations_set = set()

    for perm in permutations(digits):
        number = ''.join(perm)
        if number.count(c1) == int(c2) and number.count(c2) == int(c1):
            permutations_set.add(number)

    sorted_numbers = sorted(permutations_set)
    return sorted_numbers


def main():
    c1, c2 = map(int, input().strip().split())

    results = generate_numbers(c1, c2)

    for result in results:
        print(result)


if __name__ == "__main__":
    main()