Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | ? (TO) | 1800.78 | 1801.43 |
Name | normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/ normalized-factor-sizeN=500-sizeP=251-sizeQ=500-293748522-max.opb |
MD5SUM | 50ef915b8394905691666d94e6255b02 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 126251 |
Total number of constraints | 376501 |
Number of constraints which are clauses | 376500 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 125500 |
Number of terms in the objective function | 251 |
Biggest coefficient in the objective function | 1809251394333065553493296640760748560207343510400633813116524750123642650624 |
Number of bits for the biggest coefficient in the objective function | 251 |
Sum of the numbers in the objective function | 3618502788666131106986593281521497120414687020801267626233049500247285301247 |
Number of bits of the sum of numbers in the objective function | 251 |
Biggest number in a constraint | 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312 |
Number of bits of the biggest number in a constraint | 750 |
Biggest sum of numbers in a constraint | 11844773043065711480323635013294239465766037117894719018089691452225120183458939186359237855339087154914381761439684078145960801002138540726341456750663926391477739601670186323216597922945296376611154942589417036267773885199147 |
Number of bits of the biggest sum of numbers | 751 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00 c Parsing PB file... 21.09 c Converting 376502 PB-constraints to clauses... 21.19 c -- Unit propagations: (none) 788.29 c -- Detecting intervals from adjacent constraints: # 788.39 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 789.16 c ---[ 0]---> Adder-cost: 187738 maxlim: 818704778564004222490187426507542827465390993348414252906425499962885834475750627325749564987282201933324303106888328378797423046520978714114986845883607 bits: 508/508 1515.93 c ==================================[MINISAT+]================================== 1515.93 c | Conflicts | Original | Learnt | Progress | 1515.93 c | | Clauses Literals | Max Clauses Literals LPC | | 1515.93 c ============================================================================== 1515.93 c | 0 | 1624627 5401674 | 541542 0 0 nan | 0.000 % | 1515.94 c | 100 | 1624627 5401674 | 595696 100 325 3.2 | 10.299 % | 1516.06 c | 250 | 1624611 5401620 | 655265 243 770 3.2 | 10.300 % | 1518.99 c | 476 | 1624503 5401224 | 720792 451 10609 23.5 | 10.305 % | 1519.23 c | 814 | 1624503 5401224 | 792871 789 34559 43.8 | 10.305 % | 1520.11 c | 1320 | 1624503 5401224 | 872158 1295 59357 45.8 | 10.305 % | 1539.72 c | 2079 | 1624503 5401224 | 959374 2054 69573 33.9 | 10.305 % | 1540.71 c | 3218 | 1624503 5401224 | 1055312 3193 249910 78.3 | 10.305 % | 1543.11 c | 4926 | 1624503 5401224 | 1160843 4901 353035 72.0 | 10.305 % | 1594.95 c | 7488 | 1624503 5401224 | 1276927 7463 426435 57.1 | 10.305 % | 1611.36 c | 11334 | 1624503 5401224 | 1404620 11309 1072533 94.8 | 10.305 % | 1682.20 c | 17100 | 1624503 5401224 | 1545082 17075 1481568 86.8 | 10.305 % | 1692.11 c | 25749 | 1624503 5401224 | 1699590 25724 2752206 107.0 | 10.305 % | 1711.55 c | 38723 | 1624503 5401224 | 1869549 38698 3733180 96.5 | 10.305 % | 1759.21 c | 58185 | 1624503 5401224 | 2056504 58160 5085566 87.4 | 10.305 % | 1801.19 c 1801.19 c *** TERMINATED *** 1801.19 s UNKNOWN
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.3 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node59/watcher-49869-1154124232 -o ROOT/results/node59/solver-49869-1154124232 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/49869-1154124232/instance-49869-1154124232.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.00 1.01 1.00 3/64 18341 /proc/meminfo: memFree=831744/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1048 CPUtime=0 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 96 0 0 0 0 0 0 0 19 0 1 0 159293116 1073152 80 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134571941 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 262 81 67 215 0 44 0 [startup+10.0018 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=730200/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=105316 CPUtime=9.98 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 25882 0 0 0 983 15 0 0 25 0 1 0 159293116 107843584 25569 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 26329 25569 74 215 0 26111 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 105316 [startup+20.0077 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=651480/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=183904 CPUtime=19.98 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 46792 0 0 0 1973 25 0 0 25 0 1 0 159293116 188317696 45245 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809070 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45976 45245 74 215 0 45758 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 183904 [startup+30.0136 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652632/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=29.99 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 2973 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812736 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 182420 [startup+40.0195 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652632/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=39.99 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 3973 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812700 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 182420 [startup+50.0254 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652696/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=50 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 4974 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005240 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 182420 [startup+60.0314 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652696/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=60 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 5974 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812727 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 60 Current children cumulated vsize (Kb) 182420 [startup+70.0373 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652696/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=70 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 6974 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812700 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 70 Current children cumulated vsize (Kb) 182420 [startup+80.0442 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652696/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=80 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 7974 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005288 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 182420 [startup+90.0501 s] /proc/loadavg: 1.00 1.01 1.00 2/64 18341 /proc/meminfo: memFree=652696/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=90.01 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 8975 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809962 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 90.01 Current children cumulated vsize (Kb) 182420 [startup+100.057 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652760/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=100.01 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 9975 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134621712 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 182420 [startup+110.064 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652760/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=110.01 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 10975 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134621374 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 110.01 Current children cumulated vsize (Kb) 182420 [startup+120.071 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652760/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=120.02 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 11976 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005776 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 120.02 Current children cumulated vsize (Kb) 182420 [startup+130.077 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652760/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=130.02 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 12976 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134808992 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 130.02 Current children cumulated vsize (Kb) 182420 [startup+140.084 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652824/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=140.02 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 13976 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812727 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 140.02 Current children cumulated vsize (Kb) 182420 [startup+150.09 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=150.02 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 14976 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134621707 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 150.02 Current children cumulated vsize (Kb) 182420 [startup+160.096 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=160.03 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 15977 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 160.03 Current children cumulated vsize (Kb) 182420 [startup+170.103 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=170.03 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 16977 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012160 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 170.03 Current children cumulated vsize (Kb) 182420 [startup+180.109 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=180.03 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 17977 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134809903 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 180.03 Current children cumulated vsize (Kb) 182420 [startup+190.115 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=190.04 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 18978 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812754 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 190.04 Current children cumulated vsize (Kb) 182420 [startup+200.121 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=652888/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=182420 CPUtime=200.04 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 47496 0 0 0 19978 26 0 0 25 0 1 0 159293116 186798080 44939 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005778 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 45605 44939 83 215 0 45387 0 Current children cumulated CPU time (s) 200.04 Current children cumulated vsize (Kb) 182420 [startup+210.127 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 ################ # More data... # ################ /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 177923 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574445 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1781.44 Current children cumulated vsize (Kb) 1468528 [startup+1783.09 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1782.45 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178024 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1782.45 Current children cumulated vsize (Kb) 1468528 [startup+1784.1 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1783.45 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178124 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574436 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1783.45 Current children cumulated vsize (Kb) 1468528 [startup+1785.1 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1784.46 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178225 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574149 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1784.46 Current children cumulated vsize (Kb) 1468528 [startup+1786.11 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1785.46 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178325 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1785.46 Current children cumulated vsize (Kb) 1468528 [startup+1787.11 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1786.47 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178426 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574254 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1786.47 Current children cumulated vsize (Kb) 1468528 [startup+1788.12 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1787.47 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178526 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588715 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1787.47 Current children cumulated vsize (Kb) 1468528 [startup+1789.12 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1788.47 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178626 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134575246 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1788.47 Current children cumulated vsize (Kb) 1468528 [startup+1790.13 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1789.48 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178727 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574480 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1789.48 Current children cumulated vsize (Kb) 1468528 [startup+1791.13 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1790.48 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178827 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588672 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1790.48 Current children cumulated vsize (Kb) 1468528 [startup+1792.14 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1791.49 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 178928 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581434 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1791.49 Current children cumulated vsize (Kb) 1468528 [startup+1793.14 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175384/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1792.49 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179028 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574364 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1792.49 Current children cumulated vsize (Kb) 1468528 [startup+1794.15 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1793.5 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179129 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574171 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1793.5 Current children cumulated vsize (Kb) 1468528 [startup+1795.15 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1794.5 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179229 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572776 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1794.5 Current children cumulated vsize (Kb) 1468528 [startup+1796.16 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1795.51 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179330 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134578828 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1795.51 Current children cumulated vsize (Kb) 1468528 [startup+1797.16 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1796.51 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179430 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1796.51 Current children cumulated vsize (Kb) 1468528 [startup+1798.17 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1797.52 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179531 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574132 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1797.52 Current children cumulated vsize (Kb) 1468528 [startup+1799.17 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1798.52 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179631 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574149 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1798.52 Current children cumulated vsize (Kb) 1468528 [startup+1800.18 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1799.52 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179731 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572737 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1799.52 Current children cumulated vsize (Kb) 1468528 [startup+1801.18 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1800.53 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179832 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574149 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1800.53 Current children cumulated vsize (Kb) 1468528 Maximum CPU time exceeded: sending SIGTERM then SIGKILL [startup+1801.19 s] /proc/loadavg: 1.00 1.00 1.00 2/64 18341 /proc/meminfo: memFree=175320/2055920 swapFree=4182992/4192956 [pid=18341] ppid=18339 vsize=1468528 CPUtime=1800.53 /proc/18341/stat : 18341 (minisat+) R 18339 18341 18292 0 -1 4194304 415970 0 0 0 179832 221 0 0 25 0 1 0 159293116 1503772672 364000 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581475 0 0 4096 16386 0 0 0 17 1 0 0 /proc/18341/statm: 367132 364000 123 215 0 366914 0 Current children cumulated CPU time (s) 1800.53 Current children cumulated vsize (Kb) 1468528 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Child status: 0 Real time (s): 1801.43 CPU time (s): 1800.78 CPU user time (s): 1798.33 CPU system time (s): 2.45163 CPU usage (%): 99.9641 Max. virtual memory (cumulated for all children) (Kb): 1641396 The end
Begin job on node59 on Fri Jul 28 22:03:53 UTC 2006 FILE ID= 49869-1154124232 PBS_JOBID= 887141 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-BIGINT/submitted-PB06/roussel/factor/normalized-factor-sizeN=500-sizeP=251-sizeQ=500-293748522-max.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/49869-1154124232/instance-49869-1154124232.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node59/watcher-49869-1154124232 -o ROOT/results/node59/solver-49869-1154124232 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node59/49869-1154124232/instance-49869-1154124232.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 50ef915b8394905691666d94e6255b02 RANDOM SEED= 233833281 TIMEOUT= 1800 seconds /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.263 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.263 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 832144 kB Buffers: 43908 kB Cached: 1095524 kB SwapCached: 3852 kB Active: 271696 kB Inactive: 876432 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 832144 kB SwapTotal: 4192956 kB SwapFree: 4182992 kB Dirty: 160 kB Writeback: 0 kB Mapped: 14756 kB Slab: 61588 kB Committed_AS: 1121844 kB PageTables: 1488 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node59 on Fri Jul 28 22:33:55 UTC 2006