Background

$2022$坤坤运动会

Description

坤坤赢得了很多比赛的冠军，所以他有权上领奖台领奖 但这又引发了小坤的思考，假设一共有$n$名选手领奖，那么$1$~$n$中的数，可以拼成几个$n$位数呢，最大的又是神马呢，最小的呢？作为老不正经的你没理由拒绝这个问题

Input

一个正整数$n$，$1 \leq n \le 8$

Output

第一行一个整数$ans$，表示$1$~$n$中的数，可以拼成几个$n$位数，第二行两个整数，用空格隔开，分别表示可以拼成的最大数和最小数，你学会了吗，滑稽

Samples

2

2
21 12

Limitation

$1s$, $256KiB$ $for$ $each$ $test$ $case.$