問題④C

　問題

ある資格の取得を目指すBさんは、毎日3時間資格試験の勉強をすることにしました。しかし最近は仕事が忙しく、毎日の勉強時間もまちまちで、また休みの日もきまっていません。そこでBさんは前の休みが終わってからの不足した分の勉強時間を、次の休みの日にまとめて確保することにしました。Bさんの前の休みが終わってからの勉強時間の記録から、次の休みに何時まで勉強すれば毎日3時間勉強したのと同じだけの勉強時間を確保できるかを求めるプログラムを作れ。

入力

入力はN+2行からなる。1行目は整数Nが書かれており、休みの日までに連続して働いた日数を表す。続くN行には2つの整数が空白で区切られており、休みの日までの毎日の勉強の開始時刻と終了時刻を表す。N+2行目には休みの日の勉強開始時刻が書かれている。

時刻は24 時間表記で1時間単位で表す。値は24を超えず、勉強した時刻は日をまたがないものとする。また、毎日少なくとも1時間は勉強しており、3時間を超える場合もあるものとする。

出力

　次の休みに何時まで勉強すればよいかを改行とともに1行として書き出す。ただし値は24を超えないものとする。

入出力例

5
20 22
22 23
18 19
22 24
21 22
13

3
15 17
20 24
20 23
10

24

13