O - AI

Na pôde Prírodovedeckej fakulty UPJŠ sa v polovici apríla konalo celoštátne kolo prvého ročníka Olympiády v umelej inteligencii.
Súťažilo sa v novej počítačovej miestnosti, kde je ale dočasne namontovaný hlučný projektor. Organizátori sa (po vzore krajského kola Olympiády v informatike) rozhodli počas súťaže načmárať na tabuľu digitálne hodiny v tvare HH:MM, aby súťažiaci vedeli, ktorá bije.
Aktualizácia týchto hodín spočíva v premazaní alebo nakreslení vhodných segmentov, aby v daný okamih ukazovali presný čas. Zrejme je ale zbytočné hodiny aktualizovať každú minútu, no na druhú stranu je žiadané, aby čas na hodinách sa od skutočného veľmi nelíšil, a tak sa rozhodli aktualizovať aspoň každých D minút a medzitým vymýšľať úlohy na ďalšie kolo programátorskej súťaže. A hľa, tu je jedna:

Úloha

Na začiatku je na tabuli napísaný čas Z v 24-hodinovom formáte s úvodnými nulami. Vašou úlohou je zistiť minimálny počet operácií so segmentami displeja, aby počas doby od Z do K boli hodiny aktualizované najviac D minút od poslednej zmeny. Posledná aktualizácia nech je práve v čase K.

Vstup

V prvom riadku súboru sa nachádza prirodzené číslo N (1 ≤ N ≤ 1000), ktoré udáva počet otázok.

Nasleduje N riadkov, pričom v každom sa nachádzajú časy Z , K a číslo D

00:00 ≤ Z ≤ K ≤ 23:59
1 ≤ D ≤ 30

Výstup

Výstupom programu je najmenší možný počet zmien paličiek za dodržania podmienok.

Príklad

Vstup:

3
09:30 09:38 10
09:31 09:37 4
09:00 13:00 20

Výstup:

1
5
57