Paskaitos

시간 제한1초메모리 제한1024 MB

요약

요일과 시작/종료 시각이 주어진 10개의 수업에 대해 겹치는 쌍이 있는지 판정하고, 겹치지 않으면 전체 수업 시간을 출력한다.

난이도: 보통10점 중 4점
유형: 구현, 정렬, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Artūras šiemet baigė mokyklą ir labai džiaugiasi įstojęs į prestižinį universitetą. Pirmas darbas, kurį turėjo atlikti Artūras nuvykęs į universitetą – išsirinkti 10 pasirenkamųjų dalykų, kuriuos jis studijuos universitete pirmą semestrą.

Artūras pasirinko dešimt dalykų, tačiau vėliau susimąstė, ar nesidubliuos paskaitų laikai, t. y. ar neišsirinko jis tokių dalykų, kurių paskaitos vyksta tuo pačiu metu.

Jei tuo pačiu metu viena paskaita baigiasi, o kita prasideda (sutampa pabaigos ir pradžios laikas), tokios paskaitos laikomos nesidubliuojančiomis.

Padėkite Artūrui išsiaiškinti, ar jis galės lankyti visus pasirinktus dalykus.

입력

Pradinius duomenis sudaro 10 eilučių su informacija apie Artūro pasirinktus studijuoti dalykus.

Kiekvienoje eilutėje yra pateikiami penki skaičiai: savaitės dienos numeris s (1 – pirmadienis, 2 – antradienis, ..., 5 – penktadienis), paskaitos pradžios laikas (valanda hpr ir minutės mpr) ir pabaigos laikas (valanda hpb ir minutės mpb).

출력

Jeigu Artūras galės lankyti visas paskaitas, tuomet išveskite žodį TAIP bei bendrą paskaitų trukmę valandomis ir minutėmis.

Jeigu kurių nors pasirinktų paskaitų laikai dubliuosis, tuomet išveskite žodį NE bei dviejų dalykų, kurių užsiėmimai dubliuosis, numerius. Laikykite, kad pasirinkti dalykai sunumeruoti nuo 1 iki 10.

Jei galimi keli atsakymo variantai, išveskite bet kurį.

제한

1 ≤ s ≤ 5
8 ≤ hpr, hpb ≤ 16
0 ≤ mpr, mpb ≤ 59

예제2

예제 1

입력

2 10 0 11 30
1 8 20 13 30
2 12 0 15 10
4 12 0 13 30
3 10 0 11 30
3 15 20 16 50
1 13 40 15 10
1 15 20 16 50
5 8 20 13 30
4 13 40 15 10

예상 출력

TAIP
24 0

예제 2

입력

2 10 0 13 30
3 8 20 9 50
2 12 0 15 10
4 12 0 15 10
5 10 0 11 30
4 8 20 9 50
1 12 0 13 30
1 13 40 15 10
3 12 0 15 10
5 12 0 15 10

예상 출력

NE
1 3