e-olymp
Задачи

Суеверный Дед Мороз

Суеверный Дед Мороз

Как известно, в разные годы дежурят и развозят подарки разные Деды Морозы. Но все они суеверны - развозят подарки на протяжении всего года, кроме дней, когда на календаре Деда Мороза "Пятница 13".

Сколько дней Дед Мороз не развозил подарки во время своего дежурства?

Входные данные

В первой строке задано количество смен k дежурства Деда Мороза.

Далее в k строках указаны года a и b (1920ab2050 по григорианскому календарю), попадающие на очередную смену.

Выходные данные

Вывести количество дней, когда Дед Мороз не будет развозить подарки.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
1999 2000
1991 1997
Выходные данные #1
13