该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某银行有一套独特的幸运存款规则：只有符合特定规则的数字，才能被认定为幸运存款数字 —— 这个数字必须是连号的数 简单来说：

● 数字每位上的数是连续的

● 同时它是从小到大的顺序

● 特殊的，一位数也是连号的数

举例说明

● 1234、123、567 都是幸运存款数字

● 54321 不是幸运存款数字

● 1235 不是幸运存款数字

● 5 是幸运存款数字

银行现在有一个活动，在存款不超过$n$的情况下，并且存款数字是幸运存款数字，银行赠送和存款数量等额的礼品。

现在银行行长交给你一项重要任务：给定一个正整数 $n$，请你计算不超过$n$的前提下，有多少个幸运存款数字，并计算出银行共需要赠送礼品的总金额。

输入格式

单个整数表示 $n$。

输出格式

两行

第1行一个整数，代表幸运存款数字的个数

第2行一个整数，代表银行需要赠送礼品的总金额

数据范围

对于30%的数据，$1\leq n\leq 5000;$

对于100% 的数据，$1\leq n\leq 10^9;$。

样例数据

100

17
449

100000

35
200545