CSES - Lukujono

Lukujonon jokainen alkio on pienin positiivinen kokonaisluku, jota ei ole vielä esiintynyt lukujonossa ja jonka ensimmäinen ja viimeinen numero on sama.

Lukujono alkaa näin:

1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,101,111,1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, \dots

Tehtäväsi on etsiä lukujonon kohdassa nn oleva luku. Voit olettaa, että nn on enintään 10001000.

Toteuta tiedostoon sequence.py funktio generate, joka palauttaa halutun lukujonon alkion.

def generate(n):
    # TODO

if __name__ == "__main__":
    print(generate(1)) # 1
    print(generate(2)) # 2
    print(generate(3)) # 3
    print(generate(10)) # 11
    print(generate(123)) # 1141