H. Бактeриални изследвания 
---
Шестоъгълникът, показан на фигурата, е съставен от по-малки еднакви правилни шестоъгълни клетки, подредени в редове по следния начин:  
- На първия ред поставяме 3 шестоъгълни клетки, допрени една до друга;  
- На следващия ред поставяме 4 клетки, допрени една до друга и допрени до горния ред.  
- Във всеки от следващите редове увеличаваме с едно броя на клетките, докато получим ред с максимален брой клетки.  
- След това, във всеки следващ ред намаляваме с едно броя на клетките и завършваме с ред от 3 клетки.  

За две клетки казваме, че са съседни ако имат обща страна. Част от клетките, оцветени на фигурата в кафяво, са заразени. Няколко заразени съседни клетки, оградени със здрави клетки и/или граничещи с контура на хексагона, образуват остров. Напишете програма, която намира броя на островите, образувани от заразените клетки на даден шестоъгълник. 

Вход: На стандартния вход ще бъдат зададени няколко тестови примера. За всеки тестов пример, на първия ред ще бъде зададен номерът K на най-дългия ред на шестоъгълника (броенето на редовете започва от 1), последван от толкова редове, колкото са редовете на шестоъгълника. Във всеки от тези редове е зададено, от ляво надясно, състоянието на поредната клетка в реда: 1 за заразена клетка и 0 за здрава, разделени с по един интервал. 

Изход: За всеки тестов пример програмата трябва да изведе на отделен ред на стандартния изход броя на островите от заразени клетки. 

Ограничениe: 2 < K < 2400. 

Примерен вход:
3
0 1 1
1 0 1 0
1 1 0 0 1
1 0 1 0
0 1 1
2
1 0 0
0 1 0 1
0 1 0

Примерен изход: 
4
2