날짜

시간 제한2초메모리 제한1024 MB

요약

표시할 수 있는 숫자 집합과 날짜 구간이 주어질 때, 양 끝을 포함한 구간 안에서 DD.MM.YYYY 형식을 그 숫자만으로 나타낼 수 있는 날짜의 수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

Vasya는 현재 날짜를 "DD.MM.YYYY" 형식으로 표시하는 자동 전자 달력을 직접 만들고 있습니다. 이를 위해 여러 숫자를 표시할 수 있어야 합니다. 지금 그의 달력은 서로 다른 숫자 $k$ 개를 표시할 수 있습니다. 새 숫자를 지원하는 일은 매우 번거로우므로, Vasya는 달력이 많은 날짜를 표시할 수 있다면 만족할 것입니다. 그래서 주어진 구간에서 달력이 날짜를 표시할 수 있는 날이 며칠인지 알고 싶어 합니다.

예를 들어 달력이 0, 2, 9만 표시할 수 있다면 "02.02.2009"(2009년 2월 2일)는 표시할 수 있지만 "03.02.2009"(2009년 2월 3일)는 표시할 수 없습니다.

Vasya는 프로그래밍에 능숙하며 윤년을 알고 있습니다. 윤년에는 2월이 29일까지 있습니다. 연도 번호가 4로 나누어떨어지면서 100으로는 나누어떨어지지 않거나, 400으로 나누어떨어지면 그 해는 윤년입니다.

입력

첫 줄에 정수 $k$ ( $0 \le k \le 10$ )가 주어집니다. 둘째 줄에는 달력이 표시할 수 있는 서로 다른 숫자 $k$ 개가 공백으로 구분되어 주어집니다. 다음 두 줄에는 구간의 첫 날짜와 마지막 날짜가 "DD.MM.YYYY" 형식으로 주어집니다.

출력

구간의 양 끝을 포함하여, 달력이 날짜를 표시할 수 있는 날의 수를 정수 하나로 출력합니다.

예제2

예제 1
입력
```
3
0 2 9
02.02.2009 
03.02.2009
```
예상 출력
```
1
```
예제 2
입력
```
3
0 2 9
01.02.2009
28.02.2009
```
예상 출력
```
4
```