Description

小明获得了NN张空白卡片，准备和佳佳玩一个卡片游戏。一次游戏规则如下：

1、小明可以在每张空白卡片上写下一个数字（00~99）,至少有一个非00数字。

2、佳佳负责将这NN张卡片组成一个不含前导零的NN位十进制整数。

3、小明再次将这NN张卡片组成一个不含前导零的NN位十进制整数，可以和佳佳的相同，也可以不同。

现在已知空白卡片数量NN，请你预测一下，小明和佳佳组合数字的最大差距。

Input Format

Output Format

1

0

Hint

对于45%的数据，0<N≤9。

对于100%的数据，0<N≤17。