CF#190DIV.1

 /*
 CF#190DIV.1-C
 题意：给你n个结点的树，给这些结点标记字母AB..Z,对于标记相同的结点路径上
 的结点的标记必须有一个是大于该标记的；问是否可以标记(A是最大标记)
 
 分析：整天思路就是找一个点，然后标记为最大标记i，然后再分别以最大标记i+1，标记该点的子树
 依次递归；最终如果标记<=Z就是可以的；
 因为只有10^5个点，最长情况下需要logn个不同的标记对于n个结点的树（成一条链）
 2^26>log(10^5) 所以必定有解；
 
 而那个点，最优的应该就是树的重心，重心的定义：去掉这个点后，树给分成a个连通分量，每个连通分量
 仍然是一棵树，并且a个连通分量中最大结点数最小；
 
 求法：这棵树的结点树为all,dfs()下去，同时记录该结点每棵子树的结点个数，那么该结点的
 父亲结点那棵子树的结点树就是all-sum_soncnt-1;
 用di[i]表示结点i的子树中结点个数最大的数，那么di[]最小的那个点就是重心
 
 */
 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<cmath>
 #include<algorithm>
 #include<cstdlib>
 #include<vector>
 using namespace std;
 const int N=+;
 vector<int> edge[N];
 int n;
 int how[N];
 int di[N];
 void read(){
     memset(how,-,sizeof(how));
     for (int i=;i<=n;i++) edge[i].clear();
     for (int i=;i<n-;i++){
         int u,v;scanf("%d%d",&u,&v);
         edge[u].push_back(v);
         edge[v].push_back(u);
     }
 }
 
 int son_cnt[N];
 void find_center(int rt,int fa,int &id,int all){
     int sum=,tmp=;
     for (int i=;i<edge[rt].size();i++){
         int c=edge[rt][i];
         if (how[c]!=- || c==fa) continue;
         find_center(c,rt,id,all);
         sum+=son_cnt[c];
         tmp=max(tmp,son_cnt[c]);
     }
     di[rt]=max(tmp,all-sum);
     if (id==- || di[id]>di[rt]) id=rt;
     son_cnt[rt]=sum;
 }
 void findall(int rt,int fa,int &all){
     all++;
     for (int i=;i<edge[rt].size();i++){
         int c=edge[rt][i];
         if (how[c]!=- || c==fa)continue;
         findall(c,rt,all);
     }
 }
 void work(int rt,int tar){
     int all=;
     findall(rt,-,all);
 
     int id=-;
     find_center(rt,-,id,all);
 
     how[id]=tar;
     for (int i=;i<edge[id].size();i++){
         int c=edge[id][i];
         if (how[c]!=-) continue;
         work(c,tar+);
     }
 
 }
 int main(){
     while (~scanf("%d",&n)){
         read();
         work(,);
         for (int i=;i<n;i++){
             printf("%c ",how[i]+'A');
         }printf("%c\n",how[n]+'A');
     }
     return ;
 }

 /*
 CF#190DIV.1-B
 题意：看过游戏王的人的知道，现在轮到你攻击了，问你能给对方照成的最大伤害是多少
 一次有效的攻击必须是己方的怪兽的攻击力大于等于对方的攻击了；
 对方怪兽成防御状况攻击没有伤害，成攻击状况伤害为己方攻击减去对方攻击力
 
 分析：题解里有很多种方法，贪心，dp，最小费用最大流
 下面是贪心：分两类,一类是能达到直接攻击的方案，一类是不能达到直接攻击的方案
 
 写代码遇到的问题：
         下面代码中标记为$的那一行代码，位置放到了下面标记@的位置，导致当n3==0时，并且
         前一组数据使v2[0]>v3[0]，导致样例跑挂，这个错误很难找出来，如果没有数据的话，
         所以如果清空的代价很小，那么能清空的就清空，该早点判断就早点判断
 
 */
 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<cstdlib>
 #include<algorithm>
 #include<cmath>
 #include<vector>
 using namespace std;
 typedef long long LL;
 const int N=+;
 int n,m;
 int f[N],v1[N],v2[N];
 int ans;
 int work(){
     int flag1=;
     int v3[N],v4[N],n3=,n4=;
     for (int i=;i<n;i++){
         if (f[i]==) v3[n3++]=v1[i];
         else v4[n4++]=v1[i];
     }
     sort(v3,v3+n3); sort(v4,v4+n4);
     int vis[N];
     memset(vis,,sizeof(vis));
     sort(v2,v2+m);
     int j=;
     for (int i=;i<m;i++){
         if (j==n3) break;//$
         if (v2[i]>v3[j]){
             vis[i]=;
             j++;
         }
         /*if (j==n3) break;@*/
     }
     if (j!=n3) flag1=;
     j=;
     for (int i=;i<m;i++){
         if (j==n4) break;
         if (vis[i]==){
             if (v2[i]>=v4[j]){
                 j++;
             }
 
         }
     }
     if (j!=n4) flag1=;
 
     int sum1=,sum2=;
     for (int i=;i<m;i++) if (vis[i]==) sum1+=v2[i];
     for (int i=;i<n4;i++) sum2+=v4[i];
     if (flag1==)ans=max(ans,sum1-sum2);
 
     j=m-;
     int tmp=;
     for (int i=;i<n4;i++){
         if (v2[j]>=v4[i]) {
             tmp+=v2[j]-v4[i];
             j--;
         }
     }
     ans=max(ans,tmp);
     cout<<ans<<endl;
 
 }
 int main(){
 //  cout<<4%0<<endl;
     while (cin>>n>>m){
         char s[];
         ans=;
         for (int i=;i<n;i++){
             scanf("%s%d",s,v1+i);
             if(s[]=='A') f[i]=;
             else f[i]=;
         }
         for (int i=;i<m;i++) scanf("%d",v2+i);
         work();
     }
 
     return ;
 }

 /*
 CF#190DIV.1-A
 题意：一个机器人站在原地（0,0）给你一串只包含UDLR的字符串，机器人只能按照这个串的顺序
 来前进，并且可以无限次重复，问时候可以到达(a,b);
 
 分析：有一些trick，比如循环的次数只能是正数，不能除零
 还是刚开始就分类分清楚的好，不然代码中的一些逻辑真得搞不清楚
 
 */
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 #include<cmath>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 typedef long long LL;
 const int N=+;
 char s[N];
 const int nx[]={,,-,};
 const int ny[]={,-,,};
 LL a,b;
 LL X,Y;
 void init(){
     X=Y=;
     for (int i=;s[i];i++){
         int j;
         if (s[i]=='U') j=;
         else if (s[i]=='D') j=;
         else if (s[i]=='L') j=;
         else if (s[i]=='R') j=;
         X+=nx[j]; Y+=ny[j];
     }
 }
 void work(){
     int tx=,ty=;
     int flag=;
     for (int i=;s[i];i++){
         if (X== && Y==){
             if (a==tx && b==ty) flag=;
         }else if (X== && Y!=){
             if (a==tx && (b-ty)%Y== && (b-ty)/Y>=) flag=;
         }else if (X!= && Y==){
             if (b==ty && (a-tx)%X== && (a-tx)/X>=) flag=;
         }else if (X!= && Y!=){
             if ((a-tx)%X== && (b-ty)%Y== && (a-tx)/X==(b-ty)/Y && (a-tx)/X>=) flag=;
         }
         if (flag) break;
         int j;
         if (s[i]=='U') j=;
         else if (s[i]=='D') j=;
         else if (s[i]=='L') j=;
         else if (s[i]=='R') j=;
         tx+=nx[j]; ty+=ny[j];
     }
     puts(flag?"Yes":"No");
 }
 int main(){
     while (cin>>a>>b){
         scanf("%s",s);
         init();
         work();
     }
 
     return ;
 }