change directories

emit/Makefile → Makefile

@@ -16,7 +16,7 @@ emit.o : emit.c
 	gcc -c $< -o $@
 
 clean:
-	rm -f emit *.o
+	rm -f emit listen *.o
 
 install: emit
 	cp -f emit /usr/local/bin/.

emit/home_easy.c → home_easy.c

@@ -28,7 +28,7 @@ unsigned int timings[5][2] = {
     {275, 1300}, //  bit 1
     {275, 9900},  //  start of data
     {275, 2675}, //  start of frame
-    {275, 10000},  //  end of data
+    {275, 2675},  //  end of data
 };
 
 unsigned char homeEasyPinOut = 0;
@@ -146,7 +146,7 @@ void sendFrame(BYTE_BUFFER frame, unsigned int repeat)
 {
     unsigned int i;
     // switch to real time
-    scheduler_realtime();
+    cpuMode(REAL_TIME);
     // send header
     sendHomeEasyBit(START_OF_DATA);
     sendHomeEasyBit(START_OF_FRAME);
@@ -157,7 +157,7 @@ void sendFrame(BYTE_BUFFER frame, unsigned int repeat)
     }
     digitalWrite(homeEasyPinOut, LOW);
     // Exit real time mode
-    scheduler_standard();
+    cpuMode(STANDARD);
 }
 
 /**
@@ -333,14 +333,14 @@ BYTE_BUFFER readData(unsigned long int samples, unsigned int duration)
     result.size = samples;
     result.data = (char*) realloc(result.data, samples);
 
-    scheduler_realtime();
+    cpuMode(REAL_TIME);
     start = showTime(0);
     for(i=0; i<samples; i++) {
         result.data[i] = digitalRead(homeEasyPinIn);
         delayMicroseconds(duration);
     }
     showTime(start);
-    scheduler_standard();
+    cpuMode(STANDARD);
 
     return result;
 }

old/listen/toto.txt

@@ -0,0 +1,10938 @@
+DataStart at 36434
+
+01: There might be an error from here
+
+
+RawData
+00
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
+1110
+1100
+111110
+111111111111111111111111111110
+1111111110
+1111111111111110
+111111111111111111111111100
+11111111110
+111111111111111111111111111111111111111111111111111111111111111111111110
+111000000
+100000000
+110
+1100000000
+110
+11000000
+10
+11111111000000
+100000000
+111110
+110
+110
+10
+10
+10
+1110
+1110
+11111111110000
+10
+1111111111111111111110
+11100
+1111111111111111111111111111111111111111111111111111111111110
+1100000
+10000
+10
+111100
+1100
+10
+11000000
+100000000000000000000
+100000
+11000000000000
+10
+111100
+100
+11110
+100000
+10
+1111000
+1110
+1110
+11111100
+110
+111000
+10000
+110
+1111110
+1111111111111111111111111111111111111111110
+11111110
+11000
+110000
+1000
+1110
+10
+10000
+11111111110
+11000000
+100000000000
+11110
+100000000000000000000
+10000
+100000
+100000000
+10000000000000000
+100000000000000
+1111110
+1111111111111111111111111111111111111111111111100000
+1000
+10
+110000000
+111100
+1000
+10000
+100000
+10000
+110000
+11110
+11111111000000
+10
+1000000
+11000000
+10
+11000000000000000
+100000000000000000000000000000000
+11111110
+111111111111111111111111111111111111111111111111111111000
+111111111100
+11111111111100
+11111100
+111100
+111111111110
+11111111111111110000000000
+10
+111000
+11110
+1111110
+10
+1110
+11110
+1100
+111100000000
+1110000
+100
+11111111110
+11111111111111111111111111111111111110000000000
+10000000000
+1000000000
+10000000000
+10
+1100
+1000
+110000
+10
+10
+11111111000
+1000
+10000
+11100
+10
+100
+1100
+100
+11110
+110
+10
+11111111111110
+111111111111111111111110
+1111111111111111111111111111111111111111111111111111111100000000000000
+1000000000000
+100
+1000
+100000000000000000000000000
+1000000
+10
+10000
+1100000
+11110
+110
+100
+10
+10
+10
+11110
+110000
+100000
+100000
+110
+1111100
+10
+1110
+10
+10
+11111111111111111111111111111111110
+1111111111111111111100
+10
+10000
+10000000000000000000
+10
+10000000
+1000000000000000000
+100000
+110000
+1000000
+100000
+1000
+10
+1110
+11100
+1110000000
+111111111110
+11111110
+111000
+1111111111111111111111111111111111111111111111111111111111111111111110000
+110000
+10000000000000000
+1000
+11100
+1000
+10
+100000
+1000000000
+1100000
+1000000000000000000000000000000000000000000000000000000000000
+100000
+11000000000
+11111111111111111111111111110
+111111111111110
+1111110
+11000000000000
+11100
+111110
+111000
+110
+1111111111110
+111110
+1111111111111111111111111111111111110000000000
+1100
+11000000
+100000
+1000
+110
+1100000
+11000
+1100000000
+10
+111111111110000
+1111111111111111100
+100
+1100
+1100
+1111111111100000000
+10000000000
+10000
+110
+1100
+11000000
+100
+110
+111000
+11110
+1100
+1111111111000
+1100000
+11111100000
+11111111100
+10
+10
+10
+1110
+110
+111000000
+1100000
+11100
+1100000
+110
+110
+1100
+110
+11111100000000
+111111110
+1110
+111100
+10000000000000000000000000000
+10
+10000
+10
+11100
+10
+100
+11110
+1000
+110
+100
+111000
+1110000000
+110
+110
+1100
+10
+11100
+1110
+11110
+1111111100
+1110
+111111111100
+1100
+11000
+1110
+111111111111111111111110
+111111111111111100
+1111111100000
+10000000000
+1000000000000000
+100000000000000000000000000
+100000000000000
+100
+10
+1000
+110
+1100
+10
+110
+1000000
+111100000000
+10
+10
+1000000
+10
+1000
+11111110
+10
+10
+1111111111111110
+111111111111111111111111111111111111000
+11100000000000000
+1000
+1100
+1000000000000000000000000000000
+1000
+110000000000000000000000
+10000000
+100000000
+111000
+10
+1111000
+1100
+111111100
+11111000
+10
+10
+11111111111111111111111111111111111111111111110
+111111111111111110
+11100
+10
+100
+100
+10
+10
+111111100
+1000
+100000000000000
+11000000
+100
+100000
+1000000000000
+10
+10000000000
+10000000000000000000000
+100
+111000000
+100000
+11110
+1111111111111111111111111111111111111111111110
+1000000
+11111100
+1110
+11100000
+1100
+1111110000000
+111111111100
+1110000
+11111111110
+110
+110
+110
+10000000
+1000
+10000000000000000000000000000000000000000000000
+111110
+10
+100
+11110
+1111111110
+11111111111111111111110
+10
+111110
+10000
+111000
+110
+110
+11111100000
+1000
+111100
+11000
+111111111000
+1110
+1110
+10000
+1111111000
+11111000
+11111111111100
+1110
+1111100
+11111000
+1000000
+10000
+100
+10
+10
+1000
+111000
+111110
+10
+1100
+1110
+1111111110
+1111111110000000
+1100000000000000000000000000
+10000
+111111000000
+1000
+111110
+10
+110
+1110
+11000
+11110
+111111111100
+111111100
+111100
+1111110
+111100000
+110
+111110
+11111000
+111111111111111111111111111111111111111111111111111111100
+10000000000
+110000
+1000000000000000000000000
+100000
+100
+11100000
+1000
+10
+10
+10000
+110
+10
+10
+11110
+110
+1000
+1111111111110000000000
+110
+11111100
+11111111111111100
+10
+111111111111111111111111111111111111111111111111110
+10000000000000000000
+1000000000
+1000000000000000000000000
+100
+11000000000000000000000
+100000
+100
+100
+100
+110000000
+10000
+1100
+11000000
+1111100
+111100
+1000
+10
+111111111111111111111111111111111111111111111111111000
+100
+1100000
+1111100000
+111000
+1110
+1110
+11100
+1000
+1110
+10
+111000000
+11000000
+100000000
+1000000000000
+1100000000000
+10000000000000000000
+11000
+11000000000
+110
+1111111111111111111111111111111111111111111110
+11111110
+110
+111111111000
+100
+1000
+1110
+10
+10000
+1100
+1100
+1110
+1000
+1111100
+1111111111111110
+11111000
+110000
+100000
+10
+1000
+1000
+100000000
+100000000000
+1000000000000000000000
+11111111111111111111111111111111100
+111111111111111111000
+11111110
+1111111111111100
+111111111111100
+11110
+110
+1111111100
+11111110
+1111111000000000
+1000
+1110
+111000000
+11110
+100
+1000000
+11111100000
+1000000
+100000000000000
+110
+11100
+11100
+11100
+111111100
+1000
+11111111111111100000000000000000000000000
+1110
+10
+1100
+100000
+1100
+110000
+1100
+1111000000
+11110000000000000000000
+1000
+1110
+1110
+110
+1111110
+10000
+110
+10
+1110
+1111111110000000
+11111111111111111111111111110
+11111111111111111111110
+11100000000
+100000000
+10000000
+10000000000
+1000
+100
+1110
+11100
+100
+1111100
+111000
+1111110
+111111111111100
+1111110
+11111111110
+1100
+110000
+11111111111111111111110
+111111111111111111111111110
+111111111111111111111110
+11111111111111000
+100
+110
+1000000
+10000
+10
+1000
+1000000000000
+1000000000000000000000000000000000000000000000000
+110000
+1110000
+100
+100
+100
+100
+110
+111110
+111110000
+1110
+110
+1100
+110
+111111111111111111111111111111111111111111111111111111100
+1000
+110000000000000000
+10
+100000
+1111000000000
+1100000000
+1000000000000000000
+1000000
+10000000000000000000000000000000000
+100000000
+10
+100000
+11111111111111111111111111111111111111111111111111111110
+11111000
+1100
+1111000
+1111111110000000000
+111000
+111111110
+100
+11100
+10
+111100
+111111110000
+111000000
+10
+100
+100000000000000000000000000000
+1100000000
+100000
+11000
+11111111111111111111111111110
+1111111111111111111111111111111000
+10
+1100
+110
+111111110000000000
+100
+111100
+11111111111100
+111111111111000000000
+1000
+1110
+1110000000000
+10
+110000
+1110
+1111000000000000
+1000000000000000
+11111111111110000
+1000
+1111111110
+111110
+1111111111000
+100000000000000000000000000
+1000
+111000
+10
+111100000000
+100
+1000
+100000
+110
+1111100
+10
+110
+1100
+111000
+111000
+1111100
+111110
+10
+11100
+100
+1110
+110
+111110
+110
+111110
+1111111111111111111111111100
+1111111110
+111111111111000000000
+100000000000000000000000000000000000
+100000
+100000000000
+10000
+1100
+1110
+111110
+111000
+1000000000
+11000
+1000000000000
+1110
+1100
+11000
+1111100
+110
+1100
+111111111110
+11111111111111111110
+1111111111111111111111111110000000000000000000
+1000000000000000000
+10
+10000000
+100000000000000
+1000000000000000
+1100
+10000000000000
+100000
+111111111111100
+111110
+110
+11100
+11111110
+111111111111111111111111111111111111111111111111110
+1110
+111110
+1100
+1111110
+10
+11100000
+11111100
+10
+1100
+100
+100
+11110000000000
+1100000000000
+1000000000000000000000000000000000000000000000
+10
+10
+1000
+100000
+100
+111111111111111111111111111111111111111111111111110
+111110
+111111111111110
+111000
+10
+111111000000
+1110
+1100
+11000
+111110
+1111110
+1111111111111111100000
+100
+1100
+11100
+10000000
+100
+1000000000000000000
+10000
+1000000
+1000
+110
+11111111111111111111111111111111111111111111111111110
+1111111111111110
+11111110
+11111111111111111111111110
+11111111111111111111100000000000
+11110
+110
+1100
+11111110
+11111111110
+111111000
+110
+1100
+100
+10000000000000
+1100
+111111111111110
+11000
+111111111111100
+11111111100
+11100000000
+1000000000000
+11110000
+100
+100000
+10
+111000
+111000
+10
+11000000000000
+10
+1100
+110
+111111111000
+1111111110
+10
+11110
+100
+1110
+11111111110
+11000
+11110
+111110
+111111111111111000
+110
+111111111111111111111110
+1100000
+1000000000000000000000
+10000000000000000
+10000
+100
+10000000000000
+1111000
+11111111000
+100000
+111100
+11100000000
+10
+1111000
+11110
+10000
+11111110000
+110
+11111111111111111111111111111111111111111111111111111110
+11110
+111100000000
+1110000
+100
+10
+10000000
+100000000
+10
+100000000000000000000000000000000
+10000
+1000
+11000
+10
+11111000
+100000
+11110
+11111100
+110
+100
+10
+110
+1110
+111100
+111111111111111111111111111111111111111111111100
+1111111111111100
+111111111000
+11110
+1000
+10
+11100
+10000000000
+1000
+10000000
+1000
+1100000
+1000000000
+1100000000000
+1110
+1100000000000
+100
+1000
+100
+1100
+111000000
+110
+1111111111111111111111111111111111111111111111111110
+1111110
+11100
+11100
+11111111110
+1110
+1111100
+1111111111111111111110
+11110
+11111111111111111111111111110000
+100
+111000
+111100
+1110
+1100000000
+11000
+110000000
+100000
+100000000
+10
+10
+1111111111111111111111110
+11111111111110
+1111110
+1000
+100
+100
+10
+110
+1110
+1100
+100000000000
+11100000000000
+11000000
+1111111000
+11111110
+10
+11111111110
+1100
+1100
+1111000
+1110
+11100
+111110
+1100000
+110
+110
+1110
+10000000
+10
+10
+11110
+1111111000
+1111111111110
+1111111000000000
+110000000
+1000
+100000000000
+11000
+11000
+1100
+110
+1111000000
+10
+110
+100
+110
+11100
+111100
+10
+10
+1111100
+1111000
+11111111111111110000
+11100
+10
+111111000
+111110
+10
+111000
+1000
+11111111111111111111111111111110
+11111110
+11111111110000000000000000000000
+1000
+11000000000
+10
+10
+10
+1100000
+100
+1100
+110
+10
+10
+1110000
+111111111110
+111111110
+110
+10
+110
+111100000000000
+1000
+1000
+110
+1110
+11111111100000000000
+1000
+111111111111111111110000
+11100
+100
+1110
+1110000000
+10000
+111110000
+11000
+100
+100
+10
+111100
+110
+10000000
+110000000
+110
+11111100
+1111100000
+11111111111111111111111111110
+11111111111111111111111111111111111111111111111111111111111111111111111111111110
+1111110
+100
+1111111110
+1100
+1110
+1100
+1000
+110000
+10
+10
+100000
+1000000000
+1000
+100
+1000000000000
+10000
+1100000000000
+10
+1000
+11110000
+100
+100000000
+11110
+111111111111111111111111111111111111111111111111111111100
+11110
+100
+10
+1111111110
+11100
+10
+111111111111110
+1110
+11110
+1110
+1111111111110
+1100
+111000000000
+1110
+10000000
+100
+111000000000000000
+11111111111111111111111111000
+1111111111111111111111111110
+11111110
+111111110
+111111111111111111111111110
+11111110
+111100
+1111000
+110
+1111111111110
+1100
+1111111111111111110
+11111111111100
+1111100
+100
+1111111111110
+11111111110
+1111111111110
+111111111111111111110000
+1100000
+1000000
+1111111111100
+111111100
+11000
+10
+1000
+111100
+11111111000
+1111111110
+100
+1111111111111111111111111111111111111111111111111111111100
+11111111111111111110
+1111111110
+11111110
+111111111110
+1000
+100000000000000000000000000000
+1000000
+11110000
+1000
+11100
+10000000000
+1111100000
+110
+10
+1000
+10000000
+1100
+110000000
+10
+1100
+111000
+10
+1111110000
+1111111000
+10
+11111110
+11111111111111111111111111111111111111111100
+11100
+1110000
+11000000000000000000000000000000
+1000000000000000000000000000000000
+100
+10000
+1000
+10
+110
+100
+11100
+1100
+1111100
+11000
+1111111000
+111110
+1000
+1000
+1111111111111111111111111111111111111111111111111111111100
+1000
+100
+110
+10
+10
+10
+1110
+1000000
+1000000000000000000000
+10
+1000
+1000000000000000000000000000000000000000000000000000
+10000
+100
+1110000000000000000
+1111111111111111111111111111111111111111111111111111110
+111111111111100
+11111100000
+100000
+1111111111110
+110
+11100000
+11111000
+1111111000
+110
+1000
+1000000
+10
+1110
+100000000000000000000000000000000000
+100000000000
+110
+111111111110
+11110
+11110
+111111111111111111111111110000000000
+11100
+1000
+110000
+11111000000
+111111100
+11000000
+10
+100
+110
+110
+11111111100
+100
+11100
+1000
+100
+1000
+11000
+100
+11000000
+100
+10
+10
+100000000000000
+10
+100000
+111111111111111111111111100
+111110
+1110
+111111000
+111100000000000
+10000000000000
+100000
+111111000
+110
+10000000
+10
+10
+11111100000
+1110
+1111110
+100
+1111111100
+11000
+11100
+1111000
+10
+10000
+1100
+1111110
+110
+10
+11111110
+11111110
+11111111111111111111111111110
+111100
+111111111111000000000000000000
+100
+100000
+100000000
+11110000000
+11100
+100
+10
+111111111111110
+1111111111111111111111110
+11110
+11110000000
+1110
+1110
+111111111111111111111111111111100
+11111111111111111110
+11111111111111111111111111111111000000
+110000
+110000000000000000000000000000000000
+100000000000000
+100000000
+1000
+1000000000000
+1000000
+110
+11000
+111000
+11110000
+1000
+1100
+100
+11111110
+1100
+11111111111111111111111111111111111111111111111111110
+11110
+110
+1100
+1110
+10
+10
+1110000
+1100
+1111100
+110
+11110000000
+1000
+110000
+10000000000000000000000000000
+10000000
+100
+100000
+10
+11000000
+1100000000
+100
+1110000000
+1111111111111111111111111111111111111111111111111111000
+1100
+1100
+100
+111111100
+100
+11111111110000
+111111110
+1110
+1110
+1000
+1111111111100
+1000000
+10000
+10
+111000
+1000000000000000000
+100000000000000000000
+1100000
+10
+111111100
+111111111111111111111111111111111111111111111111111100
+1111110
+1111111111100
+111111111111111111110
+11110
+111111111100000000000000
+1000
+1110000
+1000
+100
+110
+10
+1100
+100000000000
+11100
+100
+11000000000000
+10000000
+100
+1000
+111110000
+1100
+11111111110
+11110
+10
+11111110
+1100000
+10000000
+1000000000
+11000000
+10
+1000
+10000000000
+110
+1100
+10
+10000000000000
+1110
+11111111110000
+10
+1000
+11100
+10
+111110
+100
+1110
+111111000
+100
+111111111111100
+1111110
+11111111111110
+1111110
+111111111111111111110000000000000000000000000000000000000000000
+100
+11100
+110000000
+10
+100
+100000
+1100
+1100
+110
+1110
+100
+1110
+11111000000
+1111111000
+10
+100
+111111100
+11111111100000
+11111110
+111111111111111111111111111111111111111000000000
+1000000
+1000000
+100000000000000000000000000000000000000000000000000000000
+11111111111111111111111111111111111111111110000
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111110000
+1111111111111111111111110
+100
+11111111000
+111110
+111100
+11110
+11110
+1111111111110
+11000
+1110000
+1110000
+1111111111111111111111111111111111111111111111111111111111111111110
+11100
+11110
+1111111100
+1110
+11111111111111111111111111111111111111111111111111111111100
+1111111110
+1100
+11000000
+100000
+111111000000000000
+11100
+10
+111100000
+11111111111111111111111111111111111111111111111111111111100
+111100
+1111110
+11111000000000
+11111111111111111111110
+11111111111100000000000
+11000000
+110000
+110
+100
+11100
+11110
+11110
+11100000
+110
+10000000000000000000000000
+1110
+11111100
+11100000
+1111111111100
+1111111110
+11000
+1000000000
+100000000
+1000
+1000
+11111111111111110
+10000
+1111100
+10000000
+100000
+10
+10
+10000
+10
+1000
+1100
+1000
+11110
+110
+111110
+100
+110
+1111111111111111111111111110
+111111111111111111111111111111111110
+11111111111111111111100
+10
+10
+110000000000
+10000000000000000000000000000000000000000000000
+1000000000000000000
+10000000
+1000
+1000000000000
+10
+100
+111000000
+1000000
+11100000
+10000
+10
+10
+11111110
+11111111111111111111111111111111111111100000000000000000000
+100000000000000000000000000000000000000000
+1000000000000000
+10000000000
+100000000
+110000
+1000
+10
+1100
+100
+110
+1000000000000000
+11100
+1110
+111111111110
+1111111111111111111111111111111111111100
+10
+1110000
+100
+11110
+1000000
+100
+1100000
+10
+1100
+100
+100000000000000
+1000
+100
+100000000
+10000000000000
+10000000000000000
+1000000
+1000
+10000000
+111100
+110
+10
+10
+10
+1111111111111111111111111111111111110
+11111111111111111111110
+11110
+10
+1111110000
+1111110
+10
+1111111111111100
+11111100
+1111111111110
+111111111100
+1110
+1111110
+110000
+110000
+1100
+10000
+10000000
+10
+1110000000
+1000000
+110
+1111000000
+111111111110
+1100
+111110
+1111110
+11111111111111111110
+1111111100
+111111000
+10000000
+10
+111000000
+11000
+11000
+1000
+1111110000
+1111100000
+100
+10
+111111110
+11110000
+100
+1111111000
+10
+111100
+100
+10000000000
+10000000000000000
+1110
+1110
+11111100
+10
+100
+11111111000
+111110000
+10
+1100
+100000000000
+10000
+100
+10000000
+110
+111000
+10
+111000
+1111000
+11100
+1000000
+110000000
+100
+111111000
+11111000
+111111000
+10
+1110
+1110
+11110000
+1111000
+111111110
+1111100
+111111111110
+1111111110
+1110
+10
+11111111000
+11110000
+100000000000000
+1000000000000000000000000000000000000000000000000
+111110
+111000
+1110000
+11100000000000000000
+1110000
+111100
+111110000000
+111110
+1111000
+110000
+111111111111111110
+11111111111111111111111111111110
+11111000000000000
+110000000000000000000000000000000000000000000000000000000
+1100
+110
+100
+11000
+100000
+1000
+111100
+11000
+1100
+1100000
+1100
+1111110
+1111000000
+1111111111111111111111111111111111111111111111111111110000000
+11100
+1111111110
+1100
+11100000000000
+100000000000000000000000000000000
+1000000000000000
+1100
+100
+10000
+110
+110000000
+10000000000
+100000000
+10
+11111111111111111111111111111111111111111111111111111110
+10
+110000
+11111111111111110
+11100
+10
+1111111111111111111111111111111110
+1111111111111110
+111100
+10000000
+100
+11000000
+1100000000
+111000000
+10000
+100
+1100
+1000
+100000000000
+10
+10
+11100
+11110
+110
+111111111111111111111111111111111110
+100000
+1110
+1000
+1000000000
+10000
+10
+110
+1110
+10
+1100
+1111110
+10
+11000
+10
+1100
+1100
+1000
+111111100
+11111100000
+111000
+1000
+1100
+11000000
+111000000000
+10
+10000000000
+10
+1111111100
+11100
+1110
+10
+111111110
+111111111111111100000000000000000000
+1110
+10
+1100
+11111000
+10
+10
+110
+110
+1111110
+11100
+11100
+1111000
+110000
+1110
+1110
+111111110
+111110
+111110
+1000
+110
+11100
+10
+10000
+1000000
+11110
+110
+111111111111111111111111111111111111110
+11000
+110
+10
+11100000000000000000000000000000000000
+1100000
+100
+1100000000
+11100000
+1100
+11110
+1100
+1000
+110
+11100000
+1111110000000
+1000
+100
+110
+10
+10
+10
+111111111111110
+11111100
+111111111111111111111111111111111111111111111111100
+10000000000000000000000
+10000000000000000000000
+10000000000000000000000000000000000000000
+100000000
+1000
+11100
+110
+110
+1111111110
+1100000000
+111110000
+11111111111111111111111111111111111111111110
+1111111111110
+11000
+11000
+111110
+100
+1100
+1000
+10000
+1000
+11000000
+1100
+100
+10000
+100000000000000000000
+10000000000000
+1000000
+1000000000000
+110
+100
+10
+10000
+1110
+111100
+1111111111111111111111111111111111111100
+111111111111111111100
+1111110
+1100
+10
+10
+111111111111111111110
+11110
+111110
+10
+1110
+1110
+100
+10
+110
+10000000000
+1000000000
+110
+11000000000000000000000
+1000000
+1000
+110000
+10
+100
+100000
+10
+1100
+111111111111111110
+11111111111111111111111111111111110
+11110
+111100
+10
+10000
+1100
+10
+11100
+1111110
+1100
+1100000
+1111111100000
+11000
+111110
+1110000
+111110
+10
+11111110
+1100
+1110000
+11000
+11000000000
+1100000000000
+111100
+10
+110
+100
+10000
+11111111111100
+111111111111111110000000
+1000
+10000000
+11111110
+10
+1000
+110
+110
+100
+10
+1110000
+111110
+1000
+110000000
+111111111111110
+1111111111100
+11110000
+10
+11111111111111110
+111110
+11111000
+11111110
+1111111111111111111111111111111111111111110
+11110
+10000000000000000000000
+10
+110
+11111110
+111100
+1100
+100
+1110
+110
+11111111111111111111111111111111100
+11111111110
+1111111111111111111111110
+111111111111111111100000
+100000
+1111111111111111111111111111111111111111111111100
+100000000000000000000000
+10000000000000000000000
+10
+100000000000000000
+100000000
+100000000
+1000
+11110
+11110000
+1111111000
+10000000000
+11110
+111110000000
+1111111111111111111111111111111111111111111111111110
+1100
+111110
+10
+1100
+11110
+1111000
+111100000000000
+100000000
+100000000000000000000000000000000000000
+1000000000000
+11000000000000
+1111000
+1000000000
+11111111111111111111111110
+1111111111111111111111111111111111111110
+1110
+11111110
+111000000
+11111000
+1111110
+1111111100
+11000000
+110
+10
+10
+1100
+1110000000
+1000
+100
+11000000000000000000000000000000000
+10000000000000
+10
+100
+111111111111111111111111111111111111111111111111111111111111111111111111111100
+11111111111111111110
+111111111111111111000000
+100
+1000
+10
+1110
+1000
+100000
+11111000
+100000
+10
+110
+1000
+1000000
+1000000000000
+1000000000000
+110
+10
+1000
+111111111111110
+11110
+11100
+110
+11111111111111100000000
+100000
+10000
+10
+110000000000000000000
+110000
+11111000
+1100
+100
+1100
+111111111000
+110000
+111110
+1110
+1110
+10
+110
+11000
+1100
+11111100
+1100
+100
+11000
+1110
+1110
+11000
+111110
+111111111110
+110
+111111111111111111000000
+10
+11000000000000000000000000000000000000000000
+100000
+111000000
+110
+1000
+100
+1100000
+111110000000000
+10
+10
+1100000000
+100
+110000
+110
+110
+111110
+1111100
+11100
+1111111111111111111111111111111111111111111111111111110
+100
+100000000000000
+10000000
+1000000000000000000000000000000000000
+111110000
+1110000
+110000
+100
+10000000
+10
+1100
+1111110
+11110
+110
+1111110000
+110
+10
+100
+1100
+110000
+11111111111111111111111111111110
+111111111111111111110
+100
+110000
+111100000
+10
+1000
+100
+100000
+11100
+100000000000000
+10000000000000000000000000000000000000000000000000000
+100000000
+10
+1000000
+1100
+1000000000000
+1111111111111111111111111111111111111111111111111111111110
+11111100
+1111000
+1110
+1000
+10
+110
+111000
+111110
+111111100
+11100
+110
+100
+110000
+100000000000000000
+100000000000000
+100
+1000000000000000000
+1100
+100000
+1110
+111111111111111111111111111111111111111111111111111111111111111110
+111111111111110
+111110
+1111110
+11111110
+1111111111111111000000000
+10
+10
+1110
+111110000000
+11111111111111111000000
+10000000000
+100000000000
+1000000
+10
+1000
+110
+10
+110
+10000
+110
+10
+11111110000
+1111110
+11111111110000000
+1100000
+1000000
+110
+1111100
+1100000
+11110
+100
+110
+1000
+11110000
+1110
+1100
+10
+111100
+10
+1111100
+111111111100
+10
+111110
+111110
+111111110
+10
+111111111111111111111111111100
+11111110
+1111111100
+11110
+11110
+1111111111111100000000000
+10000000000000000000
+1000000000000
+1100000
+1000
+100
+11110
+100
+11111111111111111100
+10
+10
+110000000
+100
+11111100
+111111111111110
+110
+110
+1111000
+111100
+111111111111111111111111111111111111111111111111111000
+1100000
+100000
+1000000000000000000000
+1000
+100000000000000000000000
+100
+111100000000
+110
+111110
+10000
+11000000
+100
+10
+111111110
+10
+10
+1000
+10
+11000
+110000
+1000
+11111111111111111111111111111111111111111111110
+1111100
+10
+1100
+1100
+1000000000
+11000
+100
+10000
+100
+110000000
+10000000000
+100000
+10000000000
+10000000
+10000000
+100
+1000000000000
+11100
+11000000
+1111000000000
+10
+1111111111111111111111111111111111111111111111111111111111110
+1110
+110
+1111111000
+111111100
+1111111111111110
+1111111111111111111111110
+1110
+111100
+1111111111100
+10000
+11000
+100000
+111110
+110000
+111000000000
+11000
+11100
+1000
+1000
+10
+1111111110
+11111111111111111111111111111111111111111111111111111000
+110
+110
+11110
+100
+1100
+111110
+11100
+1111111110
+11111111111000000
+10
+10
+110
+11110
+1110000000
+110
+100
+1110
+1110
+1110
+1000
+110
+10000000000
+11000000000000
+1000
+10000000000
+111111100
+11111111111110000000
+1000
+11111111111111000000
+10000000000
+10
+111111111110
+11111111111110000
+1110000
+10
+1111100000
+100
+111100
+1111111111111100
+11000
+111110000
+11000
+1000
+11110
+10000000000
+1111000000
+111111111111111111111111111111111100
+111000
+10
+1110
+11110000000000000000000000000000000000
+1100
+1000000
+111100
+1000
+110
+110
+1000
+110
+10
+1110
+1100
+111110000
+1110
+10000
+110
+10
+1100
+10
+111111100
+11111110
+10
+111000000
+1000000
+11111000000000000000
+100
+10
+11000
+1110
+1111100
+100000
+100
+100
+1000
+111111100
+100
+110000
+1000
+1100
+1110
+11000
+11110
+1100
+100
+11000000
+110
+1111111111110
+1100
+111111110
+111110
+1110
+11111111111111111111111111111111111111111111111111111111111111111111111111110
+110
+1110
+111111111111110
+11100
+11000
+1100
+11111100
+10000000000
+11000000000000
+10
+100
+10000
+10
+10
+1100
+110
+111110
+1100000000
+111100
+1111111111111111111111111111111111111111111111111111111111111111111111111111111100
+11111111111111111111110000
+1111111111111110
+1111111100000000
+110000
+10000000
+1000000000000
+100000
+11000
+10000000
+100000000
+11110
+111111111111111111111111111111111110
+11111111111111111111111111111111111111111111111111111111110
+111111111111111111111111111110
+1111111111111111111111110
+10
+11110
+100000
+10000000
+10
+1111111111110000
+11111111111000
+111111111111111111110
+110
+1100
+11100
+11111100
+110
+1000
+1111100
+1110
+1111100
+1100
+11111000
+1111111111111100
+111111100
+11111110
+11000
+110
+1111100
+111111111110
+10
+1111110
+110
+100
+111110
+111111110
+1111111111111111111111110
+111111100
+1111111111110000
+10000000000000000000
+1000
+10
+1111100000000
+10
+11000000
+11100
+100
+111110
+10
+11111110
+11111100
+1111110000
+10
+111110000
+110
+1110
+11111111100
+1000
+10
+100
+100
+1110
+111111111111111111110
+1111111111111111111111111111111110
+1100000
+10000000000
+1000000000000000000000000000000000000
+100000
+111111000000000
+100000000
+1110
+10
+1110
+11110
+110000
+111000
+1100
+11000
+1111100000000
+100
+1110
+111111111111111111111111111111111111111111111111110
+1111111111100
+10000000
+100000
+10
+10
+111000000
+1000000000000000000000000
+100000000
+110000
+100000000000000000000000000000000
+100
+10000000000
+1110000000
+1000
+11111111111111110
+11110
+11111111111111111111111111111111111111111110
+111111111000
+100
+1110
+10
+10
+10
+1000
+10
+111111000
+10
+10
+1000
+10
+1100
+111000
+100000
+10000
+110000000000000000000000000000000000000
+1100000000
+1000000
+11111111111111111111111111111111111111111111111111111110
+11100000000000000
+11110
+100
+111110
+11111111110
+111111111111110
+111111110
+11111110
+11110
+1110
+10
+10
+10
+110000000000
+10000000
+111100
+10
+1000
+100000000000
+1000000
+10
+111111111110
+1111110
+1100
+110
+11111111111111111111110
+100000000
+11100000
+11000
+1100
+110
+10
+1000
+10
+111110
+1110
+1100
+10
+111100
+100
+111100
+11111100
+11111100
+110
+111111111111000
+11000
+11110
+1110
+1111111110
+100
+110
+11111110
+11111110
+1111111111100
+10
+111111111110
+11111100
+1100
+11110000000000000000000
+11000000
+10
+100
+11100
+11100000
+1111110000
+1111111111111111111111111000
+110
+1111111110
+111000000
+11111100
+1111111111111110
+11111111111100
+10000
+11000000
+111111111111111111111111111111111111111000
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+111111100
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+1111111111111111111111111111111111111111111110
+111111110
+110
+11111000
+100000
+10
+100000
+11111000000
+110
+100000000
+111100000
+1000000
+10
+1111111111111111111111111111111111111111111111111111111111111111111111111111110
+111111111111111111111111111111111111111110000000000
+100
+10
+111111110000
+11111111110
+1100
+1110
+10
+10
+11110
+1100
+110000000
+10000000000000
+100000000000
+1110
+110
+100000000
+11000
+111110
+111111111111110
+1110
+1000
+10
+1100
+100000
+10
+1100
+100
+1000000
+100000
+111000
+1110000000000000000
+1110
+11111111111000
+1110
+11100000
+1111110000
+1110000
+100000000000000000
+110
+1100
+1000
+100000000
+10000
+11100
+11111100
+10
+1110
+1000
+110
+111000
+110000
+10
+100
+110000000000000
+10000000000000000000000000000000000000000
+100000
+10
+10
+10000000000
+10000000000000
+110000000
+1100000000
+100000
+10
+11111111100
+11111111110
+100
+100
+110
+11111111110
+11111111111111111111111100000
+1111111100
+100000000000000000000000000000000000000000000000000000000000
+100000000000
+10000
+100000
+100000
+11111000
+100
+1110
+111000
+111100
+110
+10
+111000000
+100
+1110000
+10
+11111111111111110
+111111111111111111111111110
+11111110
+111000000000
+111111100
+100
+100000000000000000000000000000000000000000000000000000000000000000000000000000000
+10
+1000
+100
+110000000000
+111110
+100000000
+1111111111111111100
+111111111111111111110
+1110
+111111111000
+111000
+11000
+10
+1100000000000
+100
+10
+1000
+11110
+100000
+10
+1111100
+10000000000
+100000000
+100
+1000000000000000000000
+1000000000000000
+100000000000000
+100
+100
+1111111111111111111111111111111111111111111111111111111111110
+1111111111000
+10000
+11111111111111111111111100
+111111100000000000
+1110
+111100
+10
+1000
+111110
+1111111111111100000000000000
+100000000
+11110000000000000000
+1100
+1111111110
+110
+11111110
+1111111110
+1111111111110
+10
+1000
+1000000000
+10
+110
+11000
+111000
+1111000
+1000
+1000
+11111000
+1100000
+1111111111110
+1111111000
+10
+11111111111111000
+111111111111111111111111111111111111100
+110
+1111111111111111111111111111111111110
+1111111111100
+11110000000000
+100000000000000000000000
+110
+10000000
+1000
+1111000
+1000000
+100
+10
+110
+100
+100
+100
+100
+1100
+10
+1000
+10000000
+1000
+1110
+1111110
+11111111111110
+1110000
+100
+110000
+11111111111111111111111111111111111111111100
+10
+110
+11100000000000000000000000000000000000000000
+1000000000000000000000000000000000000
+100
+100
+10
+1111100000000
+100000
+11110
+11111100
+1000
+1110
+1000
+110
+100
+1100
+110
+11111111111111111111111111111110
+1111111111111111111100
+100
+1100
+10
+1000
+1110000
+10000000000000
+100000000000
+1000000000000000
+100000000000000000000000000000
+10000
+1000
+1111111000
+10
+1111110
+10
+1111100
+11100
+1111110
+1111111111111111111111111111111111111111111111111111111111100
+111111110
+1000
+11110
+1110
+110
+11111111111000
+1111110
+10
+110
+10000
+1000
+111111100000000
+11110
+10000000000000000000
+100000000000000000000
+1000000
+10000000000000000000000
+100
+11000
+100
+1111111000
+111111111110
+111111111111111111110
+100
+10
+1000000000
+10000
+110
+10000000
+100
+10000
+100
+10
+1000000000
+100
+10000000000000
+110
+1100000
+1000000
+1110
+10
+10
+1000
+10
+100000000000000
+10000000
+1000000000000000000
+111100
+110000
+100
+110000
+100
+111111110
+110
+111111000
+110
+1000000000
+11100
+1100
+10
+111100000
+110
+10
+11100
+100
+100
+10
+1000000000
+10000000
+11100
+1111111000000
+1100
+1110
+1100
+1111111100
+1111100
+111000
+1110
+1000
+111110
+111100000000
+11111111111110
+100
+11111111110
+11100
+11111111111110
+11100000000000000000
+100000000000
+10000000
+1111000000000
+10000
+1110
+11100000000
+1110
+11110000
+110
+100000
+110000
+1111111111100
+1100000
+11111110
+100
+1111000
+10
+11111111111111111111111111111111111111111110
+11111110
+1100000
+1000000000000000000000000000000000000000000000
+10000000000
+1100
+1000
+1000
+100000
+11110000
+11000
+1110
+110000000
+1111100
+11111110
+110
+1100000
+111110
+10000
+1111111111111111111111111111111111111111111111111111100
+11000
+11100000
+110
+100
+110
+10000000000
+10000000000
+100000000000000000
+10000000
+100000000000
+10000
+1100000
+10000000
+1000
+10000000
+11100000
+11111110
+1100000
+1110
+11111111111111111111111111111111111111111111111111100
+1111111100
+1111000000
+110
+111111110
+1110
+10
+1110
+1111111111110
+10000
+111111111000
+100000000000000000000
+110000000000000000000000
+10
+10000
+10000000
+10
+10
+11111111110
+1111111111111111111111111111111111111111111111000000000
+100000
+100
+10000
+1000
+10
+11100
+1100
+1110
+110
+1111111111111110
+110
+111111110
+1110
+11110
+11110
+111110
+100000000000
+100
+100
+11000000000
+1000000000
+1000000
+10
+11111111100
+11111110
+110
+110
+11111111111111111111110
+10
+10000000
+11110
+1000
+1000000000
+11110000
+11000
+10
+10
+10000000
+10
+1000
+110
+10
+1110000000
+10
+1111110
+1111000
+110
+11100000
+10
+1111111000
+11111111111111000
+11111000
+1100
+1111111111111111100
+111100
+1111100
+1111110
+10
+111110
+10
+10000000000000000000000000000000000000
+100000
+1100
+1110000
+1110
+110
+100
+1110
+1111110
+1110
+110000
+1000000000000
+110
+1110
+111111111110
+1111111111000
+1110
+110
+111110
+10
+111110
+1111111111111111111111111111111111111111111100000000000000000
+10000000000000000000000000
+1000
+1000
+1000
+110000
+1000000
+11000000
+100
+100
+100
+1100
+11111110
+111110
+1111110000
+1111111000
+11100
+10000000
+1110
+111111111111111111111111111111111111111111111111111111111111111111111111110
+110000
+110
+110000000
+1000000000000000
+1000000000000000000000
+100000
+10000
+100000
+100
+10000
+100
+11110
+10
+110
+1000
+111110
+100
+1110000
+11111111111111111111111111111100
+111111111111111111111111111111100
+11110
+10
+111100
+1100
+11111000
+11111100
+110
+111111111111100
+100000000000
+1000000000000000000000000
+1000000000000000000000
+1000
+1000000000
+1000000
+1110000
+111110
+1111111111111111111111111111111111111111111100
+10
+100
+1000
+1000000
+100
+11100000
+10
+110
+1111100
+10
+111111100
+1111111111110
+1110
+110
+11111110
+1110
+1100
+11000
+110
+10
+10000
+1100
+100
+10000
+1100
+1000000000000000000000000
+11111110
+11110
+1110
+11111111111110
+11111111111110
+111111000
+100000
+110000
+111111111110000
+10
+110
+1100
+11000
+11100000
+1100000000000
+1111111110
+11000
+1111111111111100
+10
+111111110
+1111000
+1110
+1000
+1110
+110
+11110
+1111100000
+110
+10
+1111111000
+10
+10
+11110
+111111110
+1111000
+111111000
+1100000000000000
+1110000000
+10
+110
+100
+10
+1100
+11000000
+10
+1111111100
+11100
+11111111110
+111111111110
+1111100000000
+11111000
+111111110
+110
+111110
+11100
+1100
+110
+100
+1000000
+10
+10
+111111111111111111111111111111111111111111111111110000000000000
+10000000000000000000000000000000000000
+10000000000000
+10000
+1000000000
+110
+111000
+10
+110
+10000
+100
+1100000000
+111100
+100
+1100000000
+110
+110000
+10
+1111111111111111111111111111111111111111111111111111100
+1100000
+110000
+1110000000000000
+100
+11000
+10000000000000000000000000000000000000
+100000000
+10000000000
+1000
+110000
+10000
+110
+10000000000000
+1110
+11111100
+111111111111111111111111111111111111111111111111110
+111100
+1111000
+111000
+100
+1111111111000
+11110
+100
+111100
+111111100000
+100000
+100
+110000000
+10000000000000000000000
+11000000000000000000000000
+1110
+10
+10
+10
+1111111111111111111111111111111111111111111111111111111111111111111110000
+100
+1111111111110
+1111111111111111111110000000000
+11100000
+1100
+100
+1110
+110000
+11100000
+11111110
+11100000000000000
+10000000000
+100000
+100000000000
+1111111111111111110
+1111111111111111111110
+1000
+111110000000000
+1100
+110
+11100
+111100
+10
+100
+110
+1000000
+11100
+1110
+111111110
+11111111000000
+1000
+11111100
+1111111100
+11111110000
+1000
+11100
+111110
+100
+11110
+1110
+110
+1110000
+10
+1111100
+1110
+1110
+1111111100
+110
+11100
+10
+1111000000000000000000000000000
+1000000000
+1000000
+100000
+10
+1111111000
+11110
+111111111111111000
+110000
+11000000
+111111100000
+11111111111110
+11110
+1000
+1111111111100
+11100
+11111111111111111111111111111111111110
+1111111110000000000
+10000000000000000000000000000
+10000000000000000000000000000000
+1000
+11111000
+10000
+100
+11111110
+111111110
+1110000
+1111000
+11100
+11111110
+110
+100
+10
+1111111111111111111111111111111111111111111111111111111111110
+100000
+100
+11000
+10000000
+10
+10000000000000000
+11000000000
+10000000000000000000
+10000000000000000
+1110000000000
+1000
+11100000
+1110
+11000
+110000
+1111100
+1111111111111111111111111111111111111111111111111110
+1100000
+10
+10
+1111111000
+11111111100
+111110
+10
+1000
+10
+1000
+1000
+1000
+1100000000000000000000000000000000000
+10
+10
+1000000000000000000000000000
+1111111100
+1111111111111111111111111111111111111111111111111111111111111111111111111111111110
+1111111111110
+1111111111111111000000000000
+1000
+10
+100
+100
+100
+11111000
+10
+1000
+10
+11111110
+110000000000000
+110
+100000000000000000000
+100000
+110000
+110
+10
+110
+111100
+1111111111111111111111111111110000000000
+111000
+11110000
+1110000
+1100
+1100
+1000000000
+10
+100
+11110000
+1111110
+110
+11111111111111110
+11100
+110
+11111110000
+111111111111111110
+1110
+110
+100
+110000
+1110
+111110
+110
+10
+1100
+1110
+1110
+1000
+1110
+11110
+1111111110000000000000
+110000000000000000000000
+10000000
+10
+1111100
+11100
+1110
+110
+110
+1000
+1110
+111100000
+1000000
+111100
+111100000
+11111111100
+110
+11100
+1110000000
+110
+10
+111110
+1111111111111111111111111111111111111111111111110
+100000000000000000000000
+110000000000000
+100000000000
+10000000
+100000000
+100000
+111110
+110
+1110
+11111100
+10
+10
+11000
+1111111100
+1100
+100
+1000000
+1100
+1111111111111111111111111100
+111111111111111111111111111111111100
+100000
+110
+10
+11000000000
+10
+10000000
+10000000000000000000
+100000000
+100000000000000000
+100000
+1100
+1000000000000
+100000
+10
+1000
+110000
+110000
+11110000
+11111111111111111111111111111111111111111111111111111110
+110
+110000
+1111110
+111111110
+100
+11000
+111111110
+11111100
+1111110
+110000
+1110
+1111111000000
+11110000
+1000000000
+110
+1110000
+10
+11000000000000000
+10000000000000
+100000000
+10000
+110
+1111111111110
+111111111111111111111111111111110
+1000000000000000000
+11100000
+1111000
+11100
+1110
+11000
+110000000
+111111110
+1110
+10
+1000
+110
+1111110000
+11100
+10
+100000000
+1000
+10
+1000
+1000
+10000
+10000000000000000000
+110
+111111111110000000000
+11111111111111111111111111000
+1000
+11111110
+11111100
+1111110
+1110
+1111100000000
+11100000
+11111000000
+1100
+1100
+11100000
+1100000
+111111000
+10
+1000
+1110
+1100
+1110
+11100
+110000
+110
+10
+110
+100
+1100
+110000
+10
+111110
+111000
+10
+1110
+100000
+111111111110
+100000
+11110000000000000000
+1000
+10000000000000000000
+11111100
+111110000
+111110000
+1110
+11100
+1000
+1000
+11000000
+111000000
+11110000
+1111111111110
+11111100
+11100
+1111111000000
+10
+1111111111111110000000000000000000000
+1100
+1110
+1111000
+1111100
+1111000
+10
+1111111000
+111111110
+100
+11111000
+1111111111110
+111111111111111111100
+1111111111111111110
+111111111111111111111111111111111111111111111111111111111111111111111110
+110
+10
+1111111111110
+1111100
+110
+11000000000000
+10000000
+10
+1100000000000000000
+1000000000
+1000
+1100
+1110
+1100
+10
+100
+10
+11111110
+111111110
+11111111111111111111111111111111111111111111111111111111111111111111111111111111110000
+111111111111111111111100
+10
+111110
+11111110
+110
+1000
+1111000000
+100000
+10
+1000000
+10
+110
+110000000
+100
+100
+1000
+1110000000
+1110
+1110
+110
+110
+10
+1000000
+11111111111111111111111110
+111111111111111111111111111111111111111111111110000
+110
+111111111111111111111111111111111111111110
+111111111111000
+1000000
+110
+1111000
+1111000000
+1111110
+111111111111111111111111111111111111111111110
+1111111111111111110
+1111111111111111111000
+10000
+111111111111111111111111111100
+1110000
+1111111111100
+111111111110
+100
+111110
+1110
+1111111111110000
+1000
+111110
+1111111110
+111111111111111111111111111111111110
+100
+1000000
+110000
+1000
+1000
+1000000
+10
+1100
+110
+100
+110
+1110
+1110
+111110
+100
+1111111111110
+10
+10
+10000
+110000
+1110
+1111111111111111111111111111100
+10000
+1100
+1111110
+1111111111111111111111111111111111111111111111111000
+110000
+11100000000000000000000
+11000000
+100
+1000
+10
+11000
+100
+11110
+11110
+1111110
+11111110
+1111111100
+1111111111111111111111100
+11000
+11111110
+111111111110
+11111111111111111111111111111111111111111111111111111111100
+11110
+10
+10
+10000
+1000
+110
+10000
+11100000000
+10
+100000000000
+11000
+100000
+111110
+11000000000
+1100000
+11000
+11100
+100
+11100000
+111110
+111100
+111111000000
+10
+111111111111110
+11111111111111111111111111111111111000
+1110
+1111100000
+11111100
+100
+10
+110
+1110
+10000
+10
+10
+1100
+110
+10
+11000000000
+100
+1000000
+1000000000000000
+1000
+11100000000000000
+1000
+11000000
+100000
+10000000
+10000
+11111111111111111111111111111111111111111111111110
+110000000
+100
+100
+1000
+111000
+1110
+111100
+111111111100
+1000
+1111110
+11110
+11110
+11111111111110
+1110
+110
+1100000
+1000000000
+1000000000000000
+10
+100000000
+10000000000
+110
+111110
+1111000
+111100
+111111111111111111111110
+1100
+1000
+10
+11110000
+11110
+11100000
+10
+11100000000
+111110
+11111111110
+11000
+11000
+11110
+1111111111111100000
+111111111100
+1111110
+1110
+1111111100
+11111110
+100
+111000
+110
+1100
+111111110000000
+1110
+10
+111100
+110000000
+1111100000000000000000000
+111000000000
+11100000
+10
+1000
+110000
+111110
+10
+11110
+1100
+1111111111111111000000000
+100
+11000
+110
+11111111111110
+11110
+111110000000000000
+10
+1000000
+10000
+10
+111111111111111111111111110000000
+1111111110
+1000000000000000000000000000000000000000000000000000000000
+10
+110
+11000000000
+110000000
+1100
+100000000000000
+10
+1000
+100
+1100000000
+11111100000
+10
+1100
+1100
+10
+1110
+111111111111111111111111111111111111111111111111100000
+10000
+1110
+10000000000
+1000000000000000000000000000000000
+1000000000000000000000000000000000
+10000000000
+11100
+10000
+11111100
+1000000
+111100
+1100000
+11111110
+11110
+11111111111111111111111111111111111110000
+11100000
+1111000
+1110
+1111000
+10000
+11111110000
+1000
+100
+1100000000000
+100
+1000000000000000000000000000000000000
+10000
+1110000000000
+1000
+110
+10
+11111000000
+1111111111111111111111111111111111111111111111111111111111100
+1111111111111111110
+1111111111111111110000000000000
+10
+10000
+11000000
+1000000
+110
+10
+1000
+110000000000000000
+1000000000
+100000000000000000000000000000
+10
+111100
+111110
+11111111111111000
+1110
+111111111111111111000
+100
+11000000
+100
+111111000
+1000000000000000000
+10
+111110000
+11111110
+110
+1000000
+110
+11111100
+1100000
+10
+11100000
+1100
+111100
+110
+10
+100
+1111000
+100
+10000
+1000
+111100
+1110000
+1100
+1100
+10
+10
+111111111111110
+11100
+11000000000000000000
+10000000000
+1000
+100000
+11111110
+1111100
+1111100
+100
+1111000
+11100
+10
+1000000000
+1110
+1110
+11111110
+1110
+1111000
+1000000
+11100
+11111111110
+1110
+1111111111111111111111111000000
+1110
+11111110
+10
+1100000000
+100000000000000000000000000000000000000000
+1000
+10
+110000
+110000
+111000
+10
+111110
+10
+1111100
+11111111100
+1111100
+100
+1100
+10000000000000000000000000000000000000000000000000000000000000000000000000000000000
+1111110
+11111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
+110
+11100000
+1000000
+1110000
+11111111111111111111111000000
+10
+10000000000000000
+11100000000000000
+1100
+1110
+1100
+111100000000
+11000000
+111110000
+10
+111000000000000000000000000000000000000000
+100
+11100000000000000000
+111110
+100
+11110000000
+10
+11110
+11111111110
+1000
+11000
+10000000000000000000000000
+11000
+111111111110
+10
+111110000000000000000000000000000000000
+100000000000000000
+11100
+11111111000
+1110
+1111111100
+11100000000
+110000000000
+1100000000000000000000
+100000
+1000
+100000
+11000
+1000
+110000
+100000000000000
+1111111111111111111110
+111100
+111111111111111111111111111111111111111110
+10
+10000000000000
+11000000000000000000000000000000000000000000000000000000000
+110000
+100
+100000
+111100
+110000
+10
+1000000000000000000000000000000000000
+1111111111111111111111111111110
+10000
+111111000000
+100000000000000000000000
+11000000000000000000
+10000
+100000
+11000
+100000
+100000000
+100
+11111111111111111111111100
+1111111111111000000
+111111111000000000
+1110
+100
+111000000000000000000
+11110
+1111100000
+1000000000000000000000
+11111111111111111111111111110
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
+111111111111111111111111111111111111111111111111111111111111110
+11111111111111000
+11111000
+11111000
+11111000
+11110000
+11110000
+11111000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+1110000
+111100000000000000000000000000000000
+11110000
+1111000
+11110000
+11110000
+11110000
+11110000
+1110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+1110000
+1110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+111100000000000000000000000000000000
+11110000
+11110000
+11110000
+1110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+1111000
+11110000
+11110000
+11110000
+1111000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+111100000000000000000000000000000000
+1111000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000000000000000000000000000000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+11110000
+1110000
+111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
+1100000
+10
+10
+11100
+100000
+1110
+10
+1111000
+1000
+10000
+100
+10000000000000000
+10
+100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
+100000000000000
+10
+1000000
+1000000000000000000000000000000000000000000000000000000000000
+100000000000000000000000000000000000000000000000000000000000
+10000000000000000000000000000000
+100000000
+10
+100000
+10
+100000000000
+100000
+10
+10000000000000000000000000000000000000000000000000000000000
+1000000000000
+10000000000000000000
+100
+110
+11100000000
+100
+1000
+10000
+1000000
+11111100
+10
+10
+10000
+110
+11111111111111111111111100000
+10
+110
+111111111000
+10
+11000000000000000000000000
+1000000000000000000
+100000
+111000000000000
+10
+11100000
+110
+1110
+11100
+1110
+111111000
+11110
+1110
+11111110000
+10
+10
+10
+10
+100
+110
+111111111111111111111111111111111111111111111111111111111111111111100
+1100
+111100
+11000
+1000000000000000000
+10000000
+1100000000000000000000000000
+100000000000000
+10
+10
+1110
+111110
+1110
+10
+111111111111111110
+111111111111111111111111111111111111111111111111111111111111111111111111111111111110
+11111110
+111111111111111111111111111111000
+11111111110
+11100
+111111000000000
+100
+1100
+11100
+111100
+1111110000
+11000
+11111111111111111111111111110
+11111111111111111111111111111111111111111111111111111111111111111111111111111111110
+1111111111100000000000
+1110
+11000
+10
+111111110
+1111110
+110
+111000
+111000
+1000
+10
+100
+100
+110
+1000
+100
+100000000000000
+1110000000000000000
+111111111111111111110
+1111111111111111111111111111111111111111111111111111110
+110
+1110
+111000
+1000
+1111111111111111111111111111100
+111111111111111111111110
+111111111111110
+1111111111000
+110000
+1100
+10
+10
+100
+1111111111111111111111111111111111110
+110
+1111110
+111100
+1110
+100000
+110
+1111111110
+110
+11111111111111111111111100
+1111111110
+1111111111111100000
+11100
+1111111111111111111111111110
+111111000
+111110
+11110
+111111111111111111111111111111111111111111111111111111110
+110
+10
+110
+11110
+100000
+1110
+1110
+100
+11111000
+1111110
+110
+11111111110
+1111111111110
+1111111111111111111111111111110
+111111111100
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000
+1000
+111000
+1000
+10
+1000000000
+1000000
+1000
+11110000
+100
+1100
+11110
+1111100
+10
+10000
+111111111111111111000
+11111111111111110
+1111111111111100
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+1110000
+111111111111100
+1110000
+1111111111000
+11110
+1000
+11100
+1110000
+100
+111111100000000
+1110000
+1111111111111111111111111111111111111111111111111111111111110
+100
+110
+1111111111111111111111110
+11110
+111110
+111111111111111111111111111111110
+1110
+100
+10
+11000
+1000
+10
+110
+111100
+11100000
+100
+10000000
+100
+110000
+100000
+100000
+11000000
+1111111111111111111111111111111111111111111110
+111111111111111111111111111111111110
+111111111110
+11110
+111111111111110
+1111111100000
+1111111100
+110
+111111111111111000
+10
+111110
+10
+1110
+1110
+1110
+1000
+111111111110
+1111111111111111111110
+111111111100
+1111110
+111110000
+10
+111000
+111111111100
+1111110
+111111111111111111111111111111110
+110
+1000000000
+1110
+10
+1110
+111111111111111111111111111111111111111111110
+11111000000
+11111000
+111111111111111111111110000000000000000000
+110000
+11111111111111111111111111111110
+111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+111110
+111000
+1111000
+110
+110
+10
+111110000
+1110
+11110000
+111111111111111111100
+1100
+100
+11110
+1111111110
+11111111111111111111111111111110
+111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+10000
+110
+11000
+1100
+111100
+10
+1000000000000
+10
+1000
+10
+1110
+11111111111100
+111110
+110
+110
+111111111111111111111111111111100000
+11111111111111111111111111111111111111110000
+111111000
+11111111111111111111111111111111110
+111111111111111111111111111100
+1110
+11000
+111100
+111111111000000
+10
+111111111111111111111111111111111111111111111111111111110
+111111111111111111111111111110
+1000
+1111111111111111111110
+11111111111111111111111111111111111111111111111111111111110
+11111100
+1000
+110
+100
+11100
+11111111111111111111111111111111111111111111111111111110
+10
+10
+1110
+111110
+111111111111111111111111111111111111111111110
+1111111111111000
+11111111111111111111111111111111111111110
+11111111111111110
+1110
+1111111111111111111111111111111111111111111111111111000000
+1000
+10000
+10000
+100000
+10
+1110
+1000000
+11000
+1100
+1100
+110
+111111111110
+11111110
+111110
+11111000
+1110
+11111111110
+10
+11111110
+111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+10
+1000000000
+1100
+100000000
+10
+11000
+10000000000
+11000
+100000
+1000
+10000
+1100000
+1110
+1000
+10000
+10
+11000
+110
+10
+111000
+100
+11111111111000
+1100
+11110
+1110
+11000
+11111111111111111111111111111111111111111111111111111100
+10
+111100
+111111110
+1111100
+111111000
+100
+1100
+111100000000
+1100
+110000
+10000
+1000000
+10000000000000
+111000000
+10000000000
+11110
+10000
+1100
+1111100
+111100
+1110
+11111111111111111111111111111111111111111111111111110000
+11111111111110
+100
+111110
+1000
+111111000
+10
+100
+1100
+1111100
+110
+11110
+11110
+110
+10
+110
+1100
+10
+110000000
+1000000000000
+11000000000000
+1000
+100000
+1000000
+100
+1000
+1111111111110
+1110
+11110
+1111111111111111111111111110
+111100
+100
+110
+1100
+11111100
+1111000
+10000
+10
+11111000
+11110
+110
+1111110
+1110
+111111110
+111110000
+1111100
+11000
+11110
+11111111110
+111110
+111000
+10
+10000000000
+100000
+111110
+1110
+1111110
+110
+11111111111111111111110
+111111111111110
+1111111100
+1111111111111110
+10
+1111111111111111111111111111111111111111111111100
+11111111111111111111110
+111111111100000
+11111111110
+1110
+1110
+1100
+10
+1110
+111111111111111111110
+1110
+11111111110
+11100
+11111110
+1000
+1000000000000000000000000
+100000
+10000000
+100
+1110000000
+1100
+10
+11100000
+100000000
+11100
+10
+111110
+11111100
+10
+11111111110
+1100
+111111100
+10
+1111111111110
+11111111111111111111111111111111111111111111111111111110
+1100
+1110000
+11000000000000000
+1000000000000000
+100000000000000000000000000
+10000
+11000
+111000
+1000
+1100
+1110
+10
+1110
+10
+11111100
+10
+11110
+1100
+100
+110
+10
+11111111111111111111111111111111111111111111111111111111111110
+111000
+111110
+10
+111110000
+1110
+11111000
+110
+100
+11100
+100000
+100000
+1000
+1000000
+100000000000
+11000000000000
+10
+100000000
+110
+111111110000
+11111111111111111110
+1111111111111111111111111111111111111111111111111111111111111111111111111111111100
+11111110000000
+11000
+110000
+11110
+10
+11111100
+11111111110
+1111100
+100000000
+1100000000000000
+1000000000000000000
+100
+100000000000
+100
+1111111111110
+1110
+10
+11111111111111111111111111111111111100
+111000
+10
+100
+1110
+11111111110000
+10000000
+10
+111111111111111100
+10
+1110000
+11100
+111000
+11110
+1111111100
+1110
+10
+1000
+110
+100000
+1110
+100000
+11100000000000
+1111000000
+111110
+1111111111110
+1111111111111110
+111100
+11000
+1000
+11100000
+100
+100000
+110
+1100000
+10
+1111111110
+10
+1110
+100
+10
+100
+100000
+100
+100000000
+1111111111110
+100
+10
+111111111111110
+100000
+1100
+111000
+1100
+11111000
+1111111111111110000
+10
+100
+11111111111110
+110
+1100
+1000000000000000000000000000
+1000000
+100000
+100000
+1100
+10
+11111110
+100
+110
+1110
+111111111110
+11100
+1110
+11111110
+1111100
+1100
+1100
+100
+11111111111111111111110
+1111111111111111111111111111111111111111111111111111111111111100
+110000000000
+1000000000000000000000000000
+1000
+10000000
+100000000000000000
+10000000
+11000
+1111111100
+100000
+1110
+1110
+10
+10
+1110
+1100
+1111100
+1000
+111110
+111111111111111111111111111111111111111111111111111100
+10
+1100
+10
+11100
+11110
+10
+1100
+1111110
+111100000
+10000000000000000000000000000000000000000000000000000000000000000
+100
+10
+100
+1111111100
+111111111111110
+11111111111111111111111111111111111111111111111111111111111111111111110
+10
+1111110
+1111111100
+100000000
+100
+1100
+11000000
+1111100
+10
+1000
+10
+10000000
+10
+10
+100
+1000000000000000000000000000000000000000000000000000000
+100
+1000
+11110
+1111111111111111111111111110
+11111111111111111111100
+11111110000000
+10
+111000
+1000000
+10
+111110
+10
+11111100
+1110
+111111111111111111110000
+1111111111110
+111111111111110
+111111111111111111100
+100000
+11110000000
+11111111111111111111111111111110
+11111111111100000000
+110000000
+1110
+10
+1000
+11100
+1110
+10
+111000
+110
+111100000
+111100
+110
+100000
+111111100000000000
+10
+111100
+111110
+1110
+1100
+111000
+111111111000
+10
+11111110
+1111000
+111110
+1111111111111111111100000
+111110
+10000
+1110
+111110
+10
+10000000000000000000000
+1100
+100
+1000
+1100000
+10000000
+100
+1000000
+1000
+11000
+111110
+110
+100
+10
+110
+111110
+110
+111100
+11000
+1100
+1110
+11111100000000
+111111111110
+111000
+111111111111111111111111111111111111111111111111111100
+1110
+1100000
+1000000000
+1000000000000000000
+100
+100
+1000000000
+10000000000000
+1100
+1100
+100
+100
+100
+1111100
+1110000
+10
+10
+1100000
+11100
+11111111111100
+11110
+10
+10
+111110
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000
+1000
+11000
+1100
+10
+1000000
+1111110000
+1000000000
+100000
+10000
+1110
+1000
+1100000000000000000000000
+11110
+10
+10
+1100000
+1111111111111111111111111111111111111111110
+111111111100
+1100
+1110
+1100
+1111111100
+11000
+1110
+1100000
+110000000
+110
+10
+1110
+1100
+110000
+1111000000000
+10000000000
+10000000000000000000000000000000000000000000000
+100
+10
+11111110
+10
+1110
+111111111111111111111111111111110
+111110000000
+11100
+100
+10
+1100
+100000000000000
+1000
+1110
+111110
+100000
+1100
+1110000
+11111111110
+1000
+11110
+10
+100
+1100
+11100000000000
+110000
+1000
+10000000000000000000
+111000000
+10000000
+1111111110
+1111111111111100
+111100000000
+11000
+1000000
+111100
+100000
+111100
+110
+1111100
+111110
+11000
+11100
+1111100
+10
+100000000
+111111110
+11110
+111110
+11100
+111110
+110000
+1110
+1111100000
+10
+110
+111110
+111111111111111111111111111110
+110
+110
+111110
+111110
+1110
+100000000000000000000000
+100000000000000000000000
+100
+100
+1000
+1100
+111111110
+111111100
+100
+111111100
+110
+100000
+100000000000
+1000
+1111000
+11110
+1111110
+111111111111111111111111111111111111111111111111111110
+1110000
+11000000000000
+10000000000000000000000000
+100
+100000000000000000000000
+110000000
+100
+11000
+1000
+1111000
+100
+110
+1111100
+1111111111110
+11110
+111111111110
+1111111111111111111111111111111111111111111111111111110
+1110
+1100
+1100
+1100
+1000000
+100
+1000
+1111100
+100
+100000000
+1000000000000000000000000000000000000
+1000000000
+10000
+1000
+100
+11100000000000
+1000
+1111100000
+1111111111111111111111111111111111111111111111111111110
+11000
+100
+111111111000
+10000
+100
+111111100
+111110
+1110
+10
+1100
+1000
+1111100
+100
+110
+1000
+1000
+11000
+1000000000000
+1000000000
+100
+100000000
+1000
+100
+100
+100
+10
+10000000000000
+11111111111111111111111111110
+111111111111110
+1100
+10
+10
+111110
+111111100
+10
+1110
+111100
+100
+110
+1111111110
+1111110
+1100
+10
+1100000
+1111110000000
+10
+111111000
+111111100
+11111111100
+1100000000
+10000
+1000000000000
+10000
+1110000
+10
+10
+111110
+1111111110
+11111111111111111111110000
+11000000
+11100
+11000
+11111000
+110
+1110
+110
+11110
+11100
+10
+1111100
+1000000000000000
+110
+111110
+1110
+1000000
+111110
+1110
+100
+11110
+11110
+11110
+11100
+10
+111110000
+1111110
+11111111111110
+10
+111111100
+10
+111111111111111000
+10000000000000000000000000
+100000000000
+1100000
+10
+1000
+1111100
+110000
+10
+10
+11111111110
+100
+1111100
+10
+111110
+100
+110
+10
+1110
+1111100
+1110
+10
+110
+1111110
+11110
+111111111111111110
+1111111111111111111111111111111111111111100
+10
+10
+100
+10
+10000
+111000000000000000
+100
+10000000
+1000000000000000
+10000
+10
+1000
+1100000000
+1100000
+10000
+11000
+1100
+111110
+111111000
+11111110
+1000
+1111111000
+1100
+111111111111111111111111111111111111111111111111111100
+11111000000000
+11110
+1110
+11110
+11000000
+1000000000000000
+10000000000000000000000000000000
+10000000
+11000
+10
+10000
+1100
+1100
+1110
+1110000
+1100
+111111100
+11111111111111111111111111111111111111111111111111111110
+1110
+11110
+1100
+111100
+11111110
+11111100
+10
+111111100
+110
+111111110
+1110
+1110
+1110
+11000
+110000000000
+11000
+100
+10000000000000000000000
+1100
+11000000000000
+110000
+1110
+11111111111111111111111111100
+11111111111111111110
+111110000
+1110
+1110
+111111000
+100000
+10
+11111100
+111111111100
+1111110000
+100
+11110
+1111110
+100
+1111110
+11111000
+110000000000
+1111000
+1110000000000000
+1000
+110000
+1110
+1100
+11110
+1111111111100
+1111111111000
+111111111111000
+100
+100
+10000
+10
+111111100
+11111110
+1111110
+11111111111110
+11111111111111111111111100
+111111111111111110
+11111111111000000000000
+100000
+11100000
+10
+111000
+1000000
+111111100
+10
+110
+111111111111111111111110
+111110
+1100000000000000000000000000000000
+10000000000000
+11110
+110000
+110
+1100000
+1100
+11100
+11110
+100
+11100
+100
+1000
+10
+1000000000
+1100000
+110000
+10
+1000
+1100
+10000
+11111111111111111111111111111111111100
+11111111111111111111111111100000000000000000000000000
+1000000000000000000000000000000
+1000000000000
+11100000
+1000
+11000
+110
+10
+10
+110
+100
+1111111100
+11000
+110000000000
+100
+10
+110
+11000
+1111111111111111111111111111111111111111111111111111111110
+11000000
+100
+1111110
+10
+10
+1110
+10000
+1000
+100
+10
+10000
+10000000000000000000000000000
+100000000000000000000000000
+1100
+100
+100000
+1110
+10
+110
+1111111111110
+11100
+11111111111111111111111111111111111111111111110
+1111111111111111111111111111110
+11110000000000000
+111111110000000
+110
+1110
+1111100
+1110
+111000
+10000000000000000000000000000000000000000
+10000000
+11000
+1110
+100
+10000
+11110
+1111110
+110
+1111111111111111111111111111111111111111000
+111000
+10
+111000
+1000
+111100
+10000
+100
+11111000
+1100
+111110
+111000000
+1110
+111000
+111111111100
+111100
+11110
+110
+1111110000
+110
+10000000000
+1100000000
+10000000
+1110
+11111111111111111110
+10
+1111111111111111100
+111110
+10
+110
+11000
+11000
+11100
+100
+110
+100
+110
+1110
+10
+11000
+11000000
+11110000000
+11000000000000
+1110
+10
+1110000
+1100
+110
+100
+11111111110
+111111111111000
+100
+1111110
+10
+10
+1110
+111111111110
+11110
+1111110
+111111111111111111100
+111111000000000000000
+10000000000
+100000000000000
+1110
+10
+1111100000
+1110
+10
+1110
+1111100
+11111110
+1100
+1110
+1111111111111111110
+11110
+11110
+11111111111111111000
+10
+11111111111111111111111111111111111111111111111111110
+1000
+10
+100000000000000000000000000000
+100000000000000000000
+10000000000000000000
+11110
+110
+1000
+1110
+10
+110
+11111110
+100
+110
+100
+10000
+1111111111100
+10
+100
+111111111111111111111111111111111111111111111111111111100
+1000
+11111111000
+11111111111000
+10
+1100000000000000
+100000000000000
+100000000
+1100000000000000000
+1100
+100
+111111110
+110
+11110
+10
+11110
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111110
+111111111111110000000
+11000
+110
+1111000
+11111100000
+110
+1100
+100
+1000
+1000000000000000
+11000000000000
+1000000000000000
+110
+100000000
+100000
+10000
+100
+11111111110
+11111111111111111111111111111111111111110
+100
+110
+1110
+110000
+100
+100
+10000000000
+11100
+1111110
+1110
+111110
+111000
+10
+1111111111110
+1000
+110000
+10
+111100
+110
+1110
+100
+110000
+1110000000
+10
+110000000000
+111100
+10
+111100
+110
+111111111111111110
+11111111111111111111110000
+1111000
+10
+11000000000
+10
+1100
+11100
+110000000000
+111100
+100000
+1100
+110
+110
+1000000
+110
+100
+10
+111110
+111111110
+11110
+11111100000
+11110000
+1111110
+1111111100000
+111111111111111111111111000
+11111100
+10
+10
+11100
+111110
+10000000
+1000000000000000
+1100000000000
+100000000000000
+100000
+10
+100
+11111111110
+110
+10
+100
+11111100
+110
+1000
+111111000
+11000
+111110
+1111100
+111111100
+111100000
+1111111111111111111111111111111111111111111111111111100000000
+10
+1100000000000000000000000000
+100000000
+100000000000
+10
+110
+100000
+11000000
+10
+1100
+110
+10
+1100000000
+100
+11000
+11110
+11111111111000000000
+100
+111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+11111111110
+11100
+1111000
+1110
+10000
+10
+10000
+10000000
+1000000000
+1111000
+1100000000000000
+1000
+100000
+10000000
+10
+11000
+110
+11000
+1110
+10
+11111111111111111111111111111111111111111111111111110
+100
+110
+1111110
+10
+1111000
+1100
+1110
+1111111111110
+11000
+11111110
+10
+111111110
+1000
+1110
+1100
+10000000000000000
+10
+100000000
+100000000
+110000000000000000000000000
+1110000
+111111110
+110
+1111111111000
+111111111111111111111100
+110
+110000000000
+100
+110
+11110
+110000
+111111111110
+11111000
+1110
+111110
+11100000000
+1111110000
+1111111000
+100
+1100
+11100
+110000
+100000000000000
+111100000000
+100
+100
+110
+1111111110
+11111111111111111111111111111111000
+100
+110
+1000
+11100
+110
+10
+1100
+110000
+1110
+10
+11111000
+10000
+10
+111110
+111110000
+110000
+110
+10
+10
+10
+11100
+11110
+111110
+110
+110
+100
+1111111110
+1110000000
+111100
+1000
+1110000000000000
+1100
+1111111111111111111111000000
+1000
+100
+10000000000000000000
+11110
+111110000
+1111111111111111111111111111111111110
+1111111111111110
+111110
+11111111111111111111000
+11111111111111111111111111111111111111111111111111111111110
+11100000
+1000
+100
+11000
+10000
+110000
+111000
+10000
+10000000000000
+1110
+10
+11110
+100
+1100
+11000
+1111111111111111111111111111111111100
+11100
+1110
+111110
+11111111110
+11111111111111111111111111111111111111111111111111111111100
+111110
+100
+11100
+11000
+11111110
+11100
+100000000
+100000
+100000000000000000000000
+10
+1000
+100
+11000
+1000
+1000
+1000
+1111000000
+10
+1111111111100
+111000
+1111111100
+11111111111111111111111110000000
+11111110
+1111110
+111111111000
+1110
+11111111111111111111111111111110
+111110
+1110
+11110
+11100
+1100000000
+10
+1100000000
+111100
+1000
+10000
+1000
+111100000
+11111111111111111111111111111111111111111111111111111111111111111111110
+1111100
+110
+11000
+11111110
+1111111111110
+1111111111111110
+1111111111100
+1110
+111111110
+11111110
+110
+111100
+10000000000
+100000
+1100000000000
+110
+110
+111111111111111111111111100
+10
+111111110
+1111110
+10
+1111111110
+10
+1000
+111111111111111100
+111111111111111110
+100
+1111111111000000
+11111000
+111100
+11110
+111110
+11111100
+1000
+111111110
+1110
+11100
+1110
+10
+10
+10
+1110
+111110
+111111111110
+1111100
+1110
+1111111110
+11111000
+111110000000000000000000
+1100
+100
+100000000
+1111110000
+11110
+10
+11000
+111000
+1110
+1111111111111110
+1110
+111110
+1111111100
+111111111111111111100
+1110
+1111111111100
+111111111111111110
+1111111111111111111111111111111110000000000000000000000000000
+100000000000000
+100000
+10000000000000000
+100000000
+11000000
+1000000
+111000
+1000
+11110
+11110
+1100
+1110
+10
+1111100000000
+1000
+1111100
+111111111111111110
+11111111111111111111111110
+11111111110
+10
+10
+1111111110
+10
+10000
+1000
+110000000
+110000000
+11000000000000000000000000
+10000000
+100000000000000000000
+10000
+1100
+1000
+111000
+100
+11100
+10
+111110
+100
+10
+111111111111111111111111111111111111111111111111111111111100
+1000
+100
+110
+1111100
+110000
+1111100
+100
+100
+1100
+100
+1100000
+1100
+10000000
+10
+1110000000000000000000000000000000000000
+10
+1000000
+1000000000000000000000
+111111111111111111111111111100
+11111111111111111111100
+10000
+1100
+10
+11111110
+110
+11111100
+110
+11110
+10
+1100
+1111111110
+100000
+11111100
+1111111111100
+10
+1110
+1110
+1110
+110000
+100
+110
+100000000
+10
+1000000000000
+1000000000
+10
+10
+10
+10
+1100
+1111100000
+100000000
+11111111111111111111100
+111111111111111111111111111111111111111111111111111111111111111000
+11110000
+10
+100
+111111111111111111111000
+100
+11111000
+1100
+1000
+1000
+110
+1110000000
+11000
+10000
+111111110
+10000000
+11111000
+10
+1111110
+100
+111111000
+1100
+1000000000000000000000000000
+10000
+100
+1111110
+11000
+1110
+1100
+10
+100000
+111110
+1100000
+111000
+1100
+10
+100
+1100
+1110
+10
+1000
+1111100
+11111110
+111110
+11110
+11111111110
+11100
+1111111111111111111111111111111111111111111000
+10000000
+1000000000000000000000000000000000000000
+10
+1000
+10000
+1110000
+11000
+11110
+1100
+111111110
+1110
+10
+1111000
+1110
+11000
+10
+110
+1110
+110
+1110000
+1111111000
+111111111111111111111111111111111111111111111111111111000000
+1000000
+10000000
+10000000
+110000
+110000000
+100000000000
+1000000000000000000000000000000000
+1000000
+1100
+1111111111111000
+110
+111111111111000
+100
+11111111111111111111111111111111111111111111111111111111111111111111111111111111110000000
+1111000
+100
+1110
+100
+10
+110
+10
+1000
+100
+1000
+10
+100
+100
+11110
+1000000000000
+1000000000000000000000000000000000000000000000000000
+10
+10
+100
+111110
+11111111111111111111111111111111111111111111100
+110
+1111111110
+100
+100
+1100
+1000000000000
+100
+110
+110
+1111111111111111111100
+10
+111100
+1000
+1111110
+110000
+10
+111100
+100
+10000000000000
+100000
+11000000000000
+111110
+1110
+1111111110
+1111111111111111111110
+111110
+100000000
+11110000000
+110000
+10
+11110000
+1110000
+100
+110
+11111110
+1111100
+111000000000
+1111110
+11111111000
+110
+11000
+110
+1000
+11000
+110
+10
+11100
+11111100000
+110
+1110
+111111000000
+11111111111111110
+1100
+11111111100
+1111111000000000000
+100000000000000000000
+1111000000000
+11000
+10
+10
+111111100
+111000
+1000
+111100
+100
+11000
+110
+10
+1110
+1100
+1111111110
+1100
+100000
+10
+111111111100
+1000
+100
+11111111111111111111111111111111111110
+1111111111100000000
+100
+100000000000000000000000
+100
+10
+1000
+10000000000000000000000000
+10000
+110
+110
+10
+10
+111111110000
+1110
+1111000
+111111111111111111111111100
+111111111111111111111111111111111111111111111111111110
+11111100
+1100000
+11111110000
+11000
+100000
+100
+100000
+100000000
+10000000000000000000000000000
+100000000000000000000
+100
+11111110
+11110
+1111100
+1100
+11100
+11111111111111111111111111111111111111111111111111111111111111111111111111110
+1111111110
+11110000000000
+110
+10
+1000
+110
+10
+10
+11000
+111111000
+1000
+110000
+10
+100000000000000000000000000
+1000000000000000000000000000
+1000
+11000000
+1100
+11111111111111111111111111111111111111111111111111111100
+10
+1100
+100
+111110
+1100
+111000
+10
+1100
+1111111110
+11100
+11110000
+11111111111100
+11100
+1100
+111111111111111111111110
+110
+1000
+1110
+1000
+1100
+1100000
+100000000000000
+100000
+111111111111111111000
+1111111100000
+10
+111110
+1111111111100000
+100
+1100
+10
+100
+1111000
+11100000
+1110000
+1100
+110000
+1100
+1000000000
+1000
+10
+1111111111111110
+111110
+1111100
+1110000
+10
+1100
+1110000
+110
+1000
+100
+111110
+100000
+10
+10
+10
+10
+10000
+111100
+100
+1111110
+11110
+111111110000
+11111000000000000000000000000000000000
+100000000
+11100
+111100000
+100000
+10
+11111100
+100
+1110
+110
+111110000
+10
+10
+110
+1100
+1110
+110
+100
+10
+1100
+10
+1110
+111111111110
+110
+10
+100
+1110
+1111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000
+110
+1000000000
+1111111111100
+1100
+111111111110
+1110
+1110
+10
+1111111100
+11100
+10
+1000
+111100000
+11111111111111111111111111111111111111111111111111111111111110
+1111111111111111110
+11111111000
+10000000
+100000000
+100
+110
+100
+10
+110000000000000
+11000
+10000
+11000
+11111000000000000
+1000
+10
+1000
+110000
+110
+10
+1111000
+1000
+11000
+111111111111111111111111111111111111111111111111111111111000
+10
+10
+10
+11100
+10
+111100
+11100
+10
+1110
+1100
+111000
+10
+11110
+10000
+111100000
+100000
+1000000000000000
+110000000000000000000
+1000000000000000000000000
+1000
+100
+110
+111111111111111111111111111111111111111111111111110
+1110000
+111111111110000000
+11000
+11100
+1110
+100
+100
+1000
+10
+10
+111110
+11111111100
+110
+100
+10
+11000
+1100
+1100
+11000
+1000
+10000
+11000000000000000000000000000000000000
+10
+10
+11111111110
+100
+111111111110
+1111110
+11111111111110
+100000
+1100000000
+100
+111110
+10
+100
+11110
+11000
+11000
+10
+10
+11111111111111000000
+11111110
+10
+10
+110
+11110
+110
+10
+11111111100
+1110
+10
+110
+111111100
+11110
+1110
+100
+11110
+111111110
+1111111110
+11111110
+11111110
+100
+111100
+110
+111110000000000000000000000000
+10
+10
+100
+1110
+111000
+10
+10
+111111100000000
+111111111111110
+1100000
+11000
+1110
+110
+100
+11000000
+111111110
+10
+111111110
+11110
+111111111111111111111111111111111111111111111111111110
+11111100000
+100
+10000000000
+1000
+1100000000000000000
+100000000000000
+1000000
+1000
+100000
+1110
+10
+10
+1100
+111110000
+1111100
+10
+110
+11111000
+111110
+10
+1110
+1111100
+111111111111111111110
+1111111111111111111111111111111111111111111110
+11000000000000
+10000
+100000
+10000
+11000000000000000000
+1000000000000000000000000000000
+1000
+10000
+11100
+110
+1100
+110
+100
+100000
+10
+1111100
+110
+1110
+111110
+1100
+11111111111111111111111111111111111111111111111111111100
+100
+11110
+100
+10000
+11110000
+110
+110
+110
+1000
+1100
+1100
+111111000
+1100
+10
+1000
+1100000000000000000000000000
+10000000000
+1100000000000000000000
+10000
+10
+1000
+1111111111111111111111111111111111111111111111111111110
+10
+1000
+110
+1110
+1110
+10
+10
+10
+10000000
+10
+11100
+1111111000
+10
+11000
+10
+11000000000000000
+1110
+1110
+1110
+100
+111000
+1000000
+1000000000
+10000000000000000000000
+1000000
+11111111111111111111110
+1110
+1111111100
+11111111110
+10
+11111100
+1111111100
+1111100
+111110
+10
+1100
+1110000
+10
+11111000000
+1100000000000
+110
+1111100
+11000
+1100000
+1111111100
+111111111111100
+1110
+1100
+11100
+100000
+110
+11100
+11111000
+111110
+10
+110
+11111111111111111100
+111000
+100000000
+100
+1000000000000000
+1100
+100000000
+11111100
+10000000
+10
+111111111100000
+11000
+10
+10000
+100
+1110
+110000
+11111111110
+11100
+1100
+1110
+1100
+11111000
+10
+1110
+10
+10000
+111111111111111111111111111111111111111111111110000000000000000000000000000000000000
+10000000000000000000
+10000000
+111110
+1110000
+111110
+10000
+100
+1100
+10
+111111000
+111110
+1000
+11100
+1000
+1100
+10000
+11000000
+11111111111111111111111111110
+11111111111111111111111110
+1111110
+110000000
+110
+1000
+10000000000000000000000
+10
+1000000
+1000000000000000000000000000000000000
+11000
+11111111111110
+1111111111111111110
+11111111111110
+111111111111111111111111111111111111111111111111111111111111111111110
+1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
+10
+11110000000000000000000000000000000000000000000000000000000000000000000000000000000
+111111111111111111111111111111111111110
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000
+11111111111100
+100
+10000
+111111100
+10
+111111111111111110
+1110
+1111111110
+11111111110
+11111111000
+10
+111111110
+111111111110
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
+1111000000
+100
+100
+100
+1100
+10
+10000000
+1100000
+1100
+100000000000
+1000
+110000
+1100
+1100
+1110
+1111000
+11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000
+100
+10
+11111100
+1100
+1110
+10
+100000
+1000000
+1110000
+1100000000000
+10000000000000000000000
+100000000000
+111111000000
+100
+110000
+1000
+110
+111111111111111111111111111111111111111111111111110
+100
+110
+111111110
+10
+100
+10
+110
+1110000000
+11000
+11100
+1111100000
+1000
+10
+1000
+111110
+10
+100000
+11110
+1100000
+100000
+1000
+1000000000000000000000000000
+100000
+11100
+100
+11000
+10
+100
+11000
+1110
+111100
+1111111111111111111111111100
+100
+10
+1000
+100000
+110
+1100
+1100000000
+10
+11111111100000
+10
+110
+10000
+11000000
+110
+10
+1000000
+10
+11111000
+11111111000
+111100
+111000
+1111000
+10
+1000
+1000
+1000
+1100000000
+111000
+100
+100
+110000
+10
+11111000
+11111111110000
+1110
+10000000000
+100000000000000000000
+1110000
+10
+1100
+100
+1000000
+111110
+10
+1100
+11100000
+11110
+111000
+10
+11111100
+10
+111100
+110
+111100
+111110
+1111111110
+100
+110
+110
+1111000
+1111110
+11110
+111110
+110
+111111111111111111110
+11111111000000000000000000000000000000000
+110
+1000000000000000000000000000000
+1100000000
+11100
+11000
+100
+100
+1111111100
+10
+1110
+10
+11000
+1100000
+11100
+100000000
+11000
+11000
+111110
+11111111111111111111111111111111111111110
+1000
+1000000000000000
+10000000000000000
+1000000000000000
+10000000000000000000000000000000000
+10000
+11100
+110
+10
+11111110
+1110
+110
+110
+1111111110
+11111111110
+111111111111111111111111111111111111111111111111111111111111111111111110
+100000000000000
+11100000
+1100
+110
+1110
+10
+100
+10
+11111000
+10000000000000000000000000000000000000000000000000
+1000000000000000
+100
+10
+1110000000
+11111110
+111111111111111111111111111111111111111111110
+11000000000000000
+1000
+100
+100
+11110
+111000000
+1100
+111000
+111110
+100
+111110000000
+111111110
+1100000000000
+11000000
+1000000000000000000000000000000
+100000
+110000000
+1110
+1111000
+1111100
+11100
+10
+110
+1111111100
+1111111110
+111100
+1100
+10
+10000000
+100000000000
+10
+10
+110
+110
+111110
+1111110000
+1000
+10000
+111110
+110
+11110
+11000000
+111100
+1100
+1000
+11111000
+110
+1000
+1000
+1110
+1100000
+11000000
+111110
+11111110
+10
+100
+1111111111111111111000
+1111111000000000000000000000000000
+11000000
+10
+1100
+1100
+10000
+1110
+111100
+110
+11110
+111110
+100
+1111111111111000
+10000000000
+1110
+10
+11100
+110
+111111110
+11111100
+1111111110
+11111111111111110
+11111111111111111111111110000
+1000
+100000000000000000000000000000
+1000000
+1100000
+100000
+1000
+10
+10000
+100000
+10
+1000
+1110
+111000
+1110000000000
+1111111111110
+11110
+111110
+11111100
+110
+11110
+10
+11110
+1111111111111111111111111111111111111111111111111111110
+110
+1111111111111110
+100
+100
+100
+110
+10
+10
+10000000
+11110
+1100
+10000
+1111100
+1100000000
+1000
+100000000000
+11100000000000000000
+1000
+100
+100
+1110
+11000
+11100
+110
+1000
+100
+1110
+10
+11111110
+111111111111111111111111111111110
+11111111111110
+110000000
+111111110
+1100
+10
+111100
+10
+100
+10
+10
+1111111111100000000
+100000000000000000000000000000000000000000000000
+1000000
+10
+110000000000000000
+1110
+1000
+111111111111111111111000
+10
+11111111111111111111111111000000000
+100
+1111000
+100
+11111000000
+110
+1110000000
+111000
+100000
+1111100
+11000000000
+111100
+10
+11000000000000000000
+110000000000000000000000000000000000000000000
+10
+1110
+10000000
+1100
+111111111111111110
+11111111111000000
+1110
+100000
+1110000
+11100
+11100000
+10
+1000
+1000
+1110
+1110000
+10000
+1000000
+100
+111110
+11110
+1100
+111111100
+11000
+111111111000
+111100
+11100000000
+11110000000000
+1100000000
+11111111111111111111111111100
+11100
+100000
+1111000000
+10
+111000000000000000000
+1111111111111111111111111111111111111111111111111111111111111111111100
+10
+1111111110
+111111111111111111111111111111111111111111111111111111110
+11100000
+10
+11100
+1000
+100
+1100000
+100
+1000000000
+1100
+11111000
+1100
+111100
+10
+111110
+1110
+1111111111111111111111111100
+110
+111000
+11111111111111111110
+100
+11111110
+111111111111111111111111111111111111111111111111111111110
+10
+1100
+110000
+110
+111100
+11000
+1000000
+100000000000
+10
+100000000000000000
+100000
+1000
+1110000000
+11000000
+110000
+1100
+1000
+10
+1111111111000
+100
+111111110
+1000
+1111111111111111111111111111111111111111111000000
+10000
+1111110
+1111111111111111111111100
+1110
+100
+1110
+111000
+10
+1110
+1100
+1000
+100
+10
+1110
+1110
+1110000
+111111000
+100
+1100000
+1111111110
+111111111111111111111111111111111111111111111111111111111111111111111100
+10
+1110
+10
+1111111111111100
+1111111110
+1111110
+111111111111100
+111100
+1100
+11111100
+1111110000000
+111000000000000
+11000000
+100000
+1000
+10000
+1100
+111111111111111110
+10
+1111111111111111111111111111110
+10
+110
+11111111110
+111111100
+11111111111111111110
+10
+11111111111000
+100
+10
+1111111111111111111111111111110000
+11111111111100
+110
+1111110
+1100000
+10
+1100000
+11111111111111111110
+111110
+111111111110
+11111111110000
+1000
+11000000000
+1000
+1110
+100
+10
+11110
+11111110
+11110
+11110
+11110
+111111110
+11100
+1000
+110
+111110
+1111110000
+1111100
+111110
+1100
+11110
+111110
+10
+1000
+1111110
+1111111111111111111111111111111111111111111110
+10
+1000000000000000000000
+1000
+11000
+1000000000
+1000000
+100000
+10000
+100
+10000
+1000
+10000
+11000000
+110
+11000
+11000000
+1110
+111110
+100000
+1110
+100
+1100000
+11000
+11111000
+111111000
+1111111111111111111111111111111111111111111111110
+110
+100
+11111000
+11000
+1100
+10
+100
+10000
+1000
+100000000000000
+10000000000000000000
+10000000000000
+100
+100000000
+10000
+1100
+11111100
+1110
+1000
+100
+1100
+10
+111100
+10
+1110
+1111111111111111111111111111111111111111111111111111100000
+1000
+11110
+10
+111110
+110
+111000
+11111111111000
+100
+10000
+1100
+100
+1000000000000
+100
+1000000
+1100000000
+1000000
+10000000000000
+10
+1000
+100000000000000
+10
+110
+11111111111111111110
+1111111111111111111111111111111111111111100
+11000
+1100
+11111110000000
+110
+100
+110
+1111110
+110
+10000000000
+11110000
+110
+11100
+10
+111000000000
+110000
+100000000
+100000
+100000000000000000000000000000
+111000
+10
+11111111110
+10
+1111111111111111111111111111110
+1111100
+10
+111111111111111111111100
+110
+1100
+111111100
+11100
+111100000
+110000000
+100
+11111111111111000000
+11100
+11110
+1100
+100
+1110000
+100
+1000000000
+100
+1000000000000000000
+10
+100
+10
+1000
+1100
+10
+10
+11111110
+10
+100
+11100
+11100
+110
+1100000000
+11000000
+100000
+1100
+100
+10000000
+10000000000000
+1110
+110
+110
+10
+10
+10
+1000000
+1110
+10
+111110
+111000
+1110
+10
+10
+11110000
+11100000000
+111111111111000000000
+110
+10
+11111111111111111110
+11111110
+111110
+10000
+11100
+1111100000000000000
+10000000000000000
+1000000000000
+1000000000
+10
+110000
+111100000
+1110
+10000000
+111000
+111100
+111000
+110
+1111100000
+1100
+100
+11000
+1100000000
+1000
+1111111111111111111111111111111111111111111111111111111000
+10000
+10
+10
+1100
+1000000000000000000000000000000000000000
+10000000000000
+100
+10
+1000000000000
+100
+10
+11110
+11111110
+10
+1111111110
+111110
+1111111111111111111110
+111111111111111111111111111111111111111111111111111111111111110000
+10000000
+100000000
+100000
+110
+100000
+1100000
+100000
+1000
+11000000000
+10000000000000
+110000000
+100000000000000000000000000000000000
+1000
+10000000
+10
+11110
+111111111111111111111111111111111111111111110
+100
+100000
+100000
+100
+110000
+1000
+100000
+110
+110
+110000
+111100
+11000000000
+1111111110
+1110000
+111000
+1110
+11000
+100000000000
+1000000000000000000
+10000000000000000
+100
+10
+11111111111000
+1111110
+1111111111110
+111111111110
+100000
+10
+1000
+11000
+1000
+10
+111110
+11100000000
+10
+11111100
+11110
+10000000
+100
+1110
+110
+11111110
+10
+1000
+1110
+110000000000
+1110
+10
+1000000
+1000
+10
+100000
+1000
+111000000
+10
+10
+11111111110
+1111111100
+1100
+1111111000
+111111000000000000
+10000000000
+100
+1111000
+100000
+11111111110
+11100
+1111111000
+11100
+110
+100
+1111111111100
+11000000
+11111111110
+1100
+1110
+1110
+1110
+111111111110
+1111111111111111111111111111111111111111000
+1111110000
+10
+110
+111000000
+1000000000000000000000000000000000000000000
+10000
+1111000
+11000
+11000
+11110
+11111000000
+10
+1111111111100
+1000000
+110
+111111111111111000
+1100
+111110
+1100
+1111111111111111111111111111111111111111111111111110
+1100
+10000
+1000000000000000
+100000
+10
+111000
+100000000000
+111111000000000000
+10000000000000
+111000
+1110
+1111111111111110
+1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000
+1100
+111110
+11110
+110
+1110
+10
+1100
+1111110000000000000
+1000000000000
+11000000000000000000000
+100
+10000
+10
+1000
+1000000
+1000000
+1110
+100
+110
+1100
+10
+11111111111111111111111111111111111111111111111111111100
+1100000
+1111110
+1111111100000
+110
+1111111111111111111111100
+111111111111111111111111111111100
+111110
+11000
+10
+111100
+1111100
+100
+10000000
+1110
+11100
+1110
+10
+1110000
+111111110
+11111111000000
+11100
+1111111111111111111111100
+111000
+1000
+1110
+1000000000000
+111000
+1110000
+1100
+100000
+10000
+10000
+10000000
+11111110
+110
+10000
+10
+1111100
+1110
+1110000
+111110
+1100000
+1000
+100
+10
+100000
+11000000000
+110
+10
+1111111110
+111111111110
+1111110
+11100
+10
+11110
+110000000000000000000
+10000
+11000
+100000
+100
+10
+100000000
+1110
+1100
+110
+11110000000
+11000
+11100
+11100
+110
+11111111110
+1111111111110
+11110
+11111100
+10000
+111000000
+1100
+1111111111111100
+111111110
+111111111110
+10
+1111111111000000000000000000000000000000000000000000
+1000
+110
+11000
+1000000000
+1110
+1100000
+110
+1111000
+1110
+1111100
+11110
+10
+110
+11110
+11000
+11000
+1111000000
+10
+110
+11111100
+1111111111111111111111111111111111111111111111111111111111111100
+11100
+100
+10
+10000
+10000000000000
+111000
+1100000
+1000000
+1000000000000000000000000
+111110000000000000
+1100
+100
+1000
+10
+100
+11111111100000
+10
+100
+111111111110
+10
+111111111111111111111111111111111111111110
+111111111111111110
+11110
+110000000
+1111000
+10
+1110
+100
+1111110000
+11000000000000000000000000000000000
+11000000000000000
+10
+10000000000000
+100
+1000000
+11000000
+1100
+1111111111111111111111111111111111111111111111111111111111111000000000
+1110
+110000
+10
+10000
+111111110
+11111111000
+11110
+11111110
+1110
+100
+1100
+10
+1100
+110000
+10000000000000000000000000000000000000000000000000000000
+1100
+11110
+1111111111111111111111111111111111111111100000
+110
+1110
+10
+1000
+1100
+1110
+1111110
+1111110
+111111100
+1000
+111110000
+111110000
+11110
+1111000
+11110
+11111100
+100
+111000
+1000000
+111110000
+111000000
+100
+111000000000000000
+111111111110
+11111110
+11111111111111100000
+10000000000
+10
+10000
+1000
+10
+110000
+100000
+111100
+1100000
+111110
+10
+1111111100
+10000
+1110
+10
+11110
+11000
+10
+110000
+1110
+1110
+1111111100000
+110
+11111111111000
+10
+111111110
+1111111111111111110
+1110
+111110
+110
+10
+11100000
+10
+1110
+1100
+100000000
+100000000000000000000000000000
+1000000
+10
+100
+11100000
+111110
+111111110
+11110000
+11111000
+111111111100
+100
+1110
+11110
+1111111110
+111111111111111110
+111111111111111111111111111111100
+1111111111111111110
+1000
+110
+11000000000000000000000000000000000
+1000000000000000000000000000000000000000
+11000000
+110000
+1100
+111000
+1110
+10
+1110
+1111111000
+1110
+11110
+10
+1110
+10
+1111111111111111111111111111110
+11111111111111111110
+1100000
+1111100000
+1111100
+100000
+10
+100000
+110000
+111000
+100
+100000000000000000000000000000
+1000000000
+1000000000000000000
+1000000
+110
+1110
+1000
+10
+1000
+1110000
+111111111111111111111111111111111111111111111111111111100
+1110
+11110
+11111110000
+110
+111111100
+11000
+1110
+1100
+111100
+1110
+1110
+1100
+1100
+11110
+11111000
+1000
+10000000000000000000000
+10000000000
+1000000000000000000000
+10
+110
+1110
+1110
+111111110
+111111111111111111111111110
+1000
+100
+10000
+1000
+100
+1110
+10
+100000
+10
+111000
+100000
+10000
+10
+1000000000
+1110
+11111100
+111100
+10
+1110
+111111111000
+10
+100000
+1110000
+1100
+1000
+111100
+11000000
+10000
+10000
+11111100
+111000
+111111100
+1100
+111111110
+11100
+111100000000000000000000
+11000
+1110
+1110
+1110
+1000000000
+110
+100
+1111111111100
+111100
+1111110
+10
+1111100
+110
+10
+10
+11100
+111100
+111111110
+1110
+1100
+111000
+11100000
+1111110
+11111110
+1111111111111110
+111110
+10
+111111111100
+10
+1110000000
+11000000000
+100000000000000000000000
+10
+1000
+11000
+1000
+10
+10
+111100
+111000
+110
+110
+100
+11111100
+11111111111111100
+11111111111000
+1110
+1000
+100
+100
+111110
+100
+1111110
+11111111111111111111111111111111111111111111110
+110000000000000000000000000000000000000000000000000
+10000000000000000
+100
+1000000000000
+100
+100
+10
+111110
+10000
+11100000
+1110000
+100
+100
+10
+10
+1110
+1110
+111110
+111111111111111111111111111111111111111111111111110
+100
+1111111111110000000
+110
+1100
+110000
+110
+110000000
+10
+1100000
+100000
+1000000000000000000000000000000000000000000000000000000000
+1110000
+100
+10
+11100
+11110
+10
+1111111111111111110
+111111110
+1111111111111111111111111100
+100
+1100
+110
+1111000
+1110
+1111111111111111100
+1100
+110
+1111110000000
+1111000
+1000
+11100000000
+10
+10
+111000000000000
+1000
+1100000000
+10000000000000000000000
+111100
+11111100
+11111111111111111111111111111111111111100
+111111110
+1111111111110
+11111111100
+1111111111111110
+11111111110
+1100
+1110
+111111111111111000000
+10
+11100
+1000000
+1100
+11110
+11100
+11100
+1110000
+100000
+1000000000000
+100
+11110
+11100
+11110
+11000
+11111111111110
+1100000
+1111100000000000000
+111000000000000
+10
+110000000
+10
+11111111100
+110
+10
+110
+1100
+10
+1111000
+110000000
+10000000
+1111110
+11110
+11110
+11110000
+11111111110
+110
+1110
+110
+10
+1000
+111111111111111110
+111111110
+1100
+100
+10000000
+111110000000
+100000000
+100000
+10000000000000000
+1000000000000000
+1000
+1100
+10000000000
+110
+110
+111000000
+1100
+11100000
+1100
+111100
+110000000
+1110
+100
+11111100
+11111111110
+10
+1111111111111111111111111111111111111111111111111110
+100
+1000000
+11000
+1000000000000000000
+10
+100
+1100000000
+100000000000000000000
+11000
+10000
+111100
+11111100
+1111111100
+11111111111110
+11111110
+11110
+1111111111000
+111111111111111111111111111111111111111111111111111111111110000000
+100
+110
+100
+10
+11100
+110
+110
+110
+11000
+11000
+100000000000000000000000000000000000000000000000
+1000000000000000
+100000000000000
+10
+1100
+11111000
+11111110
+11111111111111111111111111111111111111111111111111111100
+10000
+11111000
+100
+11110
+11000
+1000
+10
+11110
+110000
+1110
+111110000
+1000
+110
+1111111100
+110
+11110
+1100
+10000000
+1000000000000000
+100
+11000
+10
+1000
+10000000000
+11100000000000
+1110000
+111111111111111111111111111111111111110
+11110
+11100
+11000
+11100
+110
+11111110
+10
+1111111110000
+1111111000
+11100
+111111111111110
+10
+111111111111110
+111111111111110
+1111100000
+10
+100000
+11000
+110000000
+100
+1111111111100
+11100000
+11111110
+11111111111111111111000000000
+1111100
+111100
+1111111110
+1100
+10
+11110
+1111111110
+1111110000
+110
+1111110
+1110
+1110
+11110
+11111111110
+11111111111100
+111110
+111111110
+1110
+111110
+1100
+111110
+1111111111111111111111111111111111111110
+111100
+100000000000000000
+1000000000000000
+1000
+1100000
+1100
+1100
+10
+110
+110
+11111100
+11111111110
+1100
+1100
+1110
+1111100
+111110000
+11111110
+1110
+100000
+1110
+1110
+10
+111110
+10
+11111111111111111111111111111111111111111111111110
+10
+111000000000000000000000000000000000000
+100000000000000000000000000
+111100000
+10
+110
+10
+11110
+1100
+111111111110
+1111111111111111111111111110
+110
+111111111111111111111111111111111111111111111111111111111111111110000000000
+100000
+1000000000
+1000000
+10
+10
+1110
+1000
+100000000000000000000000000000000
+100000000000000000000000000000000
+1100000
+10000
+1110
+11110
+111111000
+11111111111111111111111111111110
+11111111111111111111111100000000
+10000
+1100
+110000000
+100
+111000
+1100
+10
+1110000000
+1111000000
+110000000000000000000
+10000000000000000000000000000000
+1000000000000000000000000000
+110
+11110000
+1111111111111111111111111111111111100000
+10
+10
+10000
+111000
+10
+10
+11100
+1111100
+10
+111111111100
+1100000000
+100000
+1110
+100
+1100
+10000
+1110
+1100
+10000000
+10000
+110
+110
+11100
+10000
+110000000
+100000000
+100000000
+100000
+1110
+110
+11000
+110000
+111100000
+10
+100
+1000
+10
+110
+100000000000
+1100
+10
+10
+11000
+10000
+1100000
+111000000
+110
+11100000
+10
+11111110
+110
+1111100
+110
+10
+1100
+10000
+1111111110
+111100
+11111111100
+1000
+1111111000
+11111100000
+1111111111111111111110
+11111111111110
+10
+1110
+10
+110
+1111000000000000000000000000
+1000000
+1000000000000000
+100000000
+111000
+100
+110
+1100
+1111000000
+110
+11111000
+1100000
+10
+1110
+1110
+1110
+1110
+1111111111111111110
+1111100
+1111111111111111111111111111111111111111111111111111111110000
+11111111110
+10000
+10000
+10000
+11000
+100
+1000
+110
+10000000000000000000000000000000
+10000000
+10
+100
+1110
+110
+111111110
+100
+1110
+111111111111111111111110
+11111111110
+111111111111111111111111111111111111111111111111111111111110000
+1110
+10
+10
+1000
+1111100000
+1100000
+1000
+10
+1000
+1000
+10000000
+11100000000000
+100000
+10000000
+10000000000000
+1000000000000
+1110000000000000000
+1000
+1110
+11111100
+111111111111111111111111111111111111111111111111111111111110
+10
+11111100
+111100
+110
+1110
+11100000
+11110
+11111100
+100
+11111111111110
+111110
+100000000
+110000000000000000000000
+10000000000
+1000
+10000000
+1000000000
+1110
+11111110
+111110
+1111111111111111111111111111111110
+111111100
+1100000
+11100
+111000
+11111100
+100000
+1000
+100
+111110000000000
+1110
+1110
+1111110
+10
+10
+111100
+10
+1110
+11100
+100000
+100000
+10
+10
+10
+111000
+1100000
+100000000000
+11110000000000
+1111111111111111111110
+1100
+11111110
+10
+1100
+111100
+1111111111111000000000000000000000
+111111111111111111111111111111111111111111110
+1100
+11111111100
+11111111111111111111111111111111111111111111111111111111111111111100
+1000000
+10000
+111000
+100000000
+1000000
+1110
+11111111111110
+111100
+1111111110
+11111111111111100
+1110
+111110
+110
+111110
+11110
+1111000
+11111111100
+111111111111111111111111111111111111111111111111111111111111111100
+10
+110
+10
+10
+100000000000000000
+1100000
+10000000000000000
+100000000000000000000
+1000
+111110
+10
+100
+11111110
+10
+10000
+11000
+1111110
+1111100
+11110
+11110
+10
+11111111111111111111111111111111111111111111111110
+11111000000000
+110
+10
+1110
+1111100
+10
+111100
+100000
+100
+110
+1000000
+1100
+1000000
+11100000000000000000000
+100
+111111111111111110
+1110
+11111111111111111111111111111111111111111111111111111111110
+11111111111111111111111111111100
+100
+1111111111100
+111110
+1111111110
+111111111000
+1110
+10
+11111100
+1000000000000
+1100000000000000000
+10
+100
+1100
+10
+10000
+11111111111111111111111111111111111111111111111111111111100
+100
+110000
+111111110
+11111111111111111110
+11000
+1100000
+111111110
+1110
+10
+11100
+11111111100000
+11110000
+10
+1111111100000
+110
+1100
+10000
+11000
+10000000000
+10
+110
+110
+1110
+11110
+111111111111111110
+111000
+11111111110
+1110
+1111000
+10000
+110
+1111100
+1111111100
+1111111000
+10
+10
+10
+1110
+1000
+10
+1110
+10
+11111111100000
+1110
+11111110
+11111111110
+11111110
+110
+1111110
+111100
+111110
+100000
+1111111111111111111110
+11111110
+10000
+1111111111111110000000000000000000000000
+100
+111000
+10000000
+11000
+100
+100
+111000000
+100
+100
+1111111000
+11100
+111111111110
+10
+1000
+110
+11000
+1111110
+11111110
+1100
+10
+11111111111110
+1111111111111111111111111111111111111111111111111110
+110000
+10000
+10
+100000
+10000
+110000000000000000000000000
+1100000000000000000000000000
+110
+10
+111110000
+11110
+11111111111111111100
+11111000
+1000
+11110
+1110
+110
+111111111111111110
+111111111111111111111111111111111110
+10
+1000
+10
+11100
+1110000
+11110
+11100000
+11100
+100
+1000
+10000000
+100000000000000
+100000000000
+1000000000000000000000
+1111100
+1100
+1000
+111000
+11111100
+100
+10
+111111111110
+110
+111111111111111111111111111111110
+11111111110
+10
+11111000000
+11110
+1111100
+11100
+10
+1110
+111110
+1110
+1000
+10
+100000
+1000
+1000
+11100
+110
+1110
+10000000000
+11000000000000000000000000000000000000000000
+1000
+1000
+10
+100
+1111111111111111111111111111111111111111111111111111111110
+10
+111111111111111111111111111111111111111111111000
+11111100000
+1110
+11110000000000
+100
+1000
+10
+10
+110000
+1000
+111100000
+1000000
+1000
+11000000000000000000
+110000
+1111000
+11111111100
+110
+110
+110
+111111111111100
+11100000
+110
+1110
+1000000000000
+1111111000
+100000
+1110
+11000
+10
+10000
+10
+11110
+1000
+10
+11111111100
+1110
+100
+11100
+1110
+11100000
+1100
+100
+10
+11000
+1100
+10
+10000
+110
+1100000
+10
+11111111111111111111111111111110
+11110
+111111110
+100
+11100000000000000000000000000000
+100000
+1100000000
+1100000
+100000
+111000000
+100
+10
+11111000
+11000
+1110000
+11000000000
+1110
+111000000
+100
+10
+111110
+1111111111110
+111111111111111111111111111111111111111111111111111111000
+10
+10000000
+10
+100000000000000
+1000000000000000
+110
+10000000
+100000000000000
+10
+110000
+111110
+1111111111111110
+11111110
+11111111100
+111111110
+11111111111111110
+111111111111111111111111111111111111111111111111111000
+1100
+100
+1100000000
+10000000000000
+1100000
+1000000000000000000000000000000000000000000000000000000000000000000000000000000000
+100
+1110
+11000
+111110000000000
+1111111111111111111111111111111111111111111111111111110000
+1000
+10
+11110
+100
+1110
+10
+111111110
+11111111000000
+100000000
+1110
+1110
+11111100000000000
+100000000000000000000000
+1100000000
+1000
+1110
+100000
+1000000000000000
+111000
+11111111111111111111110
+1111111111111110
+111111111000
+111000
+1000000000
+100000
+11100
+110
+1000
+1111100000
+10000
+1000
+11110
+10000
+10
+110
+10
+10
+100
+1111110000000000
+1000
+11000
+1000000
+10
+110
+1100000000000000000000000
+10
+1000
+11111110
+1110
+111110
+11100
+100
+11111000
+1100
+10
+11110
+10
+100000
+1100
+100000000
+111100
+111110
+10
+1111110
+1110
+110
+1110
+110
+10
+111111110
+110
+111110
+1111000
+1100000
+1111110
+11100
+1000
+110
+100
+11110
+1110
+110
+11110
+1111110
+1110
+1110
+11111111111111111111111111111100
+10
+11110
+11111110
+110
+110000000000
+10000000000000000
+110000000
+10
+111100
+11000
+100
+110000
+110
+110000
+11000
+11111111000000
+100
+1110000
+11100
+110
+111000
+1111110
+11110
+11100
+11111110
+1110
+1111111111111111111111111111111111111111110
+11111111111000000
+100
+10000000000000
+110000000000000000000
+1000000000000000000000000000
+10
+110
+1110
+10
+111110
+1111110
+111111111111111111111111111110
+111111111111100
+1111110
+1111111111111111111111111111111111111111111111110000000
+10
+11110
+110
+10000000000000
+10
+10
+10
+100
+1110
+1100000000000000000000000000
+10000000
+100
+100000
+100000
+100000000000000
+11000000
+1111100000
+100
+1110
+11111111111110
+1111110
+11111111111111111111111111111111111111111110
+1000
+10
+1100
+11110
+111110
+111000
+11100
+100
+111111111111110
+11111110
+11111110
+1100
+1111111111111000
+11100
+1100000
+11000
+11000000
+10
+111000
+111000000
+100
+111110
+10
+111111110000
+111110000
+110
+111111111111111111111111111111111111111110
+11111110000
+10000000
+10
+111110
+1111100
+100
+1000
+1110
+1100000
+111110
+110
+110
+110
+11111111111111110000
+1100000
+10
+111110
+100
+100000000
+100
+1000
+100000000000000
+10000
+1000
+10
+11111111100
+1110000
+1111110
+1111111111111111111000
+1111000
+100
+1000
+1110
+110
+11110000000
+10
+11111000
+1111110
+111111111000
+10000
+1000
+111110
+1110
+10
+10
+1000
+1111110
+110
+100
+10
+1110
+11111111111100000
+10
+1000
+1000
+10000
+1111111111100
+11110
+1111111111110
+10
+111111111111111110000000000
+100
+100000000000000000000000
+110
+1000
+111000
+10000000
+1111000
+10
+1000
+11100
+100000000
+100000
+1111000
+11111100000
+1111111000
+10
+11000
+11111110
+11110
+1000
+1111111111111111111111111111111111111111111111111111110
+10
+10
+100000
+10000000000000
+1100000000
+10000
+1000000
+110000
+10000000000
+1100
+1000
+11000000000000
+1000
+10
+1000000000000
+100000000
+10
+1000
+1100000
+1000
+11110
+11100
+10
+11111000
+111111111111111111111111111111111111111111111111111110
+10
+1100
+1100
+10000
+10
+1000
+100
+11000000
+100000
+100000000000000000
+1000000000000
+10
+110000000000
+1000000000000000000000000000000
+100000
+110
+11000000
+111110
+111111111111111111111111111110
+11111111111111111111110
+100
+10000000000000
+1111100000
+111111111110
+11111100
+11000
+1110
+110
+111000
+111100
+1110
+100000
+100000000
+10000000000000
+1000
+10000000000000000000
+1000
+1000000000000
+10
+1111111111111111111111111111111111111110
+10
+1111111100000000
+1100
+110
+1000
+111110
+10
+110000000
+1110
+11100
+11000
+10
+10
+110
+10000
+1110000
+10
+100
+100
+100
+1000
+1111000
+11111100000000
+1000000000000000000000
+10000000000000
+11111110
+11111110
+11111111110
+100
+1100000
+111110
+1111111100
+10
+100
+1100
+10
+100
+110
+10
+111111111110
+110
+1000
+110
+11000000
+1111110
+1000
+10
+11111111000000000
+10
+1100
+11110
+10
+1100
+100
+10
+11111111111111111100
+1100
+100000
+111110
+10
+1111111111111111100
+10
+1111111110
+11110
+1111100
+11111100000000
+100
+100000000000000000
+10000000
+1110
+1110
+111110
+100
+10
+10
+10000
+11100
+1000000
+110
+10
+111111110000
+111111100
+10
+110
+110
+100
+110
+1111110
+1111100
+11110
+1111100
+100
+11111111111111111110
+11111111111111111111111111111100000000000
+1000
+10000000000
+100000
+10
+10000000000000000000000000000000000000000000
+1100
+11100
+11100
+11111100
+111111100000
+10
+111100
+1110
+1110
+1100
+11111111111111111111111111111111111111111111111111111111111111111100
+1110
+11100
+10000
+1100
+1000
+11000
+111000000
+10
+10000000000000000000000000
+1000
+100000
+1000000
+1000
+100
+100000000
+110000000000
+1000
+10000
+100
+110
+1000
+1111111111111111111111111111111111111111111111111111111111111110
+111100
+111110
+10
+111110
+1100
+110
+10
+111100000
+10
+10000
+100
+10000
+100
+10
+100
+110
+10
+10
+10
+10
+1110000000
+10000000000000000000
+1000000000
+1000000000000000000
+100000000
+110
+110
+111111111111111111111111111111111111111111110
+111100
+10
+10
+1000000000
+111111110
+111000
+1100
+11110
+10
+11000000000
+100
+1000
+11111110
+111111000000000
+100000000000000000
+110000000000000
+1100000000000000000000000000
+111111110
+111111111111111111111111111110
+1111100
+11100
+1000
+100000000
+110
+11111110000000
+100
+100
+1100
+1000
+11000
+1110
+110000
+11111100
+111111110
+100
+1110
+1000
+11111100
+1100
+111000
+11110000
+11000
+100
+10
+10
+1110
+10
+10
+111111100
+111111110
+11111110
+11111000
+11111111110
+1111110
+111000
+1000000000
+1000
+11000000000000000
+100000
+100
+100
+111111000
+110
+1111110
+1100000
+110
+111111110000000000
+1111111111111111111100000
+11111111111110
+11111111111100
+1111111111111111111111111111111111111110
+11111110
+10
+10000000000000000000000000000000000000000000
+1100000
+110
+100
+100
+10000000
+10
+1100000
+10
+10
+1100
+10000000
+11111110
+1100
+1000
+100
+1110
+110
+1111110
+1100
+10
+111100
+11111111111111111111111111111111111111111111111111111111100000000000000
+111111111000000000000000
+100000000000000000000000000
+100000
+11000
+10000000
+10000
+10
+100000
+1000000
+1000
+1110
+111111111110
+111110
+11111111111111111111111111111111111111111111111111111111111110
+10
+10000000
+11110
+10
+1111110000
+1111000
+1110
+11111111110000
+100
+111100000
+110
+1000000000000000000000000000
+1000000000
+111000
+1000
+11000
+1000000
+10000000000000
+1110
+111111111111111111111111111111111111111111111111111100
+1111110
+1111110
+111111111111111111111111111111111110
+111111111111111111100
+1000
+111110
+11100000
+100000
+100
+10000000000
+11000000000000
+1000000000000000000000000000
+110
+110000
+110000
+11111100
+11100
+11111100
+10
+1111111110
+10
+10000
+111000
+10
+1110
+100
+11111100
+11111100
+1100000
+1100000
+1100
+100
+11100
+111111110000
+10
+111111111111110
+11000
+1100
+111100
+1111110
+1000
+100
+11000
+10
+11000000000
+111100
+1111111100
+11110
+110
+1000
+11000
+111000
+1111110
+1111100000000000000000000000000000000000
+1000
+110
+1100
+11110000
+1100
+111110
+110000
+100
+10
+1111111100
+11110
+10
+10
+11100
+111100
+110
+11110
+111111110
+110
+11111111110
+1111111111111111111111110
+111111111111111111111111111111110
+110000000000
+100000000000000
+100000
+11100000000000000000000000000000000
+11110
+111111111110000
+1111110
+1111110
+111111111110
+111111111111110
+1111111111111111111111111111111111111111111111111111111111111110000000
+1111111111110
+1000
+10
+110
+1100000000
+10
+10
+1000
+100000000
+100000000000000
+100000
+10000
+10000000000000000000000
+11100000000000000
+1100
+11110
+110
+11000
+111110
+11110
+111110
+11111111111111111111111111111111111111111111111111111111110
+10
+10
+10
+111000
+11111100
+1000
+111110
+110000
+10
+100000
+1111000
+100
+11100
+10
+100
+10000000
+100000
+10000
+100000
+1000000000000000
+100
+1000000
+10
+1100
+1000000000
+10
+110
+1111111111111111111111111111111111111111111111100
+110
+10
+1110
+1100000
+100
+1111000
+1111111100
+1111100
+10000
+110000
+100
+11000
+1000
+11111111110
+10
+10
+1111100
+111000
+1111100000000000
+10
+110
+1000000000000000000000000000
+1100
+111111111111110
+100
+11111111100
+111110
+11111111110
+10
+10
+111110
+100
+111100
+111110000
+10
+10
+111000
+1110
+110000
+111111110
+10
+10
+111110
+1111110
+11000
+110
+110
+111111110
+11110
+110000
+1000
+1110
+1100
+10000000000
+100000000000
+1100
+11110
+1100
+11100
+10
+111110
+1110
+11111000
+11111100
+111000000000000
+100000000000000
+100000
+10
+100
+11000
+1110000
+1000
+111111110
+1000
+100
+110
+11100
+110
+11111110
+10
+11111111110
+1111100
+110
+11000
+100
+11111110
+10
+11111110
+11000
+1100
+1111111111111111111111111111111110
+11111110
+10
+1111100000000000000000000000000
+100000000000000
+10000000000
+110000000000000000000
+111111110
+1111110
+11110
+1111111111111100
+1111111110
+111111110
+11111110
+1111111100
+110
+1111111111111111111111111111111111111111110000000
+1110
+1000000
+110
+10000
+10000
+110
+1100
+10000000000000
+10
+100000000000000000000000
+110000000000000
+11000000
+1100
+1000000
+1000000
+1000
+111110000000
+1100
+11110
+11110
+100
+11111111111111111111111111111111111111111111111110
+11110
+11111111111110
+1111110
+10
+11111111100
+11111100
+111100
+111000
+10
+110
+111000
+10000000
+11000
+1000000000000000
+1000000
+100
+1100000000000
+10000000000000000000000
+111111111111111111111111111111111111100
+111111111110
+10
+1000000000
+11000
+1100
+1000000
+110
+11100
+111100
+110000000
+111100
+10000000
+11111111111110000
+1110
+110
+110
+110
+100
+100000000
+1000000000000
+1000
+1000000000000000000
+1111111110
+111110
+1111111111110
+10
+1111111111111110
+111111110
+100
+100
+11100
+111110
+10
+1100
+110
+10000
+11110
+11111110
+1111110
+11100
+11111111000
+1100
+100000
+110
+10
+1110
+1110
+10
+11110
+111110000
+110
+111111110
+1000
+1110000
+10000
+11111111111111110
+11110
+1100
+1110
+1110
+11111100
+111111111000000000000000000000000000000
+1100
+11000
+10
+1110
+10000
+100000
+111110
+100000
+111100000
+111000
+11110
+1000
+1111111111111111110
+11111110
+110
+1100
+111111111100
+10
+11111111111111111111111111111111111111111111111111111111111100000000
+1000000
+1000000
+1100000
+1110
+1000000000000
+110
+11000
+1000
+100000000
+1000000000000
+1111110
+100000000000
+111111110
+1110
+100000
+1000
+10000
+1111100
+10
+111000
+111110
+11111111111111111111111111111111111111111111100000000
+1000
+11000
+1000
+11100000000000
+110
+10000000000000000000000000000000000
+100000000000000000
+100
+10
+1000000000000000000000
+1110000
+10
+11110000
+110
+1111110
+110000
+11111111111111111111111111111111111111111111111111111111111111000
+11100000
+10
+100
+10
+1111110
+1110000
+10
+10
+1110
+110
+110
+10
+11100000
+111110
+110000000
+1100
+10000000
+1110000
+100000
+111100
+110
+1100
+1110
+100
+10
+10000000
+10
+10000
+111111111111111111111111111111111111111111111111111111110
+1110
+10
+11110
+100
+111100
+11100
+10
+1110
+11111110000
+110
+11111100
+11100
+1100
+1111100
+110
+1100
+10000
+1111000
+100000
+100000
+100000
+1110000000000000000000000000
+110
+10
+1000000000
+1110
+111110
+11100
+1111111111111111110
+1110
+1111111111100000
+111111110
+11111111111111110000000000000000000
+11111111110
+111111111111111111111111111100
+111111111111110
+1111111111111111111111111111111111111111111111111111110000
+11110000
+1110000000
+1000
+100
+11111111111110
+111110
+111110
+10
+1111111111111111100
+111110
+10
+1111111000
+10
+11111111111111110
+111111111111111111111111111111110
+111111111111111111111111110
+111111111111110
+11111110000000
+100000000000000
+1000
+100000
+10
+1100000000
+1000000000
+10
+100000000000
+1110
+1110
+1111111000
+10
+11111100
+10
+11110
+1000
+10
+111110
+1100
+1111100
+11110
+111000
+111111111111111111111111111111111111111111111111111111111111110000
+11000000000
+100000000
+11000000
+110000
+111111111000
+1000
+100
+11111111110000000000000
+111111111111111110
+11110
+11111111111111111111111111111111111111111111111111111111111111111111111111111000
+111111111111111111111111111111100
+11111111110
+10
+10
+11111000
+100
+111100
+1100000
+1000
+110
+11110
+11100
+110
+100000
+10
+10
+111110
+11110
+1110
+10
+10
+11100
+10
+111111111111111111111111111111111111111111111111110
+10
+11111111100
+11111111110
+110
+11111111111111110000
+11100
+111000
+11110
+11111110
+100
+1100000000000
+1000
+1110
+10
+1110
+100000000
+110000000000000
+1000
+100000000
+10000
+111111110
+11111111111110
+111100
+111111111111111111110
+1000
+11100
+1110
+110
+1110
+110000000
+10000000000
+111111000
+10
+1110
+1110
+111111111100
+1100
+11000
+1110
+11111111111111110
+111111111000
+10
+1000
+111000
+10
+10000
+1110
+10
+1000
+10
+11111110
+111110
+1100000
+111110000
+11111111111000
+11000
+1000000000
+1110000000000000
+100
+10
+10
+1100
+110
+11000
+1110
+1110
+111000
+1100
+1110000
+100
+100
+110
+11000
+11111111100
+1100
+10
+11111111000
+1111111110
+111110000000
+10
+10
+110
+111110
+111111111111111111111111110
+1111111111111111100000000000000000000
+100000000000000000000000000000
+100000000000000000
+10
+10
+10
+110
+110
+1100
+100
+111110
+1110
+10
+1111000000
+100
+111000
+10
+1100
+11000000
+1000
+1111111111111111111111111111111111111110
+1111111111111111110
+11110
+11000
+1110
+100
+110000000000000
+100000000000000000000000000000
+10
+10000000000000000
+1110000000
+1100
+100000000000
+110
+10
+1000
+1100
+110
+1000
+111000
+100
+111000
+111111111111111111111111111111111111111111111111111111111110
+1111000
+1110000
+100
+10
+100
+11100
+11100000
+1000
+10
+1110
+111110000000000000000000000
+110000000
+1000
+1000000
+100000
+1000
+10000000000
+10000000000000000000
+111111111111111111111111111111111111111111111111111111111110
+1110
+111111111111111111110
+11111111111111111110
+10
+111111111111111110000
+111111111111100
+10
+11000
+100000000000000000
+100000000000
+100000000000000000000
+1000
+10
+111110
+111111111110
+110
+1110
+111111110
+1111111111111110
+1100000
+100
+10
+1110
+10
+10
+111000000000
+100
+1110
+1000
+110
+1111111111000
+1110
+11100
+1100
+1111111111111000
+11100
+110000000
+1111111000
+1111000000000
+11100
+1100
+1100000
+10
+11111110
+1111110
+110
+1000
+111111000
+110
+111111110
+1111100000000
+10000000000000000000000
+10
+1110
+1111000
+1100
+110
+1100
+111100
+11111100
+11000
+110
+1111110
+1111110
+11110
+10
+10
+1100
+110
+1111110
+111111000
+1100
+10
+110
+111100
+11111111111111111111111111111111111111111111111111111111111000000000000000000000000
+1000
+100000000
+10000000000000000000000
+1000
+11111110
+1111110
+11110
+11110
+11111111111111100
+11110
+11110
+11111111110
+111111111111111111111111111111111111111111111111111111111111000
+10
+1111111111110000000000
+1000000
+1000
+110000
+11000000
+1100000000
+1000000000000
+100000000000000000000000000000
+11100000000000
+1000
+10000
+11111111100000000
+10
+1110
+1100
+1111111111111111111111111111111111111111111111111111111111110
+111111111111000000
+11111111100
+111100
+1000
+1111100
+1000
+1100
+1000
+1100000000000
+1000
+10000000
+1000000000000000000000
+100000
+1000000
+100000
+1000000
+1000
+111111111111111111111111111111111111111111111111110
+10
+10
+10
+111110
+1111111111100000
+10
+110
+111111110
+100000000
+111100
+10
+10000
+1000
+1000
+110000000000000
+1110
+100
+1110000000000000000000000000000
+1000000000000000
+11110
+10
+1111111111111110
+11110
+1000
+100
+1111111111111110000000
+100
+110
+11110
+1100
+1110
+10
+111110000
+110
+11000
+10
+11111000
+111111111111100000000
+110
+111110
+10
+111000
+1111110
+100
+11110
+1110
+10
+10000000
+110000
+1000000
+1000
+110000
+111110
+110
+1111111110000
+1110
+111100
+111111111111111110000000000
+1000000000000
+1000
+100
+1100
+10
+1000
+10
+100
+11100
+111110
+10
+11100000
+1111111100
+100
+110
+111111111111110
+110
+110
+1111111111111111111111110
+111111111111000
+111111111111111111111111111111111111110
+1111111110
+1110000000000000000000000000000000
+10000000000000000
+1000000000
+100000
+1111110
+1111111111110
+1111111111111111111111111111111111111111111111111111000000
+111111111111111111111111111111111111111111100000
+111111111111000000
+10
+11100000
+110000000000000000000000000000000000000000
+10000000
+100000000
+10
+10000000000000000000000000000000
+10
+100000
+110000000
+111111100
+10
+100000
+11111111111111111111111111111111111111111110
+111111111111100000
+110
+1110
+10000
+111111111111110000
+1111111111110
+10
+11000
+1000
+11111100000000
+1100
+10000000000
+11100000
+1000
+100000000000
+1000000000
+1111110
+11000000000000000
+10
+1111111111111111111110
+11111111111111110
+1111100
+10
+10
+1000
+100
+11110000
+1110
+100000
+100000000
+1111100000
+1111100
+111000000
+1000
+100
+11000000000
+1000
+1100000
+111000
+1000000000000000000000000000000000000000000000
+11110
+1111111111111111111111100000
+11111111110
+111111110000
+1110
+100000
+10
+10000000
+100
+111110
+11100
+10000
+111000
+1000
+1111111110
+10
+111100
+1000
+1110000000
+11110
+10
+111100000
+110
+11111000
+10000000000
+1111000
+1000
+11000
+10
+111110
+110
+111111111111111111111110
+1111110
+11111111110
+100000
+10000000000000000000000
+110
+1000
+110
+11000
+100
+10
+111111111000
+11000000
+100
+110
+1111000
+100
+100
+110
+110
+1111100
+10
+111111000
+10
+1110
+100
+111111110
+111100
+1110
+11111111111111111111111111111111111111111111111111111110
+11110000000000
+100
+1000
+1000000
+10
+11110
+11000
+1000
+10
+1110
+10000000
+11100
+100
+11000000
+10000000000000
+11000
+110
+110
+1100000
+1000
+110000
+111110
+1110
+10
+1110
+1110
+100
+10
+111111110
+111111111111111111111111111111111111111111111111111100
+110000000000
+100
+110000
+10
+10
+100000
+10000000000000000000000000
+1000000
+10000
+10
+11000
+10
+1000000
+1100000
+110000
+10
+111000000
+1110
+10
+1000
+1110
+11110
+1100
+1111111110
+11111111111111111111111111111111111111111111111111110
+1110
+1111110
+11111100000
+100
+11000
+111111100000000
+1110
+10
+1100
+1110
+1100000
+100000
+1000000000000000000000
+100000
+110000000000000
+1000
+1000
+10000000000000
+100
+100
+1111111111111111111111111111111111111111111111111111000
+111000
+10
+111111110
+1110000
+11100
+111110
+111000000
+111110
+110
+100
+1111110
+111100
+1000000000
+10000
+1110000
+11100
+1100
+10000000
+11000
+1100
+100000000000000
+1000000000
+100
+110
+11000
+110
+111111111111110
+11111111111111111111111111110
+1110
+110
+111111100000
+11111111100
+1111111111100
+1110
+110
+1110
+11100
+1100
+1111110
+11111110
+111100
+1000
+1110
+1110
+110
+1110
+11000000000000
+11000000
+10
+10000
+1000
+1110
+111111110
+1100
+1111111111111111110
+111110
+1110000000000000000
+100000000000
+110
+110
+1100
+1110
+10000000
+1111111111110000
+10000
+10
+111100000
+11110
+1000
+1111100
+10
+110
+111100
+11100
+110
+11111111111110
+1111110
+1111111111111111111111111111111111111110
+110
+1111111111111110
+100000000000000000000000
+100000
+1000000000000000
+1100000000000000
+1000
+111110000
+1000000
+11111111110
+111110
+1100000
+10
+10
+1110
+1110
+111110
+11100
+100
+11110
+1111110
+1111111111111111111111111111111111111111111111111110000
+1000
+10
+1000
+10000000000000000000000000000000000000000000000000000000000000000000000000000000000
+10000
+1111110
+1000
+11000
+10
+10
+1100
+110
+1111100
+100
+1100
+11111111111111111111111111111111111111111111111111110
+10
+10
+110
+10
+110
+110
+1100
+100
+1110
+1111100
+1000000000
+111000
+10000
+100000000000000000000000000000000000000000000000000000000000
+10000000
+1100000000000
+110
+1100
+11111111111111111111111111111111111111111111111111100
+10
+10
+100
+111110
+110
+110
+11100000
+1000
+11100000000
+1110000000000
+1000
+10
+10
+100
+100
+100
+100
+10000
+10000000
+1000000000
+11000000000000000000000000000000000000000
+111111111111111100
+1111111110
+100
+111111111111111110
+10
+10
+10
+10
+110
+100000
+10000000
+1000
+11100
+10000
+100
+1100
+1100
+10
+1100
+1000
+10
+10
+10
+1110
+11100
+11110
+11100000
+10
+111000
+11110
+10
+110000
+11100000000000
+10
+100
+11000000
+11000000000
+11110
+111111110
+1110
+111111111111100
+111111111000
+1110
+10000000000000000000000
+10000
+100
+10
+1111100
+110
+110
+10
+10
+10
+1000
+100
+110
+1111100
+110
+110000
+1111100
+11111111110
+1111111000
+1000
+110
+1111111111111000
+100
+10
+1111000
+1111111111111111111111111111111111111111110
+11111111100000000000000000000
+10
+100000000000000
+1000000000000
+100
+1000000000
+11110
+110
+100
+1110000
+11000
+10
+11100
+10000000
+100
+110
+1000
+1111000
+111100
+11111110
+111100
+111111111111111111111111111111110
+11111111111111111111110
+111110000
+10
+11110000
+1000
+10000000000
+1000000000
+10000000000000000000000000000000000000
+10000000000000000
+10
+1000
+11110
+110
+1110
+1111110
+1110
+11111110
+10
+10
+1111111111111111111111111111111111111111111111111111111110
+1100
+111110000000
+1110
+11111110
+11110000
+10
+10000
+100000
+10000
+1100000
+1000000000000000000000
+100000
+10000000
+1000000
+1000
+100000
+100000000000000
+11111111111111111111111111111111111111111111111111111111111111111111111111111100
+111110
+1111110
+11111111111111110000
+1111110
+1111110000
+1000
+10000000000000000000
+1000
+1000
+1000000000000000000
+100000000000000
+10000
+110000000000000000
+1110
+111111110
+111100
+110
+111111111111111111111111110
+111111111100
+111111000
+11100
+10
+111000000
+110
+1111000
+111110
+111111000000
+111100
+100
+110
+11110
+111110
+1111100
+100
+1000
+100
+1000
+11100
+100
+100000
+11000
+110000
+110000
+1111111111111000
+10
+100
+1111110
+1110
+111111111111110
+11000000
+1000
+10000000000
+10
+110
+111000
+110
+110
+11110
+1111100
+11110
+110000000
+10
+11111100
+110
+111100
+110
+1110
+11111110
+111111100
+110
+1111111000
+1111000
+110
+111111111111111111111111100
+1111111100
+11111111111111111110
+1110
+100000000000000000000000
+1100
+1000
+1000000000
+1100
+1100000000000000
+100
+1111111111111111111111110
+110
+1110
+11110
+11111111111111111111100
+1111111111111111111111111111111110
+11111111111111111111111111000000
+10
+11111111111100
+100000000
+1000000000000000000000000000000000000000000000000000000000000000
+10000
+11110
+11000
+10
+10000000000000
+1111100
+10
+1100000
+1110
+11111110
+100
+1000
+11111110
+1111111111111111111111111111111111111111111111111110
+1110000000000
+11111111110000000000
+11110
+111000
+1000
+1000000000000000000000000
+1000000000000000000000000000000000
+100000
+1000
+1000000000
+10000
+1110
+1111111111111111111111111111111111111111111111111111111111000
+1110
+1110
+1000
+111100
+100000
+110
+1111000000
+1100
+10000000
+10
+1000
+100
+111111100
+10
+10
+10000
+100
+110
+11100
+10
+1111000000000000
+100000000000000
+100000
+100000
+11100
+111111110
+111110
+1111111111000
+110
+1111111111111111111000
+1100
+1110
+10
+11000000
+110
+1110
+1100000
+1111111111111111111110
+100
+10
+10
+1111111100
+111100
+1111111100
+10
+1100
+10
+10
+110
+1110000000
+100
+110000
+10000000
+10
+10000000000
+111100
+10
+1111111000
+1110000
+11111111111111110
+11100
+1000
+10000000000
+1000000000
+10
+111000
+1110
+100
+1100
+100
+11110
+1100
+110000
+11100
+10
+111100
+100
+111110
+1111110
+1110
+110
+1100
+110000
+11111111111111111111110
+111110
+1111110
+1111111111111111111111111111111100
+1111100
+111111111000000000000000000000000
+100000
+1100000
+1110000000000000000
+10
+111111111111110

emit/utils.c → utils.c

@@ -30,25 +30,26 @@ struct timeval* showTime(struct timeval* start)
 }
 
 /**
- * Switch to real-time mode
- */
-void scheduler_realtime()
-{
-    struct sched_param p;
-    p.__sched_priority = sched_get_priority_max(SCHED_RR);
-    if( sched_setscheduler( 0, SCHED_RR, &p ) == -1 ) {
-        perror("Failed to switch to realtime scheduler.");
-    }
-}
-
-/**
- * Exit from real-time mode
+ * Switch between standard and  real-time mode
+ *
+ * @param mode (REAL_TIME | STANDARD)
  */
-void scheduler_standard()
+void cpuMode(int mode)
 {
     struct sched_param p;
-    p.__sched_priority = 0;
-    if( sched_setscheduler( 0, SCHED_OTHER, &p ) == -1 ) {
-        perror("Failed to switch to normal scheduler.");
+    switch (mode) {
+        case REAL_TIME:
+            p.__sched_priority = sched_get_priority_max(SCHED_RR);
+            if( sched_setscheduler( 0, SCHED_RR, &p ) == -1 ) {
+                perror("Failed to switch to realtime scheduler.");
+            }
+            break;
+        case STANDARD:
+        default:
+            p.__sched_priority = 0;
+            if( sched_setscheduler( 0, SCHED_OTHER, &p ) == -1 ) {
+                perror("Failed to switch to normal scheduler.");
+            }
+            break;
     }
 }

emit/utils.h → utils.h

@@ -5,6 +5,9 @@
 #include <unistd.h>
 #include <sys/time.h>
 
+#define REAL_TIME 0
+#define STANDARD  1
+
 /**
  * Calculate a duration
  *
@@ -17,8 +20,10 @@ struct timeval* showTime(struct timeval* start);
 
 /**
  * Switch to real-time mode
+ *
+ * @param mode (REAL_TIME | STANDARD)
  */
-void scheduler_realtime();
+void cpuMode(int mode);
 
 /**
  * Exit from real-time mode