题目描述

有 $n$ 张卡片从左往右排成一行，一开始每张卡片都是空白，依次进行如下三个步骤：

1. 小 A 同学给每个卡片都写上一个数字，每个数字都是 $0$ 至 $9$ 内的数字，小 A 保证至少有一张卡片的数字不是 $0$ 。

2. 小 B 同学把 $n$ 张卡片的次序打乱，记这 $n$ 张卡片的数字从左往右串起来形成一个整数 $x$ 。小 B 保证 $x$ 不会有前导零。

3. 小 C 同学把 $n$ 张卡片的次序打乱，记这 $n$ 张卡片的数字从左往右串起来形成一个整数 $y$。小 C 保证 $y$ 不会有前导零。

问题是：$x$ 与 $y$ 的差的绝对值最大可以是多少？输出该最大值。

输入格式

一个整数 $n$ ( $1 \le n \le 17$)。

输出格式

一个整数。

样例

2

72

17

89999999000000001