1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <algorithm>
#include <time.h>
#include <ctime>
#include <map>
using namespace std;
map<int, int> adds;
void initMap(map<int, int> &map)
{
    map.insert(make_pair(1972, 3));
    map.insert(make_pair(1973, 1));
    map.insert(make_pair(1974, 1));
    map.insert(make_pair(1975, 1));
    map.insert(make_pair(1976, 1));
    map.insert(make_pair(1977, 1));
    map.insert(make_pair(1978, 1));
    map.insert(make_pair(1979, 1));
    map.insert(make_pair(1981, 2));
    map.insert(make_pair(1982, 2));
    map.insert(make_pair(1983, 2));
    map.insert(make_pair(1985, 2));
    map.insert(make_pair(1987, 1));
    map.insert(make_pair(1989, 1));
    map.insert(make_pair(1990, 1));
    map.insert(make_pair(1992, 2));
    map.insert(make_pair(1993, 2));
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX