说明

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数所对应的正整数称为A类数，否则就称其为B类数，如果相等则为C类数。程序要求：输入一个正整数，判断它是A、B、C哪类数，并输出它所对应的二进制数。

输入格式

一行，这一行只包含一个正整数N（1<=N<=300000）。

输出格式

二行，第一行是正整数所对应的二进制，第二行是正整数数N的类型。

样例

13

1101 
A 

样例

24

11000 
B