Čo čert nechcel, v Absurdistane sa nedávno rozšírila ťavia chrípka. Ťavy majú horúčku, kýchajú, kašlú a odmietajú nosiť náklad. Emir Hasení preto rozhodol, že je načase začať stavať cesty pre autá. V Absurdistane, ako dobre viete, je kopa oáz a medzi nimi nevedú žiadne cesty. Obyvatelia teraz postupne začali budovať cesty. Každá cesta je obojsmerná a spája práve dve oázy. A tak sa cestná sieť utešene rozrastá.
Napíšte program, ktorý bude zo vstupu čítať popisy postavených ciest. Po každej z nich by mal váš program vypísať, koľko nových dvojíc oáz táto cesta (nie nutne priamo) spojila.
V prvom riadku vstupu je kladné celé číslo n (nanajvýš rovné stotisíc), udávajúce počet ciest, ktoré v Absurdistane postavili. Každý z nasledujúcich riadkov obsahuje dva reťazce oddelené jednou medzerou: mená dvoch oáz, medzi ktorými práve pribudla cesta. Meno každej oázy je reťazec tvorený $1$ až $20$ písmenami a číslicami.
Pre každú cestu na vstupe vypíšte jeden riadok a v ňom jedno celé číslo: počet (neusporiadaných) dvojíc oáz, medzi ktorými sa doteraz po ceste dostať nedalo, ale vďaka novej ceste to už ide.
5
Poprad Hranovnica
Poprad Kubachy47
VelkaLomnica TatranskaLomnica
Hranovnica Kubachy47
Poprad VelkaLomnica
1
2
1
0
6
Prvá cesta prepojila len Poprad s Hranovnicou. Druhá cesta prepojila Kubachy (teda Spišské Bystré) nie len s Popradom, ale aj s Hranovnicou.