時って…… そんな夜遅くに起きてるなんておかしいよ!
エマと 人の少女たちは、裁判で、事件が起きた日の就寝時間帯、すなわち前日の 時から今日の午前 時までの行動を調べています。
裁判では、次の 種類のイベントが合計 回発生します。
1 行目に、少女の人数 とイベントの数 が空白区切りで与えられる。
続く 行には、裁判で発生する各イベントが、問題文で説明した形式で 行に つずつ与えられる。
タイプ のイベントが発生するたびに、エマが指摘する怪しい少女の一覧を、以下の形式で 行に出力せよ。
番の少女の証言後、 番の少女は 時から 時まで一人でいたため、怪しいとみなされます。
番の少女の証言後、 番の少女は 時から 時まで、 番の少女は 時から 時まで一人でいたため、どちらの少女も怪しいとみなされます。
12 : 番の少女の証言が嘘だったことが判明し、その証言が破棄されます。このイベントは、現在 番の少女にまだ破棄されていない証言がある場合にのみ発生します。3: 現在まだ破棄されていない証言に基づいて判断したとき、現場に一人でいた時間がある少女は、その間の行動を証明してくれる人がほかにいないため、怪しいとみなされます。エマは、現在怪しい少女をすべて指摘します。タイプ のイベントが発生するたびに、エマが指摘する少女の一覧を求めてください。
hhmmss 形式で与えられ、hh 時 mm 分 ss 秒を表す。入力で与えられる時刻はすべて、前日の 時から今日の午前 時までの範囲内にある正しい時刻である。すなわち、220000 020000 060000 を満たす。時刻の比較では、前日の時刻は今日の時刻よりも前として扱うことに注意せよ。ここで、 は現在怪しい少女の人数、 はその少女たちの番号である。番号はどの順序で出力してもかまわない。
番の少女の証言後、一人でいた時間がある少女はいないため、怪しい少女はいません。
番の少女の証言が破棄された後、 番の少女は 時から 時まで一人でいたため、怪しいとみなされます。