#A2411G. 找规律

找规律

Description

0=1,1=0,2=0,3=0,4=0,5=0,6=1,7=0,8=2,9=1。

根据上述条件推出:7111=0,8809=6,2172=0,9313=1,0000=4,8096=5,8193=3,9038=4,3148=2,2889=5。

给你一个包含数字的串,根据规律求出结果。

Input Format

输入一行一个只包含数字的串,长度小于等于1000

Output Format

输出一个整数表示答案。

8888888
14

Source

信奥星OJ http://127.0.0.1