卡片题目描述

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

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

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

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

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

输入格式

整数 n ( 1 <= n <= 17 )。

输出格式

一个整数。

样例

2

72

17

89999999000000001