Problem
Graf tidak berwajaran tidak terarah diberikan. Untuk itu, anda perlu mencari bilangan bucu yang terletak dalam komponen bersambung yang sama dengan bucu tertentu (mengira bucu ini).
Input: Baris pertama input mengandungi dua nombor: N dan S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), di mana N– bilangan bucu graf dan S – diberi atas. N baris seterusnya mengandungi N nombor setiap satu – matriks bersebelahan graf, dengan 0 bermakna tiada tepi antara bucu dan 1 – kehadirannya. Ia dijamin bahawa sentiasa ada sifar pada pepenjuru utama matriks.
Output: Cetak satu integer – bilangan bucu yang dikehendaki.
Contoh
| # |
Input |
Output |
| 1 |
3 1
0 1 1
1 0 0
1 0 0
| 3 |