#!/usr/bin/env python
# -*- encoding: utf-8; py-indent-offset: 4 -*-

# Author: Sebastian Mark
# CC-BY-SA (https://creativecommons.org/licenses/by-sa/4.0/deed.de)

# pylint: disable=missing-module-docstring,missing-function-docstring,consider-using-f-string


def readinput():
    with open("input", "r", encoding="utf-8") as file:
        lines = [line.strip().split(",") for line in file]
    return lines


def overlaps(a: str, b: str) -> bool:
    start_a, stop_a = a.split("-")
    start_b, stop_b = b.split("-")
    for x in range(int(start_a), int(stop_a) + 1):
        if x in range(int(start_b), int(stop_b) + 1):
            return True
    return False


def contains(a: str, b: str) -> bool:
    start_a, stop_a = a.split("-")
    start_b, stop_b = b.split("-")
    for x in range(int(start_a), int(stop_a) + 1):
        if x not in range(int(start_b), int(stop_b) + 1):
            return False
    return True


def main():
    assignments = readinput()

    # part 1
    count = 0
    for list_a, list_b in assignments:
        if contains(list_a, list_b) or contains(list_b, list_a):
            count += 1
    print("Assignments in range: %d" % count)

    # part 2
    count = 0
    for list_a, list_b in assignments:
        if overlaps(list_a, list_b) or overlaps(list_b, list_a):
            count += 1
    print("Overlapping ranges: %d" % count)


if __name__ == "__main__":
    main()