"""
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation
of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically,
we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:

012   021   102   120   201   210

What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
"""
import itertools

digits = [0,1,2,3,4,5,6,7,8,9]
permutations = list(itertools.permutations(digits, len(digits)))
print(len(permutations))
print(sorted(permutations)[999999])

91873838281e927bf89b6eae9c56ece7cb7782db
<mask token>

<mask token>
print(len(permutations))
print(sorted(permutations)[999999])

<mask token>
digits = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
permutations = list(itertools.permutations(digits, len(digits)))
print(len(permutations))
print(sorted(permutations)[999999])

<mask token>
import itertools
digits = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
permutations = list(itertools.permutations(digits, len(digits)))
print(len(permutations))
print(sorted(permutations)[999999])

"""
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation
of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically,
we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:

012   021   102   120   201   210

What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
"""
import itertools

digits = [0,1,2,3,4,5,6,7,8,9]
permutations = list(itertools.permutations(digits, len(digits)))
print(len(permutations))
print(sorted(permutations)[999999])
