h2. Date de intrare si de iesire

Pe prima linie a fisierului $namlei.in$ se afla numerele $N$ si $K$, separate de un spatiu. Pe a doua linie a fisierului se afla numerele $X$ si $Y$, separate de un spatiu. Pe fiecare din urmatoarele $N$ linii se afla cate un triplet de numere $(cnt, j, k)$. Acest triplet de pe linia a $i$-a ($i$ intre $0$ si $N - 1$) inseamna ca intre orasele $i$ si $i + 1$ exista (in afara de cele $K * K$ muchii obligatorii) $cnt$ muchii dintre care prima este $(i, j) - (i + 1, k)$. Daca a $(w - 1)$-a muchie este $(i, j) - (i + 1, k)$, a $w$-a muchie $(i, j') - (i + 1, k')$ se calculeaza dupa urmatoarea formula:

Pe prima linie a fisierului $namlei.in$ se afla numerele $N$ si $K$, separate de un spatiu. Pe a doua linie a fisierului se afla numerele $X$ si $Y$, separate de un spatiu. Pe fiecare din urmatoarele $N$ linii se afla cate un triplet de numere $(cnt, j, k)$. Acest triplet de pe linia a $i$-a ({$i$} intre $0$ si $N - 1$) inseamna ca intre orasele $i$ si $i + 1$ exista (in afara de cele $K * K$ muchii obligatorii) $cnt$ muchii dintre care prima este $(i, j) - (i + 1, k)$. Daca a $(w - 1)$-a muchie este $(i, j) - (i + 1, k)$, a $w$-a muchie $(i, j') - (i + 1, k')$ se calculeaza dupa urmatoarea formula:

$j' = (j * X + k * w * Y) {@%@} K$
$k' = (j * w * X + k * Y) {@%@} K$.