#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin>>n;
vector<int>t[n+1],value(n+1);
for(int i=1;i<n;i++){
int x,y;
cin>>x>>y;
t[x].push_back(y);
t[y].push_back(x);
}
for(int i=1;i<=n;i++)cin>>value[i];
vector<int>v(n+1,0),ones(n+1,0);
queue<int>q;
q.push(1);
v[1]=1;
ones[1]=value[1];
while(!q.empty()){
int front=q.front();
for(auto it:t[front]){
if(v[it]==0){
v[it]=1;
q.push(it);
ones[it]=ones[front]+value[it];
}
}
q.pop();
}
for(int i=1;i<=n;i++)cout<<"Number of 1's till node "<<i<<" "<<ones[i]<<"\n";
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICB2ZWN0b3I8aW50PnRbbisxXSx2YWx1ZShuKzEpOwogICAgZm9yKGludCBpPTE7aTxuO2krKyl7CiAgICAgICAgaW50IHgseTsKICAgICAgICBjaW4+Png+Pnk7CiAgICAgICAgdFt4XS5wdXNoX2JhY2soeSk7CiAgICAgICAgdFt5XS5wdXNoX2JhY2soeCk7CiAgICB9CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyljaW4+PnZhbHVlW2ldOwogICAgdmVjdG9yPGludD52KG4rMSwwKSxvbmVzKG4rMSwwKTsKICAgIHF1ZXVlPGludD5xOwogICAgcS5wdXNoKDEpOwogICAgdlsxXT0xOwogICAgb25lc1sxXT12YWx1ZVsxXTsKICAgIHdoaWxlKCFxLmVtcHR5KCkpewogICAgICAgIGludCBmcm9udD1xLmZyb250KCk7CiAgICAgICAgZm9yKGF1dG8gaXQ6dFtmcm9udF0pewogICAgICAgICAgICBpZih2W2l0XT09MCl7CiAgICAgICAgICAgICAgICB2W2l0XT0xOwogICAgICAgICAgICAgICAgcS5wdXNoKGl0KTsKICAgICAgICAgICAgICAgIG9uZXNbaXRdPW9uZXNbZnJvbnRdK3ZhbHVlW2l0XTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBxLnBvcCgpOwogICAgfQogICAgZm9yKGludCBpPTE7aTw9bjtpKyspY291dDw8Ik51bWJlciBvZiAxJ3MgdGlsbCBub2RlICI8PGk8PCIgIjw8b25lc1tpXTw8IlxuIjsKICAgIHJldHVybiAwOwp9