멋진 쌍

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

두 자연수 nn, mm이 멋진 쌍인 조건은 다음과 같다.

  • nn의 뒤에서 몇 자리를 떼어 내, 떼어 낸 자리를 순서 그대로 남은 부분 앞에 붙이면 mm이 된다.

예를 들어 1234512345의 뒤에서 345345를 떼어 앞에 붙이면 3451234512이므로 (12345,34512)(12345, 34512)는 멋진 쌍이다.

자릿수가 같은 두 자연수 AABB가 주어진다. Ax<yBA \le x < y \le B이고 (x,y)(x, y)가 멋진 쌍인 쌍의 개수를 구한다.

떼어 내는 자리 수가 달라도 같은 mm이 나올 수 있다. 이때 쌍 (x,y)(x, y)는 한 번만 센다.

입력

첫째 줄에 두 자연수 AABB가 공백으로 구분되어 주어진다. 1AB2,000,0001 \le A \le B \le 2{,}000{,}000이고, AABB의 자릿수는 같다.

출력

멋진 쌍의 개수를 정수 하나로 출력한다.