No submission language available for this problem.

Background

Special for beginners, ^_^

Description

坤坤误入了一个秘境，想要从秘境出去，就要解开大门上的机关。 大门上的机关密码由8个数字组成，数字的范围是0到9， 并且8个数字都不相同，坤坤有一个十分暴力的思路， 他计划从最小的数字开始一个一个尝试，这样肯定能解开机关。 几个小时过后，坤坤已经按破解思路尝试了多组答案， 但依旧没能破解机关，已知他最后尝试的一组密码，请问坤坤已经尝试了多少组。

Format

Input

一个8位的数，可能有前导0

Output

一个整数，表示答案

Samples

01234569

3

Limitation

1s, 1024KiB for each test case.