1.20/1.31	c
1.20/1.31	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
1.20/1.31	c Version:	 MaxSAT Evaluation 2021
1.20/1.31	c Author of NuWLS:	 Yi Chu, Xiang He
1.20/1.31	c Author of FPS:	 Jiongzhi Zheng, Kun He
1.20/1.31	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
1.20/1.31	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
1.20/1.31	c WARNING: for repeatability, setting FPU to use double precision
1.20/1.31	c |                                                                                                       |
1.20/1.31	c ========================================[ Problem Statistics ]===========================================
1.20/1.31	c |                                                                                                       |
1.20/1.31	c |  Problem Format:             MaxSAT                                                                   |
1.20/1.31	c |  Problem Type:             Weighted                                                                   |
1.20/1.31	c |  Number of variables:        132691                                                                   |
1.20/1.31	c |  Number of hard clauses:    1943413                                                                   |
1.20/1.31	c |  Number of soft clauses:      27551                                                                   |
1.20/1.31	c |  Number of cardinality:           0                                                                   |
1.20/1.31	c |  Number of PB :                   0                                                                   |
1.20/1.31	c |  Parse time:                   0.39 s                                                                 |
1.20/1.31	c |                                                                                                       |
1.20/1.31	c Limiting number of clusters to number of weights
1.20/1.31	c all_weights = true;
1.20/1.31	c #Diff Weights= 2 | #Modified Weights= 2
1.20/1.31	o 236565
1.39/1.54	c total_lit_count 4638885
1.39/1.59	c before build neighbor
1.39/1.59	c build instime is 0.09
1.39/1.59	c using neighbor 
1.69/1.86	c build NuWLS instance done!
1.69/1.86	c changing to NuWLS solver!!!
1.79/1.93	o 236565
1.79/1.93	o 236545
1.79/1.93	o 236525
1.79/1.93	o 236505
1.79/1.93	o 236485
3.56/3.75	o 126160
3.56/3.75	o 126140
3.56/3.75	o 126120
3.56/3.75	o 126100
3.56/3.77	o 126080
3.56/3.77	o 126060
3.56/3.77	o 126040
3.56/3.78	o 124380
3.66/3.82	o 97761
3.66/3.82	o 97741
3.66/3.82	o 97740
3.66/3.82	o 97720
3.66/3.83	o 97700
3.66/3.83	o 97680
3.66/3.83	o 97660
3.66/3.83	o 97640
3.66/3.83	o 97620
3.66/3.83	o 97600
3.66/3.83	o 97580
3.66/3.83	o 97560
3.66/3.83	o 97540
3.66/3.83	o 97520
3.66/3.83	o 97500
3.66/3.83	o 97480
3.66/3.84	o 97460
3.66/3.84	o 97440
3.66/3.84	o 97420
3.66/3.84	o 97400
3.66/3.84	o 97380
3.66/3.84	o 97360
3.66/3.84	o 97340
3.66/3.84	o 97320
3.66/3.84	o 97300
3.66/3.84	o 97280
3.66/3.84	o 97260
16.46/16.87	o 97098
16.46/16.88	o 97058
16.56/16.90	o 96997
30.84/31.48	c 29.1
30.93/31.54	c nuwls-fps search done!
30.93/31.54	c step 2872000 get_runtime 29.16 time_limit_for_ls29
295.56/300.03	s SATISFIABLE
295.56/300.03	o 96997 
295.56/300.03	v 0000000000000000000000001111000000001010000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000010000000000111000000000000000000000100000001000000000010000000000000000000000000000000000000000000000000000000110000000000100000000001100000000001000000000100000000000000000000000000000000000000000000000000000000000000001100000000000101000000101000000000000000000000000000001100000000000000000000000000000000000000000000000000000011010000000010000000000010000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000100010001010000000000000100000000000100000001000000100000000000000000000011100000000000000000000100000000000000001010000000000000000000000000000000000000000000000000010010000000000000000010000010000000000000000010000010000000000000000000001000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000010000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000010100000000000000000000000001000000010000000000000000100001000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000001000100000000000000000000100000000000000000000000000000000011000000000000000000000001000000000001000000000000000100000000000000000000010000000000010000000000000000000000000010000000100100000000100000000000000000000000001000100000000000000000000000100100000000000000000000001000000000100000000000000000000000000001001000000000000010000101100000010000100000000000000000000000000000100000000000000000000000000000010000000010000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000110100000000000000000000000000000000000000000001000000000000100000000000000000000000100000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000100010000100000000000000000100000000100000000000000010000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100010000000010000000000000100000000000000000000000000001000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000010000010000000001001000001000000000100000001000000000000000000010000000000100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000001000000100000001000000000000000000000100000000000000000000000010000000000000000000000000010000000000000000000000000000000010000001000000000000100000000000010100000000000000000000000000000010010000000000100000000000000000000000100000000000000000000100000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000001000000000000000000000000000000000000000000000001000000100000000000000001000000000000100000000000000000100000000010000000000000000100000000000000010001000000000000000000000000000000010000000000000010000000000000000010000000000001000000000010000000000000000001000000000000000000000000000000000000000000000000000000000100000000000001000000001000000000000000000000000000000000000000000000000000000100000000100100000000000000001001000000000000000000100001010000000001000000000000000000000000000000001000000000000000010000000000000000000000010000000001000000000000000000000000000000000010000000000001000000000000000100000000000000000010000000000000001100000000000000000000000000000000000010000000000000000000000000000000000000000010010010000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000100000000000010000000000000000000000000000000100000000010000001000000001000000100000000000000000000000000000001000000000000000000000000000000000010000000000001010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000001000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000100000000000000000000000000000000100000000000000000000000100000000000000001110000000000010000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000100000000010000000000000000000000001000000000001000110000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000001000000000010000000000000000000000000100000000000000001001000000000000000000000000000000100010010010000000000001000000000000000000000010000000000000000001000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000010000000100001000000100000000100000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000011000100000000000000000000000000100000000000001000001000000000000100000000000000000000000000000000010000000000001000000001000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000110000100000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000001000000000000000000000000000100000100000010000000000000000000000000000000000010000000000000000001000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000010000100000001000000000000000000000000000000000010100000000010000000000000000000000000000000000000000000000000010000000000000100000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000100000000000010000100000000000100000000000000000000000000001000010000001000000000000001001000000010000000000000000000000000000100000000001100000100010000000000000000000100000000000000000010000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000000000000000000000000100010000000000000100000000000000000000000010000000000000100000010000011000000000001000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000100000000000100000100000000000000000000000000000000000000000000000000000100000000000000001000000010000101000000000000000000000000000000000000000100000000000000010000000000000000000100000000000100000000000000000000000000001000000001000000000000000000000000000000100010001000000000100000000000000001000000000000000000000000000000000010000000000000000000010000000000000000000001000000000000000000000000000010000000000000000000000000000000000010000001000000000000000000100000001000000000000000000000000000000000100000000000100000000000000000000000000000001000000000010000000000000001000000000000010000100000100000000000100000000000000100000001000000000000100100000000000010000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000100010000010000001000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000010000000000000000010001000110000000001000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000100000000000000000000001000000000000010000000000000100000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000001000110000001000001010000000110000000010000000000010000000000000000010000000000000000000000000000000000000000000010000100001000000000000000000000000000000000010000000000000000001000000000000000001000000000000100000000000000000000001000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000010010000000000000000000010000000001000000000001000000010001000100000000010001000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000001000000000000000000000000010000000000000000000000000000000000000000001010000000000000000000100000000000000000000000010000000000000000000000000000100000010000000000000000010000000000000000100100000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000001000000000100010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000010000010000000100000000001000000000000000000000000000000000001000000010000010000000000000000000001000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000001000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000001000000000000010000000001000000000000000000000000000000100000000000000000000000100001000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000100000000000000010000000000010100000000000100000000000000000000000000001000001000000000000000000000000001100000100000000000100000000000100000000100000000000000000010000010100000000000000000001000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000100000001000000001000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000101000000000000000000000000000000000000000010000001000000000000000000000001001000000000000000000001000000010100000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000000100000000000000000000000100000000000000000011000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100010000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000010000000000000000100000000000010000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000010100000000000000000000000001000000000000010100000000000000000000000000001000000000100000000000000010000000010000000000000001000000000000000000000000000000000000000100000000100000000000000000000100000000000000000000000010010000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000101000000001000000000000000000000000010100000000000000000000000000000000000000000000000100010000000000001000000000000000000000010000000000100010000000000000000100000000000000101000100000010100010000001000000010000000000000000000000000000000000000000000010000000000000000000001000000100010000000000010010000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000011000010010000000000001000000000100000010100000000000000100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000010000000000000010000000010000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000001000000100000000000000000000000100000000000100000000000100001011000000000000000000000000010000010000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000100100000000001000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000100001000010000000000000000000000000000000000000010000000010000000000000000000000000000000000000000010000000000000000000000001000010000000000000000000010000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000101000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000001000000001000000000000000000000100000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000010000000010010000000000000000000000000010000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000001000000001000010000000000000100000000000000000000000000000000000000000000000010000000100100000000000000000000000000000000000000000000000000000000001000000000100000000000000000100000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000001010000100001000000000000000000000001000000000000000000000000000000000001000000010000000000000100000000100000100000000000000000000100000000000001000000000000000000100000000000000000000000000000000000000000000001100000000000000000000010000000000000000000000000100000000000000000000000000000000001000000000001000000000000000000000000100000000001000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000001000000000000000000001000000000000000010000000000001000000000000000000000000000000000010000000000010001000000000000000000000110000000000000000000000000000000010000000010000100000000000000100000000000000000000000000000001001000000000000000000000000000000000000000000000001000010000000000000001000000000000000000000000000000000000000010000000000000000000000000000001000000000100000000000000000000010000010000101000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000100110000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000010000000000000001000000000000000000000000000000000000000001000000000000000000010000000000010000000000000000000000000000000010001000000000000101000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000100000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000100001000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000001000000000000010000000000010000000000000000010000000000000000000001000001000000000000000000000000000000000000100000000000000000000000001000000000000000000010000000100000000000000000000000000000000000000000000000000000001000010000000000000000000000000110000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000100000000000000000000000100000000000001000000000000000000000000000100000100000000000000000000110000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000001000000000000000000000000000100000000000000000000010000010000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000001000000000000000000000000000000000010000010000000000000000101000000000000000000100000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000010000000000000001000000000100000000000000000000000000000000000010000000000000000000000000000000100000000000000001000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000001000000000100000000000000001000000000010000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000010000000000000000000000001000000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000100000100000000000000000100000000000000000000000000000000000000100000000000000000000000000100000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000010000000000000001000000000000000100000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010010000000000000000000001000000000001000000000100000000011000000000000000100000000000000010000000000000000000000010000000000000000000000000000000000000000010001000000010000000000000000000000000000000000011000000000001000000000000000000000000000000000000010000000000010000000000000010000010000010100000001000000000000000000000000000000000000000100010000001000000000000010000011000000000000000000000000000000001000100000001000000010000000010000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000001000000010000000000000000000000000000000000000000000000000000010000010000000000100000000000000000000000000000100000000000000000000000000000000010000000000001000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000001000000000000000000000000000000000010000000000000000000000000000000000000000010010000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000010000000100000000000000000000000000000000000000000000011110110111111011001111011100101111011001111110001011101001110111011111110100101111101110011111111111111011100111110111111011110100010101111101010100110101111100100111101110001111011111111110011100110110111111111110110000110011110111111010011111111100111011101011100001111111011110010101111111111110111111010111111111111110001101101010011111111110110000100111111111010110010111010111101110010101111100101110110100100001011111011100011111001101111011110100011101001001110011011110010100111101111110111101110101110101111011100101110111110011011101000111111011001111000001111110111101111101010001001001111111111111101100111101111111101010001011011001001001111111010011111111111111111111111110110100111011100010101110000111111111010011011110111110010110111110101110110110101111110111111111001111011011100010111011011011101101111110110111111111101111111111111111110111101111011011111110111110111111001011100111100101111101111101100000100101110111000110100110011111100111100101100001111110111010111101111000111111010110011101111001111111110101111011011010011111101110110011111111001110111001100011010111101110111110100101011000011111111000110010110101100110101111101000111111101111111111111111111100011111100001111111110000110011111111111101001111001110101010111111000010001001011010011011110100111111011011011111111011001101000110100011101111100001111001101001111110011001110111111010000100000110011101110101111100110110001101011111001101001011101101111100111101011111011110111011010011101111101101110111110100111110101101111100111110101101110110111101001101111111111001010111011111000001111000100111000111011110100111100111111101100011000101111010011101110011111110110001111110010111110110101110011111111111111001001010000111111111011111111101111111011011101111001101101111111110110101111101111110110101001101101011110001011101111100101010001011011100101101001011111110101111001001111110111110111100111111111011101101100101011110101011110111011100011011011101000111101110111001111010111101100111111001100110010001011101101011101011111111110111011110101111011111110111110101011111111111111010001011101111001101111010111111111010101010010111011101111111110011011010011011101101111011001110100001101110100111101111110101101001111111111111010001111000111111111001111001111110011011111101111110110110010111110111110111000111010110101111111111100111011101101111000110111100110110111001111111111011001011101111110111011110111011001011100101110111001001101011011011001010011111000111011011000110010111110011100011111101101011011001111101111111000101101001110001101100110111101101111111111001100111110111001001111001001000000100100011011111111001001011110101111111101100111100101111101101101100101111101111111011101011101101110001111000110111011111110110111001101010010110100110101111101010001011011110111111110101010111111000110011101111011101101101010011001001110110011110111111110011010111101010111011001110101001001011010101110011111011110011111010101001101010000110111010110110111001101111000111001010010110111110110111011110101101010011110010111110010101100111101101000100100100111101011111111101110000011111001011110111011111101011110101001100011101001110110110111111100011100000110010011011010010001011101111110100000001111111010111011011101010011110001011111011110010111111010011011110101101011001001101101111111010111111101111110001111110111011111100100101001111001110100000101010111100111111011010100011001101111011000011011001111111000111111110111101111111001100011111011101110010001010101001011101100100100100000110110101101111001011100100001000100011000000000100011011111110010110101111010000011101100111101111000101111010111001011100001011100110111011010010001001110111010001100000111101101011001001110100001010100100000100111011100111001000111100010110001001001010110010011011000101010110011111111111011101111011000011101100010101110111101110111100010111111110001111111110110000111100111011110100101101111101100001110101111100110111000110101001000100001100011101110000100111100110111110101010111111111101101011110101010110111111010010011011111101011001011101101111100110101111111100111111111010111111111111011111101001110111101010110101001100111110101011101101011111011000000000101101110111001011010010100011011111011111110111111111110111000011111001001111111010010001110111110111100111101001110011010100010110100110000111111110011111110101111111111001111100110110110101011111110111101100111010011101110101110110000110011100000001001101011011011110100001011001010111111100100001011110110111010111111111100011001111111101000011001011111111111111111101111111010011110110011001011111011010111111111001110010111111111111111101011110011110111001110011111110011110001111101110111110101111110010011101101001111101110111100111110111010111110011111111011111111110111100100111110010111010101010001110111011110100100110011000011101111100101111011100000010100000111011100000111110011011010101111111100010110001010101111101111111111111011111110111111100111111100011111111111111010011101111001100111111000111111001101111110111001110101110011011011110111100110010101000100111111001000101010011101111110000111010011110101111010110101010101010001100011101100100101110111011111001111001011011101111110111101100011100111110001101001110110111111111001011111111111110011111110110111111101110110111101111110101111010001011101101101111000111101110111011010110101100111111000110110101111011010111101110111010110101110110111111101001000011010110101110000111011110001011111111101110111100101111101111010110001011001110111010111110110101111011111101000101011010101101010010011000011011000111101100010111111001110111111011111100100101100101011101101111101110111011011111100001101101101111110101110100110100100111000010001100111100101111111101111110101101011110111111101110110101110111101011111111111111001100010100101011010101111110111111110111110110010001011111110110001101111111011111011111110100101110110111101101100001100001010010100111000101011010011010011101011100111110111111010110110111001100001000011000000001100001000000001010001000000001100000100001000000010000100001000010100010000001000000100100001000010000001000010000100001100001000000001001000010000000001001000000001000000000100001000100000000001000000100000001000100010000001000010010000001000010000110000000011000000000001000001000100100000000100100000011000000010001000000100000001000100000100100000100000001000010000000001000011000001000000010100000000100001000000001000011000010000000010010000100000011000010000100000000100001001000000100001000010000100001000000000000000001000000100001000010010000001100000000100001001000000101000000010000100001000010000100001000010000100000000010100010000000011000000100010000000101000000010000100001010000010000001100000000000010000000000100100000010000100001000010010000001000010000110000000010100000100001000000100100001000000100001000010000110000000011000000010100001000000100010000000100001000010001001000001001000000001001000000100001010000000100001000011000000001000010000100100000000000100001000000100000001000011000001000000010010000010001000100000010000010000110000000010000100010000000000100001000010001000100000000000110000000010000100001010000100000100100001000000001000010000100001100001000000001000000000100001000010010000001000000010000100001000100000100100001000000001000011000000001000010000100001010000000101000000010000101000000010000000001100000100010000000010000101000001000001000100000100000100000000010010000001010000000100001000010000110000100000000100001100001000000001000010000100100000011000000001000010000100001001000000100100000010100010000000010100000001000011000000001100000100000001000011000010000010001000010000001000001000001001001000000010000000000101000010000000100001001000000100100001000000101000001000010010000100000100000010001000000100001100000000100001000010000100001000010010000010100000010000001100000010000001000011000000100010001000000001000010100000100100000100000010100000010001000000010010000001010000000100000001000010000001010000100000001000100001000100100001000000001001001000000001100000000100100000010000110000000010000100001000010100000000000011000001000001000000100100001001000000001000000010000001100000000100001000010010001000100000100000001000010010000001010001000010000000010100000001000011000010000000010100000001001000000100000100001000000001000010010001000000010001000001100000000100100000000000100001001000100010000001000100000001000010010010000100001000010000001000100000100001000000100100100000000100100100000000110000000010000101000001000000100001010000000100001001000010010000001000001010000100000000100100000010000110000000010000100001010000000110000001000000100001000010000000001010000000110000010000010000001000010000100001001000010000100001000010000001000010010000001001000100010000000010001001000001001000001000000010100001000010000000101000100000000000001001000000101000010000100001000100000000100001100000001000001000100010000001001001000000001010000001010000001000000100001000000000100000000010001000001000010100000001001000000110000100000000100010000010000100001000011000001000001000000110000000010100000001000010000000001001000010001000000010010000001000000010000001000010000100100000100000100100100000000100100001000100000001100000100000000010000000100001010000000000001001000100000001000010000110000100000000100001000010000100100001000000100001010000000100010001001000001000000010001010000000011000000001000010010000100001000001000001001000000100001000010000100001100000010010000100000000110000000010100000001000011000000010100000000000001000010000100010000001000000001001000100001000000011000001000000100000100010000010100000001000010100010000000011000000001001000001000100010000010000100000010000100001000010000101000000010000100010100000000010000100001000000000000010000100001000010000100001000010000100100000010010000100000011000000001000010010000100000010010000000000010000101000000010000100001000010000100001001000100000001001000000100001010000000100100000100000100001100000001010000100000000100001000010100000100001000100010000000000000000100000010000110000000011000000001000100000100100001000000110000001001000000100001000010001000001001000000001010000000000001100000010000001010000010000100000011000000001010000000000001000010000100001000010000100001000010010000001000010010000001100000000100000000010100000001001000000100100000010010000001000010000100001000100100000010000010000100100000010100001000000000000100001010001000010000000010000100001001000010000100000001000000001000010000100100000010001000100010000010000001100000000100001001000000100100100000000100001000010000100100000010010000100000000000100001001000100000100100000000100000100000000100000001001000000100001000000100001100000000100000000010010000001010000000100001001000100000100001000000100001010000000110000000010000100001000010000100010010000010010000001000000001000001000000100000000010000110000000010010000001001001000010000000010010010000001000010000100000010000100001000010000100001010001000000000000100000100000001000100000100000010010000100001000100000100000010000101000001000000100100000010000100001010000000100001001000000000001000011000001000000010000100100000010010000000000010000100001000010000110000100000010000001000011000000100001000000100001001000000100100100001000000001000010010000001000010000100001000010000000100000100000010000000010000100001010000100010000000010000101000000100000100001000000000110000000011000000000000010000000000000010010000001010000010000010000000000110000000010000100000001000100010000010001000000001000010100000001100000010000001001000000100001000010000100001000101000010000000011000000010000010001000001100001000000000000010001000001000010000100001000010010001000000010000100010010001000000100001000010000001100000010000001000010001010000000100000100001001000000100001000000000100001010001000000010000010000110000000000001000100010000100000001000100000100100010000000100010100000010010000100000000100100100000000000010001001000000001001000010000001100000000100001000010100000100000010000100001001000000100100000010010000010001000000100001001000000100000000010010000100001000000100001000010010010000100001000000001100000010000001000010000101000000011000000100001001000000001000100000100100000010000100010000010000110000000010100000001010001000010000000010010000100000010010000100100000100000100000010100000001001000000110000000010100000001001000000100001010000000100001001000000101000001000001000100000010000100001001000000110000000001000000100001000000110000000010000110000001000100010000000010010000001000010000100001000101000000100001000000100001001000000100100001001000000001000011000000001000010010010000001000000100001000010001010000000010000100001001001000010000100000100000001000010010000001010000100010000000011000000010000010000100001001000010000000000010010000001000010000110000010000000101000001000000100001000010000100001001000100000001000010010001000000010000100001000011000000001000010000100001000100010000001001001000000001000010100000001000010000110000000010000110000001000100000001000010000100000000000000100000001000000100100000011000000001000100000100001000100000110000010001000000001000010001000001000010000100001010000000110000100000000100010010000000100001000010000100001010000010010000010000001010000000011000010000010000000010000000010000101000001000000100001000010100010000000100000100000100000010000001000100100000100001000000100100010000010000001010001000000010001000000100001000011000000001010000000100000000010000100001100000010000001000010010000001000010001000001000000010000001000101000000001100000000100001100000010010000000000001010000001000010010000001001000000001000010000101000000010000100100000010010001000001000000101000000011000010000001000000100100000010000110000000011000001000000010000100001000010010000001000010001000001000010010000001100000000100001000010000100001000010000100001000010010001000000010010000001100001000000100000011000000001001000000100100001000010000100100001000000000000011000000100000000000100001100000000100000000010000100001000010000101000000010010000001000010010000100001000000100001100000010000000000010000110000001000010000100100001000000000100000000101000100000000100001000011000000001000010000100001100001000000001000000000101000100000000101000001000000100001001000000100100001000010010000100001000000001100000010000001000010000110000000010000100001000010000000001010000000100100000010100010000000010000100001000010010010000010000000110000000010010000100010001000010000100000000100001000010001000100000010000101000000010000100100000010000100100100000000100000000010000110000000010100000100000010001000001100001000000001000010010000001000010000110000001000000100001000010000110000000010000100100100000010000001000010001000001001001000010000000010010000100001000010000001000010100000100000010100000100001000000100100001000000100001000011000010000000010000001000010001000000001000010100001000001000000100100000010000100001000000000101000100000010000001001000000110000000010000101000000010010000100001001000001000010000100000010000010000100001000100100000001001000001001000010000010000100001000010000010000010000100100000010100000100000011000000001100000100000001000010000100100000011000000001100000100010000000010000110000000010100000100000010000100001000010000100001000010010010000000011000000001000010010010000100000010000000000010010000001000010000101000000010010010000000010000100001000010010000001000011000000001001001000010000000010000100100000011000000000000010000110000000000000100001000010000110000000010010000001000000000101000001000010001000000011000001000000010010000100100000000100000001000000100001001000010000001000010100000001000011000000001010001000000001000010000100100001000000100001000010000100001000010000100001010000000010000001001000000100001000000100001000011000010000010000001000001000010001010000100000000100001100001000010000100000000100001010000000110000001000000000100001001000000001000101000000001000010000101000000011000000100000100000100001001000010000001100000000100001001000000110000000000000100001100000010000100000010000100100000011000000001000010000101000001000000100100001000100000001001000010000001000010000100100000011000000001010000010010000001000000100001000101000000100001000100000010000000100000001000100000110000000000000100001000011000010000000010010001000000010000000001100000000000001000010000100001000010000001000000010100001000100000100000100100000010000000000011000010000000010000100001001000000000100001000100000100100001000000100001000000110000100000000100001000010001000001100000010010000000000000100001001001000010000000010000100100001000000100000100000100000001000010000100010000010010000001001000000100001001000010000100001000001000001100000000100100000010100000100000010100010000100001000000001000011000000001000010010000100100000000101000100000000100001001000010000000000000100000001100000000100001000010100000001000010010010000001000010000001000010000110000000010000100100000010000100001000010001000001001000000100001001000000100001001000000100001000010010010000000010100000001010000000100100000000000101000000010000100100000011000001000100000100010000000010100010000000100000100001000010010001000001000000110000100000000000100000010010000001100000010000010000010000100001001000010000100000010000100100010000000100001100000000110000010000000100010001000000100001001000000100001010000000100001001000100000000000011000000001100000100000001000010010000001000100010000100010000000110000000011000010000000010000100001001000100000001000010000100010000011000001000000010000100001000011000000001000010100000001000010001000001000010010000100001000000110000000100010001000010000000100001100000000101000001000010010000001001000010000100000000001000000011000010000000010000110000100001000000100000010000000001000010100001000000010000100000001000000100001001000010001000100000000001000010001000000100000011000010000001000000100100100000000100100010000010000100001000010000001000010000100000001000000100001000010000100001000010010000100000010100010000100000010000100000010010000100010001000000001001001000010000000001000000100000010000100001000010000100100001000010000001010000000100001000010100000100000010010000100000010100010000000010000110000000001000000001001001000000001000010010001000001000000110000100001000010000000010100000001001000010000001001000000110000100000000100001000010100001000000010000110000000000000110000000010000100001100000000000001100000000100001001000000100001000010000100001000010000100000001001000000001100000100010000010000000100100000100000100100000000000100000000100100000001100000000100001100000000100001000011000000010000010000100100000010000100100100001000000001100001000000001000011000000001000010000100001000001000010000000000000100100000011000000001000010000100001000010010000000000010010000001000010000100100000010000100001000010010001000000010010000010001000010000001000011000001000000010010000000100000100010000001000000100001000010000110000001000100001000010000000100001000010000110000000010100000000010000100010000001000000110000010000000000100010000100000000000100000100001001000000110000000010010000000100000010000100001001000000001001000000100001000100000100100000100000100001001000000100001010001000000001001001000000010000010000110000000010000100010010000000100001000010100000001000011000000100000010000100001010001000001000000011000000010000010000100001000010000110000010001000000001100000010000100001000010000001000100000100001000010100000001001000000100001000010000100001000100000100100000100000000001000011000001000000010000100001001000000000001001000100000001000010010000100000010010000001000010000100001010000010000001000010000100001000100000100001000010000100010001000000100001010001000000100000100100000001000010000100001000010000100100000010000100001010000010000001000010000000100100000010001000100000100000000000010000110000000010000100100001000000101000001000000100100001000000100001000010000000100000010000101000000101000010000000010010010000001000000100000000010000110000010001000000001000010010000001000010000100001010000010010000000010100000000000010000101000000010000100001000010010000001000000010000001000010000110000010000000100001000011000000001000010000100100010000000100000000100010000100000010010000001000010010000100000010010010000000101000000001000001000000100000010000000001100001000010000100000000110000001000000100100000010001000100000010010000100000010010010000000010100010000001000010001000000010010000100100000000110000000001000000001000010100000001001000000100100000010000110000000010100010000000000010010000000100010000001010000000100001001000000110000100000001010000000011000010000000000000100100001001000000100000010001000001000010000100010001000000000001000010010010000100000000100010001000100000001000000000100100001000000100100100000000100100000010100000001001000000100100000010000100001100000000010000001000000100001000011000000001000010010000001000010000100001010000100000001000010100000001000010000100001100000100000001000010100000001000010000101000000010000100001000101000000010001000100000001000100001000001000010001000100001000010000100000010010000001000010000100001100000010000000100000000100100001000100000100100001000000100000010000101000100000000000100000010000100001000010010010000001000000010000100000100000010001000010000100001000000100100000010100001000001000100000100000101000010000100000000110000000010000100100000010010000001010000000100001000010001010000000011000000001000010010000100000011000000100001000100000100000010000110000000010100000001000010000100000100000100001000000011000000100000010000100000000010000100000100000000100001010000000101000000010000110000000010010000001100000000100001001000000000100100000000000001100000000100100000011000010000100000010000001000010010010000100001000000001000010000100000001000000100100010000000000001000000100000001000011000000001000010000100100100000000000100001001000000100100000000100010100000010001000100000000100100000010000100001000010000100100010000000110000000010010000001000010000100001000010000100100010000000000001010001000000001001000001000001000010000110000000011000000100000010010000010000000000110000100000000100001000010010010000100000010000001001001000000010000010100010000000010100010000000010100010000000000000100100000010100010000010000000101000001000000000001100001000000001100000000100001100001000000001000010000100001010000000100001010001000000001000010010000001010000010000001001000010001000001000000100001000010100000001000000001000100000010010010000000011000000100000010010000001000010000001000000010000100010000010010000001000100100000100000010010000001000010010000000100000000100001001000010000100000100001000001100000000100001000010010010000001000000100001000000010000100000101000000001000010000101000000010000100001000010000101000000100000000000000011000000001000010000100001010000000100001100000010000001000010000100001010001000000001000010010001000000010010000001100000010000001000010000110000000010000110000001000001000001000001000000001000010001000001000010001000001000010100000001001000010000001100000000101000000011000001000000010000100100001000000100001000010010000001010000010010000000010010000001000010000100100010000100000010000000010000001000000000101000000001000010000001000100010000001000010000001000010000100000000010100000001100000000110000000010010000001000010000100001000010000110000010000000100001100000100000001100001000000001000010000100100000010000001000001000000110000100000010000001001000000100010001000000100001000010010000001100001000010000000010000100001001000001000001010000010001000001000000100100000010100000001000010000100100000100000101000010001000000100001001000000001100001000000001000010000100001010000010000100010000000101000000010000100100010000010000100000011000000001000000000110000000010000100100000010000101000100000100000001100001000010000010000010010000000000000101000001000000100000000010000100001100000010000100001000010000010001000010000001000000000100100000010000110000000101000000001100000100000001001000100000001000100010000001001000100001000010001000000100001000000100100001001000000100010000010000000000010000101000001000000110000000010000100001000000010000100000100000110000010000000000100001000000110000100001000000001100000000001000000010000100001000011000000000001001000000001000010000110000000010000101000001000000100001000010000100100001000100010000010000000110000000010000101000001000000110000000010000100001000010000001000000010000110000000010100000010001000000110000000010000100001000010010000001000011000000100000100000100001000010000100001000010100000001010001000000001001001000000001000000100001000001000010000001001000000110000100000000100001000010000010000000000000100001001000000110000000010010001000000010000100100000010000110000000010000101000000010010010000001001000000001000010010000001100000000110000000010000101000000010000100001010000000100100000010010010000000010000100001100000000101000000100100010000100000000100100000010000100001001000000100010010000000100001100000000100001000010001000001001000000100001000000000100100000011000010000000010000100001000010100000100000011000000001001000001000001000010000110000010000100000001000010000100001000000000100001100000000100001010000100010000010000000100001100000100000001000010000100010100000001000100000011000000010001000000110000000011000000001001000010000010000100000000001000010100000001000010010001000000010000100001100001000000100000010000100001001001000000001000001000010000100000000100100100000000100001000011000000100001000000110000001000100000001000100000100001000010000100001000010000100001001000100000001100000000100001000010000101000000010000000010010000010000001001000000100001000100000100100010000000101000000010000100100000011000000001000010000110000010000000100001000010010000001000010000100001000010010010000000010000110000000010000110000100000000100001100000001000001001000010000100001000000110000000010010000001100000100000001010000000100001000011000001000000010000100001000010010000001000010001000100000010000100001000010010000001000011000000001100000000100100000000010000001000000000100010001000000100000100000000100100100001000010000000010000100100000010100010000001000010000001000010001010000001001000000100000010000100001100000000100001010000000100001000011000000000010000000110000000011000000001000010100000001001000001001000000010001000100000100010000001000100000101000010000010000000100000000100001000011000000001001000001000001001000001000001010000000100001000010000000000000000000100001000010010000001100000100000001000100100000001000000100010000000010010000001010000010000001010000100000100100000000100100000010010000100000010000100001000010000100100000010000100001000100010000001000010010000100000010000100001000011000010000001000000100100100001000001000000010000000001000010000100001000010010000000000010100000001001000000101000001000000100100100000000100010010000001010000001000010000001000010000110000001000000100001001000001000001000010100000100000010000100100000010010000001000010000100100100000000100001100001000000001100000010000001010000100000001000010000100000000101000000100000010010010000100001000000001000001000000100001000000100100000010000101000001000100000001000011000001000010000100010000100000001000001010000000110000000100000000001000010100000001000010000100001001000000100001010000000000001010000000100000000000000101000000010000100001001000000100001000010010010000000010000100100001000001000100000101000000001000010000110000000010100000001001000000100001100000100000010010001000001000000010010000001001000010000001000010000100100000010000100001100000010000100001000001000100000010100000100000010000000100000010000110000100000000110000000100100000000001000000110000000011000010000000011000000001000010000100001000010010000001000010010010000000010100000001000010000100001000010000100001000010000001000010001000000001000100000100100000010000100001000000000100001010000010000001000010000110000000010000100100010000000100001000010010001000000010000100001000011000000001000010001000000000010000100001001000000100001100000000100010000010000100001001000100001000000010000000001000010000000001000010010000001000010001010000001000100000100000010010000100000011000000100010000010000001001000010000001000010010000001010000000100001100000000100000000011000000001000000010001000000000100001000000000100000001100000000110000100000000100001000010010010000010000000010000000100000100100100000000100001000010000100001000101000000001100001000000001000011000010000000010000100010000000000100001001000000101000000011000000001001000000100001000010000100100000010001001000010000000000001000011000010000000010010000001000010100000100000010000110000001000000100001001000010001000000010000100100001000010000100000010000101000000010100000001001000000100001100001000000001010000000101000000010100000001010000000110000000000001000001000010000100100000010100000100001001000000001000011000000100000011000000000001000000100001000010001000100000011000000100000010000100001001000010000100000010010000001001001000010000000010000100100000100001000001000010000110000000010000110000100000000110000000100100000001010000000100100000000010000001000100010000010100001000000000000010000101000000010000010000000010000110000000010000100000100000010010000000010100000001000011000000000001000010000100000011000010000000010000000100000010010010000000010000110000100001000000001000010000100100100000000100001001000010000001100000010000100100001000000001100000100000001001000001000001000010000100001001000000100010100000000100001100000000110000010001000000100010000000110000100000000100100000010000000001000011000000001100000000100001000010000100100000010000110000001000100010000000010010000001000011000001000000010000100001001000000100001001001000000001100001000000100000100000100001001000000100001001000000100100000010100000001000011000000001010000000101000000010010000001000000000100001010000000100001001000000101000010000000110000000010010000001001000010000001100001000000001000010010000001000011000000100000010000100000000100000100100000000000100000000010010000001000010100000100000011000000001100000000100001000010000110000000010000100100001000000100001000010000100100100000000100001001000000110000000010100000100100000010000001100000100000100000010010010000000100000100010000010000100001100001000000001001000000100100100000000100001010000000110000001000000100001001000000101000000010010010000001001000000001000010010010000001001000010000000010001000001010000000110000001000010000010001000000010000001000000100001000010000100001000101000000100001000010001000000000000000010001000000100000010000000100001100000000100001001000010000100100000010000001000010000100001000011000000001000100000100100000010000100001010000100000000100001000000001100000010010000001001000000010010000000100001100000000010000000011000000001001000000000001000011000000001000010000110000001000000101000000010000100000000010000100100000010010010000000010010010000010000100010000100000000110000000010001000001000011000000001100000000100100000010000100001000010000100001000010000100001000000010000001010000000100100000010000101000000010000100100100000000000001100001000000100010000010000001001000000000100000010000101000001000100000001010000010000001000010000100001000010100000001000010000100001100001000000100100000000100001000010000100010000010100000001000010010001000000010000100001000011000000001100000000100100000010000100001010000000000001001000001010000000010000110000000100010000100100000000101000100000000010000001000100000100100000000100001100000000100001010000000100100000011000000100100000000100001000100000100001001000010000001000010000101000001000000110000001000001010000000010010010000000010010000001000010000110000001001000000001001001000000001000011000000001000010001000001000010010000001000010010010000000010000110000100000000100100100000100001000001000000100000000000000100001000010010000000000011000010000100000000101000001000000100001010000000100001100000001000001100000000101000001000000100000001001000010000100001000000001000100000100001010000000101000001000100000001000011000000001000011000000001000100000101000010000000100100000010001000001000010010000100100000000100001000010000100001010000100000100100000000100001000010010001000000011000010000000010000100001000100100010000000000100000100000010010000001000100010000010000010010001000010000100010000001000000101000001000010000100000010000110000001000000100100000001000000001001000000100001000010001000100001000000000100000010100001000000010000100001010001000000001000010001000001000011000000001100000100000001000010000100001000010010000100010001000000000000010000100001010000000100000000011000001000001001000000100000001000000001000011000000001000010000100100100001000000001000010010001000100000000100001000010000110000001001000010000100000001000001000010010000001000100000110000010000010010000000001000001000000010001000100000010010000100100000000100001000010100000010100000010000100010000000000001000011000010000001000010000001100000000000010000011000000001000011000000001001000000100001000010000100001100001000000001010000000100100000010000101000000010000100001000010000110000010000000100001000010000100100000010010000001001000000100001000011000000100000010000100100100000100000100000010001010000010000000100001010000010000001001001000000001000001000001000001000000100001001000000100001100000000100100100000000100001001000010000100000011000000001000010001010000100000000100001010000010000001000011000000001000000000100100100000100010000010000000100000001000000100100000010010000001000010000100001000010000100100010001000000001000011000000001000011000001000100000000100010000100010000001000010000100001010000000100001001001000000001000011000000001000010000100001001001000010000000010000100001000010001000001000010000100001000010100000001100000000100100000011000010000100000000100001001001000000000010000000100100001001000000001100000010000001000100000110000001000000101000001000001000010001000010000000001001000000100000010000100100001000000100001001000100000001001001000000001000100100000001100000000100001001000010000001001000000110000100001000010000000010010010000100000000100001000010100000100010000000110000000000010010000100001000000000000100000100001000010010000001010000000000001000011000000001001000010000001010000001010000001000000100100001001000001000001000000101000000011000001000000010000100100000010000101000000011000000100010000000101000000000000100000000010100001000000011000000100000010000100100000000000100001000010000110000001000000100001010001000000100100000010000001100000010000100010001000000100000010000101000100000000100001000010000100100000010010000001000010000100100000010000100001000010010000100000010010000001000100100010000000010010000100000001000000001000010000100100000010000100001010000010010000000010010000000000011000000100000010100001000100000000100010001000010000001000010100000001000010010000001000000000110000100000000100010000010100000001001001000000001100000000100001100000000100001010000010000010100000000100001100000000110000000010000100001000010000110000010001000000001000000000100001100000000100001000010000100001000010000100001000010000100001000010000100001001000000100001001000000110000000010000100001000010000000100000010000100100001001000010000000010000100100000010000110000100000000100001010000100000001000010100000001001001000000001100000000110000001000000100001001001000000001000010000100010001000100000001100000100000001000010010000100100000010000000000010100000001010000000100100000010000100001000010010000001000001000000001001000000100000001001000000100001000000100001000010010000001000011000000000001000100000001001000000100001000010000100001001000000100001000010000100010000100100010000000010100010000000010010001000000010000100001000100000000001001000010010000000001000000100000010000100100000010000000100000010000100100000010100010000100000010000001000010010000001000010000001000001000000000001000010000100100000010000100010000001000000001010000000110000000010000110000100000000100010000101000000001001000000100001010000010000001000010010000100000011000000001010000010000000000010000100100100000000100001000010010001000000010000000000100001000000100001000000100000000010000100001000001000001000010001000000100001000000101000001000000100001000011000001000001001000000001000011000000000000010010000001000010000100001001001000000001010000000100100000010000100001000100010000001000001000001000000010010000001000010010000001000100100000001001000000100001001000001000100000010000100001001000000100100000011000000100001000010001000000000000100001000010000100001000010000110000001000100000100010000100000010000011000010000100000000101000000000010001000010001000010000000010000100001000011000001000000010000100001000010100000001000010100000001000100000101000100000010000001100001000010000001000000100001000011000000001000011000000100001000000100001000010000000001000010000100001010000000100001100000010010000000010000101000100000010000001001000010000010000010000110000001001000000100000010100001000000000000100000000010001000100001000001000001010000001000010010000000100100010000000100001000010000100001100000000110000000010010010000000010000101000000010010000001000011000000100000010000100001100001000000001001000000100001100001000000100000010001000001001000010000001000010000100000000010010000100000000000100010100000000100001000010000100010000010000100001010000010000000000011000000001000010000100001100001000000001001000100000100001000010001000100000000100001001001000000100000010010000001000001000000001000010000100001000010000110000001001000000001001000010000000010000100000100000011000000100000000010010000000010000100001000000000000100000010010010000000010000110000100000000100001010000000010000000010000100001001000010000010001000000100001001000100000001010000010000100001000100000010000010000100000000010000100001000001000000001100000000110000001000100010000000011000000001001001000000001000010100000001001000000100001100000000100001001000000101000000010000110000001000000100100000010010000100000011000000001100000010000001000010010000100001000010000010000010100010000001000000100100000010000100001000010010010000000010000100001000010000100001000010000110000010000000100001000011000000001001000100000001000001000000001000011000000001001000000101000000010010000100000010001000100001000010000001100000000101000100001000000000100000100000001000010010000100000010000110000100000010001000000010000110000000010010000001000010000110000000010000100001000010000100001100000000100100001000100000001000010010000000000011000010000010000000100001000010010001000000010000100000000010010010000100000000100000000010000100001100000001000100000010010000001001000000100001000010000100100100000001000010001000010000010000011000010000000010000101000000010010000001000010010010000000010001000001001000100000100100000000110000000010100010000001000000100001001000010000010000010000100000000010000100001010000000100100010000010000100000010000100001000010000100001000010000000100001000010001000100001000010000000001000000100001000000100000000010000000001000010010000001001000000100100001000000100001100000010000100000010100000001000100000100010001000000100001010000010000001000010000100100100000000101000010000000100001000011000010000000010001000000001000000100001001001000000100000010000100001100000000100001000010000100100000000000100001000010010000100000010000101000000010010001000000010000100100001000000100001001000000100000010000000101000000010100000001001000010000100000010000100000010000010000001001000000100001000011000001000000010000110000000011000010000001000100001000000010000100001001001000000100001000000100001000010000001000001000000100010010000010000100000010000000001000010100000001100000000100001000010000100100001000010010000000010000100001001000000100100000011000000001100000000100001001000000100100001001000000000000010010000001000000010000001000100000000100000010000110000000010000100001100000000100000000011000000001010001000000001000010100001000001000100000001001000000100001010000000000001000011000010000100001000001000001000000100100000100010000001001001000000001000010010000001100000000100001000011000000001000011000000001001000000100100000100000101000000000000100001000010010000001010001000000001000010010000001001001000000100100000010000100010000000100100000001000000100000010000100100000011000010000000100000100001000010100000100000100000100001001001000001000000010000000100000010010010000001001000000001000100000110000000011000000001000100000100001000010000100100010000100000001010000000100001000010000100100000000000100001000010000100100000010000100100000010000110000000010100010000000010010010000010000000110000100000000100001001001000000001000010100001000000010010010000100000001000001000000100000100000100010000100001000000000001000010001000100010001000000100000010000100001000010010000001000010000110000001000000100000001000000110000001000010010000000010000000001000010000110000000010000100001100000000100001100000010000100000010010001000000010000100100000010010010000000010001001000000010000101000000100100010000000011000000000000010000100100000010010000001000011000000100001000010000000100000010000001100000000100100000010010000001000011000000100000010000101000000011000000100100000000100001000010000100001000010000101000010001000000001000010000010000000010100000100001000000100100010000010000001000000000100001100001000000001001000000110000001000000110000001000100000100000010000001000000010000101000100000010000001100000000110000100001000010000000000000100001000010000100000000100000100001001000000100000100000010010000010000010001000100000010000001001000100000000000011000000001000010010000001001000010001000010000010010000100001000000000000010000100100000010010010000010000000000001010000010000001000011000000001001000000110000000011000000000000100000100000000010000100001000010000100001000010000110000100000000100001000000010000001001000010010000001000000100100100000010000100010000010010000100000010000100000100000100001000010010010000010000010000001000010000001000001000000100001100000010000010000010000100001000010000100001100000000100001100000010010000000011000000100000100001000001100000100010000000100000101000000011000000001000101000000001001000000100001000010000100001000011000000000010000000110000100000000110000100001000001000001001000000100001000010000001001000000100001000010000110000000011000010000000000100000010001000010010000010000000101000000010010001000000010010000001000011000000100010001000000001000010000101000000100100000001100000010010000100001000001000000010000100001001001000000001100000000100100010000001000001000010000100001100000000110000010000010010000100000010000001000010010000001000011000001000000010000100100000000010001000000010000100001001001000000000000010100000001000000000100100000100000100001000000010000001010000010000001000010000000001001000001000100000010000101000000010000101000100000000100001001000000100100100000000100001010000000100100000011000000010000011000001000000010000100000100000000100000001001000000001001000010000001000010010000001010000000100001000010000100001000011000000001010000000101000100000000100001000100000100100000100100000001000010010000100000011000000001100000010000001000010010001000100000000100010000100000101000100000001010000000011000010000010001000000100001000001000001000010001000001000010010000100000000000100001100000100000001000010000100001000101000000001001001000000001001000010000001000010100000010001000010000001001000010000001000000010010000010000100000001010000000110000000100000100100000010000100001100000000100010010000001010000000100000100001000011000000001010001000000001000010000101000100000000100100010000100010000000010000100010001000000100001000000000100100000010010010000100000010001000001000010000001100000000101000000010000101000000000100001000010000000000001100000000100000000000010000001010000010000001100000000110000000010000001000000010000110000000010000100001000010000100100100000000100001000011000000001000010010000100100000010000001100000010000000010000000101000000011000001000000010000100001000100000100001100000000100100000010010000001000010100000001100000000101000000011000000100010001000000100000011000001000000010000101000000011000000001100000000110000010000000100001000010010001000001001000000001001000000001000000010010000001001001000000001010001000000001000100000100100000010000100001010001000000001000010000100001000010100000001000100100000001010000010000001000010000100100000000000100001000010000100001000011000000100000010000100001000011000000000000010010010000001000010000100010000000101000000011000000100001000000110000000010000101000000010000100001000010000000001001000010010000100000010000001000010100000001000010100001000000000000110000000010010000001000010100000100000010000101000000011000000000000010000100010000101000000100000011000000001000010000100001000100000110000000010010010000000010000100001000010000100001001000000100001000010000100100000011000000000000010000110000100000000100000001000100000100001000100000100010000010001000000010000101000001000000100001010000000110000000101000010000000100010000001000010010000010100001000000001001000000100100000010010010000100000010000001001000000100100001000100000100000010010000100001000010000001000100000100100000010010000001100000000110000000000000110000010001000000001000010000100001100000001000001000010000101000100000010010000000010000100100001001000001000000011000001000000010000100001000010000000100001000100000001000010000000001000010010000000000000000100100000011000010000001000000000001100000000110000000010000000100000000100000100001000010000100010000000100000000000000100001100000000101000010000000100100000000000110000000010010000001001000000100010000011000010000000000010000100010000000110000001001000000001000010000100100010000000101000000010000110000000001000000010000010010000001010000000100100001000100000001100001000000001000010010000001001000000110000000011000000100000010000100001000010000100001000010000100100000010000101000100000000110000000010100000100010000010000010000001000000001000010001000000100000010000100000010000000100000100010000001100000010000001000010100001000010001000001000001000100000001010001000000001000010000101000000010100000010000010010000100000010000101000001001000000001000000000100100010001000000001000100010000001000010000100001001000100010000001000010000001000010000000001000010010000001100000000110000000101000000100100000100000001000010000100010000010000000001001000000110000000010000100001001000000100100001000100000000100000100010000001000000101000001000010000010000100100010000100000100001000000010001001000000011000000001100000000010000000010000100100001000000101000010000000110000000010001000000001000000000100010000000100001001000000100100100000000100100001000010000001000010000100010000011000010000000010100000001100000010000001001000000100001001000000100100000010000100001001000000100001000010100010000000010010001000000010000100001001001000000001100001000010000100000001010000010001000000001000011000000001010000000100001100000010000100000010000100100010000000100001000010100000000100000010000100100000000100100000010000000001000010000100001000010010000001000010000100100000011000000001000011000001000001000000100001000010010000001100000100000001000010100000001000010100010000000001000010000000000000100100010001000000001001000010000001010001000010000100000000100100100000010000001000010010000001000001000000001100000000110000000010000100100000010000001000000010000100001001000000100100001000001000001000010000001000100000000100100100000100000001000000010000001010000000000001100001000000000001001000000010000010010000010100000100000100000000010000001000010000000001100000000100001000100010000001001000000100100010000000101000010000010010000100001000001000000011000000100000010100000001001000000101000100000010001000100001000000001000010000101000000010100000001001000000100001000010000100000010000100000001000010010000100000010001000001010000010010000000010010000001000010010000100100000001010000000011000010000000010010000100000010100000001010000010000001001000001001000000000000100001000010100000001100000000101000000010000010000000010000100100100000000100001100000000100001010000000100001000010100000001000011000000001100000000101000001000000101000000000000110000000010000100100000010010000100000010000100001000010000100100000010010000001001000000110000001000010001000000010100000001100000000101000000010000100100000010100000001000010000101000100000000100001100000000000001000000000110000001001000000010000010000100100001001000000001000010010000010001000000100001000011000000000000010000110000000010000100001100000000100001010001000010000000010000101000001000001000001001000010000001000010010000001000001000000100100000000100001001000000110000000010000100100100000000100001000010000100001000010010000001000010010000001000010010000100000100100000000000010000101000010000000100100000000010000001010000100000001100000000100001000010000100001001000000100001100000001000001000001000000100000010000100100000011000000010010000100010000000010000101000000011000000000001000000100000010000000100100001000000100100001000000100100000010010000001010000000000100100000000101000001001000000010000010010000001100000010000001001001000001000000100000100001000010000100100000010000100001001000000100100100000000110000000010100000001000011000000100010001000010000001001000000100000010100001000000010100000001000010100000001000000000100001000010010000100001000010010000010000010000100001000000100001000010001000001010000010000001000011000000001100000001001000001000010000001000011000000100001000100001000001000010000010000010000110000100000000110000100000000100100001000100000001000000010000001100000000100100000010000100001001000000100001001000000000001010000001001000010000100010000100000010000000000010010000001000000000100001100000010000001000010000100100000010000100001010000000110000000010001000100000010000100100100000000100100010000010000001000010100010000000010000110000000010100000001010000000100100100000000001000001000000110000000000100000001100000000100001000010000110000100000010010000001000010000100000011000000001000010010000001100001000000001100000000101000001001000000100000010000100100000010001010000010001000010000001000000100001100000010010000000010000110000100000000100000000010000110000000010000110000001000000100001000010010000100000010010000001000011000000001000010000100100000010010000001000010000100001000010000100001000010000100001000010000100001100000000100100001000100000001000010000110000010000000100001100000001000001000000000101000100000000100100000010010010000000010100000100100000010000000000010000101000000010000100001001000010000100000010000100001000010000101000100001000000001000010001010000000010010000001010000000100100000100010000001010000000100001001000010000001000001000010000000010010010000100000000100001000100010000100001000000110000000010010000001100000010000001001000000101000001000010000010010000000100100100000010000100000010000110000000010010000010000010000100001000000100000001000011000000001000000010000100001000000110000000011000000000001000000100001001000000100100000010010000010001000000001000001000000100001000010000100100000100000110000000010000100001000010000100001100000010000001000010000110000000011000000001000010001010000000010000100100000010000100001000010000000010100000001000100001000000100001000000100000001001000000100001000000001000001001000000100001100000000101000100000010000100001000000100001001000010000001000010010001000010000000001000001001000000001000010010000001000010000101000000011000000001010000000100100000010010000100000010000100001100000001000100100000010000001000010100000010001000100001000000010000100010001000000000001010000010000001000011000001000001000000100001010000000101000000010001000001000010000100001100000001000001001000100000001100000001000100000000010000000001001000000001000010000100001100000010000100001000000110000001000000101000000010010000001000010000100001000010000100100000100000100100000010000110000010000000100100000011000000001010000000100100001000000100001100000100000001000011000001000000010000100001100000100000100000010000100001000011000000100000011000000001010000000100001100000100001000100000000100001000011000000001000010000100001000000000110000100000000100001000011000000100001000000100001000010000110000000100010000100100001000000001000010000100100001000010000001100000010000000001001000010000100000000100001000010000100001000011000000001000010010010000000010010000010000100001000001100000000100100001000000110000000010000000001000011000000001000000000110000001001000000100000010000100100001000000100001010000000100001000101000001000000100000000001010000000100001100000010000100000010000100001000011000000001000010000110000001000001000100000100000100001100000100000001100000000100100000100100000001001000000101000100000010000001000010100000100100001000000010001001000000100100000000110000000010010000001000010010001000000010000100010000010000110000000010010010000000010000100001100001000000001001000000110000000000100010000000011000000100000010000100000001000010001000100000000100001000011000000001000010000100010000010000100001001000010000100000010000000100000010000100001010001000000001100000000110000100001000010000000000000100100100000000100001000011000010000000010000001000000010000100001000010000100001000010000100100001000000110000001000000100100010000010000100001000000110000001000000100100001000100010000001000000100000000100100000001100001000000001000010010000001100000001010000001001000001000001000000101000001001000001000100000100000000001000001000001000010000000100001000010010000000010000101000000011000000001001000000100001000010000100100000010000100100100000000100001010000000100001000010000100001000010000110000100001000010000000010000100001100000000100100000101000000100100001000000001000010000100001000010000100001000010000100001001000000100100010000100000001000000000100001100000010000001100000000100001010001000010000010000000100010001000000100001000010000100000000100000110000010000010000100001000000110000000011000000001100000010000000001000010001000000010000110000000010010000001000010010010000001000000101000000000000100001100000000100100000010100010000000010010000001000000010000000000010001001000010000000100010000011000000001100000000100000010000000100001000011000000001010000000100001001000010010000000010000100001000010000100010000011000000001001000000100001001000010001000100000000001000000010010010000001000000001000000011000000100000010000110000000010000110000001000010010000000010000100001000010000100001010000010000001000010001000001000010000000000100000010000100000010000100000100000010000100001000010000001000010100000100000010000100000001000000100100001001000000100001000000100001000010000100000000010000100001000010100000100100000000100000001000010000100000100000100100001000000110000001001000000100000011000000001001000010000100000000010000001001000000101000000000100000000000011000000001001000000110000000010001000001100000010000001000010100000100000010010000001001000000001000001000010000001000010010000001000010000100001100000000000001000010010001000000010000100100000101000000100000010010001000100000010010000010001000000001100000010010000000011000000000000010000101000000010100010000000011000000001000010000100100001000010000100010000000100001010000010000010010000000100001001000000100001000010000100100100000000100001000100010000100000010000100001000010000100100001000010000001000011000010000100000010000001000010000100010100000000100001001000000110000100000010000001000010010001000000010000100010000010000100001001000000101000000010010000100000010000100100000010100001000100001000010000000010100000001000011000010000010001000001000100001000000001000010000110000000011000010000000010100000001001000000110000000010100000100100001000010000100001000010000000010000100001001000000100010000011000000001000010010010000000010000100100000010100000001010000010001000000100000100001010000000100001010000000110000000010010000100000010000110000001000000100100001000000100001000010010000001010000000101000100001000000001000010100000100000011000010000010000000110000100000000100100000010000100100000010000110000000010100010000000011000000001100000010010000000010010000001010000000100001100000000100001000010000100001100000000100100001000000000100000010000100100000010010000001000000010000100000010000100100000100000100000100000010000001000010000100001000010000001000100001000000001000010001000100001000000000001100000010000100100001000000010000010010010000000010000100010000010010000001000010010010000000010001001000100000000100100001000100000001000010010000000010000100000001000010010000100010001000000001000010000100001000010000101000000011000000100000100000110000000011000010000010000000110000000010000101000000010000100001001001000000001001000000000001001000100010000100000100001000000010000100100100001000000001100000000100001000010000100100000010000110000010000000100001000000000100001000010000100100001000010000010000010000110000001000000100001000011000000001000010000100010010001000000001000011000010000010000000100000000010000110000000010000110000000010010000100100000000110000000010000101000000010000100001000010000000000010001000000001000010010000001000010000100001000010010000001000010000101000001001000010000000011000000100001000100010000001000010000001000011000001000100000000100100000011000010000001000100000100001001000001000100000100000000000010000000010001000000100001001000000101000000100010000100000010010000001001000000100100010000001000001000010000100100001000000100100000010100000100000100000110000000010000110000001000001000001001000000110000000000000100001001000001000001000010000010000001000010000100100000000100001100000000100001001000010000001000010000100001100000000100001000010010000010100000000000010000010000000001001000010000001000010000100100000100000110000000011000000001000010000101000000011000000001000010000000001100000000101000000011000000001000000000100000000010001000100001000000101000001000000100001001000000100001000010000100001100000000110000000010001000010001000100000100000010000100001000100010000001001000000101000000010010000100010000000000001001000000100100000100001001000010000000101000000010000100100100000010010000010000000100100000010000100001010000000100100001000000100001100000000100001010000000100001100000000100001010000010000001000000100000001000010010000001010001000000010001000000100001010000000100100100000001000001001000000100001100000010000001010000010000001000010010000001000010000100001000010000100001100000001000001000100000100100000010100000100010000000100001001001000001000100001000001000000011000000001000010100000001000010001000001000010000100001000011000000001000010010000001100000010000001100000000100001000011000001000100000000100100001000000100001000010010000001000011000010000000011000000100100000000100000001000000110000000010010000010001000000100001000011000000001100001000000100000010000110000001001000001000000000100000001001000000100001000010100000010001000000100001000011000000100001000000100010001000001001000000011000000000000010000100001000010000100001001000000100001001001000001000000100001000001001000000100001000010000100001000010000100000000010000100001000010000100001000010000110000000011000000001000010000110000000010000100001000000000000001000100000100001100000001000001000010000110000100000010010000100001000010000001001000000001100000010001000000010000100001000100000100001000010000100100001001000000100100000000100001000010000101000000010000100001000100010000001000010000100100000000000100001100000000101000000010000100100000011000000001001000000100001010000010000001001000001000001000010010000001001000000100100000010010000100000010000100100001000000100100000010000100001000010000101000100000000110000000100010001000000010000110000010000000100100000010100010000001001000000001000010001000001000010010000001001000010000001000010000110000100001000000001100000000100001001000001001000100000010000100100000000000001100000100000001000010010001000000010000100100000010000100001000010100000100000100000100001000010000100001001000000100010000010000100001000010010000000000010010001000000000000100001000010100000100001000010000100000000010001000010000000100001000010000100001100000000100001000010000110000010000100010000000010100000001000010100000001100000000100001000010000100100010000100000001100001000000001000010100000000100000010001000000010000100100010000000101000010000000100100000011000001000001001000000001000010001000001010000010000001010000000100100001000000100001100001000000001000010000100001000010000100001000010010000001010001000010000001000000100001010000010000001000010000010000001001000000010000011000000001000010000110000000010000100100000000010000100001000000100001000010010000001000010010000001001000000100001000010000100000001000000101000010001000000001001000010000001001000000100001000001000001000010000000100100000011000010000000100000000001000010000100100000100100000000100000010000001010000000101000000010100001000000010000100100000010000100100100000001001000000100000100001000010000100001001000010000001100000010000001000010010000100100000000101000000011000010000100000010010000000011000000001100000000100100000100000100100000010100000010001001000000100100000010001000100000000100001000011000000001001000000110000000010000100001001000000100001000001000000001100000000100001000011000000001000010000000001100001000000100000001000000000100000001010000010001000000001010000100000001000011000000001000010001000001000010000100001000010000100001000010000100001000010000000001000010000100001000010010000001100000100000001000010000110000000000100000000000010010000001100000000100001000010000100001000100001000100100000100000001000011000000001000010000100001000010010000010000011000000001000010000000001000010000100001000010000100001000010000100000100000000100001000011000010000000010000110000001000000100001100000010000001000000000100010000010000100001010000000100001000000000100001000010100000001000011000000100000010000100001001001000000001000010000000001001000000101000000010000100001000010000100001010000010000001001000000100001100001000010000000010000100001000010000110000010000100000001001000100000100000010000100001000010000100001010000000100000000011000000001000101000000100010000000100000001000100001000000011000010000000010010000001000011000000001100000000110000000100000100001000010000100000001000000100100000010000100001000010000100001000010000100001001000010001000000010000100001001000000110000000010000100001000000010000001000000000100010010000000100001000010000100001100000000100001000010000100001000010100000000000010000110000010000010000100001001000000001000010010001000000010010010000100000001000001000010000100001100000000100001000011000000100000011000000001000010100010000000010000101000100000000100100100000000101000000010100000001000010001000001100000000100001000010000100001010000100000001000010000110000001000000100100000011000000001100000000010000001000100000001100001000010000000011000000001000010100001000000010000100001001000000100001000010000100010100001000000001000100000100001100000000101000001000000100000010000000001000100000000110000000011000010000100000000000001100000000100001100000010000100000011000010000000010010010000010001000000001100001000010000010000000100001001001000000001000000010000000000010000110000100000010010000010000010000100001000010000100000010000100100000010000100001000010000100100001000000100100001000010000001010000001000001000010010001000000011000000001100000010000100000010000101000001000000100001000010010000000100001000000001000000100000010000011000001000000011000000001000010000100001000010000000001000010000100001100000000100001001000000100001000010000100001000010000100001100000000100001100000000110000000000001000001000010000100001000010000101000000010000100000000010000101000000000000100001000010000100001000010000100001000010010001000100001000010000000010010000000000010000110000100000010000100100000000101000000010000100010000011000000000000010000000100000010010000000010000000110000000100000100001000000000100000010000000100001000000000100001000011000001000001000000000100100001000000001000100000100001000000000100001100001000000001000010100000100000100000100001000010100000100000010001000001100001000000001000010010000001000010010000001000010010001000000010010000001001000010000001000011000000001100000000110000000010010010000000000000100001000011000000001100000000100001000010000110000000011000000001000011000000001000010010010000000010000000001000010010010000001000100000000000011000000010000000000101000000101000001000000011000000001000010000100001000000000110000000000100010000000010001010000000010010001000000100001000000001000000100001000011000000100000100001000001000010000101000010000010010000000011000000001001000010000001100000000110000000010010000001000010100010000100001000010000000010000101000000010000000001001000000100001000010001000010000010010000001010000000100100100000000100100010000010000001000010000100001000010010000001001000010000001000010000100001000010000100001001000001000001100000000100001100000000100001000010000100001000000010000001100000000110000001001000000001000010100000001000100100000100000010000110000000000000010000000010000100001000000000100001000000000100001000010000101000100000010010000000010000100001001000000000001100000010000001001000000110000100000000100000100000000101000000010000100001000001000000000000010000100001000011000000001000010000100100010000100000001000100000100000000010000100001000000000100000000010000110000100000010010000000010100000001000010010000001000010000100100000011000010000000010000100001000010000100001000010000100001000010000100001000010000100001000010000101000000100000100001000010000100001100000000100001000011000000001000010100000001000010100000001001001000000001001000000100001100000000110000001000000100001000011000000001000010000100100000011000000001000010010000001100000000101000000010000100001000010000100000000000010000001100001000000001001000000101000001000000100100001000010000001000010000100001000010000100001000010001000001000010000110000000010000100001000010000100001000000000100001000010000100001000010000100001000010100000001000100010000001000000000100001000010010010000010000000101000000000010000001000010000100001001000001001000001000000100001000010000100001000010000000001000011000000001000100000100001001000010000001000011000000001000010100010000001000100000001000010000100001000010000100010000010010000001100000001000001001001000000001000010000100001010001000000001000101000000001000010000100001000010010000001000010100000001001000100000000000010100000001000010010000001000010100010000000100000101000000010000100001000101000000001000010000100001100000001000001000011000000100000010100010000010000000100001001000000100001000010100000001100000000100001000010000100100000011000000001001000000100100010000000100001001000000100100000010000100001100000000100001100001000000001100000000100100000000100010000000011000000001100000000100001000010000100001100000000100001000010000100001001000010000001001001000000100000010100010000000011000000001010000010000100001000100000010001000100001000000010000100100100000000100001001000000100100001000000100100000010000000001000011000001000010001000000001000010000100100100001000000010000010000100001001000000100001001000010001000001000000010000000010000100001000010100000001010000000100010000010000100001000010100000001000011000010000001000100000001000011000010000100001000000001000010000100001001000000100001000010000100001000010000100001000011000000001100000000100001000010000100100010000000100001000010000100001000010000000100000010000100001000010100000000100000000100001000010000100010100000100000001000010010010000001000000100001010000000100100100000000100100000011000000000000010010000001010000100000010000010000100001100001000000000000011000000001000010100000001100001000000001000101000000000000010001010000001000000000001000000000010000000010000100001010000001000001000010000100100000010010000001100000000100001100000000101000100000000100001000010000110000000000010000001000010001001000000000000100001100000000100001001000000100001000011000000001010000000000001001000000100001000010000100001010000010010000000011000000100000010000100000000010000100001000010000100001001001000000001000011000010000100000000100001000010000101000000011000000001001000000110000000010000110000100000000100001000010000110000000010000110000001000000110000000010000100100100000000110000100000000100001100000001010000100000100010000100000000100001000010000100001010000010010000000000000110000000010000100001000010000110000001000000100001000100000100100000010000100001000010000100001010000000100100000010000100001000010010000100000010000100000000000000100001100000000100100000011000000001100000000100001010001000000000000011000000000001000000101000000010000100001000010000100100010000000010000100000000100001100000010010000001000100000001000010100000001100000000110000000011000010000000010000101000010000010000001010001000010000000011000010000001000010000001000010000100001000010100000100010000000100100000010010001000000011000000001100000000100100000010100000100000010100000001010000000010000000010001000100000010010001000010000000100001100000000000001000101000000001000010000100010001000000100001001000000100001001001000000001100000000100001000010010000000000011000000001000010000000001000010010010000000000100000001000010000100001100000000110000001000000100001000011000000001100000010000001010000000110000100000000100010000010000100001000010000100100001000000100100000010000110000000010000101000000000000100001100000000100100001000010000001000000100010000000010000100100000010001001000100001000000001000010000100001000010000100001000010000100001000011000010000000010000100001010000000110000001001000000001000010001010000001000010010000000011000000001000001000000001000010000100001100000000100001000010000110000000010000100001000010100000001000010000100001000010000100001000010000000100100000001000001000000100000100000010000110000010000000100001000010010000001000010010001000000010000110000000010100001000000000100001000000011000000001000010000100001001000000100010000010000101000100000000101000000010000100001000010000100001000010000100001000010000100001000010000100001000011000000000000010000100001000010001010000000010000100001000010100000100000010000100000000010000100001000011000000100100000010000001001000100000001000010000100001001000000100001000010000100010000010100000001010001000000100000010100010000001001000010000000010010000100001000000100001000010001000001000101000010000000010001000001010000100000100000010000101000010000000100010000010000100001000010000110000000010000100001010000000100001010000010010000000011000000001001000000100001010000000101000100000001001000100000000100001001000000100010000010010000001001000010000001000000000110000000010000100001000010000100100010000000110000010000000100001001001000010000000010000100000000010000010000001000010000001100000000100100000010000001000100000000100001001000000100000001000000100001001000000100001000010000100001100000010001000010001000000001000010000100001100000000100001000010000100001001000000100001000100100001000001000000100100000101000010000000010000101000001000100000100001000000100100000010100000001000011000000001000011000000010000100000100001000010000110000100000000100001000101000000001000011000010000100000000100100000010000100001100000000100001010000000100001000010010001000000010010000001000010100000001001001000000001000010000100001000010000100000000010010000001100000000100100000010100000100000010010001000000010000101000000010000100001010001000001000010000000110000000011000000010001000100010000100000010000100000011000010000010000000101000000010000100000000010010000100000011000000001000011000000100001001000000100000010100000001000010000100010000010000100001100000000101000100000001000100000010000100100000010000100100000100000000001000010000110000000010000100001000100000100001000010000100001001000000000001000010000000100000010000100001100000100010000000100000110000000010001000100000010000100100000010100000001000010000101000010000000100001000010010001000000010000110000000010010010000000010000100100001001000000001000010000100001000010000100001000010000100001000010000100100100000000100001000010000100001000100000100001100000000100001000011000010000010000000100001000011000000100010000001000001100001000000001100000000100001001000000100010000011000000001000010000100001010000000110000000010010000010000011000000100000010100000001000010000110000001000001000001000010100000100001000000100001000010010001000000010000100001100000100001000000010000100001000010000100100000010000100001000010010000010001000100000001100000000100001000010100000001001000000000001000010000100001000100000101000001000000100001000100100001000010000010000100001000010000010100000000100000000100010000001000010010000100001000000100010000010010000100000100100000001000010000110000001000000100001000100100001000001000010000001001000000110000001001000001000000010010000001000010000100010000010000001000000010000100010000010000100100001000000000001000010100000001000010010000100000100000110000000011000000010000010010000010000010100000001000010100000000001000100000001000010000110000001000000000100001000000101000001000000100100000010000110000000010010000001000010010010000000010010000100000010000100001100000010000001000010010000001001000000100001000010000101000001000000010000001000000100001001001000000100001000010000010001000000100001010000000100100000010000100100100000000110000100000000100001000010100000001100000000110000000100000100001000010000100100100000000101000001001000000100000010000100100001000010000001001000000100001001000000100001000010010000001000010000110000000100000100001000010100000000001000000100001010000010010000010000100000010001000000110000010001000000000010000000100100000010000110000000010100000001001000100000001010000010000001100000100000010000000000101000000010001000001010000000101000000000000101000000000000100001000011000000001000010001010000100000001010000010000000100001000011000000001001000010010000000010000100001000010000100001000000000100100010000010000010000010010000100010000100000001000010000100001001000010000010000011000000100001000010000001000010100000010000011000001000000100000100001001000010000001000010000000001001000000100100000011000000001010000001000001000010000100001000011000000100000011000000001000000000100001000010000100100000010000100001001001000000001000010000101000000010010000001000100000110000000010000100100100000000100100000010100000001000010000100100000010010000001010000000100001010000000100001000010001000001000010000000100000010000100010000010010000001000010000000001000010010000100000000000100100000010010000001000011000000001100000001000001000011000000000000010000100100100000000100001001000000101000000010010000100100000010000100010001000000001000010000100100000010010000100010000001000100001000000100001000010000100100000010000100001000011000000001000010010000001000010000110000000010000100001000000000101000000100000100100100000000100000000100000100000001000000100001000011000000100000011000000001000010000100100100000100000001000010100000100001001000000001000010100001000001000010000100100000000100001000010010000010000010000100001010001000000001001000010000100000010000100001000010100000100000010000100001000010001000100000010000100010000010000000001000010010000001000011000000100000010000100000000100100010000000010010000001100000000100001001000000100001001000000100100001000010000000000010000100100001000000100100010000100000001000011000000010001000010000001000010001000001001000010000001000010000110000001000000100001001000000100100000000010000100001000010000001000010000100100000100000100001001000100000000010000000101000001000010010000000010000100001100000010000001000010100000001010001000000100000010010000001001000000100100000010000100001000010100000001000010000100001001000000100001001000000100001010000000110000010000000100100000010000100100000010000100100001000000101000000010000100001000010000100010001000010000001000010000100001100000000100001000010000100001010000000100000001000000100001010000000100001001000010000001000010000100001000100000100001000010000110000000010100000100001000000110000001000000100100001000000100100100000000100001000010010000001100000000100100001000010000001000010010000001001000000100100000010000100100000010010000100100000000101000100001000000001000011000000001001000000101000100000000100001000010000100000000010000101000000010000100001000010000000001000000100000001000010010000000010000001000001000100000000100000010100000001000010000100001100001000000001000010100000100100001000010000100000000100100010000010010000100000000000100000010001000001010001000000001000100000100010000010010010000001000000100001000011000000001001000000100100010000000100001010000000100001010000000100010001000000100001000010000000001000010100000001010000000100100000001000001000000010010000001000010000101000000010000100001100000000100000000010000110000010000000110000100000100000000000010010000001000010100000000001000000101000000010000100001000010000100001001000000100001000010000100001000101000000001100000000100000000010000100001000010100000001000010000110000100000000100100100000000000001000010000100001001000100001000010000010000001000010000100001000010001010000000011000000000000011000000100100000000100001000010000100001100000000100001000010010000001100000000100001000010000100100100001000001000010000000100001000010000100100000011000000001000010001010000001000000100001100000010001000010000010000010010000000000000000010000100001001001000000001001000010010000000010010000010010000000100100001000100001000100000001010000000001000001000000010010000001000010000100001000010000100001100000010000100100001000000001100000000100001000100000100100001000000100000000011000000001001000000110000000010000100100010000000100001000011000000001000011000000001010000000100001100000100010000000010000100001000010000100001000010000110000100000000000001100000001000001000010000100100010001000010000010000000000001000011000001000000010000100001100000010000001000011000001000000010010001000100000010010000100000000100001100000000100000001000010010000100000010000001000011000000001010000000000001000010000100010000100000100100001000000101000010000010000100000100000101000000000010000001001001000000010010000000110000000011000000100000010000100100001000000100100100001000000001001001000000001000010000100000000010000101000010000001000001001000000110000000010000100001000100010000010001001000000100001000100000001010000010001000100000000100010100000100000001000011000010000000011000000001000010010000001000010000100001000010000100100001000000100010000010001000001000010000100100010000000100000001001000000100010000000100001100000000110000001000000100001000010000100001010000000100001000000000101000001000010000001000010001000100000010001010000100000010010000100000001001000000010001000001001001000001000001001000001000000010010000001100000000000100001000000100100000011000010000000010000100100100000000110000001000000100010000010010000100100000000000001001000100000001000010000100010000011000010000000010010000100010000000100001000000000100100000011000000001001000000100001100000000100100000010000000100001001000000001000010000100001010000000101000100000100000001001000000100001001000001000010000010000100100000010010000100100000000110000000010010000100001001000000001000000000101000000010010000001000101000000010000010000100001000000000100001100000000000100001000000110000001000010000001001000000100100000010000110000000010000100001010000000100001000010010000000000001000000001000010000100100000011000000001000010000100010010000000100001100000010000001000010000100001100000000100100001000000100001000100010001000000010000100100000001000000100100001000000001001000000100001000000100000001000010000100000000101000000100000010000100001100000010000001001000100001000100000010000000100000000110000000010010000001001000010010000100001000000001100000010000001000011000000100000010000110000000010000100001000100000100001000010000100001100000000001000100000000010000010000010000001000010100010000000011000000001000010000101000010000000100001000010000100100001001000000001000010000100100001000001000001000010000100001100000000100001010000001000100000011000000001100000000110000000011000010000100000000000001000010000110000000000010000010000010000100001001000000100001010000010000001100001000000100000100000000001100000000100001000010100000001000010001000001000010000100001010000000100001000010010000001100000000110000001000010010000100000000100001000010000100100000010000100001000010100000010001000000101000000000010010000000100010000001000010000100001000010000100001010001000010000000010000101000000010010010000001000000100100000010010000001000011000000100000010000010000010001000000001100000010000001000010000100000000010000100010000010000100001000010000101000000010000100001000010000100001000010000100001000010000100001000000100010000010000000100001000000000100001000010000100000000010000000100100000000100001000100000100001001000000100001000010000100100000010000100001100001000010000000010000101000100000000100001000010000100001000010100001000000100000110000000010000100001000010000101000100001000000001000010000100001000010000100000001001000000010000010100000100010000000101000000010000100001010000000110000000000000100100000010000100001001000000100001000010100010000001000000100001000010000100001000010000100001000100000110000100001000000001010000010000001000010000100100000010001000000000010010000000000000010010000100000000100001000100000100100100000000110000000010000000001000010000100010000010010001000010000000100001000010000110000010000000101000100000100000001100000010000001000010010000001000010000100010100001000000001100000000101000000010000000001000011000000100100000000100010000010100010000000010010000001000010000100001001000001000001000100000100100010000000100001100000000110000000010000100100000010000110000000010010000001000010010000100001000000100001000010000100001000010001010000000010000100001000010010000001000100000100001100001000000100000010000100001000100001000001000010000100100000010000100001000010010010000000010000000100010000000100001000010010000001100000000100001000010001000100010000000101000000010010000001000010100000010000011000000010000010010000001000010000100001010000010000001000010100000001010000000100100100000001000001001000000100100000010010000010010000000101000000100010000100000010000100001000010001000001000010010000001000010000000001100000000100001000011000000100001000000100001100001000000001001000000100001000011000000100100000000101000100001000000001100001000010000000010010000001100000000110000000010000100001000010000100001000010100010000000010000100001001001000000001000010010010000001000000100001000010010001000001000000110000001000000000001000010100000001000000000100001100000010000010000010000100001100000000100001000010010000001100001000000001000010000101000001000000100001001000000100100000010000100001000010000100100001001000000100000010000100000001001000010000001000000100001000010000100001100000001010000001000000100001000010000100001100000000100001000000000100001001000000101000010000100000100000011000010000000011000000100010000000101000010001000000001000010000110000000010000100100001000010010000001000000100001010000000101000001001000000001000010010000100010000000100001000010000100001100000000100001000010000100100000010010000001100000001000001000010000100100001000000100001000010010000001000010000000001100000000100001001000000100001001000000100010001000010000100100000000010000000010000100100001000100000010100000010000100000010010010000001000000100001000011000010000100000010001000000010010000100000011000000001100000000100001100000000100100000011000010000000010000100100000010000100100001001000000100010000100000001010000010000001100000100000001000010000000001000010000100001000010010000001000010000100001001000000100001001000010000100000010000100001100000000100100010000010000100000010000100100000010100000001000010000100100000010100000100000010001000100000100000100001000011000000100001000000100001000011000001000000010100000001010000000100001000010000100001000010000100001000010000000000000010000100001000010010000001001000010000100000100000100100001000100000001000010000100100000000000100001000010010000001000010000100001000010001010000000010000100100000010000001000100000000100001010000000100100001000000110000001000001001000001000000100001100000010001000000010000110000000010100000001001000000101000000010001000001100000000110000000010000100001000011000000100000010000000001001000010001000000100000100001000011000000001000010001000001100000000100010000010010010000000000000101000000010010000010100000010000001000010010000100000000001000001000010000100001010000001000001000010001000100001000000100001100000000110000000010100000001100000010000001010000000100100001000010001000010001000001000000000000100001000010000001000001000010000001001000000100100000100000110000000010000100000000010000000100000100010000100000010000110000000010010010000001001000000001000010010000100000010000100100100000001000001001000100000100000100000100001010000010000001001000100000001000100000110000001000010000001001000001000100000010001001000100000000000001100000000100001100000000100100100001000000010001000100001000000010000100010010000000100010001000000100001000010010000000000010100000100010000010000001000011000000100000100000110000000010000100001100000000100000001000000100100001001000000001010000000100100001000010000100000010010000100000010010000001100000010010000000010010000001000010000110000000010000100000010000000100001000010000100100010000000100010000010010000001001001000000001000010010010000000010000110000000010010000100000011000000001000010000101000001001000010000000010010010000001000000100001000011000000100100000000101000000010000100100000010000100001001000000100001000100000101000001000100000100001000010000001000010000100001000010010000001000010000101000001000000100100010000000100001001000000100001100000010000001000010100000100001000010001000010000100000001000010000100001000010000100001010000001000001000011000000001001000010000001000010000100001100000100000001000010000100001000010001000010000010000100001000010000100001001000100000100001000000100001000101000000001000010010010000000100100000100001000000100001000010010010000001000001000001000010010000001001000000101000000010010000001100000000100001010001000000001000010010000001010000010001000000010010010000001000000100001000010000100001001000000101000010001000000100000011000000001001000000101000000010000100001001000000000100000010000100010000010000110000100000000100100010000000100100001000010000001000010000100100010000010000001000010001000001001000000100000000010001000001000010000100010001000000100001001000000100001100000010000001000010000100001000010000100001010001000001000000010010000001000010000100100000011000000001000010010000001001000010010000000010010000100000010010000100001000001000001010000010000010000000000100001000010000100100000010000100000001000000101000001000000100001100000000110000010000010010000010000000100001000010010000100000010000100100000011000000001100000000100001010000000100100000010000100100001000000101000001000000100100001000010000001001000000100010000010001000001000010000100100001000010000000001000010000001100001000010000000010010000100010000000100001000010000100100000010001001000001000010010000000010000100001000011000000001010000010000001000010100000100001000000110000010000000100001000100010000001010000000100001100001000000100000000000100001000010100000000001000000101000001000000100001010000000100001001000010000100000010000100100001000001000001000010010000100010000010000001000100100010000000011000000001000000010000100001000000100001000010000100100000010000100001100001000000001000010000100001000010000101000000010010000001100000010000001100000001001000000010000100001100001000010000100001000000001000010010000100000011000001000001000010000000100000010000001000010000100001001000010000001001000010000100001000000100001001000010000001000010010000000001000010000001010000000000100001000010010000000010000100010000010010000100100000010000001000010010000001000010100000001000010001000001100000100000100000011000010000001001000000001000010001000100001000000000001001000100000001000000000110000000011000001000000010000100100000010010000100000010010000010001000000110000000010000100100000010000100001100000000100001000010000100001010000010000001000010000100001001000100010000000011000000001001000001000100001000010001000001000010000100001000000100100000100010000001000010010000100001000000110000001000010001000000010010000000001000010001000000010000100100001000010000100000010100000001000010000100001001000100000001001000010000001100000100000001001000010000010001000000100001001000000100001000010000100100001000000100100010000010010000000011000000100000010100000001000010100000100000010000100010000010010000010000010000100001000011000000001001000000100001000010000100001000011000000100100000000100100000010100000001000010010000100100000000100001100000000100001000010000000100000010010000100000011000000001000010010000001100000000100001000010010001000100000000100001000010000100100000010000100001001000010001000100000010010000100000000101000000010000100001000010000100100010000010010000000010010000001100000000100100000010000100001100000000100100000100000100100000010010000001001000010000001000001000000100000010000100001000010010010000000100010001000000100001000100100000000100001100000000100100000010000100100010000000101000000010000100001010000000100100010000010000001100000000110000010001000000001000010000100001000010000101000000010000110000100000000100001000000000100001000010000110000000000100001000000010000100001001000000110000000010010000001100001000000000100000000100001001000000100001000010000100001000010000100001000010000110000000101000000001000011000000001000011000010000000010000110000000010010000001001000000100010000011000010000000010100001000000011000000001010000000100001000010000100001000010000010000100000000100001100001000010000000010001000001000010000100001000000000110000100000000101000100000000100001000010000100100000010000100001000010001000001000010000110000000010000101000010000000110000000010010000100000010001000001000011000001000100000000100001100000000000100000010000100001000010000110000000011000010000100000000101000000000010000001000010100000001000010000100100000010000100001000000100000001010000001000001010000010000001000010010000001010000000101000000011000010000000000000100010100001000000100000010000100001100000000100100000010000100001000010000100001001000000110000010000000000001000011000000001000010000000001100000010010000000011000000001000010010010000000010010010000000010000110000000010010000001100001000000001000010000100001100000010000001100000000100001001000010000001010000010000000100000001000001000010000100001000010100000001001000100000001010000000100001000011000000100001001000001000001000000100010000010000000010010000000100001000100001000001000010010000001100000000100100010000000100001001000010010000000000100000001100000100000100000010100000000000010000100100100000000100001001000001000001000011000000001100000010000100000010000100010000010000100100000010001010000100001000000100001000000100001000010000100001000010000100001100000010000001001001000001000100000100000010010000100000001010000000100001000010010000001001000000000001010000010000001000000000100100100000010000001100000100000100010000010000100000011000000100100000000101000000010010010000001000010000001001000000100000000000100000001001001000000001100000000100100001000000100100100000010010000001001000000100001000000110000000011000000001001000000100100000010010000001100001000000100001000010000100000010000110000001000000100010001000000100010000010000100001100001000000100000000000100010001000010001000001000010000001000010000101000001000000101000000010000100001001001000000001001000010000001000010001000100000011000000001000010000100001000011000000100010000000100100000000010000001100000000110000000010000100001000010100000001001000001000000100000000100001001000000101000001000010010000001000000100100100000000110000001000001000001000011000010000000010010000000001000000100100100000000100001000011000000001001000000110000001000000001000000010010000100100000000100001000010000100001000010010001000000011000010000000100000100100000100000100100100000000100100100000000100000001000001001000000010001000000000010100000001000010010000100001001000010000000010000100100000011000000001001001000000010100000010000000000000000100100100001000001000100001000001000100001000010000010000000100100000010100000001001000010000001000010000110000000010000100010000100000100001001000001000100000010000000001000010000110000001000000100001100001000000001000011000000100100000000100010001000010000100000010000100001000011000000100010001000010000000010010000001000000000100010001000001001000000010010000001100000000100001000010000100100001000010001000010000000100100000010000100001000011000000001001000000100001100000000100100000011000000100000010010000100000010010000001000100010000100000011000000001001000001000001100000000100001000010010000001100000000100001010000000100100010000010000001000010000110000001000010000001000010000110000000100000000100000010000100000001000010000001001000000100100000010010001000000010000100001000010100000100000010010000001001000000000001000010000100001001001000000100001000000101000000010000100001010000000110000010000000101000000100000100100100000010000001000010100000000000010000100001000011000000001100001000000001000010000100001000010000100001100000000100100000010000100001000001000000001001000000100001000001000001000001001000010000000010000100010000010000100001001000010000001000010000100001100000000110000000011000010000000010010010000000011000000000001000000100100000010000010000000010000100100000010000100010001000000101000000010000100001001000000100001000010010000100001000010001000000010000101000000011000000001100000100000001000010000110000001000010000001000010001000001001000001000001010000000100001001000000100001000010010010000001001000000010000010010000001001000000100100000010010000001100000010000001000010010000001001000000100001100000000100001100000000100100100000000100000000010000100001000001000010000000010000100001000010000100001010000000001000000010000100100000010000100001000010000100001100000000110000000010010000001000010010000001000011000000001000010000110000100000000100001000010000100001000010000100001000000000100001000011000001000000000000100001000011000000001000010000100001000010000110000000010000100001001000000100000000010000010000000010000100001000010000100001000010000100001000011000010000000010000100001000010000100000000100000100001001000000100001100000000100001000010000100010001000000100001010000000100100000011000001000000100000101000001000000100100000100000100001100000000100001000010000100001001000010000001000000000100001000010100001000000010000110000001000000110000000100000100001001000000000100010000010000001000010010000100000011000001000001000000101000000010000100001100000100000001000010000100001001000000100100000010001010000001000010000001100000000100001000010001000001000000000100001000010000100001000010010000001000010100000001000011000001000000010100000001000010000100001010000000100001100000000100100000010000100001010000100000001000010000100001001000000100001000010000100100000010000110000000010000100001010000010010000000010000100001100000000100001000010010001000100000010000001010000000100001000010100000100001001000001000000010100000000000010010001000000100000100001100000000100001001000000100001000010000100001000010100000001000010000100001000010000100001100000000100100000010000100001000010001000001000010010000000000010000100001001000010000001000010100010000001001000000100000010000110000001000010001000000010000100001000010000100001001000010000001000010010000001000010000100001000010000100100000010010000100000010010000001000010010000100001000000100001001000000101000100000010000010000010001001000001000000100001000010000100001000010010000100010000000000001000010000110000000010000100100100000010000001001000000100100000010010000001000010001000001000011000000001100000000100100000010000110000000010010000001000010100000001000010010000001001000000100001000010000100001010000001000100000100000100100001000000100100001000000110000000010000100001000010000100001001000000100001001000000100100001000010000001000010000100001000010010000001000010100000100000010010000001001000010001000000010001000001001000000100100001000000110000000011000000100001000010000100100000010000001010001000000100000010000100001010001000010000000010000100001001000010000001000011000000001000010000100001010000000100100001000001000001000011000000001001000000100001100000000100010000010100000100000010010000001001000000100001000100000100001000010000110000000100010000100000100000100001100000000100001001000000100001100000100000100000010001000000001000100000000000010000101000000010100000001001000000100100100000000100001100000000100100010000000100001000010000100100000000000100100001000000100100000010000100001000100010000001000010100000001000010000000001001000010000001001000100001000000011000000000000011000000100100000000100001100000000110000100000000100001001000010000100001000000110000000010000110000001001000001000000010010000001000010000100001001000100000001010000100000100000000000100001000010000100100000010010010000000010000101000001000000100100000010010000100000010000100001000010000100001000010000100001010000000100100100000010000000000010010001000010001000010000000010001000100010001000000100100000010000001001000000000100000010100010000001000010000000001000000100000001000000100010000011000000001001000010010000000010100001000000100000100001000011000000001000010100001000000010001000000001000000100100000010010001000000011000000100000010001010000000010000100001000100000100001000101000000001001000000100001000011000000001010000000100001000010100000001000010010010000001000000100010001000000100001000010010010000000010100000001000010000100100010000000101000001000000100001100000010000010001000001000100000011000000001001000001010000001000000100001010000000100001000010000100010000010000101000000010000100001000010000100010010000010000100010000010000001000010100000001001000100000010001000000100001000010010000001000010000100001010000010000100001000010001000010000000000001000011000000001000010000110000000010010010000000010000110000000010000000001000100010000100010000000100001000011000001000000101000000001000010000100100010000000100001100000000110000000010100000100001000000000100010000010010000000010000100001000010000100000001000010000010010000010000001000010000101000000010000101000010000000101000010000000000001001000000100100000010000100010100000010001000000000010000100000011000000001000010010000001000010000100010000010000100000000010000101000000010001000001000010000100001000010000100100001000000100100000010000100100001000010000001100000100000001001001000000100001000000100001000011000001000100000000100001000010000100010000010000100100000010000100001000010010000001010000000100001000011000000001010000010010000100000100000100100000010000100000010000000001000010000101000000010001000001000011000010000000010010000001000010000100001001000000101000000010010000100000010010000001000010010001000001000000101000000010000001000000010000100001000010010000001010000010000001010000000101000000010000100100000001000000100100000010000001000011000000001001000100010000000010010000001000010000100010000010000101000010000000100001000010000000001100000000100001100000000100001000010000100001000010000100001000010000100001000011000000001100000000100001000100000100001000010000100001000010100000001000010000100001000011000010000100000100000001000010000000001000010000100001000010000100001000010010000001000010001000001001000100000000000010000100001100000000110000100000000101000000010010010000100001000000001100000100000001001000000000001000010010000001001000001000001000010000101000001000000110000000010000100100000010000100001001000010000010100000000000001000010100000001000010000100001001000001010000000010000100100000011000000001001000100010000000010000100100000010100010000000011000001000001001000000100000010010000001000010000110000000010010010000000011000000001000100010000001010000000100000001000001000100000010010000100000010010000100000011000000001000101000010000000010000100001100000010000001001000000101000000010000100000001001000000100100000000100000100001000000001001000000110000100000000100001000011000000001001000000100100000010010000000100001000000001010000000110000000010000100100001000000101000010000000100001000011000000001001000010000001100000010010000000010000100001001000010000100001001000000001000010000100001000100000100000010000000100001001000100000100000010000101000100000000101000001000010000001001000001010000000010000110000010000000100100000010010000000000010000100001000010000100001000010010000001000010000100000001000010000100000011000010000001000100000001000010010000100100000010000010000000010000001000010000100001100001000010000000010100010000001000000100001100000001000100100000010000000000010000100100000011000000010000010010000001100000000100001000100000100100100000010000001010000010010000100000000100001000011000010000000010001000001100000010000100000011000010000001000000100100000010000100001100000000101000000010000100100000011000000001100000001000100000011000000000000011000000001100000000100100001001000000001010001000000001000010000100001001000000100001000000010000001001000010001000001001000010000100000010000001000010000101000000010000000100100001000010000000010010000100001000010000100000010010000001001000000100000000010001000001000010000100001000011000000000000010010000001000010000110000000010001000100000010010000100001001000000100001000100000001010001000000001000010000100001001001000000001001000000100001000011000000001100000000100001001000000100001000010010010000000010000000100000010000110000010000010000010100000000110000000011000010000001000010010000001000000100100000010010000001000010000100001010000000100001001001000000100000010000100001000011000000001001000100010000100000000100001001000010000100001001000010000100000000100001100001000000010100000010010000000010000100001001000010001000000001000000001000000000101000010000000100001001000000100001000100000101000000011000000001100000000100100000010000100001001000000001000000011000010000000100000100100000010000100010010000000000100000010100000001001001000000001100000010000000000010000110000100000010000010001000000100100000000000000001000010000110000000010000100001000011000000001000010000100001000010000100000001000010001000000010000100001000010100001000001000000100001000010000110000000000000100001000010000101000000010000100100000010000110000010001000000001100000010001000100000000100001001000000100100000000010000100010000010010000000010000100001001000000101000100000000100100000010000100001100000000110000000010000101000100000100000001010000000100001010000100000001000100000100001000010000100100000010000110000000000100010000000010000001000000010000100001000010000100001000000000100001000011000000001100000010000001100000000100001001000000110000000100000100001000010010000010000011000000001100000000100001000010000100100000010000110000000010000101000000000000000001010000100010000000011000010000000010000100001000010000000001100000000100001010000000100001000100100000001100000000100001010001000001000000100001000001000010000100100000010000110000100000000100100000010000100001100000000101000000010010000001000000000101000000011000010000000010000101000000010000101000000000001001000001000000100001000010000101000010000000100100000010010000001000000010000001000010000110000000000010000100000011000000001000000000100000100000010000001010000100000001000010000000100010000000100001000010100001000001000000100100001000000100001000010000110000100000000100100001000000100001000010001000001000011000000001000010010000001000010000100100010001000000100100001000000000000010000100001000000000100001000010000100001000100000000001000010010000001000100000110000000010000100100000010010000001000000000110000010001000000001000000000001000000011000001000010000100000001001000100000001000010001000100010000010000001000010100000001000010000100001000011000000100000010000100001001000000101000000010000000100000010000100000010000000100001000100010000001000010000000100000010000100001100000000101000000000000110000000010000110000010000010010000000000000100001100000001001000000010000100001100000000100001000010010000001000010000100001000010000101000000010010000100100001000000001000010010000100010000010000001000010000100001001000010000100001000000100010001000010000100000010010000001000010000100001010000000100100001000000101000001000000100100000010001000100000011000010000001000010000001000010000000010010000010000001001000000000001010000000100001001000000100001000010000100001010000010000001000010000100100000010000100000010001000000001010001000000001000010100000001000010010000010001000010000001010000010000001001001000001000001000000100100000010010000001100000000110000000011000000100001000100000001000010100000001000010000100010001000000100100000010000100001001000100000100000010100010000000100000100010100000100000100000010010000001100000000101000000010000100001000010000100001001001000000100001000000100001001000000100100100000000100100001000000100001000000000100001001000100000001001001000000001100000010000001100000010000100001000000101000000010000100010000011000010000001000000100001000010000100001001000010000100001001000000001000100000100100000010000101000001000000101000001000010000100001000010001000000010010000001000010000100001000000000100001100000000100001010001000010000000010000100001000011000000001100000000100001001000010001000000010000100001000100000100001000100000110000000010000000001000010000110000000010010000001000010000100001100000010000001000010100000100100000000100001000000000100001000010010000001001000100000001000011000000010000010010000100100000100000001100000100000100000100001010000100000010000001000011000000001001000100001000000010001010000010000000100100001000100001000000010000100100001000010000001000010100000001000010000100001000011000000100000011000000001100000000100001000011000000001000010000100001100000000000100000010010000001100000000100001000010000101000000010001000001100000000100010000010000100100000010001000010000010000100001001001000010000000010010000100000010000110000010000000100100000010100000001010000000100100000010100001000000010010000100000010100001000010000000110000010000000001000000010010010000000010000100100000010010000100100000010000001000010000100010100000000110000000010000100100001000000100100000010010001000001001000000001000010000100100100000000000001001000010001000000010000100001000010001000001000010000100100000010001010000000010000100001000010000100000001000100000001001000010001000001000010010000000010000100001000010010000100100001000000100001000100000001000010010000100001001000000001000101000000001001000100000001000010010000001001000010010000010000000001000001000010000001000010000100001000010000110000001000010000001000000000100001001000010000010001001000000001000010100000001010000000100100001000000100001001000100001000000010000100100000010010000100000100010010000000010000100100001000000100001000010100000100100000001000001100000000100001010001000000001001000000100001000010000100001000010010000001000010010000001000010000110000000100000110000000010000100100001000000100001000100010000001100001000000100001000000100001001000000100001000010000100100000010010010000000010010000001100000010001000001000001010000001000000100100000000000101000000010010000001000010000100001000010000110000001000000100100000010000110000001001000000010000010100000001000000000100100100000000101000000010010000100000100000100100010000000100001010000010000001001001000000100001000000100001001000100000001000010100001000100000000100100010000000100001001001000000001000101000000001000011000000100000010100000001000010000100100001000100000001100000000100000000100100000001000010010000001000010010000100010001000000001001000000100001000010000100100001000000100100000101000000001000010000100100000010000100001000010000000001000010000101000000010000000001000010000100100001000010000001000000001010000000011000000001010000000110000100000000100001100000000100001000010010000100000010000100100001000000100001001000010000001010000000100001100000000100001000010000100001100000100000001001000000100001010000010000001001000000110000000010100000001000010010001000000000000110000010000000100100000000000100100000010000100001100000010010000001001000000000000010000100100000011000000001001000000100100100001000000001000010010000001000011000010000000010000110000100000010000001100000100000001000010000100000000100000100001100000001000100000010000110000000100100010000010000000100001010001000000001000010000110000000010000100001100000000100100001000000100001001001000000001000000000100100000011000000001100001000000100000011000010000000010000000001000101000000001100000000110000000010000101000100001000000001000010100000001100000010010000000010000000001000010000100001000010000110000000101000010000100000000100001001000100000001000010000100000000010000100100010001000010000000100000100100000010000100001100000000101000000010000101000100000000100100000011000010000000010001000100000010000100001000010000101000000010100010000010000100010000001001000010000000010000101000000010001000001000010000100001000010010010000100001000001000100000000100100001000010000001000011000000001001000000100001000010010010000100000010000100000101000001000000010000100001000011000000001100001000001000001000000101000100001000010000000011000000001100000000100100100000010010000100000001000000000011000000010000010000100010001000000100001010000000110000010000010000001000010000100100000010000100100000011000000001001000010010000000010100000000000010000100001001000000100001000100000010000100000100010000000100000110000000010000100001001000000100001000010010000001001000001010000001000100001000000011000010000010000010010000100000010010000001001000010000000001000000001000100010000001000101000000001001000000110000100000000100001001000001000001000010100000001100000100000100000011000000001000010000100100000011000000001001000000100001000010100000100000010000100100000000010001000000000000101000000010000101000100000010000001001000010000000001000010000001100000010000001001000100000001000010000110000000010000110000000010000100100000010010000001100000000100001000010100000001001000010000100000010010000100000010000100100100000000101000100000000100001100000000101000001000100000000000011000000010000010000101000100000000100100000101000010000000011000010000000011000000010001000001000001010001000000001001000010001000001000000110000000010000110000010000000100001000010000100001000010010000000001001000010000100001000000001000010000110000000010000101000000010000100001001000010000001000011000000100100000000100001100001000000100100000000100001000010000100001000010000100100001000000101000000010000100001100000000100100000010010001000000010000100010010000100000100001000010010000000000000101000001000000110000000000000100001000011000000100000010010000000000010000100001100000000110000001000000100100010000000100001000010000110000000010001001000010000010010000000011000010000001000000100001000010000100001010000000100100000010001001000010000000100001010001000001000000010000100100
