54.78/55.11	c
54.78/55.11	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
54.78/55.11	c Version:	 MaxSAT Evaluation 2023
54.78/55.11	c Author:	 Alexander Nadel
54.78/55.11	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
54.78/55.11	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
54.78/55.11	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
54.78/55.11	c
54.78/55.11	c WARNING: for repeatability, setting FPU to use double precision
54.78/55.11	c |                                                                                                       |
54.78/55.11	c ========================================[ Problem Statistics ]===========================================
54.78/55.11	c |                                                                                                       |
54.78/55.11	c |  Problem Format:             MaxSAT                                                                   |
54.78/55.11	c |  Problem Type:             Weighted                                                                   |
54.78/55.11	c |  Number of variables:        171619                                                                   |
54.78/55.11	c |  Number of hard clauses:     713203                                                                   |
54.78/55.11	c |  Number of soft clauses:          9                                                                   |
54.78/55.11	c |  Number of cardinality:           0                                                                   |
54.78/55.11	c |  Number of PB :                   0                                                                   |
54.78/55.11	c |  Parse time:                   0.30 s                                                                 |
54.78/55.11	c |                                                                                                       |
54.78/55.11	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
54.78/55.11	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
54.78/55.11	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
54.78/55.11	c Limiting number of clusters to number of weights
54.78/55.11	c all_weights = true;
54.78/55.11	c #Diff Weights= 3 | #Modified Weights= 3
54.78/55.11	c Trying to adapt solver strategies
54.78/55.11	c Nothing extreme in this problem, continue with glucose default strategies.
54.78/55.11	o 26
54.78/55.19	c timeo 56 26 
54.78/55.19	c total_lit_count 3450836
54.87/55.23	c before build neighbor
54.87/55.23	c build instime is 0.0599065
54.87/55.23	c using neighbor 
54.97/55.32	c build NuWLS instance done!
54.97/55.32	c changing to NuWLS solver!!!
54.97/55.34	o 26
69.94/70.35	c timeo 56 26 
69.94/70.35	c 15.0075
69.94/70.39	c nuwls search done!
69.94/70.39	c step 3204000 get_runtime 15.0466 time_limit_for_ls15
298.58/300.03	o 14 
298.58/300.03	c timeo 71 14 
298.58/300.03	c Entering mutation sampling
298.58/300.03	c Mutation sampling: epoch 0 < 10000000 starting with 4 remaining literals
298.58/300.03	c Created close solutions: (sat,unsat,confthr)=(1,0,1). Creating mutation combination classes
298.58/300.03	c Class 0 < 1 starting. 0 mutations.
298.58/300.03	c Mutation sampling done
298.58/300.03	s SATISFIABLE
298.58/300.03	o 14 
298.58/300.03	v 0100000000010000000000010000000001000000000000001000000000100000000010000000001000000000010000000001000000100000000010000000100000000010000000000100000000010000000001000000000100000010000000001000000010000000100000000100000001000000100000001000000000000010000000100000100000001000000100000001000000000001000000010010000101000100010000000100000000100000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010101000000001100100010101000000000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000101010000000011001000101010000000000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001000111001000000000001110101000010000111000100001010010101001011010011110101111101111111000111111111101101100111110111110101110111111111010111111000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001010100000000110010001010100000000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101111100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110110110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000100000100100001010000010001000001000001000110001101001100000111110111110000000111000000011000001110111110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010001110010000000000011101010000100001110001000010100101010010110100111101011111011111110001111111111011011001111101111101011101111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100010000010010000101000001000100000100000100011000110100110000011111011111000000011100000001100000111011011000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000100011100100000000000111010100001000011100010000101001010100101101001111010111110111111100011111111110110110011111011111010111011111111101011111100000000001000000000110001100000000000000100000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000000000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000001100011000000000000001000000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010001000001001000010100000100010000010000010001100011010011000001111101111100000001110000000110000011101101100001000001000000000000000100000100000000010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000000001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000100000000011000110000000000000010000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010110011111010010011010010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100101100111110100100110100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000001000100010101010001001000000000101000000001101111111111111111110100101100111110100100110100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000011110111111111111111100000000000000000000010000000001010000000000000000000000000000001001011001111101001001101001001000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000110010110011111010010011010010011111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000100000000000000000000000000000001111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011010000000000000000000000000000000111111010000000000000000000000011111000000000000000000000000001111111110100010110110010110110000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011011001011001111101001001101001001111111010000000000000000000000011111000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001111110100000000000000000000000111110000000000000000000000000011111111101000101101100101101100000000000000000000000100010001010101000100100000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001011001111101001001101001001111111010000000000000000000000011111000000000000000000000000000000000000000000000000000000000110010110011111010010011010010011111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010110011111010010011010010011111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001100101100111110100100110100100111111101000000000000000000000001111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000111111010000000000000000000000011111000000000000000000000000001111111110100010110110010110110000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011001001011001111101001001101001001111111010000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111110100000000000000000000000111110000000000000000000000000011111111101000101101100101101100000000000000000000000100010001010101000100100000000010100000000000000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000001001011001111101001001101001001111111010000000000000000000000011111000000000000000000000000000000000000000000000000000000000110010110011111010010011010010011111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001000000000000000000000000000000011111101000000000000000000000001111100000000000000000000000000111111111010001011011001011011000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000000000000000000000000100000000010100000000000000000000000000000010010110011111010010011010010011111110100000000000000000000000111110000000000000000000000000000000000000000000000000000000001100101100111110100100110100100111111101000000000000000000000001111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000111111010000000000000000000000011111000000000000000000000000001111111110100010110110010110110000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000001000100010101010001001000000000101000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000010000000000000000000001000000000000000000000000000000000000100001000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000
