#include <iostream>
#include <vector>
using namespace std;
bool del[200005];
vector<int> v[200005];
int par[200005],sz[200005],dep[200005],depx;
void pre(int node,int p)
{
    for (int u:v[node])
    {
        if (u!=p)
        {
            par[u]=node;
            dep[u]=dep[node]+1;
            pre(u,node);
        }
    }
}
vector<int> h;
int query(char c,int u)
{
    printf("%c %d\n",c,u);
    fflush(stdout);
    int ans;
    scanf("%d",&ans);
    return ans;
}
int getsz(int node,int p)
{
    sz[node]=1;
    for (int u:v[node])
    {
        if (!del[u] && u!=p)
        sz[node]+=getsz(u,node);
    }
    return sz[node];
}
int find(int node,int p,int nn)
{
    for (int u:v[node])
    {
        if (!del[u] && u!=p && sz[u]>nn/2)
        return find(u,node,nn);
    }
    return node;
}
int dfs(int node)
{
    getsz(node,0);
    int c=find(node,0,sz[node]),d=query('d',c);
    if (!d)
    return c;
    del[c]=1;
    if (dep[c]+d==depx)
    return dfs(query('s',c));
    return dfs(par[c]);
}
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=1;i<n;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        v[a].push_back(b);
        v[b].push_back(a);
    }
    depx=query('d',1);
    pre(1,0);
    printf("! %d\n",dfs(1));
    fflush(stdout);
}