0.62/0.71	c
0.62/0.71	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.62/0.71	c Version:	 MaxSAT Evaluation 2021
0.62/0.71	c Author of NuWLS:	 Yi Chu, Xiang He
0.62/0.71	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
0.62/0.71	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.62/0.71	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.62/0.71	c WARNING: for repeatability, setting FPU to use double precision
0.62/0.71	c |                                                                                                       |
0.62/0.71	c ========================================[ Problem Statistics ]===========================================
0.62/0.71	c |                                                                                                       |
0.62/0.71	c |  Problem Format:             MaxSAT                                                                   |
0.62/0.71	c |  Problem Type:             Weighted                                                                   |
0.62/0.71	c |  Number of variables:         89700                                                                   |
0.62/0.71	c |  Number of hard clauses:     396897                                                                   |
0.62/0.71	c |  Number of soft clauses:       8628                                                                   |
0.62/0.71	c |  Number of cardinality:           0                                                                   |
0.62/0.71	c |  Number of PB :                   0                                                                   |
0.62/0.71	c |  Parse time:                   0.15 s                                                                 |
0.62/0.71	c |                                                                                                       |
0.62/0.71	c Limiting number of clusters to number of weights
0.62/0.71	c all_weights = true;
0.62/0.71	c #Diff Weights= 2149 | #Modified Weights= 2149
0.62/0.71	o 126704853
0.62/0.77	c total_lit_count 1271745
0.62/0.78	c before build neighbor
0.62/0.78	c build instime is 0.03
0.62/0.78	c using neighbor 
0.72/0.81	c build NuWLS-Band instance done!
0.72/0.81	c changing to NuWLS-Band solver!!!
0.72/0.85	o 126704853
0.80/0.99	o 66323641
0.90/1.01	o 65547276
0.90/1.04	o 65466913
0.90/1.11	o 64799130
1.03/1.14	o 64413217
1.03/1.15	o 64362957
1.03/1.23	o 54150106
1.13/1.24	o 53648657
1.13/1.29	o 43074479
4.08/4.27	o 42928465
4.08/4.27	o 42848191
4.08/4.27	o 42750930
18.73/18.93	c 18.01
18.73/18.95	c nuwls-band search done!
18.73/18.95	c step 10738000 get_runtime 18.02 time_limit_for_ls18
19.12/19.32	o 41894605
19.12/19.34	o 40707859
19.42/19.69	o 39676061
19.92/20.12	o 39546499
20.12/20.37	o 39394194
20.74/21.00	o 39372704
21.21/21.45	o 39352386
21.31/21.57	o 39108934
21.41/21.62	o 38991829
23.61/23.88	o 38991151
26.79/27.07	o 38959807
27.79/28.06	o 38943376
28.41/28.68	o 38817494
28.59/28.88	o 38665056
28.79/29.07	o 38664378
28.99/29.28	o 38662298
32.17/32.48	o 38506600
298.45/300.03	s SATISFIABLE
298.45/300.03	o 38506600 
298.45/300.03	v 000000000000000000101110111001110111001110111001011000101110111101110111000101111000101111100101110100101110100101110100101110100101110100101110001110111001011000110100110110100110000001111000101111000101111000101111100101110110100110110100110001011000100101110101110111101110111001011000001001000100101110110100110100101110100101110001011000001011000001110111001110111000101111000101111000101111100101110100101110100101110001011000001110100001110100110100110110100110001110111001011000100101110100101110100101110100101110000101111000101111101111110001110111001011000001011000100101110100101110000101111110010100110010100000101111001011000001110111000101111000101111000101111000101111000101111100101110100101110100101110100101110000101111001011000110100110111111011111111011110010100100101110100101110001110111001110111100101110100101110101110111101110111100101110100101110001011000001011000100101110100101110100101110110010100110100110100101110001011000001011000101110111101110111000101111000101111101010111101110111101110111000101111000101111000101111100101110001110111001110111110100110110100110001011000001011000111111011101111011101110111101110111101110111101110111101110111100101110100101110100101110001011000100101110100101110100101110111111011111111011000101111100101110001011000001110111000101111100101110101110111101110111100101110100101110000101111000101111001011000001110100001011000101110111101110111000101111100101110100101110100101110100101110100101110100101110100101110100101110100101110101110111101110111100101110100101111100101110100101110101110111101110111100101110100101110100101110001011000001110111000101111000101111000101111110010100000101111110100110110010100001011000100010001110100110001011000001011000001011000000101111000101111000101111100101110100101110101010111001110111000101111000101111100101110101110111000000000000101111100101110110100110100101110101110111101110111000101111000101111110100110110100110001011000100101110001011000001010001101110111100101110101110111100101110001011000001011000001011000100101110001110111000101111001011000100101110100101110000101111000101111001110111001011000111111011111111011100101110110100110100101110100101110101110111000101111000101111111111011001011000001011000100101110100101110101110111101110111000101111000101111000101111110100110110100110001110100111111011111111011101110111000101111001011000100101110100101110110100110000101111101110111111111011111111011100101110100101110000101111000101111000101111101110111100101110001011000001011000100101110011011010001110111001011000001011000001110111100010001000101111110010100001110100101110111101110111101110111000101111000000000111111011101110111101110111100101110100101110100101110000000000100101110000101111001010001111111011100101110101101110101110111100101110100101110100101110110100110001110111001011000100101110100101110001011000110100110110100110000000000000000000101110111100101110101110111101110111111111011100101110001100111101101110100101110100101110110100110110100110100101110100111111110100110110010100000101111000101111101110111101110111110100110111111011111111011111111001001011000101110111110100110100101110100101110100101110000101111000101111110100110001110111001110111111111011000101111001011000001011000110010100110010100110010100001011000000101111001110111001110111001011000000101111111111011101110111101110111100101110101110111100101110001011000001110111001110111001011000100101110111111111101111111101110100000111111111111111111111111111111111111111111111111111110100000111111111111101111101111111111011111110011111111110100010010111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111011110110011111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111110000000010111111111100011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111101001100111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111101001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101011011111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111110011010111111111111111111110101101100111111111111111111110100010010111111111101111111001111111111111111111101010011001111111111111111111111111111110100010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001011100111111111100011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001010111111111111111111111101001110111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000010110111111111111101000001110100000111000000001111111001111111111110100100011111111111111111111111111111100000010001111111111111111111111111111111111111111111111111111111111111001011100111111111111111111111111111111011111100011111111111100010000111111111111111111111111111111111011111011111111110010101010110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111110111111011111111111101001100111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111110010111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011101100111111111111111111111111111111111111111111011111101111111111111111111111111111111100010000111111111111101000001111111111111111111111111111111111111111111111111111100110100001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111110111110101111111111111111111111111111111111111111111010000011111111111101001000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000101100100010010111111111111010010001111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001010111111111111111111111111111111111111111111111111111111111111101000101011111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111100000000101110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111110111110111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111101101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100011111111111111111111001110110011111111111111111111001010010011111111111111111111111111111111111111111111111111111010000011111111111101001100111001101011111111111111111111111111111101111111001111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111010000011111111111111111111111111111101111110001111111111111111111111111111111111111111000000001010001110001111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111101000001111111111111111111111010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101000001111111111111111111111111111111111111111111111111100010111001111111111111111111111111111111111111111000110011011111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001110100000111111111111111111111111111111010100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111110100000111111111111111111111111111111111111111111111111111111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011101000001111111111111111111111101000001111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111010001001011101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111100110101111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111101001100111111111111111111111100010110111111111111111111111111111111111111111111011111101111111111111111111111000100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111101000001111111111101010010011111111111111111111111111111111111111111110100000111111111111111111110101011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001110001110100000111111111111111111111110111110111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111101001000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000010111111111101101100101111111111111111111111111111111111111111110100110011111111111111111111111111111101101100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100111011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111010001001011100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011101111111111111111111111111111110011101100111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111000111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011101111111111111111111111111111111111111111111111111111111110101111111111111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111100000000101111111111110111111011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111100011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111110010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001110111111111101111111101110100000111111111111101000001110011010111111111111101000001111111111111111111111111111111110011010110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111100101011011111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111100000101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000101011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111010000011000100001111111111111111111111111111111111111111111111111111111111111111111111111111111101010010100111111000111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111011111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111010000011111111110101001100111111111100111011001111111111110001000001101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111110100010010111111111111111111111111111111111111111110111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111110101001100111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001101001100111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111101110111011111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111001010110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011001100111111100111111111111111111111111111111111111111111111111111111111111110100110011111111111111111111110100110011111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111110100010010111111111111111111111110111110111111111111111111110110100000111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011001101111111111111111111111111111111111111111111111111111111111111111111111101110111000000010001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111010011101111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111010000011111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111101000000110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111011010000011111111111111111111111111111111111111111111111111111111111101111111001111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110011111100011111111111111111111111111111111111111111111011110111111111111111111111111111111110111111000010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111000100001111111111111111111111111111111111111111111011111011111111110111111000111111111111111111111111111111000000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111111111110111111100111001101011111111110100010010111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111110111110111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111110111111000111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111100111011001111111111110100110011111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111010100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110110001000011111111111111111111111111111111111111111111111111111111111111111111111001001110111111111100001110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100101011111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111011111111011111111111111111111111111111111111111110100010010111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111010000011111111111111111111111111111111111111110110100000110100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111110110110010111111111100001110001111111111111111111111111111111111111111111001101011111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000001100110111111111111111111111111111111111111111111111111111111111111110100110011111111111111111111111111111101000100101111111111111010000011111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111011010000011100110101111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001000011111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111110101001110111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111110111111000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111101100100101111111111111111111111101000001111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101110011010111111111111111111111111111111111111111111100110101111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111110111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111110011010111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110110011101000001110011010111111111111111111110000000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001011101000001111111111111001101011111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111100010000111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111101111011011111101110011010111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001110011010111111111111111111111111111111111111111111111111110100010010111111111111111111111111111111111111111100000000101111111111111111111111111111111111111111111111111111101000000110100000111111111101010011001111111111110100110011111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110100011111111111110100000111111111111111111110101011100110111111011111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101101001100111111111111111111110110100000111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111100110100000000010111111111101010011101111111111111001101011111111111111111111111111111111111111111111111111111111111111111111110000000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111000110011011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111101001110111111111111010011001111111111111111111111111111111111111111001110110011111111111111111111111010000011111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111010110110011111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111110111111100111111111111111111111111111111111111111111111111110111111100111010000001000100101111111111111111111111111111111111111111111111111111111111111110100000111111111111111111110101001110111111111111111111111111111111110100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110001111111111111111111111111111111111111111111111111110001110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111111111111110011010110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111100110101111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111010001001011111111110000000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111011111101111111111110111111011111111111111111111111111111111111111111101001100111111111111111111111110100000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111101000100101111111111111111111101111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111101000100001110100000111010000011111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111110100010000111111111111110111101111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111001111111111111111111111111111111111111111111111111111111111111111111111000000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000010111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111110111111011111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100101111111111111111111101111111001001011100111111111111101000001111111111110100110011111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111110001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111011111011111111111111111111111111111111111111111101001110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001000011001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111010100110011111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111101111110110111111011111111111111111111111111111111111111111111111111111111111111111111111110011010111001101011111111111111111111111111111111111111110110100000111111111111111111111111111111111001101011111111110101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001011111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000001011101000001111111111111111111101111111001111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111110100110011111111111111111111111111111111010011001111111111111111111111111111111111111111111111111101111111001111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111110001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111011111100011111111111111111111111111111111010011101111111111111111111111101000001111111111000101101011111111111111111111111111111101101000001111111111111111111111111111111110011010111111111111111111111111111111111111111101111111000111111000111111111111111111111111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111010000011111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111110100010000111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111110100111000011001101111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111110111111001111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111100110101111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010101101111111111111111111111111111111111111111101110111011111111111111111111111111111111111111111101111110111111111111111111111111111111011111100011111111111111111111111111111111111111111111111111000011100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011001101111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111001101011100110101111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111100000000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100011111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111111111111111111110010101100111111100010001001011111111110101001110111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111011101110111111111111111111111110100000111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001011111111111111111111111111111111111111111111111111111010011011111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111101000001111111111111101111001111110001111111111111111111111111111111011101110111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100011111111110100010010111111111111111111111101111110111111111111111111111111111111110000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111110100110011010011100100010010111001101001010011001111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111110101001100101110001001000100101111111111111111111111111111111111111111111111111111111111110111111000111111111111111111110101001100111111111111111111111111111111111111111111111111111111111111000001011011111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100001111111111111111111111111111111111111111111111111111111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000101011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111100110101111111111111111111111111111111111111111111111111111101000001101111110001110110001101000001110011010111111111111111111111110100000111111111111111111111111111111111111111100010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111110101001110111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111000100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001111111111010110111011111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111110100000111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001011111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001000011111111111111111111111111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001100111111111111111111111111111111111111111111000100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100111011111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111101001110111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100010010111111111111111111111111111111011111110011111111111111111111111111111111111111111100010000111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101111111111010100110001101000001111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111101010011001101111110000000001010100010101111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100001111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100111011111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111111111111111010000001111111001111111111111111111111111111111111111111111111111111111111111111111111111111111100011001101111111111111111111111111111111111111111111111111111010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111110110100000111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111111111111110100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001010100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111110001110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011100110101111111111111111111111010011101111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111110111100000111111111111111111111111111111111111111111111111111111111111111111111111111111110110010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111001101011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111100000000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000010100110011111111111111111111111111111111111111111111111111111111111111111111111111111010111111111111111111111111111111111111111111111111111111111010111111111111101111101111111111111111111111111111111111111111011111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111110100010010111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111010001001011111111111111111111111001101011111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111011010000011111111110110110010010001000011111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111011010000001000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010100100011111100001000100101111111111000000001011111111111111111111111111111111111111111111111111111111111111111111111111111111101000101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110001111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111010001001011111111111110011010111111111110111111101111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111101111111000000111000111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111011111011100110101110100000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111011111100011100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110100000111111111111111111111111111111111111111111111111111111111111000000001011111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100100100010010111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011001111111111111001101011101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110101111111111110100110011111111111111111111111111111111111111111011101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001011111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001000011111111111111111111111111111111111111110011101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000010110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001100110111111111111111111111111111111111111111111101000001111111111101110111011111111111111111111111111111111111111110111111100111111111111111111111111111111111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111101000100001111111111111111111111111111111110100000111111111101000100101100010110111001101011111111111111111111111111111111100110101111111111111111111111111111111110100000111111111111100110101111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100011100011111111111111111111010001001011111111111111111111111111111100000000101100010000111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111101110011011111111111111111111111111111111111111110100010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001110111111111111111111111111111111111111111111111111111111111111011111100011111111111111111111111111111101111111001111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111010001001001111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110010111111111110111001101111111111111111111110010101101111111111111111111111111111111111111111111111111111101001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111110101111111111111110110011111111111111111111111001101011111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111110001000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001000000000101110011010111111111111111111111111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111010110110011111111111111111111111111111111111111111111111111111111111111100110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110011111111111011111010111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111001101001101000001111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100101101111110111111111101010011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111101000101011111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111001101011111111111110011010111111111111011111101110011010111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111011111111111111111111111111111111111111111111111111111111111101101100101111111111111111111111111111111110111110111111111111111111110000000010111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011111111111111111111111111111100010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111111111111111111111111111111101000100001110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000100011111111111111111111111111111111111111110001100110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111101111111001110011010111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111100000000101111111111111111111111111111111111111111111111111101000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100001111111111111111111111111111111111111111110100111011101000001111111111111111111111100110101111111111011111111011111111111111111111011111100011111111111111111111111111111111111111111111111111111111111111111111110100010010111111111111101000001111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011101111111111111111111111111111111111111111010100111011111111111111111111111111111101101110001111111111111111111111111111111001010110111111111111111111111111111111111010000011010011001111111111111111111111111111111111111111111111111111100110101110100000111111111111111111110100010010111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111010011001111111111111111111111011111101111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111011111100011111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011001111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111100000000101111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001000111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111110111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111111111101010011001111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111110110111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001001011111111111111111111111111111111111111111111111111011111100011111111111110011010111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011011101111111111111111111111111111111111111111111111111111111111111111111111111111111110100010100110100000111111111111111111111111111111111111111110111111101111111111111111111101010011101111111111111111111111111111111111111111110100110011111111111111111111111111111101111110001111111111111111111111111111111111111111111111111111111111110111111100111001101001000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111001101011111111111111111111111111111111111111110101001100111111111111111111111111111111111111111111001100101111111111111111111111011111101111111111111111111100000000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111011111101111111111111111111111111111111110100000111111111111010011001111111111111001101011111111111111111111011111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111110111111100111111111111111111111110100000111111111111111111111111111111111010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101000001111111111110100111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111101111111001111111111111111111100000100001111111111111111111111111111111111111111010100110011111111111111111111111111111111111111111111111111111111111111111111111101001110111111111111111111111111111111111111111111010011101111111111111111111111111111111111111111111111111111111111111000111000111001101011111111111111111111010001001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111101111111101111111111001110110011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111101000100101111111111111111111111111111110100010000111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111110111111011111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110001111111111111111111111111111111111111111011010000011111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000011111111111111111111111111111111111111111110011010111111111111111111111111111111110111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111101111110001111111111111010000011111111111111111111000110011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000000100010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111110111111110111111111111111111111110111110001110110011111111111111111111111010000011111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111101010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111001111111111111111111111111111111111111111111111111111111111111110011010111111111111111111111101001110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000001111111111111111111111100110101111111111000110011011111111111111111111111111111111101000001111111111110100100011111111111111111111111111111111111111111111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110011101111101111111111111111111110111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
