1.33/1.42	c
1.33/1.42	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
1.33/1.42	c Version:	 MaxSAT Evaluation 2021
1.33/1.42	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
1.33/1.42	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
1.33/1.42	c WARNING: for repeatability, setting FPU to use double precision
1.33/1.42	c |                                                                                                       |
1.33/1.42	c ========================================[ Problem Statistics ]===========================================
1.33/1.42	c |                                                                                                       |
1.33/1.42	c |  Problem Format:             MaxSAT                                                                   |
1.33/1.42	c |  Problem Type:             Weighted                                                                   |
1.33/1.42	c |  Number of variables:         50709                                                                   |
1.33/1.42	c |  Number of hard clauses:     743765                                                                   |
1.33/1.42	c |  Number of soft clauses:         69                                                                   |
1.33/1.42	c |  Number of cardinality:           0                                                                   |
1.33/1.42	c |  Number of PB :                   0                                                                   |
1.33/1.42	c |  Parse time:                   0.25 s                                                                 |
1.33/1.42	c |                                                                                                       |
1.33/1.42	c Limiting number of clusters to number of weights
1.33/1.42	c all_weights = true;
1.33/1.42	c #Diff Weights= 3 | #Modified Weights= 3
1.33/1.42	o 3030
1.53/1.60	c before build neighbor
1.53/1.60	c build instime is 0.08
1.53/1.60	c build NuWLS instance done!
1.53/1.60	c changing to NuWLS solver!!!
1.53/1.60	c problem weighted = 1
1.53/1.64	o 1443
1.53/1.64	o 914
1.53/1.64	o 385
1.53/1.64	o 361
1.53/1.64	o 337
1.53/1.64	o 314
1.53/1.64	o 290
1.53/1.64	o 266
1.53/1.64	o 243
7.20/7.38	o 220
7.40/7.52	o 219
26.54/26.72	c 25.01
26.54/26.75	c NuWLS search done!
26.54/26.75	c step 4616000 get_runtime 25.03 time_limit_for_ls25
26.54/26.75	o 219
27.53/27.74	o 218
59.72/60.03	s SATISFIABLE
59.72/60.03	o 218 
59.72/60.03	v 100000001000000010000000100000001000000010000000100000001000000000010000000100000001000000010000000100000001000000010000000100000000010001000000001000000100000001000000000001000000010000000100000001001000000010000000100000001000000000000100000010000000010000001000000010000000100000001000000000010000100000001000000010000000010000010000100000000000010000000100000100000001000000010000100000000000001000000010000000100000001010000000100000001000000000000001000000010000000100000001000000010000000100000001000000011000000000000000010000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000011101110011011001110111101101110111011100110110011111110011011001110111001111101111011100110110011101110011111001110110001101100111111111101010111111111111101011111111111110101111111111101010111111111111101011111111111010101111111111101010111111111110101011000111010111110110000101100111010100010110011101000101011001110110000001101110111001110101011101100010010111100110011101011111001011101100111110101110110011111110111011001111101011101100111110101110110111101010111011001111101011101100111110101110110011111110111111011110111011111101001011000111110100110110111111011110111011111101111011101111110100101110111111010010111011111101001010100111001000101010111110101111101101111011111010101111101011101010111110101110101011010010001010100001101000101010010100100110111001101111111011100111111111101110011011111110111001101111111011100110111111101110011011111110111001101111111011100110111111101010111110111110111101110101010111110000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101110101110101000000000000000000000000000000000000000000000000000000000000000000000010111010101011111000000000000000000000000000000000000000000000000000000000000000000000010111110111110111101110101010111111110111010111010100000000000000000000000000000000000000000000000000000000000000000000001011101010101111111101110101110101000000000000000000000000000000000000000000000000000000000000000000000010111010101011111000000000000000000000000000000000000000000000000000000000000000000000010111110111110111000000000000000001110111010111010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101110101110101000000000000000000000000000000000000000000000000000011000000000100000000000000000000000100010100000001000100000000010000001101010101111101010001010000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000010001010000000100010000000001000000110101010111110100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000001000101000000010001000000000100000011010101011111010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000100010100000001000100000000010000001101010101111101010001010000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000010001010000000100000000000000000000000000000000000001000101000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000001000101000000010001000000000100000000000000000000000100010100000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000100010100000001000100000000010000001101010101111101000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000010001010000000100010000000001000000110101010111110101000101000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000000101000000000100001010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001010000000010100000000010000101000000000000000101000101000000001010000000001000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000101000000001010000000001000010100000000000000000000000000000000101000000000100001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000000101000000000100001010000000000000000000000000000000010100000000010000101000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001010000000010100000000010000101000000000000000101000101000000001010000000001000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000101000000001010000000001000010100000000000000010100010100000000000000000000000001010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010100000000101000000000100001010000000000000001010001010000000010100000000010000101000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001010000000010100000000010000101000000000000000101000101000000001010000000001000010100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000100010100011010001000100000010100000100010001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010001010001101000100010000001010000010001000101010001000101000110100010001000000101000001000100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001000101000110100010001000000101000001000100010000000000000000000000000000000000010100000100010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000100010100011010001000100000010100000100010001010100010001010001101000100010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010001010001101000100010000001010000010001000100000000000000000000000000000000000101000001000100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010001000101000110100010001000000101000001000100010000000000000000001010001000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000100010100011010001000100000010100000100010001010100010001010001101000100010000001010000010001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110100010001010001101000100010000001010000010001000100000000000000000010100010001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000110000010001010100100000000000000010100000000000000011000001000101010010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000011000001000101010010000000000000001010000000000000001100000100010101001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001100000100010101001000000000000000101000000000000000100000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000110000010001010100100000000000000010100000000000000011000001000101010010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000011000001000101010010000000000000001010000000000000001000000000000000001000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001100000100010101001000000000000000101000000000000000100000000000000000100000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000110000010001010100100000000000000010100000000000000010000000000000000010000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000011000001000101010010000000000000001000000000000000000100000100010101000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001000100010001100010001000001011000000010101010101000100010001000110001000100000101100000001010101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100010001000110001000100000101100000001010101010000000000000000000000000000000000010000000101010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100010001000100011000100010000010110000000101010101010001000100010001100010001000001011000000010101010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001000100010001100010001000001011000000010101010100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100010001000110001000100000101100000001010101010100010001000100011000100010000010100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100010001000100011000100010000010110000000101010101000000000000000000100010001000001010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001000100010001100010001000001011000000010101010101000100010001000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100010001000110001000100000101100000001010101010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000000001010101010001000110101000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000100000000101010101000100011010100010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000000010101010100010001101010001000000000101010001000000000000000000000000010101000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000000001010101010001000110101000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000100000000101010101000100011010100010000000001010100010000000010101010100010001101010001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000000010101010100010001101010001000000000101010001000000000000000000000000010101000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000000001010101010001000110101000100000000010101000100000000101010101000100011010100010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000100000000101010101000100011010100010000000001010100010000000000000000000000000101010001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000010110100010100010001101000101000100010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000001011010001010001000110100010100010001000000000000000000101000101000100011010001010001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000100000101101000101000100011010001010001000101010100010000010100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000010110100010100010001101000101000100010000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000001011010001010001000110100010100010001010101000100000101101000101000100011010001010001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000100000101101000101000100011010001010001000101010100010000010100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000010110100010100010001101000101000100010000000000000000001010001010001000110100010100010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101010001000001011010001010001000110100010100010001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000100000000010110111101000000000101000101101110100010110000110010010110010000010000000001011010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011101000000000101000101101110100010110000110010010110010000010000000001011011110100000000010100010110111010001011000011001001011001000001000000000101101011010000000001010001011011101000101100001100100101100100000100000000010110100000000000000000000000000011101000000000101000101101000000000000000000000000010010000010000000001011011110100000000010100010110111010001011000011001001011001000001000000000101101011010000000001010001011010000000000000000000000000000000000000000000000000000000000000000000000000000011101000000000101000101101000000000000000000000000010010000010000000001011011110100000000010100010110111010001011000011001001011001000001000000000101101011010000000001010001011011101000101100001100100101100100000100000000010110100000000000000000000000000000000000000000000000000000110100010110000110010010110010000010000000001011011110100000000010100010110111010001011000011001001011001000001000000000101101000000000000000000000000000000000000000000000000000100100000100000000010110100000000000000000000000000011101000000000101000101101000000000000000000000000010010000010000000001011011110100000000010100010110111010001011000011001001011001000001000000000101101011010000000001010001011011101000101100001100100101100100000100000000010110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110100000000010100010110111010001011000011001001011001000001000000000101101000000000000000000000000001101000101100001100100101000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001110100000000010100010110111010001011000011001001011001000001000000000101101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110100010000100100000000011010001010001000000000011101101100100100101000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001110100010000100100000000011010001010001000000000010000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010001101000100001001000000000110100010100010000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010001101000100001001000000000000000000000000000000000011011011001001001010001000000000000000000000000000000110100010000100100000000011010001010001000000000010000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010000000000000000000000000000110100010100010000000000111011011001001001010001000000000000000000000000000001110100010000100100000000000000000000000000000000000000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010010000000000000000000000000110100010100010000000000111011011001001001010001000000000000000000000000000000110100010000100100000000011010001010001000000000010000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010001101000100001001000000000110100010100010000000000100000000000000000000000000000000000000000000000000001110100010000100100000000011010001010001000000000011101101100100100101000100111010001000010010000000001101000101000100000000001110110110010010010100010001101000100001001000000000110100010100010000000000111011011001001001010001000000000000000000000000000001110100010000100100000000011010001010001000000000010000000000000000000000000111010001000010010000000001101000101000100000000001110110110010010010100010011101000100001001000000000000000000000000000000000011011011001001001010001000000000000000000000000000000100010100010100010100000010001010001000001011000000000000000000000000000000110001010001010001010000001000101000100000101100000110010000010110010000010011000101000101000101000000100010100010000010110000011001000001011001000001001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000101000101000101000000100010100010000010110000011001000001011001000001000000000000000000000000000000000000000000000000000001100100000101100100000100000000000000000000000000000110001010001010001010000001000101000100000101100000110010000010110010000010011000101000101000101000000100010100010000010110000011001000001011001000001000100010100010100010100000010001010001000001011000001100100000101100100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000101000101000101000000100010100010000010110000011001000001011001000001000000000000000000000000000010001010001000001011000000000000000000000000000000000000000000000000000000000010001010001010001010000001000101000100000101100000000000000000000000000000011000101000101000101000000100010100010000010110000011001000001011001000001001100010100010100010100000010001010001000001011000001100100000101100100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000101000101000101000000100010100010000010110000011001000001011001000001000000000000000000000000000000000000000000000000000001100100000101100100000100000000000000000000000000000110001010001010001010000000000000000000000000000000110010000010110010000010011000101000101000101000000100010100010000010110000011001000001011001000001001100010100010100010100000010001010001000001011000001100100000101100100000100000000000000000000000000000110001010001010001010000001000101000100000101100000000000000000000000000000011000101000101000101000000100010100010000010110000011001000001011001000001001100010100010100010100000010001010001000001011000001100100000101100100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101100000100001101000100110100100000100110110100111010010011001001011000011000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110100100000100110110100111010010011001001011000011110110000010000110100010011010010000010011011010011101001001100100101100001011011000001000011010001000000000000000000000000000000000000000000000000000000000000000000000000000000011101100000100001101000100110100100000100110110100111010010011001001011000011110110000010000110100010011010010000010011011010011101001001100100101100001011011000001000011010001001101001000001001101101001000000000000000000000000000000000000000000000000000000000000000000000000000000110100100000100110110100100000000000000000000000001110110000010000110100010011010010000010011011010011101001001100100101100001011011000001000011010001000000000000000000000000000110100100110010010110000100000000000000000000000000011101100000100001101000100110100100000100110110100100000000000000000000000001110110000010000110100010011010010000010011011010011101001001100100101100001100000000000000000000000000000000000000000000000000110100100110010010110000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110110000010000110100010011010010000010011011010011101001001100100101100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101100000100001101000100000000000000000000000000000000000000000000000000001110110000010000110100010011010010000010011011010011101001001100100101100001011011000001000011010001000000000000000000000000000110100100110010010110000100000000000000000000000000010000000000000000000000000110100100000100110110100111010010011001001011000011110110000010000110100010011010010000010011011010011101001001100100101100001111011000001000011010001000000000000000000000000000000000000000000000000000000000000000000000000000000001000101000101000100000000000000000000000000000000010001000001010001000000001100010100010100010000000011000010000000001010000001000100000101000100000000110001010001010001000000001100001000000000101000000100010000010100010000000010000000000000000000000000001000000000000000000000000011000010000000001010000000000000000000000000000000110001010001010001000000001100001000000000101000000100010000010100010000000000000000000000000000000000000000000000000000000000010001000001010001000000000000000000000000000000000001100010100010100010000000011000010000000001010000001000100000101000100000000110001010001010001000000001100001000000000101000000100010000010100010000000001000101000101000100000000110000100000000010100000010001000001010001000000000000000000000000000000000000000000000000000000000000011000010000000001010000000000000000000000000000000110001010001010001000000001100001000000000101000000100010000010100010000000000000000000000000000000000110000100000000010100000000000000000000000000000000000000000000000000000000001100010100010100010000000011000010000000001010000001000100000101000100000000110001010001010001000000001100001000000000101000000100010000010100010000000011000101000101000100000000110000100000000010100000010001000001010001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110001010001010001000000001100001000000000101000000100010000010100010000000001000101000101000100000000000000000000000000000000010001000001010001000000000000000000000000000000000000100010100010100010000000011000010000000001010000001000100000101000100000000110001010001010001000000001100001000000000101000000100010000010100010000000001000101000101000100000000110000100000000010100000010001000001010001000000000000000000000000000000000001100010100010100010000000011000010000000001010000001000100000101000100000000110001010001010001000000001100001000000000101000000100010000010100010000000011000101000101000100000000110000100000000010100000010001000001010001000000000000000000000000000000000000000000000000000000000000010001000000000001010000001000100000000000001000000111000000011000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000001000000000000000000000000000111000000011000000000000000000000000000000000000000000000000000000000000000011100000001100000000000000100010000000000010100000010001000000000000010000000110000000110000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000111000000011000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000000000000000000000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000100000000000000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000000110000000110000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000111000000011000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000001110000000110000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000111000000011000000000000000000000000000000000000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000000110000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000011000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000000110000000110000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000111000000011000000000000001000100000000000101000000100010000000000000100000011100000001100000000000000100010000000000010100000010001000000000000010000001110000000110000000000000010001000000000001010000001000100000000000001000000000000000000000000000000000010000000000010000000000001000100000100000000000000100000000010000000000000011000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000100000000000000000000000000001000000000001000000000000000000000000000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000010000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000011000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000010000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000000000000000000000000000001000100000100000000000000100000000010000000000000000000000000000000000000000001000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000010000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000011000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000010000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000011000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000010000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000001000000000001000000000000100010000010000000000000010000000001000000000000001100000000000100000000000010001000001000000000000001000000000100000000000000110000000000010000000000001000100000100000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100100000010100100011000001011000000001000001100000100100000101101000111000010010000001010010001100000101100000000100000110000010010000010110100010000000000000000000000000000110000100100000010100100011000001011000000001000001100000100100000101101000111000010010000001010010001100000101100000000100000110000010010000010110100000000000000000000000000000110000010110000000010000011000001001000001011010000000000000000000000000000001110000100100000010100100000000000000000000000000000000000000000000000000000111000010010000001010010001100000101100000000100000110000010010000010110100000000000000000000000000000000000000000000000000000011000001001000001011010000000000000000000000000000000110000100100000010100100000000000000000000000000000000000000000000000000000111000010010000001010010001100000101100000000100000110000010010000010110100001100001001000000101001000110000010110000000010000011000001001000001011010000000000000000000000000000001110000100100000010100100011000001011000000001000001100000100100000101101000111000010010000001010010001100000101100000000100000110000010010000010110100011100001001000000101001000110000010110000000010000011000001001000001011010000000000000000000000000000001000000000000000000000000011000001011000000001000000000000000000000000000000111000010010000001010010001100000101100000000100000110000010010000010110100000000000000000000000000000110000010110000000010000000000000000000000000000000000000000000000000000000001110000100100000010100100000000000000000000000000000000000000000000000000000111000010010000001010010001100000101100000000100000110000010010000010110100000000000000000000000000000110000010110000000010000000000000000000000000000000000000000000000000000000001110000100100000010100100011000001011000000001000001100000100100000101101000111000010010000001010010001100000101100000000100000110000010010000010110100011100001001000000101001000110000010110000000010000011000001001000001011010000000000000000000000000000000100010000110000000110100000000000000000000000000001000100100100000100100000110001000011000000011010001100001001001000001101000100010010010000010010000011000100001100000001101000110000100100100000110100010001001001000001001000001000000000000000000000000000000000000000000000000000001100001001001000001101000000000000000000000000000011000100001100000001101000110000100100100000110100010001001001000001001000000100010000110000000110100000000000000000000000000001000100100100000100100000000000000000000000000000000110001000011000000011010001100001001001000001101000000000000000000000000000011000100001100000001101000110000100100100000110100010001001001000001001000000000000000000000000000000000000000000000000000000001000100100100000100100000000000000000000000000000000100000000000000000000000001100001001001000001101000000000000000000000000000011000100001100000001101000110000100100100000110100010001001001000001001000000100010000110000000110100000000000000000000000000001000100100100000100100000000000000000000000000000000110001000011000000011010001100001001001000001101000100010010010000010010000011000100001100000001101000110000100100100000110100010001001001000001001000001100010000110000000110100011000010010010000011010001000100100100000100100000000000000000000000000000000110001000011000000011010001100001001001000001101000000000000000000000000000011000100001100000001101000110000100100100000110100010001001001000001001000000000000000000000000000000000000000000000000000000001000100100100000100100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000011000100001100000001101000110000100100100000110100010001001001000001001000001000000000000000000000000000000000000000000000000001000100100100000100100000000000000000000000000000000110001000011000000011010001100001001001000001101000100010010010000010010000011000100001100000001101000110000100100100000110100010001001001000001001000001100010000110000000110100011000010010010000011010001000100100100000100100000000000000000000000000000000010000010011010001000010000000000000000000000000000000000000000000000000000011000001001101000100001000110000100000110100100000011001001001001001001000001100000100110100010000100011000010000011010010000001100100100100100100100000000000000000000000000000000011000001001101000100001000110000100000110100100000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000000000000000000000000000000000000000000000000000000110010010010010010010000000000000000000000000000000011000001001101000100001000110000100000110100100000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000000000000000000000000000001100001000001101001000000110010010010010010010000000000000000000000000000000000000000000000000000000000110000100000110100100000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000000000000000000000000000000000000000000000000000000110010010010010010010000000000000000000000000000000011000001001101000100001000000000000000000000000000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000110000010011010001000010000000000000000000000000000110010010010010010010000000000000000000000000000000000000000000000000000000000110000100000110100100000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000010000010011010001000010000000000000000000000000000110010010010010010010000000000000000000000000000000011000001001101000100001000110000100000110100100000000000000000000000000000001100000100110100010000100011000010000011010010000001100100100100100100100000000000000000000000000000001100001000001101001000000110010010010010010010000000000000000000000000000000011000001001101000100001000110000100000110100100000011001001001001001001000001100000100110100010000100011000010000011010010000001100100100100100100100000110000010011010001000010001100001000001101001000000110010010010010010010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000100000011000001001000001001000001100100000100100000100000111000010000010000010000001100000100100000100100000110010000010010000010000010000000000000000000000000001110000100000100000100000011000001001000001001000000000000000000000000000000111000010000010000010000001100000100100000100100000110010000010010000010000000000000000000000000000000110000010010000010010000011001000001001000001000000000000000000000000000000000110000100000100000100000000000000000000000000000001100100000100100000100000111000010000010000010000001100000100100000100100000110010000010010000010000001100001000001000001000000110000010010000010010000011001000001001000001000000000000000000000000000000001110000100000100000100000000000000000000000000000000000000000000000000000000111000010000010000010000001100000100100000100100000110010000010010000010000000000000000000000000000000110000010010000010010000011001000001001000001000000000000000000000000000000001110000100000100000100000011000001001000001001000000000000000000000000000000111000010000010000010000001100000100100000100100000110010000010010000010000011100001000001000001000000110000010010000010010000011001000001001000001000000000000000000000000000000001110000100000100000100000000000000000000000000000001100100000100100000100000111000010000010000010000001100000100100000100100000110010000010010000010000000000000000000000000000000110000010010000010010000011001000001001000001000000000000000000000000000000001110000100000100000100000000000000000000000000000000000000000000000000000000111000010000010000010000001100000100100000100100000110010000010010000010000011100001000001000001000000110000010010000010010000011001000001001000001000000000000000000000000000000001110000100000100000100000011000001001000001001000001100100000100100000100000111000010000010000010000001100000100100000100100000110010000010010000010000011100001000001000001000000110000010010000010010000011001000001001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111001001001000010001010001100100000100100000001000110000010010010010010000011100100100100001000101000110010000010010000000100011000001001001001001000001000000000000000000000000000000000000000000000000000000000000000000000000000000110000010010010010010000011100100100100001000101000110010000010010000000100011000001001001001001000000110010010010000100010100011001000001001000000010001100000100100100100100000000000000000000000000000000100000000000000000000000001100100000100100000001000000000000000000000000000011100100100100001000101000110010000010010000000100011000001001001001001000000110010010010000100010100011001000001001000000010001100000100100100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100100100100001000101000110010000010010000000100011000001001001001001000000110010010010000100010100011001000001001000000010001100000100100100100100000000000000000000000000000000111001001001000010001010000000000000000000000000000000000000000000000000000011100100100100001000101000110010000010010000000100011000001001001001001000001000000000000000000000000011001000001001000000010001100000100100100100100000000000000000000000000000000011001001001000010001010001100100000100100000001000000000000000000000000000011100100100100001000101000110010000010010000000100011000001001001001001000000110010010010000100010100011001000001001000000010001100000100100100100100000000000000000000000000000000000000000000000000000000001100100000100100000001000000000000000000000000000011100100100100001000101000110010000010010000000100011000001001001001001000000000000000000000000000000000000000000000000000000001100000100100100100100000000000000000000000000000000111001001001000010001010001100100000100100000001000110000010010010010010000011100100100100001000101000110010000010010000000100011000001001001001001000001110010010010000100010100011001000001001000000010001100000100100100100100000000000000000000000000000000110001011010010000010000000000000000000000000000000100010010010100010000000011000101101001000001000000110000110000100010000000010001001001010001000000001100010110100100000100000011000011000010001000000001000100100101000100000000100000000000000000000000000010000000000000000000000000110000110000100010000000000000000000000000000000001100010110100100000100000011000011000010001000000001000100100101000100000000000000000000000000000000000000000000000000000000000100010010010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100010110100100000100000011000011000010001000000001000100100101000100000000000000000000000000000000001100001100001000100000000100010010010100010000000000000000000000000000000000011000101101001000001000000110000110000100010000000000000000000000000000000001100010110100100000100000011000011000010001000000001000100100101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000101101001000001000000110000110000100010000000010001001001010001000000001100010110100100000100000011000011000010001000000001000100100101000100000000110001011010010000010000001100001100001000100000000100010010010100010000000000000000000000000000000000001000101101001000001000000000000000000000000000000000000000000000000000000001100010110100100000100000011000011000010001000000001000100100101000100000000000000000000000000000000001100001100001000100000000100010010010100010000000000000000000000000000000000001000101101001000001000000110000110000100010000000010001001001010001000000001100010110100100000100000011000011000010001000000001000100100101000100000000010001011010010000010000001100001100001000100000000100010010010100010000000000000000000000000000000000011000101101001000001000000110000110000100010000000010001001001010001000000001100010110100100000100000011000011000010001000000001000100100101000100000000110001011010010000010000001100001100001000100000000100010010010100010000000000000000000000000000000000011000101000101000101000000000000000000000000000000000000000000000000000000001100010100010100010100000011001001000010001001010001100100000100000100101000110001010001010001010000001100100100001000100101000110010000010000010010100010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110001010001010001010000001100100100001000100101000110010000010000010010100000000000000000000000000000110010010000100010010100011001000001000001001010000000000000000000000000000001100010100010100010100000000000000000000000000000001100100000100000100101000110001010001010001010000001100100100001000100101000110010000010000010010100001000101000101000101000000110010010000100010010100011001000001000001001010000000000000000000000000000001000000000000000000000000011001001000010001001010000000000000000000000000000110001010001010001010000001100100100001000100101000110010000010000010010100000000000000000000000000000000000000000000000000000011001000001000001001010000000000000000000000000000001100010100010100010100000011001001000010001001010001100100000100000100101000110001010001010001010000001100100100001000100101000110010000010000010010100011000101000101000101000000110010010000100010010100011001000001000001001010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000110001010001010001010000001100100100001000100101000110010000010000010010100000000000000000000000000000110010010000100010010100011001000001000001001010000000000000000000000000000001100010100010100010100000000000000000000000000000000000000000000000000000000110001010001010001010000001100100100001000100101000110010000010000010010100011000101000101000101000000000000000000000000000000000000000000000000000000000000000000000000000000000001100010100010100010100000011001001000010001001010001100100000100000100101000110001010001010001010000001100100100001000100101000110010000010000010010100011000101000101000101000000110010010000100010010100011001000001000001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000011000010001011000001100100100100100000000100110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000001000000000000000000000000000011000011000010001011000000000000000000000000000000000000000000000000000000011100001100001000101100000110010010010010000000010011001000000000001000000000000000000000000000000000011001001001001000000001001100100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000000110000110000100010110000011001001001001000000001001100100000000000100000000000000000000000000000000000011000011000010001011000000000000000000000000000000110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000000000000000000000000000000011001001001001000000001001100100000000000100000000000000000000000000000000000111000011000010001011000000000000000000000000000000110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000000110000110000100010110000011001001001001000000001001100100000000000100000000000000000000000000000000000000000000000000000000000001100100100100100000000100000000000000000000000000011100001100001000101100000110010010010010000000010011001000000000001000000000000000000000000000000000011001001001001000000001001100100000000000100000000000000000000000000000000000000000000000000000000000001100100100100100000000100110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000001110000110000100010110000011001001001001000000001001100100000000000100000000000000000000000000000000000111000011000010001011000000000000000000000000000000110010000000000010000000011100001100001000101100000110010010010010000000010011001000000000001000000001110000110000100010110000011001001001001000000001001100100000000000100000000000000000000000000000000000010011011000010010011011010000000000000000000000000000000000000000000000000011001101100001001001101101110110110100110000110010111011011001011000000011011000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100110110000100100110110111011011010011000011001011101101100101100000001101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100110110000100100110110111011011010011000011001011101101100101100000001101010011011000010010011011010000000000000000000000000110110110010110000000110100000000000000000000000000001001101100001001001101101110110110100110000110010100000000000000000000000001100110110000100100110110111011011010011000011001011101101100101100000001101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001101100001001001101101000000000000000000000000000000000000000000000000001100110110000100100110110111011011010011000011001011101101100101100000001101000000000000000000000000001101101101001100001100101110110110010110000000110100000000000000000000000000001001101100001001001101101110110110100110000110010111011011001011000000011011100110110000100100110110111011011010011000011001011101101100101100000001101000000000000000000000000000000000000000000000000000110110110010110000000110100000000000000000000000000010000000000000000000000000000000000000000000000000011011011001011000000011011100110110000100100110110111011011010011000011001011101101100101100000001101000000000000000000000000001101101101001100001100101000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001100110110000100100110110111011011010011000011001011101101100101100000001101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100100100100100100100110101110110110110110110010110110110110101100101001110101000001000000000000101010000010100001100000100001000010000000000100000010000000000000101100100000000100000000101000000000101010010000000000000000000000000000100000001010010010000000000001000000000000000000000000000000100000000000000000000100000000000101100100000000000000000000000000000000000101000100000000000000100000000000000000000000000000001000000000000100000001000000001100100000000000000000000000000000100100100000000000000000000000000000000000000000000000000100000000000000000000000100000000010110000010000000000000000000000001000011100001000000010000000000000000010000000100000000000000110000000000000000000001000000000000110010000000000000000000000000000000010011000000000000000000000000000000000000000000000000000000100000000000000000000100000000110001000000000100100000001000000000000100101000000000000000010000000001000000000000000000000000100000000100000100000010000000000000000000000010000000000001000000000000100000000001000000000000000000000000000000000001000010000000100000000010000000000000000000001000000000000000000000000000000001000000000100100101001001000000000000000000000010000000100000010000000100000000000000000000000000000000100000000000000000100100000000000000000100000001000000000000000001000000000000000000000000000100000000000000000000110010000000001000000000010000101010111101101010000000001001001001000010000000000000000100000000100100011100000000100000001100000100000010111100100001100001000001011000000000000010001010000000111101000000001010000100001000000000100000100100000000001000000010000110000000000001001000100001000001100000001000000001010001100000000000000101001010010000000011010000000000000000000000010000001010000000000000000000000000000000000000000000000000000000010001000001000000000000000000000100010100000010000000000000000000000000000001100000000000010000000000010000000000000000000000000000001001000000000010000000000000000000000000000000000000000000000000001001000100000000000000000001000001000100000010000000000100000000000000000001000000000100000000000000000000000001000000010000000100100000000000000000000000000000100000000101000000000000000001000100000000000000000001000000000111010000101001001000000000001000000001010000001010110000000000010000000000000000110000000000001100100000000001000000000000000000010000000010000000000000000000110101000000000000000000100001011010000010000001001100000100000000000001001000001000000000000010000000001000010000000000000000001001000000001000100000000000000000000000000000000000110000001010100001000100000100000000100000000001100000100000000000000010000000000000000101000010100000000011000000000000000100000000000000001010000000000010000000000000000101101000101000000001000010000010000000000000000000001000100000001100001000000000000000000010000000010010101000101000000000000000111000000000000100000000000000100000001000010000000001000010000100001000000000010000000000010000111000000100000000010000000010001000001100010101000001000010000010001001001001000010010000000000000000000000000010000000000000100001000000100000000001000000000001000100000000000000000000011100000010000000000000000000001101000110000011010000001000000000000001100001000000100000000000100000100001000000000000000000100000001000010001100000000101000000000000000000000000000000001000000000000000100000001100100000000000000001000000000000000000000000100001100000000010000010000000000000001000110010010001000001000000000000100000010000000001100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100010000000000000011010000101101110000100011000001000000000000000000110000001000010001001100000111110000100010000000000000110101000000000000000010010000100010010001001000000001000100100000110001010110000000010000000100010100001000000001010001000100000000000000000000000000000010100010000000000000100010001000010000000000000000000001000000000100001000000001000000000000000000000010000100000000001000100
