Kandang TerbesarBatas waktu1 detik

Batas memori16 MB

Diberikan sebuah peta dengan ukuran N x M (3 N, M 500). Pada tiap posisi dalam peta terdapat batuan penghalang berupa karakter '#' maupun tanah berupa karakter '.', posisi bebek 'B', dan posisi kucing 'K'.Suatu hari bebek dan kucing Pak Dengklek bertengkar tentang seberapa luas daerah mereka, karena mereka tidak begitu pintar dalam ilmu ukur maka keduanya tidak tahu persis berapa luas daerah mereka sebenarnya dan selalu menganggap daerah mereka masing-masing adalah yang terluas. Definisi luas daerah kucing adalah jumlah petak yang berisi tanah, termasuk tempat awal kucing berada, yang dapat dijangkau oleh kucing tanpa harus melewati batuan. Begitu pula luas daerah bebek. Arah gerak yang dapat dilakukan bebek maupun kucing hanyalah empat arah yakni atas, bawah, kanan, dan kiri, tentunya selama tidak keluar dari peta.Tentukan siapa yang memiliki luas daerah terbesar.Format MasukanBaris pertama berisi dua buah bilangan bulat N dan M. M baris berikutnya masing-masing berisi N buah karakter yaitu peta tersebut. Dijamin hanya ada sebuah karakter 'B' sebuah karakter 'K'.Format KeluaranJika daerah bebek lebih luas, maka keluarkanB X, sedangkan jika daerah kucing lebih luas, maka keluarkanK X, dan jika kedua daerah sama luasnya, keluarkanSERIdimana X adalah besar selisih luas.Contoh Masukan 110 10........#.#####...#..#K.######.#..#.###..#..#..B#..#.##.##...#######......#.#...#####.####....#.....Contoh Keluaran 1K 2