[ABC152D] Handstand 2

题意翻译

## AT4828[ABC152D]翻译: ​ 给定一个数 $n$ ,考虑从 $[1,n]$ 中任意选出两个数(两数可以相等)组成有序数对 $(A,B)$ 。 ​ 求出有多少个有序数对 $(A,B)$ 满足 $A$ 的第一位数字等于 $B$ 的最后一位数字,且 $A$ 的最后一位数字等于 $B$ 的第一位数字。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc152/tasks/abc152_d 正の整数 $ N $ が与えられます。 $ N $ 以下の正の整数の組 $ (A,B) $ であって、次の条件を満たすものの個数を求めてください。 - $ A,B $ を先頭に $ 0 $ のつかない $ 10 $ 進数表記で表したときに、 $ A $ の末尾の桁が $ B $ の先頭の桁に等しく、 $ A $ の先頭の桁が $ B $ の末尾の桁に等しい

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $

输出格式


答えを出力せよ。

输入输出样例

输入样例 #1

25

输出样例 #1

17

输入样例 #2

1

输出样例 #2

1

输入样例 #3

100

输出样例 #3

108

输入样例 #4

2020

输出样例 #4

40812

输入样例 #5

200000

输出样例 #5

400000008

说明

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - 入力はすべて整数である。 ### Sample Explanation 1 条件を満たす正の整数の組 $ (A,B) $ は、 $ (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 $ 個あります。