#include <stdio.h>

#ifndef DEBUG
#define DEBUG(...)printf(__VA_ARGS__)
#endif


int main() {
    struct harry {
        int id;
        char c;
    } magija[20];

    int n, m, a, b, i;

    scanf("%d %d", &n, &m);

    for (i = 0; i < n; i++){
        scanf("%d %c", &magija[i].id, &magija[i].c);
    }

    for (i = 0; i < m; i++) {
        scanf("%d %d", &a, &b);
        if (magija[a].c == 'S' && magija[b].c == 'E') {
            printf("Pobjednik je %d\n", magija[a].id);
        } else if (magija[a].c == 'E' && magija[b].c == 'P') {
            printf("Pobjednik je %d\n", magija[a].id);
        } else if (magija[a].c == 'P' && magija[b].c == 'S') {
            printf("Pobjednik je %d\n", magija[a].id);
        } else if (magija[b].c == 'S' && magija[a].c == 'E') {
            printf("Pobjednik je %d\n", magija[b].id);
        } else if (magija[b].c == 'E' && magija[a].c == 'P') {
            printf("Pobjednik je %d\n", magija[b].id);
        } else if (magija[b].c == 'P' && magija[a].c == 'S') {
            printf("Pobjednik je %d\n", magija[b].id);
        } else {
            printf("Pobjednik je 0\n");
        }
    }

  return 0;
}