#!/usr/bin/env python3

import itertools

coins=[5, 10, 25]

done_lists=[]

def is_prefix(prefix, l):
    return l[:len(prefix)]==prefix

def prefix_is_in_list(prefix, l):
    for x in l:
        if is_prefix(x, prefix):
            return True
    return False

for _len in range(1, 6+1):
    for x in itertools.product(coins, repeat=_len):
        if sum(x)==25:
            print (list(x), "OK")
            done_lists.append(list(x))
        if sum(x)>25:
            if prefix_is_in_list(list(x), done_lists)==False:
                print (list(x), "overflow")
                done_lists.append(list(x))