#include <iostream> using namespace std; void swap(int &a, int &b) { int temp = a; a = b; b = temp; } void selectionSort(int arr[], int n) { for(int i=0;i<n;i++) { int index = i; for(int j=i+1;j<n;j++) { if(arr[index] > arr[j]) { swap(arr[index], arr[j]); } } } } void bubbleSort(int arr[], int n) { for(int i=0;i<n;i++) { for(int j=0;j<n-i-1;j++) { if(arr[j] > arr[j+1]) { swap(arr[j], arr[j+1]); } } } } void insertionSort(int arr[], int n) { for(int i=1;i<n;i++) { int key = arr[i]; int j=i-1; while(j>=0 && key<arr[j]) { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } } void mergeSort(int arr[], int n) { if(n == 1) { return; } int mid = n/2; int left[mid], right[n-mid]; for(int i=0;i<mid;i++){ left[i]=arr[i]; } for(int i=mid;i<n;i++){ right[i-mid]=arr[i]; } mergeSort(left, mid); mergeSort(right, n-mid); int l=0, r=0, i=0; while(l<mid && r<(n-mid)) { if(left[l]>right[r]){ arr[i++]=right[r++]; } else { arr[i++]=left[l++]; } } while(l<mid) { arr[i++]=left[l++]; } while(r<(n-mid)) { arr[i++]=right[r++]; } cout<<"0 --> "<<n<<endl; for(int i=0;i<n;i++) cout<<arr[i]<<" "; cout<<endl; } int partition(int arr[], int l, int r) { int pivot = arr[r]; int pivotIndex = r; int left = l; int right = r; int i=0; while(left<right && i<=r) { if(arr[i] < pivot) { swap(arr[i], arr[left]); left++; i++; } else { swap(arr[i], arr[right]); right--; i++; } } for(int i=l;i<=r;i++) { if(arr[i] == pivot) { pivotIndex = i; } cout<<arr[i]<<" "; } cout<<endl; return pivotIndex; } void quickSort(int arr[], int l, int r) { cout<<l<<" "<<r<<endl; while(l<r) { int index = partition(arr, l, r); cout<<"index-->"<<index<<" l-->"<<l<<" r-->"<<r<<endl; quickSort(arr, l, index-1); quickSort(arr, index+1, r); } } int main() { // your code goes here int arr[] = {1, 0, 7, 3, 4}; quickSort(arr, 0, 4); for(int i=0;i<5;i++) { cout<<arr[i]; } return 0; }
Standard input is empty
0 4 1 0 3 4 7 index-->3 l-->0 r-->4 0 2 1 0 3 index-->2 l-->0 r-->2 0 1 0 1 index-->0 l-->0 r-->1 0 -1 1 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-->1 l-->0 r-->1 0 0 2 1 0 1 index-