h2. Date de intrare

Prima linie a fisierului de intrare $tcast.in$ contine $2$ numere intregi, separate printr-un spatiu: $N$ si $T$. Urmatoarele $N-1$ linii contin cate doua numere intregi $x$ si $y$, separate printr-un spatiu, avand semnificatia ca nodurile $x$ si $y$ sunt vecine in cadrul retelei de comunicatie. Urmatoarele $N$ linii contin cate $T$ numere intregi din multimea { $0$, $1$ }. Al t-lea numar ($1 ≤ t ≤ T$) de pe a $i$ -a dintre aceste linii este $1$, daca nodul $i$ este verificat la momentul $t-1$ (si $0$ in caz contrar).

Prima linie a fisierului de intrare $tcast.in$ contine $2$ numere intregi, separate printr-un spatiu: $N$ si $T$. Urmatoarele $N-1$ linii contin cate doua numere intregi $x$ si $y$, separate printr-un spatiu, avand semnificatia ca nodurile $x$ si $y$ sunt vecine in cadrul retelei de comunicatie. Urmatoarele $N$ linii contin cate $T$ numere intregi din multimea { $0$, $1$ }. Al t-lea numar ( $1 ≤ t ≤ T$ ) de pe a $i$ -a dintre aceste linii este $1$, daca nodul $i$ este verificat la momentul $t-1$ (si $0$ in caz contrar).

h2. Date de iesire

* $1 ≤ N ≤ 2000$
* $1 ≤ T ≤ 1000$

* Durata de timp dupa care toate nodurile primesc mesajul poate fi mai mare dec���¢t $T$

* Durata de timp dupa care toate nodurile primesc mesajul poate fi mai mare decat $T$

h2. Exemplu

3086