Bij een gidsenorganisatie kan je online rondleidingen boeken. Een rondleiding duurt 2 uur en een groep voor één gids mag maximaal uit 25 personen bestaan. Als een groep uit meer dan 25 personen bestaat, wordt die in twee gesplitst en zijn er twee gidsen nodig. Een gids kan meer dan één rondleiding per dag doen mits er minstens een half uur is tussen twee rondleidingen. Rondleidingen starten steeds tussen 9u en 19u.
Er worden twee rondleidingen op dezelfde dag geboekt. De gebruiker geeft de starttijdstip van beide rondleidingen en het aantal deelnemers voor elke rondleiding in.
Bereken het minimaal aantal gidsen die op die dag nodig zijn om beide rondleidingen in goede baan te kunnenn leiden. Als een gids de twee rondleidingen op dezelfde dag (niet gelijktijdig en met minimaal 30 minuten tussentijd) kan gidsen, telt deze als één gids.
Zes regels met op elke regel een geheel getal. De eerste twee regels geven respectievelijk het uur en de minuut aan van het begintijdstip (t1) van de eerste rondleiding, de volgende twee regels leggen op een analoge manier het begintijdstip van de tweede rondleiding (t2). Vervolgens krijg je het aantal deelnemers voor de eerste rondleiding en als laatste getal het aantal deelnemers voor de tweede rondleiding.
Eén geheel getal: het minimaal aantal gidsen die op die dag nodig zijn.
Invoer:
10
45
17
0
42
132
Uitvoer:
6
Invoer:
10
15
11
45
31
77
Uitvoer:
6