0.53/0.66	c
0.53/0.66	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.53/0.66	c Version:	 MaxSAT Evaluation 2021
0.53/0.66	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.53/0.66	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.53/0.66	c WARNING: for repeatability, setting FPU to use double precision
0.53/0.66	c |                                                                                                       |
0.53/0.66	c ========================================[ Problem Statistics ]===========================================
0.53/0.66	c |                                                                                                       |
0.53/0.66	c |  Problem Format:             MaxSAT                                                                   |
0.53/0.66	c |  Problem Type:             Weighted                                                                   |
0.53/0.66	c |  Number of variables:        117921                                                                   |
0.53/0.66	c |  Number of hard clauses:     424902                                                                   |
0.53/0.66	c |  Number of soft clauses:       1791                                                                   |
0.53/0.66	c |  Number of cardinality:           0                                                                   |
0.53/0.66	c |  Number of PB :                   0                                                                   |
0.53/0.66	c |  Parse time:                   0.15 s                                                                 |
0.53/0.66	c |                                                                                                       |
0.53/0.66	c Limiting number of clusters to number of weights
0.53/0.66	c all_weights = true;
0.53/0.66	c #Diff Weights= 1661 | #Modified Weights= 1661
0.53/0.66	o 3923198
0.63/0.77	c before build neighbor
0.63/0.78	c build instime is 0.04
0.63/0.78	c build NuWLS instance done!
0.63/0.78	c changing to NuWLS solver!!!
0.63/0.78	c problem weighted = 1
8.28/8.49	c NuWLS search done!
8.28/8.49	c step 10000000 get_runtime 7.64 time_limit_for_ls20
8.28/8.49	o 3923198
8.38/8.51	o 3903339
8.38/8.56	o 3482657
8.38/8.58	o 3186337
8.48/8.60	o 2926939
8.48/8.65	o 2187279
8.48/8.68	o 1676262
8.58/8.70	o 1448990
8.58/8.72	o 948656
8.58/8.73	o 947128
17.62/17.97	o 756631
295.63/300.03	s SATISFIABLE
295.63/300.03	o 756631 
295.63/300.03	v 000001100011001000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000001100011000110001100010001100010000000000000000000000000000001100011000110001100011000110001100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000100011000110001100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000100011000110001100011000110001000000000000000000001000110001100011000100000100011000110001100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000000000000000000000000000010001100011000110001100011000100000000000000000000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100111001110011100111001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100010001000000000000000000001000110001100011000100000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100000000110000000000000000000000011000110001100011000110001100011000110001100011000110001100000000100010000000000000000000000000000000000000000000000000000000110001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000011000110000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000011000000100000000001000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000001100000100000000000000000000000001010000000000000000000000000000001000000000000000000010000110000000000000000000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000110000000001000000000000000010000000001111000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000011000000000000000000000110000000000000100000000000000000000000000000000001100000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000010000000000000000000000001000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000010000000000000000010000000001100000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000001000000010000000000000000000000010000000000000000000000000000000000001100000100000000000000111000000000000010000000000000000000011000001000000000011000000001000000000000000000000000000001010000000000001100110000000000000000000011100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000100000000000000000000000000000000011000000000000000000000000000000000000000000000000000011000001000000110000001000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000011000001000000000000000110000000000000000000000000000000000000001100000000000000000000000000000011000000000001000011001100000000000011001100000100000000000000000000000000000000000000100000000000000001000000001100000001001100000000000000001100000000000000000000100000000000000010000000000000000000000000110000000000000000000000000000000000110000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000010100000111000000000000000000011100000000000001000000000000000011000000000000000000000000101000000000000001111000000000000000011000000000000000000000000000000110000000110000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000001100000000000011000000000000000000000000000000000000000000101000000000000110000000001001000000100000000000010000000000000000000000100000000000000000011000000000000010000001000000000000000000010000000000011000000000000000000000000000000100000000000000000000000000000000001100000010000000000000000000000100000000000000000111000000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000101000001110000000000000111100000000000000000000100000000000000000000000000000010000000000000000010100000000000000000000100000000000000000000000000000000110000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000111000000000000000000000100001100000000000000000000000000100000000000011000000000001000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000010100000000000000000000000000000000000000001000000000000000000000110000000000000100000000000000000000000010000000000000000010100000000000011000000000001000000010000000011000000000000000011000000000000110000000000000000000000000000000000000011000000000000000000001000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000010000000000000000000100000000000011000000000001000011000000000000010000111000000000000000000000000000011100000000000000000000011100000000000001000000000000000000000000000000000000000000001000000000000110000000000000000000000000010000000000001100000000000000000000000000100000000000000000000000001000000000000011000000000000000000000000000000000000001000000000000000100000000000000001100000000000100001100000000000000000000000000000000000000110000000000000000000000010010000000110000000100110000000010000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000010000000000000001000000000000000000001100000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000010000110100000000000100000000000000000000000000000001000000000000000000000000000000001100000000000000001100000010000000000000000000100000000000000001100000100000000001100000000000011000000000000000000000000101000000000000110000000000010000110000000000000000000000000000000000000000001010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000010000000000000000000000000000011110000000000000000110000000000000000000011100000000000001000000000000000000000000100000000000000000101000000000000000000000000000000110000001000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000001100000100000000000001000000000010000000110000000000000000000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000001000000000000000000110000000000000000000000000000000000000000000000001100000000000100000000000000000000000000000000011000000000000000000001110000000000000000000010000000000000000011100000000000001000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000101000001110000000000000000000011100000000110000010000000000000000000000000000000000000000000001100000000000001000000100000000000000000000000000000000000000000000110000000000000000000000000000001100000001000001000000000000000000000000000000000000000001100000010000000000000000000000000000000000000000000001000011000000000000000000000000011000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000001000000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000001000000000000000000010000110000000100000110000000000000000000000000000001000000000000000000010000000000000000000000000000100000000000000000001000000000000000000001110000000000000100000000000000000000000011100000000000000000000000000000000001100000000000000000000000000000000000000001000000000000110000000000000000010100000111000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000010000001100000000110000000000000000000000000000000101000001110000000000000000000000000000010000000000000000000000001100000000000000000000000000000000001100000100000011001100000000000000000000100000000000000010000000000000000000000000000000000000000000000000111000000000000000000000001000000000000000001010000000000000000000000100000000000000001000000000000000000000010000000000000000000000001110000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000011000000000000000000000000000000110000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000001000011000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000001100000000000000100000000000000000001000000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010100000000000000000000000000000000000010000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000010000000000000000000000000010100000111000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000101000000000000000000000000000000000000000000000000000100000000000000000101000000000000000000000100000011000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000001000000000000000001010000000000000000000010000000000000000000000000000000000000000000000000000010000010000000100000000000001000000000000100000000000000000000000000000000110011000000000000000000001000000000000000001010000000000000000000000000000001100000000000000010000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000001100000100000000000000000000000000000000000000000010010000000000000000000100000000000000010000000000000000000000000000010000110000000000000000000000000010000000000000000000000000000000010100000000000000000000000001000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000010100000000000011000000000000000000000010000001000000000000011000000001000000000000001000000000000000000010000000011000000000000000000000000000000110000011000000000000000000000000000000000000000000000000000001000000000000100000000000000000001000000000000000000000000000000000000000010000000000001100000000000000000101000001110000000000000000000011000000000000000000000000000000000000001000000000000000000000000000000000001000000000000100000000000000000101000000000000000000000000010000000000000000000001100000000000000000000000000000011001100000000000000000000000001000000000001100000000000000000000000011100000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000101000001110000000000000000000100000000000000000101000000000000000000000000000000000000001010000000000000000000001001100000100100000000000100000000000000000000001000000000000000000000000010000000000000001000000000000000000000000100000000000000000101000000000000000000000000000000000000001010000000000001100000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000011010000000000000000000100001110000000000000000100000000000000000000000000000000110000001000000000000000000010000000000000011000000001100000000000011000000000000000001010000011100000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000001000000110000000000000000000000000100000000110000000000001100000010000000000000000000000000000000011000000000000000000000000100000000000000000101000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000010000000000000000000000000000000000000000000010000000000001100000010000000000000000000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000000000000000011000000000000000011000000000000000100001100000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000011000000000000000000000000000100000011000000000100000000000100000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000000101000000000000000000000001010000011100000000000000000000110000000000000100000000000000001101000001000000100000000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000011100000000000000000000000000000000000000011000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000000000000000000000000110000000100000000000000000000000000100000000000000000000011000000000000010000001000000000000000000000000000000000001010000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000001100000000000100001100110000010000000000110000000000000000000000000000000000000000000000010000000000000000000000000010000000000001100000000000000001100000000000100001100000000000100000000000010000000000000000010100000000000000000000000000000000000000000000000000000000000000010011000001000000000000000000000000000000001010000000000001101000000000000010000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000011000000000000000000000000000000000000000000000000001000000100000000000000000101000000000000000000000000000000000000000000000000000001100000010000000000000000000100000000000011000000000000001000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000011100000000000001000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000010000000000100000000000000000000000010000000000000000110000000000000000000000110000000000000000000000000110000010000000000000000000000000001000000010000000000000000000000000000001010000000000001100000001100000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000001101000000000001000000000000000000000000000001000000000000000011000000000000000000000000000000000100000000110001000000000010000000000000000010100000000000011000000000000000000000000101000000000000110000000000000000000000000010000000000001100000000010000000000000000010000000000000000000000000101000001110000000000000000000000000000000000000100000000000000000101000000000000000000000001000000000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001000000100000000000000010000000000000000000011000001000000000011000000000000000000001000000000000000001010000000000000000110000000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000100000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000001000000000000000100000000000000001101000001000000000000000000000000001000000000000001000000000000010000000000000000000000000000000000000100000000000000011000000000000000000000000000001000000000000000000000010000000000001000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000110000000000000100000000000000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000000000100000001010000010011000000000000001110000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000001000000000000000000000110000000000000000000000000000001100000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000011000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000001100000000000000000000000000000000000000001000000000000000000000000000000000000000100000100000000000001000000000010000000000000000010000000000000000000000000110000010000000000000000010000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000000000000010100000000000000000000000000001100000000000001000000000000000000010000000000001000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000000000000000000000101000000000000000000010000000000000000000000100000100000001100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000111000000000000000000000000000000000000000000001000000000000010000000000100000000000001000000000000000000000000000010001000000000000000000001000000000000000000000000001000000000000110000000001001000000000000000000100001110000000000000000000001000011000000001111000000000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000010000000000110000000000001100000000010000000000000000000000000000000000000000101000000000000000000000000000000110100000100000011100000000000000000000000000000000000000010011000000000000000000001000000000000000100000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000100000000000000010000000000000000000000000010000000000000000000000000110011000001000000000000000011000000000001000000000000000000001000001000000000000010000000000100000000000000000001000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000110000000000000001000000111000000000000000000000000000000000000000000000000000000100000010000000000000000000000100000000000010000000000000000000100000000000000000000000000000110000000000000000000000000000000001000000000001000000000000000000000000000010000000000000100001110000000000001100000000000011000000000000000000010000000000000110000000100000001100000000000001000000000000000000110000000000001000000000000000100000000000000001100110000000000000001000000000000110000000001000000000000000000100000000000001000000000010000001000000000000000000010000000000001100000000000100001100010000000000000000000010000000000000000000100000000001000000000000000011000000000000000000000000101000000000000000000000001000000000000111000000000000010000000000000000000000000000000000000000000010000000000000000000000100000000000000000000100000000000000000000000000100000000000000000000000000000000000000100000000000000010000000000000000000000001000000000010100000000000000000000000000000000000000000000010100000000000011000000010000000001000000110000000000000000000100000000000010000000000000000000000000000000001000000000000000000000000000000000000000000010100000100000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000001000000000010000000000000000000000001010000000000000000000000000100000000010000000000000000000000000000000000000000100110000010000000000000000000100001100000000000000001100000000000100000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000001000000000000000000001000000100000000000000010000000000000000000011000001000000000000010000000000000000000000001000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000011000000100000000000000000101000000000000000000000000000100001110000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000000000101000000000000000000000001001000000001000000000000000000000000000000000000000000000000000000000000000000000000110000000000001100000010000000000000000010100000000000011000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000010000000000000000000000110000010000000000000100000000001000000000000010000111000000000000000001000000010000000000000110000000000000000000000000000000100000000000100000001000000000000100000000000000010000000000000000000100000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000010000000000000000000000000000000111000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000001000011100000000000000000000001000000000001000000000000000001010000000000000000000000000000000000001000000000000000011000000010000000000000000000000000000000000000000000000000001000000000000000000001000011010000000000001000000000000000000000000000000001100000010000000000000000000000100000000000000001000000000000000000000000000000100000000010000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000010000000000000000000000000000000000000000000010000000000000000000100000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000010000001100000000010000000000000000000000000000000000000000000001010000000000000001000001100000000000000000000000000000000001100000100000000000000000000000000010000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000100000000000001100000100100000000001000000000000010000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000001000000000010000000000000100000000000100000000000000000000000000000000000010000110000000000000000000000000000000000000000000000011000000000000000000000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000000000010100000000000000000100001100000000000000000001000000000000000000000000000000000000000000000000000010100000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000001000000000001000000000000010000000000000000011100000000000001000000000000000000000000000000010000000000000100000000000010000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000100000000110000000000000000000000001000000000000000100000000000000000000000000000000000100000001000000000000000000010000000000000100000000001000000100000000000000010000000000000000000000000001000000000000000000000000100000000000000000001000000000000000000001000000000000000001010000000000000000010000000000000000000010100000000000001000000011100000000000000000100001100000000000000111000000000000000000000000000000000000001000000000000000000010000000000000000000000010000000000000001000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000011000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000001000000000000110000000000010000000000000000000000000100000000001000000111000000000000010000000000000000110000001000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000001000000000000010000000000001000000010000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000001100000000000000100000000000000000000000000000000000000001000000000000000000000000000001000000000000100000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000001000001000001000000000000010000000000100000100000000000001000000000000000000000000000000000000001000000000001100000000000010000000000000001000000000000000000000000000000000000010000000000001000000000000010000010000000000000100000000000000000011000000000000010000000000000000000000000000000000000000000000001000000000000001000000000000000001010000000000000000000000000000000000000000000000010000000000000010000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000000000000000000000000000000000000000000000010000010000000000010000110000000000000000000001000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000010000000000000000000010000000000000000000100001100000000000000001101000001000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000010000000100000000000000000000000000011000100000000010000000000000100000000001000000000000000000100000000000000000000001000000000000001000000000000000000000000100000000000000000000000010000000000000000000010100000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000100000010000000000000000000000000000000000010011000000000000111100000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000001000000000100000000000001000000010000100000000000000000000000000000000000000010000000000100000000010000000000000000000000000000000000000010000000000000000010100000000000000000000000000000000000000101000000000000000100000000000000000000000001000000000010000010000000000000100000000000001100000100000000000000100000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000100000000000000000001000000000000000010000000000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000010000000000000000100000000000000000000000000010000000000000000010100000000000011000000000000000000000000000110000010000000000110000010010000000000000000000000000000000000100000000000000000000000000010000000000000001000000000000000000000000000000000001000000000011100000000000000000000000101000001110000000000000000000000100000000000000000000000000000000101000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000000000100000000000001000000000000000001000000000000000000010000000000000001000000010000000000000000000000000000000000000010001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000010000000000000000110000000000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000000000000000000000000010100000000000000000000111000000000000010000000000000000000000000000000000000000000001000000000010100000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000100000000000000000000000000000000000000000000000000000010000000000001000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000100000000000000000000011000000000000000000000011000000010000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000001000000000000010000000000000000000000000000000000000000000000000100001110000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000110000000000001100000011100000000000001000000000000000000000000000000000000000000000000000001000000000010000000000010000000011000000000000000000000000000000000000000001000000000010100000000000100000000000000000000000000000001110000000000000100000000000000001100000001000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000100000000000100000000110000000010000000000000000000000100000000000000000000000000001000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000100000000001000000111000000000000000000001000000000000000000000000000000000000000000000010100000111000000000000000000000000000001100000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000101000000000000000000000000000100000000000001000000000000001000000000000000000001000000100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000010000000000000100001110000000000000000000000000000000000000000000010000000000000000000000000000001000000000000010000000000000000000000000000000000000010100000000000000000000000000010000000000000000000000000000000000000000000000000000100000000110000000010000000000000000101000001000100000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000001000000000001000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000010000000000100000011000000000000000000000010000000000000000000000001000000000011000000000000000000000001000000010000010000010000000000000100000000000000000000001000000000000000000000000000000000000010000000000000100000000000000001100000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000000000000100000010000000000000000000000000000010000000000000100000000001000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000011100000000000000001000000000000000100000000000000000000000110000000000000000000000000100000100000000000000000000000000100000000000000000001000000000000000000000000000000000000000000100000000000000000000000000011100000000000001000000000000000000000000001000000000010000000100000000000001000001000000000000010000000000000000100000000000001000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000101000000000000000000011000000000000000000000000000000000001000011000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000010000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000100000000000000000000000000000000000010000000000100000000000000001100000000000000000101000001110000000000000000001000000000000000000000010000000100000000000000000000000000000100000001010000000100000000000100000000000001000000000000000000000001000000000001000000000000000001010000000000000000000000000000000000000000000000001000000000001000000000000010000000000000000001000000010000000000000000000100000000000000000000000001000000000000000000000000000000111000000000000010000000000000000110000000001000000000000000000000000000100000000000000000100000000000000000000000000000000000000001100000000000000000100000000000000000000000000000000000000000000001000001000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000000000000100110001000000000000000001000000000000000000000000000000000000000000000000000010000110000000100000000000000000000010000000000010000000000000000000010000000000000000000100000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000100000000000000010000001100000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000100000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000100000000000000000000010000000000000000000000000000000000000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000100000100000000000001000000000010001000000000000000000000000010000000000000100000000001000000000001000000000000100000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001010000011100000000000000000000000010000000000000000000000000000000000100000000000000000001000000000000110000000100000100000000000001000000000000000000000000010000000000000000000000010000000000000000000000000000001000000000000000000000000001000001000000000000000000000000000001000000010000000000000000000000100000000000001000000000000000000000000000000000000000001000000000000010000000000000000110000000000000000000000000100000000000001000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000001000000010000010000000000000000110000011000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000100000000000100001100000001000000010000000000000000000100000000000000000000100000000000100000000000001000000000010000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000010000000011000001000000000000000000000000000001000011100000000000100000000000000000000010000000000010000000000000000000000000000000000000000000010000000000000000000100000000000000001100000000000000000000000001000000000001000000000000010000000000100000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000100000000001000100000000000000000000000000000000000000000000000000000000000000000000000000010000111000000000001000001000000000000000000000000101000000110000001100000000010000000000000000000000000010000000000000100000000001000000000000000000000000000000000100000000000010000000000000001000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000001000000000000010000000000100000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000010000000100000000000001100000000000000000000000001000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000011000000000000010000000000000000000000010000000000000100000000000000000000000000000010000000000000000000000000000001000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001010000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000100000000000001000000000010000000000000000000000000000100000000000000000000000010000000000000000000010000000000000000000000001010000000000010000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000010000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000001000011100000000000100000000000000000100000000000000000000000000000000000000000000001010000000000000000000000000000000010000000100000000000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000001100000000000110000000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000010100000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000100010000000000000000000010000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000001100000000000000000000000000000000000000000000000000100000000001110000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000001010000011100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000100000000000000000000000000000000000100000000000100000000000000000000100000000000001000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000101000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000010000000000100000000000001000000000000010000000000100000001000000100000000000000000000000001000000000000000000000000000000000010000000000000000000000100000001000000000000000001000000000000000000000000000100000000000000000000000000000001000000000100000001000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000101000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000100100000000000000000000000010000000000000000100100000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001010000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000100000000000000000000000000000000000000000010000010000000000000000000000000000010000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100100000000000000000000000100000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000010010000010010000000000000000000000001100000000000000010100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000100000000000000000000000010000000101000001000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000010000000000000000001000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000100000001000000000000010000001000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100100000000000000000000100010000000010000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000010010000000000000000000010000000000000000000010010000000000000000000000001100000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000001000000000000000000000001000100000000001000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000010010000000000000000000000000010000000000000000000010001000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001110000000000000001010000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000001000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000001100000000000000000000000000000000001100000000100000010000000000000000000100000000000000000000000000000000000000001000010000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000100000100000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000001001000001001000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000001001000000000000000000000001110000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000100000000000000000000000000000000000000000000000100000100000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000010000000000000000000000000001100000000000000010100000000000000000100000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000100000000101000000000000000010000000000000000000000100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000010000000000000000000010000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000010001000000000000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000100100000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000010010000010010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000001000000000000000000001000000000000000000001001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000001001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000001000100000001000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001001000000000000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000100000000000000000000000000000000000000000000000000000000001000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000000000000010010000000000000000000000000000000000000000000000010001000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000100000000000000000000000110000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000001000100000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000010000000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000001000001001000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000001000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000010010000000000000000000000010000000100000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000001001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000001000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000100000000000000001000000000000000000000000000000000000000000000000000000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000001000100000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000100000010000000000000000000000000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000001000000100000000000000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000100000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000000000101000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000010001000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001110000000000000000000000000000000000000000000000000010000000001100000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000000000000001000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000110000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000111000000001000000100000000000000000000000000000000000000000000011100000000100000010000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000011100000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000000000000000000000000000000000000000001000001000000001100000000000000000000000000000000000000000000000100010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000100000010000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000010001000000000100000000000000000000000000001100000000000000010100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000001000000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100010000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000100000000000000000010000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010000001000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000100000100000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000001100000000100000010000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000001000000010101000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000100000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000001000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000001000000000000000000100001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
