#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Weather {
    char city[50];
    float temperature;
    char condition[20];
};
struct Weather data[1000];
int count = 0;
void displayWeatherData(){
    for(int i = 0; i < count - 1; i++){
        for(int j = i + 1; j < count; j++){
            if(strcmp(data[i].city, data[j].city) > 0){
                struct Weather temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
    }
}
for (int i = 0; i < count; i++){
    printf("%s: %.2f %s\n", data[i].city, data[i].temperature, data[i].condition);
}
}
int main(){
    int N;
    scanf("%d", &N);
    if(N < 1 || N > 1000){
        printf("Invalid input\n");
        return 0;
    }
    for(int i = 0; i < N; i++){
        char command[10];
        scanf("%s", command);
     if(strcmp(command,"ADD") == 0){
         char city[50], condition[20];
         float temp;
         scanf("%s %f %s", city, &temp, condition);
         if(temp < 0){
             printf("Invalid input\n");
             continue;
         }
         int found = 0;
           for(int j = i + 1; j < count; j++){
               if(strcmp(data[j].city, city) == 0){
                   data[j].temperature = temp;
                   strcpy(data[j].condition, condition);
                   found = 1;
                   break;
               }
           }
         if(!found){
             strcpy(data[count].city, city);
             data[count].temperature = temp;
             strcpy(data[count].condition, condition);
             count++;
         }
         printf("Data added\n");
     }
     else if(strcmp(command,"GET") == 0){
         char city[50];
         scanf("%s", city);
         int found = 0;
           for(int j = i + 1; j < count; j++){
               if(strcmp(data[j].city, city) == 0){
                   printf("%s: %.2f %s\n", data[j].city, data[j].temperature, data[j].condition);
                   found = 1;
                   break;
               }
           }
         if(!isfound)
        printf("City not found\n");
     }     
    else if(strcmp(command,"DISPLAY") == 0){
        displayWeatherData();
    }
    else{
        printf("Invalid input\n");
    }
     }   
        
    return 0;    
}