from itertools import permutations as perm
from datetime import date, timedelta
 
origDate = date(2018,1,1)
numbers = {str(x) for x in range(10)}
stepA, R = set(), set()
 
for x in range(365):
    pDate = origDate + timedelta(days=x)
    if len({x for x in "{:02d}{:02d}".format(pDate.month, pDate.day)}) == 4:
        stepA.add("{:02d}{:02d}".format(pDate.month, pDate.day))
 
for x in stepA:
    pNum = perm(numbers - {y for y in x})
    q = ((int(y[0]+y[1]),int(y[2]+y[3]),int(y[4]+y[5])) for y in pNum)
    r = (z for z in q if 0<=z[0]<=23 and 0<=z[1]<=59 and 0<=z[2]<=59)
    if r: R = R | {(x,z[0],z[1],z[2]) for z in r}
 
print(len(R))
for x in sorted(list(R)):
    print("".join(map(str,x)))
    break

ZnJvbSBpdGVydG9vbHMgaW1wb3J0IHBlcm11dGF0aW9ucyBhcyBwZXJtCmZyb20gZGF0ZXRpbWUgaW1wb3J0IGRhdGUsIHRpbWVkZWx0YQoKb3JpZ0RhdGUgPSBkYXRlKDIwMTgsMSwxKQpudW1iZXJzID0ge3N0cih4KSBmb3IgeCBpbiByYW5nZSgxMCl9CnN0ZXBBLCBSID0gc2V0KCksIHNldCgpCgpmb3IgeCBpbiByYW5nZSgzNjUpOgogICAgcERhdGUgPSBvcmlnRGF0ZSArIHRpbWVkZWx0YShkYXlzPXgpCiAgICBpZiBsZW4oe3ggZm9yIHggaW4gIns6MDJkfXs6MDJkfSIuZm9ybWF0KHBEYXRlLm1vbnRoLCBwRGF0ZS5kYXkpfSkgPT0gNDoKICAgICAgICBzdGVwQS5hZGQoIns6MDJkfXs6MDJkfSIuZm9ybWF0KHBEYXRlLm1vbnRoLCBwRGF0ZS5kYXkpKQoKZm9yIHggaW4gc3RlcEE6CiAgICBwTnVtID0gcGVybShudW1iZXJzIC0ge3kgZm9yIHkgaW4geH0pCiAgICBxID0gKChpbnQoeVswXSt5WzFdKSxpbnQoeVsyXSt5WzNdKSxpbnQoeVs0XSt5WzVdKSkgZm9yIHkgaW4gcE51bSkKICAgIHIgPSAoeiBmb3IgeiBpbiBxIGlmIDA8PXpbMF08PTIzIGFuZCAwPD16WzFdPD01OSBhbmQgMDw9elsyXTw9NTkpCiAgICBpZiByOiBSID0gUiB8IHsoeCx6WzBdLHpbMV0selsyXSkgZm9yIHogaW4gcn0KCnByaW50KGxlbihSKSkKZm9yIHggaW4gc29ydGVkKGxpc3QoUikpOgogICAgcHJpbnQoIiIuam9pbihtYXAoc3RyLHgpKSkKICAgIGJyZWFr