BennyAndSegments.c

/* All Tracks --> Algorithms  --> Sorting --> Bubble Sort --> Problem --> Benny and Segments
Tag(s): Easy-Medium, Sorting, Two pointer
View Russian Translation
One day Benny was walking and realized that her life was boring. Everything was grey, even roads in the best park were grey.
Therefore she decided to make roads a little bit brighter. She know that every road in the park is a segment laying on the X axis with coordinates Xl, Xr (Xl <= Xr). 
Roads may intersect or overlap.

She chooses any subset of roads and paints them in red. After that she wants to get one continuous red segment. 
As she really likes number L the length of this segment has to be equal to L.

Your task is to determine if it is possible to choose some subset of roads and paint them to get one red segment with the length equal to L?
If it's possible print in a single line "Yes"(without quotes), otherwise print "No" (without quotes).

Input format
The first line contains one integer T - the number of test cases. 
Each test case starts with two integers N and L, denoting the number of roads and Benny's favorite number L.
The next N lines contain two integers Xl, Xr, denoting the left and right borders of the road.

Output format
For every test case output "Yes" if it is possible to paint some roads and "No" otherwise.

Constraints:
1 <= sum of all N <= (2 * 10^3)
1 <= L <= 10^6
1 <= Xl <= Xr <= 10^6
1 <= N <= 20, 1 <= Xl <= Xr <= 200, holds for test cases worth 10% of the problem's score.
1 <= N <= 100, 1 <= Xl <= Xr <= 200, holds for test cases worth 20% of the problem's score.

Sample Explanation
In the first test case you can choose roads (1; 2) (2; 3) and (3; 4) the result segment is (1; 4) and its length equals 3 (4 - 1 = 3).
In the second case you can not choose any subset that will create segment with the length equal to 4.

SAMPLE INPUT 
2
5 3
1 2
2 3
3 4
1 5
2 6
2 3
1 2
2 6
SAMPLE OUTPUT 
Yes
No

//My C Solution:
#include <stdio.h>
#define LEN 2001
#define MAX(a,b) (a>b)?(a):(b)

int main(){
    int Xi[LEN],Xj[LEN],i,j,N,L,tempi=0,tempj=0,T,maxR=0,flag=0,curR=0;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&N,&L);
        for(i=0;i<N;i++){
            scanf("%d",&Xi[i]);
            scanf("%d",&Xj[i]);
        }
        for(i=0;i<N;i++){
            flag=0;
            for(j=i+1;j<N;j++){
                if((Xi[i]>Xi[j]) &&  (Xj[i]>Xj[j])){
                    tempi= Xi[i];
                    Xi[i]=Xi[j];
                    Xi[j]=tempi;
                    tempj= Xj[i];
                    Xj[i]=Xj[j];
                    Xj[j]=tempj;
                    flag=1;
                }
            }
            if(!flag)
                break;
        }
        maxR=curR=0;
        flag=0;
        for(i=0;i<N;i++){
            maxR = (Xi[i] + L);
            curR = Xj[i];
            for(j=i+1;j<N;j++){
                if((Xi[j]<=curR) && (Xi[j]>Xi[i]) && (Xj[j]<=maxR)){
                    curR = MAX(curR, Xj[j]);
                }
            }
            if (curR==maxR){
                printf("Yes\n");
                flag=1;
                break;
            }
        }
        if(!flag)
            printf("No\n");
    }
    return 0;
}

//My Python Solution:
for _ in range(int(input())):
    n,l = list(map(int, input().split()))
    d = []
    for i in range(n):
        d.append(tuple(map(int, input().split())))
    d.sort(key=lambda x: x[0])
    #print(d)
    for i in range(n):
        maxR = d[i][0] + l
        curR = d[i][1]
        for j in range(i+1,n):
            if(d[j][0]<=curR and d[j][0]>d[i][0] and d[j][1]<=maxR):
                curR = max(curR, d[j][1])
        if(curR==maxR):
            print("Yes")
            break
    else:
        print("No")

*/

/*Editorial:
Let's try every possible left point of the answer. Obviously it must one of the Xl. The right end will be Xl + L. 
Now we need to check if there exist some subset of roads that there union equals to some segment [A , B].

Let's find the union of all roads that lie inside the segment [A, B]. 
If it's equal to [A, B] then we find the answer, otherwise it's impossible to get such segment. 
Why? All other roads obviously can't be used in union, so we can only delete several roads. 
And the exist a point inside segment [A, B] that is not covered by any road, so we won't cover this point after deleting some roads.

How to find union of roads? Let's sort all roads by their left coordinate. Now look at all roads one by one and build their union. 
If current left end of road is bigger than right end of union we can say that points between them aren't covered by any road, 
so union of roads can't be equal to [A, B]. Otherwise we need to update current right end of union. 
Also it is necessary to check if points A and B is covered by any road.

We can sort all roads only once, so complexity of this solution will be O(n^2).

You can check solutions by setter and tester for implementation details.

Author Solution by Bandarchuk Yury
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <utility>
#include <vector>
#include <set>
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second
 
 
const int N = 2020;
int n, L;
 
 
int main() {
 
	int t;
	cin >> t;
 
	while(t--) {
		scanf("%d%d", &n, &L);
		pair<int, int> a[N];		
		int flag = 0;
 
		for (int i = 0; i < n; i++) {
			scanf("%d%d", &a[i].F, &a[i].S);
		}
		sort(a, a + n);
 
		for (int i = 0; i < n; i++) {
			int maxRight = a[i].F + L;
			int curRight = a[i].S;
			for (int j = 0; j < n; j++) {
				if (a[j].F <= curRight && a[j].F > a[i].F && a[j].S <= maxRight) {
					curRight = max(curRight, a[j].S);
				}
			}
			if (curRight == maxRight) {
				flag = 1;
				break;
			}
		}
		if(flag == 1)
			puts("Yes");
		else 
			puts("No");
 
	}
 
	return 0;
}

Another Solution:
#include <string.h>
#include <ctype.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#define mod 1000000007
#define ll long long
#define FOR(X,Y) for(ll X = 0; X < Y; ++X)
#define inp(X) scanf("%lli",&X)
#define prn(X) printf("%lli",X);
typedef struct block
{
    ll x1,x2;
}block;
int cmp(const void*a, const void*b)
{
    block x = *(block*)a;
    block y = *(block*)b;
    if(x.x1 == y.x1)
      return x.x2 - y.x2;
    return x.x1 - y.x1;
}
typedef struct chunk{
    int i,j, size;
}chunk;
int main(void)
{
	ll t;
	inp(t);
	FOR(tt,t)
	{
	    ll n,l;
	    inp(n), inp(l);
	    
	    block arr[n];
	    FOR(i,n)
	        inp(arr[i].x1),inp(arr[i].x2);
	    qsort(arr,n,sizeof(block), cmp);
	    int s = -1;
	    ll end = -1;
	    
	    chunk brr[2345];
	    int c_size=0,flag=0;
	    for(int i=0;i<n;++i){
	        if(s==-1){
	            s = i;
	            end = arr[i].x2;
	            
	        }
	        else if(arr[i].x1 > end){
	            brr[c_size].i = s;
	            brr[c_size].j = i-1;
	            brr[c_size].size = (i-1-s+1);
	            ++c_size;
	            s = i;
	            end = arr[i].x2;
	        }
	    }
	    
        brr[c_size].i = s;
        brr[c_size].j = n-1;
        brr[c_size].size = (n-1-s+1);
        ++c_size;
        
	    for(int i = 0; i < c_size; ++i){
	        for(int o=brr[i].i;o<= brr[i].j; ++o){
	           // printf("%lli %lli\n",arr[o].x1,arr[o].x2);
	            if(arr[o].x2 > arr[o].x1+l)
	                continue;
	           if(arr[o].x2 == arr[o].x1+l)
                {
                    flag=1;
                    break;
                }
	            for(int p = o+1; p<=brr[i].j+1; ++p){
	            //    printf("%lli %lli\n",arr[p].x1,arr[p].x2);
	                if(arr[p].x2 == arr[o].x1+l)
	                {
	                    flag=1;
	                    break;
	                }
	            }
	         //   puts("");
	            
	            if(flag==1)
	                break;
	        }
	        if(flag)
	            break;
	    }
	    puts(flag ? "Yes" : "No");
	}
	return 0;
}


Tester Solution by Roman Bilyi
#define _CRT_SECURE_NO_WARNINGS
#pragma comment(linker, "/stack:16777216")
#include <string>
#include <vector>
#include <map>
#include <list>
#include <iterator>
#include <cassert>
#include <set>
#include <queue>
#include <iostream>
#include <sstream>
#include <stack>
#include <deque>
#include <cmath>
#include <memory.h>
#include <cstdlib>
#include <cstdio>
#include <cctype>
#include <algorithm>
#include <utility>
#include <time.h>
#include <complex>
using namespace std;
#define FOR(i, a, b) for(int i=(a);i<(b);i++)
#define RFOR(i, b, a) for(int i=(b)-1;i>=(a);--i)
#define FILL(A,value) memset(A,value,sizeof(A))
#define ALL(V) V.begin(), V.end()
#define SZ(V) (int)V.size()
#define PB push_back
#define MP make_pair
#define Pi 3.14159265358979
#define x0 ikjnrmthklmnt
#define y0 lkrjhkltr
#define y1 ewrgrg
typedef long long Int;
typedef unsigned long long UInt;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef pair<Int, Int> PLL;
typedef pair<double, double> PDD;
typedef complex<double> base;
const int INF = 1000000000;
const int BASE = 1000000007;
const int MAX = 100007;
const int MAX2 = 7777;
const int MAXE = 100000;
const int ADD = 1000000;
const int MOD = 1000000007;
const int CNT = 800;
int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("distance.in",  "r", stdin);
    //freopen("distance.out", "w", stdout);
    //freopen("out.txt" , "w" , stdout);
	int t;
	cin >> t;
	int sum = 0;
	FOR(tt,0,t)
	{
		int N , L;
		cin >> N >> L;
		sum += N;
		assert(L <= 1000000);
		assert(L >= 1);
		vector<PII> A;
		FOR(i,0,N)
		{
			int l , r;
			cin >> l >> r;
			assert(l >= 1 && r >= l && r <= 1000000);
			A.push_back(MP(l, r));
		}
		sort(ALL(A));
		bool isPossible = false;
		FOR(i,0,N)
		{
			int r = A[i].first;
			bool ok = 1;
			FOR(j,0,N)
			{
				if (A[j].first >= A[i].first && A[j].second <= A[i].first + L)
				{
					if (A[j].first > r)
					{
						ok = 0;
					}
					else
					{
						r = max(r , A[j].second);
					}
				}
			}
			if (r != A[i].first + L)
			{
				ok = 0;
			}
			isPossible |= ok;
		}
		if (isPossible) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	assert(sum >= 1 && sum <= 2000);
    return 0;
}

*/

/*Best Submissions:
C:
#include <stdio.h>
void bubble(int a[],int n);
int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
	{
		int n,l;
	scanf("%d%d",&n,&l);
		int a[n][2];
		int i,j;
			
	for(i=0;i<n;i++)
	{
			for(j=0;j<2;j++)
			
			 scanf("%d",&a[i][j]);
			 
		}
		int flag=0;
	  for(i=0;i<n;i++)
	      {
	      	for(j=0;j<n;j++)
	      	{
	      	    if(a[j][1]-a[i][0]==l&&a[j][0]>=a[i][0]&&a[i][1]<=a[j][1])
	      	       {
	      	       	flag++;
	      	       	break;
      	       }
	                 
	      	}
	      }
	      if(flag==0)
        printf("No\n");
        else 
	        printf("Yes\n");
		      
		
		t--;
	}
	return 0;
}

C++:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
void swap(int *xp, int *yp)
{
    int temp = *xp;
    *xp = *yp;
    *yp = temp;
}
 
int main()
{
    
    int testCase;
    cin>>testCase;
    while(testCase>0)
    {
        int L; //longeur pref
        int N; // nb de chemins
        cin>>N>>L;
        vector<long> debut; 
        vector<long> fin;
        
        // section pour mettre les coordonnées dans 2 vecteurs
        for(int i = 0; i<N;i++)
        {
            int tempo1;
            int tempo2;
            
            cin>>tempo1>>tempo2;
            
            if(tempo1==tempo2)
            {
                continue;
            }
            else
            {
            debut.push_back(tempo1);
            fin.push_back(tempo2);
            }
        }
        
        //section de classement
        
        int i, j;
        for (i = 0; i < debut.size()-1; i++)
        {
       
        // Last i elements are already in place
            for (j = 0; j < fin.size()-i-1; j++)
            {
                if (fin[j] > fin[j+1])
                {
                    swap(debut[j], debut[j+1]);
                    swap(fin[j], fin[j+1]);
                }
            }
        
        }
        
        bool flag=false;
        for(int z=0; z<fin.size();z++)
        {
            for(int k=z; k<fin.size();k++)
            {
                if(fin[k]-debut[z]==L && debut[k]>=debut[z])
                {
                    if(k==z)
                    {
                        flag=true;
                        break;
                    }
                    int count=0;
                
                    for(int l=k;l>z;l--)
                    {
                        if(debut[l]<=fin[l-1])
                        {
                            count++;
                        }
                        else
                        {
                        break;
                        }
                    }
                    if(count==k-z)
                    {
                        flag=true;
                        break;
                    }
                }
                if(fin[k]-debut[z]>L || flag==true)
                {
                    break;
                }
            }
            if(flag==true)
            {
                break;
            }
        }
        if(flag==true)
        {
            cout<<"Yes"<<endl;
        }
        else
        {
            cout<<"No"<<endl;
        }
        
      
        testCase--;
    }
    
    return 0;
}



C++14:
#pragma GCC optimize ("O3")
//#define ANDREIKKAA_TOPCODER
//#define ANDREIKKAA_ALLOCATOR
#define ANDREIKKAA_CLASS Solution
#define ANDREIKKAA_METHOD solve
#define ANDREIKKAA_PARAMETERS void
#define ANDREIKKAA_CALL
#define ANDREIKKAA_RETURN_TYPE void
 
#include "bits/stdc++.h"
using namespace std;
 
#define x first
#define y second
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
 
typedef long long ll;
typedef double ld;
 
const ld PI = acos(-1);
const int _ML = 500;
 
const char _inpf[] =
#if defined(ANDREIKKAA)
"input.txt"
#else
""
#endif
;
const char _outf[] =
#if defined(ANDREIKKAA)
""
#else
""
#endif
;
 
#if defined(ANDREIKKAA_ALLOCATOR)
char _mem[_ML * 1024LL * 1024LL];
size_t _ptr = 0;
inline void* operator new (size_t _x) { _ptr += _x; return _mem + _ptr - _x; }
inline void operator delete (void*) { }
#endif
 
template<typename T, typename U> inline ostream &operator<< (ostream &_out, const pair<T, U> &_p) { _out << _p.first << ' ' << _p.second; return _out; }
template<typename T, typename U> inline istream &operator>> (istream &_in, pair<T, U> &_p) { _in >> _p.first >> _p.second; return _in; }
template<typename T> inline ostream &operator<< (ostream &_out, const vector<T> &_v) { if (_v.empty()) { return _out; } _out << _v.front(); for (auto _it = ++_v.begin(); _it != _v.end(); ++_it) { _out << ' ' << *_it; } return _out; }
template<typename T> inline istream &operator>> (istream &_in, vector<T> &_v) { for (auto &_i : _v) { _in >> _i; } return _in; }
template<typename T> inline ostream &operator<< (ostream &_out, const set<T> &_s) { if (_s.empty()) { return _out; } _out << *_s.begin(); for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) { _out << ' ' << *_it; } return _out; }
template<typename T> inline ostream &operator<< (ostream &_out, const multiset<T> &_s) { if (_s.empty()) { return _out; } _out << *_s.begin(); for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) { _out << ' ' << *_it; } return _out; }
template<typename T> inline ostream &operator<< (ostream &_out, const unordered_set<T> &_s) { if (_s.empty()) { return _out; } _out << *_s.begin(); for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) { _out << ' ' << *_it; } return _out; }
template<typename T> inline ostream &operator<< (ostream &_out, const unordered_multiset<T> &_s) { if (_s.empty()) { return _out; } _out << *_s.begin(); for (auto _it = ++_s.begin(); _it != _s.end(); ++_it) { _out << ' ' << *_it; } return _out; }
template<typename T, typename U> inline ostream &operator<< (ostream &_out, const map<T, U> &_m) { if (_m.empty()) { return _out; } _out << '(' << _m.begin()->first << ": " << _m.begin()->second << ')'; for (auto _it = ++_m.begin(); _it != _m.end(); ++_it) { _out << ", (" << _it->first << ": " << _it->second << ')'; } return _out; }
template<typename T, typename U> inline ostream &operator<< (ostream &_out, const unordered_map<T, U> &_m) { if (_m.empty()) { return _out; } _out << '(' << _m.begin()->first << ": " << _m.begin()->second << ')'; for (auto _it = ++_m.begin(); _it != _m.end(); ++_it) { _out << ", (" << _it->first << ": " << _it->second << ')'; } return _out; }
 
 
bool f(vector<pair<int, int>> a, int l, int r) {
    vector<pair<int, bool>> ev;
    for(const auto &i : a) {
        if(i.x < l || r < i.y) {
            continue;
        }
        ev.push_back({i.x, false});
        ev.push_back({i.y, true});
    }
    
    sort(all(ev));
    //cout << ev << endl;
    
    int bal = 0;
    bool hui = false;
    
    if(ev.empty() || ev.front().x != l || ev.back().x != r) {
        //cout << "her" << endl;
        return false;
    }
    
    for(const auto &i : ev) {
        //cout << hui << " " << bal << " " << i << endl;
        if(hui && bal == 0) {
            return false;
        }
        hui = true;
        if(i.y) {
            --bal;
        } else {
            ++bal;
        }
    }
    
    return true;
}
 
void solve() {
    int n, l;
    cin >> n >> l;
    
    vector<pair<int, int>> a(n);
    cin >> a;
    
    sort(all(a));
    
    for(int i = 0; i < n; ++i) {
        if(f(a, a[i].x, a[i].x + l)) {
            cout << "Yes" << endl;
            return;
        }
    }
    cout << "No" << endl;
}
 
inline ANDREIKKAA_RETURN_TYPE mainFunction(ANDREIKKAA_PARAMETERS)
{
    int t;
    cin >> t;
    
    for(int i = 0; i < t; ++i) {
        solve();
    }
}

 
#if defined(ANDREIKKAA) || !defined(ANDREIKKAA_TOPCODER)
int main()
{
#if defined(ANDREIKKAA)
	time_t _start = clock();
#endif
	if (_inpf[0] != '\0')
		assert(freopen(_inpf, "r", stdin) != nullptr);
	if (_outf[0] != '\0')
		assert(freopen(_outf, "w", stdout) != nullptr);
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	cout << setprecision(20);
	//cout << fixed;	
	mainFunction(ANDREIKKAA_CALL);
#if defined(ANDREIKKAA)
	cout << "Time: " << (clock() - _start) / (ld)CLOCKS_PER_SEC << endl;
#endif
}
#else
class ANDREIKKAA_CLASS { public: ANDREIKKAA_RETURN_TYPE ANDREIKKAA_METHOD(ANDREIKKAA_PARAMETERS) { return mainFunction(ANDREIKKAA_CALL); } };
#endif

C#:
using System; 
using System.Numerics;
using System.Collections;
 
namespace myName{
	
 
	
	public class Segment: IComparable {
		
		public Segment(int a, int b){
			A = a;
			B = b;
		}
		
		public int Length(){
			return this.B - this.A;
		}
		
		public int A{
			get; set;
		}
		
		public int B{
			get; set;
		}
		
		int IComparable.CompareTo(object obj) {
			Segment segment = (Segment) obj;
			int compare = this.A.CompareTo(segment.A);
			if(compare == 0){
				compare = this.B.CompareTo(segment.B);
			}
			return compare;
		}
	}
 
class MyClass {
    static void Main(string[] args) {
    	
    	int t,n,l;
    	string[] s;
    	t = Int32.Parse(Console.ReadLine());
    	ArrayList arr;
    	Segment seg = new Segment(0, 0);
 
    	
    	for(int i = 0; i < t; i++){
    		
 
    		s = Console.ReadLine().Split(' ');
    		n = Int32.Parse(s[0]);
    		l = Int32.Parse(s[1]);
    		arr = new ArrayList(n);
    		bool exact = false;
    		
    		for(int j = 0; j < n; j++){
    			s = Console.ReadLine().Split(' ');
    			seg = new Segment(Int32.Parse(s[0]), Int32.Parse(s[1]));
    			
    			if(seg.B - seg.A == l) {
    				exact = true;
    			}
    			
    			if(seg.B - seg.A < l) {
    				arr.Add(seg);
    			}
    		}
    		
    		if(exact){
    			Console.WriteLine("Yes");
    			continue;
    		}
    		
    		arr.Sort();
    		
    		int index = 0;
    		Segment range = new Segment(0, 0);
    		while(index < arr.Count -1){
    			range = (Segment) arr[index];
    			for(int j = index + 1; j < arr.Count; j++){
    				seg =(Segment) arr[j];
    				if (range.B < seg.A){
    					range.A = seg.A;
    					range.B = seg.B;
    					index = j;
    					break;
    				}
    				if(seg.B - range.A == l){
    					index = arr.Count;
    					range.B = seg.B;
    					break;
    				}
    				if(seg.B - range.A < l){
    					range.B = seg.B;
    					continue;
    				}
    			}
				index++;
    		}
    		if(range.Length() == l){
    			Console.WriteLine("Yes");
    		} else {
    			Console.WriteLine("No");
    		}
    		
    	}
    }
}
}

JAVA:
    import java.io.InputStream;
    import java.io.OutputStream;
    import java.io.PrintWriter;
    import java.io.IOException;
    import java.math.BigInteger;
    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.HashMap;
    import java.util.InputMismatchException;
     
   
     
    public class Hackerrank{
        public static InputStream inputStream = System.in;
        public static OutputStream outputStream = System.out;
        public static FastReader in = new FastReader(inputStream);
        public static PrintWriter out = new PrintWriter(outputStream);
     
        public static void main(String[] args)throws java.lang.Exception
        {
            new Hackerrank().run();
            out.close();
        }
        void run() throws java.lang.Exception
        {
            for(int T = ni();T>0;T--)
            {
                int n = ni();
                int l = ni();
     
                Pair p[] = new Pair[n];
                for(int i = 0; i < n; i++)
                    p[i] = new Pair(ni() , ni());
     
                Arrays.sort(p);
                //System.out.println(Arrays.deepToString(p));
     
                boolean yes = false;
     
                for(int i = 0; i < n; i++){
                    if(p[i].y - p[i].x <= l){
                        int X = p[i].x;
                        int Y = p[i].y;
                        for(int j = i + 1; j < n; j++){
                            if(p[j].x <= Y && p[j].y <= p[i].x + l){
                                Y = Math.max(Y, p[j].y);
                            }
                        }
                        if(Y == X + l){
                            yes = true;
                            break;
                        }
                    }
                }
                out.println(yes ? "Yes" : "No");
     
            }
        }
        static class Pair implements Comparable<Pair>{
            int x,y;
            Pair(int x,int y){  this.x = x; this.y = y; }
            public int compareTo(Pair o){
                if(x != o.x)
                    return Integer.compare(x, o.x);
                return Integer.compare(y, o.y);
            }
            public String toString(){
                return x + " " + y;
            }
        }
        private static int ni(){
            return in.nextInt();
        }
        private static long nl(){
            return in.nextLong();
        }
        private static String ns(){
            return in.nextString();
        }
        private static char nc(){
            return in.nextCharacter();
        }
        private static double nd(){
            return in.nextDouble();
        }
     
        private static char[] ns(int n)
        {
            char[] a = new char[n];
            for(int i=0;i<n;i++) a[i] = nc();
            return a;
        }
     
        private static char[][] nm(int n, int m)
        {
            char[][] map = new char[n][];
            for(int i=0;i<n;i++) map[i] = ns(m);
            return map;
        }
     
        private static int[] na(int n)
        {
            int[] a = new int[n];
            for(int i=0;i<n;i++) a[i] = ni();
            return a;
        }
     
        private static long[] nal(int n)
        {
            long[] a = new long[n];
            for(int i=0;i<n;i++) a[i] = nl();
            return a;
        }
    }
     
    class FastReader{
        private boolean finished = false;
     
        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private SpaceCharFilter filter;
     
        public FastReader(InputStream stream){
            this.stream = stream;
        }
     
        public int read(){
            if (numChars == -1){
                throw new InputMismatchException ();
            }
            if (curChar >= numChars){
                curChar = 0;
                try{
                    numChars = stream.read (buf);
                } catch (IOException e){
                    throw new InputMismatchException ();
                }
                if (numChars <= 0){
                    return -1;
                }
            }
            return buf[curChar++];
        }
     
        public int peek(){
            if (numChars == -1){
                return -1;
            }
            if (curChar >= numChars){
                curChar = 0;
                try{
                    numChars = stream.read (buf);
                } catch (IOException e){
                    return -1;
                }
                if (numChars <= 0){
                    return -1;
                }
            }
            return buf[curChar];
        }
     
        public int nextInt(){
            int c = read ();
            while (isSpaceChar (c))
                c = read ();
            int sgn = 1;
            if (c == '-'){
                sgn = -1;
                c = read ();
            }
            int res = 0;
            do{
                if(c==','){
                    c = read();
                }
                if (c < '0' || c > '9'){
                    throw new InputMismatchException ();
                }
                res *= 10;
                res += c - '0';
                c = read ();
            } while (!isSpaceChar (c));
            return res * sgn;
        }
     
        public long nextLong(){
            int c = read ();
            while (isSpaceChar (c))
                c = read ();
            int sgn = 1;
            if (c == '-'){
                sgn = -1;
                c = read ();
            }
            long res = 0;
            do{
                if (c < '0' || c > '9'){
                    throw new InputMismatchException ();
                }
                res *= 10;
                res += c - '0';
                c = read ();
            } while (!isSpaceChar (c));
            return res * sgn;
        }
     
        public String nextString(){
            int c = read ();
            while (isSpaceChar (c))
                c = read ();
            StringBuilder res = new StringBuilder ();
            do{
                res.appendCodePoint (c);
                c = read ();
            } while (!isSpaceChar (c));
            return res.toString ();
        }
     
        public boolean isSpaceChar(int c){
            if (filter != null){
                return filter.isSpaceChar (c);
            }
            return isWhitespace (c);
        }
     
        public static boolean isWhitespace(int c){
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }
     
        private String readLine0(){
            StringBuilder buf = new StringBuilder ();
            int c = read ();
            while (c != '\n' && c != -1){
                if (c != '\r'){
                    buf.appendCodePoint (c);
                }
                c = read ();
            }
            return buf.toString ();
        }
     
        public String nextLine(){
            String s = readLine0 ();
            while (s.trim ().length () == 0)
                s = readLine0 ();
            return s;
        }
     
        public String nextLine(boolean ignoreEmptyLines){
            if (ignoreEmptyLines){
                return nextLine ();
            }else{
                return readLine0 ();
            }
        }
     
        public BigInteger nextBigInteger(){
            try{
                return new BigInteger (nextString());
            } catch (NumberFormatException e){
                throw new InputMismatchException ();
            }
        }
     
        public char nextCharacter(){
            int c = read ();
            while (isSpaceChar (c))
                c = read ();
            return (char) c;
        }
     
        public double nextDouble(){
            int c = read ();
            while (isSpaceChar (c))
                c = read ();
            int sgn = 1;
            if (c == '-'){
                sgn = -1;
                c = read ();
            }
            double res = 0;
            while (!isSpaceChar (c) && c != '.'){
                if (c == 'e' || c == 'E'){
                    return res * Math.pow (10, nextInt ());
                }
                if (c < '0' || c > '9'){
                    throw new InputMismatchException ();
                }
                res *= 10;
                res += c - '0';
                c = read ();
            }
            if (c == '.'){
                c = read ();
                double m = 1;
                while (!isSpaceChar (c)){
                    if (c == 'e' || c == 'E'){
                        return res * Math.pow (10, nextInt ());
                    }
                    if (c < '0' || c > '9'){
                        throw new InputMismatchException ();
                    }
                    m /= 10;
                    res += (c - '0') * m;
                    c = read ();
                }
            }
            return res * sgn;
        }
     
        public boolean isExhausted(){
            int value;
            while (isSpaceChar (value = peek ()) && value != -1)
                read ();
            return value == -1;
        }
     
        public String next(){
            return nextString();
        }
     
        public SpaceCharFilter getFilter(){
            return filter;
        }
     
        public void setFilter(SpaceCharFilter filter){
            this.filter = filter;
        }
     
        public interface SpaceCharFilter{
            public boolean isSpaceChar(int ch);
        }
    }
 

Java 8:
import java.util.*; 
import java.io.*;
public class Sort {
	public static void main(String[] args)throws Exception {
        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out=new PrintWriter(System.out);
        int t=Integer.parseInt(in.readLine());
        String[] aa;
        
        while(t--!=0){
        	aa=in.readLine().split(" ");
        	int n=Integer.parseInt(aa[0]),l=Integer.parseInt(aa[1]);
        	ArrayList<pair> a=new ArrayList<pair>();
        	for(int i=0;i<n;i++){
        		aa=in.readLine().split(" ");
        		a.add(new pair(Integer.parseInt(aa[0]),Integer.parseInt(aa[1])));
        	}
        	Collections.sort(a, new Comparator<pair>() {
                @Override public int compare(pair p1, pair p2) {
                    return p1.start - p2.start; // Ascending
                }
            });
        	int f=0;
        	for(int i=0;i<n;i++){
        		int xL= a.get(i).start;
        		int xR=a.get(i).end;
        		int maxlen=(xR-xL);
        		for(int j=i+1;j<n && maxlen<l;j++){
        		if(a.get(j).start<=xR && a.get(j).start>xL && a.get(j).end>xR){
        			maxlen+=(Math.abs(a.get(j).end-xR));
        			xL=a.get(j).start;
        			xR=a.get(j).end;
        			if(maxlen>=l)
        				break;
        		}
        		else if(a.get(i).end<a.get(j).start)
        			break;
        		}
        		if(maxlen==l){
        		out.println("Yes");
        		f=1;break;
        		}
        		
        	}
        	if(f==0)
        		out.println("No");
        }
        out.close();
	}
}
 
class pair{
	int start,end;
	pair(int s,int e){
		this.start=s;this.end=e;
	}
}

Python:
t = int(raw_input())
for _ in range(t):
    flag = False
    n,l = map(int, raw_input().split())
    a = []
    for i in range(n):
        xl,xr = map(int, raw_input().split())
        a.append((xl,xr))
    a.sort()
    for i in range(n-1):
        maxRight = a[i][0] + l
        currRight = a[i][1]
        if currRight == maxRight:
            flag = True
            break
        elif currRight > maxRight:
            continue
        else:
            for j in range(i+1,n):
                if a[j][0] <= currRight and a[j][1] <= maxRight:
                    currRight = max(currRight, a[j][1])
            if currRight == maxRight:
                flag = True
                break
    if flag : print "Yes"
    else : print "No"

Python 3:
for _ in range(int(input())):
    n,l = map(int,input().split())
    a = []
    for i in range(n):
        a.append(list(map(int,input().split())))
    a.sort()
    for i in range(n):
        r = a[i][0]+l
        c = a[i][1]
        for j in range(i+1,n):
            if a[j][0] <= c and a[j][1] <= r:
                c = max(c,a[j][1])
                
        if c == r:
            print('Yes')
            break
    else:
        print('No')

*/

/*I/O:
In #1:
9
792 96
85218 85299
43939 44020
25152 25172
45433 45502
34141 34228
65363 65394
25321 25409
91710 91786
43607 43676
90858 90910
99667 99674
54193 54264
69177 69274
4927 4998
7311 7325
78147 78167
39059 39131
24508 24555
65023 65037
96350 96382
53258 53299
56844 56893
3052 3094
74538 74591
49604 49693
93004 93051
22030 22120
99428 99437
23206 23237
46634 46652
12193 12277
22944 22964
92413 92469
28443 28479
57854 57906
48489 48534
12696 12702
37858 37957
17843 17930
88025 88113
51426 51498
79071 79164
61655 61710
71462 71490
16631 16725
17814 17866
65792 65887
96702 96741
67646 67742
9111 9186
19809 19870
62494 62588
98740 98835
26535 26557
64526 64558
27449 27537
91645 91716
60384 60420
61007 61045
53943 53988
73634 73706
21392 21410
41665 41741
13516 13530
22610 22639
93389 93482
36685 36732
86217 86239
92857 92891
91079 91124
15866 15881
91663 91674
23556 23566
96457 96480
92867 92885
14345 14354
10505 10512
59298 59301
71341 71406
94777 94862
49024 49083
99047 99066
10732 10800
53579 53622
58891 58959
81317 81385
53396 53432
64899 64938
75721 75774
94352 94409
67136 67232
32371 32421
51534 51594
63579 63655
52087 52093
99691 99729
58229 58267
8978 9026
33475 33489
43438 43460
8670 8746
93749 93801
14798 14892
29385 29442
55622 55704
85750 85792
18591 18602
88315 88402
48098 48192
88998 89076
7670 7727
62693 62718
93001 93057
81831 81859
92588 92674
93501 93587
9366 9450
47431 47441
72415 72445
37451 37505
7235 7258
26332 26352
51982 52053
18739 18793
819 822
4207 4267
31072 31077
76647 76730
1605 1627
24848 24900
55854 55875
95967 96058
68379 68426
51733 51775
84592 84690
31051 31102
44568 44581
97966 98022
54118 54175
57147 57235
46700 46786
9470 9560
95196 95254
43652 43749
75331 75425
62339 62432
85921 86003
24191 24231
28599 28613
3939 3943
55663 55753
29345 29358
73492 73580
19985 20045
37298 37304
78889 78945
92819 92847
59605 59693
42855 42947
5062 5120
69220 69293
44982 44991
43126 43189
82465 82546
27692 27729
80522 80610
93146 93228
673 731
42784 42865
53103 53130
65436 65478
88547 88631
42413 42499
22611 22678
75378 75403
95004 95020
16427 16482
97867 97938
96641 96700
98890 98894
7203 7210
36385 36442
66254 66305
8900 8932
2593 2668
12900 12999
39353 39357
58281 58295
13014 13104
31845 31937
54425 54519
55650 55675
42798 42805
36871 36914
94584 94620
2117 2148
44123 44195
90855 90889
58757 58769
98968 99057
89066 89165
6317 6410
57901 57968
18003 18092
4264 4265
20491 20494
37940 37966
84935 84999
68496 68548
8873 8898
20492 20580
35651 35692
3330 3419
43472 43520
75425 75498
95458 95528
40457 40495
36383 36409
90521 90528
55683 55752
32801 32840
50748 50788
30732 30832
68851 68895
62298 62320
49191 49278
59209 59303
85636 85715
79835 79895
95946 96038
30685 30734
1406 1410
14346 14408
49395 49412
51409 51496
60463 60519
26329 26380
42615 42690
27779 27784
44596 44650
28304 28322
86797 86897
25158 25250
73177 73275
37721 37778
2646 2717
97755 97796
77625 77632
5459 5544
5741 5805
86932 87022
66671 66741
96514 96614
64881 64901
98936 98950
3533 3559
25730 25740
10365 10425
41361 41448
14360 14396
58007 58107
81056 81079
68830 68831
55329 55356
3489 3562
49605 49650
3655 3754
85097 85164
75801 75859
2805 2900
44225 44255
60418 60484
43519 43596
22884 22932
49195 49196
77789 77797
35971 35985
68475 68483
77609 77664
15057 15108
48480 48572
85718 85752
9548 9604
74823 74841
40290 40293
35815 35913
2038 2054
36636 36669
82051 82078
81200 81222
39860 39922
86422 86435
67274 67339
62130 62228
74076 74078
2984 3070
41325 41345
26754 26761
83915 84008
99572 99603
85435 85529
40165 40242
61671 61747
34444 34504
61586 61621
83572 83575
1112 1184
24201 24259
34693 34715
81840 81860
46005 46103
79686 79689
53651 53660
36826 36914
15456 15514
10161 10215
35495 35511
13005 13094
46966 47047
99608 99622
4065 4164
41008 41042
4297 4317
47208 47279
93503 93599
29971 29977
3355 3361
37950 37980
68232 68246
55206 55275
8459 8468
33827 33840
25021 25118
16824 16905
76150 76245
86778 86852
28547 28551
7709 7742
40552 40624
98162 98180
3801 3826
7618 7628
87890 87892
4527 4612
20402 20448
46885 46974
9924 9946
93521 93581
26864 26948
34917 34948
31902 31910
67477 67503
83548 83569
97898 97955
29868 29931
79478 79504
1447 1481
41367 41446
97302 97310
74994 75045
64660 64711
95296 95309
37680 37764
73405 73422
31705 31748
88829 88875
26623 26677
79899 79906
55333 55422
7987 8033
28619 28702
84108 84154
337 354
7015 7106
91700 91734
48881 48979
54439 54442
71760 71852
79264 79351
8289 8365
5331 5416
80405 80431
64914 64990
85980 86049
90990 91045
30899 30955
27900 27927
38552 38594
44596 44676
19850 19872
35012 35018
10121 10215
71900 71936
64915 64976
74194 74211
58711 58773
2051 2080
39422 39452
76506 76554
87634 87670
38712 38720
88580 88617
6263 6353
26089 26159
68982 69016
4275 4318
49617 49651
71402 71456
21870 21894
46858 46919
10715 10815
36491 36509
42768 42801
34430 34481
52476 52540
93621 93683
11101 11116
16758 16832
43886 43981
36385 36399
50784 50830
92669 92757
16475 16551
67832 67850
67588 67621
54017 54108
12557 12598
87201 87232
56544 56612
19147 19246
45658 45719
39936 39973
72108 72127
5112 5182
83885 83959
71728 71734
90650 90660
38401 38461
53087 53161
69184 69259
99429 99435
70403 70428
64611 64617
35081 35092
39149 39183
26593 26615
15533 15545
11578 11677
36850 36902
56614 56667
48432 48496
29103 29137
32556 32648
35536 35548
1438 1448
943 1013
59654 59668
77818 77859
25443 25458
5138 5168
47934 48027
97999 98032
46981 47067
36978 37010
79471 79569
9427 9462
68028 68119
64997 65026
10345 10416
33269 33287
89568 89577
99942 100022
79172 79185
95661 95720
80906 80907
31134 31164
81091 81158
33246 33289
16651 16677
54452 54519
44314 44401
90986 91073
36928 36967
62821 62886
33354 33419
42926 42937
52350 52363
70083 70086
9802 9863
25688 25756
56673 56689
69865 69866
22344 22432
17350 17362
27739 27832
77047 77070
99491 99546
48543 48638
11326 11340
1966 1980
17942 18032
4817 4822
47663 47683
84963 84998
2465 2553
42438 42460
15504 15589
8500 8550
38509 38602
80950 81016
71850 71867
53834 53841
34635 34692
68203 68228
39230 39306
89792 89852
27954 28034
68519 68551
85725 85738
41127 41198
36882 36893
33570 33648
10828 10914
66457 66476
35113 35209
52840 52911
40591 40633
59230 59290
29861 29876
7152 7226
65616 65648
76239 76330
16404 16438
55165 55182
58855 58944
38106 38135
45344 45414
85985 86032
26776 26789
64451 64512
45757 45770
91175 91177
48115 48149
77327 77374
68261 68299
64524 64587
97902 97911
51397 51477
28468 28493
7119 7173
31969 32058
73922 73965
32025 32040
23310 23368
94436 94473
15791 15890
24231 24291
73530 73584
24209 24295
56411 56431
74400 74445
24396 24430
3831 3841
3268 3342
21154 21193
67483 67499
40354 40392
79515 79607
74649 74732
63380 63469
38091 38144
42271 42334
82127 82213
87444 87476
98741 98800
27244 27247
66907 66999
87788 87868
87918 87923
71391 71482
50659 50742
1725 1796
45540 45586
61462 61488
95326 95381
67713 67735
49482 49511
31764 31819
24228 24246
88396 88402
51156 51214
15790 15875
31149 31238
71760 71790
90424 90446
85551 85604
62299 62367
39995 40063
49618 49656
9701 9762
35148 35240
56546 56624
71759 71815
76093 76179
19914 20012
90594 90596
9595 9663
34012 34108
72912 72967
28447 28481
476 508
11187 11223
82486 82491
18544 18612
98565 98603
95446 95479
4363 4380
41080 41171
61216 61231
77444 77530
25357 25408
20799 20877
49321 49419
9507 9597
10902 10907
20785 20826
60318 60324
86848 86924
75743 75761
16169 16212
76233 76318
66300 66392
66044 66144
71911 71994
7911 7980
12576 12581
88279 88354
14665 14759
40684 40745
92504 92570
65551 65615
10895 10986
33142 33150
59759 59766
37086 37098
90312 90401
50004 50022
89745 89825
90346 90407
52070 52161
17539 17545
41587 41660
33880 33891
1732 1806
24021 24049
60507 60571
51963 52031
19446 19545
15814 15868
25896 25987
41460 41560
36968 36973
66117 66150
74024 74057
26441 26498
16458 16472
89327 89382
39689 39787
71872 71881
21951 22000
52440 52494
35253 35345
68964 68981
83629 83677
81898 81958
34708 34744
66089 66100
55982 56074
72089 72168
91992 92072
51905 51975
757 855
33063 33093
45044 45139
97435 97453
9767 9864
14934 15002
34404 34457
17311 17361
82617 82701
30434 30436
65201 65280
75652 75696
37666 37754
50820 50888
50844 50876
76092 76132
47399 47420
34107 34173
3761 3793
85259 85324
65989 66028
92716 92748
11001 11029
46675 46692
74685 74720
32923 32928
9116 9165
76904 76953
94689 94717
6356 6455
34115 34147
28703 28740
74505 74518
20272 20275
35362 35377
81951 82014
73181 73196
93863 93879
55757 55819
64868 64896
34525 34549
33082 33097
45865 45939
6005 6082
41153 41178
25176 25193
14365 14367
71332 71432
76102 76143
44399 44425
96059 96060
31301 31392
59386 59430
75560 75636
70983 71049
28611 28676
31603 31639
58694 58742
29739 29784
94270 94357
87046 87128
97657 97665
64534 64550
68203 68269
60840 60934
1258 1283
28339 28372
60732 60783
55109 55163
6760 6782
93120 93124
13238 13260
23465 23526
45692 45705
37538 37549
57676 57755
65142 65182
59585 59685
92351 92425
70228 70316
67053 67126
87166 87260
42917 42936
4503 4549
93863 93926
97805 97806
44178 44220
99358 99423
20089 20165
55288 55377
30375 30399
37332 37360
63706 63741
94070 94072
94346 94399
16905 16998
91016 91029
59358 59450
27874 27914
84001 84004
26097 26135
81390 81481
65877 65939
48549 48621
8738 8747
26946 27036
82497 82550
56169 56265
66962 66999
5662 5692
72082 72169
1045 27
32253 32266
45881 45898
52538 52610
70725 70803
52618 52626
75646 75715
56581 56637
94695 94710
18170 18260
13399 13455
99400 99404
53222 53260
85863 85891
98261 98281
88580 88587
33834 33841
66495 66580
63090 63129
91757 91791
78844 78862
30990 31057
36621 36675
16752 16834
30166 30220
94555 94623
44473 44542
45750 45846
5445 5516
41013 41044
36600 36694
9318 9385
70693 70782
72980 73049
93713 93729
54438 54531
7010 7022
71494 71563
8765 8844
7858 7936
54816 54868
43550 43612
82469 82561
75672 75752
40357 40394
72301 72336
27704 27776
5391 5413
54352 54392
38727 38755
45886 45971
70675 70708
67225 67240
16362 16461
12999 13076
20558 20639
56951 57026
87711 87791
13869 13878
68281 68363
94488 94572
92049 92131
75073 75126
66283 66363
42297 42313
36760 36845
75027 75091
84189 84202
81103 81174
55528 55568
16605 16679
51986 52077
45562 45622
9989 10051
90024 90104
39900 39962
75181 75275
50617 50706
55787 55832
43242 43258
84879 84894
85592 85655
32267 32328
22485 22537
34223 34229
50602 50689
19501 19579
84914 85003
78741 78765
34329 34419
50385 50431
97257 97331
10945 10998
39886 39949
3982 3988
4498 4595
41865 41882
94662 94673
78395 78415
68817 68880
72972 72980
52638 52643
82382 82393
63118 63200
39439 39453
63645 63679
39770 39773
70485 70497
6751 6791
63053 63069
74912 74917
71916 71975
47033 47085
8004 8039
98238 98283
60278 60362
41500 41513
37229 37265
90440 90505
25122 25158
34815 34912
63484 63489
8020 8118
71446 71509
36419 36472
62903 62912
78232 78254
6677 6775
11007 11047
95955 96024
41362 41436
60130 60228
5384 5402
43496 43588
2184 2234
61728 61752
241 299
41137 41186
23126 23131
93730 93817
52822 52833
50575 50601
70557 70599
29540 29639
51419 51460
26005 26070
38183 38253
72942 73013
5860 5936
83805 83829
96561 96659
29228 29264
98911 98974
94900 94939
405 483
20679 20724
25985 26077
36601 36611
31577 31625
66117 66186
14571 14669
86782 86787
77676 77726
25104 25152
16271 16292
69561 69581
40189 40218
21273 21343
50639 50736
16827 16927
4727 4825
31315 31358
85353 85385
74898 74954
31760 31777
79670 79686
61702 61768
55766 55816
82822 82887
63000 63094
71717 71804
23694 23755
3167 3208
80373 80422
87993 88024
46263 46289
97933 97996
76162 76220
6482 6506
91489 91580
73607 73632
92778 92805
69429 69447
23755 23843
72978 73050
55007 55036
41406 41474
78009 78075
9492 9576
11035 11054
65133 65138
11816 11900
83034 83111
95132 95198
86624 86708
21376 21423
77787 77837
58371 58392
56705 56783
50309 50406
94594 94662
10521 10587
60040 60107
55527 55528
46881 46967
35143 35204
8334 8429
62563 62602
13419 13424
14436 14467
54714 54808
74599 74661
53750 53818
28645 28678
81984 82006
29620 29649
81665 81679
15742 15824
13599 13625
41718 41731
24202 24240
94969 95016
66046 66055
47740 47804
76511 76531
4331 4332
8117 8208
81889 81944
62215 62298
25825 25893
73414 73512
55204 55291
47878 47952
22710 22725
18016 18051
76954 77054
8687 8706
64342 64401
84414 84441
23949 24034
78324 78407
90607 90691
88127 88162
33350 33374
98995 99065
79752 79822
36193 36287
98943 98986
68964 69047
86545 86599
96800 96858
89436 89445
94733 94806
64974 65066
7633 7693
80622 80670
94288 94368
3781 3825
79818 79835
11997 12082
87957 88041
78158 78255
30600 30611
52779 52848
51406 51431
30071 30163
7226 7310
52597 52646
35629 35727
25464 25513
47501 47522
45903 45922
77867 77868
79263 79293
19506 19526
9438 9445
92262 92354
4897 4967
31227 31229
8477 8562
1193 1276
48422 48475
91307 91342
11501 11578
67817 67886
16997 17003
8522 8531
99170 99232
30003 30019
38053 38125
47964 48034
44309 44326
16778 16808
19246 19265
8335 8337
3613 3681
72544 72642
16930 16986
49135 49214
84265 84352
65472 65558
16324 16388
63070 63071
73751 73773
1487 1560
44120 44196
40945 41027
25990 26052
91614 91709
93735 93786
88278 88318
73379 73455
92865 92944
80961 81053
65774 65821
97671 97720
33452 33541
87952 88038
76371 76411
5370 5417
9348 9363
72116 72129
58370 58441
95627 95679
77967 77995
95565 95567
85429 85447
96727 96820
22489 22538
6918 6961
17144 17230
13597 13686
11922 12021
68839 68854
84092 84180
37621 37714
35851 35911
8624 8655
2997 3087
39780 39845
5030 5119
80097 80197
81698 81712
25730 25731
1813 1910
2561 2606
95367 95404
15166 15179
69723 69823
90600 90609
28677 28723
5234 5269
89691 89778
67429 67437
62665 62694
51063 51158
67584 67595
54196 54237
15621 15694
11207 11209
53997 54049
33041 33099
33112 33152
12904 12944
45057 45059
84548 84637
29477 29563
44933 45023
76143 76170
61152 61198
74713 74780
20684 20718
95404 95433
71597 71605
69967 70022
68639 68660
53411 53466
80570 80585
60533 60615
18255 18273
49922 50005
93082 93125
68516 68557
45695 45718
40941 41006
90966 91017
31602 31623
81929 81995
69059 69099
11125 11170
48232 48261
44473 44548
85451 85488
98025 98089
51756 51822
59811 59854
26548 26644
82641 82663
91373 91411
15770 15837
82222 82227
62175 62222
26016 26074
52794 52868
13459 13494
39102 39162
85901 85957
81053 81064
42644 42716
60794 60848
53954 53959
46864 46958
67712 67811
23652 23717
5648 5664
35608 35649
84409 84450
72260 72299
8719 8795
55624 55697
27540 27616
49654 49750
18064 18117
86616 86695
70033 70072
36478 36521
80277 80300
56471 56537
15906 15981
30425 30504
4239 4256
74293 74321
97462 97473
37089 37136
35946 36045
63786 63808
68022 68064
84275 84369
95148 95175
98523 98610
37741 37821
90819 90837
45790 45851
26619 26639
92871 92906
93503 93539
52119 52127
6142 6158
88410 88452
77469 77539
81027 81070
86133 86137
18786 18885
20121 20148
97984 98058
86290 86346
25359 25399
94255 94300
48275 48276
67273 67292
31919 31984
72999 73079
21734 21737
58124 58141
63461 63466
9301 9328
57088 57089
28299 28342
3846 3891
63132 63150
65246 65272
64216 64309
25642 25725
6370 6469
84526 84598
38898 38953
52391 52442
61742 61750
15744 15777
43619 43709
16452 16501
39204 39279
50334 50412
6583 6661
55054 55141
17867 17880
75007 75024
18836 18901
26674 26774
53016 53077
35603 35681
75989 76077
27271 27357
59190 59285
245 283
26405 26422
91231 91284
97561 97563
49309 49351
21604 21668
51580 51665
66620 66627
58168 58241
94170 94192
64523 64526
8160 8179
97331 97406
80519 80549
45598 45655
19983 20068
57778 57811
58274 58327
22224 22247
97978 97983
27903 27952
16312 16383
34334 34338
6612 6680
43736 43744
72937 72980
29240 29256
38911 38994
53702 53792
20144 20234
31168 31265
42619 42637
8586 8656
99205 99221
36964 37018
19111 19199
7635 7714
84334 84376
81915 81971
16484 16556
15382 15453
63240 63259
23785 23796
2529 2564
72358 72452
49495 49541
75452 75530
69163 69177
59139 59214
18231 18259
61314 61377
15092 15131
47529 47603
8493 8541
97991 98055
63297 63355
91876 91970
64945 65044
3937 4030
85131 85225
49655 49657
41569 41577
76663 76752
16065 16082
65976 65985
20523 20613
63231 63293
80501 80559
66221 66315
62206 62248
60702 60727
14284 14296
32761 32805
32818 32914
49245 49287
80232 80315
65465 65507
15621 15706
96516 96520
23487 23531
88491 88534
46907 46908
32796 32896
91697 91758
30782 30794
68580 68601
45600 45673
50585 50641
87105 87194
60179 60229
95265 95322
41671 41690
38546 38591
96351 96373
1273 1351
18108 18154
21892 21923
30128 30224
90498 90515
71391 71488
98565 98650
47328 47348
76006 76037
95060 95118
79094 79173
39938 39987
94952 95015
79413 79436
60270 60366
13850 13854
97301 97381
3249 3340
69654 69709
5793 5893
11311 11340
90953 91029
14974 15002
7028 7065
40868 40933
67555 67560
31998 32026
16282 16348
27726 27818
49273 49298
93627 93721
71065 71139
81128 81146
32582 32617
48829 48856
59440 59482
99646 99729
75280 75344
84043 84068
77441 77465
92705 92788
6109 6138
50998 51063
74768 74842
74641 74709
44110 44191
1579 1674
26950 27037
75910 75927
26168 26176
55030 55069
33472 33499
68849 68883
28106 28110
37167 37239
87444 87486
24938 24948
915 934
62632 62633
29550 29582
35975 36057
80186 80223
35844 35856
21256 21279
48698 48798
37098 37126
5477 5509
32547 32570
23571 23626
10024 10060
26907 26996
66628 66689
93137 93189
58269 58273
61515 61531
77146 77206
73285 73374
47890 47941
68757 68772
7097 7105
5801 5836
61240 61297
4436 4492
35238 35305
93592 93676
17494 17543
21593 21602
3927 3979
3492 3511
180 275
96330 96391
31405 31440
93666 93685
79893 79965
323 410
95358 95402
1588 1599
94150 94161
29445 29512
26285 26309
28101 28127
67119 67149
37729 37801
38644 38688
98091 98187
55723 55778
71589 71612
30700 30774
88467 88480
24824 24858
91506 91555
22325 22362
64309 64349
85989 86025
84942 85035
8102 8147
44832 44843
85308 85357
89309 89388
41708 41721
37404 37422
88337 88360
8025 8082
51833 51855
23255 23269
2393 2444
19287 19384
89735 89794
80895 80912
65157 65170
61362 61454
12730 12809
48078 48089
71771 71797
16034 16035
1038 1056
72541 72614
82726 82818
4940 5002
39372 39413
36918 37016
89961 90007
70780 70820
16845 16896
18810 18828
95389 95431
58013 58035
60898 60904
28988 29057
55880 55900
58674 58708
54570 54591
57938 57984
59685 59771
64427 64502
93118 93133
35561 35605
1890 1898
79185 79277
6759 6786
23286 23367
86484 86487
84726 84807
7655 7753
64893 64971
72113 72149
41542 41604
30209 30263
54806 54897
80281 80290
92623 92674
56268 56358
57693 57768
52931 52959
51879 51940
41350 41390
79912 79947
56244 56304
93100 93171
82708 82744
46229 46273
1065 1107
93165 93169
13423 13475
70219 70221
52725 52748
53871 53947
32486 32503
36563 36646
39261 39269
5012 5104
89841 89933
2150 2210
38979 39030
24375 24420
56574 56607
4687 4738
98754 98773
8132 8143
77215 77258
60492 60554
39498 39511
82840 82935
82741 82793
5006 5066
35004 35069
14709 14731
89471 89473
2419 2440
24363 24428
41744 41750
54951 54954
91980 91996
9786 9862
39557 39578
80815 80900
43417 43453
70177 70197
84016 84024
43298 43319
61399 61442
41201 41224
19490 19508
22361 22404
47432 47450
95924 95983
76106 76199
38017 38019
17901 17924
45149 45189
44728 44782
99170 99182
35626 35700
35530 35603
25964 26014
5678 5720
32762 32837
81725 81749
18518 18609
21838 21872
12466 12483
51936 52034
2543 2622
38582 38649
13090 13096
21270 21286
9731 9798
86807 86850
99240 99318
70861 70944
98470 98498
45152 45170
73387 73469
59218 59224
30436 30477
33165 33188
77971 78066
7414 7514
45343 45406
75313 75379
86499 86510
6976 7003
51263 51341
51488 51517
19445 19476
89982 90081
22804 22834
33730 33793
71141 71159
30577 30659
49048 49107
22163 22246
6793 6885
97791 97884
38857 38887
32084 32161
29227 29303
14845 14942
42176 42235
92521 92546
41305 41357
76594 76642
6128 6210
16988 17005
85430 85462
60674 60686
85025 85092
95101 95119
28291 28370
15106 15108
23520 23598
82381 82417
24049 24060
64680 64739
21273 21314
56342 56413
6412 6481
10605 10693
99215 99238
71742 71813
52421 52478
39289 39352
98571 98590
7646 7708
26990 27037
65431 65516
20203 20240
70181 70251
46602 46648
19476 19537
74782 74854
11423 11424
43785 43862
78325 78383
59654 59742
8445 8522
59406 59497
29118 29187
6045 6114
57893 57979
98208 98222
32926 32955
65082 65159
96896 96966
36388 36400
80230 80323
42800 42812
23968 23971
57028 57059
49594 49606
35969 36069
65826 65862
29850 29923
67180 67228
10489 10548
11933 12021
68536 68541
80055 80150
91749 91826
75530 75594
1690 1772
84138 84203
39277 39315
95678 95750
13843 13913
59567 59608
77976 77985
84865 84867
76298 76307
84036 84071
87796 87882
67790 67823
91401 91433
93957 93966
70811 70890
21206 21242
32611 32647
15384 15459
88933 89020
874 929
1013 1016
27346 27395
47340 47366
70081 70088
92625 92670
28489 28580
11469 11491
73411 73505
94749 94771
22622 22637
31317 31330
6788 6871
10726 10810
65465 65468
28252 28274
7650 7676
94084 94117
15231 15294
22464 22508
70849 70861
24362 24415
89797 89851
47272 47288
2807 2853
3274 3288
83009 83075
96346 96372
80053 80101
23455 23459
62463 62521
20040 20061
88413 88510
25644 25700
83107 83167
16286 16337
35724 35799
74758 74808
18468 18555
94465 94523
64781 64803
94608 94654
9551 9630
57552 57567
33395 33479
61484 61573
24232 24246
2453 2508
76243 76277
38310 38388
75029 75052
53783 53840
12536 12569
92394 92491
89671 89749
74435 74439
88936 88977
88657 88659
63423 63484
63083 63089
66055 66101
35083 35096
26174 26264
1291 1387
22600 22653
29591 29637
79758 79821
25622 25656
13295 13343
98811 98872
59904 59912
21565 21578
55027 55106
48542 48620
57835 57931
15571 15612
93389 93435
66557 66605
56752 56819
68764 68801
63512 63572
17570 17611
21774 21818
61025 61029
52901 52972
46631 46716
4447 4539
20505 20585
10777 10821
115 43
44373 44390
98063 98126
80695 80781
69278 69338
20647 20690
97842 97913
79443 79453
24697 24784
95906 95953
41693 41768
74452 74470
24033 24062
16810 16832
73680 73717
93924 94008
41777 41815
80363 80376
39824 39858
84456 84555
93298 93358
53061 53139
9459 9515
58426 58470
50903 50905
8121 8127
43665 43745
45895 45991
70799 70820
82671 82742
44877 44938
12783 12860
67405 67409
99278 99281
44446 44486
14297 14387
28112 28156
35731 35826
68640 68716
74728 74803
9203 9249
13333 13336
24719 24819
55205 55241
76981 76983
30843 30844
67212 67229
20224 20251
20003 20051
72127 72161
87247 87314
30327 30422
35941 35981
99390 99469
97356 97448
60904 60967
1286 1366
4389 4486
68369 68382
72847 72919
36243 36319
76964 77064
212 268
58261 58346
3935 3941
57112 57151
49325 49399
79081 79137
43405 43501
34373 34405
84797 84885
57464 57542
29428 29432
29123 29196
19646 19665
86371 86392
25920 25971
79668 79729
56706 56802
37630 37724
97208 97211
77566 77568
5739 5741
86613 86656
30613 30697
99006 99062
75787 75849
78066 78087
59154 59186
30800 30824
95968 96055
53185 53190
80841 80929
35174 35202
65082 65118
9148 9163
35090 35145
70594 70603
47556 47629
66568 66579
1675 1711
475 512
2427 2432
265 312
93174 93263
66815 66841
77013 77113
22174 22199
95669 95759
97907 97969
64172 64229
95576 95598
44042 44132
77259 77274
86740 86763
81224 81227
4 34
87600 87641
93127 93221
47604 47656
76560 76632
34 11
84513 84583
99492 99560
38304 38327
49273 49342
28260 28347
32518 32554
18608 18693
26347 26427
96731 96808
36739 36763
14525 14578
93226 93281
52946 53018
45878 45941
86591 86675
48834 48854
56854 56943
54277 54282
46255 46343
84111 84184
86734 86746
49720 49794
24130 24148
43460 43528
47008 47058
89622 89625
94747 94783
91767 91802
38267 38357
8466 8503
17430 17517
78936 78975
13852 13914
81888 81976
3 52
15818 15871
6101 6152
67791 67863
1 28
53288 53368
2 73
40063 40102
83866 83878
4 38
38187 38266
70690 70733
10572 10599
75859 75877
Out #1:
Yes
Yes
Yes
No
No
No
No
No
No

In #2:
5
1084 26
41875 41943
84622 84704
86314 86361
48134 48154
30123 30216
13430 13440
55049 55079
47456 47483
84364 84455
50967 51002
12984 13053
7231 7291
13786 13826
21858 21873
52942 53025
92039 92065
56938 56983
82630 82668
63098 63116
55775 55824
94559 94628
32862 32870
47894 47899
73431 73490
40029 40066
43464 43485
86419 86441
82055 82122
74910 75010
6780 6808
366 368
70269 70363
14702 14782
18657 18736
35002 35014
30005 30032
70358 70383
81323 81336
58805 58889
62329 62363
38179 38235
40269 40283
34759 34782
19823 19859
57487 57584
61985 62051
47709 47747
41373 41423
85565 85655
3184 3231
17944 18040
55110 55155
15842 15912
81727 81803
63042 63116
23719 23785
47653 47744
92579 92607
30717 30728
86177 86220
84241 84328
59084 59171
84087 84124
81635 81711
70051 70080
30756 30759
26113 26152
39027 39086
40116 40210
91207 91275
50541 50576
42564 42614
52276 52293
52736 52807
68181 68273
43827 43919
42826 42852
4101 4172
64425 64493
27203 27280
3173 3178
55293 55323
53139 53177
57128 57219
65884 65929
48922 48944
64544 64642
65308 65327
94291 94307
31512 31535
72947 73025
18328 18393
26227 26290
93661 93709
26367 26398
27188 27287
69131 69231
21048 21110
73001 73046
53689 53718
7050 7132
6369 6445
42536 42609
73605 73640
80216 80294
58909 59000
28414 28503
31960 32020
75076 75160
67931 67948
71215 71247
49980 50046
7864 7884
596 643
47403 47417
65288 65380
63780 63795
54510 54566
6665 6750
27010 27023
83779 83791
61278 61291
73877 73964
21896 21898
90665 90693
80392 80484
77976 78068
310 379
96785 96866
95318 95329
85267 85270
78288 78309
34211 34240
22469 22548
84165 84234
95168 95190
56482 56500
51523 51600
63433 63441
81151 81169
32250 32316
60889 60901
29772 29786
3594 3686
35230 35273
40962 40966
16946 16981
74548 74609
95533 95631
79336 79433
1768 1811
36776 36791
50102 50198
48957 49041
83736 83788
84211 84311
79577 79580
61398 61436
38588 38592
79768 79823
1032 1051
21113 21148
2005 2072
52932 52991
58651 58668
45514 45612
48017 48082
89346 89377
5295 5372
80749 80788
28954 29051
51241 51249
47803 47849
26004 26069
23552 23629
81654 81689
12239 12246
19930 19971
1073 1145
2624 2682
60017 60077
52119 52140
97475 97553
33993 34002
41815 41848
27445 27536
14392 14434
29562 29614
56494 56526
41332 41385
85301 85304
54577 54586
2602 2615
15359 15405
88559 88617
35962 35973
98178 98216
95975 96024
27927 27943
46065 46070
82409 82508
58025 58071
45509 45539
22412 22451
87477 87548
68486 68583
29376 29465
89551 89643
2369 2422
47983 48064
86423 86470
41230 41302
51039 51091
3553 3651
51160 51171
29819 29872
48115 48181
23404 23488
61123 61164
98583 98584
89967 89995
69804 69853
6106 6193
65421 65478
52326 52395
40920 40926
67109 67124
56015 56057
34643 34711
95638 95665
67674 67742
65389 65412
76608 76614
52432 52452
30375 30431
40836 40877
12358 12380
32192 32225
35208 35282
88515 88607
28803 28846
20599 20669
64622 64700
3386 3427
45374 45454
22854 22874
94847 94884
84647 84697
98659 98661
86331 86354
79751 79800
69137 69180
55338 55431
88844 88856
51285 51335
34366 34374
30301 30339
34662 34705
90773 90799
93564 93603
50132 50158
93812 93867
91165 91239
18802 18839
36056 36136
75165 75235
58322 58344
92475 92504
16401 16413
25398 25482
22216 22275
11242 11256
91425 91522
82001 82030
74564 74628
12219 12249
1411 1441
28139 28146
56868 56946
94914 94976
98893 98897
8336 8390
92750 92828
17831 17867
77764 77804
83539 83566
94355 94361
63584 63621
55869 55941
3815 3856
57683 57709
15833 15922
88206 88218
49552 49585
27669 27701
39878 39961
65884 65910
39218 39296
69528 69573
61080 61151
10867 10907
5130 5145
36600 36613
25710 25792
96383 96395
55497 55526
97919 97932
47259 47319
51263 51339
16298 16365
82790 82864
40435 40530
58960 59006
43939 43943
35614 35656
48960 48993
82482 82563
92755 92827
17617 17636
98516 98577
83440 83526
5816 5893
42690 42737
70407 70463
71567 71663
97908 97928
80266 80306
83668 83677
63824 63866
59233 59235
51092 51119
76495 76580
39439 39502
98435 98463
3136 3145
58697 58702
33716 33810
77791 77823
52941 52994
4979 4982
22409 22433
83117 83144
86705 86778
89514 89521
43896 43900
8719 8801
91360 91362
89952 90012
11407 11505
77352 77450
72230 72231
17839 17907
85747 85752
90555 90643
63829 63919
21054 21095
97123 97166
47917 48011
26216 26259
68910 69002
88709 88726
53686 53733
91794 91814
27788 27851
25631 25680
79603 79655
74411 74505
44624 44649
32594 32612
27003 27027
60708 60798
58394 58434
62762 62819
72719 72807
74507 74549
36151 36243
23877 23941
58343 58411
54134 54189
85639 85722
53940 53948
8932 8977
20673 20690
36295 36326
54164 54208
34198 34243
23452 23477
8628 8718
88122 88177
84147 84170
21324 21404
76309 76313
39681 39768
17668 17759
24884 24912
80029 80115
27384 27443
84810 84890
41138 41179
40968 41021
55283 55286
52423 52485
80123 80161
84668 84722
1762 1780
29625 29674
91074 91168
19524 19557
1140 1172
26291 26310
14088 14097
44571 44592
84050 84145
44751 44814
65043 65066
54976 55049
35800 35822
26683 26721
99103 99180
1745 1758
19596 19621
82791 82867
91836 91916
24529 24588
88200 88276
46682 46725
9685 9710
71025 71112
88467 88514
4274 4369
74825 74923
90726 90772
11379 11470
69986 70067
81135 81181
76378 76467
2434 2521
54301 54365
7911 7933
8649 8679
63923 63957
59482 59518
93539 93607
24865 24885
43070 43115
41555 41589
39359 39420
80220 80266
37813 37862
65560 65563
84693 84742
81125 81134
96340 96413
67795 67861
91257 91258
77250 77329
3792 3892
84697 84714
81253 81347
1609 1708
83612 83646
9249 9297
47897 47961
91306 91401
90164 90170
65499 65514
88158 88196
74591 74680
96988 97042
51898 51966
37623 37692
83843 83859
46674 46731
17962 18042
99053 99080
13834 13872
41723 41762
43059 43087
47741 47833
89080 89141
82914 82943
8675 8702
24459 24556
96508 96588
2864 2916
46101 46112
14305 14319
28460 28476
7700 7791
16723 16822
28365 28447
12165 12180
68299 68314
77105 77201
1663 1687
46699 46703
23539 23540
14468 14513
73648 73667
70117 70213
6504 6589
66179 66261
6469 6517
21456 21477
9204 9272
39976 39978
23834 23930
52760 52794
23907 23987
46202 46292
85839 85927
37049 37126
16956 16985
71161 71205
94264 94336
48159 48203
91844 91883
57651 57691
51078 51086
45852 45886
31474 31554
30893 30927
13796 13856
78584 78646
75608 75662
30817 30868
26657 26742
55354 55364
41639 41733
38973 39062
82510 82549
24107 24200
4833 4865
79375 79388
86708 86741
438 477
86420 86490
93956 93970
64855 64944
88697 88771
62112 62192
37789 37807
87175 87201
92806 92899
36096 36120
22884 22940
73153 73183
49436 49450
4493 4541
98896 98918
66986 67047
24778 24833
82590 82619
74922 74979
476 488
1852 1862
55784 55811
80602 80696
80512 80534
73285 73336
10573 10605
78915 79012
30204 30283
88752 88825
88733 88782
14905 14994
94329 94401
80235 80262
56148 56201
21429 21447
88323 88342
59728 59803
68404 68473
86450 86499
61300 61377
35264 35361
69158 69175
36371 36376
96254 96272
49049 49064
43891 43923
58160 58214
95434 95445
73188 73261
42133 42205
49279 49283
41165 41193
59791 59797
25007 25070
92171 92212
25124 25193
88898 88954
27791 27866
1627 1645
57082 57106
15402 15434
11009 11066
51570 51649
77842 77931
7915 7993
73721 73734
32035 32079
4405 4415
95130 95175
51581 51589
52238 52260
40397 40418
48624 48659
37712 37780
64006 64097
59772 59776
9628 9649
49064 49124
6425 6429
68819 68915
68385 68480
65188 65194
56156 56245
76096 76161
22185 22207
41353 41386
66859 66959
26887 26951
47823 47867
89080 89134
70145 70221
95862 95926
81475 81482
89623 89629
78629 78648
86211 86294
17826 17860
28850 28891
98427 98477
29320 29324
9559 9594
92057 92062
87248 87265
67921 68011
28220 28288
27030 27089
67916 67925
64850 64926
63871 63879
45964 46020
42548 42623
94665 94730
61413 61479
21775 21779
53402 53465
33672 33727
82015 82080
84823 84843
29656 29658
80617 80637
50581 50657
71353 71441
81849 81918
54991 55018
87348 87387
37022 37094
69539 69543
65901 65951
38676 38702
2406 2433
8477 8532
3850 3862
72215 72227
81260 81303
49032 49050
52275 52323
37377 37402
86185 86251
96079 96102
19063 19078
84687 84726
96064 96156
30528 30536
11607 11649
60637 60722
50525 50601
25537 25571
53655 53663
30955 31027
55899 55930
63785 63817
28424 28501
42435 42525
27938 27974
34550 34628
33476 33536
14536 14559
8601 8606
29360 29373
91591 91600
87160 87246
48232 48306
35783 35826
44972 45026
6645 6709
45123 45148
83447 83477
10128 10216
75822 75875
68876 68890
25275 25291
15800 15845
73626 73646
93427 93489
72689 72757
99034 99112
18999 19042
41484 41486
80232 80260
80365 80391
30229 30267
84302 84369
29295 29381
48363 48437
96383 96407
22323 22375
17368 17435
34837 34865
46232 46330
67986 68079
38576 38621
69957 69976
13445 13517
19271 19347
12323 12373
57162 57238
38734 38806
9143 9162
69948 69968
60740 60817
84996 85069
39860 39923
32890 32918
25538 25561
64993 65079
66541 66632
29258 29300
60910 60972
94593 94631
57766 57832
1421 1446
72569 72602
1207 1244
90147 90164
63204 63268
75388 75394
2650 2723
23833 23919
34779 34865
40797 40865
69151 69204
72365 72401
12710 12779
20305 20320
84121 84174
48924 48925
44547 44645
96403 96424
33786 33844
11192 11234
41081 41135
12610 12611
95749 95774
79844 79866
73581 73622
83151 83170
84051 84064
12703 12711
35191 35263
51596 51687
78820 78918
3709 3757
50534 50612
5551 5616
3153 3251
32300 32364
40288 40379
29936 29969
83780 83837
20787 20857
25332 25395
86987 87048
7043 7063
14325 14330
63257 63290
64158 64213
42382 42405
61345 61346
25604 25696
22363 22450
42616 42637
67044 67089
30605 30628
3925 3969
7631 7716
32535 32603
14306 14339
48194 48210
37271 37352
56037 56042
9543 9622
34278 34290
92796 92846
59142 59197
89923 89971
27210 27297
95291 95362
99294 99313
5753 5771
63341 63437
52155 52213
88075 88139
89890 89894
14928 15011
24212 24262
46426 46516
7923 7962
97562 97574
75601 75631
16408 16488
56131 56227
81096 81137
9561 9620
30188 30272
76598 76647
99793 99817
30832 30873
32146 32244
4958 4997
63078 63136
375 455
33908 33991
29892 29970
24853 24917
13731 13743
42613 42654
97250 97348
76466 76558
64503 64586
62001 62084
24975 25023
96285 96306
44764 44855
96838 96880
23603 23691
4020 4021
99872 99887
21732 21759
23888 23964
88165 88233
84355 84429
95738 95757
86307 86350
46538 46610
35682 35718
18984 19069
46861 46896
9625 9639
45983 45988
49447 49505
3071 3096
68823 68895
5552 5610
33538 33596
93966 93974
43285 43332
61236 61265
36834 36839
95567 95632
47595 47659
67529 67536
45737 45770
50267 50351
8068 8118
13340 13433
65098 65180
51301 51302
63152 63191
19453 19475
87682 87720
78867 78930
84391 84430
23726 23823
16267 16342
15538 15591
35903 35908
10391 10470
97893 97930
33578 33594
72942 73005
44831 44851
92348 92353
34067 34087
98005 98040
35571 35625
47186 47242
32264 32293
28506 28542
43983 44059
42493 42544
58220 58310
67958 67960
94935 94984
51678 51693
78815 78819
68881 68974
22571 22616
42437 42486
48253 48296
40817 40911
30203 30277
12065 12107
94956 94996
52308 52340
56596 56652
34929 34968
78064 78094
72175 72265
29056 29103
44839 44846
14017 14110
41296 41317
8065 8159
38934 39009
69363 69444
41703 41764
20376 20469
88306 88336
81398 81450
74545 74615
56452 56520
76852 76866
18064 18156
96052 96055
66053 66057
83400 83465
36109 36174
7486 7583
37891 37968
73059 73080
67266 67325
79049 79055
60777 60833
72816 72901
84759 84811
89109 89172
68700 68760
52602 52666
7372 7411
44775 44799
67902 67926
59170 59211
4277 4370
74630 74723
36957 37022
36864 36905
88328 88366
627 662
48939 48968
52167 52256
31449 31542
27 69
71517 71518
28116 28212
7981 8009
8817 8846
40261 40313
24268 24292
70212 70272
61324 61379
67486 67489
50491 50542
31956 31984
47203 47258
45314 45321
6837 6923
12760 12848
1876 1928
36975 36985
47406 47430
71389 71444
55405 55446
68064 68147
25255 25262
43524 43545
19707 19799
24993 25000
69330 69388
98237 98336
23779 23827
99391 99416
55378 55383
23336 23360
70443 70461
42499 42506
17368 17386
14246 14255
78656 78661
62893 62957
43284 43318
98606 98660
51340 51408
66321 66407
28688 28785
97761 97766
64378 64458
95784 95812
83643 83705
69705 69706
21526 21596
79185 79186
3010 3045
61700 61756
63135 63144
85676 85744
65301 65327
23587 23686
4080 4118
3822 3887
66922 66948
66036 66041
91511 91585
10624 10723
25781 25784
13060 13086
77548 77554
4711 4752
66475 66515
59658 59743
20441 20475
45239 45265
72622 72626
3032 3130
90168 90231
86068 86085
90001 90041
34543 34551
51711 51752
53955 53984
511 543
34340 34386
29376 29471
42733 42830
59672 59742
57179 57223
81642 81742
96187 96200
51437 51470
59631 59642
11665 11689
54127 54132
42638 42669
41207 41214
21591 21613
82389 82454
5017 5093
54738 54786
15423 15477
32665 32706
9248 9249
54615 54683
59752 59815
45749 45767
40884 40892
13582 13682
96904 96986
74612 74681
77866 77890
98953 98961
59279 59365
98324 98420
86577 86627
24755 24830
39706 39742
72185 72209
30477 30565
59196 59296
93634 93655
95293 95357
218 51
27729 27766
75072 75075
55015 55056
69252 69298
29187 29270
29932 30029
87556 87609
37459 37494
92619 92709
46736 46754
83059 83136
38449 38464
67585 67659
7850 7928
29513 29607
90352 90385
65721 65745
353 411
3528 3554
32550 32623
4776 4860
81745 81799
93235 93294
84541 84543
37843 37921
14937 14945
97492 97514
76773 76789
3174 3267
22361 22381
49714 49778
25819 25905
79560 79573
86266 86337
88573 88615
53132 53142
45782 45867
36179 36270
77957 78045
94087 94126
81379 81433
77664 77682
15012 15105
3267 3310
7795 7831
53734 53765
47426 47505
3447 3530
2633 2689
73135 73211
19627 19682
61809 61902
87736 87820
86742 86802
55328 55388
36295 36301
87968 88022
51148 51175
86045 86101
64689 64760
5480 5488
3987 3999
61975 62042
15222 15232
62198 62202
66249 66336
57322 57374
30071 30083
84491 84526
73158 73228
99469 99566
78421 78491
70509 70583
97652 97666
4030 4098
82861 82892
48355 48389
6721 6792
89605 89691
38104 38173
19179 19209
64214 64239
42900 42947
66045 66140
40796 40842
20610 20628
89103 89126
65072 65117
42460 42559
94406 94503
39743 39770
83397 83415
94008 94035
70355 70389
90028 90051
13307 13317
93633 93640
16535 16573
31565 31597
79538 79577
46849 46882
81328 81349
9699 9780
91062 91144
65642 65710
30875 30908
32717 32810
20300 20387
71004 71065
34451 34524
7151 7187
71495 71559
40541 40619
94935 94981
59917 59921
19116 19150
72324 72351
33387 33486
53781 53864
69182 69246
78856 78877
24781 24856
63686 63769
26536 26589
79340 79435
3566 3661
15897 15924
8837 8909
29795 29808
12617 12717
31324 31347
25275 25372
50061 50159
69911 69988
40448 40452
19109 19207
57227 57244
16891 16939
84843 84873
61519 61593
90046 90087
20097 20102
2731 2803
51924 52011
26056 26078
86195 86278
84628 84685
11533 11628
2214 2314
97835 97898
57620 57691
23486 23487
15711 15800
36507 36517
65696 65697
73642 73742
39863 39931
35124 35152
27583 27589
58850 58868
33403 33487
51639 51682
95195 95278
48211 48300
33861 33928
85893 85939
56496 56541
44987 45012
83235 83296
27834 27871
84686 84740
17173 17210
20186 20236
89826 89892
72399 72486
59822 59869
11395 11438
69205 69260
47462 47483
74204 74258
88053 88071
71321 71371
8457 8479
59670 59760
23602 23603
54391 54397
80998 81034
18079 18134
17226 17301
43372 43466
2551 2596
33040 33132
75758 75779
39110 39181
94541 94542
10909 10952
47251 47305
91747 91791
32268 32365
33230 33280
35697 35699
46181 46217
78593 78670
84464 84496
41162 41202
25109 25179
24267 24366
65395 65494
58610 58671
79604 79701
60651 60734
58890 58958
17045 17052
85818 85883
63611 63649
83502 83515
51694 51771
4269 4335
579 99
93576 93617
70243 70286
60954 61027
91819 91897
82546 82612
9271 9318
50263 50354
82500 82561
23033 23040
92606 92678
15381 15415
48812 48906
91011 91074
15578 15584
4175 4230
40559 40636
91477 91543
3521 3523
20064 20142
55472 55567
14116 14211
44258 44333
60473 60483
11640 11667
60224 60255
73513 73596
78588 78608
12979 12995
61206 61305
92553 92582
38369 38438
96086 96150
79675 79681
13137 13180
4550 4573
40047 40099
28920 28921
17483 17569
69202 69230
50494 50523
7865 7950
3465 3512
33151 33187
38999 39017
22922 22990
65239 65259
95660 95722
12254 12285
62046 62089
17573 17608
19872 19873
84690 84779
55708 55721
59761 59793
29528 29611
7119 7165
20581 20582
75108 75114
77198 77220
20431 20445
61913 61995
87987 88055
34876 34929
12887 12974
16260 16263
66750 66808
24745 24833
76411 76478
83070 83126
14821 14858
25154 25195
51447 51472
55422 55517
64928 64970
49617 49669
76980 77038
52550 52598
66614 66616
67651 67677
60559 60610
78661 78738
5984 6064
17488 17490
42305 42310
90241 90246
18968 19068
89490 89512
9177 9222
86007 86064
80727 80822
16646 16745
99361 99439
98900 98941
31924 31955
93392 93463
65213 65253
29070 29137
81332 81370
37486 37515
79634 79654
98282 98372
37653 37750
75088 75121
99037 99043
27499 27556
33900 33906
95894 95895
25470 25567
74100 74121
24178 24183
19689 19735
53047 53132
84561 84598
94466 94546
67796 67817
49177 49215
50486 50578
58906 59005
64894 64909
72554 72598
44927 45014
33242 33262
23487 23531
83215 83302
35207 35240
54066 54088
46429 46469
43240 43335
40407 40474
51345 51392
37729 37793
98839 98854
91110 91146
56313 56369
68662 68753
93245 93292
31687 31778
20873 20959
14193 14242
7323 7330
40239 40319
68053 68135
36602 36695
5681 5726
823 891
30382 30476
55363 55446
27231 27260
2798 2801
19964 19989
49079 49111
78699 78712
86977 87061
20261 20303
62844 62848
87541 87584
63016 63027
66854 66898
88957 88986
69702 69802
23803 23899
49418 49466
70349 70430
37852 37933
35487 35565
27812 27816
48459 48501
2983 3054
1631 1649
69531 69546
78389 78484
61560 61625
22567 22578
15428 15505
9171 9210
28329 28400
94860 94873
32507 32587
80884 80961
13837 13850
68512 68569
53044 53084
81634 81645
40745 40778
80462 80491
53894 53964
65 153
58601 58609
40793 40873
90809 90813
32480 32499
70841 70934
4465 4520
45616 45703
94173 94224
20203 20228
80676 80736
80309 80320
37490 37560
11838 11839
20725 20817
12283 12333
29034 29108
50535 50620
52108 52207
56966 57012
7423 7516
65203 65206
66334 66345
60748 60841
53007 53035
10217 10286
38275 38363
90268 90308
5926 5981
34990 35066
24325 24390
69166 69228
62750 62787
32094 32184
49594 49601
69611 69633
58804 58882
26561 26616
69911 69958
29349 29367
80148 80169
57161 57196
56499 56508
2489 2549
61228 61302
17445 17464
41257 41326
38232 38297
34222 34308
37588 37683
14553 14604
72146 72165
24228 24278
50464 50476
76541 76560
65968 66002
70407 70443
62738 62755
35872 35913
95083 95137
93109 93137
93585 93671
18384 18483
35439 35514
57374 57446
43026 43049
64770 64781
94800 94890
16505 16533
80497 80581
99324 99379
43534 43614
96753 96795
54803 54812
59855 59878
93719 93784
52057 52069
92685 92755
36453 36463
72158 72206
16527 16554
82800 82871
75241 75334
391 458
46469 46543
39385 39419
60035 60106
87432 87439
19838 19881
45464 45515
39985 40045
66006 66076
47516 47573
902 938
32993 33091
25756 25835
87393 87445
53517 53556
10119 10162
33800 33881
28769 28777
9238 9323
3923 3978
73650 73668
29814 29837
44048 44055
61608 61676
642 716
49237 49326
4238 4258
84480 84545
75528 75568
53793 53843
88020 88080
48581 48661
36032 36116
35842 35894
14729 14797
15487 15553
78647 78728
11754 11796
84813 84857
80394 80405
77492 77517
74781 74783
99305 99308
65380 65382
82057 82145
29254 29287
39172 39231
77858 77905
25211 25309
74863 74875
16185 16192
48060 48098
12089 12124
99290 99389
92555 92647
16083 16154
50022 50087
25942 26016
69929 69978
75117 75173
45053 45141
19830 19890
94406 94442
72701 72720
48939 48984
89773 89783
97497 97568
31681 31763
47406 47427
34439 34475
8672 8698
66480 66536
35421 35508
29064 29160
42335 42347
38115 38186
87593 87675
90546 90639
26625 26657
61558 61581
82105 82181
10852 10899
21867 21875
73039 73076
75279 75347
28946 28960
37798 37808
70807 70839
33122 33163
78177 78240
84464 84530
59875 59912
21907 21947
80975 81032
82019 82077
37160 37238
88586 88656
66276 66364
29363 29366
2287 2322
8132 8224
51963 52059
82342 82364
12251 12279
69620 69621
60363 60438
63396 63459
37358 37417
74051 74058
26868 26911
73711 73727
14357 14436
87 177
33065 33123
60955 61023
96252 96265
67122 67201
18123 18180
97989 98016
74594 74599
8890 8895
20123 20134
77364 77451
11897 11993
4457 4541
97544 97596
57905 57974
67222 67294
57885 57973
21682 21696
72483 72512
4111 4129
31691 31779
20299 20354
43546 43608
20779 20827
9684 9723
43474 43482
26192 26268
1648 1721
41723 41813
85865 85910
35562 35579
81673 81674
97536 97591
51306 51371
2935 2999
56255 56272
26508 26552
30665 30744
41438 41472
75371 75446
29430 29486
31874 31942
40248 40297
48291 48301
5471 5567
11151 11213
95799 95842
25181 25241
33793 33884
29252 29290
2531 2598
6261 6271
85313 85361
92456 92475
87374 87399
87890 87921
40385 40473
45695 45743
15073 15103
38239 38309
50085 50124
66957 67008
15072 15151
72828 72876
941 944
38566 38631
11414 11460
91008 91086
56304 56385
63134 63195
93987 94035
14147 14198
66530 66586
15642 15707
74696 74714
95854 95931
63053 63067
81495 81573
32893 32897
87106 87186
88899 88982
88785 88849
16900 16990
43483 43562
71892 71980
67349 67384
17629 17707
86703 86752
13262 13326
99592 99691
83550 83562
48886 48900
26699 26751
88829 88916
35932 35949
7332 7390
13376 13378
74662 74727
44316 44392
30205 30278
61890 61974
34355 34402
64783 64806
19473 19541
45662 45760
69859 69944
54460 54474
73982 74007
63994 64023
64001 64099
38942 38963
60499 60578
37023 37122
9309 9375
13051 13061
61993 61995
46953 47014
22579 22583
78975 79025
16886 16904
71747 71814
7903 7974
33752 33769
26437 26509
51582 51682
32465 32524
11662 11672
7687 7772
54892 54939
88255 88315
83046 83070
91154 91173
81277 81318
63526 63580
59882 59981
70323 70418
26965 26981
25540 25638
20991 21082
1281 1313
51010 51043
51227 51277
18907 19007
1696 1787
21782 21836
49123 49145
86791 86890
7107 7206
31521 31581
21158 21231
39001 39017
24862 24934
89818 89886
67755 67845
27059 27144
97357 97363
63015 63053
94876 94967
33987 34058
99896 99897
34015 34028
71132 71218
98640 98677
93365 93425
9697 9783
62164 62170
13798 13864
39255 39336
90245 90316
63294 63316
29671 29691
5605 5694
13615 13700
48136 48184
93377 93423
87138 87228
34312 34374
19622 19675
30366 30439
6980 7074
67708 67760
81494 81521
69549 69570
56373 56380
68721 68780
42915 43013
60643 60720
15659 15747
80156 80219
22288 22327
85036 85087
41478 41512
48919 49000
71298 71320
4188 4216
55459 55462
82955 83044
44285 44316
56 31
18846 18936
75915 75924
78931 78962
13948 13962
16789 16838
1644 1736
35326 35392
91569 91575
9269 9330
72870 72945
31425 31491
96137 96211
84184 84204
66792 66832
14066 14117
15417 15457
23999 24096
36723 36755
42019 42023
9354 9453
33904 34001
69775 69787
81933 81996
28167 28195
21567 21592
19745 19780
25211 25287
60953 61039
80248 80255
3349 3434
39256 39306
89719 89752
20497 20576
52724 52726
40084 40108
37327 37356
11424 11498
20427 20481
88952 89042
47654 47660
58098 58192
96443 96457
96969 97000
16670 16760
80300 80330
38212 38218
47800 47900
59038 59116
25065 25112
74245 74337
93949 93984
95218 95268
3314 3397
51547 51624
305 345
39966 40044
63 6
38778 38779
30998 31017
83743 83841
35440 35526
99519 99579
68674 68683
13053 13085
92677 92775
91791 91833
62488 62575
98815 98820
5025 5110
2618 2688
42622 42691
29778 29824
10982 10989
56403 56457
60785 60817
95663 95686
47473 47511
64303 64335
80377 80444
28998 29008
22621 22676
86870 86933
31133 31198
75581 75608
78856 78941
35292 35299
52544 52615
43208 43232
11161 11183
6949 6962
97592 97670
8827 8917
14270 14291
44402 44470
92857 92926
39232 39270
83255 83329
98333 98417
53498 53597
29849 29865
99009 99049
26676 26775
26338 26406
35059 35146
38749 38750
84492 84571
81897 81969
4480 4510
6336 6347
87364 87426
73989 74028
5774 5819
61502 61543
96678 96696
9951 10016
12560 12587
81523 81551
83953 84002
41776 41859
44616 44632
Out #2:
Yes
No
Yes
Yes
No

In #3:
7
1805 787
6240 6600
44120 44244
99183 99632
77803 78484
85502 85551
23631 24128
37653 37861
43532 43620
8351 8428
993 1802
42012 42982
4402 5230
20255 21206
23541 24344
53288 53582
12493 13408
1732 1737
4835 5681
12870 13519
28522 28959
84992 85185
18701 18725
25665 26342
83846 84498
14174 14746
89236 89497
46450 46894
32799 33606
3701 3889
88203 88353
22364 23189
31567 32132
66066 66604
64768 65125
28167 28955
53050 53556
49234 50057
13613 14575
88243 89048
28230 28540
74813 74831
2733 3163
15831 16730
6702 7040
99488 100400
84559 84991
41674 41970
81262 82167
18255 18808
5712 6619
5200 5295
15687 16175
57663 58441
69269 69667
20502 21381
21539 22476
69826 70236
77312 78275
6963 7326
18921 19700
67300 67720
24972 25204
63290 63315
92905 92996
83995 84203
34834 35486
92238 93023
40826 41387
80821 80953
70597 71462
99520 100491
7678 7906
30977 31017
84413 85365
59672 60609
5040 5050
90522 90982
75778 76100
26324 26787
68880 69330
28230 29113
73196 73413
16393 17261
34978 35931
80987 81916
87865 88682
48152 48933
50422 50555
79019 79470
76120 76519
87136 87519
30445 31024
55287 55745
41555 42252
92725 93374
12156 13057
91687 91761
3416 4114
24397 24421
61612 61912
71300 71744
82465 83117
63754 64075
21427 21872
65698 65983
15445 16178
80994 81290
67491 68284
18929 19520
26242 26952
42418 42694
97062 97174
29018 29926
31960 31989
9810 9832
98702 99374
17675 18475
97877 98467
84620 84992
89737 90630
26398 27030
82543 83432
48747 49674
65991 66829
46737 47619
63556 64034
85686 86100
3064 3974
14462 15322
2126 2245
78599 79580
25984 26958
64828 65797
28450 29203
22091 23061
98668 99449
35339 36171
82854 83238
66269 66545
43279 43497
78497 79122
78361 78903
18633 18757
33174 34070
55377 56284
2097 3052
25066 25943
26600 27024
95632 96005
16841 16948
95756 96158
21490 21715
71584 72427
62234 63087
69707 69992
58733 59007
50224 50553
47506 47689
67018 67866
1021 1477
35978 36395
42760 43489
79851 79901
61511 62369
34711 35417
13950 14713
18818 19395
88998 89237
18846 19380
95106 95184
32274 32875
36186 36554
55020 55548
46772 47728
2805 3128
83025 83715
37102 37707
38965 39454
1852 2557
87465 88207
46546 46614
93140 94112
92490 92631
80739 81050
9407 9760
16738 16852
13531 14480
93189 93575
58304 59080
70807 71317
89783 90657
4741 5736
56946 57383
32006 33006
3560 4557
57706 58395
11040 11757
3123 3881
8360 8833
83797 84495
11276 12234
52937 52943
2190 2370
74813 75505
83613 83979
98480 99431
15238 15406
71346 71778
20414 21309
77548 77813
466 989
67988 68908
81144 82099
66863 66895
63346 63783
96518 96635
56171 56507
34282 34747
41636 42030
331 594
27234 28067
39769 40153
81510 82153
85436 86431
35395 36076
93838 94324
93030 93864
546 903
20485 21369
19962 20559
4476 5390
90037 90420
93473 94260
91109 91798
81595 82063
52708 52840
25921 26782
23194 23908
96353 97208
74070 74135
82738 82779
60917 61164
36169 36771
93228 93247
31071 31421
22548 22737
61348 61603
33493 34380
48540 49057
95436 95593
1158 1476
73485 73861
59789 60368
53641 53923
14043 14794
31297 32262
11426 11578
89410 89607
67867 67980
29047 29836
65895 66692
51651 51875
94551 95000
79535 79681
77136 77816
22822 22982
3218 3839
55744 56112
73684 74179
46843 47292
55300 55573
52925 53919
52635 53546
18546 18784
22910 23819
88716 89468
84363 85360
18079 18183
84355 84485
68973 69232
36218 36226
43458 44163
9169 9685
21561 22472
13676 13852
89932 90503
74691 75476
31927 32690
41045 41260
47476 48311
24159 24376
76011 76039
46120 46619
17627 17794
10664 11065
55237 55988
95040 95802
93381 93842
84568 84987
81246 82080
88345 88367
68465 69329
37821 37911
43838 44662
20778 21556
15649 16201
25468 25682
36461 36773
69548 70322
65601 65611
4967 5328
83460 83900
27566 27813
43221 44083
81829 82194
29810 30371
83009 83640
9229 9570
18679 19314
69053 69910
5677 6585
93236 93297
27631 28225
75365 75605
31698 32404
23911 24652
77738 77968
35997 36795
93038 93731
6431 6837
55886 55942
14307 15130
56334 56872
29013 29782
26034 26467
93823 94603
68181 68393
42716 42807
21152 21215
92360 92520
66204 67098
67502 67657
19707 19796
10553 10862
62787 63094
7272 7482
50267 50320
71725 72554
591 808
25253 25397
26740 27335
96762 96804
23217 23458
27785 28024
41036 41852
85043 85114
88928 88984
22178 22370
65239 65539
11876 12582
84026 84636
87353 87717
11840 12157
66288 67131
94519 95131
75627 75862
44935 45346
41670 42206
56868 57072
64899 65157
4620 4989
44892 45119
3689 4125
86728 86920
58568 58622
32061 32717
24983 25650
90025 90360
76365 76835
13659 14420
48748 49531
38815 39077
36762 37557
190 1168
20746 21087
57055 57521
55559 56194
46458 46956
51165 51203
79234 79799
92187 92827
42401 42452
6159 6264
33596 33609
92227 92871
72236 72374
571 1491
13309 14203
77715 78143
3611 3878
6311 7028
26764 26955
62854 63583
35433 36210
1587 2341
21652 22412
31634 32596
7819 8754
94247 94426
83121 83268
34140 34620
27117 28054
15908 16899
44087 44361
3341 3480
97867 98366
62066 62385
47008 47923
30585 31263
99881 99992
96625 97469
38394 39111
70535 70718
2167 2618
78656 79229
67469 67911
56044 56855
10438 11009
9901 10724
82575 82751
93195 93746
27622 27750
99333 100274
87397 87747
58924 59347
55818 56382
24387 25377
33966 34193
75151 75434
36247 36576
78461 79125
66510 67089
73664 74137
47517 48336
60914 61011
20384 21330
63919 64229
72975 73150
31648 31830
98998 99392
39071 39249
30310 31140
96390 96885
5005 5852
81702 81840
40529 41215
80260 81021
86889 87164
72097 72629
69022 69405
16391 16938
28083 28115
31216 31641
56411 56757
52802 53415
49547 49592
75664 76598
5824 6243
10327 10730
50391 51276
11869 11875
60784 60888
52610 53312
42312 42489
10949 11636
79971 80194
47857 48688
99793 100642
15891 15921
82996 83746
60031 60769
14908 15662
85155 85541
9781 10484
19139 19331
57945 58874
81282 81645
4709 4885
94564 95034
59298 60074
19471 19788
76104 76251
83615 84584
75938 76757
23148 23658
48878 49729
44383 44420
31305 32184
39651 40167
36667 37313
52187 52539
27552 28081
71178 72040
9507 9897
40037 40894
60019 60066
89567 89715
62914 63864
86335 86364
88972 89902
33257 33493
19910 19992
24991 25525
81073 81813
28788 28852
96230 96862
88542 89526
76913 77207
77535 78463
13687 14224
61207 61840
56781 56848
26322 27140
44193 44657
71242 71922
92723 92934
43423 44194
31412 32150
22400 23048
11271 12204
57869 58413
44485 45350
60234 61186
72929 73070
69933 70203
38979 39637
47378 47392
35009 35356
98153 98831
89742 89921
76844 77226
56181 56645
84313 85202
2717 3138
87399 87621
34238 34752
35512 35979
70852 71042
6184 6285
23267 24182
89286 89854
42606 43153
24786 25163
22603 22605
26988 27735
958 1413
40115 40492
68643 68686
23760 23932
80260 81155
5602 6074
85248 85950
9377 10018
33015 33921
6633 7482
40198 40896
62036 62987
39628 40576
34789 35409
97978 98292
94176 94353
9167 9279
10948 11531
77220 77561
6456 6583
22430 22754
9427 9967
40399 41020
15020 15561
39022 39703
4879 5107
65715 65744
33561 33661
97953 98605
18554 19049
53249 54080
79092 79558
26117 26326
16961 16989
85997 86410
84273 85183
80451 80842
84027 84297
20217 20940
18176 18880
27404 28047
98902 99118
4207 4248
58920 59258
40289 40771
61903 62617
76401 77138
60340 60425
18174 18789
72131 72232
42493 43225
56895 57629
86554 87281
48530 48960
26740 26755
8732 9022
92977 93975
53162 53907
61591 62454
4369 4887
20061 20921
50216 50773
22145 22917
4249 5242
7058 7908
3398 3447
11305 12227
33307 33881
55762 56001
3852 3894
28274 28487
70654 71091
27686 28349
41790 42329
64041 64620
69898 70381
4350 5217
42424 43014
49631 50601
32863 33033
85695 86637
56479 57236
75442 75600
71787 72553
29838 30179
6498 7257
7140 7269
80288 80998
25199 25204
14188 14363
60100 60751
6189 7003
27038 27864
43965 44415
58552 59448
40653 41646
63974 64475
70800 70917
4518 5116
97689 97950
4468 5039
28826 29725
72553 72965
23795 24523
82767 82943
20428 21051
39522 39655
59868 60682
36495 37247
31651 32637
64623 64753
1003 1013
25362 25601
94977 95393
81906 82850
74007 74461
72916 73881
65532 65669
83389 83936
18362 18394
64951 65461
46899 47048
44744 45540
98055 98738
42597 43056
20351 20792
64663 64987
64260 64338
95562 95892
61010 61402
59534 60186
14765 15517
88453 88672
32765 33141
75290 76211
40941 41257
89064 89268
87590 88183
56402 56796
17206 17519
68504 68544
48968 49173
41642 41710
50415 50922
59023 59703
67027 67764
84238 85050
4952 5557
55248 55665
51493 51955
74193 74814
51800 52459
76330 77005
93867 94128
43125 44062
81564 81804
16242 16952
97021 97469
75816 76398
49180 49872
72805 73769
47508 48284
94732 94973
23567 23580
70384 70664
93044 93707
83543 83639
31054 31825
19507 19853
9390 10078
6010 6806
26186 26887
3666 4623
15120 15443
22978 23671
61303 61543
34128 34572
22049 22856
70759 71228
2403 3260
45680 45759
13923 14004
25529 26056
26366 26971
54979 55129
47526 48181
57343 57880
81634 82090
19860 20238
30974 31695
11596 12050
25803 26649
5419 5949
67574 68129
87263 87509
78356 78433
78776 79433
31650 32155
73384 73385
98273 98809
95665 96271
38612 38960
50367 50779
83345 83983
78730 78873
25639 26428
91438 91483
5660 6055
49184 49948
88733 89716
79756 79910
8569 8726
4182 5090
34666 35597
86986 87608
27447 28247
99337 99797
43075 43395
85436 86101
32376 33115
32642 33115
26565 26865
55930 56624
58701 59504
38318 38352
22977 23417
66547 66846
39972 40959
67965 68309
20704 21084
12897 12939
37024 37051
14304 15014
78535 79508
81709 82681
84888 85397
4577 4662
90308 91240
61336 62008
87389 88254
53413 53639
10790 11559
95125 95692
67609 68598
4764 4968
29844 30644
23689 24087
83795 83956
38695 39204
3316 3346
63469 63535
63014 63641
87542 88321
32562 33178
20927 21085
94351 94381
52680 53223
91476 92426
10060 10852
5862 6484
57807 58412
21272 21694
99200 100010
99019 99503
59290 60278
74100 74781
43254 43953
73768 73940
91330 91484
28404 28808
11892 12397
24281 24404
3658 4566
36275 36481
279 544
17118 17979
94661 95179
82758 83401
16097 16672
79630 80452
2160 2822
43521 43631
72771 73517
346 974
44860 45582
88811 89023
9358 9696
40853 41688
85338 86132
49629 49897
26956 27480
59316 59647
69754 70309
29189 29368
8583 8856
2577 3325
57367 58308
32239 32322
87243 87770
55012 55265
77967 78944
95101 95461
75183 75552
6172 7153
57491 57906
55541 55974
41446 42186
625 1601
97297 97858
96644 96956
11138 12017
57680 58361
70333 71272
90275 90577
66281 66962
97536 98502
42660 43469
25728 26131
18056 18274
4174 4890
33726 34104
32659 33214
94867 94938
71411 71715
40927 41277
92645 93198
73623 73730
79843 80148
77642 78258
27804 28679
49683 49700
50557 50617
76157 76165
37176 37294
95134 95343
32768 33458
22804 23375
18000 18668
6703 6871
98343 98986
54808 55429
14417 14982
72052 72267
86281 86298
39323 39437
77516 78121
12658 13461
88417 89401
3575 4404
258 857
29665 30042
23697 24024
8497 8971
53419 53587
71169 71529
84410 84893
94882 95699
45071 46036
78790 78803
31475 32195
95415 96123
83661 83732
80249 80798
29792 30551
24940 25925
60291 60698
13668 14085
5608 6238
65425 66079
85989 86255
44265 44989
66797 66847
98695 99445
2084 2860
69685 70354
35141 35196
49349 49881
76929 77760
89812 90569
69033 69515
40425 40430
8125 9055
17746 17962
32142 33065
51849 51901
17462 17993
7408 7719
78233 78695
95607 95620
49172 49480
49016 49334
34356 35250
30747 31058
41638 42490
92386 92769
43600 43870
42645 42763
95838 96521
17342 18213
97391 97619
62431 62644
65206 66088
29535 29646
26145 26520
54762 55277
18339 18816
26552 27379
17171 18043
39689 40178
63388 63729
68716 68950
63770 64227
66249 66295
86876 87586
42828 43306
37067 37280
39158 39934
86919 86999
54909 55844
14104 14367
91993 92104
92901 93874
15272 15425
92151 92869
27922 28540
65396 65892
50278 50430
53548 54242
20253 20841
16080 16197
4075 4821
76441 77234
83471 84309
94885 95078
19383 20320
36118 36119
21867 22280
58698 59517
29202 29387
55984 56632
80262 80538
93115 94057
76132 76409
84141 84636
72858 72973
50738 51712
98339 99304
28083 28447
62188 62507
99175 100055
73295 73983
45566 46522
23709 24592
57099 57626
93450 94155
75926 76343
16581 17578
61736 62321
1841 2763
16960 16986
79510 80195
7707 8637
66004 66328
47694 48461
5270 5770
12066 12094
27677 27920
51259 51888
30175 30307
39037 39806
93598 93616
97075 97186
13666 14382
36946 37319
89371 90008
23967 24238
17544 17572
49920 50252
71373 72145
21829 22085
58193 59006
86578 87447
93836 94143
80008 80907
81961 82189
44676 45587
30295 30386
75986 76973
5520 5964
95235 95969
65982 66170
20106 20818
21023 21044
41936 42030
71430 71859
27293 27560
43046 44039
53155 53424
25589 25936
81053 81995
16433 16471
40824 41664
66901 67360
32140 32849
88101 88886
32058 32539
47604 48172
73342 73507
72593 73350
88759 88893
59180 59581
92786 93446
89656 89854
78684 79647
37979 38712
55166 55236
69521 70391
82873 83235
6328 6934
2290 2916
7001 7027
10560 11148
15527 16289
22177 22917
30619 31165
97643 98057
64607 64732
73329 73340
61409 62182
75114 75584
79461 80128
88078 88807
85380 85922
131 1017
5397 5505
42807 43442
59633 60324
22332 23210
51546 52377
85873 86332
5011 5941
85796 86635
54246 54921
2891 3266
35112 35140
64623 65603
27787 28295
75685 76109
76402 76463
61474 61993
73235 73639
68641 68968
23242 24055
87869 88637
95158 95784
16811 17151
21126 21492
10663 11120
59979 60545
54752 55258
63919 64620
39721 39856
58989 59457
75051 75197
11156 12001
27946 27961
37132 38102
37181 37242
19158 19985
93486 94067
20751 20765
82243 82941
25463 25523
18211 18778
50760 51081
4306 4900
51419 51529
32072 32786
88574 88624
81811 81974
4760 4810
54267 54291
40532 40839
97927 98269
72804 73558
72312 72628
38586 38868
74360 75291
56637 57267
85593 86078
84923 85104
36991 37217
82825 83776
80300 81075
98170 98233
48600 49396
61869 62614
96648 97498
88035 88577
46609 47289
94825 95189
90343 90424
36750 36805
2001 2302
95462 95810
11759 12083
35956 36532
7889 8333
83916 84054
39924 40524
87178 87599
50385 51351
23894 24407
51702 52403
56393 57039
66926 67240
71509 72163
67496 67758
49541 49710
37290 37885
95588 96158
62330 62846
19046 19746
75698 75894
41587 42158
11940 12304
63165 63266
95381 95407
67092 67570
77062 77094
35296 36256
21596 22391
23188 23981
73332 73448
9169 9231
22205 22932
80021 80584
31431 31738
65977 66698
48880 49806
15823 16736
74155 74920
60292 60512
98871 99871
62922 63575
97655 98634
14962 15445
76174 76400
28429 29081
58636 58718
60442 61319
89047 89807
18547 19017
91086 91190
94588 94802
85108 85801
88039 88987
73676 74381
43478 44372
63693 63882
29354 30222
76185 76944
16327 16358
33051 33425
31253 31471
81627 82186
90677 90848
40976 41655
40737 41446
19015 19624
44280 44686
56408 57386
38064 38501
4955 4962
16442 17364
1379 2261
47707 48404
53941 54715
90314 90699
45008 45802
4766 5094
10254 10721
75337 75668
58046 58261
13540 14389
57045 57218
45601 46161
91354 91720
20813 20864
19102 19152
9266 9827
73260 73996
22993 23034
6207 6795
45189 45769
95510 96468
54822 55477
12233 12627
85243 85928
40671 41199
23380 23569
54112 54414
60858 61770
64488 65240
89713 90457
60518 61327
53081 53671
90499 90759
17546 18297
53884 54688
2845 3105
25886 26081
93878 94375
35460 35607
47182 47901
5082 5711
80589 80704
70325 70855
39148 40027
39981 40427
36099 36516
36668 36753
14337 14780
47649 47843
27564 27731
68651 68923
80700 81422
36130 36553
81797 82386
79120 79715
36947 37719
95617 95659
6133 6593
40498 41121
44414 45244
18394 18538
89076 89564
39950 40084
65906 66258
54196 54221
36204 36784
41715 42116
71622 71680
95635 96077
66121 67076
62050 62978
87657 88614
2869 3807
61124 61177
7677 7994
1470 1658
810 1472
55407 56013
8542 9155
1335 1995
29486 29900
69762 70239
38655 39387
2441 3096
74251 75219
60403 60690
39256 39643
10571 10644
39805 40791
41702 42358
4682 5060
73503 74150
22951 23662
29450 30116
83506 84466
55432 55792
49567 50188
76407 76929
26692 27153
89369 90079
65345 65850
72838 73314
24241 24636
36836 37567
62769 63044
39222 39679
99430 99812
96296 97072
6004 6924
99713 99962
4174 4345
64483 65448
80292 81270
3766 3848
76969 77029
27510 27700
52750 53378
55741 56651
40735 40748
51585 51978
14748 15048
26648 26941
44216 45155
1399 2077
37067 37398
65348 66329
29679 30301
77213 77656
97580 98104
13155 14019
4050 4539
90193 90803
39431 39909
29696 30063
25718 26331
99185 99230
92745 93141
12932 13436
42735 43252
52131 52245
49015 49747
39587 39770
80096 80119
77567 78494
43781 44525
33987 34584
66503 67217
39799 40355
53382 54334
86799 87263
80773 81375
9657 10370
1859 1896
70983 71296
69941 70134
79846 80813
38861 39067
57081 57395
98033 98749
295 781
51408 52109
49771 50348
28720 28999
9101 9289
89465 89544
91657 92636
5428 6107
44996 45505
53450 54274
40384 41337
41181 41747
18511 19005
12799 13311
75694 76456
75614 76221
11579 11632
2945 3102
49547 49851
61416 61865
8350 9032
58877 59439
97936 97939
41042 41757
86324 87065
28693 29540
81054 81282
6475 6660
4188 4214
36766 37123
43489 44278
79969 80442
38017 38127
53548 54376
61139 61764
95056 95325
69726 70518
49899 50218
49109 49521
26642 26829
98265 98525
65687 66624
12188 13056
3784 4488
33489 34289
59320 59956
23584 24133
50955 51324
82256 82497
59854 60266
88683 89424
52031 52385
99475 100337
56156 56303
34812 35216
30543 31531
17124 17760
18362 18428
42840 43519
76473 77260
74044 74975
14831 15686
69306 69779
52672 52817
79402 80280
77740 78115
12566 13537
21669 21679
57237 58016
30381 30698
96720 96768
869 1400
64221 65066
43619 43687
4103 4318
73365 74004
61077 61476
64044 64569
2771 3376
9681 10483
48832 49717
69373 70229
90048 90724
36101 37012
50151 51117
14438 14732
34326 34842
40292 40648
24441 24701
91572 92054
42251 43209
98308 98540
41650 42051
32078 33041
25962 26767
45631 46619
10785 10860
98355 98791
79323 79977
75288 75504
21062 21450
31349 32022
1558 1826
47353 48150
30634 30964
97736 98498
64835 65228
580 816
46672 47130
30547 31277
78831 79631
43026 43358
43444 43552
37481 38364
39378 39741
26994 27891
99388 99806
21813 21883
23427 24172
68252 69237
85101 85883
27237 27472
29486 30295
14587 15062
11310 11411
28199 29182
89623 90274
68590 68849
58388 59061
86546 86560
24094 24266
2160 2326
23561 23969
61472 62369
50487 50523
88026 88426
48056 48935
9118 9791
86743 87347
67483 67512
63414 64343
47643 47720
7561 7818
91495 92157
56232 57199
25438 26257
43749 44045
1847 2574
36169 37081
19319 19610
29718 30389
10496 10970
45201 46056
4681 5115
78245 78354
82663 82765
99988 100541
38659 38982
33175 34169
52626 53371
35451 35954
464 850
82663 83166
81748 82536
76347 77098
92259 93021
21126 21559
75464 75663
99084 99591
12674 13262
47243 47547
82744 83364
91558 91702
54417 54937
6894 7348
62741 63251
99297 100088
96204 96653
98989 99276
45000 45062
35309 35912
85416 85504
31159 31594
57410 58288
43021 43203
35718 35912
33972 34033
81020 81237
58095 58621
37740 38081
61076 61759
89846 89981
46011 46851
74664 75570
758 777
17859 18805
81805 82092
78556 79187
27222 27515
44895 45345
40892 41589
18434 19186
93887 94268
94117 94986
16231 16342
69753 70323
93020 93892
93575 93715
16275 16594
91465 92285
83077 83237
97091 97116
46876 47755
7233 7928
74155 74966
50221 50797
44393 44437
83385 83441
70663 71624
30533 31325
11315 11836
98133 98896
97172 97269
52270 52385
24883 25350
60847 61747
2727 3339
70546 71216
49946 50460
90493 90919
9273 9970
55613 55728
33677 34001
14044 14863
52427 52986
36696 37467
1492 2185
73404 73659
41859 42724
36715 36736
90007 90702
22309 22942
23122 23309
30658 31105
85663 86205
44119 44281
16661 17428
50222 50791
20367 21147
5374 6023
56375 56917
15715 16660
81579 82303
61418 61952
9259 10125
317 414
77184 77783
93526 94126
82442 82645
76639 77615
53598 54037
45415 45785
53509 53516
88723 89232
31273 31443
74812 75810
53597 53868
21481 21916
62174 63013
21770 22666
71581 72454
45325 46275
92303 92467
86278 87267
91922 92670
39098 39720
92570 93387
10212 10989
8933 9789
79783 79867
17986 18444
79336 80113
17478 17518
27529 27824
22650 23085
32083 32114
78230 79098
24746 25034
52984 53820
34681 35375
74804 75035
26558 27539
64145 64498
54178 54327
77293 78259
59903 60509
93517 93694
35973 36631
69335 70317
33718 34331
25974 26744
96535 96673
54396 54405
82605 83271
87210 87338
9713 10118
80021 80072
8676 9336
29206 30178
36681 37006
41313 41462
264 880
17835 18061
86931 87555
40269 40863
91799 92447
58819 59766
93849 94390
56100 56235
45966 46049
95157 95946
96370 96433
45351 46115
98324 99160
50161 50973
50809 51267
78110 78793
83026 83427
20577 20898
12856 13709
30302 30486
96331 96503
25595 26059
72027 72806
29379 30263
27467 27544
59436 59530
52818 53439
88014 88740
73770 74544
90993 91939
28794 28968
62977 63366
10967 11948
32665 32951
40982 41411
8071 8184
18092 18267
85732 86213
41308 41863
83619 83805
32417 32876
17918 18748
1314 1702
77124 77336
91340 92168
79585 80029
3984 4255
5607 5913
96736 97396
84540 85271
987 1532
11057 11243
30557 31135
76992 77868
85434 85908
65103 65480
5023 5434
47537 47778
95282 96234
5628 6168
59673 59935
5130 5890
5949 6754
69454 70055
78908 79633
24201 24826
88205 88761
66244 67036
83456 84066
76107 76283
14125 14223
39388 39745
9514 10198
93706 94080
15294 15371
56092 56942
6256 6998
65596 66006
58330 58998
6184 6219
67188 67477
962 1418
57027 57963
53978 54495
60459 61296
53586 53674
94267 94721
86768 86823
16940 17884
55963 56003
64737 65399
22785 23577
37448 38439
42970 43258
47616 47640
71354 71744
38632 39121
23637 24287
34469 34635
67620 68066
78322 79018
61707 62571
42954 43365
22620 22932
78330 78603
90 573
60602 61090
41344 41645
26336 26447
28773 29475
16291 16702
17534 18391
30013 30600
24672 25021
2022 2133
56449 56579
90178 90334
52123 52348
97432 97464
7403 8096
15572 16510
55628 56024
3002 3179
33547 33643
87271 87505
25413 25582
56982 57696
50367 50592
31956 32608
45332 45864
38153 38411
48226 48942
92378 92805
35970 35998
48792 49401
10345 11009
46831 46860
66277 67133
47689 47898
77845 78650
65343 66061
86992 87322
78479 78605
8950 9372
27482 27932
29274 30020
67898 68516
65391 65628
48267 48812
8947 9864
56344 56753
9850 10040
3726 4086
58121 58201
85172 85507
52482 53089
45488 45892
39030 39194
68132 68598
42008 42403
17899 18740
6972 7519
98777 99555
95007 95024
54169 54782
94345 94988
63376 63849
52382 53019
49982 50945
59820 59842
95363 95472
97311 97373
97719 98194
60047 60892
64965 65378
37064 37207
51384 51909
48749 48767
28056 28795
31868 32771
94177 94338
91256 91632
81487 82059
2363 2463
7539 8146
29046 29607
88980 89493
19969 20224
34095 35077
82160 82935
84011 84916
73361 73659
8767 9437
61481 62085
11058 11178
40336 40344
14 106
22449 22673
93774 93871
54195 55062
33254 33687
43981 44290
64970 65601
9828 10576
56143 56687
55419 55842
76400 76634
51544 51805
7117 7281
72064 72224
72158 72189
27 66
96962 97077
15735 16419
27233 27877
72633 72950
29444 29869
93791 94552
93604 94026
77352 77394
2498 2712
59482 60352
29255 29636
99871 99917
21415 21652
60360 60551
94324 94525
62894 63487
4045 4875
70268 71232
24732 25069
43039 43253
72841 73395
25195 25670
10553 11534
61096 61107
56210 56362
26247 26754
93984 94701
37 899
68856 69351
3386 3985
93712 94399
68401 68573
51258 51815
93713 94180
45642 46471
75154 75241
55984 56529
27870 28603
54625 55607
59306 59596
38773 39382
39271 39722
63546 63915
88038 88528
56233 56427
51689 52469
20364 21328
32904 32957
8283 8467
15364 16225
74732 74808
1345 1531
79244 79675
26141 26408
53267 54162
45370 45799
13906 14805
51782 52663
92531 92541
10234 11121
12631 13569
83292 83438
87034 87366
73314 73786
25326 25800
23 31
96346 96909
48860 49160
73697 74581
17532 17753
55371 55564
19444 19876
84285 84771
81404 81911
28006 28325
68306 69288
53353 53842
56144 56703
68213 68634
47805 48100
37568 38112
34686 35396
46452 46800
3937 4572
43924 44895
67818 68062
72900 73274
22129 22132
12096 12347
4 822
42678 43309
64671 65056
54133 54915
37583 37749
Out #3:
Yes
No
No
No
Yes
No
No

In #4:
3
595 116
66566 67126
23700 24513
78454 79029
88628 89140
74167 74212
57782 58385
28740 28750
46383 46902
34332 34990
43793 43956
82349 82607
15659 15721
41773 42699
47495 48142
30924 31711
84919 85166
74877 75719
37608 38162
44940 45374
41997 42843
97671 98668
94562 95154
91395 91523
55453 56419
63258 63694
88290 88714
53819 54796
52524 53402
77211 78118
74034 74145
62938 63689
25304 26197
99524 99748
21201 21397
83277 83895
83298 83769
2877 2898
66150 66482
65249 65534
59075 59689
70921 71410
48674 49041
42449 42624
76365 76687
98943 99921
38847 39450
3076 3800
19313 19658
58815 59417
5932 6506
14991 15748
63372 63518
39559 40453
12975 13298
44186 44750
22512 22750
91136 91656
70305 70602
57497 57506
98269 98687
53923 54201
30953 31686
14772 14970
99301 99938
18519 19344
64611 65307
49308 49475
43060 43253
80588 80813
36740 37157
40309 40338
14512 14959
13761 13931
94704 94948
39888 40689
1513 2267
45995 46652
50454 51207
24366 24931
76671 77039
52272 52677
3983 4204
18135 18311
35948 36901
51474 52006
92946 93152
94833 95829
57502 57767
60189 60426
60420 61282
36731 37043
1172 1764
36103 36163
85536 86146
63647 64497
55836 56554
46010 46236
23861 24284
44933 45182
42806 43355
83178 83418
15068 15079
87911 88649
20794 21629
44092 44229
47377 47689
83945 84888
74243 74437
30804 31761
25264 25703
11515 11953
95580 96534
38896 39780
79680 79925
98451 98789
8457 8651
84373 84671
77339 77714
80761 81701
86206 86521
70660 71060
84493 84933
96858 97752
6516 7390
11859 12388
52441 53406
58641 59501
18189 18600
38376 39139
62499 63495
68372 68946
31457 31869
7180 7505
82276 82406
29420 29661
31297 31383
68447 68886
44525 45183
42237 42469
86460 86616
62347 63313
42895 43355
83692 84234
88514 89029
81887 82008
28039 28899
85305 86281
83954 84762
89271 90240
63039 63352
18946 19301
49809 50476
5117 5853
79002 79095
14764 15162
73560 73687
69867 70038
9074 9469
20332 20389
83554 84479
25325 26128
32768 33289
7477 7646
25507 26321
91769 92609
53550 54292
96089 96610
15591 15686
85604 85847
54565 54965
77590 78166
14062 14607
62968 63279
16232 16512
51207 51268
88748 88871
86103 87080
62551 63421
64667 65364
3403 4333
88999 89558
67514 68444
46955 47366
85144 86031
19541 19754
80053 80728
48194 48446
45036 45961
4754 5724
15853 16171
69205 69541
90483 90775
57156 57752
92240 92662
76404 76635
12550 13172
29316 30206
84354 84744
59031 59406
79978 79996
42867 43598
52756 53734
46091 46620
44668 44710
72768 73015
59817 60354
27272 28163
47204 47322
70888 71772
86927 87593
32645 33561
56687 57087
99061 99465
72303 72393
41036 41074
93745 94334
82377 82692
2129 2145
66641 67146
63150 63974
65340 65678
38278 39172
11627 12271
31028 31369
19108 19462
39459 39570
36413 36841
28409 29188
83997 84362
64642 65294
84218 84255
40274 40671
4015 4374
57396 57970
32301 32381
53118 54118
60251 60273
51870 52235
16310 16765
24450 24663
97095 97120
35803 36205
698 1547
75863 76121
66261 66527
91341 91845
56174 56529
10746 10778
47895 48057
25611 26109
91319 91705
29293 30170
72703 72915
50790 51780
98004 98845
49183 49658
87123 87444
61479 62019
32933 33328
63666 63795
61052 61787
37790 38747
2088 2557
13036 13551
78351 78554
70960 71166
91915 92379
5907 6000
66230 67094
51229 51355
11982 12514
51756 52523
50350 50637
51137 51843
60883 61307
87944 88876
3488 4241
15136 15360
63949 64775
31699 32144
24119 24675
37512 38258
42374 42699
98300 98518
13531 14147
59845 60301
49419 50262
5035 5535
82371 82611
19589 20013
31795 32278
15505 16037
30262 30389
93507 93883
45960 46781
73904 74188
92336 92530
31692 32151
5485 5750
25831 25891
49288 49467
23758 24577
19752 20229
72035 73003
99994 100149
34105 34329
9062 9762
17948 18401
83147 83353
23054 23902
14744 15328
31785 31988
1202 1409
97157 97759
73355 74335
52530 53391
8036 8176
50562 50876
21282 21830
15964 16559
61020 61674
19793 20546
67655 68384
33923 34359
7292 7427
16415 16418
83379 83438
26976 27318
76236 76816
4828 5784
95507 95989
37282 37464
94905 95287
73907 74870
60264 61222
729 1372
85093 85372
87562 88336
55310 55413
37197 37817
36316 36594
92949 93041
48867 49043
45753 46625
77391 78251
44083 44978
10910 10960
55750 55961
22236 22577
90106 90257
12027 12846
89305 89587
95301 95349
84284 84693
36854 37422
6057 6743
21424 21788
34419 34989
94039 94602
83360 83444
87707 87834
52391 52720
85047 85425
96806 97462
78111 78838
2755 3369
44442 44551
53373 53462
74997 75005
70429 70770
82844 83753
36575 37424
28953 29950
2411 2982
88335 88555
39958 40935
86867 87370
41770 42064
75545 75747
25673 26602
16875 16928
12096 12254
83247 84074
63158 63652
2155 2557
30147 31000
92394 93098
72799 73178
83348 83357
33559 33666
24688 25355
25144 25801
13582 14047
91704 92490
52839 52861
16927 17051
43867 44369
22971 23106
36892 37172
68140 68233
79918 80336
76291 76931
33528 33784
44004 44496
41220 41234
18538 19332
94432 94986
24163 24487
27348 27473
28688 29286
69986 70075
61933 62655
73590 74188
80335 80776
25082 25889
16717 16729
78868 79700
57028 57665
26741 26786
12183 12933
33318 33605
13776 14107
38409 38975
18254 18681
12385 12795
90496 91229
96675 97636
28615 29334
86424 87219
32582 33193
44181 44626
58934 59425
63757 64683
26533 26814
3020 3964
94496 95233
75848 76333
35792 35974
64764 65028
58528 58798
80065 80633
85010 85403
73587 74577
12459 13342
86459 86786
85127 85612
96209 97017
86170 86419
37534 37869
60865 61346
21515 22051
41172 41663
97941 98249
95073 95598
20600 20620
2616 3610
85307 85780
17996 18167
30293 30760
73846 74186
21083 22036
88788 89754
51700 51991
72217 73131
95016 95947
86541 87000
95055 95527
97827 98348
98063 98122
21267 21903
9010 9890
73054 73856
97569 98097
17292 17761
67487 67611
86089 86895
25463 25825
13757 14520
84528 84984
82556 83272
45532 45990
70415 70649
16354 16582
99189 99615
84100 84111
88760 89662
15121 15345
58632 58789
87405 88130
42434 42711
40331 40764
84460 85123
7710 8186
68287 68621
35070 35644
51105 51114
99710 100170
77498 77682
60433 61402
43950 44734
1002 1402
83185 84099
42674 43458
69013 69059
70247 70691
9468 10112
24441 24866
18042 18135
36977 37788
50136 50726
31134 31941
19870 20115
32720 33577
14642 14942
2172 2472
24135 24855
62945 63024
10974 11033
71850 71979
26442 26528
30450 30928
3623 3829
90608 91462
64591 65420
64854 65094
55161 55732
64957 65711
64298 65041
85619 85837
78282 78774
36536 36937
20552 21322
61101 61204
36354 36877
93478 93730
67357 68266
77674 78078
21461 22176
87660 88199
1228 2144
52874 53326
94369 95100
83906 84384
90716 91022
75090 76042
41713 42652
76405 77192
10688 10843
25596 26059
86478 87423
64568 65550
70144 70966
97023 97398
82730 83718
99185 99684
82604 83064
12266 13165
97412 97570
89462 89795
95050 95243
3041 3732
39226 40168
47953 48649
53158 53830
17678 18486
80251 80424
71233 71959
28668 29180
16146 16392
81576 82556
95674 95941
29529 30125
27576 28041
51507 51986
69752 70141
98134 98808
2102 3091
77272 77850
93963 94714
66882 67740
63204 63230
61087 61942
17664 18229
26671 27207
45193 45624
23359 24174
71499 71812
99469 100308
49278 49866
96839 97578
73566 74152
82250 82820
16530 16620
91667 92652
27119 27819
340 142
18789 19282
24950 25297
28423 29072
15504 16177
56142 56930
3650 4604
47844 48207
10558 10913
48700 48935
24448 24727
68864 69323
52719 53309
6303 6452
94081 94195
47184 48105
35629 36451
97199 97974
35541 36028
36902 37371
74536 74685
60446 60736
91306 91964
95537 96188
44336 44465
82134 83013
57642 57791
77860 78305
43610 44091
90819 91168
96057 96369
37127 37971
40622 41303
23822 23931
65517 66336
86081 86251
15841 16548
69740 70435
39052 39118
26417 26560
39112 39364
61442 62418
73360 74260
52173 53161
5050 5768
79279 80028
48821 49513
65671 65758
86473 86558
89889 89973
94952 95231
62208 62460
29705 29924
50531 50736
90193 91120
68082 68872
1352 1906
88373 88863
66433 66827
55061 55156
15831 16287
32331 33243
64865 65077
1062 1974
22369 22700
57717 57944
6520 6737
25073 25170
54850 54863
43079 43147
91440 91539
52418 53263
15507 16361
96812 97150
51647 52047
41525 42446
71110 71724
75381 75671
48321 49219
47062 47408
44450 45083
95051 95740
78856 79738
82326 82595
63823 64361
26947 27894
80815 81628
8548 9408
20030 20199
53840 54832
27824 28421
93586 93909
75934 76321
36836 37341
41139 41298
54071 54793
6653 6682
76616 77035
7015 7892
39874 40583
9833 10168
42211 42672
49303 49861
54752 54940
11229 11542
785 1351
94871 95227
34364 34406
60214 60907
81337 81868
71060 72040
62185 62385
62118 63036
94057 94308
77471 78187
3865 4466
86621 87371
19444 19939
78369 78592
5540 6039
1511 2201
48101 48313
68029 68766
17849 18514
36101 36660
31473 32122
73025 73175
38268 39066
71488 72391
41777 41876
74680 74770
7571 8059
54617 55573
36512 37430
79924 80618
9789 10633
89000 89341
58253 59112
80529 81484
42220 43203
42954 43809
19132 19273
84829 85691
26638 26842
30858 31576
63815 64544
1746 1758
16813 16992
89490 90268
2624 3136
74709 75145
2507 3491
63441 64019
23979 24213
67120 67299
83397 83708
13178 13192
62841 63667
31164 31403
20290 20555
96665 96775
87216 88090
56251 56629
92385 93099
19255 19814
44929 45901
395 715
29783 30649
46785 47223
81337 81827
82363 82381
63185 63252
90270 91095
53922 54389
75221 76017
33024 33070
44788 45399
74372 74633
58376 58863
99777 100286
24279 24894
59948 60342
12720 13068
27235 27787
53789 53965
20280 20473
7231 8221
17648 18011
5732 6288
73842 74544
23637 24419
3056 3980
672 1079
39353 39625
70094 70902
80861 81817
22843 23162
41780 42112
24493 24999
73201 74193
63078 63765
94060 94587
88280 88653
47125 47201
71550 71947
98551 98668
33059 33557
45251 45877
24973 25122
4649 5356
18274 18888
17289 17733
99209 99689
48972 49969
74267 75166
39710 39748
76090 76572
5453 6338
69238 69486
210 353
93638 93991
69198 69927
94616 94750
51569 52104
99924 100772
71141 72101
83925 84009
48857 49473
90975 91261
71691 72205
3123 3326
55536 56161
29010 29598
84858 84941
64807 65142
5388 5554
71023 71073
42549 42631
31899 32758
41494 41859
47527 47816
55033 55756
22819 22975
13734 13970
82631 83576
44466 44841
33811 34539
55349 55878
15990 16288
57479 57586
92520 93031
72082 72112
2358 2373
22862 23491
60573 61176
96379 97281
4550 5476
60875 61395
42288 42691
12966 13805
60615 61569
36850 37093
5957 5986
24276 24666
89478 89972
65581 66512
81704 81735
94637 95320
23958 24361
71685 72503
5330 5387
9272 9517
25951 26872
73366 74334
50024 50611
60885 61756
43200 43701
1221 1427
75080 75311
21416 21716
84180 84444
43493 43538
27233 28029
43761 43859
83500 83852
6698 6920
25000 25856
94112 94839
9515 10268
18600 19124
53776 54365
68765 69329
18180 18789
85999 86531
13767 13790
33187 33498
70231 71050
36974 37755
93539 94284
71218 71660
55643 56267
20388 20709
75361 75449
28689 28931
59125 59315
67843 68225
53534 54229
9285 9449
75463 75874
49087 49268
47166 47864
63218 63463
28733 28771
59874 60055
57862 58334
77851 78677
64543 65388
30171 30781
82300 82951
59473 60037
56794 57406
69909 70558
19810 20477
33005 33706
22019 22474
76446 76846
3513 4484
34053 34250
97325 97878
37892 38382
2439 3051
82282 83111
78082 78657
68118 68695
26685 27079
71516 71654
64590 65564
95944 96636
63071 63574
13594 14507
39908 40570
1065 77
79459 80189
17352 17607
71416 72108
54069 54396
86509 86962
2208 2553
52348 53074
32154 32533
89162 90112
2792 3091
75341 76239
23501 24394
96265 96550
75935 76593
85525 86308
53845 53862
88043 88189
4903 5148
43745 43919
88882 89476
48875 49224
30195 30426
31004 31166
86369 87009
60368 60525
4561 4592
91684 91866
6097 6945
70100 70322
67667 68662
17033 17419
65394 65533
44397 44740
58314 58774
85294 85759
81168 81852
53218 53618
9366 9952
82621 82946
9070 9310
86998 87956
87432 88239
32476 32955
87509 87956
356 859
67385 68166
33615 33939
20248 21079
75922 76284
57022 57188
51116 51368
42391 42941
40405 41190
55341 55951
46346 46493
45631 46494
23977 24367
86872 87372
55721 56592
88456 89018
41326 41341
92286 92876
6136 6363
20351 20779
61 555
65135 66013
66929 67726
57029 57669
83892 84341
43816 43847
60811 61659
91723 92656
50436 51430
28811 29371
99361 99410
14712 15573
11873 11932
79983 80279
89899 90351
97615 98253
52654 52729
3676 3881
24608 24846
42252 42371
80887 81141
5351 6017
44028 44723
27068 27537
10088 10412
13729 14381
7862 8019
33048 33661
89877 90367
39180 39286
901 1502
99175 99320
99659 100379
48915 49782
67760 68077
72321 73002
4373 5130
3594 4556
87634 87706
32422 32662
5990 6989
14685 14996
4030 4244
15069 15691
39822 40601
69563 70504
51199 51681
2288 3270
99410 100199
64030 64670
94556 95271
72822 73415
77627 78033
11631 12386
2386 3069
51276 51578
98579 99505
43714 44188
89867 90518
92962 93257
38363 38601
81029 81057
19824 19980
71850 72567
37924 38191
84024 84205
77656 78155
72980 73819
82720 83382
6854 6912
14721 15675
85364 86346
3280 3319
86657 87189
80173 80987
69058 69801
39601 39740
43867 44633
79408 79979
44085 44484
36497 37136
41462 42175
12943 13875
87185 88139
49356 49825
4844 4848
4452 4694
32933 33688
92108 93016
32257 33187
73562 74248
66086 66801
95588 95664
85134 85354
41148 42074
39875 40296
36879 37606
13271 14024
80511 80678
67478 68328
59262 59429
71680 72071
36758 37162
15488 15910
52083 52220
57822 58571
81983 82586
84504 85329
60274 60611
47909 48622
88107 88315
70538 70937
49217 49576
45469 46445
78200 79041
18152 18679
73820 73908
47767 48649
89504 89995
32236 32714
53108 54079
53480 54310
77444 78252
98443 99292
73159 73405
66624 66652
66139 66427
84985 85753
16182 16214
16438 16815
23440 23666
96120 96596
29372 30181
40274 40830
39177 39870
69577 69609
94619 95317
27428 27797
81051 81800
9306 9496
20893 21734
20132 21109
47783 48032
86486 86488
5391 5759
98355 98694
65914 66255
98311 98424
46666 47013
33174 33224
79541 79588
77341 77570
96298 96712
11003 11036
62932 63464
85828 86424
91854 92315
53994 54953
73837 74709
54612 54907
32118 32191
19757 20707
49799 50343
96742 97255
74731 75536
26031 26339
78751 79052
64233 65170
70489 71118
86140 86709
71302 71559
15655 16546
74211 74253
85268 85641
44374 44757
2904 3335
42922 43272
26933 27137
54303 54939
3331 3592
52110 52915
11118 11484
30746 31056
3180 3580
219 568
80423 81037
70208 71192
65462 66332
21561 22283
94290 94641
98790 98897
16898 17065
30702 31669
31354 31551
83033 83467
69801 70525
26139 26159
83961 84783
2971 3643
26738 26906
17422 17671
58701 58830
91781 92639
5697 6185
35667 35954
15611 16432
999 1739
48377 49107
46798 47218
34699 34863
88988 89131
76303 76976
29432 30423
94310 94388
87022 87142
47955 48735
38252 38345
50439 50874
76868 77096
73447 73742
48517 49424
76133 77052
82841 83078
50046 50284
63726 64421
10438 11422
8153 8511
41820 42120
29729 30434
80048 80204
49574 49854
10446 10712
81416 81760
17937 18206
53055 53797
16861 16880
11876 12438
93633 94498
15232 15956
822 1524
11929 12456
27571 28164
64788 65182
62259 62699
88509 88792
92845 93255
56109 56451
98732 99006
67733 68278
25735 26086
68821 68883
13870 14547
34094 34378
42126 42775
56399 56803
86472 87306
69330 69719
74830 75336
53521 53551
50856 51058
11162 11637
60400 60582
52970 53581
64949 65783
13949 14898
25162 26073
36997 37439
85626 86159
39268 40103
55359 55941
77768 77966
56121 56854
22256 22845
60129 60852
33976 34015
6502 7380
14357 14944
94847 95027
50201 50837
40569 40721
89569 89950
86913 87110
97353 97523
74765 75611
97936 98714
43451 43773
84806 84841
21026 21755
18460 19086
96112 96354
88059 88077
2548 3311
83479 84233
53973 54049
5650 6401
53467 53642
192 353
27433 28387
42606 43186
81546 82289
25986 26088
17473 17514
89065 89344
71742 72235
26818 27717
56828 57818
78320 79167
78329 79153
56999 57213
24859 25638
17807 18581
24203 25035
18466 18856
35378 35450
89951 90070
73311 74223
22588 22706
85565 86136
52487 53143
32697 33591
56038 56427
64564 64747
67641 67799
96903 97079
41947 42222
11510 12041
50773 51630
34239 34825
37125 37697
17859 17890
77860 78586
5720 6065
70624 71037
8439 9023
38881 39673
32145 32482
62866 62883
24942 25338
14157 15125
73162 73810
84864 85590
98760 98998
63219 63770
83296 83817
10377 11374
39772 40021
50163 50880
16451 16940
89443 90175
73520 73597
98901 99069
6399 6836
89741 90561
50067 50090
57568 57795
91752 92180
8348 9177
26180 26351
42077 42215
60048 60671
65961 66439
90446 90990
75507 75657
49353 50298
10352 10888
18635 18774
82291 83074
61400 61947
52837 53430
39169 40068
26659 26938
39876 40742
79448 80256
34501 35249
67271 67871
75419 75988
75774 76208
40957 41872
56662 57643
6396 6688
77086 77611
95390 95461
72511 72644
56213 56322
49019 49079
59740 60615
37146 38144
93879 94452
50507 51157
66910 66945
25990 26261
92461 92940
18594 19173
52800 53563
76710 77519
63664 64063
98368 98471
49352 49920
21157 21183
80130 81058
60595 60956
53382 53929
48121 48199
50617 51045
20646 20886
91918 92501
3663 4398
26177 26795
69916 70858
45494 45642
96410 96468
53553 53845
78855 79544
41057 41534
91033 91267
19125 19598
79584 80517
34602 34653
52482 53389
59981 60749
33085 33624
4809 5426
36298 36814
75823 76475
1304 1516
45839 46192
57237 57609
18898 19750
39621 39658
21773 21873
78068 78742
80293 80475
75864 76482
85138 85846
68288 68803
33372 33864
48333 48983
70473 71203
14558 15353
22094 22493
83989 84844
95402 96327
47840 48184
10447 10772
88386 88685
88630 89131
36402 36801
71247 72058
80005 80623
21628 22165
65948 66865
12631 13206
33785 34223
10242 10733
44300 45203
60778 61462
73990 74576
17264 17333
45066 45718
33752 34319
43830 44065
75314 75476
17843 18148
94109 94901
30419 30761
67939 68908
29732 29948
31099 31133
5465 5985
35880 36103
42695 43251
21312 21620
33392 33557
8879 9750
45507 46144
27692 28270
42956 43190
88189 88968
28466 29247
34845 35632
90681 90852
91377 92092
52024 52905
95427 95695
3486 4415
99915 100596
88078 88740
71781 72141
91061 91752
94243 95222
18121 18936
53774 54118
6251 6454
88150 88245
49434 49611
96258 97000
86021 86708
4516 5494
67784 68156
28998 29671
97779 98379
11576 11869
43666 44611
86447 86855
16047 16491
27243 27790
90224 91012
42619 42972
26424 26426
63023 63682
58274 58671
59223 59975
30042 30786
97818 98071
26928 27058
92587 93156
58873 59093
74418 74816
40544 41493
25693 26643
65031 65591
86749 86783
17277 18170
99119 99980
15077 16058
64021 64109
48351 48885
45980 46167
37672 37940
87080 87429
17961 18477
83008 83562
94720 95442
90272 90683
65514 65541
10829 11057
68698 68996
9667 10568
67357 67927
3212 3722
47087 47575
57275 57747
14998 15462
1344 2309
14149 14336
93217 93655
73583 74239
9989 10223
16519 17048
30370 30957
18198 18773
87698 88404
4846 5509
95101 95595
25835 26041
8269 8675
81966 82198
2386 2907
47263 48109
40178 40391
40440 41032
95927 96071
78059 78733
14645 15299
51834 52764
31591 32243
5385 5485
6180 7144
11421 12134
58102 59052
60060 60197
86360 87279
30269 31036
25859 26239
68156 68649
72186 72321
18654 19266
94556 94615
1379 2373
80802 81641
47711 47933
60772 61666
77883 78132
3 301
50877 51785
96224 96662
81362 81739
36313 36486
79532 80095
67145 67811
22849 23643
81535 82171
32375 33303
25708 26037
98429 98478
38296 39011
55916 56666
11272 11606
73311 74092
31796 31879
43680 44509
1550 2165
45240 46121
59234 59314
82466 83059
65078 66055
8581 8907
98966 99918
39058 39363
12163 12619
5811 6610
16270 16591
53981 54948
51199 51969
65440 66279
41873 42242
76489 76941
46282 46642
99707 100330
31042 31964
17536 18098
92340 92862
51339 51690
97869 98110
73031 73249
44873 45823
4759 5090
42651 43003
78185 78434
69668 70274
7827 8524
2040 2562
74397 74813
83209 83285
25370 25614
73320 73609
58473 58693
42814 43350
17591 18287
55719 56469
49766 50383
83445 83511
45590 46349
55252 55445
349 850
86886 87038
71416 72275
7 377
74167 75127
58817 59061
44134 44939
40333 40338
26018 26135
52260 53126
15427 16063
68228 69148
47753 48028
5206 5556
16129 16762
93284 93572
67444 68078
7458 8316
48688 48875
34471 34833
43867 44669
16920 17219
88079 88190
65298 65377
21505 22297
33660 34254
90033 90751
36814 37534
40240 40818
78215 78622
93679 93681
16663 16769
67827 68108
15329 16195
82789 83429
79242 79736
87354 88140
44602 44902
99781 100563
41592 42565
38450 38977
15817 16179
41221 42035
62704 63611
98243 99096
8368 9261
4168 4280
9821 9899
10538 10867
90052 90386
61171 62036
96507 96954
21639 21884
91803 92378
41052 41630
45607 45660
11161 11968
86719 87219
10321 10440
82552 83164
51651 52047
71636 71962
43997 44173
90032 90940
33138 33470
60650 60871
8413 8571
86140 86385
28933 29812
49837 49908
6360 7173
49891 49896
29326 29549
8274 8865
47780 48291
3059 3104
38551 39472
64059 64724
11522 12070
40086 40093
19206 20139
55386 55513
33683 33925
92791 93187
46062 46196
7811 8679
53221 53546
96396 97085
58579 58706
15844 15865
98228 98714
67241 67759
62814 63161
30585 31545
15059 15830
7920 8621
73711 74453
14826 15681
32392 33333
22417 23063
46083 46911
11997 12448
10068 10383
48584 48843
1300 1576
52356 52653
24697 25308
81397 81838
76134 76164
55470 55775
18625 18882
64805 64936
66151 66445
13934 13941
69600 70225
11159 11587
30575 30924
6760 7315
93576 93757
2769 3746
26552 26749
77992 78165
50573 51044
87709 88065
67764 68182
92543 92924
20439 20865
47923 48155
42609 43164
6037 6510
50925 51842
49254 50132
97716 98147
4537 5031
50857 51404
14805 15653
9810 9948
53099 53497
62824 63327
68320 69083
97813 98646
35090 35633
58954 59797
4897 5621
53093 53247
82322 82431
86666 87551
73458 73647
93854 94202
59308 60032
29933 30081
2545 2601
63969 64300
69018 69365
1347 2083
53055 53285
45308 46240
5140 5346
28202 28419
99360 100103
47742 48433
85960 86494
31601 32103
17787 18096
98798 99214
94756 95525
19813 20229
28504 29433
31462 32216
66515 66534
36373 36849
69302 69907
70352 70419
52854 52875
93247 94051
50606 51510
47794 48720
54505 55031
64140 64521
35895 36284
44678 44790
28935 29663
13952 14790
51226 51745
68651 69148
61432 61747
72982 73112
20352 20924
30573 30988
95388 96177
75158 75173
93839 94251
72264 73099
94484 94885
64155 64626
91599 91664
4450 5146
57476 57637
88676 88785
30961 31820
1069 1954
4924 4989
53464 53942
23333 23546
69944 70228
71141 71898
712 1145
25777 26118
19677 20611
92646 92714
22982 23020
6392 6672
4879 5734
45034 45607
46112 46547
67388 68249
60118 61001
99110 99573
51094 51827
8137 8621
22572 22835
9440 9474
4346 4368
58872 59522
28332 28837
44241 44565
14546 14880
63400 64220
12270 13107
30006 30492
73782 74517
17068 17326
69959 70528
53394 53602
11917 12750
57094 57639
43025 43509
79498 80218
78470 79290
56258 56984
19628 19818
43076 43134
96454 97124
54905 55524
84324 84395
33379 33585
95215 96157
19085 19757
12924 13668
68715 69328
40954 41655
95623 96441
49571 49862
79680 80030
71940 72187
62836 63082
59051 59853
29140 29847
21268 21763
4797 5703
80423 80630
51869 52508
42684 42761
46289 47203
63167 63545
72476 73073
17721 17732
56666 57206
48399 48940
52830 53331
98517 99274
9508 10185
81249 81729
43116 43649
57943 58265
10665 10929
10852 11700
52319 52370
72962 72986
63465 64018
80899 80960
80131 80216
73849 74394
49205 49562
30966 31701
26835 27556
10887 11650
18386 18908
7902 8761
79001 79331
69046 69982
23891 24651
55445 55887
38439 39075
49097 49293
11034 11218
82686 82717
22408 22496
58760 59090
19666 19770
89147 89267
61568 61603
83203 84043
29019 29978
63003 63838
84120 85071
50879 50880
13223 13594
99438 99676
33330 34033
11538 11728
85808 86666
52755 53059
93003 93460
30218 31083
98221 99035
71004 71068
85388 86144
66920 67694
40644 41051
13524 14108
31750 31959
62327 62894
90191 90247
4400 4488
13528 14146
76899 77760
67854 67877
65015 66000
91523 92441
52019 52280
12175 13000
12284 12503
65005 65526
77317 77799
69698 70080
23622 23867
56637 56788
92467 93271
82729 83637
34582 35460
753 932
77660 78371
16563 17528
96090 97042
27427 28170
35067 35299
85846 86506
23789 24453
76414 77316
31002 31909
13649 14540
72837 73675
88390 88921
79606 80383
99798 100416
79753 79845
Out #4:
No
No
Yes

In #5:
10
1285 873
95918 96182
69464 70334
72385 72611
37267 37937
15631 16137
46454 47202
19612 20384
54047 54124
32477 33454
54380 54417
82156 82316
97764 98116
6104 6557
69091 69585
52376 53120
69544 69987
15123 15159
228 694
84194 84512
58044 58061
3283 3570
78835 79605
25793 26437
51636 51854
32530 32706
80806 81683
46718 47503
16602 17255
68012 68766
79514 79586
33087 33302
49423 49713
90758 90925
36482 37270
5091 5634
56801 57289
54372 54696
55079 55447
88189 88256
13285 13963
94820 95523
59324 59607
5149 5188
14075 14817
18676 19499
19783 19948
37074 37725
17294 18059
7237 8032
38755 39677
57298 57953
20277 20844
57911 58333
90263 90625
80118 80779
74607 75535
64493 64991
22101 22769
53148 53670
40593 41515
76522 77120
26324 27160
52664 53017
72811 72815
47889 48732
22126 22212
88562 88673
87511 87970
67946 68141
79331 79733
38280 38813
29270 29663
31802 32744
57624 58244
62751 62778
55676 56459
33093 34080
38497 39260
98618 99563
79591 80085
29651 30217
14782 14994
72698 73025
98963 99238
26720 27413
41813 41876
46391 46599
12752 13574
13812 13974
90363 91166
70650 70797
44744 45155
83205 83645
16845 17230
5959 6746
83418 84372
77025 77218
23567 24325
43954 43990
59409 59694
91162 92063
9520 10211
59263 59411
45617 46477
41786 42594
66620 67113
47204 47664
28158 28764
40804 41063
85976 86159
72284 73230
85428 86249
48075 48914
25791 25930
36353 36372
44907 45652
82645 83514
40050 40278
75889 76651
55957 56776
63345 64271
85937 86841
55645 56053
7342 7720
14067 14760
88629 88775
50696 51687
29768 30734
19189 19539
63488 63981
83958 83985
18555 19243
84752 85575
61467 61964
75115 76027
44805 45798
19764 19807
44025 44954
10049 10956
9052 9131
32394 32836
29580 30067
94850 95617
757 1205
33010 33274
41179 41603
51723 52126
72636 73207
84676 85376
94859 95135
68332 68440
80443 81442
11442 12317
14076 14885
20069 20556
65953 66693
82006 82595
89156 90070
79098 79848
62523 62812
36546 36928
60137 60551
73806 74295
57386 58036
67855 68198
64885 65826
73407 74404
35304 36157
54168 54974
58128 58985
66562 66733
19165 19534
67079 68068
44768 45033
32914 32934
74038 74473
13497 13716
25676 26387
31731 32378
1035 1049
38817 39257
20281 20928
32907 33050
70581 70919
39660 40430
86566 86828
43421 44405
42387 42673
63102 63935
49384 49466
92161 92403
54179 54975
13110 13812
13502 14041
72768 73518
11366 12365
59437 60160
9595 10415
29274 29551
36180 36712
67086 67601
72232 72527
63729 63781
50001 50443
53010 53745
1141 2026
8409 8686
66199 66616
38284 38425
32726 32999
48158 48569
54353 54733
11666 11993
51528 52317
7617 7935
96673 97127
30761 31402
65090 65344
85512 86386
87914 88876
82036 82855
75784 76510
67806 68680
86734 87645
70470 70561
54242 54319
2042 2478
53693 54332
68100 68966
91840 92464
91654 92358
44777 45322
8490 9179
12455 12991
75397 76045
15296 15866
30306 30801
13721 13724
67475 68460
6962 7055
24312 25209
99063 99416
35806 36637
29859 30309
51969 52638
29080 29100
38046 38445
7182 7559
29841 30509
89585 89751
35467 36384
88735 89424
38129 38614
38160 38384
34547 35244
78313 78459
56131 56486
61890 62886
74518 75104
6986 7776
1661 2316
55678 55890
81822 82314
7848 8423
76594 76643
35231 36228
29567 29744
50069 50819
14504 14688
7455 7826
8804 9647
86753 87332
65175 65404
73517 73837
79950 80108
89975 90653
262 311
97927 98413
84864 85403
78298 78590
5788 6338
58059 58338
42398 42878
66266 66984
77991 78219
4651 5261
92354 93153
25256 25420
22435 23080
17455 18310
30182 30728
98051 98348
19589 20446
86700 87221
50525 51031
44441 44954
72350 73140
89409 90049
89799 90569
37624 38478
15141 15737
93559 94337
41180 42116
53012 53191
4405 5184
40941 41768
70652 70947
3615 4227
43026 43150
37838 38661
98680 99040
32393 32929
80524 80880
22682 23288
91476 91751
91192 91445
32356 32742
41344 42143
25957 26729
32694 33217
52411 52749
11903 12601
97056 97908
47619 47861
20238 20982
63892 64032
29572 29744
58240 58455
44378 45030
78023 78727
89646 89945
97973 98510
39070 39429
82053 82263
67275 67415
96978 97936
26214 26568
20262 20543
14991 15719
8651 8742
62819 63377
43474 44420
7980 8672
47457 48057
55330 55374
60252 61247
60919 61564
74737 75310
4581 4884
87685 87780
4405 4425
10400 10525
54381 55025
11373 11823
31710 31772
57914 58412
32337 32787
96300 97080
56657 57491
38492 39272
55587 55781
23810 23834
37791 38369
54945 55137
60851 61356
75352 75762
58194 58414
94609 95272
65471 66444
29835 30475
50042 50415
93986 94718
68135 68688
51302 51929
47662 48511
25091 26072
10082 10385
95772 95824
88260 88645
35691 36520
5725 5801
68246 68561
43643 44339
15323 16202
80741 81343
6726 7069
75481 76271
22919 23656
74369 75205
2842 3006
96082 96973
24878 25197
45189 45821
67250 67721
48568 49091
2029 2943
2042 2548
86222 86591
78781 79698
57700 58535
17971 18778
47292 48242
58981 59269
27587 28421
12397 12407
58120 58503
83395 84240
4527 5225
5173 5237
25054 25137
15299 15647
73939 74870
23025 23936
69516 69915
33062 33447
91148 91270
15692 16278
25082 25101
3312 3567
4072 4648
76366 76800
61268 61277
9337 10241
11609 12186
84615 85318
84333 84825
30228 30693
3439 4165
12400 13351
35269 35333
36968 37751
19463 19786
48628 49046
20629 21211
43200 43818
15779 16154
9617 9717
8729 8966
10370 10745
6585 7214
9651 9909
51202 51878
25194 25542
64664 64799
95921 96776
83375 83735
65803 66309
24359 24918
44212 44713
35174 36010
9214 9522
30127 30447
51018 51088
73898 74415
27703 28345
36033 36760
7167 7413
79114 79151
51263 51731
40670 41432
5901 6586
33487 34382
59185 59357
45806 46254
98125 98912
52152 52424
7378 7625
24393 25003
92336 92415
55596 56558
16169 16302
34594 35151
68166 68597
71430 71761
74615 75333
57080 57733
77608 78089
79671 80278
5021 5263
34718 35492
18858 19269
52842 53443
65698 66245
63192 63329
47708 47740
28115 28954
57487 57532
2883 3572
96008 96474
95595 95715
53792 54719
27379 27752
14595 14758
61745 62621
89995 90657
78999 79624
66295 67136
3289 3572
93525 93925
42535 43073
1261 1556
55588 55625
95135 95553
85823 86570
7074 8068
22874 23160
69499 70052
6868 6939
89753 90077
33785 34581
69532 69857
2889 3231
52337 53014
94118 94193
98031 98604
64086 65038
79755 80075
35818 35933
89075 89946
43505 43914
45893 46002
50716 51457
46564 46761
30759 31270
20614 21564
49084 50048
99642 100069
58394 59036
13500 14328
92508 93093
30720 31403
46144 46738
93311 93956
99133 99309
73485 74112
46666 46938
24140 24699
82015 82173
50025 50868
15501 16468
97568 97856
45196 45994
84523 84918
19935 20494
82997 83313
83692 83958
85188 85873
96005 96855
21751 21844
8891 9626
21276 21359
32659 32985
86752 87599
54614 55228
30323 31285
29049 29473
73520 74035
85459 86299
99242 100175
29319 29636
58581 58893
2192 3138
60048 60620
63136 64097
63524 63994
39534 40429
63950 64663
35228 36184
47716 48257
35027 35797
3920 4238
3710 4082
6854 6876
37402 37508
57413 57648
72312 72352
9141 9440
81710 82450
91525 91617
35792 36474
65713 66637
56230 56570
42277 43054
46254 46392
18437 18455
44300 44343
62820 63611
13010 13587
34288 34490
55257 55512
98048 98389
15542 16529
87065 87474
42566 43555
14458 14616
78689 78697
90087 90872
81941 82425
27831 28101
33394 34200
66882 67788
3259 4080
86708 87463
17451 18101
24269 24849
17760 18125
67259 67635
99731 100348
82793 83049
13749 13999
33255 33342
3788 4146
16871 17340
22211 23143
67840 68794
90354 90378
4745 4999
71163 71725
55860 56257
985 1352
16760 17694
61740 62235
30109 30594
7160 7498
90073 90792
78029 78994
99030 99384
17918 18060
19979 20085
92116 92329
84780 85027
95561 96511
291 1192
25939 26931
3577 4236
57878 57970
72804 73339
25099 25339
44659 44803
37371 38230
18754 19380
29865 29929
62365 62689
62004 62274
57179 57948
55880 56177
51190 51817
77697 78572
18921 19316
34547 35240
94920 95635
93305 93594
56001 56768
69185 69723
61269 62088
37084 37889
1487 2249
20490 21354
71194 72100
94746 95545
24239 24922
63701 64351
50323 50454
827 1196
43136 43465
49707 50136
14848 15811
27400 27744
1800 2125
7398 7600
82989 83294
41552 42341
79935 80069
68177 68612
30283 30878
29669 30192
24114 24428
89972 90332
7644 8391
48001 48460
5226 6079
93556 93852
83645 84631
44839 45504
45121 45256
74706 74783
32587 33394
44240 45075
741 1237
19761 20495
85716 86622
38214 39173
6997 7771
27426 27849
47873 48869
51819 52164
45623 45860
19872 20115
18881 18884
89452 89973
73702 73867
23918 24568
79423 79960
46786 47052
91540 92482
90335 90704
31308 31527
15989 16542
94217 94766
77298 77961
89908 90847
70581 71504
27404 27920
69330 70102
59323 59353
4929 5314
1331 1681
23728 24347
36105 36381
38711 39700
64794 65586
60725 60939
29117 29721
29695 30132
52202 53096
44656 44879
84050 84371
85938 86726
89548 90159
47606 48013
62867 63684
17400 17549
6914 7789
41487 41616
75552 76347
7160 7814
67048 67156
48933 49139
10415 10882
21270 21392
97724 98472
84686 85324
94103 94575
7940 8801
42967 43560
4024 4739
12945 13169
93732 94592
39899 40519
22981 23085
25642 26212
93919 94308
29491 30479
19245 19282
68292 68725
51761 52732
93124 93797
24661 24676
78945 79370
94824 95820
53328 53578
53981 54548
81577 81595
641 724
86892 87199
60063 60112
99908 100020
82759 83350
15023 15381
69518 70151
22030 22345
44400 44519
21780 21917
37310 37418
44189 45170
63348 63386
65286 66239
23602 23897
4081 4465
58972 59314
94077 94288
49999 50670
17982 18770
13703 14419
55630 56018
76805 76851
18278 18657
44307 44366
46178 47064
53991 54472
46089 46409
86454 86710
22066 22159
66588 66722
78665 79572
85186 85769
38727 38852
58683 59549
91609 92204
64732 65276
12781 13069
6225 6767
74892 75052
46817 47635
58205 58674
18215 18405
77824 78374
7876 8773
28729 29084
82739 82909
55034 55893
69686 69807
20963 21332
93617 94540
43116 43385
62474 62720
40275 40439
48087 48466
22800 23607
97300 97349
34092 34191
55778 56502
78226 78544
90577 90968
68620 69239
65881 66452
20983 21071
7195 8142
37157 37833
40199 40819
81442 81676
83656 84411
53178 53933
99757 100013
73299 73468
61898 62297
31427 32239
9652 10144
10940 11657
18079 18218
32677 33019
59369 60057
93971 94137
25053 25571
62071 62934
80834 80978
56981 57451
38718 38721
69503 70031
38416 38913
92881 93244
78345 79181
37423 37989
78877 79383
37274 37622
46399 46476
12490 13396
6714 6853
80667 80841
17077 17266
59206 59609
40398 41126
53514 54427
1623 2026
73639 73651
14210 14646
26204 26955
96620 97594
53003 53987
56823 57012
34987 35682
36274 37172
7760 8376
69707 70661
85787 86523
76519 77396
5347 5461
52371 52697
48613 49228
96676 96683
95560 96364
32946 33247
6128 6910
68696 68973
80131 80508
76554 77507
54804 54842
67834 68816
81367 81582
77588 77764
27416 27544
702 1671
73045 73110
71531 71604
78797 79497
94148 94951
63119 63572
87516 88076
36661 37659
96853 97621
83332 83873
45089 45628
12889 13833
39443 39762
59686 60001
21916 22036
56214 56359
62424 63101
13737 13994
18718 19436
48792 49009
42239 42507
99054 99396
99522 99961
2846 3582
30593 30796
72960 73427
14462 15343
17042 17787
48358 49215
96075 96627
81754 81916
82403 82514
84764 85588
21123 21458
70957 71453
91384 92030
7894 8591
84964 85166
56877 57733
64841 65795
38762 39424
31486 31773
39029 39445
5472 5491
55064 55948
82314 82877
20338 21281
19727 20339
1299 1694
10252 11141
33591 34111
6608 6613
36972 37156
35532 36333
11285 11696
86540 87502
29544 29862
36463 37375
58386 59186
21536 22496
26136 26770
48241 48790
41754 42240
93619 93643
17285 18163
33216 34134
74926 75042
21655 22257
66409 66540
73515 74413
42535 43134
54716 54723
33946 34337
76787 77517
12411 12818
18119 18759
21235 22155
9403 9699
55582 55833
36683 37642
36294 36525
96517 97431
65664 66180
40794 41169
59800 60299
36556 36866
55145 55880
55520 56244
33927 34902
26985 27626
65400 66276
2870 3201
85053 85554
76953 77636
69626 69804
40372 40558
36879 37105
2588 2965
86343 87260
94699 94893
63220 63982
58460 59004
39868 40731
40722 40729
58027 58139
52093 52400
45316 45807
85374 85592
15689 16289
26539 26597
53282 53853
89055 89855
34940 35895
86615 86799
9565 10113
43203 43743
39027 39183
54942 55025
24740 24965
95160 95311
96346 97188
23441 24166
65869 66418
41959 42470
68691 68888
34200 34880
23802 24045
97890 98145
36193 36294
4712 4759
18909 19810
31769 32590
84028 84742
26190 26911
79287 79943
77902 78638
62027 62187
11493 12401
28204 28821
54573 54893
69375 70152
97786 98111
8550 9446
52393 52468
96770 97725
3182 3584
96398 97277
89493 90313
75563 75900
55106 55298
92210 93113
55416 56102
83444 84164
23728 23878
4387 4577
40406 40673
88759 89654
15507 16209
22774 23411
72855 73837
49617 49683
94944 95364
65077 65480
71740 72062
93139 93972
56734 57035
65441 66172
87058 87139
40543 41366
42132 42385
73448 73919
26561 26839
61616 62365
40100 40537
34953 35262
67277 68228
7173 7684
92672 93162
85474 85748
81099 81989
99490 99685
29666 30619
18026 18829
8415 8645
80355 81074
82239 82676
58716 59092
54188 55010
47769 48132
19739 20048
2101 2179
79704 80070
15659 15728
63090 63529
96927 96932
99167 100158
18296 18917
7627 8250
27425 28341
79249 79703
7205 7862
52981 53825
12385 12401
72264 73162
68799 69217
66183 67156
33344 33604
44687 45071
43039 43967
27876 28372
57532 57675
9651 9943
87386 87791
42701 43159
51020 51960
9089 9472
26285 26544
43404 43407
53672 54004
59168 59867
10252 10522
6990 7882
41114 41599
86178 87104
24189 25021
85357 85920
39238 39715
90630 90720
93085 93637
87056 87831
39385 39589
85577 85810
15239 15966
99540 99754
75583 76269
7626 7774
66795 67179
78355 78413
16426 16967
81769 82601
90015 90540
85374 85888
92527 93260
69215 69393
89974 90032
86674 87236
59101 59540
89014 89446
38807 39202
40756 41586
93845 93940
66423 67287
94779 95379
60526 61208
14782 15614
20934 21492
55314 55646
69088 70015
76613 77128
35676 36556
70788 71625
97262 97677
61052 62030
62183 63117
18762 19420
3543 3743
9824 10277
14923 15334
67577 67754
75869 76539
89759 90105
92909 93508
9880 10060
9468 10465
90367 91065
8767 8815
14321 14815
4643 4949
65412 65810
35057 35432
13332 13750
27114 27931
28187 28893
93429 93612
22200 22958
52762 53527
94508 95492
84908 85803
45779 46671
28620 29045
78881 78994
53169 53521
64820 64874
40301 40661
61312 62258
95237 96002
49327 50187
92234 92742
32758 32850
92795 93300
96323 96433
24090 24814
38136 38759
97264 97906
96764 96872
93410 94375
56134 56580
52173 52359
7037 7852
37458 37652
1023 1626
60538 61480
47514 47626
71445 72439
28971 29950
19312 20042
96649 97118
30684 30870
76300 76590
93110 93423
21168 21370
7314 7830
2675 3596
12712 13647
19696 19827
99687 100528
65322 66043
3645 4280
14519 14966
43122 43882
63825 64680
42581 43538
56396 57220
99713 100168
59148 59365
58519 59152
22488 22829
30858 30931
61110 61784
96147 96478
79945 80877
34958 35595
35923 36022
82032 82862
9707 10581
53044 53887
21494 21944
28567 28806
44694 45644
88498 88695
24422 25237
5537 5962
6123 6651
35741 36398
887 1552
63028 63213
42089 42251
4784 5063
89863 90555
73200 73981
30362 31033
17168 17300
13498 14271
46794 47613
20384 20774
40899 41085
65938 66156
58183 59101
38833 38980
81184 81785
90128 90373
39555 40111
38776 38845
13592 14411
45114 45120
87314 87605
55995 56660
64416 65113
28003 28267
22391 22791
14154 14908
50649 51621
93864 94571
10297 11148
12956 13203
60709 60747
35990 36754
93150 93764
38081 38372
89181 89458
82406 83277
74464 74740
95524 96366
93110 93412
6 811
64401 65030
44735 45505
36771 37193
64926 65343
63082 63583
11797 12057
167 980
64977 65763
82584 82898
14942 15416
27382 28215
38220 38991
77944 78710
11615 12260
31264 32006
93780 94679
47381 47645
13554 13658
998 1955
70077 71002
15289 15967
92352 93114
71258 71913
72295 73087
50523 50597
87560 87773
37488 37528
53775 54623
44550 44660
1428 1938
59122 59216
57302 58300
9270 9925
81662 81705
23948 24518
86117 86394
38170 38704
73387 73820
55355 56007
43037 43482
90849 91815
58945 59598
16099 16267
24709 25524
70391 70608
99798 100394
45337 46287
7882 8408
20285 21284
50278 50414
28580 29489
96250 96956
28444 29117
13212 13996
39864 40084
2126 2208
80151 80481
71842 72531
11398 11527
22265 22437
12193 13191
30636 30918
33506 34498
5633 6183
15167 15629
52563 53053
22386 22521
8159 8662
59293 59682
35326 35949
3442 4007
11892 12464
99354 100172
14197 14318
5780 6327
51778 52696
35889 36340
87967 88086
89250 89264
93440 93696
66951 67434
79163 80119
77316 77913
87029 87852
23695 24103
19215 19872
28217 29056
35484 36006
82098 82323
42569 42992
29534 29727
84818 84948
56048 56486
49655 50220
68060 68608
48599 49266
48995 49655
86708 87547
66764 67697
66787 67269
32635 32643
72594 73329
98028 98589
51150 51288
83308 83745
90837 91033
73116 73234
6099 6484
52178 52969
67962 68151
43225 43348
48576 48625
93833 94139
69647 70236
93796 94775
67997 68311
5068 5920
78592 79481
95604 96389
35464 35750
14112 14385
53934 54326
14211 14671
39470 39891
45413 46073
40772 41737
27810 28303
16491 17161
27636 28046
72458 73406
99821 99843
75515 75992
29436 29607
23312 24306
79793 80184
25489 25801
79357 80075
66853 66884
71410 72140
79865 80731
91807 91814
56899 57002
65869 66377
92057 92479
24316 24770
42648 43171
42505 43201
69542 70437
50508 51224
86206 87036
92813 93102
9339 10191
46115 46797
52236 52386
85695 86426
97363 98113
93795 94530
18328 18380
41456 42201
15492 15693
4639 5497
30417 31345
72970 73343
70096 70890
71841 71909
30018 30151
91259 91676
62832 63593
52739 52820
49011 49349
5297 5722
39008 39416
32732 33072
95345 95679
395 232
62541 63479
78667 79518
36299 36556
27169 28028
54156 54385
53411 53596
9371 9600
70485 71024
41868 42641
92084 93034
95339 96023
58146 58875
59564 60231
38854 39053
64192 64516
19100 19673
950 1258
48399 49230
27582 27892
22548 23112
75995 76025
731 1104
39909 40340
80989 81372
1841 2387
2851 2986
3593 4237
50060 50888
13828 14610
70742 70861
55239 56171
96983 96992
46690 47526
36350 36713
37988 38627
31380 31514
46897 47136
17914 18525
32729 33078
19767 19786
99411 99673
84300 84833
38472 39000
26748 26899
97636 98201
17184 17337
4666 4710
33281 34077
36826 37394
74688 74927
59179 59452
66192 66363
92225 93204
49460 50349
28188 28582
67247 67368
9430 9801
26205 26818
62539 62647
92018 93009
28950 29285
4295 4723
16190 16427
35736 35849
84426 84462
82317 82708
25123 26016
54188 55053
77332 77743
40383 41054
63561 64131
82183 82968
70295 70303
87835 87887
63186 63810
31204 31405
10258 11172
72344 72542
12923 13603
65202 65346
88861 89653
80413 81369
82790 83392
51998 52021
8167 8439
34560 35358
44651 44719
66338 67151
58471 58898
61975 61982
11082 11922
51563 52234
74096 74592
74225 75094
79850 80450
84885 85261
95588 96285
91902 92509
63930 64641
29689 30485
80545 81248
33762 34221
19814 20376
17010 17132
20472 20773
88468 89034
48672 48760
48796 48888
73893 74519
93559 94529
51859 52615
44999 45228
83450 84400
36987 37632
64701 65468
35849 36144
12617 12868
82884 83077
90532 91082
79607 79946
19285 20033
35767 36589
15852 16790
88211 88889
86467 86610
61449 61935
94613 95231
35408 36391
3266 3453
45205 46133
29331 29900
61274 61590
52490 53332
93119 93310
51114 51761
86284 86607
69205 70027
29772 30251
39830 40233
53077 53246
67967 68853
63464 64120
18872 19394
10087 10480
12608 13425
62869 63733
22803 23489
61956 62665
78210 78813
88857 89265
58733 59439
59273 59557
80305 81145
55223 55481
72802 73117
98297 99233
87454 88216
1770 2028
87348 88110
18493 19398
14668 14740
70224 71078
64689 65645
92250 93088
79584 80529
17107 17472
55907 56457
60560 60943
92725 93617
8026 8631
8817 8962
25210 25563
81560 81647
23774 24471
6190 7102
56226 56530
66265 66871
18070 18387
26937 27738
77357 77562
77230 77308
38539 38923
9782 10101
73674 74468
327 473
92316 92970
87487 88239
77481 77963
24126 24726
50010 50990
44648 44738
38147 38548
57277 58241
58823 59776
24163 24577
87501 87786
67287 67375
92019 92386
96510 96752
35590 35692
46312 46995
87591 88221
42138 42865
60135 61114
2953 3860
91188 91521
32914 32989
56840 57503
13843 14359
52131 52444
82909 82941
76410 76847
51808 51977
96772 97381
60280 60980
19720 20035
55831 56267
89466 90387
93055 93832
57304 57360
5078 5854
45442 46188
60260 60596
15844 16414
31601 31658
57698 58368
97156 97974
1943 2435
97002 97702
42828 43620
83685 84568
52071 52722
34387 34780
5935 5977
80319 81080
98309 99298
85013 85813
74302 75264
98826 99078
3419 3580
67838 68385
45494 46388
50179 50189
3861 4839
90104 90392
74082 75035
13514 14062
90100 90164
8187 8227
80056 80636
50428 50633
47081 47689
98611 99113
82715 83426
91586 91623
24768 25681
27127 27574
68335 68758
60876 60975
96477 96511
73096 73374
77442 77723
7308 8056
89276 89642
57390 57785
32756 33498
1138 1347
76270 76778
63439 63880
82494 82838
83767 84744
74361 74832
44618 44803
9703 10433
59419 59987
68741 68842
24945 25334
84713 85562
54346 54783
62133 62657
88354 88799
39511 39880
20079 20637
82550 83247
14329 15146
1333 1787
99193 99336
90326 91077
51197 52096
99354 99371
77626 78567
71479 71690
30427 30791
68039 68276
90111 90493
88931 89272
88346 89180
77771 77815
32078 32465
90398 91136
18603 18804
96155 96676
32657 33376
20943 21931
13603 13873
91503 91564
60912 61834
17111 17120
7147 7905
75991 76827
29838 30189
37865 38252
17487 18405
63319 63692
37967 37993
72918 72957
17978 18275
87671 88003
55077 55730
13758 14182
17360 17738
78590 78894
42038 42619
85268 86204
56772 56799
70427 70918
16863 17769
90254 90350
17673 18084
86406 87297
22089 22427
46451 46556
56134 56743
49061 49972
80885 80888
65834 65869
34973 35961
91889 92051
83340 84088
19827 20581
55133 55726
77501 78070
25720 26566
27992 28524
72962 73483
2150 3088
41966 42275
75269 75528
42076 42666
43420 43732
88729 89622
30676 30794
76505 77371
64088 64271
84049 84417
78038 78696
88681 89293
80392 80605
16645 16880
6226 7120
9618 10111
52427 52832
85401 86279
6501 6649
5124 5448
78140 78564
25392 25576
90989 91882
36220 36802
97122 97680
99953 100732
75488 76083
9378 9930
8410 8688
2759 3661
18694 19023
71479 72284
14460 15162
11382 12225
43765 43921
69201 69939
48198 48791
52470 53204
7773 7899
55206 55626
64240 64830
21705 22321
79661 80291
75960 76036
37292 37664
763 1317
63114 63504
57910 58074
29361 29715
61694 62677
18 448
65693 66458
5193 5918
54534 54851
25515 25817
47374 47766
52022 52616
56418 57367
84302 85148
24825 25412
10627 10666
8681 9312
38024 38073
61630 62390
33067 33795
14329 14988
37379 38375
84947 85124
80573 81365
63 23
43483 44188
62464 62593
92044 92455
58175 59107
63569 63750
589 1325
23272 23485
51266 51971
67526 67702
49697 50169
20773 21033
4590 5046
5166 5566
98394 98739
49596 50167
14380 14564
89972 90720
63328 64320
68742 69411
28267 28790
47615 48014
35104 35340
11638 12424
20747 21314
25549 25653
19209 19485
54181 55147
27558 28196
99162 99345
3962 4758
80103 80340
54158 54724
81858 82676
77390 77868
74168 75093
88523 88531
84070 84553
57534 58419
18212 18283
8828 9423
23339 24191
76514 77070
49027 49186
57289 57435
65109 66056
85888 86637
70119 70694
1212 2072
74083 75026
98195 98484
27597 27962
89000 89068
86770 87481
36334 36935
26222 26319
62759 63749
35588 35919
14194 14850
41242 41547
52007 52239
99158 99526
76491 76838
55980 56136
37 409
19673 20561
8982 9931
14796 15652
97149 98061
64926 65859
99271 100170
21289 21773
93721 93966
85259 85449
39759 39779
88865 89827
45603 45760
95249 96079
9622 10467
78789 79154
13055 13723
97803 98375
7244 7689
49374 50048
31696 32573
97692 97696
48577 48812
84993 85625
53720 54435
9662 9733
59537 60100
77649 78271
69523 70265
8883 9743
51391 52000
10058 10349
10363 10617
27565 27997
32113 32433
39427 40340
52656 52857
13051 13122
14 43
8755 9092
29417 29529
32832 33008
85320 85418
50056 51023
85539 86229
3332 3614
63574 63687
95413 96310
71568 72413
85681 86601
40156 41151
52697 53030
79752 80352
6 702
45628 45826
25577 26509
60580 60939
11888 12207
63658 63668
79719 80280
9 887
51739 52406
87691 88063
90465 90685
32696 32700
22453 22729
82078 82411
42172 42331
74565 75494
99983 100770
Out #5:
Yes
No
Yes
No
No
No
No
No
No
No

In #6:
2
20 7
20 97
41 91
67 91
7 90
97 100
77 90
50 73
57 97
94 97
36 49
83 83
17 82
31 78
14 95
28 42
46 71
10 24
61 97
53 53
76 83
20 92
69 79
83 98
96 100
26 46
29 55
23 83
12 59
99 100
83 93
14 66
74 99
5 95
18 54
59 67
47 74
64 70
88 91
71 87
37 56
5 11
Out #6:
Yes
No

In #7:
3
50 43
79 79
29 46
72 87
51 91
43 84
78 87
31 72
88 98
39 68
42 92
1 34
67 77
49 61
99 100
20 69
83 99
97 99
42 42
41 80
46 55
86 89
11 24
85 97
11 48
52 78
57 87
70 90
22 68
77 97
16 92
60 72
57 60
52 88
66 88
10 66
99 99
100 100
25 42
6 98
14 78
22 71
80 84
10 27
87 95
92 99
45 59
49 54
60 66
34 52
15 96
50 5
17 66
19 74
31 38
67 81
58 64
29 74
61 96
67 96
70 74
25 49
30 66
98 98
98 100
44 86
29 97
30 58
88 99
31 33
34 59
40 88
64 64
44 78
86 99
86 98
62 64
48 78
10 98
73 90
32 93
40 54
50 63
3 53
43 64
66 82
94 100
88 88
96 100
79 81
10 65
43 79
17 36
8 27
62 77
54 88
1 10
98 99
68 94
75 91
64 66
88 96
50 22
1 85
41 59
71 95
96 96
34 36
56 60
81 85
89 89
9 38
9 88
23 53
61 67
21 96
55 63
100 100
56 73
8 57
63 70
6 22
56 99
22 31
32 41
74 91
51 68
45 66
55 56
84 96
49 81
19 27
4 55
3 70
13 60
87 94
80 82
18 78
52 76
21 71
19 46
93 99
8 42
22 52
39 40
15 28
23 68
28 43
19 82
68 74
15 64
97 98
6 29
Out #7:
Yes
No
Yes

*/