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