시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1 0 0 0.000%

문제

동혁 천문 관측소에서는 망원경 N개로 서로 다른 행성을 관측하고 있다. 관측소에서는 행성에서 발생하는 사건을 M가지 종류로 구분해 놓았다. 모든 행성에서 하루에 발생하는 사건은 한 종류이다. 모든 사건은 적어도 하루동안 지속되며, 많아야 365일동안 지속된다. 사건은 발생했다면, 항상 하루 종일 발생한다. 즉, 첫 날 지속되고, 둘째 날의 중간에 사건이 그만 발생하는 경우는 없다. 둘째 날에도 사건이 발생했다면, 둘째 날이 끝날 때 까지 사건이 발생한다. 각 사건은 항상 같은 기간 동안 발생한다. 즉, 어떤 행성이서 발생하느냐에 상관 없이 사건의 종류가 같다면 일어나는 기간도 같다.

이제 몇 년 동안 관측한 데이터를 분석하려고 한다. 망원경은 모든 관측을 기록해두었다. 하지만, 기록한 연도를 적지 않았다. 각 망원경이 기록한 내용은 기록을 시작한 날짜와, 끝낸 날짜, 그리고 각 사건이 몇 종류 발생했는지 기록되어 있다. 이때, 각 사건이 발생하는 기간을 구하는 프로그램을 작성하시오.

일년은 365일이고, 윤년은 없다.

입력

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

다음 N개 줄에는 아래 형식과 같은 M+4개의 숫자가 주어진다.

D1D1 M1M1 D2D2 M2M2 F1 F2 ... FM

여기서 D1D1 M1M1 (01 ≤ DD ≤ 31, 01 ≤ MM ≤ 12)은 관측을 시작한 날짜이고, D2D2 M2M2는 끝난 날짜이다. 그리고, Fi (0 ≤ Fi ≤ 200)는 사건 i가 발생한 횟수이다.

출력

출력은 총 M개 숫자이고, 각 사건이 발생한 기간이다. 만약, 가능한 정답이 여러 가지라면 아무거나 출력한다. 또, 정답이 없는 경우에는 -1을 출력한다.

예제 입력 1

1 1
26 02 03 03 1

예제 출력 1

5
W3sicHJvYmxlbV9pZCI6IjI5MTMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzZDlcdWQ2MDEgXHVjYzljXHViYjM4IFx1YWQwMFx1Y2UyMVx1YzE4YyIsImRlc2NyaXB0aW9uIjoiPHA+XHJcblx0XHViM2Q5XHVkNjAxIFx1Y2M5Y1x1YmIzOCBcdWFkMDBcdWNlMjFcdWMxOGNcdWM1ZDBcdWMxMWNcdWIyOTQgXHViOWRkXHVjNmQwXHVhY2JkIE5cdWFjMWNcdWI4NWMgXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWQ1ODlcdWMxMzFcdWM3NDQgXHVhZDAwXHVjZTIxXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhZDAwXHVjZTIxXHVjMThjXHVjNWQwXHVjMTFjXHViMjk0IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YzExYyBcdWJjMWNcdWMwZGRcdWQ1NThcdWIyOTQgXHVjMGFjXHVhYzc0XHVjNzQ0IE1cdWFjMDBcdWM5YzAgXHVjODg1XHViOTU4XHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU3NCBcdWIxOTNcdWM1NThcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWQ1ODlcdWMxMzFcdWM1ZDBcdWMxMWMgXHVkNTU4XHViOGU4XHVjNWQwIFx1YmMxY1x1YzBkZFx1ZDU1OFx1YjI5NCBcdWMwYWNcdWFjNzRcdWM3NDAgXHVkNTVjIFx1Yzg4NVx1Yjk1OFx1Yzc3NFx1YjJlNC4gXHViYWE4XHViNGUwIFx1YzBhY1x1YWM3NFx1Yzc0MCBcdWM4MDFcdWM1YjRcdWIzYzQgXHVkNTU4XHViOGU4XHViM2Q5XHVjNTQ4IFx1YzljMFx1YzE4ZFx1YjQxOFx1YmE3MCwgXHViOWNlXHVjNTQ0XHVjNTdjIDM2NVx1Yzc3Y1x1YjNkOVx1YzU0OCBcdWM5YzBcdWMxOGRcdWI0MWNcdWIyZTQuIFx1YzBhY1x1YWM3NFx1Yzc0MCBcdWJjMWNcdWMwZGRcdWQ1ODhcdWIyZTRcdWJhNzQsIFx1ZDU2ZFx1YzBjMSBcdWQ1NThcdWI4ZTggXHVjODg1XHVjNzdjIFx1YmMxY1x1YzBkZFx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWNjYWIgXHViMGEwIFx1YzljMFx1YzE4ZFx1YjQxOFx1YWNlMCwgXHViNDU4XHVjOWY4IFx1YjBhMFx1Yzc1OCBcdWM5MTFcdWFjMDRcdWM1ZDAgXHVjMGFjXHVhYzc0XHVjNzc0IFx1YWRmOFx1YjljYyBcdWJjMWNcdWMwZGRcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YjBhMFx1YzVkMFx1YjNjNCBcdWMwYWNcdWFjNzRcdWM3NzQgXHViYzFjXHVjMGRkXHVkNTg4XHViMmU0XHViYTc0LCBcdWI0NThcdWM5ZjggXHViMGEwXHVjNzc0IFx1YjA1ZFx1YjBhMCBcdWI1NGMgXHVhZTRjXHVjOWMwIFx1YzBhY1x1YWM3NFx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWMwYWNcdWFjNzRcdWM3NDAgXHVkNTZkXHVjMGMxIFx1YWMxOVx1Yzc0MCBcdWFlMzBcdWFjMDQgXHViM2Q5XHVjNTQ4IFx1YmMxY1x1YzBkZFx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCBcdWM1YjRcdWI1YTQgXHVkNTg5XHVjMTMxXHVjNzc0XHVjMTFjIFx1YmMxY1x1YzBkZFx1ZDU1OFx1YjI5MFx1YjBkMFx1YzVkMCBcdWMwYzFcdWFkMDAgXHVjNWM2XHVjNzc0IFx1YzBhY1x1YWM3NFx1Yzc1OCBcdWM4ODVcdWI5NThcdWFjMDAgXHVhYzE5XHViMmU0XHViYTc0IFx1Yzc3Y1x1YzViNFx1YjA5OFx1YjI5NCBcdWFlMzBcdWFjMDRcdWIzYzQgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM3NzRcdWM4MWMgXHViYTg3IFx1YjE0NCBcdWIzZDlcdWM1NDggXHVhZDAwXHVjZTIxXHVkNTVjIFx1YjM3MFx1Yzc3NFx1ZDEzMFx1Yjk3YyBcdWJkODRcdWMxMWRcdWQ1NThcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWI5ZGRcdWM2ZDBcdWFjYmRcdWM3NDAgXHViYWE4XHViNGUwIFx1YWQwMFx1Y2UyMVx1Yzc0NCBcdWFlMzBcdWI4NWRcdWQ1NzRcdWI0NTBcdWM1YzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHVhZTMwXHViODVkXHVkNTVjIFx1YzVmMFx1YjNjNFx1Yjk3YyBcdWM4MDFcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0LiBcdWFjMDEgXHViOWRkXHVjNmQwXHVhY2JkXHVjNzc0IFx1YWUzMFx1Yjg1ZFx1ZDU1YyBcdWIwYjRcdWM2YTlcdWM3NDAgXHVhZTMwXHViODVkXHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU1YyBcdWIwYTBcdWM5ZGNcdWM2NDAsIFx1YjA1ZFx1YjBiOCBcdWIwYTBcdWM5ZGMsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWFjMDEgXHVjMGFjXHVhYzc0XHVjNzc0IFx1YmE4NyBcdWM4ODVcdWI5NTggXHViYzFjXHVjMGRkXHVkNTg4XHViMjk0XHVjOWMwIFx1YWUzMFx1Yjg1ZFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1YjU0YywgXHVhYzAxIFx1YzBhY1x1YWM3NFx1Yzc3NCBcdWJjMWNcdWMwZGRcdWQ1NThcdWIyOTQgXHVhZTMwXHVhYzA0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM3N2NcdWIxNDRcdWM3NDAgMzY1XHVjNzdjXHVjNzc0XHVhY2UwLCBcdWM3MjRcdWIxNDRcdWM3NDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI5ZGRcdWM2ZDBcdWFjYmRcdWM3NTggXHVjMjE4IE5cdWFjZmMgXHVjODg1XHViOTU4XHVjNzU4IFx1YzIxOCBNXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBOLCBNICZsZTsgMjAwKTxcL3A+XHJcblxyXG48cD5cclxuXHRcdWIyZTRcdWM3NGMgTlx1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNTQ0XHViNzk4IFx1ZDYxNVx1YzJkZFx1YWNmYyBcdWFjMTlcdWM3NDAgTSs0XHVhYzFjXHVjNzU4IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdEQ8c3ViPjE8XC9zdWI+RDxzdWI+MTxcL3N1Yj4gTTxzdWI+MTxcL3N1Yj5NPHN1Yj4xPFwvc3ViPiBEPHN1Yj4yPFwvc3ViPkQ8c3ViPjI8XC9zdWI+IE08c3ViPjI8XC9zdWI+TTxzdWI+MjxcL3N1Yj4gRjxzdWI+MTxcL3N1Yj4gRjxzdWI+MjxcL3N1Yj4gLi4uIEY8c3ViPk08XC9zdWI+PFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YzVlY1x1YWUzMFx1YzExYyBEPHN1Yj4xPFwvc3ViPkQ8c3ViPjE8XC9zdWI+IE08c3ViPjE8XC9zdWI+TTxzdWI+MTxcL3N1Yj4gKDAxICZsZTsgREQgJmxlOyAzMSwgMDEgJmxlOyBNTSAmbGU7IDEyKVx1Yzc0MCBcdWFkMDBcdWNlMjFcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTVjIFx1YjBhMFx1YzlkY1x1Yzc3NFx1YWNlMCwgRDxzdWI+MjxcL3N1Yj5EPHN1Yj4yPFwvc3ViPiBNPHN1Yj4yPFwvc3ViPk08c3ViPjI8XC9zdWI+XHViMjk0IFx1YjA1ZFx1YjA5YyBcdWIwYTBcdWM5ZGNcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCwgRjxzdWI+aTxcL3N1Yj4gKDAgJmxlOyBGPHN1Yj5pPFwvc3ViPiAmbGU7IDIwMClcdWIyOTQgXHVjMGFjXHVhYzc0IGlcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTVjIFx1ZDY5Zlx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNkOWNcdWI4MjVcdWM3NDAgXHVjZDFkIE1cdWFjMWMgXHVjMjJiXHVjNzkwXHVjNzc0XHVhY2UwLCBcdWFjMDEgXHVjMGFjXHVhYzc0XHVjNzc0IFx1YmMxY1x1YzBkZFx1ZDU1YyBcdWFlMzBcdWFjMDRcdWM3NzRcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVhYzAwXHViMmE1XHVkNTVjIFx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwXHViNzdjXHViYTc0IFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjYxMCwgXHVjODE1XHViMmY1XHVjNzc0IFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgLTFcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjI5MTMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQTEFORVRFIiwiZGVzY3JpcHRpb24iOiI8cD5FdXJvcGVhbiBTcGFjZSBBZ2VuY3kgaGFzIE4gdGVsZXNjb3BlcyBvYnNlcnZpbmcgZGlzdGFudCBwbGFuZXRzLiBUaGUgY2xhc3NpZmllZCBNIGRpZmZlcmVudCB0eXBlcyBvZiBldmVudHMuIFRoZXkgbm90aWNlZCB0aGF0IGV2ZXJ5IGRheSBvbiBlYWNoIHBsYW5ldCB0aGVyZSBpcyBleGFjdGx5IG9uZSB0eXBlIG9mIGV2ZW50LiBUaGV5IG1lYXN1cmUgZXZlbnRzIGluIGRheXMgYmVjYXVzZSB0aGV5IGRpc2NvdmVyZWQgZWFjaCBldmVudCBsYXN0cyBhdCBsZWFzdCBvbmUgZGF5LCBhbmQgYXQgbW9zdCAzNjUgZGF5cy4gRXZlbnRzIGxhc3Qgb25seSBjb21wbGV0ZSBudW1iZXIgb2YgZGF5cywgdGhleSBuZXZlciBsYXN0IGZyYWN0aW9uYWwgcGFydCBvZiBkYXkuIEVhY2ggZXZlbnQgb2YgdGhlIHNhbWUgdHlwZSBsYXN0cyBleGFjdGx5IHRoZSBzYW1lIG51bWJlciBvZiBkYXlzIGV2ZXJ5IHRpbWUgaXQgb2NjdXJzLCByZWdhcmRsZXNzIG9mIHRoZSBwbGFuZXQgaXQgb2NjdXJzIG9uLjxcL3A+XHJcblxyXG48cD5BZnRlciBtYW55IHllYXJzIG9mIG9ic2VydmF0aW9uIHRoZXkgd2FudCB0byBhbmFseXplIGRhdGEuIFRoZSB0ZWxlc2NvcGVzIGxvZ2dlZCBhbGwgb2JzZXJ2YXRpb25zLCBidXQgdW5mb3J0dW5hdGVseSB0aGV5IGZvcmdvdCB0byB3cml0ZSBkb3duIHRoZSB5ZWFyIHRoZSBvYnNlcnZhdGlvbnMgdG9vayBwbGFjZSEgRWFjaCB0ZWxlc2NvcGUgZW50cnkgY29uc2lzdHMgb2Ygc3RhcnQgZGF0ZSwgZW5kIGRhdGUgYW5kIG51bWJlciBvZiBlYWNoIHR5cGUgb2YgZXZlbnRzIG9ic2VydmVkLiBHaXZlbiBhbGwgb2JzZXJ2YXRpb25zIG9uIGFsbCBwbGFuZXRzLCBjYWxjdWxhdGUgdGhlIGR1cmF0aW9uIG9mIGVhY2ggdHlwZSBvZiBldmVudC4gTm90ZSB0aGF0IHRoZSB0ZWxlc2NvcGVzIGFyZSBzdXBlciBwcmVjaXNlIGFuZCB0aGV5IHN0YXJ0IHdvcmtpbmcgZXhhY3RseSB3aGVuIHRoZSBldmVudCBzdGFydHMgYW5kIGVuZCB3aGVuIGFuIGV2ZW50IGVuZHMsIG5vdCBuZWNlc3NhcmlseSB0aGUgc2FtZSBvbmUuPFwvcD5cclxuXHJcbjxwPk5vdGU6IGZvciB0aGlzIHRhc2ssIGVhY2ggeWVhciBoYXMgZXhhY3RlbHkgMzY1IGRheXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5GaXJzdCBsaW5lIGNvbnRhaW5zIGludGVnZXJzIE4gYW5kIE0gKDEgJmxlOyBOLCBNICZsZTsgMjAwKSBudW1iZXIgb2YgdGVsZXNjb3BlcyBhbmQgbnVtYmVyIG9mIGV2ZW50IHR5cGVzLiBOZXh0IE4gbGluZXMgY29udGFpbiBNKzQgbnVtYmVycyBlYWNoOjxcL3A+XHJcblxyXG48cD4mYmRxdW87RDxzdWI+MTxcL3N1Yj5EPHN1Yj4xPFwvc3ViPiZuYnNwO008c3ViPjE8XC9zdWI+TTxzdWI+MTxcL3N1Yj4mbmJzcDtEPHN1Yj4yPFwvc3ViPkQ8c3ViPjI8XC9zdWI+Jm5ic3A7TTxzdWI+MjxcL3N1Yj5NPHN1Yj4yPFwvc3ViPiZuYnNwO0Y8c3ViPjE8XC9zdWI+Jm5ic3A7RjxzdWI+MjxcL3N1Yj4mbmJzcDsuLi4gRjxzdWI+TTxcL3N1Yj4mbGRxdW87PFwvcD5cclxuXHJcbjxwPldoZXJlIEQ8c3ViPjE8XC9zdWI+RDxzdWI+MTxcL3N1Yj4mbmJzcDtNPHN1Yj4xPFwvc3ViPk08c3ViPjE8XC9zdWI+ICgwMSAmbGU7IEREICZsZTsgMzEsIDAxICZsZTsgTU0gJmxlOyAxMikgYXJlIHN0YXJ0IGRhdGUsIEQ8c3ViPjI8XC9zdWI+RDxzdWI+MjxcL3N1Yj4mbmJzcDtNPHN1Yj4yPFwvc3ViPk08c3ViPjI8XC9zdWI+Jm5ic3A7ZW5kIGRhdGUsIGFuZCBGPHN1Yj5pPFwvc3ViPiAoMCAmbGU7IEY8c3ViPmk8XC9zdWI+ICZsZTsgMjAwKSBudW1iZXIgb2YgdGltZXMgZXZlbnQgdHlwZSBJIHdhcyBvYnNlcnZlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PbmUgbGluZSBjb250YWluaW5nIE0gbnVtYmVycywgZHVyYXRpb25zIG9mIGV2ZW50IHR5cGVzLiBJZiBtb3JlIHRoYW4gb25lIHNvbHV0aW9uIGV4aXN0cywgb3V0cHV0IGFueSBvbmUuIElmIG5vIHNvbHV0aW9uIGV4aXN0cywgb3V0cHV0ICZsZHF1bzstMSZyZHF1bzsuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d