6792

#include <stdio.h>

int main(){
    int N, D, K;
    int i, j;
    int arr[100];
    int max = 0;

    for(i = 0; i < 100; i++)
        arr[i] = 0;

    scanf("%d", &N);
    for(i = 0; i < N; i++) {
        scanf("%d%d", &D, &K);
        if(K%D != 0)
            arr[K%D]++;
    }

    for(i = 1; i < 100; i++)
        if(arr[max] <= arr[i])
            max = i;

    if(arr[max] == 0)
        max = 0;
    printf("%d\n", max);

    return 0;
}