#include<stdio.h>
#include<limits.h>
int main() {
    int n, taskID, priority; 
    int minPriority = INT_MAX; 
    int minTaskID = INT_MAX
    int found = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        if (scanf("%d %d", &taskID, &priority) != 2 || taskID < 0 || priority < 0) {
            printf("Invalid Input\n");
            continue;
            }
            printf("Task Added: %d\n", taskID);
            if(priority < minPriority) {
                minPriority = priority;
                minTaskID = taskID;
                found = 1;
            }
    }   
    if(found) {
        printf("Task with Highest Priority: %d\n", minTaskID);
        }else {
            printf("No valid task found\n");
        }

                return 0;
}