1.12/1.30	c
1.12/1.30	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
1.12/1.30	c Version:	 July 2019 2018 -- Release: 1.2
1.12/1.30	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
1.12/1.30	c We thank the developers of Open-WBO for their work
1.12/1.30	c
1.12/1.30	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
1.12/1.30	c Version:	 September 2018 -- Release: 2.1
1.12/1.30	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
1.12/1.30	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
1.12/1.30	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
1.12/1.30	c
1.12/1.30	c WARNING: for repeatability, setting FPU to use double precision
1.12/1.30	c |                                                                                                       |
1.12/1.30	c ========================================[ Problem Statistics ]===========================================
1.12/1.30	c |                                                                                                       |
1.12/1.30	c |  Problem Format:             MaxSAT                                                                   |
1.12/1.30	c |  Problem Type:             Weighted                                                                   |
1.12/1.30	c |  Number of variables:         29796                                                                   |
1.12/1.30	c |  Number of hard clauses:     110155                                                                   |
1.12/1.30	c |  Number of soft clauses:       1848                                                                   |
1.12/1.30	c |  Number of cardinality:           0                                                                   |
1.12/1.30	c |  Number of PB :                   0                                                                   |
1.12/1.30	c |  Parse time:                   0.04 s                                                                 |
1.12/1.30	c |                                                                                                       |
1.12/1.30	c last restart ## conflicts  :  114 12145 
1.12/1.30	c last restart ## conflicts  :  45 12172 
1.12/1.30	c last restart ## conflicts  :  40 12063 
1.12/1.30	c last restart ## conflicts  :  0 12051 
1.12/1.30	c last restart ## conflicts  :  0 12172 
1.12/1.30	c last restart ## conflicts  :  164 12176 
1.12/1.30	c last restart ## conflicts  :  11 12118 
1.12/1.30	c last restart ## conflicts  :  28 12142 
1.12/1.30	c last restart ## conflicts  :  6 12137 
1.12/1.30	c last restart ## conflicts  :  16 12099 
1.12/1.30	c last restart ## conflicts  :  13 12152 
1.12/1.30	c last restart ## conflicts  :  6 12119 
1.12/1.30	c last restart ## conflicts  :  1 12152 
1.12/1.30	c last restart ## conflicts  :  6 12096 
1.12/1.30	c last restart ## conflicts  :  7 12110 
1.12/1.30	c last restart ## conflicts  :  2 12141 
1.12/1.30	c last restart ## conflicts  :  36 12115 
1.12/1.30	c last restart ## conflicts  :  0 12104 
1.12/1.30	c last restart ## conflicts  :  9 12124 
1.12/1.30	c last restart ## conflicts  :  21 12081 
1.12/1.30	c last restart ## conflicts  :  75 12092 
1.12/1.30	c last restart ## conflicts  :  17 12117 
1.12/1.30	c last restart ## conflicts  :  23 12127 
1.12/1.30	c last restart ## conflicts  :  5 12152 
1.12/1.30	c last restart ## conflicts  :  37 12112 
1.12/1.30	c last restart ## conflicts  :  6 12095 
1.12/1.30	c last restart ## conflicts  :  123 12490 
1.12/1.30	c last restart ## conflicts  :  2 12600 
1.12/1.30	c last restart ## conflicts  :  22 12561 
1.12/1.30	c last restart ## conflicts  :  70 12529 
1.12/1.30	c last restart ## conflicts  :  119 12506 
1.12/1.30	c last restart ## conflicts  :  38 12624 
1.12/1.30	c last restart ## conflicts  :  11 12598 
1.12/1.30	c last restart ## conflicts  :  40 12599 
1.12/1.30	c last restart ## conflicts  :  10 12590 
1.12/1.30	c last restart ## conflicts  :  18 12539 
1.12/1.30	c last restart ## conflicts  :  9 12594 
1.12/1.30	c last restart ## conflicts  :  0 12587 
1.12/1.30	c last restart ## conflicts  :  75 12620 
1.12/1.30	c last restart ## conflicts  :  91 12530 
1.12/1.30	c last restart ## conflicts  :  45 12510 
1.12/1.30	c last restart ## conflicts  :  69 12545 
1.12/1.30	c last restart ## conflicts  :  134 12527 
1.12/1.30	c last restart ## conflicts  :  24 12532 
1.12/1.30	c last restart ## conflicts  :  29 12538 
1.12/1.30	c last restart ## conflicts  :  2 12551 
1.12/1.30	c last restart ## conflicts  :  1 12532 
1.12/1.30	c last restart ## conflicts  :  134 13102 
1.12/1.30	c last restart ## conflicts  :  417 13073 
1.12/1.30	c last restart ## conflicts  :  47 13085 
1.12/1.30	c last restart ## conflicts  :  94 13015 
1.12/1.30	c last restart ## conflicts  :  35 13010 
1.12/1.30	c last restart ## conflicts  :  25 12983 
2.52/2.72	c last restart ## conflicts  :  31 13073 
2.52/2.72	c last restart ## conflicts  :  22 13034 
2.52/2.72	c last restart ## conflicts  :  20 13014 
2.52/2.72	c last restart ## conflicts  :  41 12985 
2.52/2.72	c last restart ## conflicts  :  5 13037 
2.52/2.72	c last restart ## conflicts  :  35 12970 
2.52/2.72	c last restart ## conflicts  :  15 13040 
2.52/2.72	c last restart ## conflicts  :  10 12987 
2.52/2.72	c last restart ## conflicts  :  12 13039 
2.52/2.72	c last restart ## conflicts  :  1 13135 
2.52/2.72	c last restart ## conflicts  :  1 13084 
2.52/2.72	c last restart ## conflicts  :  0 13143 
2.52/2.72	c last restart ## conflicts  :  88 13119 
2.52/2.72	c last restart ## conflicts  :  206 13091 
2.52/2.72	c last restart ## conflicts  :  146 13115 
2.52/2.72	c last restart ## conflicts  :  34 13135 
2.52/2.72	c last restart ## conflicts  :  13 13128 
2.52/2.72	c last restart ## conflicts  :  15 13135 
2.52/2.72	c last restart ## conflicts  :  7 13100 
2.52/2.72	c last restart ## conflicts  :  1 13110 
2.52/2.72	c last restart ## conflicts  :  0 13146 
2.52/2.72	c last restart ## conflicts  :  115 13846 
2.52/2.72	c last restart ## conflicts  :  121 13680 
2.52/2.72	c last restart ## conflicts  :  5 13761 
2.52/2.72	c last restart ## conflicts  :  113 13725 
2.52/2.72	c last restart ## conflicts  :  112 13866 
2.52/2.72	c last restart ## conflicts  :  30 13851 
2.52/2.72	c last restart ## conflicts  :  40 13775 
2.52/2.72	c last restart ## conflicts  :  66 13823 
2.52/2.72	c last restart ## conflicts  :  32 13794 
2.52/2.72	c last restart ## conflicts  :  33 13758 
2.52/2.72	c last restart ## conflicts  :  105 13864 
2.52/2.72	c last restart ## conflicts  :  25 13863 
2.52/2.72	c last restart ## conflicts  :  15 13809 
2.52/2.72	c last restart ## conflicts  :  30 13869 
2.52/2.72	c last restart ## conflicts  :  9 13851 
2.52/2.72	c last restart ## conflicts  :  12 13888 
2.52/2.72	c last restart ## conflicts  :  11 13919 
2.52/2.72	c last restart ## conflicts  :  85 13912 
2.52/2.72	c last restart ## conflicts  :  10 13913 
2.52/2.72	c last restart ## conflicts  :  21 13913 
2.52/2.72	c last restart ## conflicts  :  5 13909 
2.52/2.72	c last restart ## conflicts  :  0 13907 
2.52/2.72	c last restart ## conflicts  :  8 13901 
2.52/2.72	c last restart ## conflicts  :  209 14746 
2.52/2.72	c last restart ## conflicts  :  53 14502 
2.52/2.72	c last restart ## conflicts  :  220 14611 
2.52/2.72	c last restart ## conflicts  :  53 14671 
2.52/2.72	c last restart ## conflicts  :  59 14615 
2.52/2.72	c last restart ## conflicts  :  25 14663 
2.52/2.72	c last restart ## conflicts  :  61 14627 
2.52/2.72	c last restart ## conflicts  :  33 14604 
2.52/2.72	c last restart ## conflicts  :  75 14627 
2.52/2.72	c last restart ## conflicts  :  33 14599 
2.52/2.72	c last restart ## conflicts  :  33 14644 
2.52/2.72	c last restart ## conflicts  :  21 14677 
2.52/2.72	c last restart ## conflicts  :  40 14668 
2.52/2.72	c last restart ## conflicts  :  37 14660 
2.52/2.72	c last restart ## conflicts  :  4 14699 
2.52/2.72	c last restart ## conflicts  :  14 14715 
2.52/2.72	c last restart ## conflicts  :  3 14662 
2.52/2.72	c last restart ## conflicts  :  16 14750 
2.52/2.72	c last restart ## conflicts  :  347 15427 
2.52/2.72	c last restart ## conflicts  :  82 15387 
2.52/2.72	c last restart ## conflicts  :  147 15416 
2.52/2.72	c last restart ## conflicts  :  50 15395 
2.52/2.72	c last restart ## conflicts  :  33 15308 
2.52/2.72	c last restart ## conflicts  :  40 15321 
2.52/2.72	c last restart ## conflicts  :  51 15380 
2.52/2.72	c last restart ## conflicts  :  20 15342 
2.52/2.72	c last restart ## conflicts  :  31 15298 
2.52/2.72	c last restart ## conflicts  :  20 15333 
2.52/2.72	c last restart ## conflicts  :  31 15352 
2.52/2.72	c last restart ## conflicts  :  8 15408 
2.52/2.72	c last restart ## conflicts  :  6 15399 
2.52/2.72	c last restart ## conflicts  :  23 15407 
2.52/2.72	c last restart ## conflicts  :  0 15450 
2.52/2.72	c last restart ## conflicts  :  34 16050 
2.52/2.72	c last restart ## conflicts  :  272 15995 
2.52/2.72	c last restart ## conflicts  :  34 16019 
2.52/2.72	c last restart ## conflicts  :  15 16050 
2.52/2.72	c last restart ## conflicts  :  18 16105 
2.52/2.72	c last restart ## conflicts  :  8 16150 
2.52/2.72	c last restart ## conflicts  :  45 16192 
2.52/2.72	c last restart ## conflicts  :  37 16167 
2.52/2.72	c last restart ## conflicts  :  55 16220 
2.52/2.72	c last restart ## conflicts  :  41 16204 
2.52/2.72	c last restart ## conflicts  :  13 16382 
2.52/2.72	c last restart ## conflicts  :  16 16385 
2.52/2.72	c last restart ## conflicts  :  18 16327 
2.52/2.72	c last restart ## conflicts  :  15 16336 
2.52/2.72	c last restart ## conflicts  :  16 16412 
2.52/2.72	c last restart ## conflicts  :  14 16394 
2.52/2.72	c last restart ## conflicts  :  6 16413 
2.52/2.72	c last restart ## conflicts  :  8 16469 
2.52/2.72	c last restart ## conflicts  :  6 16438 
2.52/2.72	c last restart ## conflicts  :  9 16421 
59.58/60.03	c last restart ## conflicts  :  0 16456 
59.58/60.03	c last restart ## conflicts  :  50 16859 
59.58/60.03	c last restart ## conflicts  :  32 16838 
59.58/60.03	c last restart ## conflicts  :  99 16886 
59.58/60.03	c last restart ## conflicts  :  30 16890 
59.58/60.03	c last restart ## conflicts  :  17 16934 
59.58/60.03	c last restart ## conflicts  :  18 16907 
59.58/60.03	c last restart ## conflicts  :  12 16984 
59.58/60.03	o 8955
59.58/60.03	o 5116
59.58/60.03	o 5015
59.58/60.03	o 4915
59.58/60.03	o 4814
59.58/60.03	o 4713
59.58/60.03	o 4608
59.58/60.03	o 4308
59.58/60.03	o 4010
59.58/60.03	o 3713
59.58/60.03	o 3612
59.58/60.03	o 3511
59.58/60.03	o 3314
59.58/60.03	o 3214
59.58/60.03	o 3104
59.58/60.03	o 3017
59.58/60.03	o 2915
59.58/60.03	o 2815
59.58/60.03	o 2714
59.58/60.03	o 2610
59.58/60.03	o 2510
59.58/60.03	o 2410
59.58/60.03	o 2314
59.58/60.03	o 2209
59.58/60.03	o 2108
59.58/60.03	o 2003
59.58/60.03	o 1902
59.58/60.03	o 1796
59.58/60.03	o 1693
59.58/60.03	o 1596
59.58/60.03	o 1504
59.58/60.03	o 1386
59.58/60.03	o 1285
59.58/60.03	s SATISFIABLE
59.58/60.03	v 000100100100100000000010010010010010000000000000000100010010010000000010010010010010100100100010010000000100100100010000000000010010000000100100100100010000000000100010001000000100010000000010010000000010010010000000100010010010010000000010010001000000100000000100100100100000000100100100000000000000100100100100100000000100100100000000010010010010010000000010001001001001000000000000000000100100100010001000000010001001100100100100001000000100100000000100001001001001000000001001001001000000100100000000100100000000100100100100100000000100100100100000000100100000000100100100100100000000001001001001001000000000100100010010000000000010001001001001000000000000010010010010010010010000000100100010010010000000000100100010010010000000000010010010010010000000010010010010010000000000010010010010000000000000000010010010010010000000100100100010000000010010010010010001000000000100100100100100001000000000000100001001001000000000010010000000000100100100010001001000000000100100010001000000000000001001001001001001010010010000000000010001001000000000100100010010010010000000000100001001001000000000001001001000000000010010010010010010000000000100100100000000000000100010010010010010010010010010010000000000000000100100100100100100000000000100100100100100100000000000000000000000000001001000000000000000010010010010000000000010001000000010000000000000000000000000000010010000000000000100010010000000000010010000000000010000000000000010000000000000000001001000000000000000001001000000000000000100100100100100000000000000000000100000000010010000000000000000000010010001000000001000000000010000000000000100000000000000010010010000000000000000000000010010000000010010000000010000000000000010100001100000111110000110000000000110000111001100000111000110011001100011000001100011011000011000111100000110001100000110000011111100000110000000011001100000110000110011001100000110000110011000001100000111000011100000111100000001100000111000001110000011000001110000111110000011000011000000111000000111100001110011100000011100001111000000000111000111000000111000011100011100000011100011110000000000011111000000111000000111111110011111000011100110111111111001111000111001110111101111100111110011111000001111110110011111100011011101111011110001111111001100110111100011001101101010001101101100001111000011110010011100100101101110110111101101101101111001111100000111100111111111100111100011001111100011100110011001110011111001110010011110011100001111100111001111100111110000001111100111111110011001111100111100110011001111100111100110011111001111100011110001111100001111111001111100011111000111110011111000111100000111110011110011111100011111100001111000110001111110001111000011111111100011100011111100011110001110001111110001110000111111111110000011111100011111100000000110000011110001100100000000011000011100011000100001000001100000110000011111000000100110000001110010001000010000111000000011001100100001010100110011000111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000000010000100000100000010000000110000000111000000011100000000111100000000111110000000011111000000000111111000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000000100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000111110110011000111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000000010000100000100000010000000110000000111000000011100000000111100000000111110000000011111000000000111111000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111110110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111100000000000000011110000000000000000000000000010000100000100000010000000110000000111000000011110000000111100000000111110000000011111000000000111111000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110110111011100111100111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000010100100011000110000110000011000000110000000111000000011110000000111100000000111100000000011110000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000110100110011000110000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000010110110011100111000111000011100000111000000111100000011111000000111110000000111110000000011111000000000111111000000000111111000000000011111100000000000111111000000000000111111000000000000011111110000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000000000100010000100000110000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000111000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000000000100010000100000110000011000000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111110000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000010100100010000110000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000110110110011100111000111000011100000111100000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100100010000110000111000011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000110110110011000110000110000011000000111000000111100000011110000000111110000000111110000000011111100000000111111000000000111111000000000011111100000000000111111000000000000111111000000000000011111100000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100110011000110000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000110100100010000100000100000010000000110000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000000000100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000111110110011000110000110000011100000111000000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000000000100010000110000111000011100000111000000111000000011110000000111100000000111100000000011110000000000111110000000000111110000000000011111100000000000111111000000000000111111000000000000011111100000000000000110110110011000110000110000011100000111000000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000000000000000000000000100000010000000100000000100000000011000000000110000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000000000000000000000000100000010000000110000000110000000011100000000111000000000111100000000011110000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011100000000000000111000000000000000111100000000000000011110000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000110000000000000000011000000000000000000000000000000000000000100000010000000110000000110000000011100000000111100000000111100000000011110000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000010100100010000100000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000111100000000000000011111000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000010100100010000100000100000011000000111000000111000000011100000000111000000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111100000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000110000000000000000011000000000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000000000000000000000000000000100000000100000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000000000000000000000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110100110011000110000111000011100000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000100100010000100000100000010000000110000000111000000011100000000111000000000111100000000011110000000000111100000000000111100000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000000000000000000000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100110011100111000111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000110110110011000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000111100000000000000011111000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000111000000000000000011100000000000000000010100110011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000110110110011000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111100000000000011110000000000000111100000000000000111100000000000000011111000000000000000000000000000000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100110011100111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111110000000000000111110000000000000011111000000000000000110110110011000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100100010000100000110000011000000110000000110000000011100000000111000000000111100000000011110000000000111110000000000111110000000000011111000000000000111111000000000000111111000000000000011111100000000000000000000000010000100000100000010000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000000000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000100000000000000000010000000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000010100100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000111100000000000000011111000000000000000000000000010000100000100000010000000100000000100000000011000000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000000000100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000111100000000000000011110000000000000000110110110011000110000110000011000000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000100010000110000111000011100000111000000111100000011110000000111100000000111100000000011110000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000110110110011000110000110000011100000111100000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000000000000000000000000000000000000000000000000000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000100010000110000111000011100000111000000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000110100100011000110000110000011100000111100000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000000100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000010100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000110100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000111000000000000000011100000000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000111110110011000110000110000011100000111000000111100000011110000000111100000000111100000000011111000000000111110000000000111110000000000011111100000000000111111000000000000111111000000000000011111110000000000000000000000010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110000000000000000011000000000000000000000010001000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000000000000000001000000000000000000000000000000000000000000000000011001000000010000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000011111111110000000000101010101010111000100000100000100000100000100000100000111000000000000000000000001010000010000000000000000000111010100000000000100000100000100000110010000000100000100000000000000000110000000000001100100000001000110010000000100011100000110010000000100010000000000000001100000011111100000000000000000000000010001000001000000000000000000000000000111111111110101010101011100011001010000011000010000010000010000011110000000000001110101011001010101100101100101110000000000000000000000000000000000000000010000010000010000010000010000010000011100000000000110010100000110011001000000010001111000011001000000010001100100000001000111000001111111100000000000011111111111000100000111011101010111100000000000000000000000000000000000000001010101000001100001000001000001000001111000000000011111111110000000000101010101010111000000000000000000000000000000000000000001000001000001000001000001000001000001110000000000011001010000011001100100000001000111100001100100000001000110010000000100011100000111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100010000000111010101100101000001100001000100000000000000010000000000000000011001010000011000010000000000000000011100000000000110010000000100010000000000000001100000010000000000000001000000000000000100000001111000000000000000000000000000000000000000000000000000000101011001000000000001000001000001000001000000000000000001000000000000000001000000000000010001000000011101010110010100000110000111111111100000000001010101010101110001100101100101110001100101000001100001111110000000011001010000011001000001000001000111100001100101000001100100000000000000011100000111111110000000000000000000000001010000010000000000000000010001000000000000000100000000000000000110010000000100000000000000000000000100000000000000000000000001110101010000010000010000010001000000000000000100000000000000000110010000000100000100000000000000000110000000000001100100000001000100000000000000011000000110010000000100000000000000000001000000011110000000000000000111011101100000000001010101000001100000000000000000000000000000000000000000010000010000010000010000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000001000000010000000000000000000000000000000000000001100000000000000000000000000001010110010100000100000100000000000000000000000000000000000000000000000000000100010000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000000000000000001010110010100000100000100000000000000011001010101000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000000000000000000000000000000000000000000000000000000000101000001000000000000000000010100000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011001000000010000000000000000000100000001000000000000000100000000000000010000000000101100010110101111110111100010110101111111111100010111111111000101111111111101011111111111010110101111111111111111110111111111111111110111110110111110100100010000110000111000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011000000110000000110000000011000000000111000000000111100000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100010110110011000111000111100011110000111100000111110000011111100000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111010110110011000110000110000011100000111100000111100000011110000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111000000000000000100000110000011000000110000000110000000011000000000110000000000111000000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100000100110011000110000110000011000000110000000111000000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100000000100011000110000110000011000000110000000110000000011100000000111100000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111110110011000110000110000011000000111000000111100000011111000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000100110011100111000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100000000100011000111000111000011100000111000000111100000011111000000111111000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000000100011000111000111000011100000111000000111000000011100000000111000000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100000000000000000100000110000011100000111100000111110000011111000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111110000000000000000100000110000011000000110000000110000000110000000110000000111000000111100000111110000111111000111111000111111000111111000111111100111111110111111110111111110111111111111111111111111111111111111111111111000000000000000100000110000011000000110000000110000000110000000111000000111100000111110000111110000111110000111110000111111000111111100111111100111111100111111100111111110111111110111111110111111110111111110111111111000000000000000100000110000011000000110000000110000000110000000110000000111000000111100000111100000111100000111100000111100000111100000111110000111111000111111100111111110111111111111111111111111111111111111111111111000100100010000110000111000011100000111000000111000000111000000111000000111000000111100000111110000111111000111111000111111000111111100111111100111111100111111100111111110111111110111111110111111110111111110111111111000000000010000110000111000011100000111000000111000000111000000111000000111000000111000000111100000111110000111110000111110000111111000111111100111111100111111100111111110111111110111111110111111110111111110111111111
