import java.io.BufferedOutputStream ;
import java.io.BufferedReader ;
import java.io.IOException ;
import java.io.InputStreamReader ;
import java.util.ArrayList ;
import java.util.Calendar ;
import java.util.Collections ;
public class Main {
ArrayList< Calendar> citas = new ArrayList< Calendar> ( ) ;
ArrayList< String> citasString = new ArrayList< String> ( ) ;
int i, numCitas, horas, minutos, posicion;
long segundos;
int contador = 0 ;
String linea
= entrada.
readLine ( ) ; while ( linea != null ) {
contador++;
numCitas
= Integer .
parseInt ( linea
) ; hora.set ( 2001 , 10 , 1 , 10 , 0 ) ;
citas.add ( hora) ;
citasString.add ( "10:00" ) ;
hora.set ( 2001 , 10 , 1 , 18 , 0 ) ;
citas.add ( hora) ;
citasString.add ( "18:00" ) ;
for ( i = 0 ; i < numCitas; i++ ) {
datos1 = entrada.readLine ( ) .split ( " " ) ;
datos2 = datos1[ 0 ] .split ( ":" ) ;
horas
= Integer .
parseInt ( datos2
[ 0 ] ) ; minutos
= Integer .
parseInt ( datos2
[ 1 ] ) ; hora.set ( 2001 , 10 , 1 , horas, minutos) ;
citas.add ( hora) ;
citasString.add ( datos1[ 0 ] ) ;
datos2 = datos1[ 1 ] .split ( ":" ) ;
horas
= Integer .
parseInt ( datos2
[ 0 ] ) ; minutos
= Integer .
parseInt ( datos2
[ 1 ] ) ; hora.set ( 2001 , 10 , 1 , horas, minutos) ;
citas.add ( hora) ;
citasString.add ( datos1[ 1 ] ) ;
}
segundos = 0 ;
posicion = 0 ;
for ( i = 0 ; i < citas.size ( ) ; i = i + 2 ) {
if ( citas.get ( i + 1 ) .getTimeInMillis ( ) - citas.get ( i) .getTimeInMillis ( ) > segundos) {
posicion = i;
segundos = citas.get ( i + 1 ) .getTimeInMillis ( ) - citas.get ( i) .getTimeInMillis ( ) ;
}
}
segundos = segundos / 1000 ;
minutos = ( int ) ( segundos / 60 ) ;
if ( minutos < 60 ) {
salida.write ( ( "Day #" + contador + ": the longest nap starts at " + citasString.get ( posicion) + " and will last for " + minutos + " minutes.\n " ) .getBytes ( ) ) ;
} else {
horas = minutos / 60 ;
minutos = minutos % 60 ;
salida.write ( ( "Day #" + contador + ": the longest nap starts at " + citasString.get ( posicion) + " and will last for " + horas + " hours and " + minutos + " minutes.\n " ) .getBytes ( ) ) ;
}
citas.clear ( ) ;
citasString.clear ( ) ;
linea = entrada.readLine ( ) ;
}
salida.flush ( ) ;
salida.close ( ) ;
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRPdXRwdXRTdHJlYW07CmltcG9ydCBqYXZhLmlvLkJ1ZmZlcmVkUmVhZGVyOwppbXBvcnQgamF2YS5pby5JT0V4Y2VwdGlvbjsKaW1wb3J0IGphdmEuaW8uSW5wdXRTdHJlYW1SZWFkZXI7CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlMaXN0OwppbXBvcnQgamF2YS51dGlsLkNhbGVuZGFyOwppbXBvcnQgamF2YS51dGlsLkNvbGxlY3Rpb25zOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CgogICAgICAgIEJ1ZmZlcmVkUmVhZGVyIGVudHJhZGEgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgIEJ1ZmZlcmVkT3V0cHV0U3RyZWFtIHNhbGlkYSA9IG5ldyBCdWZmZXJlZE91dHB1dFN0cmVhbShTeXN0ZW0ub3V0KTsKICAgICAgICBBcnJheUxpc3Q8Q2FsZW5kYXI+IGNpdGFzID0gbmV3IEFycmF5TGlzdDxDYWxlbmRhcj4oKTsKICAgICAgICBBcnJheUxpc3Q8U3RyaW5nPiBjaXRhc1N0cmluZyA9IG5ldyBBcnJheUxpc3Q8U3RyaW5nPigpOwogICAgICAgIFN0cmluZ1tdIGRhdG9zMSwgZGF0b3MyOwogICAgICAgIENhbGVuZGFyIGhvcmE7CiAgICAgICAgaW50IGksIG51bUNpdGFzLCBob3JhcywgbWludXRvcywgcG9zaWNpb247CiAgICAgICAgbG9uZyBzZWd1bmRvczsKICAgICAgICBpbnQgY29udGFkb3IgPSAwOwogICAgICAgIFN0cmluZyBsaW5lYSA9IGVudHJhZGEucmVhZExpbmUoKTsKICAgICAgICB3aGlsZSAobGluZWEgIT0gbnVsbCkgewogICAgICAgICAgICBjb250YWRvcisrOwogICAgICAgICAgICBudW1DaXRhcyA9IEludGVnZXIucGFyc2VJbnQobGluZWEpOwogICAgICAgICAgICBob3JhID0gQ2FsZW5kYXIuZ2V0SW5zdGFuY2UoKTsKICAgICAgICAgICAgaG9yYS5zZXQoMjAwMSwgMTAsIDEsIDEwLCAwKTsKICAgICAgICAgICAgY2l0YXMuYWRkKGhvcmEpOwogICAgICAgICAgICBjaXRhc1N0cmluZy5hZGQoIjEwOjAwIik7CiAgICAgICAgICAgIGhvcmEgPSBDYWxlbmRhci5nZXRJbnN0YW5jZSgpOwogICAgICAgICAgICBob3JhLnNldCgyMDAxLCAxMCwgMSwgMTgsIDApOwogICAgICAgICAgICBjaXRhcy5hZGQoaG9yYSk7CiAgICAgICAgICAgIGNpdGFzU3RyaW5nLmFkZCgiMTg6MDAiKTsKICAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IG51bUNpdGFzOyBpKyspIHsKICAgICAgICAgICAgICAgIGRhdG9zMSA9IGVudHJhZGEucmVhZExpbmUoKS5zcGxpdCgiICIpOwogICAgICAgICAgICAgICAgZGF0b3MyID0gZGF0b3MxWzBdLnNwbGl0KCI6Iik7CiAgICAgICAgICAgICAgICBob3JhcyA9IEludGVnZXIucGFyc2VJbnQoZGF0b3MyWzBdKTsKICAgICAgICAgICAgICAgIG1pbnV0b3MgPSBJbnRlZ2VyLnBhcnNlSW50KGRhdG9zMlsxXSk7CiAgICAgICAgICAgICAgICBob3JhID0gQ2FsZW5kYXIuZ2V0SW5zdGFuY2UoKTsKICAgICAgICAgICAgICAgIGhvcmEuc2V0KDIwMDEsIDEwLCAxLCBob3JhcywgbWludXRvcyk7CiAgICAgICAgICAgICAgICBjaXRhcy5hZGQoaG9yYSk7CiAgICAgICAgICAgICAgICBjaXRhc1N0cmluZy5hZGQoZGF0b3MxWzBdKTsKICAgICAgICAgICAgICAgIGRhdG9zMiA9IGRhdG9zMVsxXS5zcGxpdCgiOiIpOwogICAgICAgICAgICAgICAgaG9yYXMgPSBJbnRlZ2VyLnBhcnNlSW50KGRhdG9zMlswXSk7CiAgICAgICAgICAgICAgICBtaW51dG9zID0gSW50ZWdlci5wYXJzZUludChkYXRvczJbMV0pOwogICAgICAgICAgICAgICAgaG9yYSA9IENhbGVuZGFyLmdldEluc3RhbmNlKCk7CiAgICAgICAgICAgICAgICBob3JhLnNldCgyMDAxLCAxMCwgMSwgaG9yYXMsIG1pbnV0b3MpOwogICAgICAgICAgICAgICAgY2l0YXMuYWRkKGhvcmEpOwogICAgICAgICAgICAgICAgY2l0YXNTdHJpbmcuYWRkKGRhdG9zMVsxXSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29sbGVjdGlvbnMuc29ydChjaXRhcyk7CiAgICAgICAgICAgIENvbGxlY3Rpb25zLnNvcnQoY2l0YXNTdHJpbmcpOwogICAgICAgICAgICBzZWd1bmRvcyA9IDA7CiAgICAgICAgICAgIHBvc2ljaW9uID0gMDsKICAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IGNpdGFzLnNpemUoKTsgaSA9IGkgKyAyKSB7CiAgICAgICAgICAgICAgICBpZiAoY2l0YXMuZ2V0KGkgKyAxKS5nZXRUaW1lSW5NaWxsaXMoKSAtIGNpdGFzLmdldChpKS5nZXRUaW1lSW5NaWxsaXMoKSA+IHNlZ3VuZG9zKSB7CiAgICAgICAgICAgICAgICAgICAgcG9zaWNpb24gPSBpOwogICAgICAgICAgICAgICAgICAgIHNlZ3VuZG9zID0gY2l0YXMuZ2V0KGkgKyAxKS5nZXRUaW1lSW5NaWxsaXMoKSAtIGNpdGFzLmdldChpKS5nZXRUaW1lSW5NaWxsaXMoKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBzZWd1bmRvcyA9IHNlZ3VuZG9zIC8gMTAwMDsKICAgICAgICAgICAgbWludXRvcyA9IChpbnQpIChzZWd1bmRvcyAvIDYwKTsKICAgICAgICAgICAgaWYgKG1pbnV0b3MgPCA2MCkgewogICAgICAgICAgICAgICAgc2FsaWRhLndyaXRlKCgiRGF5ICMiICsgY29udGFkb3IgKyAiOiB0aGUgbG9uZ2VzdCBuYXAgc3RhcnRzIGF0ICIgKyBjaXRhc1N0cmluZy5nZXQocG9zaWNpb24pICsgIiBhbmQgd2lsbCBsYXN0IGZvciAiICsgbWludXRvcyArICIgbWludXRlcy5cbiIpLmdldEJ5dGVzKCkpOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaG9yYXMgPSBtaW51dG9zIC8gNjA7CiAgICAgICAgICAgICAgICBtaW51dG9zID0gbWludXRvcyAlIDYwOwogICAgICAgICAgICAgICAgc2FsaWRhLndyaXRlKCgiRGF5ICMiICsgY29udGFkb3IgKyAiOiB0aGUgbG9uZ2VzdCBuYXAgc3RhcnRzIGF0ICIgKyBjaXRhc1N0cmluZy5nZXQocG9zaWNpb24pICsgIiBhbmQgd2lsbCBsYXN0IGZvciAiICsgaG9yYXMgKyAiIGhvdXJzIGFuZCAiICsgbWludXRvcyArICIgbWludXRlcy5cbiIpLmdldEJ5dGVzKCkpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNpdGFzLmNsZWFyKCk7CiAgICAgICAgICAgIGNpdGFzU3RyaW5nLmNsZWFyKCk7CiAgICAgICAgICAgIGxpbmVhID0gZW50cmFkYS5yZWFkTGluZSgpOwogICAgICAgIH0KICAgICAgICBzYWxpZGEuZmx1c2goKTsKICAgICAgICBzYWxpZGEuY2xvc2UoKTsKICAgIH0KfQ==
stdin
MTAyCjE0OjEwIDE3OjMwIExlY3R1cmVzMTAxCjEyOjAwIDEyOjAxIExlY3R1cmVzMQoxMjowMSAxMjowMiBMZWN0dXJlczIKMTI6MDIgMTI6MDMgTGVjdHVyZXMzCjEyOjAzIDEyOjA0IExlY3R1cmVzNAoxMjowNCAxMjowNSBMZWN0dXJlczUKMTI6MDUgMTI6MDYgTGVjdHVyZXM2CjEyOjA2IDEyOjA3IExlY3R1cmVzNwoxMjowNyAxMjowOCBMZWN0dXJlczgKMTI6MDggMTI6MDkgTGVjdHVyZXM5CjEyOjA5IDEyOjEwIExlY3R1cmVzMTAKMTI6MTAgMTI6MTEgTGVjdHVyZXMxMQoxMjoxMSAxMjoxMiBMZWN0dXJlczEyCjEyOjEyIDEyOjEzIExlY3R1cmVzMTMKMTI6MTMgMTI6MTQgTGVjdHVyZXMxNAoxMjoxNCAxMjoxNSBMZWN0dXJlczE1CjEyOjE1IDEyOjE2IExlY3R1cmVzMTYKMTI6MTYgMTI6MTcgTGVjdHVyZXMxNwoxMjoxNyAxMjoxOCBMZWN0dXJlczE4CjEyOjE4IDEyOjE5IExlY3R1cmVzMTkKMTI6MTkgMTI6MjAgTGVjdHVyZXMyMAoxMjoyMCAxMjoyMSBMZWN0dXJlczIxCjEyOjIxIDEyOjIyIExlY3R1cmVzMjIKMTI6MjIgMTI6MjMgTGVjdHVyZXMyMwoxMjoyMyAxMjoyNCBMZWN0dXJlczI0CjEyOjI0IDEyOjI1IExlY3R1cmVzMjUKMTI6MjUgMTI6MjYgTGVjdHVyZXMyNgoxMjoyNiAxMjoyNyBMZWN0dXJlczI3CjEyOjI3IDEyOjI4IExlY3R1cmVzMjgKMTI6MjggMTI6MjkgTGVjdHVyZXMyOQoxMjoyOSAxMjozMCBMZWN0dXJlczMwCjEyOjMwIDEyOjMxIExlY3R1cmVzMzEKMTI6MzEgMTI6MzIgTGVjdHVyZXMzMgoxMjozMiAxMjozMyBMZWN0dXJlczMzCjEyOjMzIDEyOjM0IExlY3R1cmVzMzQKMTI6MzQgMTI6MzUgTGVjdHVyZXMzNQoxMjozNSAxMjozNiBMZWN0dXJlczM2CjEyOjM2IDEyOjM3IExlY3R1cmVzMzcKMTI6MzcgMTI6MzggTGVjdHVyZXMzOAoxMjozOCAxMjozOSBMZWN0dXJlczM5CjEyOjM5IDEyOjQwIExlY3R1cmVzNDAKMTI6NDAgMTI6NDEgTGVjdHVyZXM0MQoxMjo0MSAxMjo0MiBMZWN0dXJlczQyCjEyOjQyIDEyOjQzIExlY3R1cmVzNDMKMTI6NDMgMTI6NDQgTGVjdHVyZXM0NAoxMjo0NCAxMjo0NSBMZWN0dXJlczQ1CjEyOjQ1IDEyOjQ2IExlY3R1cmVzNDYKMTI6NDYgMTI6NDcgTGVjdHVyZXM0NwoxMjo0NyAxMjo0OCBMZWN0dXJlczQ4CjEyOjQ4IDEyOjQ5IExlY3R1cmVzNDkKMTI6NDkgMTI6NTAgTGVjdHVyZXM1MAoxMjo1MCAxMjo1MSBMZWN0dXJlczUxCjEyOjUxIDEyOjUyIExlY3R1cmVzNTIKMTI6NTIgMTI6NTMgTGVjdHVyZXM1MwoxMjo1MyAxMjo1NCBMZWN0dXJlczU0CjEyOjU0IDEyOjU1IExlY3R1cmVzNTUKMTI6NTUgMTI6NTYgTGVjdHVyZXM1NgoxMjo1NiAxMjo1NyBMZWN0dXJlczU3CjEyOjU3IDEyOjU4IExlY3R1cmVzNTgKMTI6NTggMTI6NTkgTGVjdHVyZXM1OQoxMjo1OSAxMzowMCBMZWN0dXJlczYwCjEzOjAwIDEzOjAxIExlY3R1cmVzNjEKMTM6MDEgMTM6MDIgTGVjdHVyZXM2MgoxMzowMiAxMzowMyBMZWN0dXJlczYzCjEzOjAzIDEzOjA0IExlY3R1cmVzNjQKMTM6MDQgMTM6MDUgTGVjdHVyZXM2NQoxMzowNSAxMzowNiBMZWN0dXJlczY2CjEzOjA2IDEzOjA3IExlY3R1cmVzNjcKMTM6MDcgMTM6MDggTGVjdHVyZXM2OAoxMzowOCAxMzowOSBMZWN0dXJlczY5CjEzOjA5IDEzOjEwIExlY3R1cmVzNzAKMTM6MTAgMTM6MTEgTGVjdHVyZXM3MQoxMzoxMSAxMzoxMiBMZWN0dXJlczcyCjEzOjEyIDEzOjEzIExlY3R1cmVzNzMKMTM6MTMgMTM6MTQgTGVjdHVyZXM3NAoxMzoxNCAxMzoxNSBMZWN0dXJlczc1CjEzOjE1IDEzOjE2IExlY3R1cmVzNzYKMTM6MTYgMTM6MTcgTGVjdHVyZXM3NwoxMzoxNyAxMzoxOCBMZWN0dXJlczc4CjEzOjE4IDEzOjE5IExlY3R1cmVzNzkKMTM6MTkgMTM6MjAgTGVjdHVyZXM4MAoxMzoyMCAxMzoyMSBMZWN0dXJlczgxCjEzOjIxIDEzOjIyIExlY3R1cmVzODIKMTM6MjIgMTM6MjMgTGVjdHVyZXM4MwoxMzoyMyAxMzoyNCBMZWN0dXJlczg0CjEzOjI0IDEzOjI1IExlY3R1cmVzODUKMTM6MjUgMTM6MjYgTGVjdHVyZXM4NgoxMzoyNiAxMzoyNyBMZWN0dXJlczg3CjEzOjI3IDEzOjI4IExlY3R1cmVzODgKMTM6MjggMTM6MjkgTGVjdHVyZXM4OQoxMzoyOSAxMzozMCBMZWN0dXJlczkwCjEzOjMwIDEzOjMxIExlY3R1cmVzOTEKMTM6MzEgMTM6MzIgTGVjdHVyZXM5MgoxMzozMiAxMzozMyBMZWN0dXJlczkzCjEzOjMzIDEzOjM0IExlY3R1cmVzOTQKMTM6MzQgMTM6MzUgTGVjdHVyZXM5NQoxMzozNSAxMzozNiBMZWN0dXJlczk2CjEzOjM2IDEzOjM3IExlY3R1cmVzOTcKMTM6MzcgMTM6MzggTGVjdHVyZXM5OAoxMzozOCAxMzozOSBMZWN0dXJlczk5CjEzOjM5IDEzOjQwIExlY3R1cmVzMTAwCjEwOjI5IDExOjMwIExlY3R1cmVzMTAyCg==
102
14:10 17:30 Lectures101
12:00 12:01 Lectures1
12:01 12:02 Lectures2
12:02 12:03 Lectures3
12:03 12:04 Lectures4
12:04 12:05 Lectures5
12:05 12:06 Lectures6
12:06 12:07 Lectures7
12:07 12:08 Lectures8
12:08 12:09 Lectures9
12:09 12:10 Lectures10
12:10 12:11 Lectures11
12:11 12:12 Lectures12
12:12 12:13 Lectures13
12:13 12:14 Lectures14
12:14 12:15 Lectures15
12:15 12:16 Lectures16
12:16 12:17 Lectures17
12:17 12:18 Lectures18
12:18 12:19 Lectures19
12:19 12:20 Lectures20
12:20 12:21 Lectures21
12:21 12:22 Lectures22
12:22 12:23 Lectures23
12:23 12:24 Lectures24
12:24 12:25 Lectures25
12:25 12:26 Lectures26
12:26 12:27 Lectures27
12:27 12:28 Lectures28
12:28 12:29 Lectures29
12:29 12:30 Lectures30
12:30 12:31 Lectures31
12:31 12:32 Lectures32
12:32 12:33 Lectures33
12:33 12:34 Lectures34
12:34 12:35 Lectures35
12:35 12:36 Lectures36
12:36 12:37 Lectures37
12:37 12:38 Lectures38
12:38 12:39 Lectures39
12:39 12:40 Lectures40
12:40 12:41 Lectures41
12:41 12:42 Lectures42
12:42 12:43 Lectures43
12:43 12:44 Lectures44
12:44 12:45 Lectures45
12:45 12:46 Lectures46
12:46 12:47 Lectures47
12:47 12:48 Lectures48
12:48 12:49 Lectures49
12:49 12:50 Lectures50
12:50 12:51 Lectures51
12:51 12:52 Lectures52
12:52 12:53 Lectures53
12:53 12:54 Lectures54
12:54 12:55 Lectures55
12:55 12:56 Lectures56
12:56 12:57 Lectures57
12:57 12:58 Lectures58
12:58 12:59 Lectures59
12:59 13:00 Lectures60
13:00 13:01 Lectures61
13:01 13:02 Lectures62
13:02 13:03 Lectures63
13:03 13:04 Lectures64
13:04 13:05 Lectures65
13:05 13:06 Lectures66
13:06 13:07 Lectures67
13:07 13:08 Lectures68
13:08 13:09 Lectures69
13:09 13:10 Lectures70
13:10 13:11 Lectures71
13:11 13:12 Lectures72
13:12 13:13 Lectures73
13:13 13:14 Lectures74
13:14 13:15 Lectures75
13:15 13:16 Lectures76
13:16 13:17 Lectures77
13:17 13:18 Lectures78
13:18 13:19 Lectures79
13:19 13:20 Lectures80
13:20 13:21 Lectures81
13:21 13:22 Lectures82
13:22 13:23 Lectures83
13:23 13:24 Lectures84
13:24 13:25 Lectures85
13:25 13:26 Lectures86
13:26 13:27 Lectures87
13:27 13:28 Lectures88
13:28 13:29 Lectures89
13:29 13:30 Lectures90
13:30 13:31 Lectures91
13:31 13:32 Lectures92
13:32 13:33 Lectures93
13:33 13:34 Lectures94
13:34 13:35 Lectures95
13:35 13:36 Lectures96
13:36 13:37 Lectures97
13:37 13:38 Lectures98
13:38 13:39 Lectures99
13:39 13:40 Lectures100
10:29 11:30 Lectures102