Depresi

Batas Waktu	1 detik
Batas Memori	32 MB
Deskripsi

Gawat! Gym leader dari beberapa gym di dunia pokémon menghilang! Abu yang sangat berambisi untuk mengalahkan semua gym leader pun menjadi sangat kesal dan depresi. Akibatnya, Abu jadi suka menggambar-gambar badge gym yang gym leadernya kabur tersebut di dinding rumahnya.

Pada suatu waktu, Pak Dengklek berkunjung ke rumah Abu, dan kaget melihat dinding rumah Abu yang kotor karena banyak gambar-gambar yang tidak jelas (Pak Dengklek tidak tahu apa-apa tentang pokémon). Setelah mengobrol dengan Mama Abu, Pak Dengklek akhirnya tahu bahwa gambar-gambar tersebut merupakan gambar badge gym pokemon dan juga mengetahui cerita dibalik gambar-gambar tersebut. Berikut keterangan gambar yang diperoleh Pak Dengklek:

Karena dinding rumah Abu sangat besar, Pak Dengklek pun penasaran, ada berapa gambar dan apa saja tipe badge yang ada di dinding rumah Abu?



Dinding rumah Abu dapat digambarkan sebagai petak-petak berukuran R × C persegi satuan yang berwarna putih (disimbolkan dengan karakter '0') apabila tidak terdapat coretan Abu, dan berwarna hitam (disimbolkan dengan karakter '1') apabila Abu pernah menggambar di petak tersebut.

Format Masukan

Pada baris pertama, program Anda akan menerima label kasus uji. Label kasus uji berisi sebuah string yang dijelaskan sebagai berikut:

Panjang string tersebut adalah banyaknya subsoal ditambah satu.
Digit pertama dari label adalah karakter ke-0, digit kedua dari label adalah karakter ke-1, dst.
Karakter ke-0 akan berisi 0 jika kasus uji tersebut merupakan contoh kasus uji, dan berisi '.' jika bukan.
Untuk setiap nilai i di antara 1 hingga banyaknya subsoal, berlaku:
jika kasus uji tersebut memenuhi batasan subsoal ke-i, maka karakter ke-i berisi i, atau
jika kasus uji tersebut tidak memenuhi batasan subsoal ke-i, maka karakter ke-i berisi karakter '.'
Sebagai contoh apabila label sebuah kasus uji sebuah soal adalah 0..345, maka:

Soal tersebut memiliki 5 buah subsoal,
Kasus uji tersebut merupakan contoh kasus uji, dan
Kasus uji tesebut memenuhi batasan subsoal ke-3, ke-4, dan ke-5.
Baris ke-2 berisi dua buah bilangan R dan C yang menyatakan banyaknya baris dan kolom dinding rumah Abu

Baris ke-3 hingga ke-(3+R-1) berisi C karakter 0 atau 1.

Format Keluaran

Pada baris pertama, keluarkan : "Boulder Badge : <o1>" tanpa tanda petik

Pada baris kedua, keluarkan   : "Cascade Badge : <o2>" tanpa tanda petik

Pada baris ketiga, keluarkan  : "Marsh Badge : <o3>" tanpa tanda petik

Pada baris keempat, keluarkan : "Love Badge : <o4>" tanpa tanda petik

Dengan o1, o2, o3, dan o4 merupakan banyaknya boulder badge, cascade badge, marsh badge, dan love badge yang terdapat pada gambar.

Contoh Masukan

0...4
33 68
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000011111111111000000000000000
00000000000000000000000000000011111111111111111111111111000000000000
00000000000000000000000000001111111111111100000000111111111000000000
00000000000000000000000000111100011110000000000000110000111111000000
00000000000000000000110111110000001111111111111111110000000111111000
00000000000000000000111111000000011111111111111111111100001111111000
00000000000000000000111111000111111111000000000000011111011111011000
00000000000000000000110111111111100000000000000000000111111000011000
00000000000000000000110001111100000000000000000000000001110000011000
00000000000000000000111000011000000000000000000000000000110000011100
00000000000000000000011000011000000000000000000000000000110000001100
00000000000000000000011000011000000000000000000000000000111000001100
00000000000000000000011000011000000000000000000000000000011000001110
00000000000000000000011000011100000000000000000000000000011111111110
00000000000000000000011000111110000000000000000000000000111111111110
00000000000000000000011011110111110000000000000000000111110000011100
00000000000000000000011111100001111100000000000000011111000000111000
00000000000000000000011110000000011111111111111111111100000001110000
00000000000000000000001111110000000111111111111111111111000011100000
00000000000000000000000001111110000110000000000000000111110111000000
00000000000000000000000000001111110110000000000001111111111110000000
00000000000000000000000000000001111111111111111111111111111100000000
00000000000000000000000000000000011111111111110000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000
Contoh Keluaran

Boulder Badge : 1
Cascade Badge : 0
Marsh Badge : 0
Love Badge : 0
Subtask

Terdapat empat subsoal untuk soal ini. Untuk semua subsoal berlaku :

1 ≤ R, C ≤ 500
Seluruh gambar pasti gambar yang sudah selesai dan dapat digolongkan kedalam 4 tipe yang sudah disebutkan diatas.
Tidak ada 2 gambar yang saling bersentuhan maupun bertabrakan.
Tidak ada gambar yang berada didalam gambar lain
Subsoal 1 (10 poin):

Kasus uji untuk subsoal ini dapat diunduh disini.
Subsoal 2 (10 poin):

Kasus uji untuk subsoal ini dapat diunduh disini.
Subsoal 3 (30 poin):

Untuk subsoal 3 semua badge yang ada pada gambar pasti bertipe love badge.
Subsoal 4 (50 poin):

Tidak ada batasan tambahan.