Piscina P11888

Com que a l’hotel del SWERC hi havia una piscina climatitzada, per relaxar-nos bé de cara al concurs vam decidir que ens hi banyaríem tanta estona del divendres com fos possible. Però ens vam trobar amb un imprevist: en alguns carrils a vegades s’hi feien activitats dirigides, i durant aquestes estones l’accès hi estava prohibit. Malgrat això, vam aconseguir una llista amb les franges horàries en què hi havia carrils lliures. Sou capaços de calcular el màxim nombre de segons que ens vam poder banyar?

Tingueu en compte dues normes d’ús:

• Per poder usar una franja horària, cal fer-ho des del principi.

• Si es fa servir una franja horària, encara que sigui parcialment, cal esperar com a mínim una hora des del final de la franja fins a poder usar-ne una altra.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de franges $n$, seguit de $n$ parells de triplets $h_1$:$m_1$:$s_1$ $h_2$:$m_2$:$s_2$, que indiquen que hi ha un carril lliure des de les $h_1$:$m_1$:$s_1$ fins a les $h_2$:$m_2$:$s_2$. Assumiu $1 \le n \le 1000$, que les hores estan entre 0 i 23, els minuts i els segons entre 0 i 59, i que $h_1$:$m_1$:$s_1$ és més petita que $h_2$:$m_2$:$s_2$. El final de l’entrada es marca amb un cas especial amb $n = 0$.

Sortida

Per a cada cas, escriviu el nombre màxim de segons que ens vam poder banyar.