Problem:
Score: 100 points

Problem Statement

In this problem, a date is written as Y-M-D. For example, 2019-11-30 means November 30, 2019.

Integers M_1, D_1, M_2, and D_2 will be given as input.

It is known that the date 2019-M_2-D_2 follows 2019-M_1-D_1.

Determine whether the date 2019-M_1-D_1 is the last day of a month.

Constraints

Both 2019-M_1-D_1 and 2019-M_2-D_2 are valid dates in the Gregorian calendar.

The date 2019-M_2-D_2 follows 2019-M_1-D_1.

Input

Input is given from Standard Input in the following format:

M_1 D_1
M_2 D_2

Output

If the date 2019-M_1-D_1 is the last day of a month, print 1; otherwise, print 0.

Sample Input 1

11 16
11 17

Sample Output 1

0

November 16 is not the last day of a month.

Sample Input 2

11 30
12 1

Sample Output 2

1

November 30 is the last day of November.

Solution in C# (Mono 4.6.2.0) (judge verdict: Runtime Error)

using System;

public class Program{

  public static void Main(){

    var X = int.Parse(Console.ReadLine());
    int va = 100;
    int vb = 101;
    int vc = 102;
    int vd = 103;
    int ve = 104;
    int vf = 105;

    // まず100未満の金額が出せる組み合わせを全探索する
    // 見つかった組み合わせに対し、合計金額が超えていないか確認
    // 超えていなければ完了、超えていれば次のループ
    // これでやれば少なくとも99回のループで済む

    int result = 0;
    for (int a = 0; a < 100; a++) {
      var sumA = a * 101;
      if (sumA > X) break;
    for (int b = 0; b < 100; b++) {
      var sumB = a * 101 + b * 102;
      if (sumB > X) break;
    for (int c = 0; c < 100; c++) {
      var sumC = a * 101 + b * 102 + c * 103;
      if (sumC > X) break;
    for (int d = 0; d < 100; d++) {
      var sumD = a * 101 + b * 102 + c * 103 + d * 104;
      if (sumD > X) break;
    for (int e = 0; e < 100; e++) {
      var sumE = a * 101 + b * 102 + c * 103 + d * 104 + e * 105;
      if (sumE > X) break;


      if(sumE % 100 == X % 100){
        result = 1;
        goto End;
      }

    }
    }
    }
    }
    }

End:;
    Console.WriteLine(result);
  }
}