import numpy as np
import time
start_time = time.time()

def lataa_tilasto(tiedosto):

    grid = np.zeros((1000, 1000), dtype="int16")
    data = [] # ID, (startcoord1, startcoord2), (size1, size2)

    with open(tiedosto, "r") as file:
        for line in file:
            line = line.rstrip().split()
            id = line[0]
            startcoords = line[2].split(",")
            startcoords = (int(startcoords[0]), int(startcoords[1][:-1]))
            size = line[3].split("x")
            size = (int(size[0]), int(size[1]))
            data.append([id, startcoords, size])

    for claim in data:
        grid[claim[1][0]:claim[1][0]+claim[2][0], claim[1][1]:claim[1][1]+claim[2][1]] += 1

    for dup in data:
        if np.all(grid[dup[1][0]:dup[1][0]+dup[2][0], dup[1][1]:dup[1][1]+dup[2][1]] == 1):
            print(dup[0])

#    print(np.sum(grid > 1))


#lataa_tilasto('C:/Users/Jani S/Desktop/Python/Pycharm/Advent/testi3.txt')
lataa_tilasto('C:/Users/Jani S/Desktop/Python/Pycharm/Advent/advent3.txt')
print("--- %s seconds ---" % (time.time() - start_time))