Two players and are playing a game.They are given binary numbers as input. Each binary number is represented as a string of characters '0' or '1'. The string always ends at '1'. In one move each player decides a bit position . Then he visits all the numbers and if their bit at that position is '1' then he changes it to '0'. It is mandatory to flip(change '1' to '0') bit of atleast one number in each move. The player who is unable to make a move loses. Player begins the game.
Input
First line contains a number as input. Next lines contain a binary string each.
Output
Print A if player A wins , B otherwise. In the next line print the move number of the last move of the winning player.
Constraints
where is sum of length of all bit strings.
Some important information -
Suppose that the length of the string in input is then is the bit , is the first bit and so on is the bit. All the other bit for that string are assumed as zeros.
Note: Go through the sample explanation carefully
First string in the input is 01 so its 0th bit is 0 and 1st bit is 1. Rest all the bits are zero
Second string in the input is 001 , its 0th bit is 0 , 1st bit is also 0 and second bit is 1. Rest all the bits are zero.
First move : Player A selects the bit position 1. So first string becomes 00 and second string is 001
Second move: Player B selects the bit position 2. So first string remains 00 and second becomes 000.
Now the turn is of player A but there are no numbers which have '1' in it's binary representation so A loses and B wins. Also the last move played by the player B is 2. Hence the move number is 2.