Város
Egy konvex sokszög alakú országban N város található. Az országot háromszög alakú megyékre osztják, ahol a háromszögek csúcsaiban vannak a városok.
Feladat
Készíts programot (VAROS.PAS, VAROS.C, ...), amely megadja, hogy hány város van az ország határán; illetve minden városra megadja, hogy hány másik várossal szomszédos (azaz közös háromszögben van)!
Bemenet
A VAROS.BE szöveges állomány első sorában a városok N száma (3≤N≤1000) és a háromszögek M száma (1≤M≤10000) van, egy szóközzel elválasztva. A városokat 1 és N közötti sorszámukkal azonosítjuk. A következő M sorban egy-egy háromszög három csúcsán levő város sorszáma van, egy-egy szóközzel elválasztva.
Kimenet
A VAROS.KI szöveges állomány első sorába az országhatáron levő városok számát kell kiírni! A második sorba N számot kell írni, az i-edik szám az i-edik város szomszédainak száma legyen!
Példa
| VAROS.BE | VAROS.KI |
7 7
1 6 7
6 7 5
4 6 5
4 6 1
1 4 2
2 3 4
3 4 5
|
5
4 3 3 5 4 4 3
|
Tesztadatok
