Description

你要做的事情非常简单，给你一个正整数$X$和它的长度$N$,判断它能否被$9$整除。

若可以，输出OK；否则输出它除以$9$之后的余数。

Input Format

输入总共两行：

• 第一行一个正整数$N$($1\le N\le 1000000$)表示数字长度。
• 第二行一个正整数$X$，题目保证所有的数据，$X$的范围都在($0\le X\le 10^{1000000}$)内。

Output Format

如果$X$可以被$9$整除，输出$OK$；否则，则输出除以$9$之后的余数。

9
123456789

OK

9
100000007

8

Hint

对一个数能否被9整除现在给出以下结论：

例如对一个四位数$a,b,c,d$，可以写成$1000\times a+b\times 100+c\times10+d$，对于这样的一个数我们将它改写为$999\times a+b\times 99+c\times 9+(a+b+c+d)$。由于$999\times a+b\times 99+c\times 9$一定能被整除。

你只需要判断$a+b+c+d$，即把每一位的数字相加，除以$9$即可

请注意数据范围非常大！！！