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