描述

十六进制系统的基数是$16$。为了在这个系统中书写数字，人们使用$16$个数码$0、1、……、9、A、B、C、D、E、F$。大写字母$A、……、F$分别代表$10、……、15$。例如，十六进制数$CF2$的值在十进制系统中是$12\times16^2 + 15\times16 + 2 = 3314$。设$X$是所有正整数的集合，这些正整数的十六进制表示最多有$8$位，并且任何数码都不重复。在这样的表示中，最高位数码不为$0$。集合$X$中的最大元素是十六进制表示为$FEDCBA98$的数，第二大的数是$FEDCBA97$，第三大的数是$FEDCBA96$，依此类推。

编写一个程序：找到集合$X$中第$n$大的元素；

输入

标准输入文件的第一行包含以十进制表示的整数$n$。$n$不超过集合$X$中元素的个数。

输出

你的程序应该以十六进制表示输出集合$X$中第$n$大的元素。

输入数据 1

11

输出数据 1

FEDCBA87

来源

1997年欧洲信息学奥林匹克竞赛（CEOI 1997）