- Time limit: 1.00 s
- Memory limit: 128 MB
Pelaat peliä, jossa on luolaa ja niiden välillä käytävää. Pelissä on örkkirotuja, jotka hallitsevat luolia. Peli on suunniteltu niin, että jos luolasta pääsee luolaan ja päinvastoin, sama rotu hallitsee luolia ja .
Tehtäväsi on selvittää, montako örkkirotua pelissä voi olla korkeintaan.
Syöte
Syötteen alussa on kaksi kokonaislukua ja : luolien määrä ja käytävien määrä. Luolat on numeroitu .
Sitten syötteessä on riviä, jotka kuvaavat käytävät. Jokaisella rivillä on kaksi kokonaislukua ja . Tämä tarkoittaa, että luolasta on käytävä luolaan . Kaikki käytävät ovat yksisuuntaisia.
Tuloste
Tulosta ensin kokonaisluku : suurin mahdollinen örkkirotujen määrä.
Tulosta tämän jälkeen esimerkki siitä, mitkä örkkirodut hallitsevat luolia. Tulosta jokaiselle luolalle örkkirodun numero väliltä . Voit tulostaa minkä tahansa kelvollisen ratkaisun.
Rajat
Esimerkki
Syöte:
5 6 1 2 2 3 3 1 3 4 4 5 5 4
Tuloste:
2 1 1 1 2 2