Description

给定一个长为 $N$ 的十进制正整数 $X$，你需要判断其能否被$9$整除。

Input Format

输入总共两行：

• 第一行包含一个正整数 $N$($1\le N\le 1000000$)，表示数字长度。
• 第二行包含一个正整数 $X$($0\le X\le 10^{1000000}$)。

Output Format

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

9
123456789

OK

9
100000007

8