def read_binary_watch(turnedOn):
    result = []
    # تكرار الساعات
    for h in range(12):
        # تكرار الدقائق
        for m in range(60):
            # حساب عدد المصابيح المضيئة
            if bin(h).count('1') + bin(m).count('1') == turnedOn:
                result.append(f"{h}:{m:02d}")
    return result

# طلب الإدخال من المستخدم
turnedOn = int(input("Enter the number of lit LEDs: "))

# حساب النتيجة
result = read_binary_watch(turnedOn)

# عرض النتيجة
print(result)