변조된 기록

고대에는 국제 대학생 퍼즐 대회(ICPC)가 매년 열렸다. 대회마다 오전 라운드와 오후 라운드, 두 라운드가 있었다. 두 라운드 모두 참가자는 자신이 만든 퍼즐 하나를 다른 모든 참가자에게 내고, 다른 참가자가 낸 퍼즐을 가능한 한 많이 풀려고 했다.

참가자의 순위는 다음 규칙으로 정했다.

• 오후 라운드에서 더 많은 퍼즐을 푼 참가자의 순위가 더 높다.
• 오후 라운드에서 같은 수의 퍼즐을 푼 참가자끼리는 오전 라운드에서 더 많은 퍼즐을 푼 참가자의 순위가 더 높다.
• 두 라운드에서 푼 수가 완전히 같은 참가자의 순서는 추첨으로 정한다.

최근 어느 해 ICPC의 순위표라고 전해지는 옛 문서가 발견되었다. 같은 종류의 다른 문서와 마찬가지로, 이 문서도 순위가 높은 순서대로 각 참가자가 라운드마다 푼 퍼즐 수를 적고 있다. 그러나 학자들은 누군가 일부 숫자를 덮어써서 문서를 변조했다고 의심한다. 문서에서 푼 퍼즐 수 외의 부분은 바뀌지 않았고, 참가자가 추가되거나 빠지지도 않았다고 가정하자. 원래 문서가 위의 규칙과 모순되지 않았다고 할 때, 덮어써진 숫자가 최소 몇 개인지 구하라.

입력은 여러 개의 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식으로 주어진다.

n
x1 y1
⋮
xn yn

$n$은 참가자 수이며, $2$ 이상 $6000$ 이하의 정수다. $x_i$와 $y_i$는 순위가 $i$번째로 높은 참가자의 오전 라운드와 오후 라운드 푼 퍼즐 수로, 현재 문서에 적혀 있는 값이다. 둘 다 $n$보다 작은 음이 아닌 정수다. 문서의 숫자 중 일부는 원래 값과 다를 수 있다.

입력의 끝은 0 한 줄로 표시된다. 데이터셋은 최대 $100$개이며, 모든 데이터셋의 $n$을 합친 값은 $10^5$ 이하다.

각 데이터셋에 대해, 문서의 $2n$개 숫자 중 덮어써진 숫자의 최소 개수를 한 줄에 출력하라. 덮어써지기 전 숫자는 모두 $n$보다 작은 음이 아닌 정수였다.