Naloga C: Datumski hrošci

Program

C.C, C.CPP, C.PAS

Problem leta 2000 ni bil edina datumska težava, ki jo imajo racunalniki. Recimo, da imamo par racunalnikov z datumskima težavama. Prvi ima obicajno težavo z letom 2000; namesto let 2000, 2100, ... bo prikazal leto 1900, namesto let 2001, 2101, ... leto 1901 itd. Drugi ima težavo pri letu 2040, ko zopet zacne šteti od leta 1904. Naj prvi racunalnik kaže leto 1941, drugi pa leto 2005. Potem je pravo leto eno od let 1941, 2041, 2141, 2241, itd. oziroma eno od let 2005, 2141, 2277, 2413, itd. Skoraj gotovo je torej pravo leto enako 2141.

Vhod

Vhod je sestavljen iz zaporedja testnih primerov. Vsak testni primer se zacne s številom n (1 b n b 20) v svoji vrstici. Število n pomeni število racunalnikov, ki nam javijo leto, kot ga poznajo. Naslednjih n vrstic vsebuje trojke števil y, a in b. Pri tem je y leto, ki ga pokaže racunalnik, b pa je leto, v katerem prvic pride do datumske težave (namesto leta b racunalnik javi leto a). Vedno bo veljalo 0 £ a £ y < b < 10000. Konec vhoda oznacuje testni primer z n = 0.

Izhod

Za vsak testni primer je treba v svoji vrstici izpisati besedilo "

Case 
#k:

", kjer je k zaporedna številka testnega primera. V naslednji vrstici naj bo izpis "The actual year is z.", kjer je z najmanjše leto, ki ustreza podatkom, ki jih javljajo racunalniki. Veljati mora max{a_i | i = 1,...,n} £ z. Ce tako leto z < 10000 ne obstaja, naj se izpis glasi "Unknown bugs detected.". Vsakemu izpisu testnega primera naj sledi prazna vrstica.

Primer vhodnih podatkov

2

1941 1900 2000

2005 1904 2040

2

1998 1900 2000

1999 1900 2000

in pripadajoci rezultat

Case #1:

The actual year is 2141.

Case #2:

Unknown bugs detected.