0.46/0.62	c
0.46/0.62	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.46/0.62	c Version:	 MaxSAT Evaluation 2021
0.46/0.62	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.46/0.62	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.46/0.62	c WARNING: for repeatability, setting FPU to use double precision
0.46/0.62	c |                                                                                                       |
0.46/0.62	c ========================================[ Problem Statistics ]===========================================
0.46/0.62	c |                                                                                                       |
0.46/0.62	c |  Problem Format:             MaxSAT                                                                   |
0.46/0.62	c |  Problem Type:             Weighted                                                                   |
0.46/0.62	c |  Number of variables:        117921                                                                   |
0.46/0.62	c |  Number of hard clauses:     424902                                                                   |
0.46/0.62	c |  Number of soft clauses:       1791                                                                   |
0.46/0.62	c |  Number of cardinality:           0                                                                   |
0.46/0.62	c |  Number of PB :                   0                                                                   |
0.46/0.62	c |  Parse time:                   0.15 s                                                                 |
0.46/0.62	c |                                                                                                       |
0.46/0.62	c Limiting number of clusters to number of weights
0.46/0.62	c all_weights = true;
0.46/0.62	c #Diff Weights= 1661 | #Modified Weights= 1661
0.46/0.62	o 3923198
0.46/0.68	c before build neighbor
0.46/0.68	c build instime is 0.02
0.46/0.69	c build NuWLS instance done!
0.46/0.69	c changing to NuWLS solver!!!
0.46/0.69	c problem weighted = 1
8.61/8.91	c NuWLS search done!
8.61/8.91	c step 10000000 get_runtime 8.17 time_limit_for_ls20
8.61/8.91	o 3923198
8.74/8.93	o 3903339
8.74/8.98	o 3482657
8.74/9.00	o 3186337
8.74/9.02	o 2926939
8.84/9.07	o 2187279
8.92/9.10	o 1676262
8.92/9.12	o 1448990
8.92/9.13	o 948656
8.92/9.15	o 947128
17.76/18.15	o 756631
59.03/60.03	s SATISFIABLE
59.03/60.03	o 756631 
59.03/60.03	v 000001100011001000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000001100011000110001100010001100010000000000000000000000000000001100011000110001100011000110001100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000100011000110001100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000100011000110001100011000110001000000000000000000001000110001100011000100000100011000110001100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000000000000000000000000000010001100011000110001100011000100000000000000000000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100111001110011100111001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100010001000000000000000000001000110001100011000100000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100000000110000000000000000000000011000110001100011000110001100011000110001100011000110001100000000100010000000000000000000000000000000000000000000000000000000110001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000011000110000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000011000000100000000001000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000001100000100000000000000000000000001010000000000000000000000000000001000000000000000000010000110000000000000000000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000110000000001000000000000000010000000001111000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000011000000000000000000000110000000000000100000000000000000000000000000000001100000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000010000000000000000000000001000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000010000000000000000010000000001100000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000001000000010000000000000000000000010000000000000000000000000000000000001100000100000000000000111000000000000010000000000000000000011000001000000000011000000001000000000000000000000000000001010000000000001100110000000000000000000011100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000011000001000000110000001000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000011000001000000000000000110000000000000000000000000000000000000001100000000000000000000000000000011000000000001000011001100000000000011001100000100000000000000000000000000000000000000100000000000000001000000001100000001001100000000000000001100000000000000000000100000000000000010000000000000000000000000110000000000000000000000000000000000110000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000010100000111000000000000000000011100000000000001000000000000000011000000000000000000000000101000000000000001111000000000000000011000000000000000000000000000000110000000110000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000001100000000000011000000000000000000000000000000000000000000101000000000000110000000001001000000100000000000010000000000000000000000100000000000000000011000000000000010000001000000000000000000010000000000011000000000000000000000000000000100000000000000000000000000000000001100000010000000000000000000000100000000000000000111000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000101000001110000000000000111100000000000000000000100000000000000000000000000000010000000000000000010100000000000000000000100000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000111000000000000000000000100001100000000000000000000000000100000000000011000000000001000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000010100000000000000000000000000000000000000001000000000000000000000110000000000000100000000000000000000000010000000000000000010100000000000011000000000001000000010000000011000000000000000011000000000000110000000000000000000000000000000000000011000000000000000000001000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000010000000000000000000100000000000011000000000001000011000000000000010000111000000000000000000000000000011100000000000000000000011100000000000001000000000000000000000000000000000000000000001000000000000110000000000000000000000000010000000000001100000000000000000000000000100000000000000000000000001000000000000011000000000000000000000000000000000000001000000000000000100000000000000001100000000000100001100000000000000000000000000000000000000110000000000000000000000010010000000110000000100110000000010000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000010000000000000001000000000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000010000110100000000000100000000000000000000000000000001000000000000000000000000000000001100000000000000001100000010000000000000000000100000000000000001100000100000000001100000000000011000000000000000000000000101000000000000110000000000010000110000000000000000000000000000000000000000001010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000010000000000000000000000000000011110000000000000000110000000000000000000011100000000000001000000000000000000000000100000000000000000101000000000000000000000000000000110000001000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000001100000100000000000001000000000010000000110000000000000000000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000001000000000000000000110000000000000000000000000000000000000000000000001100000000000100000000000000000000000000000000011000000000000000000001110000000000000000000010000000000000000011100000000000001000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000101000001110000000000000000000011100000000110000010000000000000000000000000000000000000000000001100000000000001000000100000000000000000000000000000000000000000000110000000000000000000000000000001100000001000001000000000000000000000000000000000000000001100000010000000000000000000000000000000000000000000001000011000000000000000000000000011000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000001000000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000001000000000000000000010000110000000100000110000000000000000000000000000001000000000000000000010000000000000000000000000000100000000000000000001000000000000000000001110000000000000100000000000000000000000011100000000000000000000000000000000001100000000000000000000000000000000000000001000000000000110000000000000000010100000111000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000010000001100000000110000000000000000000000000000000101000001110000000000000000000000000000010000000000000000000000001100000000000000000000000000000000001100000100000011001100000000000000000000100000000000000010000000000000000000000000000000000000000000000000111000000000000000000000001000000000000000001010000000000000000000000100000000000000001000000000000000000000010000000000000000000000001110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000011000000000000000000000000000000110000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000001000011000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000001100000000000000100000000000000000001000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010100000000000000000000000000000000000010000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000010000000000000000000000000010100000111000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000101000000000000000000000000000000000000000000000000000100000000000000000101000000000000000000000100000011000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000001000000000000000001010000000000000000000010000000000000000000000000000000000000000000000000000010000010000000100000000000001000000000000100000000000000000000000000000000110011000000000000000000001000000000000000001010000000000000000000000000000001100000000000000010000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000001100000100000000000000000000000000000000000000000010010000000000000000000100000000000000010000000000000000000000000000010000110000000000000000000000000010000000000000000000000000000000010100000000000000000000000001000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000010100000000000011000000000000000000000010000001000000000000011000000001000000000000001000000000000000000010000000011000000000000000000000000000000110000011000000000000000000000000000000000000000000000000000001000000000000100000000000000000001000000000000000000000000000000000000000010000000000001100000000000000000101000001110000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000001000000000000100000000000000000101000000000000000000000000010000000000000000000001100000000000000000000000000000011001100000000000000000000000001000000000001100000000000000000000000011100000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000101000001110000000000000000000100000000000000000101000000000000000000000000000000000000001010000000000000000000001001100000100100000000000100000000000000000000001000000000000000000000000010000000000000001000000000000000000000000100000000000000000101000000000000000000000000000000000000001010000000000001100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000011010000000000000000000100001110000000000000000100000000000000000000000000000000110000001000000000000000000010000000000000011000000001100000000000011000000000000000001010000011100000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000001000000110000000000000000000000000100000000110000000000001100000010000000000000000000000000000000011000000000000000000000000100000000000000000101000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000010000000000000000000000000000000000000000000010000000000001100000010000000000000000000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000000000000000011000000000000000011000000000000000100001100000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000011000000000000000000000000000100000011000000000100000000000100000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000000101000000000000000000000001010000011100000000000000000000110000000000000100000000000000001101000001000000100000000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000011100000000000000000000000000000000000000011000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000000000000000000000000110000000100000000000000000000000000100000000000000000000011000000000000010000001000000000000000000000000000000000001010000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000001100000000000100001100110000010000000000110000000000000000000000000000000000000000000000010000000000000000000000000010000000000001100000000000000001100000000000100001100000000000100000000000010000000000000000010100000000000000000000000000000000000000000000000000000000000000010011000001000000000000000000000000000000001010000000000001101000000000000010000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000011000000000000000000000000000000000000000000000000001000000100000000000000000101000000000000000000000000000000000000000000000000000001100000010000000000000000000100000000000011000000000000001000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000011100000000000001000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000010000000000100000000000000000000000010000000000000000110000000000000000000000110000000000000000000000000110000010000000000000000000000000001000000010000000000000000000000000000001010000000000001100000001100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000001101000000000001000000000000000000000000000001000000000000000011000000000000000000000000000000000100000000110001000000000010000000000000000010100000000000011000000000000000000000000101000000000000110000000000000000000000000010000000000001100000000010000000000000000010000000000000000000000000101000001110000000000000000000000000000000000000100000000000000000101000000000000000000000001000000000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001000000100000000000000010000000000000000000011000001000000000011000000000000000000001000000000000000001010000000000000000110000000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000100000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000001000000000000000100000000000000001101000001000000000000000000000000001000000000000001000000000000010000000000000000000000000000000000000100000000000000011000000000000000000000000000001000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000110000000000000100000000000000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000000000100000001010000010011000000000000001110000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000001000000000000000000000110000000000000000000000000000001100000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000011000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000001100000000000000000000000000000000000000001000000000000000000000000000000000000000100000100000000000001000000000010000000000000000010000000000000000000000000110000010000000000000000010000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000000000000010100000000000000000000000000001100000000000001000000000000000000010000000000001000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000000000000000000000101000000000000000000010000000000000000000000100000100000001100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000111000000000000000000000000000000000000000000001000000000000010000000000100000000000001000000000000000000000000000010001000000000000000000001000000000000000000000000001000000000000110000000001001000000000000000000100001110000000000000000000001000011000000001111000000000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000010000000000110000000000001100000000010000000000000000000000000000000000000000101000000000000000000000000000000110100000100000011100000000000000000000000000000000000000010011000000000000000000001000000000000000100000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000100000000000000010000000000000000000000000010000000000000000000000000110011000001000000000000000011000000000001000000000000000000001000001000000000000010000000000100000000000000000001000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000001000000111000000000000000000000000000000000000000000000000000000100000010000000000000000000000100000000000010000000000000000000100000000000000000000000000000110000000000000000000000000000000001000000000001000000000000000000000000000010000000000000100001110000000000001100000000000011000000000000000000010000000000000110000000100000001100000000000001000000000000000000110000000000001000000000000000100000000000000001100110000000000000001000000000000110000000001000000000000000000100000000000001000000000010000001000000000000000000010000000000001100000000000100001100010000000000000000000010000000000000000000100000000001000000000000000011000000000000000000000000101000000000000000000000001000000000000111000000000000010000000000000000000000000000000000000000000010000000000000000000000100000000000000000000100000000000000000000000000100000000000000000000000000000000000000100000000000000010000000000000000000000001000000000010100000000000000000000000000000000000000000000010100000000000011000000010000000001000000110000000000000000000100000000000010000000000000000000000000000000001000000000000000000000000000000000000000000010100000100000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000001000000000010000000000000000000000001010000000000000000000000000100000000010000000000000000000000000000000000000000100110000010000000000000000000100001100000000000000001100000000000100000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000001000000000000000000001000000100000000000000010000000000000000000011000001000000000000010000000000000000000000001000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000011000000100000000000000000101000000000000000000000000000100001110000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000101000000000000000000000001001000000001000000000000000000000000000000000000000000000000000000000000000000000000110000000000001100000010000000000000000010100000000000011000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000010000000000000000000000110000010000000000000100000000001000000000000010000111000000000000000001000000010000000000000110000000000000000000000000000000100000000000100000001000000000000100000000000000010000000000000000000100000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000010000000000000000000000000000000111000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000001000011100000000000000000000001000000000001000000000000000001010000000000000000000000000000000000001000000000000000011000000010000000000000000000000000000000000000000000000000001000000000000000000001000011010000000000001000000000000000000000000000000001100000010000000000000000000000100000000000000001000000000000000000000000000000100000000010000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000010000000000000000000000000000000000000000000010000000000000000000100000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000010000001100000000010000000000000000000000000000000000000000000001010000000000000001000001100000000000000000000000000000000001100000100000000000000000000000000010000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000100000000000001100000100100000000001000000000000010000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000001000000000010000000000000100000000000100000000000000000000000000000000000010000110000000000000000000000000000000000000000000000011000000000000000000000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000000000010100000000000000000100001100000000000000000001000000000000000000000000000000000000000000000000000010100000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000001000000000001000000000000010000000000000000011100000000000001000000000000000000000000000000010000000000000100000000000010000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000100000000110000000000000000000000001000000000000000100000000000000000000000000000000000100000001000000000000000000010000000000000100000000001000000100000000000000010000000000000000000000000001000000000000000000000000100000000000000000001000000000000000000001000000000000000001010000000000000000010000000000000000000010100000000000001000000011100000000000000000100001100000000000000111000000000000000000000000000000000000001000000000000000000010000000000000000000000010000000000000001000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000011000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000001000000000000110000000000010000000000000000000000000100000000001000000111000000000000010000000000000000110000001000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000001000000000000010000000000001000000010000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000001100000000000000100000000000000000000000000000000000000001000000000000000000000000000001000000000000100000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000001000001000001000000000000010000000000100000100000000000001000000000000000000000000000000000000001000000000001100000000000010000000000000001000000000000000000000000000000000000010000000000001000000000000010000010000000000000100000000000000000011000000000000010000000000000000000000000000000000000000000000001000000000000001000000000000000001010000000000000000000000000000000000000000000000010000000000000010000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000000000000000000000000000000000000000000000010000010000000000010000110000000000000000000001000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000010000000000000000000010000000000000000000100001100000000000000001101000001000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000010000000100000000000000000000000000011000100000000010000000000000100000000001000000000000000000100000000000000000000001000000000000001000000000000000000000000100000000000000000000000010000000000000000000010100000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000100000010000000000000000000000000000000000010011000000000000111100000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000001000000000100000000000001000000010000100000000000000000000000000000000000000010000000000100000000010000000000000000000000000000000000000010000000000000000010100000000000000000000000000000000000000101000000000000000100000000000000000000000001000000000010000010000000000000100000000000001100000100000000000000100000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000100000000000000000001000000000000000010000000000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000010000000000000000100000000000000000000000000010000000000000000010100000000000011000000000000000000000000000110000010000000000110000010010000000000000000000000000000000000100000000000000000000000000010000000000000001000000000000000000000000000000000001000000000011100000000000000000000000101000001110000000000000000000000100000000000000000000000000000000101000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000000100000000000001000000000000000001000000000000000000010000000000000001000000010000000000000000000000000000000000000010001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000010000000000000000110000000000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000000000000000000000000010100000000000000000000111000000000000010000000000000000000000000000000000000000000001000000000010100000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000100000000000000000000000000000000000000000000000000000010000000000001000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000100000000000000000000011000000000000000000000011000000010000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000001000000000000010000000000000000000000000000000000000000000000000100001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000001100000011100000000000001000000000000000000000000000000000000000000000000000001000000000010000000000010000000011000000000000000000000000000000000000000001000000000010100000000000100000000000000000000000000000001110000000000000100000000000000001100000001000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000100000000000100000000110000000010000000000000000000000100000000000000000000000000001000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000100000000001000000111000000000000000000001000000000000000000000000000000000000000000000010100000111000000000000000000000000000001100000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000101000000000000000000000000000100000000000001000000000000001000000000000000000001000000100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000010000000000000100001110000000000000000000000000000000000000000000010000000000000000000000000000001000000000000010000000000000000000000000000000000000010100000000000000000000000000010000000000000000000000000000000000000000000000000000100000000110000000010000000000000000101000001000100000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000001000000000001000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000010000000000100000011000000000000000000000010000000000000000000000001000000000011000000000000000000000001000000010000010000010000000000000100000000000000000000001000000000000000000000000000000000000010000000000000100000000000000001100000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000000000000100000010000000000000000000000000000010000000000000100000000001000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000011100000000000000001000000000000000100000000000000000000000110000000000000000000000000100000100000000000000000000000000100000000000000000001000000000000000000000000000000000000000000100000000000000000000000000011100000000000001000000000000000000000000001000000000010000000100000000000001000001000000000000010000000000000000100000000000001000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000101000000000000000000011000000000000000000000000000000000001000011000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000010000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000100000000000000000000000000000000000010000000000100000000000000001100000000000000000101000001110000000000000000001000000000000000000000010000000100000000000000000000000000000100000001010000000100000000000100000000000001000000000000000000000001000000000001000000000000000001010000000000000000000000000000000000000000000000001000000000001000000000000010000000000000000001000000010000000000000000000100000000000000000000000001000000000000000000000000000000111000000000000010000000000000000110000000001000000000000000000000000000100000000000000000100000000000000000000000000000000000000001100000000000000000100000000000000000000000000000000000000000000001000001000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000000000000100110001000000000000000001000000000000000000000000000000000000000000000000000010000110000000100000000000000000000010000000000010000000000000000000010000000000000000000100000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000100000000000000010000001100000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000100000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000100000000000000000000010000000000000000000000000000000000000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000100000100000000000001000000000010001000000000000000000000000010000000000000100000000001000000000001000000000000100000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001010000011100000000000000000000000010000000000000000000000000000000000100000000000000000001000000000000110000000100000100000000000001000000000000000000000000010000000000000000000000010000000000000000000000000000001000000000000000000000000001000001000000000000000000000000000001000000010000000000000000000000100000000000001000000000000000000000000000000000000000001000000000000010000000000000000110000000000000000000000000100000000000001000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000001000000010000010000000000000000110000011000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000100000000000100001100000001000000010000000000000000000100000000000000000000100000000000100000000000001000000000010000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000010000000011000001000000000000000000000000000001000011100000000000100000000000000000000010000000000010000000000000000000000000000000000000000000010000000000000000000100000000000000001100000000000000000000000001000000000001000000000000010000000000100000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000100000000001000100000000000000000000000000000000000000000000000000000000000000000000000000010000111000000000001000001000000000000000000000000101000000110000001100000000010000000000000000000000000010000000000000100000000001000000000000000000000000000000000100000000000010000000000000001000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000001000000000000010000000000100000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000010000000100000000000001100000000000000000000000001000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011000000000000010000000000000000000000010000000000000100000000000000000000000000000010000000000000000000000000000001000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000100000000000001000000000010000000000000000000000000000100000000000000000000000010000000000000000000010000000000000000000000001010000000000010000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000010000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000001000011100000000000100000000000000000100000000000000000000000000000000000000000000001010000000000000000000000000000000010000000100000000000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000001100000000000110000000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000010100000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000100010000000000000000000010000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000001100000000000000000000000000000000000000000000000000100000000001110000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000001010000011100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000100000000000000000000000000000000000100000000000100000000000000000000100000000000001000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000101000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000010000000000100000000000001000000000000010000000000100000001000000100000000000000000000000001000000000000000000000000000000000010000000000000000000000100000001000000000000000001000000000000000000000000000100000000000000000000000000000001000000000100000001000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000101000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000100100000000000000000000000010000000000000000100100000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001010000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000100000000000000000000000000000000000000000010000010000000000000000000000000000010000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100100000000000000000000000100000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000010010000010010000000000000000000000001100000000000000010100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000100000000000000000000000010000000101000001000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000010000000000000000001000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000100000001000000000000010000001000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100100000000000000000000100010000000010000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000010010000000000000000000010000000000000000000010010000000000000000000000001100000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000001000000000000000000000001000100000000001000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000010010000000000000000000000000010000000000000000000010001000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001110000000000000001010000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000001000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000001100000000000000000000000000000000001100000000100000010000000000000000000100000000000000000000000000000000000000001000010000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000100000100000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000001001000001001000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000001001000000000000000000000001110000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000100000000000000000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000010000000000000000000000000001100000000000000010100000000000000000100000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000100000000101000000000000000010000000000000000000000100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000010000000000000000000010000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010001000000000000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000100100000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000010010000010010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000001000000000000000000001000000000000000000001001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000001001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000001000100000001000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001001000000000000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000100000000000000000000000000000000000000000000000000000000001000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000000000000010010000000000000000000000000000000000000000000000010001000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000100000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000001000100000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000010000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000001000001001000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000001000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000010010000000000000000000000010000000100000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000001001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000001000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000100000000000000001000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000001000100000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000100000010000000000000000000000000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000001000000100000000000000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000100000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000000000101000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000010001000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001110000000000000000000000000000000000000000000000000010000000001100000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000001000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000110000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000111000000001000000100000000000000000000000000000000000000000000011100000000100000010000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000011100000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000000000000000000000000000000000000000001000001000000001100000000000000000000000000000000000000000000000100010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000100000010000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000010001000000000100000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000001000000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100010000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000100000000000000000010000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100000100000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000001000000010101000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000100000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000100001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
