Problem:
有料道路通行料

20XX年に喜多方市熱塩加納町から南会津町までの6区間、総距離58kmの会津中央道路が完成し開通する予定です。

開通後、半年間は利用促進のため17時30分〜19時30分までに出発ICか到着ICを通過し、なおかつ走行距離が40km以下の車に対する通行料金は半額になります。ただし料金は50円単位とし、端数は切り上げます。下記の表は料金と距離の一覧表です。

例えば喜多方（２）から会津若松（４）までは料金が450円、距離が12kmとなります。半額時間帯であれば250円になります。

出発IC、出発IC通過時刻、到着IC、到着IC通過時刻を入力とし、料金を計算して出力するプログラムを作成してください。ただし、入力される時刻は24 時間表記の値とします。なお、17時30分および19時30分ちょうどに通過した場合も半額時間帯に含めます。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。
各データセットは以下の形式で与えられます。

d
hd md
a
ha ma

１行目に出発ICの番号 d (1 ≤ d ≤ 7)、２行目に出発ICの通過時刻の時間 hd (0 ≤ hd ≤ 23) と分 md (0 ≤ md ≤ 59) が与えられます。

3行目に到着ICの番号 a (1 ≤ a ≤ 7)、４行目に到着ICの通過時刻の時間 ha (0 ≤ ha ≤ 23) と分 ma (0 ≤ ma ≤ 59) が与えられます。

Output

データセットごとに通行料金（整数）を１行に出力します。

Sample Input

2
17 25
4
17 45
4
17 25
7
19 35
0

Output for the Sample Input

250
1300

Solution in Ruby (judge verdict: Accepted)

highway_kyori = [0,6,13,18,23,43,58]
highway_price1 = [300,500,600,700,1350,1650]
highway_price2 = [350,450,600,1150,1500]
highway_price3 = [250,400,1000,1350]
highway_price4 = [250,850,1300]
highway_price5 = [600,1150]
highway_price6 = [500]
highway_price = [highway_price1,highway_price2,highway_price3,highway_price4,highway_price5,highway_price6]

id1 = gets.to_i
until id1 == 0
    discount = 0
    time1 = gets.split(" ").map{|k| k.to_i }
    time1[0] *= 60
    all_time1 = time1[0] + time1[1]
    id2 = gets.to_i
    time2 = gets.split(" ").map{|k| k.to_i }
    time2[0] *= 60
    all_time2 = time2[0] + time2[1]
    if all_time1 >= 1050 && all_time1 <= 1170 &&  (highway_kyori[id2-1] - highway_kyori[id1-1]) <= 40
        discount = 1
    elsif all_time2 >= 1050 && all_time2 <= 1170 &&  (highway_kyori[id2-1] - highway_kyori[id1-1]) <= 40
        discount = 1
    end

    if discount == 0
        aa = highway_price[id1-1]
        ans = aa[id2-id1-1]
        puts ans
    elsif discount == 1
        aa = highway_price[id1-1]
        ans1 = aa[id2-id1-1] / 2
        ans2 = ans1.to_s.split("")
        if ans2[-1] == "5"
            ans1 += 25
        end
        ans = ans1
        puts ans
    end
    id1 = gets.to_i
end