Problem
Janusz jest szczęśliwym małżonkiem. Jest też bardzo towarzyski i ma licznych kolegów. Uwielbia z nimi spędzać czas, o ile nie jest zajęty w domu.
Grażyna, żona, Janusza, nie zawsze jest zadowolona z wypadów małżonka. Chetnie angażuje go do licznych prac domowych. By zachować harmonię w domu i rodzinie, Janusz rzetelnie i sumiennie wykonuje powierzone obowiązki, jednak skwapliwie korzysta z każdej wolnej chwili, by wyrwac się z domu i spędzić nieco czasu z kolegami na atrakcyjnych rozrywkach.
Sposób Janusza jest prosty: jeśli w podanym czasie jest zajęty w domu, to zajęcia domowe mają bezwzględne pierwszeństwo nad rozrywkami. Dlatego Janusz nie wychodzi z kolegami, jeśli czas na wyjście z kolegami pokrywa się choćby o minutę z czasem prac domowych. W każdą sobotę Janusz dostaje listę zadań do wykonania w domu, jednocześnie dostaje od kolegów listę propozycji na czas wolny.
Pomóż Januszowi odpowiedzieć kolegom w których aktywnościach może on uczestniczyć na podstawie dwóch list, np.:
Wejście
3 09:00 12:00 13:15 17:15 20:10 22:10 3 09:30 13:00 17:20 18:20 19:10 20:10
Wyjście
09:30-13:00 niemozliwe 17:20-18:20 mozliwe 19:10-20:10 niemozliwe
Uwaga
- Pojedyncze liczby oznaczają: pierwsza - liczbę czynności na liście obowiązków, druga - liczbę propozycji na liście rozrywek.
- Obie listy sa posortowane
- Jakikolwiek styk między obowiązkami a rozrywkami oznacza niemożność uczestniczenia w rozrywkach, np. "11:30 11:50" w zadaniach i "11:50 12:30" wyklucza rozrywkę. W przypadku, gdyby rozrywka zaczynała się o 11:51, udział w niej jest możliwy i powinien zostać opisany jako "mozliwe" na wyjściu.
