Ideone.com

fork download

 
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
    public static int sumDigits(long num, int base) {
	String s = Long.toString(num, base);
	int result = 0;
	for (int i = 0; i < s.length(); i++)
	    result += Character.digit(s.charAt(i), base);
	return result;
    }
    public static int mine(Set<Long> a, Set<Long> b){
    	int min = 9999999;
    	for(long i = 0;i<1024;i++){
    		Set<Long> c = new HashSet<Long>();
    		for(long j : a){
    			c.add(j^i);
    		}
    		if(c.equals(b)){
    			min = Math.min(min,sumDigits(i,2));
    		}
    	}
    	return min;
    }
	public static void main (String[] args) throws java.lang.Exception
	{
		InputStreamReader isr = new InputStreamReader(System.in);
    	BufferedReader f = new BufferedReader(isr);
		int T = Integer.parseInt(f.readLine());
		for(int asdf = 1;asdf<=T;asdf++){
		StringTokenizer st1 = new StringTokenizer(f.readLine());
		int N = Integer.parseInt(st1.nextToken());
		int L = Integer.parseInt(st1.nextToken());
		Set<Long> a = new HashSet<Long>();
		Set<Long> b = new HashSet<Long>();
		StringTokenizer st2 = new StringTokenizer(f.readLine());
		for(int seven = 0;seven<N;seven++){
			a.add(Long.parseLong(st2.nextToken()));
		}
 
		StringTokenizer st3 = new StringTokenizer(f.readLine());
		for(int seventeen = 0;seventeen<N;seventeen++){
			b.add(Long.parseLong(st3.nextToken()));
		}
			int k = mine(a,b);
			System.out.print("Case #" + asdf + ": ");
			if(k==9999999){
				System.out.println("NOT POSSIBLE");
			}
			else{
				System.out.println(k);
			}
		}
	}
}

CgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewogICAgcHVibGljIHN0YXRpYyBpbnQgc3VtRGlnaXRzKGxvbmcgbnVtLCBpbnQgYmFzZSkgewoJU3RyaW5nIHMgPSBMb25nLnRvU3RyaW5nKG51bSwgYmFzZSk7CglpbnQgcmVzdWx0ID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgcy5sZW5ndGgoKTsgaSsrKQoJICAgIHJlc3VsdCArPSBDaGFyYWN0ZXIuZGlnaXQocy5jaGFyQXQoaSksIGJhc2UpOwoJcmV0dXJuIHJlc3VsdDsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgaW50IG1pbmUoU2V0PExvbmc+IGEsIFNldDxMb25nPiBiKXsKICAgIAlpbnQgbWluID0gOTk5OTk5OTsKICAgIAlmb3IobG9uZyBpID0gMDtpPDEwMjQ7aSsrKXsKICAgIAkJU2V0PExvbmc+IGMgPSBuZXcgSGFzaFNldDxMb25nPigpOwogICAgCQlmb3IobG9uZyBqIDogYSl7CiAgICAJCQljLmFkZChqXmkpOwogICAgCQl9CiAgICAJCWlmKGMuZXF1YWxzKGIpKXsKICAgIAkJCW1pbiA9IE1hdGgubWluKG1pbixzdW1EaWdpdHMoaSwyKSk7CiAgICAJCX0KICAgIAl9CiAgICAJcmV0dXJuIG1pbjsKICAgIH0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUlucHV0U3RyZWFtUmVhZGVyIGlzciA9IG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pOwogICAgCUJ1ZmZlcmVkUmVhZGVyIGYgPSBuZXcgQnVmZmVyZWRSZWFkZXIoaXNyKTsKCQlpbnQgVCA9IEludGVnZXIucGFyc2VJbnQoZi5yZWFkTGluZSgpKTsKCQlmb3IoaW50IGFzZGYgPSAxO2FzZGY8PVQ7YXNkZisrKXsKCQlTdHJpbmdUb2tlbml6ZXIgc3QxID0gbmV3IFN0cmluZ1Rva2VuaXplcihmLnJlYWRMaW5lKCkpOwoJCWludCBOID0gSW50ZWdlci5wYXJzZUludChzdDEubmV4dFRva2VuKCkpOwoJCWludCBMID0gSW50ZWdlci5wYXJzZUludChzdDEubmV4dFRva2VuKCkpOwoJCVNldDxMb25nPiBhID0gbmV3IEhhc2hTZXQ8TG9uZz4oKTsKCQlTZXQ8TG9uZz4gYiA9IG5ldyBIYXNoU2V0PExvbmc+KCk7CgkJU3RyaW5nVG9rZW5pemVyIHN0MiA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoZi5yZWFkTGluZSgpKTsKCQlmb3IoaW50IHNldmVuID0gMDtzZXZlbjxOO3NldmVuKyspewoJCQlhLmFkZChMb25nLnBhcnNlTG9uZyhzdDIubmV4dFRva2VuKCkpKTsKCQl9CgoJCVN0cmluZ1Rva2VuaXplciBzdDMgPSBuZXcgU3RyaW5nVG9rZW5pemVyKGYucmVhZExpbmUoKSk7CgkJZm9yKGludCBzZXZlbnRlZW4gPSAwO3NldmVudGVlbjxOO3NldmVudGVlbisrKXsKCQkJYi5hZGQoTG9uZy5wYXJzZUxvbmcoc3QzLm5leHRUb2tlbigpKSk7CgkJfQoJCQlpbnQgayA9IG1pbmUoYSxiKTsKCQkJU3lzdGVtLm91dC5wcmludCgiQ2FzZSAjIiArIGFzZGYgKyAiOiAiKTsKCQkJaWYoaz09OTk5OTk5OSl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIk5PVCBQT1NTSUJMRSIpOwoJCQl9CgkJCWVsc2V7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oayk7CgkJCX0KCQl9Cgl9Cn0=

Success #stdin #stdout 0.58s 113620KB

stdin

MTAwCjEgMgoxMQowMQoxIDEwCjEwMTExMTAwMDEKMDEwMDAwMTEwMQoxMCAxMAowMTAwMDAxMDAwIDExMDEwMTAxMTAgMTExMTExMTAxMSAxMDEwMDExMTAwIDAwMDExMDAxMDEgMDAwMDEwMDExMSAxMTExMDExMDAwIDAwMTAxMDEwMDEgMTEwMDExMDAxMCAwMDExMDAwMTExCjAxMTEwMDExMTAgMDAwMDAwMDEwMCAwMDEwMDAxMDEwIDExMDAxMTAxMTEgMTExMTExMTAxMSAxMTEwMDEwMTAxIDExMDExMTAxMDEgMTAwMTAxMTAxMCAwMDAxMTAwMDAwIDAwMTAxMDEwMDEKMTAgMTAKMDExMTEwMTEwMSAxMTAxMTEwMTAwIDAwMDExMTAwMTAgMDAxMDExMTAxMCAwMDAwMDEwMDAxIDEwMTEwMDAxMDAgMTAwMTAwMTAwMSAwMTEwMDExMTExIDExMTAwMDEwMTAgMTEwMDEwMDExMQowMDAxMTEwMDAwIDAxMTExMDExMTEgMTAxMDExMTAxMCAwMTAwMTAwMTExIDAwMDAwMDAwMTAgMTEwMTAxMTAwMSAxMDExMTAxMDAxIDAxMTAwMDExMDAgMTExMTAxMDEwMCAxMDAwMDEwMTExCjcgNgoxMTAxMDAgMTAxMDAxIDAxMDAxMCAwMDEwMDAgMDExMTAxIDEwMTExMSAwMDAwMDAKMTEwMTEwIDAxMTExMSAxMDEwMTEgMDAwMDEwIDAwMTEwMSAwMTAxMTEgMTEwMDAwCjYgNwowMTAxMTAxIDExMTAxMTEgMDAwMDAxMCAwMTAwMTEwIDExMTAxMTAgMTEwMTAwMQoxMTAwMTAxIDAwMDAxMDEgMTEwMDAxMCAxMTEwMDAwIDEwMTExMTEgMTAxMTAwMAo2IDgKMDExMTEwMDEgMTEwMDAxMTAgMDEwMDAxMTAgMDExMDAxMDAgMTEwMTEwMTEgMDEwMTEwMTEKMDAxMTEwMDEgMDAwMTEwMTEgMDAwMDAxMTAgMTAxMTEwMDEgMDAxMDAxMDAgMTAxMDAxMDAKNCA1CjAwMTAxIDEwMTExIDAxMDAwIDExMDEwCjExMDAwIDEwMTAxIDAxMDEwIDAwMTExCjUgOAoxMDAxMTEwMSAwMDExMDAwMSAwMDExMTAwMCAwMTExMTEwMCAxMDAwMTEwMAoxMDAxMDAxMSAxMTEwMDExMCAwMTAwMTAwMCAwMTEwMDExMCAxMDEwMDAwMQoxMCAxMAowMTAwMDExMTAxIDAwMDEwMTAxMTEgMDAwMTExMDAwMCAxMTExMTAxMTAxIDExMTAwMDAxMDAgMTAwMDExMDExMCAwMDAxMDAxMDExIDAxMTExMDEwMTAgMTExMDAwMTAwMSAxMDEwMTEwMDEwCjAxMTAwMDAxMDAgMDExMDEwMDAxMSAxMTAxMDAwMTEwIDEwMDAwMTEwMDEgMDAwMDAxMTExMCAxMDAxMTEwMDAwIDEwMDExMTExMDEgMTExMTAwMDAxMCAwMTEwMTExMTExIDAwMTExMDEwMDEKMTAgMTAKMDAxMTEwMTExMSAxMTAwMDAwMDExIDAwMTAwMTAwMDEgMTEwMTAwMTExMCAxMTExMTExMTEwIDAwMDAwMTAwMDAgMTEwMTExMTEwMCAwMDAwMDAwMDAxIDExMTExMTAwMTEgMDAxMDEwMTEwMAowMTAxMTEwMTExIDAxMDAxMTEwMTAgMTAxMTAxMDExMCAxMDAwMTAxMDAxIDEwMTAwMTAxMDEgMDExMTAwMTAxMCAwMTAxMDAwMTAxIDAxMTEwMDAxMTEgMTAwMDExMTAwMCAxMDEwMTAxMDAwCjUgOQowMDEwMDEwMDEgMDExMTAxMTExIDExMTAxMDExMCAwMDAxMDExMTAgMDExMTAwMDEwCjAxMTAwMTAwMSAwMTAxMTAwMTAgMTEwMTAwMDAwIDEwMTAwMTAxMCAwMDAxMTExMTAKNyA5CjExMTExMDEwMCAwMTAwMDExMDEgMTEwMDAxMDEwIDAxMTExMTExMCAwMTEwMDExMDEgMTAwMDExMTEwIDAwMTAxMTAwMAoxMTAxMDAwMDEgMDAwMTAxMTAwIDExMDExMTAwMCAwMDExMDAwMTEgMDExMDExMTEwIDAxMTAwMTAwMSAwMTAwMDEwMDAKMiA4CjExMDExMDAxIDAxMDAxMDAwCjEwMDEwMTAwIDExMTEwMTEwCjEwIDEwCjAwMTAwMDAwMDAgMDAxMDAxMDExMSAxMTAxMTExMDAxIDExMDExMTEwMDAgMDExMTAwMTEwMCAxMDAwMDAwMDEwIDExMTExMTAxMDEgMDAxMDExMTExMSAxMTAxMDAwMDExIDAwMDAxMDExMTAKMDExMTAwMTAwMSAxMDAwMDAwMTExIDAwMTAwMDAxMDEgMTEwMTExMTEwMCAwMDAwMTAxMDExIDExMDEwMDAxMTAgMTExMTExMDAwMCAxMTAxMTExMTAxIDAwMTAwMTAwMTAgMDAxMDExMTAxMAoxIDUKMTEwMTEKMDAxMDEKMTAgMTAKMTAxMDEwMDAxMCAwMDAxMTAxMDEwIDEwMDAwMDAxMTEgMDEwMDAxMDExMSAxMDExMDEwMDAxIDAxMDAxMTExMDEgMTAxMDEwMDAwMCAwMTAxMTExMDAxIDAxMTEwMTExMTAgMTExMTAwMTEwMAowMDExMDExMDExIDExMDAxMTAxMTEgMTExMTEwMDAwMSAwMDAwMTExMDAwIDExMDEwMDAxMTAgMTAwMDEwMTAxMCAwMDExMTEwMDAxIDAwMTAwMTExMTEgMTEwMTAwMDEwMCAwMTEwMDAxMTAwCjUgOAowMTAwMDAwMCAwMDExMTAwMCAxMTAxMTAxMSAxMDAxMTEwMSAxMTExMDAwMQowMTEwMTAxMSAxMDExMDExMCAwMDEwMTEwMSAxMTAwMTExMCAwMDAwMDExMQo3IDkKMTEwMTEwMDExIDExMDEwMTExMCAxMDAwMDAwMTAgMTAxMTAwMDEwIDExMTAxMDAxMCAxMTAwMTAxMDEgMDExMDAwMTAxCjAwMTEwMDEwMSAwMDAxMDEwMDAgMTEwMDAwMDEwIDExMTExMTEwMCAwMTEwMTAwMDAgMTEwMDAxMTEwIDAxMDAwMTEwMQoyIDEwCjEwMDEwMTAxMDAgMDEwMTExMTExMQoxMTAxMTEwMTAwIDAwMTExMTEwMTEKMTAgMTAKMDAxMDAwMTEwMCAxMTEwMDAwMDEwIDExMTAwMDAxMTEgMDAwMTAxMTAwMSAwMTExMTExMDEwIDAwMDExMTExMTEgMTEwMDAxMTEwMCAxMDAwMTAwMTEwIDAwMTExMDAwMDEgMTEwMTExMDAwMQowMDAwMTEwMTExIDExMDAxMTExMDAgMTExMTAwMTExMSAxMTAxMDEwMDAxIDAxMTAwMTAxMTAgMDAwMDExMDAxMCAxMTExMTAxMDAxIDAwMTAxMDExMDAgMTAwMTAwMTAxMCAwMDExMDAwMDAxCjQgNgoxMDAwMDEgMDExMTAxIDAxMTExMSAxMDAwMTEKMDExMTAxIDEwMDAwMSAwMTExMTEgMTAwMDExCjQgNwoxMTAwMDAwIDEwMTAxMDAgMTAxMDExMCAxMTAwMDEwCjAwMTAwMTAgMDAxMDAwMCAwMTAwMTAwIDAxMDAxMTAKOCAxMAowMDExMDExMDAxIDExMDEwMDExMTEgMDAxMDAxMTExMCAwMTAxMTAwMDAxIDAwMDEwMDExMDAgMDAxMDEwMTEwMSAwMDAxMTAxMTAxIDEwMDAwMDAxMTAKMTExMTEwMDExMSAxMDExMDAxMDEwIDEwMDAxMDEwMTEgMTAwMDAxMTAwMCAwMDEwMDAwMDAwIDEwMDEwMTExMTEgMDExMTAwMTAwMSAxMDExMTAxMDExCjQgNQowMDEwMCAxMTExMCAwMDEwMSAxMTExMQowMDEwMCAxMTExMCAxMTExMSAwMDEwMQoxMCA3CjExMTExMDEgMTEwMDAxMSAwMDAwMDAxIDExMTAwMDAgMTAwMTExMCAxMDEwMTEwIDAwMTAxMDEgMTAwMDAwMCAxMTExMTEwIDAxMDEwMDAKMTAxMTExMSAwMTAwMDAxIDAwMDEwMTAgMDAwMTAwMSAxMTEwMTEwIDAwMDAxMTEgMTEwMDAxMCAwMTExMDAxIDAwMTAxMDAgMDExMDExMQo2IDEwCjAxMDEwMTAwMDEgMDExMTExMTAwMCAwMDExMDEwMDAxIDAxMDAxMDExMTAgMTEwMTExMDExMSAxMTExMTExMTAwCjEwMDAxMTEwMTAgMDAxMTAxMTExMSAxMDExMDAxMTEwIDAxMDAxMTAxMTAgMDAxMTAxMDExMSAxMTEwMDAxMTAwCjEgMwoxMTEKMTAxCjEwIDEwCjExMTEwMTExMDEgMDExMDEwMTAxMCAwMDExMTExMDAxIDEwMTEwMDAxMTEgMDEwMDAwMDExMCAxMDAwMDAwMTAwIDExMTExMTEwMDEgMDAwMDExMDEwMCAwMTAxMTAwMDEwIDEwMDAwMTEwMTEKMDAwMDExMTAwMSAwMDExMTEwMTAwIDAxMTAxMDAwMTAgMTEwMDExMTAwMSAwMTExMDAwMTEwIDAxMDExMDEwMTAgMTEwMDAxMTEwMSAxMDExMDExMDExIDEwMDAwMDAxMTEgMTAxMTAwMDEwMAo3IDEwCjExMDAxMTAwMDEgMDAxMTEwMTExMSAxMDAxMTEwMTAwIDEwMTAxMTAxMDAgMTEwMTExMTEwMSAxMTAwMTExMDAxIDExMDExMTEwMTAKMTAxMTAxMDAxMCAwMTAxMDAwMDAwIDAwMDEwMDEwMDEgMDAxMDAwMTAwMSAwMTAwMDAwMTAwIDAxMDAwMDExMDAgMDEwMTAwMDExMQo4IDkKMDExMDEwMTAwIDAxMDAxMDAxMSAwMTEwMTEwMDEgMTAxMDAxMDAxIDEwMDAwMTAxMCAxMDEwMDAxMDAgMDEwMDExMDEwIDEwMDAwMDAxMQoxMDEwMDAwMTAgMDEwMDExMDAwIDAxMTAxMTAxMSAxMDAwMDAxMDEgMTAwMDAxMDAwIDAxMDAxMDEwMSAwMTEwMTAwMTAgMTAxMDAxMDExCjEwIDEwCjAwMDExMTAxMDAgMTAxMDEwMDAxMSAxMDExMDExMDAxIDExMDAxMTAwMDAgMTAwMDAwMTAxMSAwMTEwMDEwMTAxIDAxMDExMDExMTEgMDEwMTAxMTEwMCAxMTExMDAxMTEwIDAwMTAxMDAwMTAKMDExMDAwMDEwMSAxMTAwMTAwMDAwIDAwMDAwMTAxMTAgMTExMTAxMTAxMCAxMTExMTAxMDAxIDEwMDAwMTAxMTEgMDAwMTEwMTEwMCAxMDExMDAwMDAxIDAxMDExMTEwMTEgMDAxMDExMTExMAo0IDUKMDEwMDAgMTEwMTEgMDAxMTEgMTEwMDAKMTAxMDAgMDExMDEgMTExMTEgMDAwMDEKNSA3CjEwMTAwMTAgMTExMTEwMSAxMTAwMTEwIDEwMTExMDAgMDAxMDEwMAowMTEwMTEwIDAxMTEwMTEgMTEwMTExMSAwMDAwMTAwIDExMTExMTAKNiA4CjEwMDEwMDAxIDEwMTExMDAxIDEwMTEwMDEwIDAxMTExMDEwIDAwMTEwMTEwIDAwMDAxMTExCjExMDAxMTExIDAwMTAwMTAwIDEwMDAxMTAxIDExMTExMDAxIDExMDEwMDExIDAxMDAwMTExCjcgOQoxMDAxMDEwMTAgMDEwMTAxMTEwIDExMTAwMDAwMCAwMTAxMDAwMTEgMDAwMTExMDEwIDExMDAwMDEwMCAxMTAwMTExMTAKMTAxMDAwMDAwIDAxMTEwMTExMSAxMTEwMDAwMDAgMDAxMTExMTEwIDAxMDAwMTAxMCAwMTEwMDAwMTEgMDAxMDAwMDEwCjEgMwowMDEKMTAxCjEwIDEwCjExMTEwMTAwMDAgMDAwMDExMTAxMCAwMTAwMDAxMDExIDAwMTAxMTAxMTEgMDAxMDEwMTExMCAwMTExMDEwMDAwIDExMTEwMDAwMDEgMTEwMTAwMDEwMCAxMDAxMTExMTAxIDEwMDAxMDExMTEKMTAxMTAxMDAwMSAwMTEwMTAwMTExIDExMDExMDExMDEgMTAxMTAwMDAwMCAwMDExMDAwMDAwIDAwMDAwMTEwMTEgMTAwMTAxMDEwMCAxMTAwMTExMTExIDAxMDAxMDEwMTAgMDExMDExMTExMAo3IDEwCjAwMDAxMTAwMTEgMTAwMTAxMTAwMSAxMTExMDEwMDEwIDEwMTAwMDAwMTAgMDAwMTAwMTExMSAwMDExMTEwMTExIDExMDAwMTAwMTEKMDExMTAwMTAxMCAxMDAwMTAxMDExIDAwMTAwMTEwMTAgMTAwMTAxMDExMSAxMDExMTAxMTExIDAwMDEwMDAwMDEgMDEwMDAwMTAxMQo0IDkKMDAxMDAwMDAwIDAwMDEwMTExMCAwMDAxMDAxMTAgMTEwMTAwMTAwCjAxMDEwMDEwMCAxMDAxMDAxMTAgMTAxMDAwMDAwIDEwMDEwMTExMAoyIDgKMDAwMDAxMDAgMDEwMDExMDEKMTExMDExMTEgMTAxMDAxMTAKMSA0CjExMTEKMTAxMQozIDkKMTAxMTExMTExIDEwMTAxMTAxMSAwMTEwMTAwMTAKMTEwMDAwMTAxIDEwMTExMTAwMSAwMDAwMDEwMTEKMTAgMTAKMTAwMDAxMDEwMCAxMTAwMTExMDExIDEwMDExMDEwMTAgMDAxMTExMDAwMSAwMTExMDAxMDAwIDExMDAxMTAxMTAgMDAxMTAwMTEwMSAxMTEwMDAwMTAwIDAxMDAwMDExMTEgMDAxMTExMDAxMQowMDEwMTExMDAxIDEwMTAwMDAwMDAgMDAwMDAwMTAxMSAwMTEwMDExMDExIDExMDEwMDAwMTAgMTEwMTExMTExMCAxMDAxMDAwMTExIDAwMTAxMTAxMDAgMDExMTEwMDEwMSAxMTAxMTExMTAwCjggMTAKMTAxMTEwMDEwMSAxMDAxMTAwMTExIDExMDAxMTEwMTAgMTExMDExMTAwMCAxMTEwMDExMDEwIDEwMTEwMDAxMTEgMTEwMDAxMTAxMCAxMDAxMDAwMTExCjAwMTEwMDAxMTEgMDAxMTEwMDExMSAwMTEwMDExMDEwIDAwMDEwMDAxMTEgMDEwMDExMTAwMCAwMTAwMDExMDEwIDAxMTAxMTEwMTAgMDAwMTEwMDEwMQozIDUKMDAwMDEgMTAxMTAgMTAwMDAKMDAwMDEgMDAxMTEgMTAxMTAKMTAgMTAKMTEwMDAxMTEwMCAxMTExMTAxMDExIDExMDEwMDEwMDEgMDExMTExMDAxMCAxMTEwMTEwMTExIDAwMDAxMDAwMDAgMTAwMDEwMDAxMCAwMDExMDEwMTAwIDAwMDAwMDExMDEgMDAxMTAxMTExMQowMTExMDAxMTExIDAwMTExMDAwMTAgMDAwMDAxMTEwMSAxMTAwMTAwMDAxIDAwMTExMDEwMDEgMTAwMDAxMTExMSAxMTAxMTEwMTAwIDAwMDAxMTAwMDAgMTExMDAwMTAxMCAxMTExMDEwMTEwCjggMTAKMTAwMTAwMTAwMSAxMDAwMTEwMDExIDAxMTAxMTAwMTAgMDExMTAxMDAwMCAxMDAwMDAxMTAxIDExMTExMTEwMTEgMTAxMTEwMDExMCAxMDAwMDAwMTAwCjAxMTAwMTAxMTAgMTEwMDAxMTEwMCAxMDEwMTEwMTEwIDAxMDAxMTAwMTEgMTAxMDAwMDAwMSAxMDAwMTAxMDEwIDExMTAxMDAxMDEgMDAxMTAxMTExMAoxIDMKMDAxCjEwMQoxMCA5CjExMTEwMDAwMSAwMDAxMTEwMTAgMDEwMTEwMDAxIDExMTExMDEwMCAwMTExMTAwMDEgMTAwMDAxMTEwIDAxMDAwMTEwMSAxMDAxMTEwMDEgMTAxMDEwMDAxIDExMDAxMTAxMQowMTEwMDAwMTAgMTAwMDAxMDEwIDAxMDEwMTAxMCAwMDExMDAwMDAgMDAwMDAxMTExIDAwMDAxMTAxMCAwMTExMTAxMDEgMTAxMTEwMTEwIDExMTAwMDAwMSAxMDEwMDEwMTAKNyA2CjAxMDExMSAwMDAxMDAgMTExMTAwIDAwMDExMCAxMDAxMDEgMTAwMDEwIDAxMTEwMQowMTAwMTEgMTAxMDAxIDEwMTAxMSAwMDEwMTAgMDAxMTAxIDExMDAxMCAxMTEwMDAKMTAgMTAKMDAxMDExMDAwMCAxMTAxMDEwMTEwIDExMTAwMTEwMTEgMTAwMTAwMDExMSAxMDAwMTAxMDAxIDAxMDEwMDAxMDEgMDExMDEwMTAwMSAxMTAxMTExMTAwIDAwMTEwMDExMTAgMDAxMDExMDAxMAoxMTAxMTExMDExIDEwMTExMTAwMDAgMDExMDAxMTEwMCAwMDExMTAwMDExIDAxMTExMTAwMTAgMTEwMDAwMDEwMSAwMDAwMTAxMTEwIDExMDAwMDAxMTEgMTAwMDAxMTEwMCAwMDExMDAxMDAxCjEwIDEwCjEwMTExMDAwMDAgMDAxMDExMTExMCAwMTAwMDAxMTAwIDExMDAwMDEwMTEgMDExMTExMDEwMSAxMTAxMDAxMTAwIDAxMTExMDExMTEgMTAxMTExMDAwMCAxMDAwMDEwMDExIDAwMDAwMTAwMTEKMTEwMTAxMTExMCAxMDAxMDAwMDAxIDAxMDEwMTExMTAgMTAxMDEwMDAxMCAxMDEwMTExMDAwIDAxMTAxMTExMDEgMDAwMTAwMDExMCAwMDAwMDAwMDAxIDExMTExMTAwMTEgMDExMDEwMTEwMQoxMCA5CjEwMTExMTAwMSAwMDEwMTExMTEgMDEwMTAxMDAxIDEwMDAxMTAxMCAxMDExMDEwMDAgMDAwMDAxMDEwIDExMDAwMTAxMCAwMTEwMDAwMTEgMTAxMTExMTExIDEwMTEwMTExMQowMTAwMTAwMDEgMDEwMTAxMTEwIDExMTEwMDExMCAxMTAwMTAwMTAgMDAwMTAwMTAxIDEwMDEwMDAwMCAwMTExMTExMTAgMTAwMTExMTAxIDEwMTExMDExMSAwMDEwMTEwMDEKMTAgMTAKMTExMDAwMDAxMCAxMDAwMTAxMDExIDAxMDAwMDAxMDEgMDExMTAxMTEwMSAxMTAxMDEwMDExIDEwMDAxMDExMDAgMTAxMDAxMDEwMCAwMTExMTEwMDEwIDAwMDExMTExMDEgMDAxMTEwMTAxMAowMTAxMDAxMTExIDAwMDEwMTEwMDEgMTExMTAwMTAwMCAxMDAwMTAwMTExIDExMDAxMTExMTEgMDAxMTEwMDAwMSAxMDEwMTEwMDAwIDAxMTAwMTExMTAgMDAxMTEwMDExMCAxMTAwMDEwMDAwCjEwIDEwCjEwMTEwMDAxMDEgMTEwMDExMTExMCAwMDEwMDEwMTExIDAwMDAxMTEwMDAgMTExMTAwMDAwMCAwMDAwMTEwMTAwIDExMTExMDEwMTEgMDAwMDAwMTAxMSAwMTAxMTEwMDExIDExMTEwMDExMDAKMTAwMDAxMTEwMCAwMTAwMDExMDEwIDAxMTExMDAxMDAgMTAwMDEwMTExMSAxMTAxMDEwMTExIDAxMTEwMDExMTEgMDExMTEwMTAwMCAwMDExMTAwMDAxIDEwMDAwMTAwMDAgMTAxMDExMDAxMQo0IDYKMTAxMTEwIDEwMTExMSAxMTExMTEgMTExMTEwCjAwMDEwMSAwMDAxMDAgMDEwMTAwIDAxMDEwMQoxMCAxMAowMDExMTAxMTAxIDExMDAxMTEwMDAgMDAxMDAxMDExMSAwMTExMDAwMDAxIDAxMDAwMTExMTAgMTEwMTAwMTEwMCAwMDAxMTAwMDExIDEwMTAwMTAxMDAgMTEwMTExMTAxMSAxMDEwMTAwMDEwCjAwMDExMTAxMTAgMTAxMDExMDExMSAwMDAxMDAwMDAwIDAxMTAxMDExMTEgMDExMDAxMTAwMCAxMTExMDAxMDEwIDExMDAwMTAxMDEgMTAwMDExMTAwMSAxMDAxMDAwMDExIDAxMTExMDExMDAKMTAgMTAKMTExMDAxMTAxMCAwMDAwMDAxMTExIDAxMDAwMTAwMTEgMDExMTAxMDAwMCAwMDExMTAxMTEwIDAwMTAwMTEwMDEgMTAwMTExMDAwMCAxMTAxMTAwMTAxIDEwMDExMDAxMDAgMTExMDEwMTExMQowMTAxMDEwMDAwIDExMDAxMDAxMTAgMDAwMTAwMDEwMSAxMDExMDExMDExIDAwMDEwMTAwMDEgMTAwMDExMTAxMCAxMTExMTAwMTAxIDAxMTAxMDExMTEgMTAxMDEwMTEwMCAwMTEwMDExMDEwCjEwIDEwCjEwMDAxMDAwMTAgMTAxMTExMTEwMSAwMTAxMDAwMDExIDEwMTAwMTExMTEgMDEwMTEwMDAwMCAwMDEwMDEwMTAxIDEwMTAxMTEwMTAgMDExMDExMTExMSAwMTAxMDAwMTAwIDExMDEwMDEwMDAKMDAwMTEwMDEwMCAwMDAxMDAwMDAxIDAwMTEwMTEwMDEgMDExMDExMDAxMSAxMTAxMDAwMTAwIDExMTAxMTEwMDAgMTExMDAxMTAxMSAwMDAwMDAwMTEwIDEwMDExMDExMTAgMTExMDExMTExMQoxMCAxMAowMTAwMDExMTEwIDAwMDAwMDEwMDEgMTAwMTExMDEwMSAwMDAxMDEwMTAwIDExMTAxMDExMTEgMTAxMTAxMTAwMCAwMDAxMTAwMDEwIDExMTExMDAxMTAgMTExMDEwMTAwMSAwMTEwMDEwMDExCjAwMDAxMTExMDEgMDAxMDExMDAwMCAxMTExMTExMDExIDEwMTAwMDEwMTAgMTAxMTAwMDEwMSAwMTAxMDAwMDAxIDEwMTAwMDExMDAgMDEwMDEwMTAxMCAxMTAxMDEwMTEwIDAxMDExMTAxMTEKMTAgMTAKMDEwMTEwMTEwMCAwMTEwMTAwMTExIDEwMTAwMDAxMTEgMTEwMTExMTExMCAwMDAxMDEwMDAwIDAwMTEwMTExMDAgMTEwMDExMDAxMCAxMDEwMTExMDExIDAxMTAwMDAwMDEgMTAwMTAwMTAwMQowMTExMDExMTAxIDExMDAxMDAwMTAgMDAwMDAxMTAwMCAwMDExMTAxMDEwIDAwMDAxMDAxMDAgMTEwMDAwMDEwMCAxMDAxMTExMTExIDEwMTExMTAwMTEgMDExMDAxMDAwMSAxMTExMDAxMTExCjEwIDEwCjAwMDAxMDAxMTAgMTAwMTAwMDEwMCAxMDEwMDEwMTAxIDExMTAwMTEwMDAgMDEwMTExMTExMSAwMTExMDAxMTAwIDAwMTAxMTEwMDEgMTExMTAwMDAxMSAwMTAwMTAwMDExIDEwMDExMTEwMTAKMDExMTAwMTAxMCAxMTAwMTEwMTExIDEwMTAxMDExMDEgMDEwMDAxMTAxMSAwMDAwMDEwMTEwIDEwMDEwMDAwMTAgMTExMDEwMTAwMCAwMTExMTEwMTAwIDAwMDEwMDExMDEgMTAxMTExMDAwMQo2IDMKMTEwIDExMSAxMDEgMTAwIDAwMCAwMTAKMDExIDAwMSAwMTAgMTAwIDAwMCAxMTAKNSA3CjAwMDEwMTEgMDEwMTEwMCAxMDExMTExIDAwMDAxMTAgMTAxMTAxMAoxMTEwMDAxIDAxMDAxMDEgMDEwMTAwMCAxMTEwMTAwIDAwMDAwMTAKNiA3CjExMTEwMDEgMDExMTEwMSAxMTExMTAwIDExMDAwMDEgMTAxMDExMCAwMTAxMTEwCjAxMDAwMDAgMTAwMTAxMSAwMDAxMDEwIDAwMTAxMTEgMDAwMTExMSAxMDExMDAwCjcgNwowMTEwMTEwIDEwMDEwMDAgMTExMTEwMCAwMTAxMTAwIDExMDAwMDAgMTExMTAxMCAwMDExMTEwCjEwMTExMDEgMTEwMDEwMCAxMTEwMDExIDAxMTAxMTEgMTAwMTAwMSAwMTEwMTAxIDEwMTAxMDAKMTAgMTAKMTEwMDEwMTEwMSAxMDEwMDAwMTAxIDAxMDEwMDAxMTAgMDAwMDAwMDAwMCAxMTAxMDEwMDExIDExMTAxMTEwMDAgMDAwMTExMTExMCAxMDExMDEwMDAxIDAwMTAxMDExMTEgMDExMTExMTAxMAoxMDAxMDEwMDAxIDExMTExMTEwMDEgMTExMDAwMDExMSAwMDEwMTAxMDEwIDAxMDAxMDExMTAgMDAxMTAxMDEwMCAxMTAxMTAxMTAwIDEwMDAwMDAxMDEgMDExMDAxMDAxMCAwMDAxMTExMDExCjQgOAoxMTAwMTEwMCAwMDExMTExMSAxMTEwMTExMCAwMDAxMTEwMQowMDExMTAxMCAxMTAwMTAwMSAxMTEwMTAxMSAwMDAxMTAwMAoxMCAxMAoxMTExMDExMTAxIDEwMDEwMDAxMDAgMDExMDAwMDAxMCAwMDAwMTEwMTExIDEwMTAwMTAwMTEgMDExMTExMTExMCAxMDAwMTExMTAwIDExMDEwMDEwMDAgMDEwMDEwMTAwMSAwMDExMTAwMDExCjExMDEwMTAwMDEgMDEwMDAwMTExMCAxMDExMTAwMTAwIDEwMDAxMTAwMDAgMDAxMTEwMTExMSAwMTEwMDExMDExIDAwMTAwMTAxMTEgMTEwMDEwMTEwMSAwMDAxMDAwMDAwIDExMTExMTEwMTAKMTAgMTAKMDExMDExMTAxMCAxMDAxMTAwMDAwIDExMTEwMDExMDEgMTAxMTAwMDAwMCAwMTExMDExMTAxIDAxMDAwMTAxMDEgMTAwMDEwMTAxMSAwMDAwMTEwMTEwIDAwMDAwMTAxMTAgMTExMTEwMTAxMQowMDAwMTExMTExIDAxMTExMTExMTEgMTExMTAwMDAxMCAxMTExMTAwMDEwIDAxMDAwMTAxMDAgMDAwMDAxMTAwMSAxMDAxMTAxMTEwIDEwMDAwMDEwMDEgMTAxMTAwMDAwMSAwMTEwMTEwMTAwCjQgNgowMDEwMDAgMDExMDEwIDEwMDEwMSAxMTAxMTEKMTAwMTExIDAwMTAxMCAwMTEwMDAgMTEwMTAxCjQgNQoxMTAwMSAwMDAwMSAwMDEwMCAxMTEwMAowMDEwMSAxMTEwMSAwMDAwMCAxMTAwMAo0IDgKMDAxMTExMTEgMTEwMDAxMTAgMTEwMTExMTEgMTEwMDEwMTAKMTAxMTAwMTEgMTAxMDAwMTEgMDEwMTExMTEgMTExMTAwMDAKMTAgMTAKMDAwMTAxMDAxMCAxMDAwMTAxMTAxIDAxMTAwMTAxMTEgMDAxMTAwMDEwMSAxMTAwMTExMDEwIDEwMTAwMTAxMDAgMDExMTExMTAxMSAwMDAxMDAxMTEwIDExMTExMDAwMDAgMTEwMDEwMTAwMQowMDAwMDAwMTExIDAxMTAxMDExMTAgMTAxMTAxMDEwMSAwMDAxMTAxMDExIDEwMDAwMTExMDAgMDEwMDExMTAwMSAxMTExMDEwMDAxIDExMDExMDEwMDAgMDExMDExMDAxMCAxMDExMDAwMTEwCjYgMTAKMTAwMDAxMTAxMSAxMTExMTAwMTAwIDEwMTExMDAxMDAgMTAwMDEwMDAwMCAxMDExMDExMTExIDExMTEwMTExMTEKMTAxMDAxMTAxMSAxMDEwMTAwMDAwIDEwMDExMDAxMDAgMTExMDEwMDAwMCAxMTEwMDExMDExIDEwMDEwMTExMTEKMSAyCjAxCjAwCjYgOQowMDEwMDAwMTAgMDExMDAxMTAwIDAwMDAxMDAxMSAwMDExMDAxMTAgMDExMDAwMTAxIDAxMDEwMDExMQoxMDEwMDAwMTAgMTEwMTAwMTExIDExMTAwMDEwMSAxMDExMDAxMTAgMTExMDAxMTAwIDEwMDAxMDAxMQoxMCAxMAoxMTExMDAwMDAwIDEwMTEwMTAwMTAgMDAwMDExMDEwMSAxMDEwMDAxMTAwIDAwMDExMDAwMTAgMTAwMDEwMTAxMSAxMTEwMTExMDAxIDAxMDExMDExMTAgMDEwMDAxMTExMSAwMTExMDEwMTAxCjEwMTAxMDExMTEgMTExMDEwMDAxMSAwMDExMTAwMTEwIDEwMTExMTEwMDAgMTEwMDAxMTAwMCAwMTAxMTEwMTAwIDAwMDEwMDAwMDEgMDAwMDAxMTExMSAxMTExMDEwMDEwIDAxMDAwMDExMDEKMiAzCjAxMSAxMTEKMTEwIDAxMAoxMCAxMAoxMTAwMDEwMDAwIDExMDEwMDAxMDEgMTAxMDEwMTAxMCAxMTExMDAwMTExIDAwMDAxMTAwMTEgMDAxMTAxMDEwMCAxMDEwMDExMTEwIDAxMDExMTEwMTEgMDAwMTEwMTEwMSAwMTEwMTAxMDAwCjAwMTEwMTEwMTEgMDExMDEwMDExMSAxMDAwMTEwMTEwIDExMTEwMTEwMDEgMTAwMTEwMDAxMSAwMTAwMDExMTEwIDAxMDEwMDAwMDAgMTExMTEwMTEwMSAxMDEwMTEwMTAwIDAwMDAwMDEwMDAKNCA1CjAwMDExIDAxMTAwIDAxMDAxIDAwMTEwCjAwMTEwIDAxMDAxIDAwMDExIDAxMTAwCjMgMTAKMTAxMTAxMDExMSAxMTExMDExMTExIDExMTAwMDEwMTEKMDEwMTExMTAwMCAwMDAxMTEwMDAwIDAwMDAxMDAxMDAKMiA5CjAxMDAxMDExMCAxMTExMDAxMTEKMDEwMDAxMTAwIDAwMDAxMTAxMQo3IDgKMDAxMDExMTAgMTExMDAxMDAgMDAwMDAxMTEgMTAxMDEwMDEgMTEwMDExMDAgMDEwMTAxMDEgMDEwMDEwMDAKMTAwMDExMDAgMTAxMDAxMDEgMDAwMTAwMDAgMDEwMTExMDAgMDExMTExMTAgMTExMDAxMDEgMDEwMTExMTAKMTAgMTAKMDAwMDAxMDAxMSAxMDAwMTAwMTExIDAxMTExMDExMTAgMTEwMDExMDExMCAxMDExMTEwMDAwIDAxMDExMDExMDEgMDExMTAxMDEwMSAxMDAwMDAxMDAxIDAxMTAwMTEwMDAgMTAxMTAwMTAxMAowMTEwMDAxMDAxIDExMDAxMDAxMTEgMTAwMDExMDExMCAwMTExMDAwMTAwIDEwMDAwMTEwMDAgMTAxMTAxMTAxMSAwMTAxMTExMTAwIDAxMTExMTExMTEgMTAxMTEwMDAwMSAwMDAwMDAwMDEwCjEwIDEwCjExMTExMDAxMDEgMDEwMDExMDAwMSAxMDAxMTEwMTAwIDExMDAxMDExMDAgMTAxMTExMDAxMCAxMTEwMDAxMDExIDAwMDEwMDExMTAgMDExMTAwMDAwMSAwMDAwMDExMDExIDAwMTAwMTExMTAKMDEwMDAwMTAxMCAxMTAxMTAwMTAxIDEwMTExMTAxMDAgMDAwMDEwMDAwMCAwMDExMDEwMDAwIDEwMDAxMTExMDEgMDExMDAwMTExMSAxMTExMTAwMDExIDAxMDEwMTExMTEgMTAxMDAxMTAxMAozIDgKMTExMDAwMDEgMDAwMTEwMDAgMDExMDAwMTEKMTExMDAwMTEgMTAwMTEwMDAgMDAwMTEwMTAKOCA1CjEwMDAxIDAwMTAwIDAxMDAwIDExMTAxIDAwMDAwIDAxMTAwIDEwMTAxIDExMDAxCjExMDAxIDAwMDAwIDAxMDAwIDAxMTAwIDExMTAxIDEwMTAxIDEwMDAxIDAwMTAwCjcgNgoxMTEwMDEgMTAwMTAwIDExMDAwMSAxMTExMDAgMDAwMTAxIDAwMTExMCAwMTExMTEKMDAxMDAwIDAxMTExMSAwMTAxMDEgMTAwMTExIDExMTAxMCAxMDEwMTAgMDEwMDAxCjEwIDEwCjAwMTExMTAxMTAgMTExMDAwMTEwMCAxMDAxMTAxMDExIDAwMDEwMDAxMTAgMDEwMDExMDEwMSAxMDAwMDAxMDEwIDAwMTAxMTEwMDEgMTExMTAxMDEwMSAxMTAwMTAwMDEwIDAxMTEwMTEwMDEKMTEwMDAwMDExMCAxMTExMTExMDAxIDAxMDAxMDEwMTEgMDEwMTAwMTAxMCAwMDAxMTAwMDEwIDEwMTAwMTEwMDEgMTAwMTExMDEwMSAwMDEwMDEwMTAxIDAwMTEwMDExMDAgMTExMDExMDExMAoxIDMKMTAxCjAwMAo4IDkKMTEwMTAxMDExIDEwMTAxMDEwMCAxMDAxMDAwMTEgMDExMDEwMTAxIDEwMTAxMDEwMSAxMTEwMTExMDEgMDEwMTAwMDExIDEwMDEwMDAxMAowMTEwMTAxMDAgMTAxMDEwMTAxIDAxMTAxMDEwMSAxMDAxMDAwMTEgMDEwMTAwMDExIDAwMDEwMTAxMSAwMDEwMTExMDEgMDEwMTAwMDEwCjEwIDEwCjExMDAxMTAxMTEgMTExMTEwMTAxMSAwMDAxMTExMDAxIDEwMTEwMDAxMDAgMTAxMTAwMDAwMSAwMDAwMDExMDEwIDAxMTAwMDAwMDEgMDExMDEwMTExMCAxMDAxMDExMTAwIDAxMDAxMTAxMTAKMDAwMTAwMDAwMCAwMTEwMDEwMTExIDEwMTExMTEwMDAgMTExMTAxMDAxMCAxMDExMTExMTAxIDExMDAwMDExMTAgMDExMDExMTAwMCAwMDAwMTAwMDExIDAxMDAwMDExMTEgMTAwMTEwMDEwMQoxMCAxMAowMTExMDEwMDAxIDAwMTExMTAxMTAgMDExMDAwMDExMCAxMDAwMTEwMTAwIDExMDAxMTExMDEgMDAxMTAxMDAwMSAxMTAwMTAxMDExIDAwMDExMDEwMDAgMTAwMTAwMTAxMCAxMTEwMDAxMTExCjEwMTAxMTAxMDEgMDAxMDExMTEwMCAwMDExMTAxMDExIDExMDExMTAwMDAgMDExMTAwMTEwMCAxMDAwMDAwMTExIDExMDAwMDExMTAgMTAwMDAxMDAwMSAwMTAxMDEwMDEwIDAxMTExMDEwMTEKNiA5CjAwMTEwMTAxMSAxMDEwMTAwMTAgMDAxMTAwMTAwIDExMTEwMDExMSAwMTEwMTEwMDEgMDEwMTAxMTAxCjAxMTAxMTEwMCAxMDAwMDEwMTAgMDEwMDEwMDEwIDAwMTExMDExMCAxMTAwMDEwMDEgMDAxMTEwMTAwCjMgNQoxMDAxMCAwMDExMSAwMTAxMAoxMTExMCAxMDAxMSAxMTAxMAoxIDMKMTExCjEwMQoxMCAxMAowMTAxMDExMTAxIDAxMTExMDExMDEgMTAxMTEwMDAxMCAxMTAwMDAxMTEwIDAxMTEwMTAxMDAgMTAwMTExMDAxMCAwMDEwMDEwMDEwIDAwMTAwMDEwMTEgMTEwMDExMDEwMSAxMDAwMTAxMDAxCjAwMDAxMTAwMDEgMTExMDEwMTExMCAwMTAxMTEwMTEwIDEwMTEwMTAwMDEgMTEwMDAxMTExMCAwMTAxMDAxMTAxIDAwMTAxMDAwMDEgMTAxMTAwMTAwMCAxMTEwMDEwMTExIDAwMDExMDEwMTAKMTAgMTAKMDAxMDExMDAwMSAwMDAxMTExMTAwIDExMTExMTAxMDEgMDExMTEwMTExMCAwMTAxMDAxMTEwIDExMTEwMTEwMTEgMDAwMDEwMDAwMSAxMTEwMDAwMTEwIDEwMDAwMTEwMDAgMTAwMDAwMDAxMQowMTAxMTAwMTAwIDAxMTEwMDAxMDAgMTExMDEwMTEwMCAxMTExMTEwMDAxIDAwMDAwMDEwMTEgMTExMTAxMTExMSAwMDEwMDExMDExIDEwMDAxMTAwMTAgMDAwMTAxMDExMCAxMDAwMTAxMDAxCg==

100
1 2
11
01
1 10
1011110001
0100001101
10 10
0100001000 1101010110 1111111011 1010011100 0001100101 0000100111 1111011000 0010101001 1100110010 0011000111
0111001110 0000000100 0010001010 1100110111 1111111011 1110010101 1101110101 1001011010 0001100000 0010101001
10 10
0111101101 1101110100 0001110010 0010111010 0000010001 1011000100 1001001001 0110011111 1110001010 1100100111
0001110000 0111101111 1010111010 0100100111 0000000010 1101011001 1011101001 0110001100 1111010100 1000010111
7 6
110100 101001 010010 001000 011101 101111 000000
110110 011111 101011 000010 001101 010111 110000
6 7
0101101 1110111 0000010 0100110 1110110 1101001
1100101 0000101 1100010 1110000 1011111 1011000
6 8
01111001 11000110 01000110 01100100 11011011 01011011
00111001 00011011 00000110 10111001 00100100 10100100
4 5
00101 10111 01000 11010
11000 10101 01010 00111
5 8
10011101 00110001 00111000 01111100 10001100
10010011 11100110 01001000 01100110 10100001
10 10
0100011101 0001010111 0001110000 1111101101 1110000100 1000110110 0001001011 0111101010 1110001001 1010110010
0110000100 0110100011 1101000110 1000011001 0000011110 1001110000 1001111101 1111000010 0110111111 0011101001
10 10
0011101111 1100000011 0010010001 1101001110 1111111110 0000010000 1101111100 0000000001 1111110011 0010101100
0101110111 0100111010 1011010110 1000101001 1010010101 0111001010 0101000101 0111000111 1000111000 1010101000
5 9
001001001 011101111 111010110 000101110 011100010
011001001 010110010 110100000 101001010 000111110
7 9
111110100 010001101 110001010 011111110 011001101 100011110 001011000
110100001 000101100 110111000 001100011 011011110 011001001 010001000
2 8
11011001 01001000
10010100 11110110
10 10
0010000000 0010010111 1101111001 1101111000 0111001100 1000000010 1111110101 0010111111 1101000011 0000101110
0111001001 1000000111 0010000101 1101111100 0000101011 1101000110 1111110000 1101111101 0010010010 0010111010
1 5
11011
00101
10 10
1010100010 0001101010 1000000111 0100010111 1011010001 0100111101 1010100000 0101111001 0111011110 1111001100
0011011011 1100110111 1111100001 0000111000 1101000110 1000101010 0011110001 0010011111 1101000100 0110001100
5 8
01000000 00111000 11011011 10011101 11110001
01101011 10110110 00101101 11001110 00000111
7 9
110110011 110101110 100000010 101100010 111010010 110010101 011000101
001100101 000101000 110000010 111111100 011010000 110001110 010001101
2 10
1001010100 0101111111
1101110100 0011111011
10 10
0010001100 1110000010 1110000111 0001011001 0111111010 0001111111 1100011100 1000100110 0011100001 1101110001
0000110111 1100111100 1111001111 1101010001 0110010110 0000110010 1111101001 0010101100 1001001010 0011000001
4 6
100001 011101 011111 100011
011101 100001 011111 100011
4 7
1100000 1010100 1010110 1100010
0010010 0010000 0100100 0100110
8 10
0011011001 1101001111 0010011110 0101100001 0001001100 0010101101 0001101101 1000000110
1111100111 1011001010 1000101011 1000011000 0010000000 1001011111 0111001001 1011101011
4 5
00100 11110 00101 11111
00100 11110 11111 00101
10 7
1111101 1100011 0000001 1110000 1001110 1010110 0010101 1000000 1111110 0101000
1011111 0100001 0001010 0001001 1110110 0000111 1100010 0111001 0010100 0110111
6 10
0101010001 0111111000 0011010001 0100101110 1101110111 1111111100
1000111010 0011011111 1011001110 0100110110 0011010111 1110001100
1 3
111
101
10 10
1111011101 0110101010 0011111001 1011000111 0100000110 1000000100 1111111001 0000110100 0101100010 1000011011
0000111001 0011110100 0110100010 1100111001 0111000110 0101101010 1100011101 1011011011 1000000111 1011000100
7 10
1100110001 0011101111 1001110100 1010110100 1101111101 1100111001 1101111010
1011010010 0101000000 0001001001 0010001001 0100000100 0100001100 0101000111
8 9
011010100 010010011 011011001 101001001 100001010 101000100 010011010 100000011
101000010 010011000 011011011 100000101 100001000 010010101 011010010 101001011
10 10
0001110100 1010100011 1011011001 1100110000 1000001011 0110010101 0101101111 0101011100 1111001110 0010100010
0110000101 1100100000 0000010110 1111011010 1111101001 1000010111 0001101100 1011000001 0101111011 0010111110
4 5
01000 11011 00111 11000
10100 01101 11111 00001
5 7
1010010 1111101 1100110 1011100 0010100
0110110 0111011 1101111 0000100 1111110
6 8
10010001 10111001 10110010 01111010 00110110 00001111
11001111 00100100 10001101 11111001 11010011 01000111
7 9
100101010 010101110 111000000 010100011 000111010 110000100 110011110
101000000 011101111 111000000 001111110 010001010 011000011 001000010
1 3
001
101
10 10
1111010000 0000111010 0100001011 0010110111 0010101110 0111010000 1111000001 1101000100 1001111101 1000101111
1011010001 0110100111 1101101101 1011000000 0011000000 0000011011 1001010100 1100111111 0100101010 0110111110
7 10
0000110011 1001011001 1111010010 1010000010 0001001111 0011110111 1100010011
0111001010 1000101011 0010011010 1001010111 1011101111 0001000001 0100001011
4 9
001000000 000101110 000100110 110100100
010100100 100100110 101000000 100101110
2 8
00000100 01001101
11101111 10100110
1 4
1111
1011
3 9
101111111 101011011 011010010
110000101 101111001 000001011
10 10
1000010100 1100111011 1001101010 0011110001 0111001000 1100110110 0011001101 1110000100 0100001111 0011110011
0010111001 1010000000 0000001011 0110011011 1101000010 1101111110 1001000111 0010110100 0111100101 1101111100
8 10
1011100101 1001100111 1100111010 1110111000 1110011010 1011000111 1100011010 1001000111
0011000111 0011100111 0110011010 0001000111 0100111000 0100011010 0110111010 0001100101
3 5
00001 10110 10000
00001 00111 10110
10 10
1100011100 1111101011 1101001001 0111110010 1110110111 0000100000 1000100010 0011010100 0000001101 0011011111
0111001111 0011100010 0000011101 1100100001 0011101001 1000011111 1101110100 0000110000 1110001010 1111010110
8 10
1001001001 1000110011 0110110010 0111010000 1000001101 1111111011 1011100110 1000000100
0110010110 1100011100 1010110110 0100110011 1010000001 1000101010 1110100101 0011011110
1 3
001
101
10 9
111100001 000111010 010110001 111110100 011110001 100001110 010001101 100111001 101010001 110011011
011000010 100001010 010101010 001100000 000001111 000011010 011110101 101110110 111000001 101001010
7 6
010111 000100 111100 000110 100101 100010 011101
010011 101001 101011 001010 001101 110010 111000
10 10
0010110000 1101010110 1110011011 1001000111 1000101001 0101000101 0110101001 1101111100 0011001110 0010110010
1101111011 1011110000 0110011100 0011100011 0111110010 1100000101 0000101110 1100000111 1000011100 0011001001
10 10
1011100000 0010111110 0100001100 1100001011 0111110101 1101001100 0111101111 1011110000 1000010011 0000010011
1101011110 1001000001 0101011110 1010100010 1010111000 0110111101 0001000110 0000000001 1111110011 0110101101
10 9
101111001 001011111 010101001 100011010 101101000 000001010 110001010 011000011 101111111 101101111
010010001 010101110 111100110 110010010 000100101 100100000 011111110 100111101 101110111 001011001
10 10
1110000010 1000101011 0100000101 0111011101 1101010011 1000101100 1010010100 0111110010 0001111101 0011101010
0101001111 0001011001 1111001000 1000100111 1100111111 0011100001 1010110000 0110011110 0011100110 1100010000
10 10
1011000101 1100111110 0010010111 0000111000 1111000000 0000110100 1111101011 0000001011 0101110011 1111001100
1000011100 0100011010 0111100100 1000101111 1101010111 0111001111 0111101000 0011100001 1000010000 1010110011
4 6
101110 101111 111111 111110
000101 000100 010100 010101
10 10
0011101101 1100111000 0010010111 0111000001 0100011110 1101001100 0001100011 1010010100 1101111011 1010100010
0001110110 1010110111 0001000000 0110101111 0110011000 1111001010 1100010101 1000111001 1001000011 0111101100
10 10
1110011010 0000001111 0100010011 0111010000 0011101110 0010011001 1001110000 1101100101 1001100100 1110101111
0101010000 1100100110 0001000101 1011011011 0001010001 1000111010 1111100101 0110101111 1010101100 0110011010
10 10
1000100010 1011111101 0101000011 1010011111 0101100000 0010010101 1010111010 0110111111 0101000100 1101001000
0001100100 0001000001 0011011001 0110110011 1101000100 1110111000 1110011011 0000000110 1001101110 1110111111
10 10
0100011110 0000001001 1001110101 0001010100 1110101111 1011011000 0001100010 1111100110 1110101001 0110010011
0000111101 0010110000 1111111011 1010001010 1011000101 0101000001 1010001100 0100101010 1101010110 0101110111
10 10
0101101100 0110100111 1010000111 1101111110 0001010000 0011011100 1100110010 1010111011 0110000001 1001001001
0111011101 1100100010 0000011000 0011101010 0000100100 1100000100 1001111111 1011110011 0110010001 1111001111
10 10
0000100110 1001000100 1010010101 1110011000 0101111111 0111001100 0010111001 1111000011 0100100011 1001111010
0111001010 1100110111 1010101101 0100011011 0000010110 1001000010 1110101000 0111110100 0001001101 1011110001
6 3
110 111 101 100 000 010
011 001 010 100 000 110
5 7
0001011 0101100 1011111 0000110 1011010
1110001 0100101 0101000 1110100 0000010
6 7
1111001 0111101 1111100 1100001 1010110 0101110
0100000 1001011 0001010 0010111 0001111 1011000
7 7
0110110 1001000 1111100 0101100 1100000 1111010 0011110
1011101 1100100 1110011 0110111 1001001 0110101 1010100
10 10
1100101101 1010000101 0101000110 0000000000 1101010011 1110111000 0001111110 1011010001 0010101111 0111111010
1001010001 1111111001 1110000111 0010101010 0100101110 0011010100 1101101100 1000000101 0110010010 0001111011
4 8
11001100 00111111 11101110 00011101
00111010 11001001 11101011 00011000
10 10
1111011101 1001000100 0110000010 0000110111 1010010011 0111111110 1000111100 1101001000 0100101001 0011100011
1101010001 0100001110 1011100100 1000110000 0011101111 0110011011 0010010111 1100101101 0001000000 1111111010
10 10
0110111010 1001100000 1111001101 1011000000 0111011101 0100010101 1000101011 0000110110 0000010110 1111101011
0000111111 0111111111 1111000010 1111100010 0100010100 0000011001 1001101110 1000001001 1011000001 0110110100
4 6
001000 011010 100101 110111
100111 001010 011000 110101
4 5
11001 00001 00100 11100
00101 11101 00000 11000
4 8
00111111 11000110 11011111 11001010
10110011 10100011 01011111 11110000
10 10
0001010010 1000101101 0110010111 0011000101 1100111010 1010010100 0111111011 0001001110 1111100000 1100101001
0000000111 0110101110 1011010101 0001101011 1000011100 0100111001 1111010001 1101101000 0110110010 1011000110
6 10
1000011011 1111100100 1011100100 1000100000 1011011111 1111011111
1010011011 1010100000 1001100100 1110100000 1110011011 1001011111
1 2
01
00
6 9
001000010 011001100 000010011 001100110 011000101 010100111
101000010 110100111 111000101 101100110 111001100 100010011
10 10
1111000000 1011010010 0000110101 1010001100 0001100010 1000101011 1110111001 0101101110 0100011111 0111010101
1010101111 1110100011 0011100110 1011111000 1100011000 0101110100 0001000001 0000011111 1111010010 0100001101
2 3
011 111
110 010
10 10
1100010000 1101000101 1010101010 1111000111 0000110011 0011010100 1010011110 0101111011 0001101101 0110101000
0011011011 0110100111 1000110110 1111011001 1001100011 0100011110 0101000000 1111101101 1010110100 0000001000
4 5
00011 01100 01001 00110
00110 01001 00011 01100
3 10
1011010111 1111011111 1110001011
0101111000 0001110000 0000100100
2 9
010010110 111100111
010001100 000011011
7 8
00101110 11100100 00000111 10101001 11001100 01010101 01001000
10001100 10100101 00010000 01011100 01111110 11100101 01011110
10 10
0000010011 1000100111 0111101110 1100110110 1011110000 0101101101 0111010101 1000001001 0110011000 1011001010
0110001001 1100100111 1000110110 0111000100 1000011000 1011011011 0101111100 0111111111 1011100001 0000000010
10 10
1111100101 0100110001 1001110100 1100101100 1011110010 1110001011 0001001110 0111000001 0000011011 0010011110
0100001010 1101100101 1011110100 0000100000 0011010000 1000111101 0110001111 1111100011 0101011111 1010011010
3 8
11100001 00011000 01100011
11100011 10011000 00011010
8 5
10001 00100 01000 11101 00000 01100 10101 11001
11001 00000 01000 01100 11101 10101 10001 00100
7 6
111001 100100 110001 111100 000101 001110 011111
001000 011111 010101 100111 111010 101010 010001
10 10
0011110110 1110001100 1001101011 0001000110 0100110101 1000001010 0010111001 1111010101 1100100010 0111011001
1100000110 1111111001 0100101011 0101001010 0001100010 1010011001 1001110101 0010010101 0011001100 1110110110
1 3
101
000
8 9
110101011 101010100 100100011 011010101 101010101 111011101 010100011 100100010
011010100 101010101 011010101 100100011 010100011 000101011 001011101 010100010
10 10
1100110111 1111101011 0001111001 1011000100 1011000001 0000011010 0110000001 0110101110 1001011100 0100110110
0001000000 0110010111 1011111000 1111010010 1011111101 1100001110 0110111000 0000100011 0100001111 1001100101
10 10
0111010001 0011110110 0110000110 1000110100 1100111101 0011010001 1100101011 0001101000 1001001010 1110001111
1010110101 0010111100 0011101011 1101110000 0111001100 1000000111 1100001110 1000010001 0101010010 0111101011
6 9
001101011 101010010 001100100 111100111 011011001 010101101
011011100 100001010 010010010 001110110 110001001 001110100
3 5
10010 00111 01010
11110 10011 11010
1 3
111
101
10 10
0101011101 0111101101 1011100010 1100001110 0111010100 1001110010 0010010010 0010001011 1100110101 1000101001
0000110001 1110101110 0101110110 1011010001 1100011110 0101001101 0010100001 1011001000 1110010111 0001101010
10 10
0010110001 0001111100 1111110101 0111101110 0101001110 1111011011 0000100001 1110000110 1000011000 1000000011
0101100100 0111000100 1110101100 1111110001 0000001011 1111011111 0010011011 1000110010 0001010110 1000101001

stdout

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

https://ideone.com/lGKurW

parseInt("101001010", 2) // ?

language:

Java (HotSpot 12)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language