/export/starexec/sandbox/solver/bin/starexec_run_rcdcRelativeAlsoLower /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1), O(n^1)) proof of /export/starexec/sandbox/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(n^1, n^1). (0) DCpxTrs (1) DerivationalComplexityToRuntimeComplexityProof [BOTH BOUNDS(ID, ID), 0 ms] (2) CpxRelTRS (3) SInnermostTerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 60 ms] (4) CpxRelTRS (5) RelTrsToTrsProof [UPPER BOUND(ID), 0 ms] (6) CpxTRS (7) CpxTrsMatchBoundsProof [FINISHED, 184 ms] (8) BOUNDS(1, n^1) (9) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 0 ms] (10) TRS for Loop Detection (11) DecreasingLoopProof [LOWER BOUND(ID), 1 ms] (12) BEST (13) proven lower bound (14) LowerBoundPropagationProof [FINISHED, 0 ms] (15) BOUNDS(n^1, INF) (16) TRS for Loop Detection ---------------------------------------- (0) Obligation: The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(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(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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 4. The certificate found is represented by the following graph. "[67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 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, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577] {(67,68,[0_1|0, 2_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]), (67,69,[0_1|1]), (67,73,[1_1|1]), (67,77,[0_1|1]), (67,82,[1_1|1]), (67,87,[1_1|1]), (67,92,[3_1|1]), (67,97,[5_1|1]), (67,102,[3_1|1]), (67,105,[1_1|1]), (67,109,[1_1|1]), (67,114,[1_1|1]), (67,119,[5_1|1]), (67,124,[1_1|1]), (67,129,[5_1|1]), (67,134,[1_1|1, 3_1|1, 4_1|1, 0_1|1, 2_1|1, 5_1|1]), (67,135,[2_1|2]), (67,140,[0_1|2]), (67,145,[2_1|2]), (67,150,[0_1|2]), (67,154,[1_1|2]), (67,158,[0_1|2]), (67,163,[1_1|2]), (67,168,[1_1|2]), (67,173,[3_1|2]), (67,178,[5_1|2]), (67,183,[3_1|2]), (67,187,[3_1|2]), (67,191,[5_1|2]), (67,195,[5_1|2]), (67,199,[4_1|2]), (67,204,[4_1|2]), (67,209,[5_1|2]), (67,214,[0_1|2]), (67,218,[0_1|2]), (67,222,[5_1|2]), (67,227,[0_1|2]), (67,232,[2_1|2]), (67,237,[0_1|2]), (67,241,[0_1|2]), (67,246,[0_1|2]), (67,251,[3_1|2]), (67,256,[2_1|2]), (67,261,[0_1|2]), (67,265,[3_1|2]), (67,270,[1_1|2]), (67,275,[5_1|2]), (67,280,[3_1|2]), (67,285,[3_1|2]), (67,290,[0_1|2]), (67,295,[3_1|2]), (67,298,[1_1|2]), (67,302,[1_1|2]), (67,307,[1_1|2]), (67,312,[0_1|2]), (67,316,[3_1|2]), (67,321,[5_1|2]), (67,325,[5_1|2]), (67,329,[0_1|2]), (67,334,[5_1|2]), (67,339,[5_1|2]), (67,344,[1_1|2]), (67,349,[5_1|2]), (67,354,[5_1|2]), (67,358,[5_1|2]), (67,363,[2_1|3]), (67,368,[3_1|3]), (67,373,[3_1|3]), (67,378,[3_1|3]), (67,544,[0_1|3]), (67,573,[2_1|4]), (68,68,[1_1|0, 3_1|0, 4_1|0, cons_0_1|0, cons_2_1|0, cons_5_1|0]), (69,70,[3_1|1]), (70,71,[1_1|1]), (71,72,[3_1|1]), (72,68,[1_1|1]), (73,74,[3_1|1]), (74,75,[0_1|1]), (75,76,[1_1|1]), (76,68,[4_1|1]), (77,78,[1_1|1]), (78,79,[3_1|1]), (79,80,[1_1|1]), (80,81,[3_1|1]), (81,68,[1_1|1]), (82,83,[3_1|1]), (83,84,[2_1|1]), (84,85,[1_1|1]), (85,86,[3_1|1]), (86,68,[0_1|1]), (86,69,[0_1|1]), (86,73,[1_1|1]), (86,77,[0_1|1]), (86,82,[1_1|1]), (86,87,[1_1|1]), (86,92,[3_1|1]), (86,97,[5_1|1]), (87,88,[3_1|1]), (88,89,[3_1|1]), (89,90,[1_1|1]), (90,91,[4_1|1]), (91,68,[0_1|1]), (91,69,[0_1|1]), (91,73,[1_1|1]), (91,77,[0_1|1]), (91,82,[1_1|1]), (91,87,[1_1|1]), (91,92,[3_1|1]), (91,97,[5_1|1]), (92,93,[0_1|1]), (93,94,[3_1|1]), (94,95,[1_1|1]), (95,96,[5_1|1]), (95,102,[3_1|1]), (95,105,[1_1|1]), (95,109,[1_1|1]), (95,114,[1_1|1]), (96,68,[1_1|1]), (97,98,[0_1|1]), (98,99,[3_1|1]), (99,100,[1_1|1]), (100,101,[5_1|1]), (100,102,[3_1|1]), (100,105,[1_1|1]), (100,109,[1_1|1]), (100,114,[1_1|1]), (101,68,[1_1|1]), (102,103,[1_1|1]), (103,104,[5_1|1]), (103,102,[3_1|1]), (103,105,[1_1|1]), (103,109,[1_1|1]), (103,114,[1_1|1]), (104,68,[1_1|1]), (105,106,[3_1|1]), (106,107,[1_1|1]), (107,108,[3_1|1]), (108,68,[5_1|1]), (108,102,[3_1|1]), (108,105,[1_1|1]), (108,109,[1_1|1]), (108,114,[1_1|1]), (108,119,[5_1|1]), (108,124,[1_1|1]), (108,129,[5_1|1]), (109,110,[3_1|1]), (110,111,[3_1|1]), (111,112,[3_1|1]), (112,113,[5_1|1]), (112,102,[3_1|1]), (112,105,[1_1|1]), (112,109,[1_1|1]), (112,114,[1_1|1]), (113,68,[1_1|1]), (114,115,[3_1|1]), (115,116,[5_1|1]), (116,117,[5_1|1]), (117,118,[1_1|1]), (118,68,[4_1|1]), (119,120,[3_1|1]), (120,121,[1_1|1]), (121,122,[3_1|1]), (122,123,[1_1|1]), (123,68,[5_1|1]), (123,102,[3_1|1]), (123,105,[1_1|1]), (123,109,[1_1|1]), (123,114,[1_1|1]), (123,119,[5_1|1]), (123,124,[1_1|1]), (123,129,[5_1|1]), (124,125,[4_1|1]), (125,126,[3_1|1]), (126,127,[5_1|1]), (127,128,[2_1|1]), (128,68,[1_1|1]), (129,130,[1_1|1]), (130,131,[4_1|1]), (131,132,[1_1|1]), (132,133,[4_1|1]), (133,68,[5_1|1]), (133,102,[3_1|1]), (133,105,[1_1|1]), (133,109,[1_1|1]), (133,114,[1_1|1]), (133,119,[5_1|1]), (133,124,[1_1|1]), (133,129,[5_1|1]), (134,68,[encArg_1|1]), (134,134,[1_1|1, 3_1|1, 4_1|1, 0_1|1, 2_1|1, 5_1|1]), (134,135,[2_1|2]), (134,140,[0_1|2]), (134,145,[2_1|2]), (134,150,[0_1|2]), (134,154,[1_1|2]), (134,158,[0_1|2]), (134,163,[1_1|2]), (134,168,[1_1|2]), (134,173,[3_1|2]), (134,178,[5_1|2]), (134,183,[3_1|2]), (134,187,[3_1|2]), (134,191,[5_1|2]), (134,195,[5_1|2]), (134,199,[4_1|2]), (134,204,[4_1|2]), (134,209,[5_1|2]), (134,214,[0_1|2]), (134,218,[0_1|2]), (134,222,[5_1|2]), (134,227,[0_1|2]), (134,232,[2_1|2]), (134,237,[0_1|2]), (134,241,[0_1|2]), (134,246,[0_1|2]), (134,251,[3_1|2]), (134,256,[2_1|2]), (134,261,[0_1|2]), (134,265,[3_1|2]), (134,270,[1_1|2]), (134,275,[5_1|2]), (134,280,[3_1|2]), (134,285,[3_1|2]), (134,290,[0_1|2]), (134,295,[3_1|2]), (134,298,[1_1|2]), (134,302,[1_1|2]), (134,307,[1_1|2]), (134,312,[0_1|2]), (134,316,[3_1|2]), (134,321,[5_1|2]), (134,325,[5_1|2]), (134,329,[0_1|2]), (134,334,[5_1|2]), (134,339,[5_1|2]), (134,344,[1_1|2]), (134,349,[5_1|2]), (134,354,[5_1|2]), (134,358,[5_1|2]), (134,363,[2_1|3]), (134,368,[3_1|3]), (134,373,[3_1|3]), (134,378,[3_1|3]), (134,544,[0_1|3]), (134,573,[2_1|4]), (135,136,[0_1|2]), (136,137,[3_1|2]), (137,138,[3_1|2]), (138,139,[0_1|2]), (138,140,[0_1|2]), (138,145,[2_1|2]), (138,150,[0_1|2]), (138,154,[1_1|2]), (138,158,[0_1|2]), (138,163,[1_1|2]), (138,168,[1_1|2]), (138,173,[3_1|2]), (138,178,[5_1|2]), (138,383,[0_1|3]), (138,388,[2_1|3]), (138,393,[0_1|3]), (138,397,[1_1|3]), (138,401,[0_1|3]), (138,406,[1_1|3]), (138,411,[1_1|3]), (138,416,[3_1|3]), (138,421,[5_1|3]), (139,134,[1_1|2]), (139,154,[1_1|2]), (139,163,[1_1|2]), (139,168,[1_1|2]), (139,270,[1_1|2]), (139,298,[1_1|2]), (139,302,[1_1|2]), (139,307,[1_1|2]), (139,344,[1_1|2]), (139,141,[1_1|2]), (139,159,[1_1|2]), (139,489,[1_1|2]), (139,493,[1_1|2]), (139,498,[1_1|2]), (140,141,[1_1|2]), (141,142,[3_1|2]), (142,143,[4_1|2]), (143,144,[0_1|2]), (144,134,[3_1|2]), (144,140,[3_1|2]), (144,150,[3_1|2]), (144,158,[3_1|2]), (144,214,[3_1|2]), (144,218,[3_1|2]), (144,227,[3_1|2]), (144,237,[3_1|2]), (144,241,[3_1|2]), (144,246,[3_1|2]), (144,261,[3_1|2]), (144,290,[3_1|2]), (144,312,[3_1|2]), (144,329,[3_1|2]), (144,544,[3_1|2]), (145,146,[0_1|2]), (146,147,[3_1|2]), (147,148,[0_1|2]), (148,149,[1_1|2]), (149,134,[4_1|2]), (149,140,[4_1|2]), (149,150,[4_1|2]), (149,158,[4_1|2]), (149,214,[4_1|2]), (149,218,[4_1|2]), (149,227,[4_1|2]), (149,237,[4_1|2]), (149,241,[4_1|2]), (149,246,[4_1|2]), (149,261,[4_1|2]), (149,290,[4_1|2]), (149,312,[4_1|2]), (149,329,[4_1|2]), (149,544,[4_1|2]), (150,151,[3_1|2]), (151,152,[1_1|2]), (152,153,[3_1|2]), (153,134,[1_1|2]), (153,154,[1_1|2]), (153,163,[1_1|2]), (153,168,[1_1|2]), (153,270,[1_1|2]), (153,298,[1_1|2]), (153,302,[1_1|2]), (153,307,[1_1|2]), (153,344,[1_1|2]), (154,155,[3_1|2]), (155,156,[0_1|2]), (156,157,[1_1|2]), (157,134,[4_1|2]), (157,154,[4_1|2]), (157,163,[4_1|2]), (157,168,[4_1|2]), (157,270,[4_1|2]), (157,298,[4_1|2]), (157,302,[4_1|2]), (157,307,[4_1|2]), (157,344,[4_1|2]), (158,159,[1_1|2]), (159,160,[3_1|2]), (160,161,[1_1|2]), (161,162,[3_1|2]), (162,134,[1_1|2]), (162,154,[1_1|2]), (162,163,[1_1|2]), (162,168,[1_1|2]), (162,270,[1_1|2]), (162,298,[1_1|2]), (162,302,[1_1|2]), (162,307,[1_1|2]), (162,344,[1_1|2]), (163,164,[3_1|2]), (164,165,[2_1|2]), (165,166,[1_1|2]), (166,167,[3_1|2]), (167,134,[0_1|2]), (167,154,[0_1|2, 1_1|2]), (167,163,[0_1|2, 1_1|2]), (167,168,[0_1|2, 1_1|2]), (167,270,[0_1|2]), (167,298,[0_1|2]), (167,302,[0_1|2]), (167,307,[0_1|2]), (167,344,[0_1|2]), (167,135,[2_1|2]), (167,140,[0_1|2]), (167,145,[2_1|2]), (167,150,[0_1|2]), (167,158,[0_1|2]), (167,173,[3_1|2]), (167,178,[5_1|2]), (167,183,[3_1|2]), (167,187,[3_1|2]), (167,191,[5_1|2]), (167,195,[5_1|2]), (167,199,[4_1|2]), (167,204,[4_1|2]), (167,209,[5_1|2]), (167,214,[0_1|2]), (167,218,[0_1|2]), (167,222,[5_1|2]), (167,227,[0_1|2]), (167,232,[2_1|2]), (167,426,[2_1|3]), (167,431,[3_1|3]), (167,435,[3_1|3]), (167,439,[5_1|3]), (167,443,[5_1|3]), (167,447,[4_1|3]), (167,452,[4_1|3]), (167,457,[5_1|3]), (167,462,[0_1|3]), (167,548,[2_1|4]), (168,169,[3_1|2]), (169,170,[3_1|2]), (170,171,[1_1|2]), (171,172,[4_1|2]), (172,134,[0_1|2]), (172,154,[0_1|2, 1_1|2]), (172,163,[0_1|2, 1_1|2]), (172,168,[0_1|2, 1_1|2]), (172,270,[0_1|2]), (172,298,[0_1|2]), (172,302,[0_1|2]), (172,307,[0_1|2]), (172,344,[0_1|2]), (172,135,[2_1|2]), (172,140,[0_1|2]), (172,145,[2_1|2]), (172,150,[0_1|2]), (172,158,[0_1|2]), (172,173,[3_1|2]), (172,178,[5_1|2]), (172,183,[3_1|2]), (172,187,[3_1|2]), (172,191,[5_1|2]), (172,195,[5_1|2]), (172,199,[4_1|2]), (172,204,[4_1|2]), (172,209,[5_1|2]), (172,214,[0_1|2]), (172,218,[0_1|2]), (172,222,[5_1|2]), (172,227,[0_1|2]), (172,232,[2_1|2]), (172,426,[2_1|3]), (172,431,[3_1|3]), (172,435,[3_1|3]), (172,439,[5_1|3]), (172,443,[5_1|3]), (172,447,[4_1|3]), (172,452,[4_1|3]), (172,457,[5_1|3]), (172,462,[0_1|3]), (172,548,[2_1|4]), (173,174,[0_1|2]), (174,175,[3_1|2]), (175,176,[1_1|2]), (176,177,[5_1|2]), (176,280,[3_1|2]), (176,285,[3_1|2]), (176,290,[0_1|2]), (176,295,[3_1|2]), (176,298,[1_1|2]), (176,302,[1_1|2]), (176,307,[1_1|2]), (176,312,[0_1|2]), (176,316,[3_1|2]), (176,321,[5_1|2]), (176,466,[3_1|3]), (176,471,[3_1|3]), (176,476,[3_1|3]), (176,481,[0_1|3]), (176,486,[3_1|3]), (176,489,[1_1|3]), (176,493,[1_1|3]), (176,498,[1_1|3]), (176,503,[5_1|3]), (176,544,[0_1|3]), (176,573,[2_1|4]), (177,134,[1_1|2]), (177,154,[1_1|2]), (177,163,[1_1|2]), (177,168,[1_1|2]), (177,270,[1_1|2]), (177,298,[1_1|2]), (177,302,[1_1|2]), (177,307,[1_1|2]), (177,344,[1_1|2]), (178,179,[0_1|2]), (179,180,[3_1|2]), (180,181,[1_1|2]), (181,182,[5_1|2]), (181,280,[3_1|2]), (181,285,[3_1|2]), (181,290,[0_1|2]), (181,295,[3_1|2]), (181,298,[1_1|2]), (181,302,[1_1|2]), (181,307,[1_1|2]), (181,312,[0_1|2]), (181,316,[3_1|2]), (181,321,[5_1|2]), (181,466,[3_1|3]), (181,471,[3_1|3]), (181,476,[3_1|3]), (181,481,[0_1|3]), (181,486,[3_1|3]), (181,489,[1_1|3]), (181,493,[1_1|3]), (181,498,[1_1|3]), (181,503,[5_1|3]), (181,544,[0_1|3]), (181,573,[2_1|4]), (182,134,[1_1|2]), (182,154,[1_1|2]), (182,163,[1_1|2]), (182,168,[1_1|2]), (182,270,[1_1|2]), (182,298,[1_1|2]), (182,302,[1_1|2]), (182,307,[1_1|2]), (182,344,[1_1|2]), (183,184,[0_1|2]), (184,185,[3_1|2]), (185,186,[5_1|2]), (185,358,[5_1|2]), (186,134,[0_1|2]), (186,140,[0_1|2]), (186,150,[0_1|2]), (186,158,[0_1|2]), (186,214,[0_1|2]), (186,218,[0_1|2]), (186,227,[0_1|2]), (186,237,[0_1|2]), (186,241,[0_1|2]), (186,246,[0_1|2]), (186,261,[0_1|2]), (186,290,[0_1|2]), (186,312,[0_1|2]), (186,329,[0_1|2]), (186,179,[0_1|2]), (186,192,[0_1|2]), (186,196,[0_1|2]), (186,355,[0_1|2]), (186,135,[2_1|2]), (186,145,[2_1|2]), (186,154,[1_1|2]), (186,163,[1_1|2]), (186,168,[1_1|2]), (186,173,[3_1|2]), (186,178,[5_1|2]), (186,183,[3_1|2]), (186,187,[3_1|2]), (186,191,[5_1|2]), (186,195,[5_1|2]), (186,199,[4_1|2]), (186,204,[4_1|2]), (186,209,[5_1|2]), (186,222,[5_1|2]), (186,232,[2_1|2]), (186,426,[2_1|3]), (186,431,[3_1|3]), (186,435,[3_1|3]), (186,439,[5_1|3]), (186,443,[5_1|3]), (186,447,[4_1|3]), (186,452,[4_1|3]), (186,457,[5_1|3]), (186,462,[0_1|3]), (186,548,[2_1|4]), (186,544,[0_1|2]), (187,188,[5_1|2]), (188,189,[0_1|2]), (189,190,[0_1|2]), (190,134,[3_1|2]), (190,140,[3_1|2]), (190,150,[3_1|2]), (190,158,[3_1|2]), (190,214,[3_1|2]), (190,218,[3_1|2]), (190,227,[3_1|2]), (190,237,[3_1|2]), (190,241,[3_1|2]), (190,246,[3_1|2]), (190,261,[3_1|2]), (190,290,[3_1|2]), (190,312,[3_1|2]), (190,329,[3_1|2]), (190,179,[3_1|2]), (190,192,[3_1|2]), (190,196,[3_1|2]), (190,355,[3_1|2]), (190,544,[3_1|2]), (191,192,[0_1|2]), (192,193,[3_1|2]), (193,194,[0_1|2]), (193,227,[0_1|2]), (193,232,[2_1|2]), (193,507,[0_1|3]), (194,134,[2_1|2]), (194,140,[2_1|2]), (194,150,[2_1|2]), (194,158,[2_1|2]), (194,214,[2_1|2]), (194,218,[2_1|2]), (194,227,[2_1|2]), (194,237,[2_1|2, 0_1|2]), (194,241,[2_1|2, 0_1|2]), (194,246,[2_1|2, 0_1|2]), (194,261,[2_1|2, 0_1|2]), (194,290,[2_1|2]), (194,312,[2_1|2]), (194,329,[2_1|2]), (194,179,[2_1|2]), (194,192,[2_1|2]), (194,196,[2_1|2]), (194,355,[2_1|2]), (194,251,[3_1|2]), (194,256,[2_1|2]), (194,265,[3_1|2]), (194,270,[1_1|2]), (194,275,[5_1|2]), (194,512,[0_1|3]), (194,516,[0_1|3]), (194,521,[0_1|3]), (194,368,[3_1|3]), (194,544,[2_1|2]), (195,196,[0_1|2]), (196,197,[3_1|2]), (197,198,[3_1|2]), (198,134,[0_1|2]), (198,140,[0_1|2]), (198,150,[0_1|2]), (198,158,[0_1|2]), (198,214,[0_1|2]), (198,218,[0_1|2]), (198,227,[0_1|2]), (198,237,[0_1|2]), (198,241,[0_1|2]), (198,246,[0_1|2]), (198,261,[0_1|2]), (198,290,[0_1|2]), (198,312,[0_1|2]), (198,329,[0_1|2]), (198,179,[0_1|2]), (198,192,[0_1|2]), (198,196,[0_1|2]), (198,355,[0_1|2]), (198,135,[2_1|2]), (198,145,[2_1|2]), (198,154,[1_1|2]), (198,163,[1_1|2]), (198,168,[1_1|2]), (198,173,[3_1|2]), (198,178,[5_1|2]), (198,183,[3_1|2]), (198,187,[3_1|2]), (198,191,[5_1|2]), (198,195,[5_1|2]), (198,199,[4_1|2]), (198,204,[4_1|2]), (198,209,[5_1|2]), (198,222,[5_1|2]), (198,232,[2_1|2]), (198,426,[2_1|3]), (198,431,[3_1|3]), (198,435,[3_1|3]), (198,439,[5_1|3]), (198,443,[5_1|3]), (198,447,[4_1|3]), (198,452,[4_1|3]), (198,457,[5_1|3]), (198,462,[0_1|3]), (198,548,[2_1|4]), (198,544,[0_1|2]), (199,200,[5_1|2]), (200,201,[0_1|2]), (201,202,[3_1|2]), (202,203,[3_1|2]), (203,134,[0_1|2]), (203,140,[0_1|2]), (203,150,[0_1|2]), (203,158,[0_1|2]), (203,214,[0_1|2]), (203,218,[0_1|2]), (203,227,[0_1|2]), (203,237,[0_1|2]), (203,241,[0_1|2]), (203,246,[0_1|2]), (203,261,[0_1|2]), (203,290,[0_1|2]), (203,312,[0_1|2]), (203,329,[0_1|2]), (203,179,[0_1|2]), (203,192,[0_1|2]), (203,196,[0_1|2]), (203,355,[0_1|2]), (203,135,[2_1|2]), (203,145,[2_1|2]), (203,154,[1_1|2]), (203,163,[1_1|2]), (203,168,[1_1|2]), (203,173,[3_1|2]), (203,178,[5_1|2]), (203,183,[3_1|2]), (203,187,[3_1|2]), (203,191,[5_1|2]), (203,195,[5_1|2]), (203,199,[4_1|2]), (203,204,[4_1|2]), (203,209,[5_1|2]), (203,222,[5_1|2]), (203,232,[2_1|2]), (203,426,[2_1|3]), (203,431,[3_1|3]), (203,435,[3_1|3]), (203,439,[5_1|3]), (203,443,[5_1|3]), (203,447,[4_1|3]), (203,452,[4_1|3]), (203,457,[5_1|3]), (203,462,[0_1|3]), (203,548,[2_1|4]), (203,544,[0_1|2]), (204,205,[5_1|2]), (205,206,[0_1|2]), (206,207,[3_1|2]), (207,208,[5_1|2]), (207,358,[5_1|2]), (208,134,[0_1|2]), (208,140,[0_1|2]), (208,150,[0_1|2]), (208,158,[0_1|2]), (208,214,[0_1|2]), (208,218,[0_1|2]), (208,227,[0_1|2]), (208,237,[0_1|2]), (208,241,[0_1|2]), (208,246,[0_1|2]), (208,261,[0_1|2]), (208,290,[0_1|2]), (208,312,[0_1|2]), (208,329,[0_1|2]), (208,179,[0_1|2]), (208,192,[0_1|2]), (208,196,[0_1|2]), (208,355,[0_1|2]), (208,135,[2_1|2]), (208,145,[2_1|2]), (208,154,[1_1|2]), (208,163,[1_1|2]), (208,168,[1_1|2]), (208,173,[3_1|2]), (208,178,[5_1|2]), (208,183,[3_1|2]), (208,187,[3_1|2]), (208,191,[5_1|2]), (208,195,[5_1|2]), (208,199,[4_1|2]), (208,204,[4_1|2]), (208,209,[5_1|2]), (208,222,[5_1|2]), (208,232,[2_1|2]), (208,426,[2_1|3]), (208,431,[3_1|3]), (208,435,[3_1|3]), (208,439,[5_1|3]), (208,443,[5_1|3]), (208,447,[4_1|3]), (208,452,[4_1|3]), (208,457,[5_1|3]), (208,462,[0_1|3]), (208,548,[2_1|4]), (208,544,[0_1|2]), (209,210,[3_1|2]), (210,211,[0_1|2]), (211,212,[1_1|2]), (212,213,[3_1|2]), (213,134,[0_1|2]), (213,140,[0_1|2]), (213,150,[0_1|2]), (213,158,[0_1|2]), (213,214,[0_1|2]), (213,218,[0_1|2]), (213,227,[0_1|2]), (213,237,[0_1|2]), (213,241,[0_1|2]), (213,246,[0_1|2]), (213,261,[0_1|2]), (213,290,[0_1|2]), (213,312,[0_1|2]), (213,329,[0_1|2]), (213,179,[0_1|2]), (213,192,[0_1|2]), (213,196,[0_1|2]), (213,355,[0_1|2]), (213,135,[2_1|2]), (213,145,[2_1|2]), (213,154,[1_1|2]), (213,163,[1_1|2]), (213,168,[1_1|2]), (213,173,[3_1|2]), (213,178,[5_1|2]), (213,183,[3_1|2]), (213,187,[3_1|2]), (213,191,[5_1|2]), (213,195,[5_1|2]), (213,199,[4_1|2]), (213,204,[4_1|2]), (213,209,[5_1|2]), (213,222,[5_1|2]), (213,232,[2_1|2]), (213,426,[2_1|3]), (213,431,[3_1|3]), (213,435,[3_1|3]), (213,439,[5_1|3]), (213,443,[5_1|3]), (213,447,[4_1|3]), (213,452,[4_1|3]), (213,457,[5_1|3]), (213,462,[0_1|3]), (213,548,[2_1|4]), (213,544,[0_1|2]), (214,215,[0_1|2]), (215,216,[1_1|2]), (216,217,[3_1|2]), (217,134,[5_1|2]), (217,140,[5_1|2]), (217,150,[5_1|2]), (217,158,[5_1|2]), (217,214,[5_1|2]), (217,218,[5_1|2]), (217,227,[5_1|2]), (217,237,[5_1|2]), (217,241,[5_1|2]), (217,246,[5_1|2]), (217,261,[5_1|2]), (217,290,[5_1|2, 0_1|2]), (217,312,[5_1|2, 0_1|2]), (217,329,[5_1|2, 0_1|2]), (217,327,[5_1|2]), (217,280,[3_1|2]), (217,285,[3_1|2]), (217,295,[3_1|2]), (217,298,[1_1|2]), (217,302,[1_1|2]), (217,307,[1_1|2]), (217,316,[3_1|2]), (217,321,[5_1|2]), (217,325,[5_1|2]), (217,334,[5_1|2]), (217,339,[5_1|2]), (217,344,[1_1|2]), (217,349,[5_1|2]), (217,354,[5_1|2]), (217,526,[5_1|2]), (217,358,[5_1|2]), (217,531,[5_1|3]), (217,553,[5_1|3]), (217,544,[0_1|3, 5_1|2]), (217,558,[5_1|3]), (217,373,[3_1|3]), (217,378,[3_1|3]), (217,573,[2_1|4]), (218,219,[4_1|2]), (219,220,[5_1|2]), (220,221,[0_1|2]), (221,134,[3_1|2]), (221,140,[3_1|2]), (221,150,[3_1|2]), (221,158,[3_1|2]), (221,214,[3_1|2]), (221,218,[3_1|2]), (221,227,[3_1|2]), (221,237,[3_1|2]), (221,241,[3_1|2]), (221,246,[3_1|2]), (221,261,[3_1|2]), (221,290,[3_1|2]), (221,312,[3_1|2]), (221,329,[3_1|2]), (221,544,[3_1|2]), (222,223,[1_1|2]), (223,224,[3_1|2]), (224,225,[5_1|2]), (225,226,[0_1|2]), (225,140,[0_1|2]), (225,145,[2_1|2]), (225,150,[0_1|2]), (225,154,[1_1|2]), (225,158,[0_1|2]), (225,163,[1_1|2]), (225,168,[1_1|2]), (225,173,[3_1|2]), (225,178,[5_1|2]), (225,383,[0_1|3]), (225,388,[2_1|3]), (225,393,[0_1|3]), (225,397,[1_1|3]), (225,401,[0_1|3]), (225,406,[1_1|3]), (225,411,[1_1|3]), (225,416,[3_1|3]), (225,421,[5_1|3]), (226,134,[1_1|2]), (226,154,[1_1|2]), (226,163,[1_1|2]), (226,168,[1_1|2]), (226,270,[1_1|2]), (226,298,[1_1|2]), (226,302,[1_1|2]), (226,307,[1_1|2]), (226,344,[1_1|2]), (227,228,[2_1|2]), (228,229,[3_1|2]), (229,230,[3_1|2]), (230,231,[0_1|2]), (230,140,[0_1|2]), (230,145,[2_1|2]), (230,150,[0_1|2]), (230,154,[1_1|2]), (230,158,[0_1|2]), (230,163,[1_1|2]), (230,168,[1_1|2]), (230,173,[3_1|2]), (230,178,[5_1|2]), (230,383,[0_1|3]), (230,388,[2_1|3]), (230,393,[0_1|3]), (230,397,[1_1|3]), (230,401,[0_1|3]), (230,406,[1_1|3]), (230,411,[1_1|3]), (230,416,[3_1|3]), (230,421,[5_1|3]), (231,134,[1_1|2]), (231,154,[1_1|2]), (231,163,[1_1|2]), (231,168,[1_1|2]), (231,270,[1_1|2]), (231,298,[1_1|2]), (231,302,[1_1|2]), (231,307,[1_1|2]), (231,344,[1_1|2]), (231,141,[1_1|2]), (231,159,[1_1|2]), (231,489,[1_1|2]), (231,493,[1_1|2]), (231,498,[1_1|2]), (232,233,[4_1|2]), (233,234,[0_1|2]), (233,535,[2_1|3]), (234,235,[0_1|2]), (235,236,[1_1|2]), (236,134,[3_1|2]), (236,140,[3_1|2]), (236,150,[3_1|2]), (236,158,[3_1|2]), (236,214,[3_1|2]), (236,218,[3_1|2]), (236,227,[3_1|2]), (236,237,[3_1|2]), (236,241,[3_1|2]), (236,246,[3_1|2]), (236,261,[3_1|2]), (236,290,[3_1|2]), (236,312,[3_1|2]), (236,329,[3_1|2]), (236,544,[3_1|2]), (237,238,[3_1|2]), (238,239,[0_1|2]), (239,240,[3_1|2]), (240,134,[2_1|2]), (240,140,[2_1|2]), (240,150,[2_1|2]), (240,158,[2_1|2]), (240,214,[2_1|2]), (240,218,[2_1|2]), (240,227,[2_1|2]), (240,237,[2_1|2, 0_1|2]), (240,241,[2_1|2, 0_1|2]), (240,246,[2_1|2, 0_1|2]), (240,261,[2_1|2, 0_1|2]), (240,290,[2_1|2]), (240,312,[2_1|2]), (240,329,[2_1|2]), (240,215,[2_1|2]), (240,262,[2_1|2]), (240,251,[3_1|2]), (240,256,[2_1|2]), (240,265,[3_1|2]), (240,270,[1_1|2]), (240,275,[5_1|2]), (240,512,[0_1|3]), (240,516,[0_1|3]), (240,521,[0_1|3]), (240,368,[3_1|3]), (240,544,[2_1|2]), (240,545,[2_1|2]), (240,481,[2_1|2]), (241,242,[3_1|2]), (242,243,[3_1|2]), (243,244,[0_1|2]), (244,245,[2_1|2]), (245,134,[3_1|2]), (245,140,[3_1|2]), (245,150,[3_1|2]), (245,158,[3_1|2]), (245,214,[3_1|2]), (245,218,[3_1|2]), (245,227,[3_1|2]), (245,237,[3_1|2]), (245,241,[3_1|2]), (245,246,[3_1|2]), (245,261,[3_1|2]), (245,290,[3_1|2]), (245,312,[3_1|2]), (245,329,[3_1|2]), (245,215,[3_1|2]), (245,262,[3_1|2]), (245,544,[3_1|2]), (245,545,[3_1|2]), (245,481,[3_1|2]), (246,247,[3_1|2]), (247,248,[5_1|2]), (248,249,[2_1|2]), (249,250,[0_1|2]), (250,134,[3_1|2]), (250,140,[3_1|2]), (250,150,[3_1|2]), (250,158,[3_1|2]), (250,214,[3_1|2]), (250,218,[3_1|2]), (250,227,[3_1|2]), (250,237,[3_1|2]), (250,241,[3_1|2]), (250,246,[3_1|2]), (250,261,[3_1|2]), (250,290,[3_1|2]), (250,312,[3_1|2]), (250,329,[3_1|2]), (250,215,[3_1|2]), (250,262,[3_1|2]), (250,544,[3_1|2]), (250,545,[3_1|2]), (250,481,[3_1|2]), (251,252,[0_1|2]), (252,253,[3_1|2]), (253,254,[0_1|2]), (254,255,[2_1|2]), (254,265,[3_1|2]), (254,270,[1_1|2]), (254,512,[0_1|3]), (254,516,[0_1|3]), (254,521,[0_1|3]), (255,134,[2_1|2]), (255,140,[2_1|2]), (255,150,[2_1|2]), (255,158,[2_1|2]), (255,214,[2_1|2]), (255,218,[2_1|2]), (255,227,[2_1|2]), (255,237,[2_1|2, 0_1|2]), (255,241,[2_1|2, 0_1|2]), (255,246,[2_1|2, 0_1|2]), (255,261,[2_1|2, 0_1|2]), (255,290,[2_1|2]), (255,312,[2_1|2]), (255,329,[2_1|2]), (255,136,[2_1|2]), (255,146,[2_1|2]), (255,251,[3_1|2]), (255,256,[2_1|2]), (255,265,[3_1|2]), (255,270,[1_1|2]), (255,275,[5_1|2]), (255,512,[0_1|3]), (255,516,[0_1|3]), (255,521,[0_1|3]), (255,364,[2_1|2]), (255,368,[3_1|3]), (255,544,[2_1|2]), (255,574,[2_1|2]), (256,257,[3_1|2]), (257,258,[0_1|2]), (258,259,[1_1|2]), (259,260,[4_1|2]), (260,134,[4_1|2]), (260,154,[4_1|2]), (260,163,[4_1|2]), (260,168,[4_1|2]), (260,270,[4_1|2]), (260,298,[4_1|2]), (260,302,[4_1|2]), (260,307,[4_1|2]), (260,344,[4_1|2]), (261,262,[0_1|2]), (262,263,[3_1|2]), (263,264,[5_1|2]), (263,325,[5_1|2]), (263,329,[0_1|2]), (263,540,[5_1|3]), (263,373,[3_1|3]), (263,378,[3_1|3]), (263,563,[3_1|4]), (263,568,[3_1|4]), (264,134,[2_1|2]), (264,140,[2_1|2]), (264,150,[2_1|2]), (264,158,[2_1|2]), (264,214,[2_1|2]), (264,218,[2_1|2]), (264,227,[2_1|2]), (264,237,[2_1|2, 0_1|2]), (264,241,[2_1|2, 0_1|2]), (264,246,[2_1|2, 0_1|2]), (264,261,[2_1|2, 0_1|2]), (264,290,[2_1|2]), (264,312,[2_1|2]), (264,329,[2_1|2]), (264,179,[2_1|2]), (264,192,[2_1|2]), (264,196,[2_1|2]), (264,355,[2_1|2]), (264,251,[3_1|2]), (264,256,[2_1|2]), (264,265,[3_1|2]), (264,270,[1_1|2]), (264,275,[5_1|2]), (264,512,[0_1|3]), (264,516,[0_1|3]), (264,521,[0_1|3]), (264,368,[3_1|3]), (264,544,[2_1|2]), (265,266,[2_1|2]), (266,267,[4_1|2]), (267,268,[3_1|2]), (268,269,[2_1|2]), (269,134,[1_1|2]), (269,154,[1_1|2]), (269,163,[1_1|2]), (269,168,[1_1|2]), (269,270,[1_1|2]), (269,298,[1_1|2]), (269,302,[1_1|2]), (269,307,[1_1|2]), (269,344,[1_1|2]), (270,271,[2_1|2]), (271,272,[2_1|2]), (272,273,[1_1|2]), (273,274,[4_1|2]), (274,134,[2_1|2]), (274,154,[2_1|2]), (274,163,[2_1|2]), (274,168,[2_1|2]), (274,270,[2_1|2, 1_1|2]), (274,298,[2_1|2]), (274,302,[2_1|2]), (274,307,[2_1|2]), (274,344,[2_1|2]), (274,237,[0_1|2]), (274,241,[0_1|2]), (274,246,[0_1|2]), (274,251,[3_1|2]), (274,256,[2_1|2]), (274,261,[0_1|2]), (274,265,[3_1|2]), (274,275,[5_1|2]), (274,512,[0_1|3]), (274,516,[0_1|3]), (274,521,[0_1|3]), (274,368,[3_1|3]), (275,276,[1_1|2]), (276,277,[2_1|2]), (277,278,[0_1|2]), (278,279,[1_1|2]), (279,134,[3_1|2]), (279,154,[3_1|2]), (279,163,[3_1|2]), (279,168,[3_1|2]), (279,270,[3_1|2]), (279,298,[3_1|2]), (279,302,[3_1|2]), (279,307,[3_1|2]), (279,344,[3_1|2]), (280,281,[5_1|2]), (281,282,[0_1|2]), (282,283,[1_1|2]), (283,284,[4_1|2]), (284,134,[3_1|2]), (284,140,[3_1|2]), (284,150,[3_1|2]), (284,158,[3_1|2]), (284,214,[3_1|2]), (284,218,[3_1|2]), (284,227,[3_1|2]), (284,237,[3_1|2]), (284,241,[3_1|2]), (284,246,[3_1|2]), (284,261,[3_1|2]), (284,290,[3_1|2]), (284,312,[3_1|2]), (284,329,[3_1|2]), (284,544,[3_1|2]), (285,286,[5_1|2]), (286,287,[1_1|2]), (287,288,[4_1|2]), (288,289,[0_1|2]), (289,134,[3_1|2]), (289,140,[3_1|2]), (289,150,[3_1|2]), (289,158,[3_1|2]), (289,214,[3_1|2]), (289,218,[3_1|2]), (289,227,[3_1|2]), (289,237,[3_1|2]), (289,241,[3_1|2]), (289,246,[3_1|2]), (289,261,[3_1|2]), (289,290,[3_1|2]), (289,312,[3_1|2]), (289,329,[3_1|2]), (289,544,[3_1|2]), (290,291,[5_1|2]), (291,292,[1_1|2]), (292,293,[4_1|2]), (293,294,[3_1|2]), (294,134,[1_1|2]), (294,154,[1_1|2]), (294,163,[1_1|2]), (294,168,[1_1|2]), (294,270,[1_1|2]), (294,298,[1_1|2]), (294,302,[1_1|2]), (294,307,[1_1|2]), (294,344,[1_1|2]), (294,141,[1_1|2]), (294,159,[1_1|2]), (294,489,[1_1|2]), (294,493,[1_1|2]), (294,498,[1_1|2]), (295,296,[1_1|2]), (296,297,[5_1|2]), (296,280,[3_1|2]), (296,285,[3_1|2]), (296,290,[0_1|2]), (296,295,[3_1|2]), (296,298,[1_1|2]), (296,302,[1_1|2]), (296,307,[1_1|2]), (296,312,[0_1|2]), (296,316,[3_1|2]), (296,321,[5_1|2]), (296,466,[3_1|3]), (296,471,[3_1|3]), (296,476,[3_1|3]), (296,481,[0_1|3]), (296,486,[3_1|3]), (296,489,[1_1|3]), (296,493,[1_1|3]), (296,498,[1_1|3]), (296,503,[5_1|3]), (296,544,[0_1|3]), (296,573,[2_1|4]), (297,134,[1_1|2]), (297,154,[1_1|2]), (297,163,[1_1|2]), (297,168,[1_1|2]), (297,270,[1_1|2]), (297,298,[1_1|2]), (297,302,[1_1|2]), (297,307,[1_1|2]), (297,344,[1_1|2]), (298,299,[3_1|2]), (299,300,[1_1|2]), (300,301,[3_1|2]), (301,134,[5_1|2]), (301,154,[5_1|2]), (301,163,[5_1|2]), (301,168,[5_1|2]), (301,270,[5_1|2]), (301,298,[5_1|2, 1_1|2]), (301,302,[5_1|2, 1_1|2]), (301,307,[5_1|2, 1_1|2]), (301,344,[5_1|2, 1_1|2]), (301,280,[3_1|2]), (301,285,[3_1|2]), (301,290,[0_1|2]), (301,295,[3_1|2]), (301,312,[0_1|2]), (301,316,[3_1|2]), (301,321,[5_1|2]), (301,325,[5_1|2]), (301,329,[0_1|2]), (301,334,[5_1|2]), (301,339,[5_1|2]), (301,349,[5_1|2]), (301,354,[5_1|2]), (301,526,[5_1|2]), (301,358,[5_1|2]), (301,531,[5_1|3]), (301,553,[5_1|3]), (301,544,[0_1|3]), (301,373,[3_1|3]), (301,378,[3_1|3]), (301,573,[2_1|4]), (302,303,[3_1|2]), (303,304,[3_1|2]), (304,305,[3_1|2]), (305,306,[5_1|2]), (305,280,[3_1|2]), (305,285,[3_1|2]), (305,290,[0_1|2]), (305,295,[3_1|2]), (305,298,[1_1|2]), (305,302,[1_1|2]), (305,307,[1_1|2]), (305,312,[0_1|2]), (305,316,[3_1|2]), (305,321,[5_1|2]), (305,466,[3_1|3]), (305,471,[3_1|3]), (305,476,[3_1|3]), (305,481,[0_1|3]), (305,486,[3_1|3]), (305,489,[1_1|3]), (305,493,[1_1|3]), (305,498,[1_1|3]), (305,503,[5_1|3]), (305,544,[0_1|3]), (305,573,[2_1|4]), (306,134,[1_1|2]), (306,154,[1_1|2]), (306,163,[1_1|2]), (306,168,[1_1|2]), (306,270,[1_1|2]), (306,298,[1_1|2]), (306,302,[1_1|2]), (306,307,[1_1|2]), (306,344,[1_1|2]), (307,308,[3_1|2]), (308,309,[5_1|2]), (309,310,[5_1|2]), (310,311,[1_1|2]), (311,134,[4_1|2]), (311,154,[4_1|2]), (311,163,[4_1|2]), (311,168,[4_1|2]), (311,270,[4_1|2]), (311,298,[4_1|2]), (311,302,[4_1|2]), (311,307,[4_1|2]), (311,344,[4_1|2]), (312,313,[5_1|2]), (312,471,[3_1|3]), (312,476,[3_1|3]), (312,486,[3_1|3]), (312,489,[1_1|3]), (312,493,[1_1|3]), (312,498,[1_1|3]), (312,481,[0_1|3]), (312,466,[3_1|3]), (313,314,[1_1|2]), (314,315,[5_1|2]), (314,280,[3_1|2]), (314,285,[3_1|2]), (314,290,[0_1|2]), (314,295,[3_1|2]), (314,298,[1_1|2]), (314,302,[1_1|2]), (314,307,[1_1|2]), (314,312,[0_1|2]), (314,316,[3_1|2]), (314,321,[5_1|2]), (314,466,[3_1|3]), (314,471,[3_1|3]), (314,476,[3_1|3]), (314,481,[0_1|3]), (314,486,[3_1|3]), (314,489,[1_1|3]), (314,493,[1_1|3]), (314,498,[1_1|3]), (314,503,[5_1|3]), (314,544,[0_1|3]), (314,573,[2_1|4]), (315,134,[1_1|2]), (315,140,[1_1|2]), (315,150,[1_1|2]), (315,158,[1_1|2]), (315,214,[1_1|2]), (315,218,[1_1|2]), (315,227,[1_1|2]), (315,237,[1_1|2]), (315,241,[1_1|2]), (315,246,[1_1|2]), (315,261,[1_1|2]), (315,290,[1_1|2]), (315,312,[1_1|2]), (315,329,[1_1|2]), (315,544,[1_1|2]), (316,317,[1_1|2]), (317,318,[3_1|2]), (318,319,[5_1|2]), (318,358,[5_1|2]), (319,320,[0_1|2]), (319,227,[0_1|2]), (319,232,[2_1|2]), (319,507,[0_1|3]), (320,134,[2_1|2]), (320,140,[2_1|2]), (320,150,[2_1|2]), (320,158,[2_1|2]), (320,214,[2_1|2]), (320,218,[2_1|2]), (320,227,[2_1|2]), (320,237,[2_1|2, 0_1|2]), (320,241,[2_1|2, 0_1|2]), (320,246,[2_1|2, 0_1|2]), (320,261,[2_1|2, 0_1|2]), (320,290,[2_1|2]), (320,312,[2_1|2]), (320,329,[2_1|2]), (320,136,[2_1|2]), (320,146,[2_1|2]), (320,251,[3_1|2]), (320,256,[2_1|2]), (320,265,[3_1|2]), (320,270,[1_1|2]), (320,275,[5_1|2]), (320,512,[0_1|3]), (320,516,[0_1|3]), (320,521,[0_1|3]), (320,364,[2_1|2]), (320,368,[3_1|3]), (320,544,[2_1|2]), (320,574,[2_1|2]), (321,322,[3_1|2]), (322,323,[5_1|2]), (323,324,[0_1|2]), (323,140,[0_1|2]), (323,145,[2_1|2]), (323,150,[0_1|2]), (323,154,[1_1|2]), (323,158,[0_1|2]), (323,163,[1_1|2]), (323,168,[1_1|2]), (323,173,[3_1|2]), (323,178,[5_1|2]), (323,383,[0_1|3]), (323,388,[2_1|3]), (323,393,[0_1|3]), (323,397,[1_1|3]), (323,401,[0_1|3]), (323,406,[1_1|3]), (323,411,[1_1|3]), (323,416,[3_1|3]), (323,421,[5_1|3]), (324,134,[1_1|2]), (324,140,[1_1|2]), (324,150,[1_1|2]), (324,158,[1_1|2]), (324,214,[1_1|2]), (324,218,[1_1|2]), (324,227,[1_1|2]), (324,237,[1_1|2]), (324,241,[1_1|2]), (324,246,[1_1|2]), (324,261,[1_1|2]), (324,290,[1_1|2]), (324,312,[1_1|2]), (324,329,[1_1|2]), (324,179,[1_1|2]), (324,192,[1_1|2]), (324,196,[1_1|2]), (324,355,[1_1|2]), (324,544,[1_1|2]), (325,326,[1_1|2]), (326,327,[0_1|2]), (327,328,[3_1|2]), (328,134,[2_1|2]), (328,154,[2_1|2]), (328,163,[2_1|2]), (328,168,[2_1|2]), (328,270,[2_1|2, 1_1|2]), (328,298,[2_1|2]), (328,302,[2_1|2]), (328,307,[2_1|2]), (328,344,[2_1|2]), (328,141,[2_1|2]), (328,159,[2_1|2]), (328,237,[0_1|2]), (328,241,[0_1|2]), (328,246,[0_1|2]), (328,251,[3_1|2]), (328,256,[2_1|2]), (328,261,[0_1|2]), (328,265,[3_1|2]), (328,275,[5_1|2]), (328,512,[0_1|3]), (328,516,[0_1|3]), (328,521,[0_1|3]), (328,368,[3_1|3]), (328,489,[2_1|2]), (328,493,[2_1|2]), (328,498,[2_1|2]), (329,330,[2_1|2]), (330,331,[3_1|2]), (331,332,[4_1|2]), (332,333,[5_1|2]), (332,280,[3_1|2]), (332,285,[3_1|2]), (332,290,[0_1|2]), (332,295,[3_1|2]), (332,298,[1_1|2]), (332,302,[1_1|2]), (332,307,[1_1|2]), (332,312,[0_1|2]), (332,316,[3_1|2]), (332,321,[5_1|2]), (332,466,[3_1|3]), (332,471,[3_1|3]), (332,476,[3_1|3]), (332,481,[0_1|3]), (332,486,[3_1|3]), (332,489,[1_1|3]), (332,493,[1_1|3]), (332,498,[1_1|3]), (332,503,[5_1|3]), (332,544,[0_1|3]), (332,573,[2_1|4]), (333,134,[1_1|2]), (333,140,[1_1|2]), (333,150,[1_1|2]), (333,158,[1_1|2]), (333,214,[1_1|2]), (333,218,[1_1|2]), (333,227,[1_1|2]), (333,237,[1_1|2]), (333,241,[1_1|2]), (333,246,[1_1|2]), (333,261,[1_1|2]), (333,290,[1_1|2]), (333,312,[1_1|2]), (333,329,[1_1|2]), (333,544,[1_1|2]), (334,335,[3_1|2]), (335,336,[1_1|2]), (336,337,[3_1|2]), (337,338,[1_1|2]), (338,134,[5_1|2]), (338,154,[5_1|2]), (338,163,[5_1|2]), (338,168,[5_1|2]), (338,270,[5_1|2]), (338,298,[5_1|2, 1_1|2]), (338,302,[5_1|2, 1_1|2]), (338,307,[5_1|2, 1_1|2]), (338,344,[5_1|2, 1_1|2]), (338,280,[3_1|2]), (338,285,[3_1|2]), (338,290,[0_1|2]), (338,295,[3_1|2]), (338,312,[0_1|2]), (338,316,[3_1|2]), (338,321,[5_1|2]), (338,325,[5_1|2]), (338,329,[0_1|2]), (338,334,[5_1|2]), (338,339,[5_1|2]), (338,349,[5_1|2]), (338,354,[5_1|2]), (338,526,[5_1|2]), (338,358,[5_1|2]), (338,531,[5_1|3]), (338,489,[5_1|2]), (338,493,[5_1|2]), (338,498,[5_1|2]), (338,553,[5_1|3]), (338,544,[0_1|3]), (338,373,[3_1|3]), (338,378,[3_1|3]), (338,573,[2_1|4]), (339,340,[3_1|2]), (340,341,[0_1|2]), (341,342,[1_1|2]), (342,343,[4_1|2]), (343,134,[1_1|2]), (343,154,[1_1|2]), (343,163,[1_1|2]), (343,168,[1_1|2]), (343,270,[1_1|2]), (343,298,[1_1|2]), (343,302,[1_1|2]), (343,307,[1_1|2]), (343,344,[1_1|2]), (344,345,[4_1|2]), (345,346,[3_1|2]), (346,347,[5_1|2]), (347,348,[2_1|2]), (348,134,[1_1|2]), (348,154,[1_1|2]), (348,163,[1_1|2]), (348,168,[1_1|2]), (348,270,[1_1|2]), (348,298,[1_1|2]), (348,302,[1_1|2]), (348,307,[1_1|2]), (348,344,[1_1|2]), (349,350,[1_1|2]), (350,351,[4_1|2]), (351,352,[1_1|2]), (352,353,[4_1|2]), (353,134,[5_1|2]), (353,154,[5_1|2]), (353,163,[5_1|2]), (353,168,[5_1|2]), (353,270,[5_1|2]), (353,298,[5_1|2, 1_1|2]), (353,302,[5_1|2, 1_1|2]), (353,307,[5_1|2, 1_1|2]), (353,344,[5_1|2, 1_1|2]), (353,280,[3_1|2]), (353,285,[3_1|2]), (353,290,[0_1|2]), (353,295,[3_1|2]), (353,312,[0_1|2]), (353,316,[3_1|2]), (353,321,[5_1|2]), (353,325,[5_1|2]), (353,329,[0_1|2]), (353,334,[5_1|2]), (353,339,[5_1|2]), (353,349,[5_1|2]), (353,354,[5_1|2]), (353,526,[5_1|2]), (353,358,[5_1|2]), (353,531,[5_1|3]), (353,553,[5_1|3]), (353,544,[0_1|3]), (353,373,[3_1|3]), (353,378,[3_1|3]), (353,573,[2_1|4]), (354,355,[0_1|2]), (355,356,[5_1|2]), (356,357,[1_1|2]), (357,134,[3_1|2]), (357,140,[3_1|2]), (357,150,[3_1|2]), (357,158,[3_1|2]), (357,214,[3_1|2]), (357,218,[3_1|2]), (357,227,[3_1|2]), (357,237,[3_1|2]), (357,241,[3_1|2]), (357,246,[3_1|2]), (357,261,[3_1|2]), (357,290,[3_1|2]), (357,312,[3_1|2]), (357,329,[3_1|2]), (357,327,[3_1|2]), (357,544,[3_1|2]), (358,359,[1_1|2]), (359,360,[4_1|2]), (360,361,[0_1|2]), (361,362,[3_1|2]), (362,134,[2_1|2]), (362,154,[2_1|2]), (362,163,[2_1|2]), (362,168,[2_1|2]), (362,270,[2_1|2, 1_1|2]), (362,298,[2_1|2]), (362,302,[2_1|2]), (362,307,[2_1|2]), (362,344,[2_1|2]), (362,237,[0_1|2]), (362,241,[0_1|2]), (362,246,[0_1|2]), (362,251,[3_1|2]), (362,256,[2_1|2]), (362,261,[0_1|2]), (362,265,[3_1|2]), (362,275,[5_1|2]), (362,512,[0_1|3]), (362,516,[0_1|3]), (362,521,[0_1|3]), (362,368,[3_1|3]), (363,364,[0_1|3]), (364,365,[3_1|3]), (365,366,[3_1|3]), (366,367,[0_1|3]), (367,216,[1_1|3]), (368,369,[1_1|3]), (369,370,[3_1|3]), (370,371,[5_1|3]), (371,372,[0_1|3]), (372,278,[2_1|3]), (373,374,[5_1|3]), (374,375,[0_1|3]), (375,376,[1_1|3]), (376,377,[4_1|3]), (377,327,[3_1|3]), (378,379,[5_1|3]), (379,380,[1_1|3]), (380,381,[4_1|3]), (381,382,[0_1|3]), (382,327,[3_1|3]), (383,384,[1_1|3]), (384,385,[3_1|3]), (385,386,[4_1|3]), (386,387,[0_1|3]), (387,140,[3_1|3]), (387,150,[3_1|3]), (387,158,[3_1|3]), (387,214,[3_1|3]), (387,218,[3_1|3]), (387,227,[3_1|3]), (387,237,[3_1|3]), (387,241,[3_1|3]), (387,246,[3_1|3]), (387,261,[3_1|3]), (387,290,[3_1|3]), (387,312,[3_1|3]), (387,329,[3_1|3]), (387,215,[3_1|3]), (387,262,[3_1|3]), (387,544,[3_1|3]), (387,481,[3_1|3]), (387,545,[3_1|3]), (388,389,[0_1|3]), (389,390,[3_1|3]), (390,391,[0_1|3]), (391,392,[1_1|3]), (392,140,[4_1|3]), (392,150,[4_1|3]), (392,158,[4_1|3]), (392,214,[4_1|3]), (392,218,[4_1|3]), (392,227,[4_1|3]), (392,237,[4_1|3]), (392,241,[4_1|3]), (392,246,[4_1|3]), (392,261,[4_1|3]), (392,290,[4_1|3]), (392,312,[4_1|3]), (392,329,[4_1|3]), (392,215,[4_1|3]), (392,262,[4_1|3]), (392,544,[4_1|3]), (392,481,[4_1|3]), (392,545,[4_1|3]), (393,394,[3_1|3]), (394,395,[1_1|3]), (395,396,[3_1|3]), (396,154,[1_1|3]), (396,163,[1_1|3]), (396,168,[1_1|3]), (396,270,[1_1|3]), (396,298,[1_1|3]), (396,302,[1_1|3]), (396,307,[1_1|3]), (396,344,[1_1|3]), (396,141,[1_1|3]), (396,159,[1_1|3]), (396,489,[1_1|3]), (396,493,[1_1|3]), (396,498,[1_1|3]), (397,398,[3_1|3]), (398,399,[0_1|3]), (399,400,[1_1|3]), (400,154,[4_1|3]), (400,163,[4_1|3]), (400,168,[4_1|3]), (400,270,[4_1|3]), (400,298,[4_1|3]), (400,302,[4_1|3]), (400,307,[4_1|3]), (400,344,[4_1|3]), (400,141,[4_1|3]), (400,159,[4_1|3]), (400,489,[4_1|3]), (400,493,[4_1|3]), (400,498,[4_1|3]), (401,402,[1_1|3]), (402,403,[3_1|3]), (403,404,[1_1|3]), (404,405,[3_1|3]), (405,154,[1_1|3]), (405,163,[1_1|3]), (405,168,[1_1|3]), (405,270,[1_1|3]), (405,298,[1_1|3]), (405,302,[1_1|3]), (405,307,[1_1|3]), (405,344,[1_1|3]), (405,141,[1_1|3]), (405,159,[1_1|3]), (405,489,[1_1|3]), (405,493,[1_1|3]), (405,498,[1_1|3]), (406,407,[3_1|3]), (407,408,[2_1|3]), (408,409,[1_1|3]), (409,410,[3_1|3]), (410,154,[0_1|3]), (410,163,[0_1|3]), (410,168,[0_1|3]), (410,270,[0_1|3]), (410,298,[0_1|3]), (410,302,[0_1|3]), (410,307,[0_1|3]), (410,344,[0_1|3]), (410,141,[0_1|3]), (410,159,[0_1|3]), (410,489,[0_1|3]), (410,493,[0_1|3]), (410,498,[0_1|3]), (411,412,[3_1|3]), (412,413,[3_1|3]), (413,414,[1_1|3]), (414,415,[4_1|3]), (415,154,[0_1|3]), (415,163,[0_1|3]), (415,168,[0_1|3]), (415,270,[0_1|3]), (415,298,[0_1|3]), (415,302,[0_1|3]), (415,307,[0_1|3]), (415,344,[0_1|3]), (415,141,[0_1|3]), (415,159,[0_1|3]), (415,489,[0_1|3]), (415,493,[0_1|3]), (415,498,[0_1|3]), (416,417,[0_1|3]), (417,418,[3_1|3]), (418,419,[1_1|3]), (419,420,[5_1|3]), (420,154,[1_1|3]), (420,163,[1_1|3]), (420,168,[1_1|3]), (420,270,[1_1|3]), (420,298,[1_1|3]), (420,302,[1_1|3]), (420,307,[1_1|3]), (420,344,[1_1|3]), (420,141,[1_1|3]), (420,159,[1_1|3]), (420,489,[1_1|3]), (420,493,[1_1|3]), (420,498,[1_1|3]), (421,422,[0_1|3]), (422,423,[3_1|3]), (423,424,[1_1|3]), (424,425,[5_1|3]), (425,154,[1_1|3]), (425,163,[1_1|3]), (425,168,[1_1|3]), (425,270,[1_1|3]), (425,298,[1_1|3]), (425,302,[1_1|3]), (425,307,[1_1|3]), (425,344,[1_1|3]), (425,141,[1_1|3]), (425,159,[1_1|3]), (425,489,[1_1|3]), (425,493,[1_1|3]), (425,498,[1_1|3]), (426,427,[0_1|3]), (427,428,[3_1|3]), (428,429,[3_1|3]), (429,430,[0_1|3]), (430,141,[1_1|3]), (430,159,[1_1|3]), (430,216,[1_1|3]), (430,489,[1_1|3]), (430,493,[1_1|3]), (430,498,[1_1|3]), (430,546,[1_1|3]), (431,432,[0_1|3]), (432,433,[3_1|3]), (433,434,[5_1|3]), (434,179,[0_1|3]), (434,192,[0_1|3]), (434,196,[0_1|3]), (434,355,[0_1|3]), (435,436,[5_1|3]), (436,437,[0_1|3]), (437,438,[0_1|3]), (438,179,[3_1|3]), (438,192,[3_1|3]), (438,196,[3_1|3]), (438,355,[3_1|3]), (439,440,[0_1|3]), (440,441,[3_1|3]), (441,442,[0_1|3]), (442,179,[2_1|3]), (442,192,[2_1|3]), (442,196,[2_1|3]), (442,355,[2_1|3]), (443,444,[0_1|3]), (444,445,[3_1|3]), (445,446,[3_1|3]), (446,179,[0_1|3]), (446,192,[0_1|3]), (446,196,[0_1|3]), (446,355,[0_1|3]), (447,448,[5_1|3]), (448,449,[0_1|3]), (449,450,[3_1|3]), (450,451,[3_1|3]), (451,179,[0_1|3]), (451,192,[0_1|3]), (451,196,[0_1|3]), (451,355,[0_1|3]), (452,453,[5_1|3]), (453,454,[0_1|3]), (454,455,[3_1|3]), (455,456,[5_1|3]), (456,179,[0_1|3]), (456,192,[0_1|3]), (456,196,[0_1|3]), (456,355,[0_1|3]), (457,458,[3_1|3]), (458,459,[0_1|3]), (459,460,[1_1|3]), (460,461,[3_1|3]), (461,179,[0_1|3]), (461,192,[0_1|3]), (461,196,[0_1|3]), (461,355,[0_1|3]), (462,463,[0_1|3]), (463,464,[1_1|3]), (464,465,[3_1|3]), (465,327,[5_1|3]), (465,290,[5_1|3]), (465,312,[5_1|3]), (465,481,[5_1|3]), (465,544,[5_1|3]), (465,531,[5_1|3]), (465,558,[5_1|3]), (466,467,[1_1|3]), (467,468,[3_1|3]), (468,469,[5_1|3]), (469,470,[0_1|3]), (470,136,[2_1|3]), (470,146,[2_1|3]), (470,364,[2_1|3]), (470,574,[2_1|3]), (471,472,[5_1|3]), (472,473,[0_1|3]), (473,474,[1_1|3]), (474,475,[4_1|3]), (475,140,[3_1|3]), (475,150,[3_1|3]), (475,158,[3_1|3]), (475,214,[3_1|3]), (475,218,[3_1|3]), (475,227,[3_1|3]), (475,237,[3_1|3]), (475,241,[3_1|3]), (475,246,[3_1|3]), (475,261,[3_1|3]), (475,290,[3_1|3]), (475,312,[3_1|3]), (475,329,[3_1|3]), (475,481,[3_1|3]), (475,215,[3_1|3]), (475,262,[3_1|3]), (475,544,[3_1|3]), (475,545,[3_1|3]), (476,477,[5_1|3]), (477,478,[1_1|3]), (478,479,[4_1|3]), (479,480,[0_1|3]), (480,140,[3_1|3]), (480,150,[3_1|3]), (480,158,[3_1|3]), (480,214,[3_1|3]), (480,218,[3_1|3]), (480,227,[3_1|3]), (480,237,[3_1|3]), (480,241,[3_1|3]), (480,246,[3_1|3]), (480,261,[3_1|3]), (480,290,[3_1|3]), (480,312,[3_1|3]), (480,329,[3_1|3]), (480,481,[3_1|3]), (480,215,[3_1|3]), (480,262,[3_1|3]), (480,544,[3_1|3]), (480,545,[3_1|3]), (481,482,[5_1|3]), (482,483,[1_1|3]), (483,484,[4_1|3]), (484,485,[3_1|3]), (485,141,[1_1|3]), (485,159,[1_1|3]), (485,216,[1_1|3]), (485,489,[1_1|3]), (485,493,[1_1|3]), (485,498,[1_1|3]), (485,546,[1_1|3]), (486,487,[1_1|3]), (487,488,[5_1|3]), (488,154,[1_1|3]), (488,163,[1_1|3]), (488,168,[1_1|3]), (488,270,[1_1|3]), (488,298,[1_1|3]), (488,302,[1_1|3]), (488,307,[1_1|3]), (488,344,[1_1|3]), (488,489,[1_1|3]), (488,493,[1_1|3]), (488,498,[1_1|3]), (488,141,[1_1|3]), (488,159,[1_1|3]), (489,490,[3_1|3]), (490,491,[1_1|3]), (491,492,[3_1|3]), (492,154,[5_1|3]), (492,163,[5_1|3]), (492,168,[5_1|3]), (492,270,[5_1|3]), (492,298,[5_1|3]), (492,302,[5_1|3]), (492,307,[5_1|3]), (492,344,[5_1|3]), (492,489,[5_1|3]), (492,493,[5_1|3]), (492,498,[5_1|3]), (492,141,[5_1|3]), (492,159,[5_1|3]), (493,494,[3_1|3]), (494,495,[3_1|3]), (495,496,[3_1|3]), (496,497,[5_1|3]), (497,154,[1_1|3]), (497,163,[1_1|3]), (497,168,[1_1|3]), (497,270,[1_1|3]), (497,298,[1_1|3]), (497,302,[1_1|3]), (497,307,[1_1|3]), (497,344,[1_1|3]), (497,489,[1_1|3]), (497,493,[1_1|3]), (497,498,[1_1|3]), (497,141,[1_1|3]), (497,159,[1_1|3]), (498,499,[3_1|3]), (499,500,[5_1|3]), (500,501,[5_1|3]), (501,502,[1_1|3]), (502,154,[4_1|3]), (502,163,[4_1|3]), (502,168,[4_1|3]), (502,270,[4_1|3]), (502,298,[4_1|3]), (502,302,[4_1|3]), (502,307,[4_1|3]), (502,344,[4_1|3]), (502,489,[4_1|3]), (502,493,[4_1|3]), (502,498,[4_1|3]), (502,141,[4_1|3]), (502,159,[4_1|3]), (503,504,[3_1|3]), (504,505,[5_1|3]), (505,506,[0_1|3]), (506,179,[1_1|3]), (506,192,[1_1|3]), (506,196,[1_1|3]), (506,355,[1_1|3]), (507,508,[2_1|3]), (508,509,[3_1|3]), (509,510,[3_1|3]), (510,511,[0_1|3]), (511,141,[1_1|3]), (511,159,[1_1|3]), (511,216,[1_1|3]), (511,489,[1_1|3]), (511,493,[1_1|3]), (511,498,[1_1|3]), (511,546,[1_1|3]), (512,513,[3_1|3]), (513,514,[0_1|3]), (514,515,[3_1|3]), (515,215,[2_1|3]), (515,262,[2_1|3]), (515,545,[2_1|3]), (515,481,[2_1|3]), (516,517,[3_1|3]), (517,518,[3_1|3]), (518,519,[0_1|3]), (519,520,[2_1|3]), (520,215,[3_1|3]), (520,262,[3_1|3]), (520,545,[3_1|3]), (520,481,[3_1|3]), (521,522,[3_1|3]), (522,523,[5_1|3]), (523,524,[2_1|3]), (524,525,[0_1|3]), (525,215,[3_1|3]), (525,262,[3_1|3]), (525,545,[3_1|3]), (525,481,[3_1|3]), (526,527,[1_1|2]), (527,528,[3_1|2]), (528,529,[5_1|2]), (529,530,[0_1|2]), (529,140,[0_1|2]), (529,145,[2_1|2]), (529,150,[0_1|2]), (529,154,[1_1|2]), (529,158,[0_1|2]), (529,163,[1_1|2]), (529,168,[1_1|2]), (529,173,[3_1|2]), (529,178,[5_1|2]), (529,383,[0_1|3]), (529,388,[2_1|3]), (529,393,[0_1|3]), (529,397,[1_1|3]), (529,401,[0_1|3]), (529,406,[1_1|3]), (529,411,[1_1|3]), (529,416,[3_1|3]), (529,421,[5_1|3]), (530,134,[1_1|2]), (530,154,[1_1|2]), (530,163,[1_1|2]), (530,168,[1_1|2]), (530,270,[1_1|2]), (530,298,[1_1|2]), (530,302,[1_1|2]), (530,307,[1_1|2]), (530,344,[1_1|2]), (531,532,[0_1|3]), (532,533,[5_1|3]), (533,534,[1_1|3]), (534,327,[3_1|3]), (534,290,[3_1|3]), (534,312,[3_1|3]), (534,481,[3_1|3]), (534,544,[3_1|3]), (535,536,[0_1|3]), (536,537,[3_1|3]), (537,538,[3_1|3]), (538,539,[0_1|3]), (539,236,[1_1|3]), (540,541,[1_1|3]), (541,542,[0_1|3]), (542,543,[3_1|3]), (543,141,[2_1|3]), (543,159,[2_1|3]), (543,216,[2_1|3]), (543,489,[2_1|3]), (543,493,[2_1|3]), (543,498,[2_1|3]), (543,546,[2_1|3]), (544,545,[0_1|3]), (545,546,[1_1|3]), (546,547,[3_1|3]), (547,290,[5_1|3]), (547,312,[5_1|3]), (547,481,[5_1|3]), (547,544,[5_1|3]), (547,531,[5_1|3]), (547,558,[5_1|3]), (548,549,[0_1|4]), (549,550,[3_1|4]), (550,551,[3_1|4]), (551,552,[0_1|4]), (552,464,[1_1|4]), (553,554,[3_1|3]), (554,555,[1_1|3]), (555,556,[3_1|3]), (556,557,[1_1|3]), (557,298,[5_1|3]), (557,302,[5_1|3]), (557,307,[5_1|3]), (557,489,[5_1|3]), (557,493,[5_1|3]), (557,498,[5_1|3]), (558,559,[1_1|3]), (559,560,[3_1|3]), (560,561,[5_1|3]), (561,562,[0_1|3]), (562,298,[1_1|3]), (562,302,[1_1|3]), (562,307,[1_1|3]), (562,489,[1_1|3]), (562,493,[1_1|3]), (562,498,[1_1|3]), (563,564,[5_1|4]), (564,565,[0_1|4]), (565,566,[1_1|4]), (566,567,[4_1|4]), (567,542,[3_1|4]), (568,569,[5_1|4]), (569,570,[1_1|4]), (570,571,[4_1|4]), (571,572,[0_1|4]), (572,542,[3_1|4]), (573,574,[0_1|4]), (574,575,[3_1|4]), (575,576,[3_1|4]), (576,577,[0_1|4]), (577,546,[1_1|4])}" ---------------------------------------- (8) BOUNDS(1, n^1) ---------------------------------------- (9) RelTrsToDecreasingLoopProblemProof (LOWER BOUND(ID)) Transformed a relative TRS into a decreasing-loop problem. ---------------------------------------- (10) Obligation: Analyzing the following TRS for decreasing loops: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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 ---------------------------------------- (11) DecreasingLoopProof (LOWER BOUND(ID)) The following loop(s) give(s) rise to the lower bound Omega(n^1): The rewrite sequence 5(1(1(x1))) ->^+ 1(3(3(3(5(1(x1)))))) gives rise to a decreasing loop by considering the right hand sides subterm at position [0,0,0,0]. The pumping substitution is [x1 / 1(x1)]. The result substitution is [ ]. ---------------------------------------- (12) Complex Obligation (BEST) ---------------------------------------- (13) Obligation: Proved the lower bound n^1 for the following obligation: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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 ---------------------------------------- (14) LowerBoundPropagationProof (FINISHED) Propagated lower bound. ---------------------------------------- (15) BOUNDS(n^1, INF) ---------------------------------------- (16) Obligation: Analyzing the following TRS for decreasing loops: The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^1). The TRS R consists of the following rules: 0(0(1(x1))) -> 2(0(3(3(0(1(x1)))))) 0(1(0(x1))) -> 0(1(3(4(0(3(x1)))))) 0(1(0(x1))) -> 2(0(3(0(1(4(x1)))))) 0(1(1(x1))) -> 0(3(1(3(1(x1))))) 0(1(1(x1))) -> 1(3(0(1(4(x1))))) 0(1(1(x1))) -> 0(1(3(1(3(1(x1)))))) 0(1(1(x1))) -> 1(3(2(1(3(0(x1)))))) 0(1(1(x1))) -> 1(3(3(1(4(0(x1)))))) 0(1(1(x1))) -> 3(0(3(1(5(1(x1)))))) 0(1(1(x1))) -> 5(0(3(1(5(1(x1)))))) 0(5(0(x1))) -> 3(0(3(5(0(x1))))) 0(5(0(x1))) -> 3(5(0(0(3(x1))))) 0(5(0(x1))) -> 5(0(3(0(2(x1))))) 0(5(0(x1))) -> 5(0(3(3(0(x1))))) 0(5(0(x1))) -> 4(5(0(3(3(0(x1)))))) 0(5(0(x1))) -> 4(5(0(3(5(0(x1)))))) 0(5(0(x1))) -> 5(3(0(1(3(0(x1)))))) 2(0(0(x1))) -> 0(3(0(3(2(x1))))) 2(0(0(x1))) -> 0(3(3(0(2(3(x1)))))) 2(0(0(x1))) -> 0(3(5(2(0(3(x1)))))) 5(1(0(x1))) -> 3(5(0(1(4(3(x1)))))) 5(1(0(x1))) -> 3(5(1(4(0(3(x1)))))) 5(1(1(x1))) -> 3(1(5(1(x1)))) 5(1(1(x1))) -> 1(3(1(3(5(x1))))) 5(1(1(x1))) -> 1(3(3(3(5(1(x1)))))) 5(1(1(x1))) -> 1(3(5(5(1(4(x1)))))) 0(2(0(1(x1)))) -> 0(2(3(3(0(1(x1)))))) 0(5(1(0(x1)))) -> 0(0(1(3(5(x1))))) 0(5(4(0(x1)))) -> 0(4(5(0(3(x1))))) 2(0(2(0(x1)))) -> 3(0(3(0(2(2(x1)))))) 2(0(4(1(x1)))) -> 2(3(0(1(4(4(x1)))))) 2(0(5(0(x1)))) -> 0(0(3(5(2(x1))))) 2(2(4(1(x1)))) -> 3(2(4(3(2(1(x1)))))) 5(1(0(1(x1)))) -> 0(5(1(4(3(1(x1)))))) 5(1(1(0(x1)))) -> 0(5(1(5(1(x1))))) 5(1(2(0(x1)))) -> 3(1(3(5(0(2(x1)))))) 5(1(5(0(x1)))) -> 5(3(5(0(1(x1))))) 5(2(0(1(x1)))) -> 5(1(0(3(2(x1))))) 5(3(1(1(x1)))) -> 5(3(1(3(1(5(x1)))))) 5(4(1(1(x1)))) -> 5(1(4(1(4(5(x1)))))) 5(5(1(0(x1)))) -> 5(0(5(1(3(x1))))) 5(5(1(1(x1)))) -> 5(1(3(5(0(1(x1)))))) 0(2(4(1(0(x1))))) -> 2(4(0(0(1(3(x1)))))) 0(5(5(1(1(x1))))) -> 5(1(3(5(0(1(x1)))))) 2(2(2(4(1(x1))))) -> 1(2(2(1(4(2(x1)))))) 2(5(0(1(1(x1))))) -> 5(1(2(0(1(3(x1)))))) 5(0(2(4(1(x1))))) -> 5(1(4(0(3(2(x1)))))) 5(2(4(1(0(x1))))) -> 0(2(3(4(5(1(x1)))))) 5(3(0(4(1(x1))))) -> 5(3(0(1(4(1(x1)))))) 5(3(4(1(1(x1))))) -> 1(4(3(5(2(1(x1)))))) The (relative) TRS S consists of the following rules: encArg(1(x_1)) -> 1(encArg(x_1)) encArg(3(x_1)) -> 3(encArg(x_1)) encArg(4(x_1)) -> 4(encArg(x_1)) encArg(cons_0(x_1)) -> 0(encArg(x_1)) encArg(cons_2(x_1)) -> 2(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