会議の時間〜 横へな 2014.4.5 問題

問題

会議をしたい。
芦ノ牧さんと馬場崎さんは、出席必須。
印旛沼さんと陣場山さんは、どちらかが出席すれば良い。
で。この4人のスケジュールを見ながら 1時間の会議ができる時間を探したい。
のだが。それとは別に。
座間川さんという恐ろしい人がいる。
彼は、会議の通知をしていなくても勝手に出席して、会議をめちゃくちゃにしてしまうという恐ろしい人。
というわけで、座間川さんが忙しくて出席できない時間に会議を設定する。
会議が開催できる時間が複数ある場合は、一番早い時間に設定したい。
会議ができるのは、午前10時から午後18時（つまり、17時丁度スタートが最終）。
会議の時間を決めるプログラムを書け。

入力・出力・詳細

入力は
A1050-1130,B1400-1415,I1000-1400,I1600-1800,J1100-1745,Z1400-1421,Z1425-1800
こんな感じ。
コンマ区切りで予定が並べられている。
ひとつひとつの予定は、先頭に人物を示す記号があり、残りは会議に参加できない時間を示している。 会議に参加できない時間帯は、hhmm-hhmm のような感じで、先頭と末尾をハイフンで区切って並べられている。
入力に含まれない人物には、特に予定がないので、いつでも会議に出られる。
A1050-1130
は、芦ノ牧さんが 10時50分から11時30分 まで会議に出席できないことを示す。
細かいことを言えば。
11時29分 から始まる会議には出席できないけど、 11時30分 から始まる会議には出席できる。

人物と記号の対応は下表の通り：

出力は、会議の時間である。
1425-1525
のような形式。開始時刻と終了時刻をハイフンでつないだもの。
入力が
A1000-1200,B1300-1800,Z1000-1215,Z1230-1800
のようになっていて 会議を開ける時間がない場合は、
-
と出力すること。

印旛沼さんと陣場山さん

印旛沼さんと陣場山さんは、どちらか一方が最初から最後まで出席する。
会議の前半が印旛沼さん、後半が陣場山さん、という出席の仕方は NG。

座間川さん

座間川さんの出席を阻止すべく、座間川さんが出られないように時間を設定する。
彼は、自分のスケジュールに1分でも空きがあれば会議に乗り込んできて、会議をめちゃくちゃにする。
幸いなことに、自分のスケジュールを無視してまで会議に来たりはしない。

補足

• この問題の設定はフィクションである。Zの人に実在のモデルがいたりはしない。
• 時刻は 24時間制。予定も会議も分単位。
• 最初の方に書いたけど、会議室が使えるのは 10時〜18時。したがって、Zの人以外全員暇だと 1000-1100 になる。
• 会議に出られない時刻の 開始/終了 が「0745」(つまり、午前7時45分)や「2233」(つまり、22時33分）だったり、するかもしれないが、0000〜2359 の間になることは前提としてよい。
• 入力文字列内に現れる予定の順序は、その予定が発生した順である。つまり、不定。
• 入力データが長くてすいません。
• 不正な入力に対処する必要はない。
• 実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。
• この問題は2014年4月5日に開催される 第20回オフラインリアルタイムどう書く の問題です。イベントについては ATND の募集ページ の方を御覧下さい。

サンプルデータ

C/C++/Java 用のテストデータ