# Arup Guha
# 6/26/2017
# Odometer

def main():

    # Get user input.
    n = int(input("How many digits in your odometer?\n"))
    numdigits = int(input("How many different digits (what base) do you want?\n"))

    # Create an empty list fo size n.
    mylist = []
    for i in range(n):
        mylist.append(-1)
    odometer(mylist, 0, numdigits)

# Prints out an odometer where the first k digits are fixed in curlist.
# The total number of possible digits to use is numD.
def odometer(curlist,k, numD):

    # We've filled out a setting.
    if k == len(curlist):
        print(curlist)
        return

    # Try each possible digits (0 to numD-1) in slot k and recurse.
    for i in range(numD):
        curlist[k] = i
        odometer(curlist, k+1, numD)

main()
