12:30PM
시간 제한2초메모리 제한1024 MB
길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다.
문제
Люди из стран, где обычно для обозначения времени используется 24-часовая система, часто путаются, когда попадают в страну, где используется 12-часовая система (AM и PM). Ведь в этой системе есть несколько относительно нелогичных моментов, например, 12:00PM означает полдень и наступает сразу после 11:59AM. Но еще хуже жителям одной планеты в системы Альдебарана. Они используют особо сложную и неудобную систему обозначения времени.
На этой планете используют две системы обозначения времени. В каждое системе -часовой день делится на несколько отрезков различной длины и в каждом отрезке часы отсчитываются независимо.
В система Альде день делится на отрезков. Первый отрезок содержит часов и обозначается AA, второй отрезок содержит часов и обозначается AB, \dots, -й отрезок содержит часов и обозначается A\ --- -й символ латинского алфавита.
В система Баран день делится на отрезков. Первый отрезок содержит часов и обозначается BA, второй отрезок содержит часов и обозначается BB, \dots, -й отрезок содержит часов и обозначается B\#, где \# --- -й символ латинского алфавита.
Однако есть небольшая проблема. На самом деле все не так просто. В каждой системе день действительно делится на отрезки соответствующей длины, но порядок отрезков в каждом дне не фиксирован. Так, например, в один из дней отрезки в системе Альде могут идти в порядке 3, 2, 1, а отрезки в системе Баран --- в порядке 1, 4, 2, 3 (если в этих системах 3 и 4 отрезка, соответственно).
Однажды к вам в руки попал дневник жителя этой планеты. Он делал отметки о различных интересных моментах времени в обеих временных системах. Так что у вас есть некоторая информация о соответствии времен в различных системах. Можете ли вы выяснить порядок следования отрезков в обеих системах в этот день?
입력
Первая строка входного файла содержит --- количество часов в дне на планете (). Вторая строка содержит число , после которого следуют числа (, , сумма всех равна ). Третья строка содержит число , после которого следуют числа (, , сумма всех равна ).
Четвертая строка входного файла содержит --- количество известных соотношений между временами в обеих системах (). Следующие строк содержат соотношения. В каждом соотношении времена заданы как XX:YYCC, где XX --- количество часов, YY --- количество минут, а CC означает название отрезка. XX изменяется от 00 до 98 (к счастью, жители планеты используют 00:00AA, 00:01AA, и т.д. для обозначения времени в первом часе отрезка), YY изменяется от 00 до 59, CC изменяется от AA до A\$ или от BA до B#.
출력
Если вы не можете восстановить информацию о порядке следования отрезков в дне в обеих системах из-за неоднозначности, выведите "Ambiguous" во входной файл. Если не существует ни одного способа восстановить порядок следования отрезков, выведите "Inconsistent". В противном случае выведите порядок следования отрезков в каждой из систем, следуя формату, приведенному в примере.
힌트
В первом примере если в системе Альде 14-часовой отрезок был бы первым, то 06:30AA соответствовало бы 06:30BA (или 06:30BB). Так что 10-часовой отрезок идет первым. А значит в системе Баран первым идет отрезок BB.