56.00/56.58	c
56.00/56.58	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
56.00/56.58	c Version:	 MaxSAT Evaluation 2021
56.00/56.58	c Author of NuWLS:	 Yi Chu, Xiang He
56.00/56.58	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
56.00/56.58	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
56.00/56.58	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
56.00/56.58	c WARNING: for repeatability, setting FPU to use double precision
56.00/56.58	c |                                                                                                       |
56.00/56.58	c ========================================[ Problem Statistics ]===========================================
56.00/56.58	c |                                                                                                       |
56.00/56.58	c |  Problem Format:             MaxSAT                                                                   |
56.00/56.58	c |  Problem Type:             Weighted                                                                   |
56.00/56.58	c |  Number of variables:        171619                                                                   |
56.00/56.58	c |  Number of hard clauses:     713203                                                                   |
56.00/56.58	c |  Number of soft clauses:          9                                                                   |
56.00/56.58	c |  Number of cardinality:           0                                                                   |
56.00/56.58	c |  Number of PB :                   0                                                                   |
56.00/56.58	c |  Parse time:                   0.31 s                                                                 |
56.00/56.58	c |                                                                                                       |
56.00/56.58	c Limiting number of clusters to number of weights
56.00/56.58	c all_weights = true;
56.00/56.58	c #Diff Weights= 3 | #Modified Weights= 3
56.00/56.58	o 26
56.10/56.66	c total_lit_count 3450836
56.10/56.70	c before build neighbor
56.10/56.70	c build instime is 0.07
56.10/56.70	c using neighbor 
56.23/56.80	c build NuWLS-Band instance done!
56.23/56.80	c changing to NuWLS-Band solver!!!
56.33/56.83	o 26
59.54/60.06	s SATISFIABLE
59.54/60.06	o 26 
59.54/60.06	v 0100000000010000000000010000000001000000000000000110000000000000000010000000001000000000010000000001000000100000000010000000100000000010000000000100000000010000000001000000000100001000000000100000000010000000100000000100000001000000001000000010000000000010000000100000100000001000000100000001000000000001000000010010000101000100010000000100000000100000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111110100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111111010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000101000000001100100010101000010000010000100111000001000011110101001000101100011000010000101001110110011111100111010111010110011111111111011001111011111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000001010000000011001000101010000100000100001001110000010000111101010010001011000110000100001010011101100111111001110101110101100111111111110110011110111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000010000001010111001000000000001110111000010000111000100001010010101001011010011110101111101111111000111111111101101101111111111110101111111111111010111111000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000010100000000110010001010100001000001000010011100000100001111010100100010110001100001000010100111011001111110011101011101011001111111111101100111101111111111111111101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101111100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010110110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000100000010101110010000000000011101110000100001110001000010100101010010110100111101011111011111110001111111111011011011111111111101011111111111110101111110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000010000100010000000000010011100000110000100000000010010000100000001000100000000000100011000100100110000011111011111000000011000000001100000101011111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000001000000101011100100000000000111011100001000011100010000101001010100101101001111010111110111111100011111111110110110111111111111010111111111111101011111100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010000000100001000100000000000100111000001100001000000000100100001000000010001000000000001000110001001001100000111110111110000000110000000011000001010111110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000010000010000000000000001000001000001000100000100000000010000010000000001000001000001000110010101110010011111110111010001110011011100100110111100010000010000111000000011100000000011001010000000000000111000001000010000101001000100011110010110010011011001001001101101111010011101100111011110100100011000001011011011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000001100010000000000000001100000000001000000000010000000000000000000010001000000000000001100000010000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000001000010001000000000001001110000011000010000000001001000010000000100010000000000010001100010010011000001111101111100000001100000000110000010101101100001000001000000000000000100000100000100010000010000000001000001000000000100000100000100011001010111001001111111011101000111001101110010011011110001000001000011100000001110000000001100101000000000000011100000100001000010100100010001111001011001001101100100100110110111101001110110011101111010010001100000101101101111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000110001000000000000000110000000000100000000001000000000000000000001000100000000000000110000001000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000100000000000000010000010000010001000001000000000100000100000000010000010000010001100101011100100111111101110100011100110111001001101111000100000100001110000000111000000000110010100000000000001110000010000100001010010001000111100101100100110110010010011011011110100111011001110111101001000110000010110110111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000011000100000000000000011000000000010000000000100000000000000000000100010000000000000011000000100000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000001000100010101010001001000000000101000000001101111111111111111110000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000011110111111111111111100000000000000000000010000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000100010001010101000100100000000010100000000000000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000001000100010101010001001000000000101000000000000000000000000000000000000000000000000000000000000000000000000100000000010100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000000000000000000000000010001000101010100010010000000001010000000000000000000000000000000000000000000000000001000100010101010001001000000000101000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000001000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000010000000000000000000001000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000001000000000000000000000000000000000000100001000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000
