0.56/0.71	c
0.56/0.71	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.56/0.71	c Version:	 MaxSAT Evaluation 2023
0.56/0.71	c Author:	 Alexander Nadel
0.56/0.71	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.56/0.71	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.56/0.71	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.56/0.71	c
0.56/0.71	c WARNING: for repeatability, setting FPU to use double precision
0.56/0.71	c |                                                                                                       |
0.56/0.71	c ========================================[ Problem Statistics ]===========================================
0.56/0.71	c |                                                                                                       |
0.56/0.71	c |  Problem Format:             MaxSAT                                                                   |
0.56/0.71	c |  Problem Type:             Weighted                                                                   |
0.56/0.71	c |  Number of variables:         89700                                                                   |
0.56/0.71	c |  Number of hard clauses:     396897                                                                   |
0.56/0.71	c |  Number of soft clauses:       8628                                                                   |
0.56/0.71	c |  Number of cardinality:           0                                                                   |
0.56/0.71	c |  Number of PB :                   0                                                                   |
0.56/0.71	c |  Parse time:                   0.14 s                                                                 |
0.56/0.71	c |                                                                                                       |
0.56/0.71	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.56/0.71	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.56/0.71	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.56/0.71	c Limiting number of clusters to number of weights
0.56/0.71	c all_weights = true;
0.56/0.71	c #Diff Weights= 2149 | #Modified Weights= 2149
0.56/0.71	o 126704853
0.64/0.77	c timeo 1 126704853 
0.64/0.77	c total_lit_count 1271745
0.64/0.78	c before build neighbor
0.64/0.78	c build instime is 0.0278548
0.64/0.78	c using neighbor 
0.64/0.82	c build NuWLS instance done!
0.64/0.82	c changing to NuWLS solver!!!
0.64/0.83	o 126704853
0.64/0.88	c timeo 1 126704853 
0.64/0.88	o 65784994
0.64/0.88	c timeo 1 65784994 
0.64/0.88	o 63454963
0.64/0.93	c timeo 1 63454963 
0.64/0.93	o 62928643
0.86/0.98	c timeo 1 62928643 
0.86/0.98	o 54237868
0.89/1.01	c timeo 1 54237868 
0.89/1.01	o 45866149
0.89/1.05	c timeo 1 45866149 
0.89/1.05	o 43293719
0.89/1.05	c timeo 1 43293719 
0.89/1.05	o 42971254
0.89/1.05	c timeo 1 42971254 
0.89/1.05	o 42883091
13.54/13.76	c timeo 1 42883091 
13.54/13.76	c nuwls search done!
13.54/13.76	c step 10104992 get_runtime 12.925 time_limit_for_ls15
59.24/60.03	o 40630466 
59.24/60.03	c timeo 14 40630466 
59.24/60.03	c Entering mutation sampling
59.24/60.03	c Mutation sampling: epoch 0 < 10000000 starting with 1011 remaining literals
59.24/60.03	o 40516066 
59.24/60.03	c timeo 15 40516066 
59.24/60.03	o 40016066 
59.24/60.03	c timeo 15 40016066 
59.24/60.03	o 39331554 
59.24/60.03	c timeo 15 39331554 
59.24/60.03	o 38979057 
59.24/60.03	c timeo 15 38979057 
59.24/60.03	o 38939702 
59.24/60.03	c timeo 15 38939702 
59.24/60.03	o 38671324 
59.24/60.03	c timeo 15 38671324 
59.24/60.03	o 38670060 
59.24/60.03	c timeo 15 38670060 
59.24/60.03	o 38669981 
59.24/60.03	c timeo 15 38669981 
59.24/60.03	o 38486372 
59.24/60.03	c timeo 15 38486372 
59.24/60.03	o 38400282 
59.24/60.03	c timeo 15 38400282 
59.24/60.03	o 38356539 
59.24/60.03	c timeo 15 38356539 
59.24/60.03	o 38112013 
59.24/60.03	c timeo 16 38112013 
59.24/60.03	o 38090523 
59.24/60.03	c timeo 16 38090523 
59.24/60.03	o 38005791 
59.24/60.03	c timeo 18 38005791 
59.24/60.03	o 37841148 
59.24/60.03	c timeo 19 37841148 
59.24/60.03	c Created close solutions: (sat,unsat,confthr)=(129,0,1). Creating mutation combination classes
59.24/60.03	c Class 0 < 1 starting. 15 mutations.
59.24/60.03	c Mutation sampling: epoch 1 < 10000000 starting with 957 remaining literals
59.24/60.03	o 37794938 
59.24/60.03	c timeo 26 37794938 
59.24/60.03	o 37764809 
59.24/60.03	c timeo 27 37764809 
59.24/60.03	o 37744491 
59.24/60.03	c timeo 27 37744491 
59.24/60.03	c Created close solutions: (sat,unsat,confthr)=(123,0,0). Creating mutation combination classes
59.24/60.03	c Class 0 < 1 starting. 3 mutations.
59.24/60.03	c Mutation sampling: epoch 2 < 10000000 starting with 959 remaining literals
59.24/60.03	o 37694491 
59.24/60.03	c timeo 35 37694491 
59.24/60.03	o 37544491 
59.24/60.03	c timeo 35 37544491 
59.24/60.03	c Created close solutions: (sat,unsat,confthr)=(120,0,1). Creating mutation combination classes
59.24/60.03	c Class 0 < 1 starting. 2 mutations.
59.24/60.03	c Mutation sampling: epoch 3 < 10000000 starting with 955 remaining literals
59.24/60.03	o 37464630 
59.24/60.03	c timeo 47 37464630 
59.24/60.03	o 37463945 
59.24/60.03	c timeo 49 37463945 
59.24/60.03	o 37415209 
59.24/60.03	c timeo 53 37415209 
59.24/60.03	c Created close solutions: (sat,unsat,confthr)=(126,0,0). Creating mutation combination classes
59.24/60.03	c Class 0 < 1 starting. 3 mutations.
59.24/60.03	c Mutation sampling: epoch 4 < 10000000 starting with 949 remaining literals
59.24/60.03	o 37396124 
59.24/60.03	c timeo 57 37396124 
59.24/60.03	s SATISFIABLE
59.24/60.03	o 37396124 
59.24/60.03	v 000000000000000000001010110110111110100111110100111110001010110001010110000101111000101111100101111000111110100101111100101111100101111100101111100111110100111110100101110100101110000101011000101111000101111000101111100101111100101110100101110010111100100101111001010110001010110100111110000111110100101111100101110100101111100101111100111110100111110100111110100111110000101111000101111000101111100101111100101111100101111100111110001000110001000110100101110100101110110111111100111110100101111100101111100101111100101111000101111000101111110110011110111110100111110100111110100101111100101111000101111100101111100101111000101111100111110110111110000101111000101111000101111000101111000101111100101111100101111100101111100101111000101111100111110100101110010010100010010100100101111100101111100101111100111110100111110100101111100101111001010110001010110100101111100101111010111100010111100100101111100101111100101111100101111100101110100101111010111100010111100001010110001010110000101111000101111010010111001010110001010110000101111000101111000101111100101111100111110100111110100101110100101110010111100010111100010010100001011111001010110001010110001010110001010110001010110100101111100101111100101111100111110100101111100101111100101111010010100010010100000101111100101111100111110100111110000101111100101111001010110001010110100101111100101111000101111000101111100111110001000110010111100001010110001010110000101111100101111100101111100101111100101111100101111100101111100101111100101111100101111001010110001010110100101111100101001100101111100101111001010110001010110100101111100101111100101111010111100100111110000101111000101111000101111100101111000101111100101110100101111011111101100001110100101110100111110011111101100111110000101111000101111000101111100101111100101111010010111110111110000101111000101111100101111001010110000000000000101111100101111100101110100101111001010110001010110000101111000101111100101110100101110011111101100101111010111100001010001001010110100101111001010110100101111010111100010111100100111110100101111100111110000101111100111110100101111100101111000101111000101111110111110100111110010010100010010100100101111100101110100101111100101111001010110000101111000101111010010100011111101011111101100101111100101111001010110001010110000101111000101111000101111100101110100101110001010110010010100010010100001010110000101111010111100100101111100101111100101110000101111001010110010010100010010100100101111100101111000101111000101111000101111001010110100101111010111100010111100100101111011010110110111110100111110100111110100111110100001110000101111100101111001000110001010110001010110001010110000101111000000000010010100001010110001010110100101111100101111100101111000000000100101111000101111001010001010010100100101111000111110001010110100101111100101111100101111100101110100111110100111110100101111000111110010111100100101110100101110000000000000000000001010110100101111001010110001010110010010100100101111110101110100101111100101111100101111100101110100101110100101111100111111100101110100101111000101111000101111001010110001010110100101110010010100010010100111010100100111110001010110100101110100101111100101111100101111000101111000101111100101110110111110100111110010010100000101111011111101011111101100101111100101111100101111100111110000101111110111110110111110100111110000101111010010100001010110001010110100101111001010110100101111100111110110111110100111110000111110100101111111111111100001011101111111111111111111111111111110111011100111111111111111111111111111111111111111111111101101111111111011111111011111111110011011000111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100111111111111111111111111111111111110010011111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111011110111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110100011111111110100001100111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001000010011111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111100111111111111111111110000011000111111111100011110001111011100111111111101111111101111111111111111111110110111001111111111111111111111111111111101010010111111111111111111111111111111111111111111111111111111111111111111111111111111111000100100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111110111011100111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111110000001100111111111110111111101111111111111011110001111111101111111111110010110011111111111111111111111111111110110101101011111110111111111111111111111111111111111111111111111111110100001110111111111111111111111111111111111101111011111111110010000000111111111111111111111111111111111111011011111111111001110100011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111000101010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100101111111011111111111111111111111111111101110111001111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111001111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001010101111111111111111111111111111111111111111111111111111111111111100101100111111111111111111111111111111111111111111111111111011111110111111111111111111110111111110111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111101111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111001000000011111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111011100100011011000111111111111001011001111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111100110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111001111100111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111001101100011111111111111111111111111111111111111111111111111111111111111111111111111111111101101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111101001011100111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111101001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111011111110011111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111110100001100111111110011111111111111111111111111111101111111101111111111111111111101110111001111111111111111111111111111111111111111111111111101110111001111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111001101101001000011001111111111111111111111111111111111111111111111111111111111111111011100101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111011111110111111111110111111101111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111100111110101111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001010101111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111001101100011111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111100111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111110000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111100111011100111101110011111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111101110010111111111110111111101111111111111111111111111111111111111111111111111110110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111110111111101111111111010010111011111111111111111111111111111111111111111011111110111111111111111111110011000110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111001101100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111110110111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111100101100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111100001011000111111111111111100001111111111111111111111111111111111111111010000110011111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000110011111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111101110011111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111110111111100111111111111111111111111111111111111110001110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111101000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111001111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111101011111101111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111011101110011111111111111111111101111111011111111111111111111111111111111111111111111111111111111111100110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001100111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111101001011101111111111111111111100111111101111111100111111111111111111111111111111111111111111111111111111111100011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001000010011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110010000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111011110111111111111111111111111111111011101110011111111111111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111110111111101111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111111111111111111111111111111111111111111111111111111111111101111111011111111111111011100111111111101111111001111111111111101110001001011101111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111011100111111111111111111111111111111111111111101001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111100100001100111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111101111111011111111111111111111111111111111111111111111111111111111110011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111110010000100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111100110110000111111110111111111111111111111111111111111111111111111111111111111111010000110011111111111111111111110010111011111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111111111111111111110100101110111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111001110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110110001111111111111111111111111111111111111111111111111111111111111111111111111111110010110101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111101110111001111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111010101000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111100010101011111111111111111111111111111111111111111111111111111111111101111111101111111111100010101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111101111011111111111111111111111111111111111111110111111110111111111111111111111111111111011101110010110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101111110111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111100111110011111111111111011110111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111110111111110111111110011111111110011011000111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111001111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111100110110001111111111111111111111111111111111111111111111110010111111101111111111111111111111111111111111110110111111111111111111111111111111111101110011111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111110001111000010111111011111111111111011110111111111111111111111111111111111111111111111111110001111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111101111111001111111111010000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000110011111111110111011100111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111101001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110101101100011111111111111111111111111111111111111111111111111111111111111111111111011000100111111111111110111001111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111111111111111111111111111111111110111011100111111111111111111001111111111111111111111111111111111111111010010111011111111111111111111111111111111111111110011011000111111111111111111110100001100111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011100111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110010000000011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011100100111111111111110111001111111111111111111111111111111111111111111111110011111111111011111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110001111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111011100111111111111111111111111111111111111111111111111111111111111110010111011111111111111111111111111111100010110101111111111101111111011111111111111111111111111111111111111111111111111111111110011111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111100111110011111111111111111111111111111111111111111111111111100010101011111111001011111110111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101100011111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111100001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111110011111000111011100111111111111111111111111111111111111111100010110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111100111111111111111111111111111111111111111111111111000111011100111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111100111101111001110111001111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111011111111111111111100111111111111111111110111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111101111010111111101111111111111111110011111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111110010000000111111111111111111111111111111101111111011111111111111111111011111111011111111111111111111111111111111111111111111111111111111111110011111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111100010110001111111111111111111111111111111111111111111111111111111111111010101000111111111110110111101111111111010000110011111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000100111011111111111111111111111111111111111111110011000110011101110011111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111000100001100111111111111111111110100101110111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111001111011110111111111111000011001111111111111111110011111111111111111111111111111111111111111111111111111111111111111111110001011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111110011011100111111111101000011001111111111111111111111111111111111111111011111110011111111111111111111001111111011111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111001111011111111111011111110111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101110011111111110111111110111111111111111111111111111111111111111111111111110111111110111010000011110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001100111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110011111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001011101111111111111111111111111111001111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111110001011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001011011110111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111100110101001111111111101111111011111111111111111111111111111111111111111111111100111111111101110111001111111111111111111111111111111101010010111111111110110111100111111110111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111001111111111111111111111111111111111111111111111111111111111111111111111001101101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100101010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010011101111111111011101110001111111100100001110111111111111111111111111111111010000110011111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111100111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111100111110011111111111111111111011101110011111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111100100001001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110000110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111011111110111111111110111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111110111011100011101110011111111111111111111011101110011111111110111111110111111111111111111111111111100111111110011111111111111111111111111111111111111110100101110111111111111111111111111111111111111110011111111111011011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101101011111111111111111111111111111101111111101111111111111111111101111111101111111111001111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111010000110011111111111111111111111111111101000011001111111111111111111111111111111111111111111111111101111111101111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111011111110111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111101110111001111111111111111111110111111101111111111010010111011111111111111111111111111111110001010101111111111111111111111111111111111111100111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111100010110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111101110111001111111111111111111111111111111111111111111111111111111111110111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001011101111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111101010010111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111001101110000110110001111111111111111111110110111001111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111001111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100010001111111111111111111111111111111111111111111111110011111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111100111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111100110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111110011111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011101111111111111111111111111111111111111111111111111111111111111111111111111111111100100001000111111110001101100011111111111100001100111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111100111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111011111111111111111111111111111111111111111111111111010000111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111101111011110111101111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110101111111111111111111111111111111111111111111111111111111111111111111111110000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111110011011000111111111111111111111111111111111111111111111111111111111111110000001011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110001110111001111011100111111110011110111001111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111011100001111101011110111001111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111000000110011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111101101100011111111111111111111111111111111111111111111111111111111111111111111111111111111111011110011111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111100010010011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111100111111111111111111001111111111111111111111111111111111111111111111111111101000000111011100011111110010001010101111111100111111111111111111111011111110111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111001111111111111111111111111111111011111110100111110011111111111111111111111111111111111111111111111111111111111110011111001111111111111111111111111111111111111111111111111111111111111100001100111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111011101110011111111111111111111101111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111111111111111110010111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111101011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101001011111111111111111111010111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111110111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111001111111111111111111111111111110111011100111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111101111111101111111111011111111011111111111111111111111111111111111111110111011100111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111101101110001001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111110110111000111011100001101101011111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101010100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100101111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000110011111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111101111111000110110001111111111111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111111001111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111110100101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001011011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111011101110001000011001111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111101110111001111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111100101010111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111110101111110111111111101110111001111111111111111111111111111110101111110111111111110011111001111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111110001011010111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111001101100011111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111100010101011111111111011100100110101001011111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111101010100011110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111101111011110111001111111111111101111011111111111111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111101110011111111111111111100101111111010011010001111111111111111111111111111111111111111101010100011111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111101111111101111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111001011111110111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111101111011111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110111111111111111111111111111111111111111111111111111111111111001101101011111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111011100111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111110010111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111010000110011111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111111111111111101110011111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101100011111111111111111111111111111111111111110111111100111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111110111111001111111111111111110011111111111111111111111111111111111111110111111110111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111010100101111111111111111111111111111111111111111111111111111110111001101110010111111110011111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000110011111111111111111111011111111011111111111111111111111111111100010110001011011000111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111100111101011111111111011111100011101110011111111111111011100111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111100110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110010111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001100111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111101111111101111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111101110001111111101111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100100111111111110011110101111111111111111111100100001000111011100111111111111111111111111111111111111111110100010001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101011111101111111111100010010011111111111111111111111111110011111111111111111111101010100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110000110110101111111100111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110011111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111010000110011111111110000101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001001011101111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111000111011100111111111111000011001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111011111110111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111110011111111111111111100111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111110111001001111111111111111111101110111001001111100111111111111111111110001011000101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111011111111011111111111111111111111111111110110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101101011011111111111111111111111111111111111111110011011000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111101111111101111111100111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111100010110001111111111111111111111111111111111111111111111111100110110001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111001101111010111111001111111111111111111111111111001111111111000010111011111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111101101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111110000110011111111111111111111111111111110010111001111111111111111111111111111110010000100111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111111111111111111001111111111111111111111111111110111011100111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111101000011001111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111001111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111110111111111111111111111111111111111101111011111111111111111111111111111101111111101111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000011001111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111101110111101111011110111111111111111111111111111111111111111111111111111111111111111111111111111111110011111010111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010110111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111111111111111111111111111111111111111111111111111111011110111111111111111111111111111111111111111110111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111110111001111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111110111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111101110111001111111111111101110011111111111111111111111111111111111111111111111111111101111011111111111111111100111111111111111111111111111111111111111111111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110111111111111111111111111111111101111110010011010001111111111111111111111000011001111111111111111111111111111111111111111010000110011111111111011111110111111111111110111101111111111111111111111111111111111111111111111111111111111110111111110111111110011110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111011100111111111111111111111111111111111111111101010011101111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100101110111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111101000011001111111111111111110011111111111111111111111101111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111110011111111110111111110111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110001010101111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111101111111101111111111111111111101000000001111111111111111111111111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111101110111001111111111111111111111111111111111111111111111111111111111110100001100111111110011111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100001011101111111111011111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111001111111111111111111111111111111101010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111010010111011111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111011101110011111111110111011100111111111111111111110111111110111111111111111111111111111111101010100011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110100001100111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111101111111011111111111111111111111101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011001111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111011100111111111111111111111111111111111111111111111111110100101110111111111111111111111001111100011111110011111111111111111111001111111011111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101000111111111111110111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111101111111111111111111111111111111111111111101111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111101110111001111111111011111111011111111111111111111111111111111111111111111111111011101110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010010111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111101111111111111111111111111111111111111111111111111111111111111111111100111111111111111111110110000010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111111111101110011111111111111111111111111111111111111111111111111110000110011111111111111111111111111111111111111111111111111011111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111010011111001111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
