0.93/1.10	c
0.93/1.10	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.93/1.10	c Version:	 MaxSAT Evaluation 2021
0.93/1.10	c Author of NuWLS:	 Yi Chu, Xiang He
0.93/1.10	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
0.93/1.10	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.93/1.10	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.93/1.10	c WARNING: for repeatability, setting FPU to use double precision
0.93/1.10	c |                                                                                                       |
0.93/1.10	c ========================================[ Problem Statistics ]===========================================
0.93/1.10	c |                                                                                                       |
0.93/1.10	c |  Problem Format:             MaxSAT                                                                   |
0.93/1.10	c |  Problem Type:             Weighted                                                                   |
0.93/1.10	c |  Number of variables:        132691                                                                   |
0.93/1.10	c |  Number of hard clauses:    1943413                                                                   |
0.93/1.10	c |  Number of soft clauses:      27551                                                                   |
0.93/1.10	c |  Number of cardinality:           0                                                                   |
0.93/1.10	c |  Number of PB :                   0                                                                   |
0.93/1.10	c |  Parse time:                   0.37 s                                                                 |
0.93/1.10	c |                                                                                                       |
0.93/1.10	c Limiting number of clusters to number of weights
0.93/1.10	c all_weights = true;
0.93/1.10	c #Diff Weights= 2 | #Modified Weights= 2
0.93/1.10	o 236565
1.23/1.34	c total_lit_count 4638885
1.23/1.39	c before build neighbor
1.32/1.40	c build instime is 0.09
1.32/1.40	c using neighbor 
1.52/1.64	c build NuWLS-Band instance done!
1.52/1.64	c changing to NuWLS-Band solver!!!
1.62/1.70	o 236565
1.62/1.70	o 236545
1.62/1.71	o 236525
1.62/1.71	o 236505
1.62/1.71	o 236485
3.59/3.70	o 133509
3.59/3.70	o 133508
3.59/3.70	o 133488
3.59/3.70	o 133070
3.59/3.72	o 131107
3.59/3.75	o 97445
3.59/3.76	o 97373
9.73/9.94	o 97058
9.73/9.94	o 97057
9.73/9.97	o 97054
24.61/25.02	c 23.01
24.61/25.08	c nuwls-band search done!
24.61/25.08	c step 2840000 get_runtime 23.06 time_limit_for_ls23
295.85/300.03	s SATISFIABLE
295.85/300.03	o 97054 
295.85/300.03	v 0000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000010000000000100000000101000000000100000000001010000000000000000000000000000000000000000000000000000110000000000100000000101000000000010000000001000000000010100000000000000000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000001000000000000000010001001000101100010000000000000000000000000100000000000000000000000000000000000100010001010000000000000100000000000100000001000000100000000000100000000011100000000000000000000100000000000000001010000000000000000000000000000000000000000000000000010010000000000000000010000010000000000000000010000010000000000000000000001000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000010000000000000000000000000000100000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000010000000000000000000000010000000000000000100001000000000000000000000000000000000000000000000000000001000010000001000000000000000000000000000001000100000000000000000000100000000000000000000000000000000001000000000000000000000001000000000001000000000000000100000000000000000000010000000000010000000000000000000000000010000000100100000000000000000000000000000000001000000000001000000000000000100100000000000000000000001000000000100000000000000000000000000001001000000000000010000101100000000000100000000000000000000000000000100000000000000000000000000000010000000010000000000000000001010000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000110100000000000000000000000000000000000000000001000000000000100000000000000000000000100000000010010000000000010000000000000000000000000000000000000000000000000000000000000000000000000100010000100000000000000000100000000110000000000000010000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100010000000010000000000010100000000000000000000000000001000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000000010000000001001000001000000000100000001000000000000000000010000000000100000000100000000000000000000000000000000000110000000000000000000000000000000000000000000010000000000000000000000001000000000000000100000000000000000000100000000000000000000100000000000000000000000000000000000000000001000000000001000000000000001000000000000000000000100000000000000000000000010000000000000000000000000010000000000000000000000000100000010000001000000000000100000000000010100000000000000000000000000000010010000000000100000000000000000000000100000000000000000000100000000000100000001100000000000000000000000000000000000000000000000000000000000000000000000000000001000000001000000000000000000000000000000000000000000000001000000100000000100000001000000000000100000000000000000100000000010100000000000000100000000000000010001000000000000000000000000000000010000000000000010000000000000001010000000000001000000000010000000000000000001000000000000000000000000000000000000000000000000000000000110000010000001000000001000000000000000000000000000000000000000000000000000000100000000000100000000000000001001000000000000000000100001010000000001000000000000000000000000000000001000000000000000010000000000000000000000010000000001000000000000000000000000000000000010000000000001000000000000000100000000000000000010000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000010010010000000000100000000000000000000000000001000000000010000000000010000000000000000000000000000000000000000000010000000000000000000000100000000000010000000000000000000000000000000100000000010000001000000001000000100000000000000000000000000000001000000000000000000000000000000000010000000000001010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000001000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000100000000000000000000000000000000100000000000000000000000100000000000000001110000000000010000000000000001000000000000000000000000100001000000000000000000100000000000000000000000000000000000000000100000000010000000000000000000000001000000000001000100000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000001000000000010000000000000000000000000100000000000000001001000000000000000000000000000000100010010010000000000001000000000000000000000010000000000000000001000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000010000000100001000000100000000100000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000011000100000000000000000000000000100000000000001000000000000000000100000000000000000000000000000000010000000000001000000001000000000000000000000000000000000000000000000001001000000100001000000000000000000000000000000000000000000000000000000000000000000000000110000100000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000001000000000000000000000000000100000100000010000000000000000000000000000000000010000000000000000001000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000010010100000001000000000000000000000000000000000010100000000010000000000000000000000000000000000000000000000000010000000000000100000000000000000010000000000000000100000000000000000010000000000000000000000000001000000000000000000000000000000000000100000000000100000000000010000000000000000100000000000000000000000000001000010000001000010000000001001000000010000010000000000000000000000100000000001100000100010000000000000000000100000000000000000010000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000010100000000010000000000000000000000000000000000000000000100010000000000000100000000000000000000000010000000000000000000010100011000000000001000000000000000000000100010000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000100000000100000000000000001000000010000001000000000000000000000000000000000000000100000000000001010000000000000000000100000000000100000000000000000000000000000000000001000000000000000000000000000000000010001000000000100000000000000001000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000101000000000000000000100000001000000000000000000000000000000000100000000000100000000000000000000000000000001000000000010000000000000001000000000000010000100000100000000000100000000000000100000001000000000000100100000000000010000000000000000000000100001000000000000000000000000000000000000000000000100000000000000000100000010000000000000000000000000000000000000000000000000000000000000000010000000100010000010000001000000000000000000000000000000100100000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000010000000000000000010001000110000000001000000000000000000000000100000000000000000000000000000000000001000000000000001000000000000000000000000000000000010000000000000100000000000000000000001000000000000010000000000000100000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000001000110010001000001010000000110000000010000000000010000000000000000010000000000000000000000000000000000000000000010000100001000000000000000000000000000000000010000000000000000001000000000000000001000000000000100000000000000000000001000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000010000000000000000010010000000000000000000010000000001000000000001000000010001000100000000010001000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000001100000100000000000000000010000000000000000000000000000000000000000001010000000000000000000100000000000000000000000010000000000000000000000000000100000010000000000000000010000000000000000100100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000001000000000100010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000100000000001000000000000000000000000000000000001000000010000010000000000000000000001000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000100001000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000001100000000000000010000000000010100000000000100000000000000000000000000001000001000000000000000000000000001100000100000000000100000000000100000000100000000000000000010000010101000001000000000001000000000001000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000010000000100000001000000001000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000100010000000000000000000000000000100000000000000000001100000000000000000000000000000000001000000000100000000000000000000000000000000000000000010000001000000000000000000000001001000000000000000000001000000010100000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000100000000000010000000000000000000000000001000000000000000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100010000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000010000000000000000100000000000010000000001000000100000000000000000000000000000000000000000001000000000000000000000000000000010000000001000010101000000000000000000000001000000000000010100000000000000000000000000001000000000100000001000000010100000010000000000000001000000000000000000000000000000000000000100000000100000000000000000000100000000000000000000000010010100000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000101000000001000000000000100000000000010100000000000000000000000000000000000000000000000100010000000000001000000000000000010000010000000000100010000000000000000100000000000100101000000000010100010000000000000010000000000000000000000000000000000000000000010000000000000000000001000000100010010000000010010000000000100001000000000000000000000000000000001000000000000000100000000000000000000000000000010000000000000000011000010010000000000001000000000100000010100000000000000000010100000000000000001000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000100000010000000000000010000000010000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000000000000000000000000000001000000000000000000000001000000000000000000000000100000000000000000000000000000001000000100000000000010000000000100000000000100000000000001001011000000000000000000000000010000010000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000010000000000000000000110000000000000100100000000001000000000000000000000000000000000000000000000000000000000001000000000001000000000000000010000100001000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000001000010000000000000000000010000000000000000000000000000000001100000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000101000000001000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000010000000000000000001000000001000010000000000000000100000001000000000000000000000010000000000001000000000100000000000000000000000000000000000000000000000000000000100000000000000100000000000000000010000000010010000000000000000000000000010000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000001000000001000000000000000000100000000000000000000000000000000000000000000000010000000100100000000000000000000000000000000000000000000000000000000001000000000100000000000000000100000000000000000000000000000010000000010000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000001010000100001000000000000000000000000000000000000000000000000000000000001000010010000000000001100000000100000100000000010000000000100000000000001000000000000000000100000000000000000000000000000000000000000000001100000000000000000000010000000000000000000000000100000000000000000000010000000000001000000000001000000000000000000000000100100000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000001000000000000000010000000000001000000000000000000000000000000000010000000000010001000000000000000000000010000000000000000000000000000000010000000010000100100000000000100000000000000000000000000000001001000000000000000000000000000000000000000000000001000010000000000000001000000000000000000000000000000000000100010000000000000000000000000000001000000000100000000000000000000010000010000101000000000000000000000000000000000000000010000000100000000000000010000000000000000000000000000000000100110000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000010010000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000010000000000000001010000000000000000000000000000000000000001000000000000000000010000000000010000000000000100000000000000000010001000000000000101000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000100000000000000001000000000000000000100000000000010000100000000000000000000000000000010000000000000000000000000000000000010000000000100000000000000000000100000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000010000010000000100010000000000000001000000000000000100000000000001000000000000010000000000000000000000000000000000000001000000000000010000000000010000000000000000010000000000000000000001000001000000000000000000000000000000000000010000000000000000000000001000000000000000000010000000100000000000000000000000000000000000000000000000000000001000010000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000100000000000000000000010000000000000100000000000000000000000100000000000001000000000000000000000000001100000100000000000000000000110000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000010000010100010000000001000000000000000000000000000000000010000010000000000000000101000000000000000000100000000000000000000000000000010000000010000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000010000000000000001000000000100000010000000000000000000000000000010000000000000000000000000000000100000000000000001000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000001000000000100000000000000001000000000010000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000010000000000000000000000001000000000001000000000000000000000000000001000000000000000100000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000100000100000000000000000100000000000000000000000000000000000000100000000000000000000000000100000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000010000000000000001000000000000000100000000100000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000001000000000100000000011000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000010001000000010000000000000000000000000000000000011000000000001000000000000000000000000000000000000010000000000010000000000000010000010000010100000000000000000000000000000000000000000000000100010000001000000000000010000011000000000000000000000000000000001000000000001000000010000000010000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000010000000000000000000000000000001000000000000000000010000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000001000000010000000001000000000000000000000000000000000000000000010000010000000000100000000000000000000000000000100000000000000000000000000000000010000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000000000100000001000000100000000000000000000000000010000000000000000000000000000000000000000010010000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000101000000000000000000000000000001000000000000000000000000010000010000000100000000000000000000000000000000000000000000011110110111111011001111011000101111011001111110001011101001110111011111110100101111101110011111111111111011100111110111111011110100010101111101110100110101111100101111001110001111011111111110011100110110111111101110010010110011110111111010111110111100111011101011100001111111011110010101111111111110111111010111111111111110001101101010011111111110110000100111011111010110010111010111101110010101111100100110110100100001010111011110011111001101111011110100011101101001110011011110010100111101111110111101110101110101111011100101110111110011011101000111111011001111000001111110111101111101010001001001111111111111101100111101110111101010001010011000001001111111010011111111111111111111111110110100111011100010101110000111111111010011011110111110010110111110101110110110101111110111111111011111011011110010111011011011001101101110110110111111101111111111111111111111101101011011110110111110111111001011100111100101111101111101100000100101110111000110100010011111100111100101100001111110111010111101111000111111010110011101111001111111110101111011011010011011101110111011101011001110111001100010010111101110110110100101011000011111111000100010110101100110101111101000111111101111111111111111111100011111100011111111110000110011111111111101001111001110101010111111000010001001011010011011110100111111011011011111111011001101000110100011101111100001111001101011111110011001110111111010000100000110011101110101111100110110001101011111001101001011101101110100111101011111011010111011010011101111101101110111110100111110101101111000111110101101100110111101001101111111111001010111011111000001111000100111000111011110100111100111111101100011000101111010011101110011111110110001111110010111110110101110011111111111111001001010000111111111011111111101111111001011101111001101101111111110110101110101111110110101001101101011110001011101111100101010001011010100101101001010111110101111001001101110111110111100111111111011101101100101011110101011110111011100011011011101000111101110111001111010111101100111111001100110010001011101101011111011111111110111011110101111011111110111110101011111111111111010001011101111001101111010111111111010101010010111011101111111110011011010011011101101111011001110100001101110100111101111110101101001111111111111000001111000111111111001111001011110011011111101111110110110010111110111110111000111010110001111111111100111011001101111000110111101110110111001111111111001001011100111110111011111111011001011100101110111001001101011011011011010011111000111011011000110010111110011100011111101101011011001111101111111000101101001110001101100110111101101111111111001100111111111001001111001001000000100100011011111111001001011110101111111101100111100101111101101101100101111101111111011101011101101110001111000110111011111110110111001101110010110101111101111101000001011010110111111110101010111111010110001101111011101101101000011001101110110011110111111110111010111101010111011001110101001001010010101110011111011110011111010101011101010000110111010110100111001101111000111001010010110111110110111011110101111010011110000111110010101100111101101000100100100111001011111111101110000011111001011110111011111101011110101001100011100001010110110111111100011100000110010011011010010001011111011110100000001111111010111011011101010011110001011111011110010111111010011011110101101011001001001101111111000111111101111110001111110111011110100100100001111001110000000001010001100111111001010100011001101111011000011011001111101000111111110111101111111001100011101011100100010001010101001011101100100100100000110110101101111001011100100001000100011000000000100011011111110010110001001010000001101100111101111000101111010111001011100001011100110111011010010001001110111010001100000111101101011001001110100001010100100000100111011100111001000111100010110001000001010110010011001000100010110011111111111011101111011000011101100010101110111101110111100010111111110001101111110110000111100111011110100101111111100100001110101111100110111010010101001001100001100011101110000100111100110111110101010011111111101101011110101010110111111010010011011111101011001011101101111100110101111111100111111111010111111111111011111101001110111101010110101001100111110101011101101001111011000000100101101110111001011010010100011011111011101100111101111100111000011111001001101111010010001110111110111100101101001110011010100010110100110000111111110011111110101111111111001111100110110110101011111110111101100111010011101110101110110000110011100000000001101011011011110100001011001010111111100100001011110110111010111111111100011001111111101000011001011111111111111111101111111010011110110011001010111011010111111111001110010111111111111111101011110011110111001110011111110011110011111101110111110101111110010011101101001111101110111100111110111010111110011111111011111111110111100100111110010111010101010001110111011110100100110011000011001110100101111011100000011100000111011100000111110011011010101111111100010110001010100111101111111111111011111110111111100111111100011111111111111010011101111001100111111000111101000101101110111000110101110011010011110111100110110101000100111111001000101010011101111110000111010011010101111010110101010101010001100011101100100101110111011111001111011011011101111110111101100011100111110001101001110110111111111001011111111111110011111110110111111101110110111101101110101111010101011101101101111000111101110111011010110100100111011000110110101111011010111101110111010110101110110111111101001000011010110101110000110011110001011111011101110111100101111111111000110001011001110111010111110110101110011111101000100011010001101010010011000011011000111101100010111111001110111111011111100100101100101011101101111101110111011011111100001101101101111110101110100110101100111000010001100111100101110111101111110101101011110111111101110110101110111101011110111111110001100010100101011010100111110111111110011110110010001011111110110001101111111011111011111110100101110110111101101100001100001010010100111000101001010010010011100011100111110111111010110110111001101000010000010000100010000100000100010000010000100001000100001000001000010000100001000100001000010000010001000001000100001000010000010000100010000100001000001000100000000010000100001000000000100001000010000000001000000000100001000010000100001000010000100000100010000010001000010000010000000010000100001000010000100001000001000100001000001000100000000010000100001000010000100001000001000000000100010000100001000010000100000000010000010001000001000100000100010000100001000010000100000000010000100000100010000100001000001000010000100000000000000000010000010001000001000010001000010000100001000010000100001000010000100001000001000010001000001000100000000001000100001000010000100000100010000100001000010000100001000010000100001000010000000001000000000100001000001000100001000001000100001000010000010001000010000100000100010000010001000010000100001000010000100000100010000010001000010000100001000010000010001000010000100001000010000100000100010000100001000010000010001000010000100000100001000010001000000000100001000000000010000100001000100001000001000100001000010000100001000010000100001000001000100000100000000010001000010000100001000000000010001000010000010000100010000100001000010000100000100001000100001000001000010001000000000100001000001000010001000000000010001000010000100001000010000100000100010000100000100010000100000100010000100001000010000100001000010000000000100001000100000100001000010001000001000100000100001000100000000001000100001000010000100001000001000100001000001000010001000010000100000100010000010001000001000100001000001000100001000010000100001000010000100001000001000010001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000000000100001000010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000001000100001000001000100001000001000100001000010000100001000010000100000100010000100001000010000010001000001000100001000001000100001000010000010001000010000100001000010000100000000001000100000100010000100001000010000100001000010000100001000010000100001000010000100001000001000010000100010000010000100010000100000000010000010001000010000100000100010000100001000000000100000100001000100000100010000100001000010000100001000001000100001000010000100001000001000100001000010000100001000010000100001000010000100000000010000100001000010000010000001001000100000100001000100001000000000010000100010000100001000010000100001000001000100000100010000100001000010000100001000010000100001000000000100001000010000100000100010000100001000010000100001000010000100001000001000100001000010000100001000001000100001000010000010000100001000010001000010000010000100010000010001000010000000101000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000010000010001000010000000001000010000100001000010000010001000001000100001000010000100001000010000100000100010000100001000010000100001000010000100001000000010100000000010000100001000010000100000100010000100001000000000100001000010000100001000010000100001000001000100000100010000100001000010000100000100001000100001000010000100001000000000100000100001000100001000010000100001000010000010000100010000100001000010000100000000010000100001000001000000001000010000100000100001000010001000010000100001000010000100000100001000100001000010000100000100010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000001000010000100010000000000100001000100001000000000100001000010000100000100010000000001000001000100001000010000100000100010000100000100010000100001000010000010001000001000100001000010000100001000001000100001000001000100000100010000000000100010000010000000010000010001000001000100000100010000010001000001000100000100010000010000100010000100000100010000100000000010000100001000010000010000100010000010001000001000100000100010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000000010000001000010000100000100001000100001000001000010001000010000010001000010000100000100010000100001000010000100001000010000000000100001000100001000010000100001000010000100001000010000000001000010000100001000001000010000100001000010001000010000100000100001000010000000010000100000100010000010001000001000100000100001000100001000010000100001000001000010001000001000100001000000000100001000010000100001000010000010000100010000100001000000000100001000001000100001000010000100001000010000100001000010000100000100001000010000100010000100001000010000100001000001000100001000000000010001000010000100001000010000100000000010000010000000010000010001000001000010000100001000100000001010000100001000010000100000100010000100001000001000100000100010000100001000010000010001000001000100001000010000010001000010000000001000010000100000001001000100001000010000100000100010000000001000001000100000100010000100001000001000100001000010000100000100010000100000000010000100000000010000100000100010000010001000010000100001000010000010001000010000100000100001000100001000010000010001000001000000001000001000100001000010000100001000001000010000000010000100001000010000100001000001000010000100010000100001000010000100000100010000100001000010000100001000010000100000100001000100000100001000000001000001000000001000010000100001000010000100000100010000010001000010000010001000000000100001000010000100000000010000000000000001000100000100010000100001000010000010000100010000100000000010000100000100010000100001000010000100000100001000100001000010000100000100010000100001000010000100001000010000100001000001000100001000010000010000000001000010000100010000010001000010000000101000010000010001000010000010001000010000100001000010000100000100010000100001000010000010001000010000010000100000000100000100010000010000100010000010001000000000100001000010000100001000010000010001000010000100001000001000100001000001000100001000010000000001000000000100000100010000100000100010000100001000001000100000100010000100001000001000100001000010000100001000010000010000100010000010000000010000100000100010000010001000001000100001000010000010000100010000100000100001000100001000001000000001000001000100000100010000100001000001000100001000010000100000100010000100001000010000010001000010000100001000010000100001000001000100000100010000100001000010000100001000010000100001000010000010000100010000100000100010000010001000010000100001000010000100001000001000100001000000000100001000010000010000100001000100000100010000100000100010000100001000010000100001000010000100001000010000010000100010000010001000010000100001000000000100000100010000100001000010000100001000001000010001000010000100001000001000010000100001000100000100010000100000100001000100001000010000100001000010000010000100010000100000000001000100001000010000100001000010000100001000001000010001000010000010001000001000100001000001000100001000001000100001000010000100000100001000100001000010000100001000001000010001000010000100001000001000010001000010000100001000001000100001000010000100000000000000010000000010000100001000001000100001000010000100001000010000100001000010000100000100010000100000100010000100001000010000100001000010000010000100010000100000100010000100000100010000100000100010000100000100010000100001000010000000001000010000100001000010000010001000010000100001000010000100000000010000100000100010000100001000010000010001000010000100000100010000100001000010000100001000001000100001000010000100000000001000010000100001000100001000010000100001000000000100000100000000010000100010000010001000010000100000100010000010001000000000100000100010000100001000010000100000100010000100001000010000010001000010000100001000010000100001000010000010001000001000100001000010000100000100001000100001000010000100001000010000100000100010000100001000001000100001000010000100001000001000100001000001000100000100010000100001000010000100001000001000010001000010000100001000010000010001000010000100001000001000100000000010000100001000000000100001000001000100000000010000010001000010000100001000010000100001000010000100001000010000100000100001000010000000010000100001000010000010001000010000100000000000000100001000010000100001000010000100000100010000100000100010000100001000000000010001000001000100001000010000100000100010000010001000010000100001000010000010001000010000100001000001000010000100010000010001000010000000001000010000100001000010000100000100010000010001000001000100001000010000100000100010000100000100010000100000100010000100000100010000100001000010000010001000010000100001000010000100001000010000010000000010000100000100010000100001000001000100001000010000100001000001000100000100010000010000100010000010001000001000100000100001000100001000001000100001000010000100001000010000100001000010000100000100010000010000100001000100001000001000100000100010000100001000001000100000100010000100001000010000000001000010000100001000010000100001000010000010001000010000100001000000000100001000010000100000100010000100001000010000100001000010000100001000010000010001000010000100001000010000010001000010000100000100010000100001000001000100001000010000010001000001000100001000010000100001000001000010001000010000100001000010000100001000010000100000100010000100001000010000010001000010000100001000001000010001000010000100001000001000100001000010000100000100010000010000100010000100000000010000100001000010000010001000010000100001000010000010001000001000100001000010000010001000010000010000100010000100001000010000010000000010000100000100000000010001000010000010001000010000100001000000000010001000010000100001000001000100001000010000100001000000000010000000010000010001000010000100001000010000010000100001000010001000010000100001000010000100000100010000100000100010000100000100010000100001000010000000001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000100001000001000010001000010000100001000010000000000100010000010000100010000100000100001000010001000001000100001000010000100000100010000100001000010000100001000010000100001000000000010000100001000100001000001000100000100010000100001000010000010001000010000100001000001000100000100010000100001000001000100001000010000100000100010000100001000010000100001000010000100001000001000100001000001000100000100010000100001000000000100001000010000010000100010000010001000001000000000100010000000001000001000100000100010000000001000010000100001000001000100001000001000010000000010000010001000010000010000100010000000001000010000100000100001000100001000010000100001000001000100000100001000100001000010000100000100000000010000100010000100001000010000100000100010000100000000010000100001000001000100001000010000100000000010000010001000010000100001000010000100000100010000010000100010000100001000010000100000100010000100000100010000100001000010000010001000010000100001000001000100000100010000100000000000000100001000010000100001000001000100001000001000100001000010000100000100010000100001000001000100001000010000100000100010000100001000010000100000100010000100001000010000010001000010000100001000001000100001000010000010001000000000010001000001000100001000001000100001000001000100001000010000100001000010000100001000010000100001000001000010000100010000000001000010000100001000001000100000100010000100001000001000100001000010000100000000010000100001000010000100000100010000100000100010000100000100010000100000100010000010001000010000100000000010000100000100010000100001000010000010001000010000100001000010000010001000010000100001000010000100000000010000100000100010000100000100010000100001000010000010001000010000100001000001000100001000010000100000100001000100000100010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000001000000001000010000010000100010000100001000010000100001000010000000001000010000100001000010000100000001010000100000100001000100001000010000000000100010000100001000010000010001000010000100001000010000010000100010000100001000010000100001000010000010000000010000100000100010000100000100010000010001000010000100001000001000100000100010000100000100010000010000100010000100001000000000100001000010000010001000010000100001000010000100000100010000010001000010000100001000010000100001000010000100001000010000100001000000000100000100010000100000100010000100001000010000100001000010000010001000010000100001000010000100001000001000100000100001000100000000010000100001000010000100000100000000100001000010000100000100010000000001000010000100001000010000100001000010000010000100010000010000000010000010001000010000100000100010000100001000010000100000100000000010000000010000100000100001000100000100010000010000100001000100000100001000100000100010000100001000010000010001000001000100000100010000100001000010000100001000000000100001000000000100000100010000100001000010000100000100010000100000000010000100001000001000100001000010000010001000001000100001000010000100001000010000100001000010000100001000010000100000000010000100001000001000100001000010000100000100001000100001000010000100000100001000100001000010000100000000010000100001000010000100000100010000000101000010000100000000010000100001000001000010001000001000000000000001000100001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100001000001000010000100010000100001000001000010000100010000100001000010000100001000010000010000100001000100001000001000100001000010000010001000010000100000100001000010000100010000100001000010000100000100001000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000000001000001000100001000001000010001000010000000000100010000100000100010000100001000010000100001000001000100001000010000100001000010000100001000010000100000100010000100001000010000010001000010000100001000010000010001000010000010001000010000100001000010000010001000010000100001000010000000001000010000100001000010000100000000001000100000100001000100001000010000100000000010000100001000010000100000100010000000001000010000010001000010000010000100001000100001000001000100000000001000010000100010000100000100010000010001000010000010001000010000100001000010000100000000010000100000100001000100001000010000100000100000000010000000010000100001000010000100000100010000100001000001000010001000010000010000000010000100001000010000100001000010000100001000001000100000100010000100000100000000100000100010000000000100010000100000100010000100001000001000010001000010000100000100010000100001000010000100000100010000100000100010000010001000001000010001000010000010000100000000100001000010000100000100001000010001000010000010001000001000100000100000000100001000010000100000100010000010000100010000010001000010000100000100001000000000100000000010000100010000100001000001000100000100010000100001000010000000000100010000100000100001000100001000010000100001000000000100001000010000010000100010000100001000010000100001000010000100001000010000100000100010000000001000010000100001000010000100001000010000100001000010000010001000010000100000100001000100000100010000100000100001000100000100010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100000000000000010001000010000100001000000000100001000010000010001000010000000001000010000010001000010000100001000010000000001000010000100001000010000010001000010000100001000001000100000100010000100001000010000100000100010000100001000010000010000100010000100000100010000100001000010000100001000001000010000100001000100001000001000010001000010000100000100010000100000100010000010001000010000100000000001000100001000010000010001000010000100001000010000010000000010000100000100010000010001000010000100001000010000100001000001000010000100010000000001000001000000000100001000100000100010000100000100010000100000100010000010001000001000010001000010000100000000010000100001000010000000000100000000100000100001000010001000010000100001000010000000001000010000100001000010000100001000001000100001000001000100001000001000100001000010000100001000010000010001000010000100001000010000010001000010000010000100010000000001000010000100000100010000010000100010000010001000010000100001000010000100001000000000010001000010000100001000010000100000100010000100000100010000100001000001000100000100010000100000100010000100001000000000010001000001000100001000010000100001000010000000001000010000010001000010000010000100001000100000100010000100001000010000010001000010000010000100010000100000100010000100001000001000010001000010000010001000010000100000100000000100001000010000100001000001000100001000010000100001000010000000001000001000100001000010000010000100010000100001000010000100001000001000100000000010000010001000010000100001000010000100001000001000010001000001000010000100010000010001000000000100001000010000100000100010000100001000010000100000100010000100001000010000000000000001000100001000010000100000100010000100001000010000100001000010000010001000010000100001000001000100001000010000010000100001000100001000010000100000100001000100001000010000010001000000000100001000010000100000100001000100001000010000100001000010000100001000001000100001000010000100001000001000010001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000000000100000100000000100001000000000100001000010000100001000001000100001000010000100000000010000100001000010000100001000010000010001000001000100001000001000100001000010000010000100001000100001000010000010001000010000100001000010000000001000010000100001000001000100000100010000100000100000000100000100010000100000100010000010000100010000100000100000000100001000010000100001000010000010001000010000100001000001000010001000010000100000100010000100001000010000010000100001000100000100010000100001000010000100001000010000100001000010000100000100010000100001000001000100001000000000100000100010000010001000010000100001000010000010000100010000010000100010000100001000010000100001000010000010000000001000100001000010000100001000010000100000100010000100001000000000100001000001000010000100010000010001000010000100000100010000100001000001000100001000010000100001000010000100001000010000010001000010000100001000010000010000000010000100001000010000100001000010000010000100000000100001000010000010001000010000000001000010000010000100001000100001000001000000001000001000010001000001000100000000010000100000100010000100001000001000010001000001000100000100010000010000100010000100001000010000010001000010000100001000010000100000100010000010000100010000000000100010000010001000010000100001000010000100001000010000100001000001000010001000010000010001000010000100001000010000100001000001000100001000010000010001000010000100001000000000100001000010000010000100010000010001000010000010000100010000000000100000000010001000010000100000100001000100001000010000100001000010000100001000010000010001000010000010001000010000100000100010000010001000010000100001000010000100001000010000010000100010000100001000010000100000100010000010000100001000010001000010000100001000001000100001000010000100000100010000100001000010000010001000001000100001000010000100001000010000100001000000000100001000010000100001000010000010000100001000100001000010000100000100010000100001000001000100000100010000010001000010000100000100000000100001000001000100001000010000100001000010000100000100010000010001000001000100001000001000100000100010000100001000010000100001000010000010000100010000100001000001000000001000010000100000100010000100001000010000100001000001000100001000001000010001000001000100000100000000010001000010000100001000010000100001000010000100000100001000100000100010000100001000010000100001000010000100000100001000100000100010000100000100010000100001000001000100001000010000000001000010000100001000010000010000100010000100001000010000100001000010000100001000010000100001000010000100000100010000100000100010000100000100001000100000100001000100001000001000100001000010000100000100010000010001000010000100000100001000100001000010000100001000010000100001000001000100001000010000100000100010000100001000010000100000100010000100001000001000100001000010000100000100010000100001000010000100000100001000100001000000000100000100000000100001000010000100000000010000010001000001000100001000010000100001000001000100001000010000100000100010000010001000010000010001000010000010001000001000100001000010000100000100010000100000000010000100001000010000100000100010000100000100010000100001000010000100001000010000100001000010000010000100010000010000000010000100001000010000100000100010000100000100010000100001000010000100001000010000000000000000000100001000001000100001000010000100001000001000100001000000000010000100001000100001000010000100000100010000100001000001000100000100010000000001000010000010001000010000010001000010000010000100010000100001000001000100001000001000100001000001000010000100001000100000000010000100001000010000000001000001000100001000010000100000001010000100001000010000100001000010000010001000001000100000000010000010001000010000100001000001000100001000010000010000100010000100000100010000100001000010000100001000010000100001000010000100001000010000010001000010000010001000010000100001000010000100000100001000100000000001000010001000010000100000100001000010001000000000100001000010000010001000001000100001000010000100001000010000100001000010000100000100010000100000100010000010001000010000000001000001000100000100010000100001000010000010000100010000000001000001000100000000000010100000100010000100001000010000100001000001000100000100010000100001000010000010000100010000100001000010000010000100010000100000100001000100000100010000100001000010000100001000010000100000100001000010001000010000100001000001000010000100010000100001000010000010000100001000100001000001000000001000010000100000100001000100001000010000100000000001000010000100010000100000100010000010000100010000100001000010000100000100010000100001000010000100001000001000100000100010000010001000001000000001000010000100001000001000100001000010000100000100000000010001000010000100001000001000100001000001000010001000001000010001000010000100001000010000100001000001000010000100001000100000000010000100001000001000010001000001000100001000010000100001000010000100001000001000000001000001000000001000010000100001000010000100001000010000100001000001000100000100001000100000100010000010001000010000100001000010000100001000010000010000100010000100000000010000100001000000000100001000000000100001000000000100001000010000100001000001000100001000010000100001000010000000001000001000100000100010000100001000010000100001000001000100001000010000100000100010000100001000010000100000100000000100001000010000010001000010000100001000010000100000100001000010001000010000010001000010000000001000010000100001000010000010001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000010001000010000100000100010000100001000001000010001000010000100001000010000100001000010000100001000000000100001000001000100001000010000100001000010000100001000010000100001000010000100000000010000100001000010000100001000010000100001000001000100001000001000100001000001000100001000010000100001000010000100001000001000100001000010000010001000010000100001000010000010001000010000100000100010000100001000000000100001000001000100000100010000100000000010000010001000010000000000100010000100001000001000010000000010000100000100001000100001000010000010000000010000100000100010000100001000010000000001000010000010001000010000100001000010000100001000010000100001000010000100000100010000100001000001000100001000001000100001000010000100001000010000100000100010000100001000010000100001000010000010001000001000100001000010000010000100010000100001000010000100001000010000000001000001000100001000010000010001000001000100001000001000010000100001000010001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000100000100010000010001000010000010001000001000100000100010000010000100010000010001000010000100001000000000100000100001000100001000001000010001000010000100001000010000100001000010000010001000010000100000100001000100001000010000100000100010000010000000010000100001000000000010000000001000010001000001000010000100010000100001000010000010001000010000100001000001000100001000010000100000100010000100001000001000100000100010000010001000010000100001000001000100000100001000100001000001000100000100010000100001000001000100001000010000100000100010000010000100010000100000100001000010000100010000100001000010000100001000001000100001000010000100001000001000010000100010000100001000010000010000100010000100000100010000100000000010000000001000010000100000100010000100000100010000100001000010000010001000000000000001000010000100000000010000100001000010000100001000010000100000100010000100001000010000100000100010000100001000010000100001000010000100001000010000100000000010000100000100010000100001000010000100001000010000010001000010000000001000010000100000100010000000101000010000010001000010000100001000010000010001000010000100000000010000010000100010000010000100001000100000100010000100001000010000100000100010000010001000010000100001000001000100001000010000100001000001000100001000010000100000100000000100001000010000100001000001000100001000010000100000100010000000001000001000100001000010000100001000010000000001000001000100001000010000100001000010000100001000010000010001000010000010000100010000100000100010000100001000010000100000100010000010001000010000100001000001000010001000001000100001000010000100001000010000100001000001000100001000010000000001000010000000000100001000100001000010000100000000010000010001000010000000000100010000100001000010000100000100001000010000100010000100001000001000100001000010000100000100010000100001000010000100000100001000100001000001000100001000010000100001000010000100000100001000100000100001000100001000001000010001000010000100000100010000100000100001000100001000010000010001000010000100001000001000100001000010000100001000010000100001000010000100000000000000100001000010000100000000010000010000100001000010001000010000100000100010000100001000010000100001000010000010001000010000100000000010000100001000010000100001000001000100000100010000010001000010000100001000010000100001000010000010000100001000010001000010000010001000010000100001000010000100001000010000100000100010000100001000010000010001000001000100001000001000100001000010000100000100001000010001000010000100001000000000010000100010000100001000001000100000100010000010001000010000100001000010000100001000010000100001000001000010001000000010010000100000000100000100010000100000100001000100001000010000000001000010000100001000010000100001000010000100001000001000100001000001000010001000010000100001000010000100001000010000100001000010000100000000010000100001000010000100000000010000100001000010000010001000000000010001000010000100000100001000100001000010000100000100001000100001000010000100001000010000010001000010000100001000010000010001000001000100000100010000100001000010000100001000000000100001000010000100001000010000100001000010000100001000001000100001000001000100001000010000000001000001000010000100010000100000100010000000001000010000100001000010000100001000010000100001000001000100001000010000100001000010000010001000010000100001000010000010000100010000010001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000010000100001000001000100001000010000010001000010000100001000010000100001000000000100001000010000100001000010000010000100001000010001000010000100001000001000100001000010000100001000010000010001000010000010001000010000010001000010000010000100000000010001000010000100001000010000100000000001000100001000010000100000100010000010001000010000010001000010000100000100010000010000100010000100001000010000100001000010000010001000010000100001000001000100000100010000100001000010000100000100001000010001000010000100000100010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000001000010001000010000010000000010000010001000010000100001000010000100001000010000100001000010000100000100010000010001000001000100000000010000010001000010000010001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000001000010001000010000100001000001000100000100010000100001000010000100001000010000010001000000000100001000000000010000000010000010001000010000100001000010000000001000010000100000100010000100001000010000100001000001000010001000010000010001000001000100001000010000100001000010000100001000001000100001000010000010001000010000100001000000000100000000001000100001000010000100001000010000100001000000000010001000010000100001000010000010001000010000100000100010000100000100001000100001000010000010001000010000010001000001000010000100010000010001000001000100001000010000010001000010000010000100010000100001000010000100001000010000100001000001000100001000000000010000100001000100001000001000010001000010000100001000010000100000000010000100001000001000100001000010000100001000010000100001000010000100001000010000100001000000000010001000010000100000100001000100001000010000100001000010000010000100001000010000000010000100001000010000100000100010000100001000010000100000100001000100001000010000100001000000000100000100010000100000100010000100001000001000010000100001000100001000010000100001000010000100001000010000100001000001000100001000010000000001000001000100001000001000010001000010000010001000001000100000100010000100000100001000100001000010000100001000010000010000100010000100000100010000100001000010000010001000010000100000000010000100000100001000100000100010000100000100010000100000000010000100001000010000100001000010000100001000010000010000100000000100000100010000010000001010000010001000010000100000100010000100001000010000010000000001000100001000010000010001000001000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000010001000010000000000100010000100000100000000010001000010000100001000010000000001000010000100001000000000010001000001000100000100010000100001000001000000001000010000000000100001000010001000010000100001000000000100000100010000100001000000000010001000001000100000100010000010001000010000100001000010000100000100001000100001000001000100001000010000100000000010000100001000010000010000100010000100001000001000000000000010000100001000010000010000000010000100001000000000100001000010000100001000010000100001000001000010001000001000010000100010000100001000001000010000000001000100000100001000100001000010000010001000010000100001000010000010001000010000100001000000000100001000001000100000100010000010001000001000100001000010000010000100010000010001000001000010000100001000100000100001000100001000010000100001000000000010001000010000100001000001000100001000010000100001000010000100001000001000100001000010000010001000000000100001000010000100001000010000100001000001000100001000001000100000100010000100000100010000100000100010000100001000010000100001000010000100000100010000100001000010000010001000010000100001000010000100001000001000000001000010000010000100010000100000100001000100000100010000100001000010000100001000010000100001000010000100001000010000100000100010000100000100000000100000000001000100001000010000100001000010000100001000000000100001000010000010001000010000100001000010000100001000010000100000100010000100001000010000010000100010000100001000010000010000100001000100000100010000010001000001000010001000010000100001000010000100001000001000100000000010000100001000000000010001000010000010001000001000100001000001000100001000010000100000000001000100000100010000010001000010000010001000001000100001000010000100001000001000010000100010000010001000010000010001000000000100001000001000100001000010000100001000010000010001000010000100001000010000100001000010000100001000000000100000000010000100000100000000000001000010000010001000001000100001000010000100000100010000000001000010000100001000010000010001000010000010001000010000100001000010000100001000010000100001000001000100000000010000100001000000000100001000010000100001000010000000000100010000100001000010000100001000001000100001000010000100001000010000010000100010000100001000001000010001000010000100001000010000100000100010000100001000010000100001000010000100001000010000010000100010000100000100010000100001000010000100001000010000010000100010000100001000001000010001000010000100001000010000100001000010000010000100010000100001000000000100001000001000010000100010000010001000010000100000100010000010001000010000010001000010000100001000010000100000000010000100001000010000100000100001000010001000010000100001000010000100000100010000100000100001000100001000010000010000100001000100001000010000100001000010000100001000010000010000000010000100001000010000100001000010000100001000010000100000001010000100000100010000010000000001000010000100010000100001000010000100001000010000100000100010000100001000010000010001000010000100001000010000010000100010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000001000100000000010000100000100010000010001000010000010000000010000100000100010000100001000010000010001000001000100000100010000100000100001000000001000001000100001000010000100001000000000100001000001000100000001001000000001000001000100001000010000010001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000001000100001000001000010001000010000010000100010000100000100001000100000000001000010001000010000100000100010000100001000001000100001000001000000001000000000010001000010000100001000010000100001000010000010001000010000100001000010000100001000001000100000000010000100001000001000100000100010000100000100010000100000000010000100001000010000100000100010000100001000010000100000100001000100001000010000100001000001000100000100010000010001000010000100000100010000000101000001000100001000010000100001000010000000000100010000100001000010000100001000001000010001000010000100001000010000100001000010000100001000010000010000100010000010001000010000010001000010000100000001001000100001000000000100001000010000000001000010000100001000010000100000100010000100000000001000100001000010000100001000010000100001000001000100001000010000100001000010000000001000010000100001000001000010001000010000100000100010000100001000010000100000100001000010001000010000100001000010000100000100010000100000100001000010001000010000010001000000000010001000010000100001000001000100001000001000100001000001000100001000010000100001000010000010001000000000010001000010000010001000001000100001000010000100001000010000100001000010000010001000010000100001000010000000001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100000100001000010000100001000100001000000000100001000010000010001000010000010001000001000100000100010000100000100010000100001000010000100001000001000100000100010000010001000010000100001000001000100001000010000100000100000000100001000010000100000000010000000001000001000100001000010000100000100001000010001000010000100001000010000100001000001000010000000010000010001000001000100001000010000000000100001000010001000001000010000100010000010001000010000010001000001000010001000001000100001000010000100001000010000010001000001000100001000010000100000100010000100000000010000100001000001000100001000010000100001000010000100000000010000100001000001000000101000001000100000100010000100000100001000100001000010000100001000010000100000100010000010001000001000100001000010000010001000010000000001000010000100001000010000100001000010000010000100000000100001000010000010001000010000100001000010000100001000001000010001000010000000001000010000010001000010000100001000001000010001000010000010001000000000100001000001000100000000010000100001000010000010000000010000010001000010000100001000010000100001000010000100000000001000100000100010000010001000010000100000100010000100000100001000010000000001000010000100010000100001000010000000000100010000100000100010000100000100001000100001000010000100000000010000010000000010000100000100001000010001000001000010001000010000010000100000000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000010001000010000100000000001000100000100001000000001000010000100000100010000010001000001000010000100001000100001000001000100001000001000100001000010000010001000010000010001000001000100001000010000100001000010000100001000010000100001000010000100000100010000100000100001000100000000010000100001000010000100001000010000010001000010000100001000001000100001000010000100000000010000010001000010000010001000000000100000100010000100001000010000010001000001000100001000010000100001000001000010001000010000100000100001000100001000001000100001000010000100000100010000010001000010000100000100010000100001000001000010000100001000100000100001000100001000010000100000100010000100001000001000100001000010000010001000010000100001000010000010001000000000100001000001000100001000001000100000000010000100000100000000010001000010000100001000000000100001000010000010000100010000000000100010000100001000001000100001000010000100000100010000100000100010000100001000010000100001000010000100001000001000100001000010000010001000010000010000000001000100000000010000010001000010000100001000010000100001000010000010001000001000010001000010000000101000010000100001000010000100001000010000000001000010000100001000001000010000100001000100001000001000100000100010000100001000010000010001000010000010001000010000100001000010000010001000010000010000100001000010000100010000100001000010000100001000000000100001000001000100001000010000100000100001000010000100010000100000100010000010001000010000100001000010000100000100010000100000100000000100001000010000100001000010000100001000010000010001000010000010001000010000010001000010000100001000010000100001000010000100000100010000100000100010000100001000010000100001000010000100000100010000100001000010000100001000000000100001000001000100000100001000010001000010000100001000010000010001000010000100001000000000100001000010000000000100001000100000000000000100001000010000100001000001000100000100001000000001000010000100001000010000100001000001000100001000010000010001000001000100000100001000010001000010000100001000001000100000000010000010001000010000010001000010000100001000010000100001000001000100001000010000100001000001000100000100010000100001000010000100001000010000100001000001000100001000010000100001000001000000001000010000100001000010000100000100010000100001000001000100000100010000000001000010000100001000010000100000100010000100000100010000100000100001000100001000010000010000100001000010001000001000100001000001000100001000010000100000100010000010001000000000010000100001000010000100010000010001000001000100000100001000100000000010000100001000001000100001000010000100001000010000100001000010000100001000001000010001000010000100001000001000000000100010000100001000010000100000100010000100001000010000100001000000000100001000010000010001000010000100001000001000100001000010000010000000010000010000100001000100001000001000100001000010000010001000001000010001000001000100001000010000100000100010000100000100010000100001000001000010001000010000100000000010000100001000010000010000000010000010001000001000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100000100010000100001000010000010000100010000100001000010000100001000010000100000100010000100001000001000100001000010000100000100010000100001000010000100001000001000100001000001000100001000000000010001000010000100000100010000010001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000000001000010000100000100001000000001000001000100000000000000100001000000000100000100010000000001000001000100001000001000000001000000000100001000010000010001000010000100000000000000100000100010000010001000001000010001000000000100001000010000010000100010000100001000001000010001000000000100001000010000100001000010000010000100010000010001000010000100001000010000100000100000000100001000010000100000100010000010001000001000010001000001000010001000010000100001000010000100001000010000100000100001000100001000001000100001000001000010001000010000100001000010000100001000010000100001000010000100001000000000100001000010000100000000010000100001000001000000001000010000100001000001000100000100010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000010001000000000100001000010000100001000010000100001000010000100001000010000100000100010000100001000010000000000100001000100001000010000100001000010000100001000010000100001000010000100001000010000000001000010000100001000010000010000100010000010001000010000100000000001000010000100010000100000100010000100000100010000100001000010000100000100001000100001000010000100000100001000000000100010000010000100010000100001000010000010000100001000010000000001000000001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000010000100000100001000100001000010000010001000010000010001000010000100001000001000100001000010000100001000001000100001000010000100001000010000100001000001000100000100001000100001000010000100000100010000100001000010000100000100010000100001000010000100001000010000100000100001000100000000010000100000100010000100001000010000000001000010000100001000001000100001000010000010001000010000010001000000000100001000010000100001000001000100001000010000100001000001000100001000010000100000100000000100000100000000100001000010000010000100001000010001000010000100001000010000010001000010000100001000010000100001000000000100001000010000100001000010000100001000010000000001000010000100001000010000010001000001000100001000001000000001000010000100001000010000100001000000000100001000000010000001000001000100000000010000100000100010000100000001010000100001000000000100001000001000000001000010000100000100010000100000100010000100001000010000100001000010000100001000001000100001000001000100001000001000100001000010000010001000001000010001000010000010001000010000010001000001000100000100010000100000100001000100000000010000100001000010000100001000010000100000100010000100000100010000100001000010000100001000001000100001000001000100000100001000100001000010000100000100010000100001000001000100001000000000010001000010000100001000001000100000100010000000000000001000100001000010000010000000010000100001000010000100001000001000100000100010000010000100010000010001000010000010001000000000010001000010000010001000010000100001000010000010001000001000100001000010000100001000010000010001000010000100001000010000010001000010000010001000010000100001000010000100000100010000010001000001000100001000010000000000100000000100001000010000100001000001000100001000010000100001000001000100001000010000010001000010000100000000001000010001000010000100001000001000010000100010000100001000010000100000100010000100001000010000100000100010000100001000000000100000100010000100001000010000010000100001000100001000010000100000100001000100000100010000100001000010000100001000010000100001000010000100000000001000010001000010000010001000000000100001000010000100001000010000100001000001000100001000010000010001000010000100000100000000100001000010000100001000001000100001000010000100000100010000010001000001000100000000001000100000000010000100001000010000100001000010000010001000010000100000100010000100001000010000100001000010000010001000010000100001000010000010001000010000100001000010000100001000001000100000100010000100001000010000010001000001000100001000010000100000100010000010001000010000100001000010000100001000001000010001000001000100000100010000100000100000000010001000001000100001000010000100001000010000100001000010000100000100010000100000100010000100001000010000010001000001000100001000010000100001000010000010001000001000100001000010000010001000001000010000100010000100000100010000100001000010000100000100000000100001000010000100001000001000010000100010000100001000010000000001000001000100001000010000100001000001000010000000001000100001000000000100000100010000010001000001000100001000010000100001000010000100001000001000010001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000010000000001000001000100001000000000100001000010000100001000001000100000100010000100000100010000010001000010000100000100001000100001000010000100001000010000100001000010000010000100001000100001000001000100000100010000100001000010000100001000010000100001000010000010001000001000010001000010000100001000010000100001000001000100001000001000100000100001000100001000001000010000100010000100001000010000100000100010000100001000010000100000100010000010001000010000010001000010000100001000010000100001000010000100001000010000100000100001000100001000000000100001000010000010001000010000100001000001000100001000001000100000000001000100000100001000010001000010000100001000001000100001000001000100001000010000100001000010000010001000001000100000100010000100001000010000100000100010000100001000010000010001000000000010001000010000100001000001000100001000010000100001000010000010000100010000100001000010000010000100010000100001000010000100001000010000100001000001000100001000010000010001000010000100001000010000100000100010000100000100010000100001000000000010001000010000100000100001000100000000010000010001000010000100001000010000100000100010000000001000010000100001000010000100001000010000100000100001000010000100001000010001000010000100000100010000100000100010000100000100010000100001000001000010000100010000100001000010000000001000001000100001000001000010001000000000100000100010000100001000000000100001000001000100000100010000100001000001000010001000010000100001000010000100001000010000100001000010000000001000010000100000100010000100001000001000010001000010000100001000010000100001000001000100001000010000100001000010000100001000001000100000100010000100001000010000100001000010000100001000010000000001000010000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000010001000010000100001000010000100001000000000100000000001000100000100010000100001000001000100001000010000100000100010000010001000001000100001000001000100001000010000010000100010000100001000010000100000100010000010001000010000010001000010000100001000010000010000100010000100000100010000100001000010000010001000010000100001000010000010001000010000010001000001000100000100010000100000100010000100001000001000010001000010000100000100010000100001000000000100000100010000100000100010000100001000010000010001000010000100001000010000100001000010000010001000001000100000100010000100001000010000100000001010000010000100010000010001000010000100001000010000100001000001000100000100001000100000100010000100001000001000100000100010000010001000010000100001000010000010001000010000100001000010000100001000010000010001000010000010001000010000010001000001000010001000010000000001000010000010001000010000100001000010000010001000001000100001000010000100001000010000100001000010000010001000010000100001000010000100001000001000100001000010000100001000001000100000100001000100001000010000010000100010000100001000010000100000100010000100001000010000100001000001000100001000010000010000100010000100001000001000010000100010000100000100010000100001000000000100001000001000100001000010000100000000001000100001000010000010000100010000100001000010000010001000001000010001000010000100001000001000000001000010000100001000010000100000100010000010000100010000100001000000010010000001010000100001000001000010001000001000000101000010000010001000010000100000100010000100001000001000100000100001000100001000010000100001000010000010001000001000010001000010000100000100001000010000000010000100001000001000010000100001000100000100001000010001000010000100001000010000100001000010000010001000010000100000000010000100001000010000000000100001000100001000001000100001000010000100001000010000100001000010000100000100010000010001000010000100001000010000100001000010000100000100010000010001000001000100001000010000100001000001000100000100010000100001000001000100001000010000100000100010000010000100010000100001000010000100001000010000100000100000000010000100001000100001000010000010000100010000100001000010000100000100010000100001000001000100000000010000010000100010000100001000010000100000100001000010001000010000000000000010000100001000010000100001000010000010001000010000100001000010000100001000000000100001000001000100000100010000100001000010000100001000000000100000000001000100001000010000100001000010000100000100001000010000000010000010000100001000100001000010000100001000010000100000100010000100001000010000010001000001000100001000010000100000100010000100001000010000000001000001000100000100010000000001000010000100001000010000100000100010000100001000001000010001000010000010001000010000010000100010000100000100010000100001000001000000000000001000100001000001000100000000010000100001000001000100000001010000100001000001000100000000001000100001000010000100000100010000010000100001000100000000001000100001000010000100001000010000100000000010000010001000010000100001000010000100001000001000100001000010000100000100010000100001000000000100001000010000010001000000000100000000001000000001000010000010000100001000000000100010000100000100010000100000100010000100001000010000000001000010000100000100010000100000100010000010000100010000000000100001000010001000001000010001000010000010001000001000010001000001000100001000010000010001000010000100001000010000010000000001000100001000010000100001000001000100001000010000100001000010000010000100010000010001000010000100001000010000100001000010000100001000001000100001000001000100001000010000100000100001000100001000001000100000100010000010001000000000100000100001000010001000001000010001000001000100001000010000010001000010000100001000010000010001000010000100001000001000100001000010000100001000001000100001000010000100001000010000100001000010000010000100001000100001000010000100001000010000010001000010000100001000010000010001000010000100001000010000100000100010000010001000001000100000100010000100001000010000010000100010000100001000010000100001000001000100001000001000100001000010000100001000010000100001000010000100001000001000100000100010000100000100010000010001000001000100000100001000100000100010000010000100010000100001000010000100000100010000010001000010000100000100010000100001000001000010000100010000100001000010000100000100010000010001000010000100001000010000100001000010000100000100001000010000000010000100000100010000010001000010000010000100010000100001000001000100001000010000000001000010000100001000001000100001000000000100001000010000100001000010000100000000010000100001000010000100001000001000000001000010000100001000010000010001000001000000000100001000100000100010000100000100010000100000100010000100000100010000100001000010000100001000010000010001000010000100000100010000100001000010000100000000010000100001000010000100001000010000100001000010000100001000010000010001000010000010000100010000010000100001000100001000010000100001000010000100001000010000100000100010000100001000010000000001000010000100000100010000100001000010000100001000001000100000100001000100000100010000010001000010000100000000010000010000100000000100001000001000100000100001000100000100001000100001000010000010001000001000100000100001000100001000010000010001000010000100001000010000100000000010000100001000010000100001000001000100001000010000100001000010000010001000010000010001000010000000000000010000100000100001000100001000010000100001000010000100000100010000100001000010000100001000001000100000100010000100000100010000100000100001000100001000010000010001000010000000001000010000100001000010000100001000010000100000000010000000100001010000100001000010000100001000010000100001000010000100001000001000010000100001000100001000010000100001000010000100001000010000100001000010000010001000010000100000100010000100001000010000010000100000000100001000010000100000100001000000001000010000010000100010000100001000001000100001000010000100001000010000010000100010000100001000010000100001000010000000000100001000000001000010000010000100010000100001000001000100001000010000010000100010000100001000001000010000100001000000001000010000100001000010000010000100000000010000000010000100001000010000010001000010000100001000010000100001000001000010001000010000010000100001000100001000010000100001000010000100001000001000100001000010000100001000010000100001000010000000000100010000010001000001000010001000010000010000100010000010001000010000100000100001000100001000010000100001000010000010001000001000100000100010000100001000010000100000100010000010000100010000100000100000000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100000100010000100000000010000100001000010000100001000010000100001000010000100001000000000100001000010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100000100010000100001000010000000001000001000100001000010000010001000001000100001000010000100001000010000010001000010000100000100010000100001000001000010000100010000100001000001000100000000001000010001000001000100001000001000100001000010000100000100010000100001000001000010001000010000100001000000000100000100001000010001000001000100000100010000100000100001000010001000001000100001000010000100001000010000010000000010000010001000010000010001000010000010001000010000100001000010000100001000001000010001000001000010001000010000100000000010000100001000010000010001000010000100001000001000100001000010000100001000010000100001000000000000001000010000100000100010000010001000010000010001000010000010000100010000010001000010000100000100001000100001000010000010001000010000100001000010000100001000010000100001000010000010000100010000010001000010000100001000010000100000100010000010001000000000010001000010000010000100010000100001000010000010000100010000100001000001000100001000010000100001000010000100001000001000010001000001000010001000010000100001000010000010001000010000010001000010000100001000010000100000100010000010001000001000010000100010000100001000010000100001000010000100000100010000010001000001000100001000010000100001000010000100001000010000100001000001000100001000010000100001000001000100001000010000000001000010000100001000010000100001000001000010000100001000100001000010000100001000010000100001000010000010001000010000100001000010000010000100010000100000000001000100001000000000100001000010000100000100001000010001000000000100001000010000010001000010000100001000001000100001000001000100001000010000100000100010000100001000010000100000100010000010000100001000100000100010000100001000010000100001000001000100000000010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000001000100001000010000010000100001000010001000010000100001000001000100001000010000100001000001000000000100001000010000100010000100001000001000010000100010000010001000000000100001000001000010001000001000100000100001000010001000010000100001000001000100000000010000100001000010000100001000001000100001000010000010001000000000100001000010000010001000010000100001000010000000001000001000100000100010000100000000010000100001000001000100001000010000100001000010000100001000010000010000100010000100001000010000100001000001000100001000001000100001000010000010000100010000100001000010000100001000010000100001000001000100001000010000000000100010000100001000010000100000100001000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000000000010001000010000100001000010000100001000010000000000100001000010001000000000100000000001000000001000010000010001000010000100001000001000100001000010000100001000001000010001000010000100001000010000100001000010000000001000010000100000100010000100001000001000100000100010000100001000000000010000000010000100001000010000100001000010000010001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100000100010000000000100001000100001000001000010001000010000100000000010000100001000010000100001000010000000001000010000100001000010000010001000000000100000000010000010000100010000100000100000000010001000001000100001000010000100001000010000100001000010000100001000010000000000100001000100001000010000100001000010000010000100010000100000100010000100001000010000100001000001000100001000001000100001000010000100000100010000100001000001000010001000010000100001000010000100000000001000100001000010000010001000010000100000000010000100001000001000010000100001000100001000010000010001000010000100000100010000100001000010000010000000010000010001000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000010000010001000000000100001000000000010000000010000010000100010000010001000010000100001000010000100001000010000100000000010000100001000010000100001000010000010001000010000100001000001000100001000010000100000100010000100001000010000010000100010000100001000010000100001000010000100001000010000100001000001000100001000001000100000100001000100001000010000100001000001000100001000010000100001000010000100001000010000100000100010000100001000010000100000100001000000001000010000100000100010000010001000010000100001000010000100001000010000010001000010000010001000010000100000100010000010001000010000100001000010000100001000010000100000000010000000001000010000100001000010000100000100010000000001000001000100001000001000100001000001000100000100010000010000000010000010001000010000100001000010000100001000010000100001000000000010000000001000010001000001000010000100010000010001000010000100001000001000010001000010000100001000001000100001000010000100001000010000100000100010000100000100010000100000100001000010001000010000100001000010000100001000010000100001000010000100000000001000100000100000000100000100001000100001000010000010001000001000100000100010000000000100010000010000100001000010001000010000010001000010000100000100001000100001000000000100001000001000100001000000000010001000010000100001000010000100001000010000100000000010000100001000000000010001000001000100001000010000100000100010000100001000010000010001000010000100000000010000100000100010000100001000010000010001000010000100000000010000100000000010000000001000010000100000001010000010001000001000100001000000000010000000010000100001000000000010001000010000010001000001000000101000010000100000100010000010001000000000100000100001000100000100001000100000100010000010001000001000100001000010000100000100010000100001000010000010000100010000100001000010000010001000001000100001000010000100001000010000010001000010000100000100010000100001000000000100000100010000100001000001000100000100010000100001000010000100000100010000100001000001000100001000001000000001000010000100001000010000100000000010000100001000000000100001000000000100001000010000100001000001000100001000000000100001000000000100000100010000010000100001000100001000010000100000000001000100001000010000000001000010000100001000010000010001000010000100000100010000100001000010000100001000010000100001000010000100000100001000100000100001000100001000010000100001000010000000000100001000010000100010000010001000001000100001000010000100001000001000100000000010000100000100010000100001000010000100001000001000100000100001000010001000010000100001000001000100000100001000100001000010000100000100001000100000100000000100001000010000100000100010000010001000010000100000100010000100001000001000010001000000000000001000001000100001000000000100001000000000100000100001000100001000001000100000100010000100001000010000000001000001000100000100010000010001000001000100000000010000100001000010000010001000000000100000000001000100001000010000100001000010000100000100010000100001000010000100000001010000100001000000000100000000010000100001000010000100001000001000100001000010000100001000010000010001000010000000000100010000100000000010000100000100001000100001000010000100001000001000100000100010000100001000010000010001000010000100000100010000100000100010000100001000010000100001000010000100001000010000010001000010000100000100001000010001000010000100001000010000100001000001000100000100001000010001000001000100001000010000100001000010000100001000001000010000000000000100001000010000100001000010000010001000010000100001000010000100001000001000100001000010000100001000001000100001000010000100000000001000010001000010000100001000000000100001000001000010001000001000100001000010000100001000010000100001000000000100001000001000100001000010000010001000000000010000100010000010000100010000100001000010000100001000010000100001000001000000001000010000100001000010000100001000001000010001000001000100001000001000100001000010000100001000010000100000100010000100001000001000100001000010000100001000010000100001000001000100000100001000100001000001000100001000001000100000100010000100001000001000100001000010000100000000001000100001000010000100001000010000100000100001000100001000010000100001000010000100000100010000100001000010000010001000010000100001000010000100001000010000010000100010000010000100010000100001000010000100000100010000100001000010000100001000010000100001000010000010001000010000010001000010000010001000010000100000100010000100001000010000100001000000000100001000010000100001000010000100001000010000100000100000000010000100010000010001000001000100001000010000010001000010000100001000010000100001000010000100000100010000100001000010000100001000010000010001000010000010001000010000010001000010000100001000001000000000100010000100001000010000100001000001000100001000010000010001000001000100001000010000010001000010000100001000010000000001000010000100000100010000100001000010000100000100001000100001000001000100000100001000100001000010000100001000010000100000000010000100001000010000100001000010000100000100010000100001000001000100000100001000010000100001000100000100001000010001000010000100001000001000010001000010000000001000010000100001000001000010000000001000010000100010000100001000010000100001000010000010000100000000100001000001000100001000001000100001000010000100000000001000100001000010000100001000001000100000100001000010000000001000100000100001000100001000001000100000100010000010000100010000000001000010000000001000000000000001000010000100000100010000100000100001000100000100010000100001000010000100001000010000100001000010000100001000001000100001000000000100001000010000100001000000000100001000010000100001000010000100000100010000100000100010000000001000010000100001000010000100000100010000010001000010000100001000010000100000000001000010001000010000010001000001000010001000010000100001000010000100001000001000100001000001000100001000010000100001000001000010001000001000100000100010000100001000001000100001000010000010000100010000100001000001000100001000001000100001000001000100001000010000100001000010000100001000010000100000100010000010000100000000010001000001000100000100010000010001000010000010001000000000100001000010000100000100010000100000100010000100001000010000100001000010000100001000001000100000000000000100001000010000100001000010000100001000010000010001000010000100000000010000010000000010000100001000010000010000100010000010001000010000000001000010000010000100001000100000100010000100001000001000100000100001000010001000010000100000100010000100001000010000010000100010000010001000001000100000100001000100001000010000010000100010000100000100010000100000100001000100001000010000100000100010000100000100010000100001000010000100001000010000000001000001000100000100010000100001000010000100001000001000000001000010000100000100010000010001000010000100001000010000010001000010000100000100000000100001000010000100000000010000010001000010000000001000001000100001000000000100000100001000010001000010000010000100010000100000100001000010001000001000100001000010000100001000010000010000100010000010001000010000100001000010000100001000010000100000100001000100001000000010100001000010000100001000010000010001000000000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000100001000010000010001000010000010000100010000100001000010000100001000010000100001000010000100000100000000100001000001000010000100010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000000001000010000010001000000000100001000001000100001000010000100000100010000010001000010000100001000010000100001000010000100001000000000100001000001000100001000010000100001000010000100001000001000010001000010000100001000010000100001000010000100000100010000010000100010000100001000001000100000100010000000000000001000100001000010000100000100010000100001000001000010001000001000100000000010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100000100010000010001000010000100001000010000100001000010000100001000010000100000100010000010001000001000100000100010000010001000010000100001000010000100001000010000010001000010000100001000001000100001000010000010000100001000010001000010000100000100010000100000000001000010001000001000100001000010000010000100010000100001000010000010001000001000100001000010000100000100010000100001000000000100000100010000010001000010000100001000010000100001000010000010001000001000010001000010000010000000010000000000100010000100001000010000010001000001000000001000010000010001000010000100000000010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000100001000001000100001000010000100000100010000100001000010000100001000001000010001000010000100000100010000100001000001000000100100010000100001000001000010001000010000100001000001000010000100001000100000100010000100001000001000100000100010000010000000001000010001000010000100001000010000100000100010000100001000010000010001000010000100000100010000010000100010000100000100010000100000000010000100000100001000010000100010000100000100010000100001000001000100001000001000100001000010000100001000010000100001000001000100001000010000100000100010000100001000001000100000100001000100001000010000100000000010000010001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000001000100001000010000100000100010000010001000001000000001000001000010000100001000010001000010000100001000010000010001000001000000001000010000000000100001000100001000010000100000100001000010001000010000100000100001000010001000001000100001000010000100001000010000100000100010000100001000010000100000100010000100000100010000010001000010000010000100001000010001000010000100001000001000100001000001000100001000001000010000100010000010001000010000010000100001000100001000010000010000100010000010000100010000010001000010000100000100010000010001000010000100001000001000100001000001000010000100010000100001000010000010001000010000100001000010000100001000001000100001000001000100001000010000100000100010000100001000010000100000100001000100001000010000010001000010000100001000010000010000100010000100001000010000100001000001000100001000010000100001000010000010001000010000100001000001000000000100010000010001000001000010000100010000100001000010000100000100010000010000100010000010001000001000100000000010000100001000010000100001000010000100001000010000100001000010000100001000001000100001000001000010001000000000100001000010000100000100010000100001000010000100001000010000100001000001000010001000010000000001000001000100001000001000100000100010000000001000010000100001000000000010001000010000100001000010000100001000010000100001000010000100001000010000100000000010000100001000010000100001000010000000001000010000100001000001000100001000010000010001000010000100000100010000010001000010000100001000010000100000100000000100001000001000100000100010000010001000010000010001000010000000001000010000100001000010000100001000010000100000000010000100000100010000010000100010000010001000010000100001000010000100000100010000100001000010000010001000010000100000100010000010001000010000100001000010000010000100010000100001000010000100001000010000010001000001000100001000001000100001000010000010001000010000100001000001000100000000010000100001000010000100001000010000100001000010000010000100010000100000000010000100001000010000010000100010000100000100010000100000100010000100001000010000100001000000000010001000001000010000100010000100001000000000100000100000000010001000001000100001000010000100001000010000100000100010000100000100001000100001000010000100001000010000010001000001000100001000000000100001000010000100000100001000010000100010000100001000001000100001000010000010001000001000100001000001000100001000010000100001000010000100001000010000100000100001000100001000001000000000100001000010000100010000100001000010000100001000001000100001000010000100001000010000010001000000000100001000010000100000100001000010001000010000100001000010000010001000001000100001000010000100001000001000010001000001000010000100010000100001000001000100001000001000010000100010000100000100001000010000100010000010001000010000000001000010000100001000010000100000100001000000000100010000010001000000010100001000010000100001000001000100000100010000100000100010000010000000010000010001000001000010001000010000100001000001000100001000010000010000100010000010001000001000100001000010000100001000010000100001000010000100001000001000100001000010000100001000001000010001000010000100001000010000010001000010000100001000000000100001000001000100001000010000010000000010000100000000010000010001000010000100000100001000010000100010000100000100010000100001000010000100001000010000100001000010000100001000001000100001000001000100000100010000010001000010000100000100010000100001000010000010001000001000100001000001000100001000010000010001000010000100001000010000010001000010000000000100010000100000100010000010001000010000100000000010000100000100010000100001000010000100001000010000010000100010000100001000001000100000000010000010000100010000010001000010000100001000001000100001000010000100000100001000100001000010000100001000010000100001000010000100001000010000010000100000000100000100010000010001000010000010001000000000100000100010000100000000010000100001000001000100001000010000100001000010000100001000010000100001000010000100000100001000100001000001000100000100010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100000100010000100001000001000010001000001000100000100010000010001000010000100001000010000100000000010000100001000010000100000100001000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000010001000001000010001000010000010001000001000100001000010000010001000001000100000100001000010001000010000100001000010000100000100010000100001000010000100001000010000100001000001000100000000010000010001000010000100000100010000000001000000000100001000001000010000000010000100001000010000000001000001000100000100010000100001000010000010000100010000100001000001000010001000001000100001000010000100000100010000000100100001000100001000001000010000100010000010001000001000010001000010000100001000001000010001000010000100001000001000010001000010000010001000010000100001000010000010000100010000000001000010000100001000000000100001000000000100001000010000100001000001000010001000010000100001000010000000000000010000010001000010000100001000001000100000000010000100001000010000100000000010000010001000010000010001000001000100001000000000100001000001000100001000010000100000100010000100000000010000100001000001000100000100010000100001000010000100001000010000000001000010000010001000001000100001000010000100001000001000010001000001000100001000010000100000000010000100001000001000100001000001000100001000010000100001000001000010001000001000100001000001000100001000010000100001000010000010001000001000100001000010000100001000010000100000100001000100001000010000100001000010000100001000010000000000000010000100000100001000010000100001000010001000010000100001000010000010001000010000100001000010000010001000000000100001000010000100000100001000100000100010000010000100010000100000100010000010000100010000010000100010000100000100001000010000000001000010001000010000010000100010000100001000010000100001000010000010001000010000100001000010000100000100000000100001000010000010001000010000010001000010000100001000001000000001000001000100000100001000100001000010000100000100010000000000100001000100001000010000010001000001000100001000010000100000100001000100001000001000010000100010000100000100001000010000000001000100000000010000100000100001000100001000010000000001000001000010001000010000100001000010000100001000010000100001000010000100001000000000100001000010000010001000010000100001000001000100000100001000010000100010000100001000010000010001000001000100001000010000010000001010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000001000100001000010000100001000001000100001000010000100001000010000100001000010000100001000010000100001000010000100000100010000010001000001000010001000010000100000100010000010001000010000100000000010000010000100010000010001000010000010001000010000010001000010000010000100010000100001000000010100001000010000100001000010000100001000010000100000100010000100000100010000010001000001000100000100010000100001000001000100001000010000100000100010000000000100010000010000100010000010001000001000010001000010000100001000010000010001000010000010001000010000000001000010000100001000010000010001000010000100001000010000010000100010000100001000000000100001000001000100000100010000010001000001000010001000010000000000100010000010000100010000100001000010000100001000001000100000100010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000001000100001000000000100001000010000100000100010000100001000001000100001000000000100001000010000000001000010000010001000001000100000100001000100001000001000100000100010000100000100010000100001000001000100000001000000100001000001000100001000010000010000100010000010001000010000100001000001000100000100001000100001000001000010001000001000100001000010000100001000010000100001000000000010001000010000100000100010000100001000000000100001000010000100000000010000100000000010000100000100010000100000100010000100001000010000100000000010000100000100010000010001000010000100001000010000100001000010000100001000010000010001000001000100001000001000100001000010000100000100010000010000100010000000001000010000000001000010000100001000010000100001000010000100001000010000010001000010000010001000010000100001000001000100000100010000100000100001000100001000010000010000100010000010000100010000100001000010000100000100001000100000100010000010001000010000000001000010000100000100000000100001000010000100000100010000100001000010000100000100001000100001000001000000000100010000010001000010000100001000010000100001000001000010001000010000100001000001000010001000010000100001000001000100000100001000010001000010000100001000010000010000100010000100000000010000100001000000000010000100010000100001000001000010000100010000010001000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000001000000001000001000010001000001000010001000010000100000000010000100001000001000100001000010000100001000010000010001000010000100001000010000100001000010000010001000000000100001000010000100001000000000010001000010000100000000010000000001000001000100001000010000100000100010000010001000001000100001000010000100000100010000100001000010000010001000001000100001000001000100001000001000100001000010000100001000010000100001000001000100001000000000100000100001000100001000010000010000000010000100001000001000100001000010000010001000001000100000100010000010001000000000100001000010000010000100000010100000100001000100000100010000010000100010000100001000010000100001000010000100001000001000100000100010000100001000010000010001000010000010000000001000010000000000000100001000001000010000100010000010001000010000100001000001000000001000010000010001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100000100010000010000100010000010001000010000100000100001000100001000001000000000100010000100001000010000010001000001000100000100001000010000100010000010001000010000100000100010000010001000010000100001000010000010001000001000010000100010000100001000010000100000100001000010001000010000100000100010000010001000010000000001000001000100001000010000100000100010000100001000010000010000100010000100000100010000100001000001000010001000010000010001000010000100000100010000000001000001000010000100010000100001000010000100001000001000100000100010000100001000010000100001000010000010001000001000100001000010000100001000010000100001000001000100000100001000100001000010000100001000010000100001000010000010001000001000100001000010000010000100001000100000100001000100001000010000100000100010000100001000010000000001000001000100001000010000100001000010000100001000010000100000100001000010001000010000100000100010000010001000001000010001000010000100001000010000100001000010000100000100010000010000100010000010000100001000100000100010000010000100010000100001000001000100001000010000010000100001000100001000010000100000100001000000001000001000100001000000000010001000000000100001000010000100001000010000100000100001000100001000010000100000100010000100001000001000100000100001000100001000010000100001000001000100001000010000100001000010000100000000001000010001000010000100001000010000010001000001000100001000010000100001000010000100001000010000010001000000000100000100010000010001000001000100001000010000100000100001000010001000001000100001000010000100000100010000100001000010000100001000010000010001000010000100000100001000100001000010000100000100010000010001000010000010000100010000100001000010000100001000001000100001000010000100001000010000010000100001000100000100001000100000100001000100000100010000000001000001000100001000010000100000100010000100001000010000100001000001000000001000001000100001000001000100001000010000010001000010000100001000010000010000100010000010000100001000100001000010000100001000010000100001000010000100000100010000100000100010000100000100010000100001000010000100001000010000100000100010000100000100010000100001000010000100001000001000000000100001000010000100001000100001000010000010001000010000100001000010000100000100010000010001000010000100001000010000010001000010000100001000010000100001000001000100001000001000100001000010000100000100001000100001000001000100001000001000100001000001000100000100010000100000100010000100000100010000100001000001000100001000010000000000000001000100001000010000100000100010000100001000010000100001000010000100000100001000100001000000000100001000010000100001000010000100001000010000100000100001000100001000010000000001000000000100001000010000100001000010000100000100010000100001000010000100000100010000100001000001000010001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100000100010000000000100010000100001000010000010000100010000100001000010000100001000010000100001000001000100001000000000010001000010000100001000001000100001000010000010001000000000100000100010000100000100010000100000100010000010000100010000010000000010000100001000001000100000100010000100001000010000010001000001000100001000010000100001000000000100001000010000000001000001000100001000010000100001000001000100001000001000100000000010000000000100010000010000100010000100000100010000010001000001000010001000010000100001000001000100000100010000010000100001000010001000001000100000100010000100001000010000100000100010000100000100010000100000100001000100000100010000100001000010000000001000001000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000010001000010000100000000010000100001000010000010000100010000100000100010000010000100001000100001000010000100000000010000100000100010000100001000010000100001000001000100001000010000100001000001000100000100010000100001000010000010000100010000100001000001000100000000010000010000100010000010001000010000100000100001000100000100010000100001000010000100001000010000100001000010000010001000001000010001000010000010001000010000100000100010000100000100010000100000100010000100001000010000010001000010000100001000001000010001000010000100000100010000100001000001000100001000001000100000100001000010000100010000100000100010000010001000010000010001000010000010001000010000100001000010000100001000010000010000100010000100001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100001000001000100000100001000100001000010000100001000010000100000000001000100000100001000100000100010000100001000010000010001000010000010000100010000100001000001000100001000010000100000100010000100001000010000010000100010000100001000010000000001000001000010001000001000100001000010000010000100010000010001000010000100001000001000100001000010000100001000010000100000100001000100001000010000100001000010000100001000010000100001000001000010000100010000000001000010000100001000010000100000100001000010001000010000010001000010000010000100010000010001000010000100001000010000100000100001000100000000001000100001000001000100001000001000010000100001000100000100001000100001000010000100001000010000100001000010000010001000010000100001000010000100000100010000010001000001000100000100001000100001000010000100001000010000100001000010000010001000010000100001000000000010001000001000010001000001000100000000010000010001000010000100001000010000100000100010000010000100010000100001000010000100001000010000010001000001000010001000001000100001000010000100001000010000100000100001000010001000010000100001000000010100000100010000100001000010000100000100010000100000100001000010000000001000100001000001000100001000001000100001000010000100001000010000100001000010000000001000010000100000100001000100001000010000010001000010000100000100010000100001000010000100000000010000100001000010000010001000010000100001000001000010001000000000100001000010000100000000010000100001000010000010001000010000100000001010000100001000010000100001000001000100000100010000100001000010000010000100010000100001000010000010001000000000100000100001000100000100010000100000100001000100000100001000100001000010000100000100010000100001000010000100000100010000100001000010000100001000001000010001000010000100001000000000100001000010000100001000010000010000100010000100000000010000100001000010000100001000001000100001000010000100001000010000100001000010000100001000001000100000000010000100000100010000100001000001000100000100010000100000100010000100001000010000010001000010000100001000010000100000100001000100001000010000100000100001000010001000010000100001000010000010001000010000000000100010000100001000000000010001000010000000101000010000100001000010000100000100010000010001000010000100000100001000010001000001000010001000001000010001000010000100001000001000100001000001000100001000010000100000100010000100000100010000100001000010000100001000001000100001000010000100001000010000100000100010000100000100010000100001000010000100001000010000100000000010000100001000001000100001000010000010000100001000100000100001000100000100010000100000100001000010001000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000010001000010000100001000001000100001000010000100000100010000010000100010000010001000001000010001000010000100000100010000100001000010000100001000010000010001000001000010000100001000100000100010000100000100001000100000100001000010001000010000000001000010000100001000010000010001000010000010001000001000100000100001000100001000010000010001000001000010001000010000100000100001000100001000010000100000100010000010001000010000010001000001000100001000010000100000100010000010000100010000100001000001000100000100010000010000100010000010001000010000100000100010000010000100000000010001000010000100000100001000100001000010000100001000010000100000100010000100001000001000100000100010000100001000010000100001000010000100001000010000100001000010000100001000001000100000100010000100001000001000100000100010000100001000001000100001000010000100001000000000100001000010000010000100000000100001000010000100001000000000100000100010000100001000010000100000000010000100001000000000100001000001000100001000010000100001000010000100001000010000100001000010000000001000010000100001000010000100001000010000010001000010000100001000010000100000000010000100001000010000100001000010000100001000010000100001000010000000000100010000100001000010000100001000010000100001000001000100001000000000010001000010000010001000001000100000100010000100001000010000100001000010000100001000010000010001000001000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000000001000010000010001000001000010000100001000100000100001000100001000000000100001000010000100001000001000010001000010000100001000000000100001000010000100001000010000100000100001000100001000010000100001000010000100001000000000010001000010000100000100010000010001000010000100000100001000100001000010000010000100001000010001000010000000000100010000010001000001000000000100010000100001000010000100000100001000100001000001000100001000001000100001000001000100001000010000100000100010000010001000010000100001000010000100000100001000010000100010000100000001000000010001000010000100000100001000100001000001000100001000010000010001000010000100001000010000010001000010000100001000010000000001000010000100000100010000100001000010000100000100010000010001000010000100000100010000100001000000000010001000001000100001000010000100000000001000100001000010000100001000001000100000100010000100001000001000100000100001000010001000010000100001000010000100000100001000100001000010000100001000001000100001000010000010001000010000100001000010000100001000010000100001000010000100001000010000010001000010000100001000010000000001000010000010000100000000100001000001000100001000001000100001000010000100001000001000100000100010000100001000010000100001000010000100000100010000100000000000000100001000001000100001000010000010000100001000100001000001000100000100010000100001000010000010001000010000100001000010000100001000010000100000100001000100001000010000100001000010000010000100010000100001000010000010001000010000100000100010000100001000000000100001000010000010001000010000010001000001000100001000001000010001000010000010000000010000100001000010000010000100010000100001000010000100000100010000100001000010000100001000010000010001000000000100000100010000100000100010000010001000001000100001000010000100000000010000100001000010000010001000001000010001000010000100001000010000100001000010000010000100010000010001000010000100000000001000010001000001000010001000010000100001000001000010001000010000000001000001000100001000010000100001000010000010001000010000100001000001000100001000010000100001000001000100001000010000010000100010000000000000001000010001000001000100000000010000100000100001000100001000001000100000100010000100001000001000100000100001000100000100010000010000000000000100001000010000100001000001000100001000010000010001000010000100000100001000100000100010000100001000010000100001000001000100001000010000010001000010000100001000010000000001000010000100001000010000100000100010000100001000001000100001000010000010001000010000010001000010000100001000010000010001000010000100001000010000100000100000000100001000010000100001000001000100000100010000100001000010000100000100010000100001000010000010000100010000100001000010000010001000010000100001000001000100001000010000100001000010000100001000010000010000100010000100001000010000100001000010000100001000001000100001000010000100000100010000100001000010000010001000010000000001000010000010001000010000100001000001000100000100010000000101000001000010000000001000100000100010000100000100010000100001000001000010001000010000100001000010000100001000010000000001000010000100001000010000010001000010000100001000001000010001000001000100001000010000100000100010000100001000010000100001000010000100000000001000100001000010000100001000001000100001000010000100000100001000100000100001000100001000010000010001000010000100000100010000010000100000000100001000010000100000100001000100000100001000100001000010000100000100001000010001000010000010001000001000010000100001000100001000001000010000000010000010001000001000000001000010000100000100001000100001000010000010001000001000010000100001000100000100010000100001000001000100001000010000010001000010000100001000010000100001000001000100001000010000100000100001000100000100010000100000100010000010000100010000010001000010000100001000001000010001000010000100000100010000100000100001000100001000010000100001000001000100001000010000010001000000000100000100010000100001000000000100000000010000100001000000000100000100010000100001000010000010001000010000000001000001000100001000010000100000100001000100000100010000100001000010000100001000010000100000100010000100001000010000010001000001000100000100010000100001000010000100001000000000100001000010000100001000000000100001000010000100001000010000100001000010000100000100001000100001000010000010000000010000000001000001000010001000001000100001000010000100001000001000100001000010000010001000010000010000000010000010001000001000100001000001000100000100010000010001000010000010001000010000010001000010000100001000001000100001000010000100001000001000100000100000000010001000010000100000100010000100001000000000100001000001000100000100010000010001000001000010001000001000100001000010000000001000010000010001000010000010000100001000100001000010000100001000001000100000100010000100000100001000100001000010000010001000010000100000100010000100001000010000100001000010000100000100000000100001000001000010000100010000100000100010000100001000001000100001000010000100001000010000010001000010000100000100010000100001000001000100000100010000100000100001000010000100010000100001000010000100001000001000100000100001000100000100010000100001000010000100001000001000010001000001000100001000010000010001000010000100000100010000100001000001000100001000001000100000000010000100001000001000100001000001000010001000001000100000100010000100001000010000100001000010000010000100010000010000100010000100001000010000100001000010000100001000001000010000000010000010001000010000010001000010000100000100001000100001000010000100000100010000010001000010000100000100010000100001000010000010000100010000100000100001000010001000001000100001000001000010000100001000010001000001000100001000010000100000100001000010001000010000100001000001000100001000010000100000100010000100001000010000010001000010000000001000010000100001000010000100001000010000010001000010000100001000001000100001000001000100000100001000010001000010000010001000001000100000100010000010001000010000100001000010000010001000010000010000100001000100000100010000100001000010000010001000010000100001000010000010001000010000100001000001000100001000001000010000100010000010000001010000100001000010000100000100010000100001000001000100001000010000100001000001000100001000010000010000100010000100000100001000100001000001000100000100001000100001000001000100000100010000010001000001000100001000010000100001000010000100001000010000010001000010000010000100010000010001000010000100001000010000100001000010000010001000001000100000100010000010000100010000100001000010000100001000010000100001000010000100001000001000010001000010000100001000010000010001000010000100001000010000100001000001000100000100010000100000000001000010000000010000100001000010000100001000010000010000100010000100001000010000010000100010000010001000010000100001000000000010000100010000100001000010000100001000010000010001000010000010001000001000000000100001000100000100010000100001000010000100000000010000100001000001000010001000000000100001000001000100001000010000010001000010000100000100010000100001000010000100001000010000100001000001000100001000010000100001000010000100000100000000100000100001000100001000010000010001000010000100001000010000100000100010000100001000001000010000100010000100001000010000010001000001000010001000010000010000000001000100001000010000100001000001000010001000001000010001000010000100000100010000000001000010000100001000010000100000000010000100000000010000100001000010000010001000010000010001000010000100001000010000010001000010000100001000010000100001000001000100000000010000010000100001000010001000010000100001000010000010001000001000010000100010000100001000010000100000100001000100001000001000100001000010000100001000001000100000100010000100001000010000100001000010000010000100001000010001000010000100001000010000100001000010000010001000010000010000100010000100000100010000100001000010000100001000010000100000100010000100001000010000010001000001000010000100010000100001000010000100000100010000100001000010000100000100010000100001000010000100000100010000100001000010000100000100010000100001000001000100001000010000010001000010000100001000010000000001000010000100001000001000100001000010000100001000010000100001000001000000000100010000100001000010000100001000010000100001000010000100001000001000010000100010000010001000010000010001000010000010001000010000000000100010000010001000010000100000100010000010000000001000010001000010000100001000001000100001000001000100001000010000100001000010000000001000010000010001000010000100001000010000100001000000000100001000010000010000100001000100000100010000010001000010000100000000001000100001000001000010001000001000010001000010000100000100010000100000100010000010001000010000100000100010000100001000010000010001000001000100001000010000010001000001000010001000010000100001000001000100000100001000100000100010000100000100010000100001000010000010001000010000100001000010000100001000001000100001000010000000001000010000100001000010000100001000001000100001000010000100001000010000100000100001000100001000001000100001000010000100000100010000100001000010000010001000010000000000100010000010000100010000100000100010000100000100001000100001000001000100001000000000010001000001000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000100001000010000000001000010000100001000010000010000100010000100000100010000000001000001000100001000001000100000100010000100001000010000100001000010000100001000010000100001000001000100001000001000100001000010000010001000010000000001000010000100001000010000100001000010000100001000010000100001000010000100000000001000100000100010000100001000010000100001000001000100001000001000100001000010000100000100010000000000100010000100000100010000100000100001000010001000001000100001000001000100001000001000100001000010000100001000010000000001000010000010001000001000010001000010000010000100010000010001000010000100001000001000100000100010000010001000010000100000100001000100001000010000100001000010000010001000001000100000100001000100000100001000100000100010000010001000010000100000000001000100001000010000100000100010000100001000001000100000100010000100000100001000010001000010000010000100010000010001000010000100000000010000010000100010000100000000001000100001000010000100001000010000100001000010000100000100010000010001000010000100000000001000100000100010000010000100001000100001000001000010001000010000010000100001000100001000010000010001000010000100001000010000010000100010000010001000010000100000100010000100001000001000010000000010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000010000100001000010000100001000010000100000000001000010000100010000100000100010000010001000010000100000000010000100000100001000100000100010000100001000001000010001000010000100001000000000100001000001000010001000010000100001000001000100001000010000100000100001000010001000010000100000000001000100000100010000100001000010000100001000010000100000100010000100000100010000100000100010000100001000001000100001000001000100001000001000100001000001000100001000001000010000100010000100001000001000100001000010000100001000001000100001000001000100001000001000100000100001000100000000010000100001000010000010001000010000100001000010000010000100001000100001000010000010000100000000100001000010000100001000010000100000100001000100001000010000100001000010000000001000010000010001000010000010001000010000100001000010000100000100010000100000000001000100000100001000100000100010000100000000001000010001000001000010000000010000100001000010000100001000010000010001000010000100001000010000010000100001000010000100001000100001000001000100001000010000100001000010000100000100001000010001000010000100001000010000000001000001000100000100001000010001000001000100001000010000100000100010000100001000010000100001000001000100001000001000100000100010000100001000001000100001000010000100000100001000010001000010000100001000010000010001000010000100000100010000100000100010000010001000010000100001000001000010001000010000100001000010000100001000010000010001000000000010001000010000100001000001000100001000001000100001000010000010001000010000010001000001000100001000001000000001000001000010001000001000100001000010000100001000010000000001000001000100000100010000010001000010000100000000010000100000100010000100001000010000100000100000000000000100010000010000100010000100001000001000100001000001000100001000010000100000000001000010001000010000100001000010000100001000010000100001000001000010001000010000010000100010000100001000010000100000100001000010001000010000010001000010000100001000010000100000100001000010001000000000100001000001000100001000001000010001000010000010001000010000100000100010000010000100010000100001000010000100001000010000100001000010000010001000010000100001000010000100001000001000100001000010000100000100000000100001000010000000001000010000100001000010000100001000000000100001000010000100001000010000100001000010000100001000010000010000100010000010000100010000100001000010000100001000010000010001000010000100000100010000100001000001000010001000000000000001000010000100001000010000100001000001000100001000010000000001000001000010001000010000010001000010000100001000010000010001000010000100001000010000100000100010000100001000010000010001000010000100000100001000100001000010000100001000010000010001000000000100001000001000100001000001000100001000010000100001000000000100001000010000010001000001000100001000010000010001000010000100000100000000010001000001000100001000000000100001000001000100000100000000100000000001000010001000010000100001000001000000101000001000010001000001000100001000010000010001000001000010001000001000010001000010000100001000010000100001000001000100000100010000010001000001000100000100001000100001000010000100001000010000100000000001000010000100000000100000100001000100000100010000000000100010000100001000010000100001000001000010001000001000100001000000000010000100010000100000100000000000001000010000100001000010000100001000010000100000100001000100001000010000100000100010000100001000010000100001000001000100001000001000100001000010000100001000001000000001000010000100001000010000100000100010000100001000010000000001000010000010001000010000100001000000000010001000001000010001000010000010000100000000010000100001000100001000001000100001000010000010001000010000100001000001000010001000010000010001000010000100001000010000100000100010000100001000010000100000100010000100001000010000010001000010000100001000010000100001000010000100000100010000010001000010000010001000010000100000100010000100000100010000010001000001000100000100010000010001000001000000001000010000100000100010000000000100010000010000100010000100001000001000010000100010000010000100010000100000100010000100000000010000100000100010000100001000010000100001000010000010001000001000100000100001000100001000010000010001000010000100001000010000100000100001000100001000010000010001000001000100001000010000100001000010000010000100010000100000100010000100001000010000100000100010000100001000010000100001000001000100001000010000100001000001000100001000001000100000100010000100000100010000010001000010000010001000010000010001000001000100001000010000100001000000000100001000010000100001000010000010000100010000010001000010000100001000010000100001000001000100000100001000100000100000000010001000010000010001000010000100001000010000100001000010000010001000010000100001000010000100001000010000010000100010000100001000010000100001000001000100001000000000100000100010000010001000010000100000100001000010001000010000100001000001000100001000001000010001000010000100001000010000100001000010000010000100010000000001000010000010000100001000100001000001000100001000010000010001000010000100000100010000100000100000000100001000010000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000010001000001000100001000010000010001000001000100001000010000100000000010000100001000010000100001000010000100001000010000010001000010000100001000001000100000100001000100000100010000010001000010000010000100010000100001000010000100001000010000000001000010000010001000001000100001000010000100001000001000100001000010000100001000001000100001000010000010000100001000100000100010000010001000010000010000100010000100000100010000100000100010000100001000010000100001000010000100001000010000100001000001000100001000010000100000100010000000001000010000010000100010000100001000001000100000100010000100000100010000100001000001000100001000010000010001000010000100000100010000010001000010000010001000010000010000100001000000001000001000100001000010000100000100001000100001000001000010000100010000100001000010000100000100001000010000000001000100001000001000010001000010000100001000001000010001000010000100001000010000100001000010000100001000010000100000100010000010001000010000010001000001000100000100010000100000100010000100000100010000000001000010000100001000001000100000100010000100001000010000100000100000010100000100010000010001000010000100001000010000100001000010000010001000010000100000100010000100001000010000010001000010000100001000001000100001000001000100001000001000100001000010000100001000010000010001000010000010001000010000100001000010000100001000010000010001000010000100001000001000100001000010000010001000010000100000100010000100000100010000010000100010000100000100010000100001000010000010001000010000010001000010000100001000001000100000100001000100001000010000100001000010000100000100001000100001000000000100000100010000100000100001000010001000001000100001000010000100001000010000100001000001000100000100010000100000100000000010000100010000010001000010000100001000010000010001000010000100001000010000010000100010000100001000010000010000100010000100001000001000100001000010000100001000001000010000100010000100001000010000100000100001000100000100010000100001000001000010001000010000100001000001000100000000010000100001000010000100000100010000100000100010000010001000010000010000100001000100001000010000010001000001000100001000001000010001000010000010001000001000000001000010000010001000001000000001000010000100001000001000010001000000000100001000010000100001000010000010000100001000000000100010000100001000010000100001000001000100001000010000100000100001000100000100010000100001000010000010001000010000010001000010000100001000010000100001000010000100001000010000100000100010000010001000010000100001000000000100000100001000010001000000000100001000001000100000100010000100001000010000010000000010000010001000010000100001000010000010001000010000010001000010000010000100010000100001000010000100001000010000100001000010000100001000010000100000000010000100001000010000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100001000010000100001000010000100000100000000010001000001000100000100001000100001000010000010000100010000000000100010000100001000010000010001000010000010001000010000010001000010000100001000010000100000100010000000001000001000100000100001000100000100010000100001000001000100001000010000000101000001000100001000010000010000100010000100000100010000010001000010000100001000010000100001000010000100001000010000100001000010000100000100010000010001000001000100001000001000100001000001000100001000010000100001000010000100000100010000100001000010000100001000010000100001000010000100000100010000100001000010000100001000010000100000100010000100001000001000100001000001000100001000010000100000100010000010001000010000010001000010000100001000001000100001000010000010001000001000100000100010000100000100001000010001000010000100001000010000100000000001000100001000010000010001000010000000001000010000010001000010000100000100010000010000100010000010001000010000100001000010000100000100010000100000000001000100000100010000010001000010000000000100001000100000100010000100000000010000010001000010000010001000010000100001000001000100000100010000100001000001000100001000010000100001000001000100001000001000100001000000000100000100001000010000100010000100000100010000100001000010000100001000010000100001000010000100001000010000100001000001000010001000010000100000100001000010001000010000100000100010000100001000010000100001000000000100001000000000100001000001000010001000010000100001000001000100000000010000010000100010000100001000001000100001000010000100000100010000100001000010000100001000010000100001000001000100000100010000100000100010000010001000010000100001000001000100001000010000010001000010000100001000001000010001000001000100000000010000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000100001000010000010001000010000010001000010000100001000010000100001000010000100001000010000100000100010000100000000010000000001000010000100001000001000100001000010000010001000001000010000100010000100001000001000100001000010000010001000010000010000100001000100001000001000000001000010000010000100010000100001000010000100001000001000100001000010000010001000010000100000100010000100001000010000100000100000000100001000010000100000100000000010001000010000100001000001000100000000001000100001000010000100000100010000100001000010000100001000010000100001000010000100001000001000100001000010000100001000010000010000100010000010001000010000010001000010000100001000010000010000100010000100001000001000010001000
