역사

안드로이드 Vasya는 고대 세계의 역사를 좋아한다. 그는 당시 사람들이 믿었던 여러 미신을 읽는 것을 즐긴다.

최근 Vasya는 자신이 가장 좋아하는 숫자 13에 관한 미신을 알게 되었다. 고대 사람들은 이 숫자를 불길하게 여겨 가능한 한 피했다.

• 식탁에 정확히 13명이 앉아 있으면 식사를 하지 않았다.
• 건물의 층수를 매길 때 13을 쓰지 않았다. 12층 다음은 14층이었다.
• 13일 금요일에는 중요한 일을 하지 않았다.

Vasya는 특히 금요일에 관한 미신에 흥미를 느꼈다. 이렇게 좋은 금요일에 나쁜 일이 일어날 수 있다고 사람들은 어떻게 생각했을까?

이제 Vasya는 $A$년부터 $B$년까지의 고대 세계 역사를 조사하고 있다. 이 기간에 불길한 금요일이 몇 번 있는지 궁금하다. 이 간단한 문제를 풀도록 도와주자.

한 줄에 정수 $A$와 $B$가 주어진다 ($1919 \leq A \leq B \leq 10^9$). 안드로이드는 그레고리력을 사용한다. 이 달력에서 연도가 400의 배수이거나, 4의 배수이면서 100의 배수가 아니면 그 해는 윤년이다. 윤년에는 2월이 29일까지 있다.

0부터 12까지의 각 $k$에 대해, 기간 안에 불길한 금요일이 정확히 $k$개인 해가 몇 개인지 출력한다.

2015년에 13일이 금요일인 날은 2월 13일, 3월 13일, 11월 13일이다. 2016년에 13일이 금요일인 날은 5월 13일뿐이다.