from solution import solution

test_cases = [
    [[[0, 3], [1, 9], [2, 6]], 9],
    [[[0, 3]], 3],
    [[[0, 3], [100, 3]], 3],
    [[[0, 3], [1, 9]], (3 + 9 + 2)//2],
    [[[0, 3], [1, 9], [3, 6]], (3 + 6 + 9 + 8)//3],
    [[[0, 3], [1, 9], [2, 6], [100, 3], [101, 9], [102, 6]], 9],
    [[[0, 2], [1, 2], [2, 2], [3, 2]], (2 + 3 + 4 + 5)//4],
    [[[0, 1000], [0, 2], [2, 2], [4, 2]], (2 + 2 + 2 + 1006)//4],
    [[[0, 9], [0, 4], [0, 5], [0, 7], [0, 3]], 13],
    [[[1, 9], [1, 4], [1, 5], [1, 7], [1, 3]], 13],
]

for i, o in test_cases:
    print('input', i, 'output', o)
    print('solution', solution(i))
    print()