Bus Timetable

Time Limit : 1 sec, Memory Limit : 65536 KB

路線バスの時刻表

バスマニアの健次郎君は、A市内のバスをよく利用しています。ある日ふと、健次郎君の家の前のバス停から出発するすべてのバスを写真に収めることを思い立ちました。このバス停には飯盛山行きと鶴ケ城行きの2つのバス路線が通ります。各路線の時刻表は手に入れましたが、1つの時刻表としてまとめた方がバス停で写真が撮りやすくなります。

健次郎君を助けるために、2つの路線の時刻表を、0時0分を基準として出発時刻が早い順に1つの時刻表としてまとめるプログラムを作成してください。

入力

入力は以下の形式で与えられる。

N h1 m1 h2 m2 ... hN mN
M k1 g1 k2 g2 ... kM gM

1行目に、飯盛山行きのバスの数を表す整数 N (1 ≤ N ≤ 100) と、それに続いて飯盛山行きのバス出発時刻が早い順に与えられる。出発時刻は整数 hi (0 ≤ hi ≤ 23) と mi (0 ≤ mi ≤ 59) からなり、himi 分に i 番目のバスが出発することを表す。2行目に、鶴ケ城行きのバスの数を表す整数 M (1 ≤ M ≤ 100) と、それに続いて鶴ケ城行きのバス出発時刻が早い順に与えられる。出発時刻は整数 ki (0 ≤ ki ≤ 23) と gi (0 ≤ gi ≤ 59) からなり、kigi 分に i 番目のバスが出発することを表す。同じ路線には、同じ時刻に出発するバスはないものとする。

出力

2つの路線の時刻表を、0時0分を基準として出発時刻が早い順に1つにまとめた時刻表を1行に出力する。ただし、同じ時刻に複数のバスが出発するときは1つだけを出力する。出発時刻の時と分を : で区切る。分が1桁のときは左に0をひとつ加えて2桁で出力する。時刻と時刻の間は空白1 つで区切る。

入出力例


入力例1

2 9 8 15 59
1 8 27

出力例1

8:27 9:08 15:59

入力例2

2 0 0 21 0
3 7 30 21 0 23 7

出力例2

0:00 7:30 21:00 23:07

Source: PC Koshien 2014, Preliminary Round , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2014-9-13
http://web-ext.u-aizu.ac.jp/pc-concours/