0.53/0.69	c
0.53/0.69	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.53/0.69	c Version:	 MaxSAT Evaluation 2021
0.53/0.69	c Author of NuWLS:	 Yi Chu, Xiang He
0.53/0.69	c Author of FPS:	 Jiongzhi Zheng, Kun He
0.53/0.69	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.53/0.69	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.53/0.69	c WARNING: for repeatability, setting FPU to use double precision
0.53/0.69	c |                                                                                                       |
0.53/0.69	c ========================================[ Problem Statistics ]===========================================
0.53/0.69	c |                                                                                                       |
0.53/0.69	c |  Problem Format:             MaxSAT                                                                   |
0.53/0.69	c |  Problem Type:             Weighted                                                                   |
0.53/0.69	c |  Number of variables:         89700                                                                   |
0.53/0.69	c |  Number of hard clauses:     396897                                                                   |
0.53/0.69	c |  Number of soft clauses:       8628                                                                   |
0.53/0.69	c |  Number of cardinality:           0                                                                   |
0.53/0.69	c |  Number of PB :                   0                                                                   |
0.53/0.69	c |  Parse time:                   0.16 s                                                                 |
0.53/0.69	c |                                                                                                       |
0.53/0.69	c Limiting number of clusters to number of weights
0.53/0.69	c all_weights = true;
0.53/0.69	c #Diff Weights= 2149 | #Modified Weights= 2149
0.53/0.69	o 126704853
0.63/0.75	c total_lit_count 1271745
0.63/0.76	c before build neighbor
0.63/0.77	c build instime is 0.02
0.63/0.77	c using neighbor 
0.63/0.80	c build NuWLS instance done!
0.63/0.80	c changing to NuWLS solver!!!
0.73/0.81	o 126704853
0.73/0.88	o 67072369
0.73/0.89	o 66845761
0.83/0.91	o 64913609
0.83/0.95	o 62672776
0.83/0.97	o 62354268
0.93/1.00	o 61316577
0.93/1.01	o 59005841
0.93/1.04	o 49379006
0.93/1.07	o 47854805
0.93/1.07	o 47368907
4.91/5.01	o 46633601
5.11/5.30	o 45363405
19.68/19.90	c 19.01
19.68/19.91	c nuwls-fps search done!
19.68/19.91	c step 7910000 get_runtime 19.02 time_limit_for_ls19
20.04/20.23	o 42349949
20.04/20.28	o 41597047
20.34/20.51	o 40047704
20.44/20.68	o 39838660
20.54/20.72	o 39221858
20.64/20.84	o 39131892
20.93/21.18	o 38880813
21.23/21.46	o 38837070
22.13/22.36	o 38815580
22.73/22.95	o 38572128
22.73/22.99	o 38487396
27.80/28.04	o 37600290
28.00/28.23	o 37313329
28.10/28.34	o 37218808
32.38/32.63	o 37207438
59.68/60.04	s SATISFIABLE
59.68/60.04	o 37207438 
59.68/60.04	v 000000000000000000000100101000010101101110010101110010000100101000100101000110101000110101110101011110100011110101011110101011110101011110101011101110010101110010110001000110001000000110101000110101000110101000110101110101011110001000110001000101111010110101011000100101000100101101110010101100010110101011110001000110101011110101011001110010101110010101110010101110010000110101000110101000110101110101011110101011110101011101110010101100101101100101110001000110001000100110001101110010110101011110101011110101011110101011000110101000110101000011011000010101101110010101110010110101011110101011000110101100011010100011010000110101101110010000010101000110101000110101000110101000110101000110101110101011110101011110101011110101011000110101101110010110001000000110011000110011100011010110101011110101011101110010101110010110101011110101011000100101000100101110101011110101011101111010101111010110101011110101011110101011100011010110001000110101011101111010101111010000100101000100101000110101000110101000000101000100101000100101000110101000110101000110101110101011101110010101110010110001000110001000101111010101111010000110011001110011000100101000100101000100101000100101000100101110101011110101011110101011101110010110101011110101011110101011000110011000110011000110101110101011101110010001110010000110101110101011000100101000100101110101011110101011000110101000110101101110010101100101101111010000100101000100101000110101110101011110101011110101011110101011110101011110101011110101011110101011110101011000100101000100101110101011101000001110101011110101011000100101000100101110101011110101011110101011101111010000011001000110101000110101000110101100011010000110101110001000100011010100010001110011111110001000101110010100010001101110010000110101000110101000110101110101011110101011000000101000010101000110101000110101110101011000100101000000000000110101110101011110001000110101011000100101000100101000110101000110101110001000110001000100010001110101011101111010001010011000100101110101011000100101110101011101111010101111010101110010110101011101110010000110101101110010110101011110101011000110101000110101000010101101110010000110011000110011110101011110001000110101011110101011000100101000110101000110101000110011100010001100010001110101011110101011000100101000100101000110101000110101000110101110001000110001000101100101000110011000110011000100101000110101101111010110101011110101011110001000000110101000100101000110011000110011110101011110101011000110101000110101000110101000100101110101011101111010101111010110101011110011101000010101101110010101110010101110010110011111000110101100011010101100101000100101000100101000100101000110101000000000000110011000100101000100101110101011110101011110101011000000000110101011000110101001010011000110011110101011110100011000100101110101011110101011110101011110001000101110010101110010110101011110100011101111010110001000110001000000000000000000000000100101110101011000100101000100101000110011110101011000000001110101011110101011110101011110001000110001000110101011110111011110001000100011010000110101000110101000100101000100101110001000000110011000110011100000110101110010000100101110001000110101011110100011110101011000110101000110101110001000000010101101110010000110011000110101100010001100010001100011010100011010100011010001110010000110101000010101000010101101110010000110101000110011000100101000100101110101011000100101110101011101110010000010101101110010101110010110101011111111111111100111101111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111001100001011111111111001011100111111111111110111101111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111000111111111111111111111111111111111110001011111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111000001010111111111111001011101111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111011111111110011100010111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111110100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001101011111111111111111111111111111110010011001111111111111111111111111111111111111111111111111101001010001111111111111111111111111111111111111111101101101011111111111011011010111111111111111111111011100010111111111111001110001001001100111111111100110000101111111111111111111100100000101111111111111111111111111111111110110100111111111111111111111111111111111111111111111111111111111111111111111111111111110110101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001010111111111111001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100010111111111111111111111101110000111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111110010010111111111101001100001111111111111001011000110000101111111111010101111011111111111111111111111111111111100110000100110000111111111111111111111111111111111111111111111111110010100100111111111111111111111111111111010111111011111111110110011100111111111111111111111111111111111111111111111111111100111110111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011011111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111110111101111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111100010110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111110010000100010011000011111111111111111111111111111111111011101111111111111111111111111111110101110000111111111111111111111111111111111111111111111111111111101110111111111110110110100100101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001100001111111111111111111111111111111111111111111111111111111111110101011110111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111110111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111011001110011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111101001101001001011100111111111101010111101111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011100111111111111111111111111111111111111111111111111111111111111101001110011111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111110000110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111110111110111111111100010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111100101110011111111111111101110111111111111111111111111111111111111111111111111111111111111001000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111101010100001111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111001000010011111111111111111111001000111011111111111111111111111111111111111111111111111111111111111111111111110011100010101101101011111111111111111111111111111100110000101111111111111111111111111011101111111111111111111111111111111111111111111111111111111011101111111111111000011011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111111111100001101001100000001111111111111111111111111111111111111111111111111111111111111001001100010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111110100110000111111111101001100001111111111111111111111011100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111011101111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010000001111111111111111111111111111111111111111111111111100000010101111111111111111111111111111111111111111110011111011111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111101110100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111000111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111100101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000110111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111101110100100110011111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111110100110100111111111101001100001111111111111111111111111111111111111111111111111101011000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111101001100001111111111001110111011111111111111111111111111111111111111110100110000111111111111111111111110100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111110011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001011100111111110111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111110101011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001011001100111111111111000100101111111111111111111111111111111111111111001110001011111111111111111111111111111111000100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111100100110010110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111100110000101111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110001111111111111111111111111111110010000100111111111111111111111111111111101101101011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111100111000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100000101111111111111111111111111111111111111111001110110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111111111101100101001111111111111111111111111111111111111111111111111111111111111111111111111111111111110111100100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000010101111111111111110111011111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101001001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111011101111111111111111111111111111111111101110111111111111111111111111111111111111111111111111110101110000111111111101010100001111111111111111111101001100001011011010111111111111111111111111111111111111111111111111111011011010111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010001101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111100101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000001110001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010011001111111111111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111111111111111111111111111111111111111110011000100101111110111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111000101111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111101001100001111111111111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111010011000011111111111001001100111111111100100001001111111111010111000001010100001111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111101111111101001001100111111111111111111111111111111111111111111101110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111001001100111111111111111111111111111111111111111101010100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000100011100010111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111010011000011111111111111111111111111111111111111111111111111111011100011111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111110100011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110010100111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111001111100011000010111111111111111111111111111111111111111111111111111111111111001110001011111111111111111111001111001011111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111001011100111111111111111111111110111110111111111111111111110101010000111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111101110001100001011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111101111111111111111111111111111111111111111111111111111111111111111111111111011100011100110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111011100001111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111110110010110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111010100000011111111111111111111111111111111111111111111111111111111111100110000101111111111010100000011111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111110111110010111111011111111111111111111111111111111111111111111011110111111111111111111111111111111111110111000110001001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110010100111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111011111011111111110101111110111111111111111111111111111111100000101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111111111111111111110011000010101101101011111111111001011100111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111111111111110010111001111111111111111111111111111111111111111101101101001001100001111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111101110111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111100111000011001010011111111110101111110111111111111111111111111111111111111111111111111111100111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111100100001001111111111001111001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111101110111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111100001101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110010110000011111111111111111111111111111111111111111111111111111111111111111111110011011000111111111101001011101111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110001011111111111111111111111111111111111111111111101110111111111110110110101111111111111111111111111111111111111111111000011011111111111111111111111111111111111111111001011100111111111111111111110011100010111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111000111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010000010111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111110101010000010011011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111111111111111111111110100101100111111111111001011101111111111111111111111111111111111111111101101101011111111111101111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111000100100101110111111111111111111111111111111111111111111111111111111111111001111001011111111111111111111111111111110100010101111111111010011000011111111111111111111111111111111111111111111111111101101101011111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111010100000010110110100100110000111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111010110000011111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111110111011111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111101110111111111111111111111111111111111111111110100010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001011011010111111111111111111111111111111111111111110110110101111101110111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111111101110001111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111011011010111101011011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010010001111111101011011010111111111111111111111000001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111110100110000111110111011111111111111111111100000101001001100001111111111101101101011111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111110110011100111111111111111111111111111111010011000011111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111001001100111111111111111111111111111111111111111110110011001111111111111111111111111111111111111111111110111011111111110110010110111111111110110010101111111111001110001011111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111110111111110111111111111111111111111111111111111111111111111111111101110111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111111111111111111111111111111111111111110100010111110111011111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100011100010111111111111111111110101010000111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111110110110101000001010111111111111110111101111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111110111011111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111110010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111110111110111111111100111000101111111111111111111111111111111111111111001000010011111111111111111111010011000011111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111100010010011111111110100110000111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111001000001011111111110011000010111111111111111111111111111111111111111111111111110011000010111001010010010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111111111111111111101100000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001100111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010100001111111111111111111110110110101111111111111000011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111110011110010111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111101011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111011101011001010111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010001111111111010011000011111111111111111111111111111111111111111011011010111111111111111011101111111111111111111111111111111110110100111111111101000110001111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110001111111111111111111111111111111111111111111111111111111111111111111111100001101011111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011010111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111010110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100010101111111111111110111000110000100010100100111111111111111111111111111111001110001011111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111100101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101011011010111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111110111011111111110101110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111110111001000110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011001111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101010110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111110100110000111111111111011110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110001011111111111111101110111110111011111111111111111111111111111111111111111111111111111111111111111111111011011010101101101011111111111111111111111111111111111111110101010000111111111111111111111111111111101101101011111111110010000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001101011111111111111111111111111111100110000101111111111111111111100110000101111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101001011111111111111111111001110001011111111111111111111111111111100111000101111111111111111111111111111111111111111111111111100110000101111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111100110101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101110000010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111111111111101011100001111111111111111111101001100001111111111100010010011111111111111111111111111111101010000001111111111111111111111111111111011011010111111111111111111111111111111111111111100110000100101111110111111111111111111111111111111111111111111111111111111111111111111111110100010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010000100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111110110100111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111011111011001111101111111111111111111100100000101111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111110110110101111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101111111111111111111111111111111111111111111011100011111111111111111111111111111111111111111111101110111111111111111111111111111111010111111011111111111111111111111111111111111111111111111111110010111011111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111101101101011111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001011101111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111110010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110101101101010110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000010101111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001111111111111111111111111111111111111111111111111111111111111111111111111111111101000110100011000010100101110011111111111111011110101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111110111000111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010010011111111111111111111111111111111111111111111111111111101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111101011001011111101111111111111111111111111111111110111000111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111110011001011111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011000000011111111111001011100111111111111111111111111111111111111111111111111111111111111110011001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110001001011100001001001100101101101010010011001111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111001001100011011100010010011001111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111001001100111111111111111111111111111111111111111111111111111111111111111001001011111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111111111111111111111111111111010110000011111111111111111111111111111111111111111111111111111111111111111111111111111111111001011011111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111011010110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111011011010111111111110110110101111111111111111111111111111111111111111111111111111100101001111101110001000010001010000001011011010111111111111111111110100110000111111111111111111111111111111111111111110000010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111110110110101111111111111111111111111111110100110000111011111011111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000011111111111111111111111111111101011100001111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111110111011111111111111111111110111100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111000101111111111100110110001001100001111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111010010000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100110011111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111101110110011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010011111111111111111111011001010011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010010010111111111111111111111111111111111111111111011100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111000011111111111111111111111111111111111011101111111111111111111111111011101111111111111111111111111111111111111111111111111110110110101111111111111111111111111111110101110000111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001100111111111111111111111111111111001100001011111111111111111111111111111111111111111101110000111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111001000001011010100001111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111100100000101111101110100001101010100111001111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101001111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111010011000011001111101111111111111111111111111111111111111111111111111100111000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110001011111111111110111110111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111110101010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001000001110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111110111001100000001111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111101110111111111110110110101111111111111111111101011100001111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111110111010110111111111111111111111111111111111111111111111111111111111111111111111111111111111001011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111110110010100111111111111111011101111111111111111111111111111110110010100111111111111101111101111111111111111111111111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111010001010111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101110011111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111010100000011111111110100101100111011010011111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111110111011111111111111111111011001011010010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001110001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010001110010111111010010011001111111111000000101011111111111111111111111111111111111111111111111111010011000011111111111111111111101001110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111100100110011111111111011011010010011000011011111101111111111111111111111111111111111111111011001011011111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111100110000101100101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110100100110000111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111010111111010110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101010000111111111111111111111111111111111111111111111111111111111111100001101011111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110001111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001001001100111111111111111111111111111111111111111110010111001111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111101101101001001100001111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111001110001011111111111111111111111111111111111111111110111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010011000011111111111111111111000100110011111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110000011111111111111111111111111111111111111110010000100111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010010111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101110111111111111111111111111111111111111111111011110001111111111111011100011111111111111111111111111111111111111110011000010111111111111111111111111111111111111111110010111001111111111111110111011111111111111111111111111111111111111111111111111111111111111101101001111111111111111111111111111111111111111111111111110010011000100110100101101101011111111111111111111111111111110110110101111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111011000000011111111111111111111100101110011111011101111111111111111111110110011000101100000111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111101001011111111111101111000111110111011111111111001011100111111111111111111111111111111111111111111111111110100110000111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111101101101001001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111010111111011111111111111111111111111111100110000101111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111100100110000110000101111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101100111111111111110100101111111111111111111101000110101111101110111111111111111111111111111111111111111111000101101111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111101100101001111111111011010110011111111111111111111101101101011111111111111111111011001011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110010000110101011011010111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001010101011111111111111111111111111111111111111111111111111111111111110110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111001110001011111111111000100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101001010100001111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111101110111111111111110111101111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111101001110011111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111110100110000111111111111111111111111111111111111111111111111111001001100011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010101101101011111111111011011010111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111000010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101001011111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100011111111111111111111111111111111111111111111111111111111111101001011001111111111111111111111111011101110111110111111111111111111111011001100010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011111111111111111111111111111100110001001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100011111111111111111111111111111111111111111100111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111100110000101011011010111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111110110011001111111111111111111111111111111111111111111111111110010111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111011111011011011110001111111111111111111110110110101111111111111001111011111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111001001100111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111001000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111101111011111111110111111110111111111101001111101111111111111111111111111111110100011010111111111111111111111111111111111111111100111000101111111111111111111101111111101111111111111111111110110110101111111111111111111111111111111001001100111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111100111000101111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111010111111011111111111111111111111111111100110000101111111111111111111101001100001111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111100111000101111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111110000010101111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011000111111111111111111111111111111111110111011111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111101001100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111110010011001111111111100100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111110011000010111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111011101111111111100100110011111111111111111111111110111011111111111111111111010111111011111111111011011010111111111111111111111111111111111111111111111111111111111111111101011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011011001111111111111111111111111111111111111111111111111111111111111111111111111111111110100111000101010000111111111111111111111111111111110111100011011111101111111111111111111111110111101111111111111111111111111111111111111111001110001011111111110100110000111111111101011111101111111111111111111111111111111111111111111111111111111111110011000010101101101010010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111001001100111111111111111111111111111111111111111100100010101111111111111111111111111111111111111111111111111110000010101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000110111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111100111000101111111111101101101011111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111011111011111111110011000010111111111111111111110100110000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010000001111111111010111000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111100110000101111111111111111111100010010001111111111111111111111111111111111111111100100110011111111111111111111111111111111111111111111111111111111111111111111110101110000111111111111111111111111111111111111111101011100001111111111111111111111111111111111111111111111111111111111110110000000101101101011111111111111111111000100110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111101111111111001000010011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010011001111111111111111111111111111111110110100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111111111010101000011111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111110111011111111111111101110111111111111111111111111111111111111111111111111111111111111011001011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011100010111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111010011000011111111111111111111110010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101001001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111110101010000111111111111111111111110111110001000010011111111111111111111010011000011111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111101111110111111111110010011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111111111010011000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111011101111111111001100001011111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010101000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110000101111111111111111111111111111111111111111111111111111111111111011011010111111111111111111110100011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110101111111111110010111011111111111111111111111111111111111111111111111111010101111011111111111111111111111111111111111111111111111111001100001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100001011101111101111111111111111111111101110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
