동혁 천문 관측소

동혁 천문 관측소는 N개의 망원경으로 서로 다른 행성을 관측한다. 관측소는 행성에서 일어나는 사건을 M가지 종류로 나누었다. 모든 행성에서는 하루에 정확히 한 종류의 사건이 일어난다. 한 번 시작된 사건은 하루 단위로만 이어지며, 적어도 1일, 많아야 365일 동안 지속된다.

같은 종류의 사건은 어느 행성에서 일어나더라도 항상 같은 기간 동안 지속된다. 즉, 사건의 종류가 같다면 발생한 행성과 관계없이 지속 일수도 같다.

관측소는 여러 해 동안 모은 관측 데이터를 분석하려고 한다. 각 망원경은 관측 기록을 남겼지만, 연도는 적지 않았다. 각 기록에는 관측을 시작한 날짜, 관측을 종료한 날짜, 그리고 관측 기간 동안 각 사건이 몇 번 발생했는지가 적혀 있다.

각 사건 종류의 지속 기간을 구하는 프로그램을 작성하시오. 1년은 365일이고 윤년은 없다.

첫째 줄에 망원경의 수 N과 사건 종류의 수 M이 주어진다. (1 <= N, M <= 200)

다음 N개 줄에는 아래 형식으로 M + 4개의 정수가 주어진다.

D1 M1 D2 M2 F1 F2 ... FM

D1 M1은 관측을 시작한 날짜이고, D2 M2는 관측을 종료한 날짜이다. 날짜는 일, 월 순서로 주어지며 01 <= D <= 31, 01 <= M <= 12를 만족한다. Fi (0 <= Fi <= 200)는 사건 i가 발생한 횟수이다.

M개의 정수를 한 줄에 하나씩 출력한다. i번째 정수는 사건 i의 지속 기간이다.

가능한 정답이 여러 가지라면 아무거나 출력해도 된다. 가능한 정답이 없으면 -1을 출력한다.