/export/starexec/sandbox2/solver/bin/starexec_run_rcdcRelativeAlsoLower /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^1)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(1, n^1). (0) DCpxTrs (1) DerivationalComplexityToRuntimeComplexityProof [BOTH BOUNDS(ID, ID), 0 ms] (2) CpxRelTRS (3) SInnermostTerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 73 ms] (4) CpxRelTRS (5) RelTrsToTrsProof [UPPER BOUND(ID), 0 ms] (6) CpxTRS (7) CpxTrsMatchBoundsProof [FINISHED, 42 ms] (8) BOUNDS(1, n^1) ---------------------------------------- (0) Obligation: The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(1, n^1). The TRS R consists of the following rules: 0(1(2(x1))) -> 0(2(1(1(x1)))) 0(1(2(x1))) -> 0(2(1(3(x1)))) 0(1(2(x1))) -> 0(2(1(1(3(x1))))) 0(1(2(x1))) -> 0(2(4(1(1(x1))))) 0(1(2(x1))) -> 0(2(4(1(3(x1))))) 0(3(2(x1))) -> 0(2(1(3(x1)))) 0(3(2(x1))) -> 0(2(1(1(3(x1))))) 0(3(2(x1))) -> 0(0(2(1(1(3(x1)))))) 0(1(1(2(x1)))) -> 0(2(1(1(3(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(1(x1))))) 0(1(2(2(x1)))) -> 0(2(3(2(1(x1))))) 0(1(3(2(x1)))) -> 0(2(1(4(3(x1))))) 0(1(3(2(x1)))) -> 3(3(0(2(1(x1))))) 0(1(3(2(x1)))) -> 3(0(2(4(1(1(x1)))))) 0(1(5(2(x1)))) -> 5(0(2(1(1(x1))))) 0(3(2(2(x1)))) -> 0(0(2(3(2(x1))))) 0(3(2(2(x1)))) -> 0(0(4(2(3(2(x1)))))) 2(0(3(2(x1)))) -> 1(3(0(2(2(x1))))) 3(0(3(2(x1)))) -> 3(0(0(0(2(3(x1)))))) 3(1(5(2(x1)))) -> 0(2(1(5(3(x1))))) 3(3(5(2(x1)))) -> 3(0(2(1(5(3(x1)))))) 4(5(2(2(x1)))) -> 2(5(0(2(4(1(x1)))))) 5(0(1(2(x1)))) -> 0(2(1(3(4(5(x1)))))) 5(0(2(2(x1)))) -> 2(0(2(4(1(5(x1)))))) 5(0(3(2(x1)))) -> 3(0(2(1(4(5(x1)))))) 5(1(2(2(x1)))) -> 0(2(1(5(2(1(x1)))))) 5(1(2(2(x1)))) -> 2(1(5(2(1(1(x1)))))) 0(1(2(4(2(x1))))) -> 4(2(1(0(2(1(x1)))))) 0(1(2(5(2(x1))))) -> 2(0(2(1(5(4(x1)))))) 0(1(5(1(2(x1))))) -> 1(0(2(1(1(5(x1)))))) 0(1(5(5(2(x1))))) -> 0(2(1(5(5(1(x1)))))) 0(5(0(1(2(x1))))) -> 0(4(5(0(2(1(x1)))))) 0(5(0(3(2(x1))))) -> 0(5(0(0(2(3(x1)))))) 0(5(5(2(2(x1))))) -> 0(2(1(5(5(2(x1)))))) 3(0(3(1(2(x1))))) -> 1(3(3(0(2(3(x1)))))) 3(0(3(4(2(x1))))) -> 1(3(4(0(2(3(x1)))))) 4(5(1(4(2(x1))))) -> 2(4(4(4(1(5(x1)))))) 5(0(1(3(2(x1))))) -> 3(5(0(2(1(3(x1)))))) 5(0(3(1(2(x1))))) -> 0(2(1(4(3(5(x1)))))) 5(0(4(2(2(x1))))) -> 2(0(2(4(1(5(x1)))))) 5(1(0(3(2(x1))))) -> 0(4(3(5(1(2(x1)))))) 5(1(0(3(2(x1))))) -> 5(3(1(1(0(2(x1)))))) 5(1(0(5(2(x1))))) -> 3(5(5(0(2(1(x1)))))) 5(1(0(5(2(x1))))) -> 5(0(2(1(5(5(x1)))))) 5(2(0(3(2(x1))))) -> 0(2(5(2(3(1(x1)))))) S is empty. Rewrite Strategy: INNERMOST ---------------------------------------- (1) DerivationalComplexityToRuntimeComplexityProof (BOTH BOUNDS(ID, ID)) The following rules have been added to S to convert the given derivational complexity problem to a runtime complexity problem: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encArg(cons_4(x_1)) -> 4(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) ---------------------------------------- (2) Obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(1, n^1). The TRS R consists of the following rules: 0(1(2(x1))) -> 0(2(1(1(x1)))) 0(1(2(x1))) -> 0(2(1(3(x1)))) 0(1(2(x1))) -> 0(2(1(1(3(x1))))) 0(1(2(x1))) -> 0(2(4(1(1(x1))))) 0(1(2(x1))) -> 0(2(4(1(3(x1))))) 0(3(2(x1))) -> 0(2(1(3(x1)))) 0(3(2(x1))) -> 0(2(1(1(3(x1))))) 0(3(2(x1))) -> 0(0(2(1(1(3(x1)))))) 0(1(1(2(x1)))) -> 0(2(1(1(3(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(1(x1))))) 0(1(2(2(x1)))) -> 0(2(3(2(1(x1))))) 0(1(3(2(x1)))) -> 0(2(1(4(3(x1))))) 0(1(3(2(x1)))) -> 3(3(0(2(1(x1))))) 0(1(3(2(x1)))) -> 3(0(2(4(1(1(x1)))))) 0(1(5(2(x1)))) -> 5(0(2(1(1(x1))))) 0(3(2(2(x1)))) -> 0(0(2(3(2(x1))))) 0(3(2(2(x1)))) -> 0(0(4(2(3(2(x1)))))) 2(0(3(2(x1)))) -> 1(3(0(2(2(x1))))) 3(0(3(2(x1)))) -> 3(0(0(0(2(3(x1)))))) 3(1(5(2(x1)))) -> 0(2(1(5(3(x1))))) 3(3(5(2(x1)))) -> 3(0(2(1(5(3(x1)))))) 4(5(2(2(x1)))) -> 2(5(0(2(4(1(x1)))))) 5(0(1(2(x1)))) -> 0(2(1(3(4(5(x1)))))) 5(0(2(2(x1)))) -> 2(0(2(4(1(5(x1)))))) 5(0(3(2(x1)))) -> 3(0(2(1(4(5(x1)))))) 5(1(2(2(x1)))) -> 0(2(1(5(2(1(x1)))))) 5(1(2(2(x1)))) -> 2(1(5(2(1(1(x1)))))) 0(1(2(4(2(x1))))) -> 4(2(1(0(2(1(x1)))))) 0(1(2(5(2(x1))))) -> 2(0(2(1(5(4(x1)))))) 0(1(5(1(2(x1))))) -> 1(0(2(1(1(5(x1)))))) 0(1(5(5(2(x1))))) -> 0(2(1(5(5(1(x1)))))) 0(5(0(1(2(x1))))) -> 0(4(5(0(2(1(x1)))))) 0(5(0(3(2(x1))))) -> 0(5(0(0(2(3(x1)))))) 0(5(5(2(2(x1))))) -> 0(2(1(5(5(2(x1)))))) 3(0(3(1(2(x1))))) -> 1(3(3(0(2(3(x1)))))) 3(0(3(4(2(x1))))) -> 1(3(4(0(2(3(x1)))))) 4(5(1(4(2(x1))))) -> 2(4(4(4(1(5(x1)))))) 5(0(1(3(2(x1))))) -> 3(5(0(2(1(3(x1)))))) 5(0(3(1(2(x1))))) -> 0(2(1(4(3(5(x1)))))) 5(0(4(2(2(x1))))) -> 2(0(2(4(1(5(x1)))))) 5(1(0(3(2(x1))))) -> 0(4(3(5(1(2(x1)))))) 5(1(0(3(2(x1))))) -> 5(3(1(1(0(2(x1)))))) 5(1(0(5(2(x1))))) -> 3(5(5(0(2(1(x1)))))) 5(1(0(5(2(x1))))) -> 5(0(2(1(5(5(x1)))))) 5(2(0(3(2(x1))))) -> 0(2(5(2(3(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encArg(cons_4(x_1)) -> 4(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (3) SInnermostTerminationProof (BOTH CONCRETE BOUNDS(ID, ID)) proved innermost termination of relative rules ---------------------------------------- (4) Obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(1, n^1). The TRS R consists of the following rules: 0(1(2(x1))) -> 0(2(1(1(x1)))) 0(1(2(x1))) -> 0(2(1(3(x1)))) 0(1(2(x1))) -> 0(2(1(1(3(x1))))) 0(1(2(x1))) -> 0(2(4(1(1(x1))))) 0(1(2(x1))) -> 0(2(4(1(3(x1))))) 0(3(2(x1))) -> 0(2(1(3(x1)))) 0(3(2(x1))) -> 0(2(1(1(3(x1))))) 0(3(2(x1))) -> 0(0(2(1(1(3(x1)))))) 0(1(1(2(x1)))) -> 0(2(1(1(3(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(1(x1))))) 0(1(2(2(x1)))) -> 0(2(3(2(1(x1))))) 0(1(3(2(x1)))) -> 0(2(1(4(3(x1))))) 0(1(3(2(x1)))) -> 3(3(0(2(1(x1))))) 0(1(3(2(x1)))) -> 3(0(2(4(1(1(x1)))))) 0(1(5(2(x1)))) -> 5(0(2(1(1(x1))))) 0(3(2(2(x1)))) -> 0(0(2(3(2(x1))))) 0(3(2(2(x1)))) -> 0(0(4(2(3(2(x1)))))) 2(0(3(2(x1)))) -> 1(3(0(2(2(x1))))) 3(0(3(2(x1)))) -> 3(0(0(0(2(3(x1)))))) 3(1(5(2(x1)))) -> 0(2(1(5(3(x1))))) 3(3(5(2(x1)))) -> 3(0(2(1(5(3(x1)))))) 4(5(2(2(x1)))) -> 2(5(0(2(4(1(x1)))))) 5(0(1(2(x1)))) -> 0(2(1(3(4(5(x1)))))) 5(0(2(2(x1)))) -> 2(0(2(4(1(5(x1)))))) 5(0(3(2(x1)))) -> 3(0(2(1(4(5(x1)))))) 5(1(2(2(x1)))) -> 0(2(1(5(2(1(x1)))))) 5(1(2(2(x1)))) -> 2(1(5(2(1(1(x1)))))) 0(1(2(4(2(x1))))) -> 4(2(1(0(2(1(x1)))))) 0(1(2(5(2(x1))))) -> 2(0(2(1(5(4(x1)))))) 0(1(5(1(2(x1))))) -> 1(0(2(1(1(5(x1)))))) 0(1(5(5(2(x1))))) -> 0(2(1(5(5(1(x1)))))) 0(5(0(1(2(x1))))) -> 0(4(5(0(2(1(x1)))))) 0(5(0(3(2(x1))))) -> 0(5(0(0(2(3(x1)))))) 0(5(5(2(2(x1))))) -> 0(2(1(5(5(2(x1)))))) 3(0(3(1(2(x1))))) -> 1(3(3(0(2(3(x1)))))) 3(0(3(4(2(x1))))) -> 1(3(4(0(2(3(x1)))))) 4(5(1(4(2(x1))))) -> 2(4(4(4(1(5(x1)))))) 5(0(1(3(2(x1))))) -> 3(5(0(2(1(3(x1)))))) 5(0(3(1(2(x1))))) -> 0(2(1(4(3(5(x1)))))) 5(0(4(2(2(x1))))) -> 2(0(2(4(1(5(x1)))))) 5(1(0(3(2(x1))))) -> 0(4(3(5(1(2(x1)))))) 5(1(0(3(2(x1))))) -> 5(3(1(1(0(2(x1)))))) 5(1(0(5(2(x1))))) -> 3(5(5(0(2(1(x1)))))) 5(1(0(5(2(x1))))) -> 5(0(2(1(5(5(x1)))))) 5(2(0(3(2(x1))))) -> 0(2(5(2(3(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encArg(cons_4(x_1)) -> 4(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) Rewrite Strategy: INNERMOST ---------------------------------------- (5) RelTrsToTrsProof (UPPER BOUND(ID)) transformed relative TRS to TRS ---------------------------------------- (6) Obligation: The Runtime Complexity (innermost) of the given CpxTRS could be proven to be BOUNDS(1, n^1). The TRS R consists of the following rules: 0(1(2(x1))) -> 0(2(1(1(x1)))) 0(1(2(x1))) -> 0(2(1(3(x1)))) 0(1(2(x1))) -> 0(2(1(1(3(x1))))) 0(1(2(x1))) -> 0(2(4(1(1(x1))))) 0(1(2(x1))) -> 0(2(4(1(3(x1))))) 0(3(2(x1))) -> 0(2(1(3(x1)))) 0(3(2(x1))) -> 0(2(1(1(3(x1))))) 0(3(2(x1))) -> 0(0(2(1(1(3(x1)))))) 0(1(1(2(x1)))) -> 0(2(1(1(3(x1))))) 0(1(2(2(x1)))) -> 0(2(2(1(1(x1))))) 0(1(2(2(x1)))) -> 0(2(3(2(1(x1))))) 0(1(3(2(x1)))) -> 0(2(1(4(3(x1))))) 0(1(3(2(x1)))) -> 3(3(0(2(1(x1))))) 0(1(3(2(x1)))) -> 3(0(2(4(1(1(x1)))))) 0(1(5(2(x1)))) -> 5(0(2(1(1(x1))))) 0(3(2(2(x1)))) -> 0(0(2(3(2(x1))))) 0(3(2(2(x1)))) -> 0(0(4(2(3(2(x1)))))) 2(0(3(2(x1)))) -> 1(3(0(2(2(x1))))) 3(0(3(2(x1)))) -> 3(0(0(0(2(3(x1)))))) 3(1(5(2(x1)))) -> 0(2(1(5(3(x1))))) 3(3(5(2(x1)))) -> 3(0(2(1(5(3(x1)))))) 4(5(2(2(x1)))) -> 2(5(0(2(4(1(x1)))))) 5(0(1(2(x1)))) -> 0(2(1(3(4(5(x1)))))) 5(0(2(2(x1)))) -> 2(0(2(4(1(5(x1)))))) 5(0(3(2(x1)))) -> 3(0(2(1(4(5(x1)))))) 5(1(2(2(x1)))) -> 0(2(1(5(2(1(x1)))))) 5(1(2(2(x1)))) -> 2(1(5(2(1(1(x1)))))) 0(1(2(4(2(x1))))) -> 4(2(1(0(2(1(x1)))))) 0(1(2(5(2(x1))))) -> 2(0(2(1(5(4(x1)))))) 0(1(5(1(2(x1))))) -> 1(0(2(1(1(5(x1)))))) 0(1(5(5(2(x1))))) -> 0(2(1(5(5(1(x1)))))) 0(5(0(1(2(x1))))) -> 0(4(5(0(2(1(x1)))))) 0(5(0(3(2(x1))))) -> 0(5(0(0(2(3(x1)))))) 0(5(5(2(2(x1))))) -> 0(2(1(5(5(2(x1)))))) 3(0(3(1(2(x1))))) -> 1(3(3(0(2(3(x1)))))) 3(0(3(4(2(x1))))) -> 1(3(4(0(2(3(x1)))))) 4(5(1(4(2(x1))))) -> 2(4(4(4(1(5(x1)))))) 5(0(1(3(2(x1))))) -> 3(5(0(2(1(3(x1)))))) 5(0(3(1(2(x1))))) -> 0(2(1(4(3(5(x1)))))) 5(0(4(2(2(x1))))) -> 2(0(2(4(1(5(x1)))))) 5(1(0(3(2(x1))))) -> 0(4(3(5(1(2(x1)))))) 5(1(0(3(2(x1))))) -> 5(3(1(1(0(2(x1)))))) 5(1(0(5(2(x1))))) -> 3(5(5(0(2(1(x1)))))) 5(1(0(5(2(x1))))) -> 5(0(2(1(5(5(x1)))))) 5(2(0(3(2(x1))))) -> 0(2(5(2(3(1(x1)))))) encArg(1(x_1)) -> 1(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(encArg(x_1)) encArg(cons_3(x_1)) -> 3(encArg(x_1)) encArg(cons_4(x_1)) -> 4(encArg(x_1)) encArg(cons_5(x_1)) -> 5(encArg(x_1)) encode_0(x_1) -> 0(encArg(x_1)) encode_1(x_1) -> 1(encArg(x_1)) encode_2(x_1) -> 2(encArg(x_1)) encode_3(x_1) -> 3(encArg(x_1)) encode_4(x_1) -> 4(encArg(x_1)) encode_5(x_1) -> 5(encArg(x_1)) S is empty. Rewrite Strategy: INNERMOST ---------------------------------------- (7) CpxTrsMatchBoundsProof (FINISHED) A linear upper bound on the runtime complexity of the TRS R could be shown with a Match Bound [MATCHBOUNDS1,MATCHBOUNDS2] of 3. The certificate found is represented by the following graph. "[89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304] {(89,90,[0_1|0, 2_1|0, 3_1|0, 4_1|0, 5_1|0, encArg_1|0, encode_0_1|0, encode_1_1|0, encode_2_1|0, encode_3_1|0, encode_4_1|0, encode_5_1|0]), (89,91,[1_1|1, 0_1|1, 2_1|1, 3_1|1, 4_1|1, 5_1|1]), (89,92,[0_1|2]), (89,95,[0_1|2]), (89,98,[0_1|2]), (89,102,[0_1|2]), (89,106,[0_1|2]), (89,110,[0_1|2]), (89,114,[0_1|2]), (89,118,[4_1|2]), (89,123,[2_1|2]), (89,128,[0_1|2]), (89,132,[3_1|2]), (89,136,[3_1|2]), (89,141,[5_1|2]), (89,145,[1_1|2]), (89,150,[0_1|2]), (89,155,[0_1|2]), (89,160,[0_1|2]), (89,164,[0_1|2]), (89,169,[0_1|2]), (89,174,[0_1|2]), (89,179,[0_1|2]), (89,184,[1_1|2]), (89,188,[3_1|2]), (89,193,[1_1|2]), (89,198,[1_1|2]), (89,203,[0_1|2]), (89,207,[3_1|2]), (89,212,[2_1|2]), (89,217,[2_1|2]), (89,222,[0_1|2]), (89,227,[3_1|2]), (89,232,[2_1|2]), (89,237,[3_1|2]), (89,242,[0_1|2]), (89,247,[0_1|2]), (89,252,[2_1|2]), (89,257,[0_1|2]), (89,262,[5_1|2]), (89,267,[3_1|2]), (89,272,[5_1|2]), (89,277,[0_1|2]), (89,282,[0_1|2]), (90,90,[1_1|0, cons_0_1|0, cons_2_1|0, cons_3_1|0, cons_4_1|0, cons_5_1|0]), (91,90,[encArg_1|1]), (91,91,[1_1|1, 0_1|1, 2_1|1, 3_1|1, 4_1|1, 5_1|1]), (91,92,[0_1|2]), (91,95,[0_1|2]), (91,98,[0_1|2]), (91,102,[0_1|2]), (91,106,[0_1|2]), (91,110,[0_1|2]), (91,114,[0_1|2]), (91,118,[4_1|2]), (91,123,[2_1|2]), (91,128,[0_1|2]), (91,132,[3_1|2]), (91,136,[3_1|2]), (91,141,[5_1|2]), (91,145,[1_1|2]), (91,150,[0_1|2]), (91,155,[0_1|2]), (91,160,[0_1|2]), (91,164,[0_1|2]), (91,169,[0_1|2]), (91,174,[0_1|2]), (91,179,[0_1|2]), (91,184,[1_1|2]), (91,188,[3_1|2]), (91,193,[1_1|2]), (91,198,[1_1|2]), (91,203,[0_1|2]), (91,207,[3_1|2]), (91,212,[2_1|2]), (91,217,[2_1|2]), (91,222,[0_1|2]), (91,227,[3_1|2]), (91,232,[2_1|2]), (91,237,[3_1|2]), (91,242,[0_1|2]), (91,247,[0_1|2]), (91,252,[2_1|2]), (91,257,[0_1|2]), (91,262,[5_1|2]), (91,267,[3_1|2]), (91,272,[5_1|2]), (91,277,[0_1|2]), (91,282,[0_1|2]), (92,93,[2_1|2]), (93,94,[1_1|2]), (94,91,[1_1|2]), (94,123,[1_1|2]), (94,212,[1_1|2]), (94,217,[1_1|2]), (94,232,[1_1|2]), (94,252,[1_1|2]), (95,96,[2_1|2]), (96,97,[1_1|2]), (97,91,[3_1|2]), (97,123,[3_1|2]), (97,212,[3_1|2]), (97,217,[3_1|2]), (97,232,[3_1|2]), (97,252,[3_1|2]), (97,188,[3_1|2]), (97,193,[1_1|2]), (97,198,[1_1|2]), (97,203,[0_1|2]), (97,207,[3_1|2]), (97,301,[0_1|3]), (98,99,[2_1|2]), (99,100,[1_1|2]), (100,101,[1_1|2]), (101,91,[3_1|2]), (101,188,[3_1|2]), (101,193,[1_1|2]), (101,198,[1_1|2]), (101,203,[0_1|2]), (101,207,[3_1|2]), (102,103,[2_1|2]), (103,104,[4_1|2]), (104,105,[1_1|2]), (105,91,[1_1|2]), (105,123,[1_1|2]), (105,212,[1_1|2]), (105,217,[1_1|2]), (105,232,[1_1|2]), (105,252,[1_1|2]), (106,107,[2_1|2]), (107,108,[4_1|2]), (108,109,[1_1|2]), (109,91,[3_1|2]), (109,123,[3_1|2]), (109,212,[3_1|2]), (109,217,[3_1|2]), (109,232,[3_1|2]), (109,252,[3_1|2]), (109,188,[3_1|2]), (109,193,[1_1|2]), (109,198,[1_1|2]), (109,203,[0_1|2]), (109,207,[3_1|2]), (109,301,[0_1|3]), (110,111,[2_1|2]), (111,112,[2_1|2]), (112,113,[1_1|2]), (113,91,[1_1|2]), (113,123,[1_1|2]), (113,212,[1_1|2]), (113,217,[1_1|2]), (113,232,[1_1|2]), (113,252,[1_1|2]), (114,115,[2_1|2]), (115,116,[3_1|2]), (116,117,[2_1|2]), (117,91,[1_1|2]), (117,123,[1_1|2]), (117,212,[1_1|2]), (117,217,[1_1|2]), (117,232,[1_1|2]), (117,252,[1_1|2]), (118,119,[2_1|2]), (119,120,[1_1|2]), (120,121,[0_1|2]), (121,122,[2_1|2]), (122,91,[1_1|2]), (122,123,[1_1|2]), (122,212,[1_1|2]), (122,217,[1_1|2]), (122,232,[1_1|2]), (122,252,[1_1|2]), (122,119,[1_1|2]), (123,124,[0_1|2]), (124,125,[2_1|2]), (125,126,[1_1|2]), (126,127,[5_1|2]), (127,91,[4_1|2]), (127,123,[4_1|2]), (127,212,[4_1|2, 2_1|2]), (127,217,[4_1|2, 2_1|2]), (127,232,[4_1|2]), (127,252,[4_1|2]), (128,129,[2_1|2]), (129,130,[1_1|2]), (130,131,[4_1|2]), (131,91,[3_1|2]), (131,123,[3_1|2]), (131,212,[3_1|2]), (131,217,[3_1|2]), (131,232,[3_1|2]), (131,252,[3_1|2]), (131,188,[3_1|2]), (131,193,[1_1|2]), (131,198,[1_1|2]), (131,203,[0_1|2]), (131,207,[3_1|2]), (131,301,[0_1|3]), (132,133,[3_1|2]), (133,134,[0_1|2]), (134,135,[2_1|2]), (135,91,[1_1|2]), (135,123,[1_1|2]), (135,212,[1_1|2]), (135,217,[1_1|2]), (135,232,[1_1|2]), (135,252,[1_1|2]), (136,137,[0_1|2]), (137,138,[2_1|2]), (138,139,[4_1|2]), (139,140,[1_1|2]), (140,91,[1_1|2]), (140,123,[1_1|2]), (140,212,[1_1|2]), (140,217,[1_1|2]), (140,232,[1_1|2]), (140,252,[1_1|2]), (141,142,[0_1|2]), (142,143,[2_1|2]), (143,144,[1_1|2]), (144,91,[1_1|2]), (144,123,[1_1|2]), (144,212,[1_1|2]), (144,217,[1_1|2]), (144,232,[1_1|2]), (144,252,[1_1|2]), (145,146,[0_1|2]), (146,147,[2_1|2]), (147,148,[1_1|2]), (148,149,[1_1|2]), (149,91,[5_1|2]), (149,123,[5_1|2]), (149,212,[5_1|2]), (149,217,[5_1|2]), (149,232,[5_1|2, 2_1|2]), (149,252,[5_1|2, 2_1|2]), (149,222,[0_1|2]), (149,227,[3_1|2]), (149,237,[3_1|2]), (149,242,[0_1|2]), (149,247,[0_1|2]), (149,257,[0_1|2]), (149,262,[5_1|2]), (149,267,[3_1|2]), (149,272,[5_1|2]), (149,277,[0_1|2]), (149,286,[2_1|3]), (150,151,[2_1|2]), (151,152,[1_1|2]), (152,153,[5_1|2]), (153,154,[5_1|2]), (153,247,[0_1|2]), (153,252,[2_1|2]), (153,257,[0_1|2]), (153,262,[5_1|2]), (153,267,[3_1|2]), (153,272,[5_1|2]), (154,91,[1_1|2]), (154,123,[1_1|2]), (154,212,[1_1|2]), (154,217,[1_1|2]), (154,232,[1_1|2]), (154,252,[1_1|2]), (155,156,[0_1|2]), (156,157,[2_1|2]), (157,158,[1_1|2]), (158,159,[1_1|2]), (159,91,[3_1|2]), (159,123,[3_1|2]), (159,212,[3_1|2]), (159,217,[3_1|2]), (159,232,[3_1|2]), (159,252,[3_1|2]), (159,188,[3_1|2]), (159,193,[1_1|2]), (159,198,[1_1|2]), (159,203,[0_1|2]), (159,207,[3_1|2]), (159,301,[0_1|3]), (160,161,[0_1|2]), (161,162,[2_1|2]), (162,163,[3_1|2]), (163,91,[2_1|2]), (163,123,[2_1|2]), (163,212,[2_1|2]), (163,217,[2_1|2]), (163,232,[2_1|2]), (163,252,[2_1|2]), (163,184,[1_1|2]), (164,165,[0_1|2]), (165,166,[4_1|2]), (166,167,[2_1|2]), (167,168,[3_1|2]), (168,91,[2_1|2]), (168,123,[2_1|2]), (168,212,[2_1|2]), (168,217,[2_1|2]), (168,232,[2_1|2]), (168,252,[2_1|2]), (168,184,[1_1|2]), (169,170,[4_1|2]), (170,171,[5_1|2]), (171,172,[0_1|2]), (172,173,[2_1|2]), (173,91,[1_1|2]), (173,123,[1_1|2]), (173,212,[1_1|2]), (173,217,[1_1|2]), (173,232,[1_1|2]), (173,252,[1_1|2]), (174,175,[5_1|2]), (175,176,[0_1|2]), (176,177,[0_1|2]), (177,178,[2_1|2]), (178,91,[3_1|2]), (178,123,[3_1|2]), (178,212,[3_1|2]), (178,217,[3_1|2]), (178,232,[3_1|2]), (178,252,[3_1|2]), (178,188,[3_1|2]), (178,193,[1_1|2]), (178,198,[1_1|2]), (178,203,[0_1|2]), (178,207,[3_1|2]), (178,301,[0_1|3]), (179,180,[2_1|2]), (180,181,[1_1|2]), (181,182,[5_1|2]), (182,183,[5_1|2]), (182,277,[0_1|2]), (183,91,[2_1|2]), (183,123,[2_1|2]), (183,212,[2_1|2]), (183,217,[2_1|2]), (183,232,[2_1|2]), (183,252,[2_1|2]), (183,184,[1_1|2]), (184,185,[3_1|2]), (185,186,[0_1|2]), (186,187,[2_1|2]), (187,91,[2_1|2]), (187,123,[2_1|2]), (187,212,[2_1|2]), (187,217,[2_1|2]), (187,232,[2_1|2]), (187,252,[2_1|2]), (187,184,[1_1|2]), (188,189,[0_1|2]), (189,190,[0_1|2]), (190,191,[0_1|2]), (191,192,[2_1|2]), (192,91,[3_1|2]), (192,123,[3_1|2]), (192,212,[3_1|2]), (192,217,[3_1|2]), (192,232,[3_1|2]), (192,252,[3_1|2]), (192,188,[3_1|2]), (192,193,[1_1|2]), (192,198,[1_1|2]), (192,203,[0_1|2]), (192,207,[3_1|2]), (192,301,[0_1|3]), (193,194,[3_1|2]), (194,195,[3_1|2]), (195,196,[0_1|2]), (196,197,[2_1|2]), (197,91,[3_1|2]), (197,123,[3_1|2]), (197,212,[3_1|2]), (197,217,[3_1|2]), (197,232,[3_1|2]), (197,252,[3_1|2]), (197,188,[3_1|2]), (197,193,[1_1|2]), (197,198,[1_1|2]), (197,203,[0_1|2]), (197,207,[3_1|2]), (197,301,[0_1|3]), (198,199,[3_1|2]), (199,200,[4_1|2]), (200,201,[0_1|2]), (201,202,[2_1|2]), (202,91,[3_1|2]), (202,123,[3_1|2]), (202,212,[3_1|2]), (202,217,[3_1|2]), (202,232,[3_1|2]), (202,252,[3_1|2]), (202,119,[3_1|2]), (202,188,[3_1|2]), (202,193,[1_1|2]), (202,198,[1_1|2]), (202,203,[0_1|2]), (202,207,[3_1|2]), (202,301,[0_1|3]), (203,204,[2_1|2]), (204,205,[1_1|2]), (205,206,[5_1|2]), (206,91,[3_1|2]), (206,123,[3_1|2]), (206,212,[3_1|2]), (206,217,[3_1|2]), (206,232,[3_1|2]), (206,252,[3_1|2]), (206,188,[3_1|2]), (206,193,[1_1|2]), (206,198,[1_1|2]), (206,203,[0_1|2]), (206,207,[3_1|2]), (206,301,[0_1|3]), (207,208,[0_1|2]), (208,209,[2_1|2]), (209,210,[1_1|2]), (210,211,[5_1|2]), (211,91,[3_1|2]), (211,123,[3_1|2]), (211,212,[3_1|2]), (211,217,[3_1|2]), (211,232,[3_1|2]), (211,252,[3_1|2]), (211,188,[3_1|2]), (211,193,[1_1|2]), (211,198,[1_1|2]), (211,203,[0_1|2]), (211,207,[3_1|2]), (211,301,[0_1|3]), (212,213,[5_1|2]), (213,214,[0_1|2]), (214,215,[2_1|2]), (215,216,[4_1|2]), (216,91,[1_1|2]), (216,123,[1_1|2]), (216,212,[1_1|2]), (216,217,[1_1|2]), (216,232,[1_1|2]), (216,252,[1_1|2]), (217,218,[4_1|2]), (218,219,[4_1|2]), (219,220,[4_1|2]), (220,221,[1_1|2]), (221,91,[5_1|2]), (221,123,[5_1|2]), (221,212,[5_1|2]), (221,217,[5_1|2]), (221,232,[5_1|2, 2_1|2]), (221,252,[5_1|2, 2_1|2]), (221,119,[5_1|2]), (221,222,[0_1|2]), (221,227,[3_1|2]), (221,237,[3_1|2]), (221,242,[0_1|2]), (221,247,[0_1|2]), (221,257,[0_1|2]), (221,262,[5_1|2]), (221,267,[3_1|2]), (221,272,[5_1|2]), (221,277,[0_1|2]), (221,286,[2_1|3]), (222,223,[2_1|2]), (223,224,[1_1|2]), (224,225,[3_1|2]), (225,226,[4_1|2]), (225,212,[2_1|2]), (225,217,[2_1|2]), (226,91,[5_1|2]), (226,123,[5_1|2]), (226,212,[5_1|2]), (226,217,[5_1|2]), (226,232,[5_1|2, 2_1|2]), (226,252,[5_1|2, 2_1|2]), (226,222,[0_1|2]), (226,227,[3_1|2]), (226,237,[3_1|2]), (226,242,[0_1|2]), (226,247,[0_1|2]), (226,257,[0_1|2]), (226,262,[5_1|2]), (226,267,[3_1|2]), (226,272,[5_1|2]), (226,277,[0_1|2]), (226,286,[2_1|3]), (227,228,[5_1|2]), (228,229,[0_1|2]), (229,230,[2_1|2]), (230,231,[1_1|2]), (231,91,[3_1|2]), (231,123,[3_1|2]), (231,212,[3_1|2]), (231,217,[3_1|2]), (231,232,[3_1|2]), (231,252,[3_1|2]), (231,188,[3_1|2]), (231,193,[1_1|2]), (231,198,[1_1|2]), (231,203,[0_1|2]), (231,207,[3_1|2]), (231,301,[0_1|3]), (232,233,[0_1|2]), (233,234,[2_1|2]), (234,235,[4_1|2]), (235,236,[1_1|2]), (236,91,[5_1|2]), (236,123,[5_1|2]), (236,212,[5_1|2]), (236,217,[5_1|2]), (236,232,[5_1|2, 2_1|2]), (236,252,[5_1|2, 2_1|2]), (236,112,[5_1|2]), (236,222,[0_1|2]), (236,227,[3_1|2]), (236,237,[3_1|2]), (236,242,[0_1|2]), (236,247,[0_1|2]), (236,257,[0_1|2]), (236,262,[5_1|2]), (236,267,[3_1|2]), (236,272,[5_1|2]), (236,277,[0_1|2]), (236,286,[2_1|3]), (237,238,[0_1|2]), (238,239,[2_1|2]), (239,240,[1_1|2]), (240,241,[4_1|2]), (240,212,[2_1|2]), (240,217,[2_1|2]), (241,91,[5_1|2]), (241,123,[5_1|2]), (241,212,[5_1|2]), (241,217,[5_1|2]), (241,232,[5_1|2, 2_1|2]), (241,252,[5_1|2, 2_1|2]), (241,222,[0_1|2]), (241,227,[3_1|2]), (241,237,[3_1|2]), (241,242,[0_1|2]), (241,247,[0_1|2]), (241,257,[0_1|2]), (241,262,[5_1|2]), (241,267,[3_1|2]), (241,272,[5_1|2]), (241,277,[0_1|2]), (241,286,[2_1|3]), (242,243,[2_1|2]), (243,244,[1_1|2]), (244,245,[4_1|2]), (245,246,[3_1|2]), (246,91,[5_1|2]), (246,123,[5_1|2]), (246,212,[5_1|2]), (246,217,[5_1|2]), (246,232,[5_1|2, 2_1|2]), (246,252,[5_1|2, 2_1|2]), (246,222,[0_1|2]), (246,227,[3_1|2]), (246,237,[3_1|2]), (246,242,[0_1|2]), (246,247,[0_1|2]), (246,257,[0_1|2]), (246,262,[5_1|2]), (246,267,[3_1|2]), (246,272,[5_1|2]), (246,277,[0_1|2]), (246,286,[2_1|3]), (247,248,[2_1|2]), (248,249,[1_1|2]), (249,250,[5_1|2]), (250,251,[2_1|2]), (251,91,[1_1|2]), (251,123,[1_1|2]), (251,212,[1_1|2]), (251,217,[1_1|2]), (251,232,[1_1|2]), (251,252,[1_1|2]), (252,253,[1_1|2]), (253,254,[5_1|2]), (254,255,[2_1|2]), (255,256,[1_1|2]), (256,91,[1_1|2]), (256,123,[1_1|2]), (256,212,[1_1|2]), (256,217,[1_1|2]), (256,232,[1_1|2]), (256,252,[1_1|2]), (257,258,[4_1|2]), (258,259,[3_1|2]), (259,260,[5_1|2]), (259,247,[0_1|2]), (259,252,[2_1|2]), (259,291,[0_1|3]), (259,296,[2_1|3]), (260,261,[1_1|2]), (261,91,[2_1|2]), (261,123,[2_1|2]), (261,212,[2_1|2]), (261,217,[2_1|2]), (261,232,[2_1|2]), (261,252,[2_1|2]), (261,184,[1_1|2]), (262,263,[3_1|2]), (263,264,[1_1|2]), (264,265,[1_1|2]), (265,266,[0_1|2]), (266,91,[2_1|2]), (266,123,[2_1|2]), (266,212,[2_1|2]), (266,217,[2_1|2]), (266,232,[2_1|2]), (266,252,[2_1|2]), (266,184,[1_1|2]), (267,268,[5_1|2]), (268,269,[5_1|2]), (269,270,[0_1|2]), (270,271,[2_1|2]), (271,91,[1_1|2]), (271,123,[1_1|2]), (271,212,[1_1|2]), (271,217,[1_1|2]), (271,232,[1_1|2]), (271,252,[1_1|2]), (272,273,[0_1|2]), (273,274,[2_1|2]), (274,275,[1_1|2]), (275,276,[5_1|2]), (276,91,[5_1|2]), (276,123,[5_1|2]), (276,212,[5_1|2]), (276,217,[5_1|2]), (276,232,[5_1|2, 2_1|2]), (276,252,[5_1|2, 2_1|2]), (276,222,[0_1|2]), (276,227,[3_1|2]), (276,237,[3_1|2]), (276,242,[0_1|2]), (276,247,[0_1|2]), (276,257,[0_1|2]), (276,262,[5_1|2]), (276,267,[3_1|2]), (276,272,[5_1|2]), (276,277,[0_1|2]), (276,286,[2_1|3]), (277,278,[2_1|2]), (278,279,[5_1|2]), (279,280,[2_1|2]), (280,281,[3_1|2]), (280,203,[0_1|2]), (281,91,[1_1|2]), (281,123,[1_1|2]), (281,212,[1_1|2]), (281,217,[1_1|2]), (281,232,[1_1|2]), (281,252,[1_1|2]), (282,283,[2_1|2]), (283,284,[1_1|2]), (284,285,[1_1|2]), (285,123,[3_1|2]), (285,212,[3_1|2]), (285,217,[3_1|2]), (285,232,[3_1|2]), (285,252,[3_1|2]), (285,301,[0_1|3]), (286,287,[0_1|3]), (287,288,[2_1|3]), (288,289,[4_1|3]), (289,290,[1_1|3]), (290,112,[5_1|3]), (291,292,[2_1|3]), (292,293,[1_1|3]), (293,294,[5_1|3]), (294,295,[2_1|3]), (295,123,[1_1|3]), (295,212,[1_1|3]), (295,217,[1_1|3]), (295,232,[1_1|3]), (295,252,[1_1|3]), (296,297,[1_1|3]), (297,298,[5_1|3]), (298,299,[2_1|3]), (299,300,[1_1|3]), (300,123,[1_1|3]), (300,212,[1_1|3]), (300,217,[1_1|3]), (300,232,[1_1|3]), (300,252,[1_1|3]), (301,302,[2_1|3]), (302,303,[1_1|3]), (303,304,[5_1|3]), (304,255,[3_1|3])}" ---------------------------------------- (8) BOUNDS(1, n^1)