56. Черепахи

Широко известна следующая задача для младших школьников. Три черепахи ползут по дороге. Одна черепаха говорит: «Впереди меня две черепахи». Другая черепаха говорит: «Позади меня две черепахи». Третья черепаха говорит: «Впереди меня две черепахи и позади меня две черепахи». Как такое может быть? Ответ: третья черепаха врет!

По дороге одна за другой движутся $N$ черепах. Каждая черепаха говорит фразу вида: «Впереди меня $a_i$ черепах, а позади меня $b_i$ черепах». Ваша задача определить, какое максимальное количество черепах могут говорить правду.

В первой строке вводится целое число $N$ ($1 \le N \le 10000$) строк, содержащих целые числа $a_i$ и $b_i$, по модулю не превосходящие $10000$, описывающие высказывание $i$-ой черепахи.

Выведите целое число $M$ — максимальное количество черепах, которые могут говорить правду.