Hazaérkezés

John hazafelé tart egy buli után. Jelenleg egy buszmegállóban állva vár egy busz érkezésére. A megállóban ki van akasztva az érkező buszok menetrendje. Az érkezési időkön kívül John azt is tudja, hogy az egyes buszokkal mennyi idő alatt ér haza. Mivel csak egy jegye van, nincs lehetősége arra, hogy a hazaút lerövidítése végett útközben átszálljon. Segítenél Johnnak kiszámítani azt a legrövidebb időt, ami alatt hazaérhet?

A bemenet specifikációja

A bemenet első sorában T, a tesztesetek száma szerepel (T ≤ 100). Minden teszteset első sora K-t, a buszok számát (1 ≤ K ≤ 100), valamint az aktuális időt tartalmazza (HH:MM formában). A következő K sor mindegyikében egy busz érkezési ideje áll (az aktuális időével megegyező formátumban), illetve az a Q utazási idő (percben), amennyi ahhoz szükséges, hogy John hazaérjen azzal a busszal (0 ≤ Q ≤ 1000).

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni, amely a „Case T: N” szöveget tartalmazza, ahol T a teszteset sorszáma (1-től kezdve a számozást), N pedig az a minimális idő (percben), amennyire Johnnak szüksége van, hogy hazaérjen.

Példa bemenet

1. 2
2. 1 18:00
3. 19:30 30
4. 2 18:00
5. 19:00 100
6. 20:00 30

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Case 1: 120
2. Case 2: 150

letöltés szöveges állományként