### PART 1 ###
def answer_1():
    passwords =[]
    for i in range(197487, 673252):
        curr_num = str(i)
        curr_dig = int(curr_num[0])
        count = 0
        for j in curr_num:
            if int(j) >= int(curr_dig):
                curr_dig = j
                count += 1
            else: pass
            if count == 6:
                passwords.append(curr_num)
    l = []
    for num in passwords:
        count = 0
        for i in range(len(num)-1):
            if (int(num[i]) == int(num[i+1])):
                count += 1
            else: pass
        if count > 0:
            l.append(num)
    return (passwords, len(l))

### PART 2 ###

def answer_2():
    pas, _ = answer_1()
    l = []
    for num in pas:
        count = {}
        for i in range(len(num)-1):
            if (int(num[i]) == int(num[i+1])):
                if num[i] not in count.keys():
                    count[num[i]] = 2
                else: count[num[i]] += 1
        if (2 in count.values()):
            l.append(num)
    return len(l)