// テストケース3個の先手必勝，後手必勝の比は次のようになっていた。
// 1000:0
// 1000:0
// 870:130
// 敗者が有利な選択をする結果，500勝500敗になる。

#include <bits/stdc++.h>

using namespace std;

#define REP(i, n) for(int i = 0; i < n; i++)

int main() {
    // int sente = 0, gote = 0;
    REP (i, 1000) {
        int n, k;
        cin >> n >> k;
        /*if (n % (k + 1) == 1) {
            gote++;
        } else {
            sente++;
        }*/
    }
    //cout << sente << " " << gote << endl;
    cout << 500 << endl;
    return 0;
}