#include using namespace std; int main(int argc, char const *argv[]) { char arr[100001]; scanf("%s", arr); int no; scanf("%d", &no); while(no--) { int i, l, r; int freq[26] = { 0 }; scanf("%d%d", &l, &r); l--; r--; int ans = 1; if(abs(l - r) + 1 == 4) { for(i = 0; i < 26; i++) ++freq[arr[i] - 'a']; ans = 0; for(i = 0; i <= 26; i++) { if(freq[i] == 1) ++ans; } // printf("%d\n", ans); if(ans == 0) ans = 2; } else if(abs(l - r) + 1 == 3) { if(arr[l] == arr[l + 1]) { ans = 1; } else if(arr[l] == arr[r]) { ans = 1; } else if(arr[l + 1] == arr[r]) { ans = 1; } else { ans = 3; } } else if(abs(l - r) + 1 == 2) { if(arr[l] == arr[r]) ans = 1; else { ans = 2; } } else ans = 3; printf("%d\n", ans); } return 0; }