#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
    int i,k,layer;
    char ch[82]={'\0'},type='\0',ch2[82]={'\0'};
    char way[21846][30]={'\0'},copyway[30]={'\0'};/*way=city*/
    /*copyway=ch[2]~ch[16]*/
    double jws[21846][3]={'\0'},copy[3]={'\0'};/*0=�g�� 1=�n�� 2=���n*/
    int human[21846]={'\0'},copy2=0,treelayer[21846]={'\0'};/*human=�H�f*/
    /*TREELAYER�s�C�ӫ������h��*/
    while(gets(ch)!=NULL)
    {
        for(i=0;i<82;i++)               /*�Marray*/
            ch2[i]='\0';
        for(i=0;i<30;i++)
            copyway[i]='\0';
        for(i=0;i<3;i++)
        copy[i]='\0';
        copy2=0;

        type=ch[0];

        if(type=='I')
        {
            for(i=18;i<82;i++)    /*CH2=CH���᭱���ǼƦr*/
            {
                ch2[i-18]=ch[i];
            }
            for(i=2;i<17;i++) /*��COPYWAY=�����W�� */
            {
                copyway[i-2]=ch[i];
            }
            copy[0]=atof(strtok(ch2," \n\r\t"));/*�g��*/
            copy[1]=atof(strtok(NULL," \n\r\t"));/*�n��*/
            copy2 = atoi(strtok(NULL," \n\r\t"));/*�H�f*/
            copy[2]=atof(strtok(NULL," \n\r\t"));/*���n*/
            k=1;
            layer=1;/*���l��K �M LAYER*/
            while(treelayer[k]!='\0')
            {
                if(copy[0]<=jws[k][0] && copy[1]<=jws[k][1])
                {
                    k=4*k-2;
                    layer++;
                }
                else if(copy[0]<=jws[k][0] && copy[1]>jws[k][1])
                {
                    k=4*k-1;
                    layer++;
                }
                else if(copy[0]>jws[k][0] && copy[1]<=jws[k][1])
                {
                    k=4*k;
                    layer++;
                }
                else if(copy[0]>jws[k][0] && copy[1]>jws[k][1])
                {
                    k=4*k+1;
                    layer++;
                }

            }
             /* for(i=0;i<15;i++)
                  way[k][i]=copyway[i];*/


            strcpy(way[k],copyway);      /*�����T�s�iARRAY*/
            jws[k][0]=copy[0];
            jws[k][1]=copy[1];
            human[k]=copy2;
            jws[k][2]=copy[2];
            treelayer[k]=layer;
            printf("OK %s %d %d\n",way[k],treelayer[k],k);
        }
        else if(type=='Q')
        {
            for(i=2;i<82;i++)
                ch2[i-2]=ch[i];

            copy[0]=atof(strtok(ch2," \n\r\t"));
            copy[1]=atof(strtok(NULL," \n\r\t"));
            k=1;
            while(!(copy[0]==jws[k][0] && copy[1]==jws[k][1]))
            {
                if(jws[k][0]=='\0' && jws[k][1]=='\0'){
                    printf("NO\n");
                    break;
                }
                if(copy[0]<=jws[k][0] && copy[1]<=jws[k][1])
                {
                    k=4*k-2;
                }
                else if(copy[0]<=jws[k][0] && copy[1]>jws[k][1])
                {
                    k=4*k-1;
                }
                else if(copy[0]>jws[k][0] && copy[1]<=jws[k][1])
                {
                    k=4*k;
                }
                else if(copy[0]>jws[k][0] && copy[1]>jws[k][1])
                {
                    k=4*k+1;
                }
            }
            if(copy[0]==jws[k][0] && copy[1]==jws[k][1])
         printf("%s %d %.1f %d\n",way[k],human[k],jws[k][2],treelayer[k]);
        }
        else if(type=='E')
        {
            printf("BYE\n");
        }
    }
    return 0;
}