Problemas
세엽이는 매일 도서관에서 공부를 한다. 그런데 이 도서관이 금요일마다 휴관을 한다.
금요일이 되어 도서관에 갈 수 없는 세엽이는 집에서 연습장을 끄적이다가
우연히 1부터 30까지 숫자들을 이어써보았더니 아래와 같은 수가 만들어졌다.
123456789101112131415161718192021222324252627282930
심심했던 세엽이는 이와 같은 방법으로 10억 자릿수를 만들고 싶어졌다.
10억 자릿수를 만들기만 하면 재미가 없다고 생각한 세엽이는 10억 자릿수를 만들고
그 중 일부구간만을 떼어내어 만들어진 수를 3으로 나눈 나머지를 구하고자 한다.
1~10 자릿수를 떼어내면 1234567891가 된다. 5~15 자릿수를 떼어내면 56789101112가 된다. 21~30 자릿수를 떼어내면 5161718192가 된다.
Entrada
입력은 10개 이하의 테스트 케이스로 이루어진다.
각 테스트 케이스는 한 줄이며 시작구간 n과 종료구간 m이 공백으로 구분하여 주어진다.(1≤n≤m≤10억)
테스트 케이스는 n과 m에 모두 0이 입력되면 종료한다.
Salida
각 테스트 케이스의 값을 한 줄에 하나씩 출력한다.
Ejemplo
1 10
5 15
21 30
0 0
1
2
2
Fuente
comkiwer
Debes iniciar sesión para escribir código.