Age Difference

Time Limit : 1 sec, Memory Limit : 262144 KB

歳の差は。

はつみとタクは不思議な縁で出会いました。2人は出会いを記憶に残すために、2人の歳の差を計算しようとします。しかし、歳の差はそれを計算する日付によって変化します。2人は計算を進めていくうちに、永遠に月日が過ぎても2人の歳の差が最大何歳離れるかは決まっていることに気づきました。

はつみとタクの誕生日が与えられたとき、2人の歳の差の最大値を報告するプログラムを作成せよ。歳は誕生日になった瞬間に1加算されるとする。また、誕生日がうるう年の2月29日だった場合、うるう年でない年には3月1日になった瞬間1加算されるとする。

Input

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

y_1 m_1 d_1
y_2 m_2 d_2

1行目と2行目に、それぞれ、はつみとタクの誕生日を示す年月日が与えられる。y_i (1 ≤ y_i ≤ 3000)が年、m_i (1 ≤ m_i ≤ 12)が月、d_i (1 ≤ d_i ≤ Dmax)が日である。ただし、Dmaxは以下の条件を満たす。

  • 与えられた年がうるう年でなく月が2月のときは28。
  • 与えられた年がうるう年で月が2月のときは29。
  • 与えられた月が4,6,9,11月のときは30。
  • それ以外の月は31。

西暦年が4で割り切れる年はうるう年だが、100で割り切れる年はうるう年にならない。ただし、400で割り切れる年はうるう年となる。

Output

2人の歳の差の最大値を1行に出力する。

Sample Input 1

1999 9 9
2001 11 3

Sample Output 1

3

この例では、2002年以降、例えば10月1日での2人の歳の差は3歳だが、12月1日での歳の差は2歳になる。

Sample Input 2

2008 2 29
2015 3 1

Sample Output 2

8

この例では、2016年以降の2月29日に歳の差が8歳になる。


Source: PC Koshien 2017 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2017-11-3
http://web-ext.u-aizu.ac.jp/pc-concours/