题目描述

小Q有了一笔收入n。他发现自己不太喜欢n这个数字，因为n有些位上的数字重复了。比如n=122，那么

n的个位和n的十位上的数字都是2，重复了。小Q想把重复的数位缩减: 数值相同的多个数位只保留从左

往右第一次出现的那一位，也就是只保留高位。比如n=113143，缩减后 n=134。请你输出缩减后的n除

以128的余数。

输入格式

第一行输入一个整数 n$(1 \leqslant n \leqslant 10^9)$

输出格式

输出一行一个整数，表示缩减后的 除以128的余数。

输入

【输入样例1】

112

【输出样例1】

12

【输入样例2】

113143

【输入样例2】

6

限制

1000ms, 512MB