main=interact$max"A\nAA\nB\nB\nBB\nA".min"AAB\nBAAB\nA"