엘리베이터 홀 번호

JAG (Japanese Alumni Group)는 도쿄 어딘가의 고층 빌딩에 본부를 둔 정체불명의 조직이다. 이 빌딩에서는 $N$대의 엘리베이터가 움직이고 있으며, $i$번째 엘리베이터는 $low\_i$층부터 $high\_i$층까지의 각 층에 선다 ($1 \le i \le N$).

JAG의 신입 직원 X는 본부를 방문하려고 빌딩의 엘리베이터 홀까지 도착했다. 버튼을 눌러 엘리베이터를 기다리던 X는 엘리베이터가 현재 있는 층을 표시하는 화면이 조금 특이하다는 것을 알아챘다. $i$번째 엘리베이터가 $a\_i$층에 있을 때, $a\_1, a\_2, \ldots, a\_N$을 이 순서대로 나열해 십진 표기로, 앞에 0을 붙이지 않고, 공백 없이 이어 붙여 쓴 하나의 수가 디스플레이에 표시된다. 예를 들어 $N = 3$이고 엘리베이터가 순서대로 $10$층, $2$층, $11$층에 있을 때 $10211$이 표시된다.

X는 디스플레이에 표시될 수 있는 수가 모두 몇 가지인지 궁금해졌다. 당신의 과제는 그것을 구하는 프로그램을 작성하는 것이다.

입력은 여러 데이터 세트로 이루어지며, 각 데이터 세트는 다음과 같은 형태이다.

$N$

$low\_1$ $high\_1$

...

$low\_N$ $high\_N$

데이터 세트의 첫 줄은 엘리베이터의 대수를 나타내는 정수 $N$ ($2 \le N \le 6$)으로 이루어진다. 이어지는 $N$줄 중 $i$번째 줄은 두 정수 $low\_i$, $high\_i$ ($1 \le low\_i \le high\_i \le 99$)로 이루어지며, $i$번째 엘리베이터가 움직이는 범위를 나타낸다.

입력의 끝은 0을 하나만 포함하는 줄로 나타낸다.

각 데이터 세트에 대해 디스플레이에 표시될 수 있는 수의 개수를 한 줄로 출력하라.