Из городского музея был похищен крупный алмаз. Возглавивший следствие майор Пронин исследовал место преступления и выяснил следующее.

Музей состоит из цепочки залов с номерами от 1 до n (n ≤ 10). Алмаз находился в зале k. Посетители (их не более 10) проходили по залам в соответствии с их номерами, не возвращаясь назад. Размеры залов таковы, что посетитель затрачивал на проход зала не меньше минуты. В некоторых залах находились смотрители (их не более 10), которые не могли похитить камень. В зале, где находился алмаз, смотрителя не было. Смотрители замечали не всех посетителей, которые проходили по залу, но уж если смотритель заметил посетителя, то он обязательно запоминал время, когда он его увидел, с точностью до минуты. Посетители музея, разглядывая экспонаты, не всегда обращали внимание на остальных посетителей, но уж если посетитель обращал на кого-то внимание, то он запоминал время и место (номер зала) его нахождения.

Предварительное расследование позволило майору Пронину определить промежуток времени, когда мог быть похищен алмаз. Он также установил, что преступник действовал в одиночку, мог совершить кражу, только если находился в этот момент в зале один, и на допросе мог дать ложные показания. Осталось выяснить имя преступника.

С этой целью майор Пронин допросил смотрителей и посетителей и составил протокол, содержащий информацию о том, кто, кого, когда и где видел.

Требуется написать программу, которая по всей имеющейся у майора Пронина информации определяет круг посетителей, которые могли совершить преступление.

Входные данные вводятся из файла в следующей последовательности:

• n k - количество залов, номер зала, где был алмаз
• t1 t2 - промежуток времени, когда произошло похищение
• m - число смотрителей
• имя_смотрителя_1
• имя_смотрителя_2
• ...
• имя_смотрителя_m
• p - число последующих строк в файле
• кто_1 кого_1 когда_1 номер_зала_1
• кто_2 кого_2 когда_2 номер_зала_2
• ...
• кто_p кого_p когда_p номер_зала_p

Имена смотрителей и посетителей записываются русскими буквами.

Длина имен не превышает 20 символов.

Программа должна запрашивать имя входного файла с клавиатуры.

входной файл

4 2 9:20 10:30 1 БабаНастя 5 БабаНастя ПоручикРжевский 10:15 1 АгентСидоров ИностранныйШпион 11:21 1 АгентСидоров ИностранныйШпион 11:22 2 АгентСидоров ИностранныйШпион 11:22 3 АгентСидоров ИностранныйШпион 11:24 4

Максимальная оценка за задачу - 40 баллов.