dcoder

DH씨는 평소 '꼬리수' 놀이를 즐겨한다.
이 놀이는 임의의 정수 n을 제시하면, 아래의 규칙에 부합하는 수(꼬리수) d의 총 개수를 맞추는 방식으로 진행한다.

[규칙]

n의 첫 번째 숫자를 f, 가장 마지막 숫자를 r이라고 할 때,

r로 시작하고 f로 끝나는 수를 '꼬리수' d라고 규정한다.

이때, '꼬리수' d는 n보다 작거나 같아야 한다.

예를 들면, n=512의 꼬리수 d는 25, 215, 225, 235, 245, 255, 265, 275, 285, 295로 총 10개이다.

이러한 방식으로 놀이를 즐기던 DH씨는 놀이 방식을 아래와 같이 조건을 추가하고, 정수 n에 대한 '꼬리수 커플'의 총 개수를 말하는 것으로 변경하고자 한다.

[추가된 규칙]

n보다 크지 않은 임의의 두 수 (a, b) 중에서 하나의 수가 다른 하나의 수에 대해 꼬리수가 되는 경우를 '꼬리수 커플'이라고 규정한다.

예를 들면, n=25의 '꼬리수 커플'은 (1, 1), (1, 11), (2, 2), (2, 22), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8), (9, 9), (11, 1), (11, 11), (12, 21), (21, 12), (22, 2), (22, 22)로 총 17개이다.

임의의 정수 n에 대한 '꼬리수 커플'의 개수를 출력하는 프로그램을 작성하시오.

1219: 꼬리수 커플

문제 설명

입력 설명

출력 설명

입력 예시 Copy

출력 예시 Copy

출처/분류