#include  
using namespace std; 
  
const int MAX = 1000005; 
  
// To store sums of even and odd digits 
struct OddEvenSums 
{ 
    int e_sum; // Sum of even placed digits 
  
    int o_sum; // Sum of odd placed digits 
}; 
  
OddEvenSums sum[MAX]; // Auxiliary array 
  
// Utility function to evaluate a character's 
// integer value 
int toInt(char x) 
{ 
    return int(x) - 48; 
} 
  
// This function receives the string representation 
// of the number and precomputes the sum array 
void preCompute(string x) 
{  
    sum[0].e_sum = sum[0].o_sum = 0; // Initialize everb 
  
    // Add the respective digits depending on whether 
    // they're even indexed or odd indexed 
    for (int i=0; i    { 
        if (i%2==0) 
        { 
            sum[i+1].e_sum = sum[i].e_sum+toInt(x[i]); 
            sum[i+1].o_sum = sum[i].o_sum; 
        } 
        else
        { 
            sum[i+1].o_sum = sum[i].o_sum+toInt(x[i]); 
            sum[i+1].e_sum = sum[i].e_sum; 
        } 
    } 
} 
  
// This function receives l and r representing 
// the indices and prints the required output 
bool query(int l,int r) 
{ 
    int diff = (sum[r+1].e_sum - sum[r+1].o_sum) - (sum[l].e_sum - sum[l].o_sum); 
  
    return (diff%11==0); 
} 
  
//driver function to check the program 
int main() 
{ 
    string s = "122164154695"; 
  
    preCompute(s); 
  
    cout << query(0, 3) << endl; 
    cout << query(1, 2) << endl; 
    cout << query(5, 9) << endl; 
    cout << query(0, 11) << endl; 
  
    return 0; 
}