Villámváros különös természeti adottságokkal rendelkezik. Nap mint nap rengeteg furcsa villám csap le házaira: egy-egy ilyen villám egyszerre mindig két házat talál el. Az idők során a lakók rájöttek, hogy ha bizonyos házakat villámvezetékkel kötnek össze úgy, hogy bármely két ház között a vezetékek mentén haladva pontosan egy útvonal legyen, illetve minden házba egy (gyakorlatilag végtelen kapacitású) akkumulátort szerelnek, a villámokkal biztosítani tudják a város elektromosenergia-ellátását. Amikor ugyanis a rendszerbe egy villám csap, a két eltalált ház közötti villámvezeték-útvonalon minden akkumulátor egyenlő mértékben feltöltődik.
A polgármester szeretne egy jelentést kapni a hónap végén arról, hogy melyik ház mennyi energiát nyert a villámokból. Írjunk programot, amely a házak közötti összeköttetések, illetve a villámok célpontjai és energiái ismeretében elkészíti ezt a jelentést.
A standard bemenet első sorában a házak $1\le N\le 50000$ száma szerepel, a következő $N-1$ darab sorban pedig rendre két olyan ház sorszáma (egy-egy szóközzel elválasztva), amelyek között közvetlen villámvezetékes összeköttetés van. A következő sorban a megfigyelt villámok $1\le Q\le 50000$ száma található. Az ezt követő $Q$ darab sor mindegyike három, szóközzel elválasztott egész számot tartalmaz: a villám $A_i$ és $B_i$ célpontjait, illetve az egyes házakra jutó $1\le C_i\le 100$ energiáját (azaz az $A_i$ és $B_i$ házakat összekötő villámúton minden akkumulátor $C_i$ többletenergiát kap).
A standard kimenetre pontosan $N$ darab sor kerüljön: az $i$. sorba az $i$. ház által összegyűjtött energia.