We are left with following problem, upon which TcT provides the
certificate YES(?,O(n^1)).

Strict Trs:
  { active(__(X1, X2)) -> __(X1, active(X2))
  , active(__(X1, X2)) -> __(active(X1), X2)
  , active(__(X, nil())) -> mark(X)
  , active(__(__(X, Y), Z)) -> mark(__(X, __(Y, Z)))
  , active(__(nil(), X)) -> mark(X)
  , active(U11(X)) -> U11(active(X))
  , active(U11(tt())) -> mark(tt())
  , active(U21(X1, X2)) -> U21(active(X1), X2)
  , active(U21(tt(), V2)) -> mark(U22(isList(V2)))
  , active(U22(X)) -> U22(active(X))
  , active(U22(tt())) -> mark(tt())
  , active(isList(V)) -> mark(U11(isNeList(V)))
  , active(isList(__(V1, V2))) -> mark(U21(isList(V1), V2))
  , active(isList(nil())) -> mark(tt())
  , active(U31(X)) -> U31(active(X))
  , active(U31(tt())) -> mark(tt())
  , active(U41(X1, X2)) -> U41(active(X1), X2)
  , active(U41(tt(), V2)) -> mark(U42(isNeList(V2)))
  , active(U42(X)) -> U42(active(X))
  , active(U42(tt())) -> mark(tt())
  , active(isNeList(V)) -> mark(U31(isQid(V)))
  , active(isNeList(__(V1, V2))) -> mark(U41(isList(V1), V2))
  , active(isNeList(__(V1, V2))) -> mark(U51(isNeList(V1), V2))
  , active(U51(X1, X2)) -> U51(active(X1), X2)
  , active(U51(tt(), V2)) -> mark(U52(isList(V2)))
  , active(U52(X)) -> U52(active(X))
  , active(U52(tt())) -> mark(tt())
  , active(U61(X)) -> U61(active(X))
  , active(U61(tt())) -> mark(tt())
  , active(U71(X1, X2)) -> U71(active(X1), X2)
  , active(U71(tt(), P)) -> mark(U72(isPal(P)))
  , active(U72(X)) -> U72(active(X))
  , active(U72(tt())) -> mark(tt())
  , active(isPal(V)) -> mark(U81(isNePal(V)))
  , active(isPal(nil())) -> mark(tt())
  , active(U81(X)) -> U81(active(X))
  , active(U81(tt())) -> mark(tt())
  , active(isQid(a())) -> mark(tt())
  , active(isQid(e())) -> mark(tt())
  , active(isQid(i())) -> mark(tt())
  , active(isQid(o())) -> mark(tt())
  , active(isQid(u())) -> mark(tt())
  , active(isNePal(V)) -> mark(U61(isQid(V)))
  , active(isNePal(__(I, __(P, I)))) -> mark(U71(isQid(I), P))
  , __(X1, mark(X2)) -> mark(__(X1, X2))
  , __(mark(X1), X2) -> mark(__(X1, X2))
  , __(ok(X1), ok(X2)) -> ok(__(X1, X2))
  , U11(mark(X)) -> mark(U11(X))
  , U11(ok(X)) -> ok(U11(X))
  , U21(mark(X1), X2) -> mark(U21(X1, X2))
  , U21(ok(X1), ok(X2)) -> ok(U21(X1, X2))
  , U22(mark(X)) -> mark(U22(X))
  , U22(ok(X)) -> ok(U22(X))
  , isList(ok(X)) -> ok(isList(X))
  , U31(mark(X)) -> mark(U31(X))
  , U31(ok(X)) -> ok(U31(X))
  , U41(mark(X1), X2) -> mark(U41(X1, X2))
  , U41(ok(X1), ok(X2)) -> ok(U41(X1, X2))
  , U42(mark(X)) -> mark(U42(X))
  , U42(ok(X)) -> ok(U42(X))
  , isNeList(ok(X)) -> ok(isNeList(X))
  , U51(mark(X1), X2) -> mark(U51(X1, X2))
  , U51(ok(X1), ok(X2)) -> ok(U51(X1, X2))
  , U52(mark(X)) -> mark(U52(X))
  , U52(ok(X)) -> ok(U52(X))
  , U61(mark(X)) -> mark(U61(X))
  , U61(ok(X)) -> ok(U61(X))
  , U71(mark(X1), X2) -> mark(U71(X1, X2))
  , U71(ok(X1), ok(X2)) -> ok(U71(X1, X2))
  , U72(mark(X)) -> mark(U72(X))
  , U72(ok(X)) -> ok(U72(X))
  , isPal(ok(X)) -> ok(isPal(X))
  , U81(mark(X)) -> mark(U81(X))
  , U81(ok(X)) -> ok(U81(X))
  , isQid(ok(X)) -> ok(isQid(X))
  , isNePal(ok(X)) -> ok(isNePal(X))
  , proper(__(X1, X2)) -> __(proper(X1), proper(X2))
  , proper(nil()) -> ok(nil())
  , proper(U11(X)) -> U11(proper(X))
  , proper(tt()) -> ok(tt())
  , proper(U21(X1, X2)) -> U21(proper(X1), proper(X2))
  , proper(U22(X)) -> U22(proper(X))
  , proper(isList(X)) -> isList(proper(X))
  , proper(U31(X)) -> U31(proper(X))
  , proper(U41(X1, X2)) -> U41(proper(X1), proper(X2))
  , proper(U42(X)) -> U42(proper(X))
  , proper(isNeList(X)) -> isNeList(proper(X))
  , proper(U51(X1, X2)) -> U51(proper(X1), proper(X2))
  , proper(U52(X)) -> U52(proper(X))
  , proper(U61(X)) -> U61(proper(X))
  , proper(U71(X1, X2)) -> U71(proper(X1), proper(X2))
  , proper(U72(X)) -> U72(proper(X))
  , proper(isPal(X)) -> isPal(proper(X))
  , proper(U81(X)) -> U81(proper(X))
  , proper(isQid(X)) -> isQid(proper(X))
  , proper(isNePal(X)) -> isNePal(proper(X))
  , proper(a()) -> ok(a())
  , proper(e()) -> ok(e())
  , proper(i()) -> ok(i())
  , proper(o()) -> ok(o())
  , proper(u()) -> ok(u())
  , top(mark(X)) -> top(proper(X))
  , top(ok(X)) -> top(active(X)) }
Obligation:
  runtime complexity
Answer:
  YES(?,O(n^1))

The problem is match-bounded by 2. The enriched problem is
compatible with the following automaton.
{ active_0(3) -> 1
, active_0(4) -> 1
, active_0(6) -> 1
, active_0(23) -> 1
, active_0(24) -> 1
, active_0(25) -> 1
, active_0(26) -> 1
, active_0(27) -> 1
, active_0(29) -> 1
, active_1(3) -> 50
, active_1(4) -> 50
, active_1(6) -> 50
, active_1(23) -> 50
, active_1(24) -> 50
, active_1(25) -> 50
, active_1(26) -> 50
, active_1(27) -> 50
, active_1(29) -> 50
, active_2(49) -> 51
, ___0(3, 3) -> 2
, ___0(3, 4) -> 2
, ___0(3, 6) -> 2
, ___0(3, 23) -> 2
, ___0(3, 24) -> 2
, ___0(3, 25) -> 2
, ___0(3, 26) -> 2
, ___0(3, 27) -> 2
, ___0(3, 29) -> 2
, ___0(4, 3) -> 2
, ___0(4, 4) -> 2
, ___0(4, 6) -> 2
, ___0(4, 23) -> 2
, ___0(4, 24) -> 2
, ___0(4, 25) -> 2
, ___0(4, 26) -> 2
, ___0(4, 27) -> 2
, ___0(4, 29) -> 2
, ___0(6, 3) -> 2
, ___0(6, 4) -> 2
, ___0(6, 6) -> 2
, ___0(6, 23) -> 2
, ___0(6, 24) -> 2
, ___0(6, 25) -> 2
, ___0(6, 26) -> 2
, ___0(6, 27) -> 2
, ___0(6, 29) -> 2
, ___0(23, 3) -> 2
, ___0(23, 4) -> 2
, ___0(23, 6) -> 2
, ___0(23, 23) -> 2
, ___0(23, 24) -> 2
, ___0(23, 25) -> 2
, ___0(23, 26) -> 2
, ___0(23, 27) -> 2
, ___0(23, 29) -> 2
, ___0(24, 3) -> 2
, ___0(24, 4) -> 2
, ___0(24, 6) -> 2
, ___0(24, 23) -> 2
, ___0(24, 24) -> 2
, ___0(24, 25) -> 2
, ___0(24, 26) -> 2
, ___0(24, 27) -> 2
, ___0(24, 29) -> 2
, ___0(25, 3) -> 2
, ___0(25, 4) -> 2
, ___0(25, 6) -> 2
, ___0(25, 23) -> 2
, ___0(25, 24) -> 2
, ___0(25, 25) -> 2
, ___0(25, 26) -> 2
, ___0(25, 27) -> 2
, ___0(25, 29) -> 2
, ___0(26, 3) -> 2
, ___0(26, 4) -> 2
, ___0(26, 6) -> 2
, ___0(26, 23) -> 2
, ___0(26, 24) -> 2
, ___0(26, 25) -> 2
, ___0(26, 26) -> 2
, ___0(26, 27) -> 2
, ___0(26, 29) -> 2
, ___0(27, 3) -> 2
, ___0(27, 4) -> 2
, ___0(27, 6) -> 2
, ___0(27, 23) -> 2
, ___0(27, 24) -> 2
, ___0(27, 25) -> 2
, ___0(27, 26) -> 2
, ___0(27, 27) -> 2
, ___0(27, 29) -> 2
, ___0(29, 3) -> 2
, ___0(29, 4) -> 2
, ___0(29, 6) -> 2
, ___0(29, 23) -> 2
, ___0(29, 24) -> 2
, ___0(29, 25) -> 2
, ___0(29, 26) -> 2
, ___0(29, 27) -> 2
, ___0(29, 29) -> 2
, ___1(3, 3) -> 31
, ___1(3, 4) -> 31
, ___1(3, 6) -> 31
, ___1(3, 23) -> 31
, ___1(3, 24) -> 31
, ___1(3, 25) -> 31
, ___1(3, 26) -> 31
, ___1(3, 27) -> 31
, ___1(3, 29) -> 31
, ___1(4, 3) -> 31
, ___1(4, 4) -> 31
, ___1(4, 6) -> 31
, ___1(4, 23) -> 31
, ___1(4, 24) -> 31
, ___1(4, 25) -> 31
, ___1(4, 26) -> 31
, ___1(4, 27) -> 31
, ___1(4, 29) -> 31
, ___1(6, 3) -> 31
, ___1(6, 4) -> 31
, ___1(6, 6) -> 31
, ___1(6, 23) -> 31
, ___1(6, 24) -> 31
, ___1(6, 25) -> 31
, ___1(6, 26) -> 31
, ___1(6, 27) -> 31
, ___1(6, 29) -> 31
, ___1(23, 3) -> 31
, ___1(23, 4) -> 31
, ___1(23, 6) -> 31
, ___1(23, 23) -> 31
, ___1(23, 24) -> 31
, ___1(23, 25) -> 31
, ___1(23, 26) -> 31
, ___1(23, 27) -> 31
, ___1(23, 29) -> 31
, ___1(24, 3) -> 31
, ___1(24, 4) -> 31
, ___1(24, 6) -> 31
, ___1(24, 23) -> 31
, ___1(24, 24) -> 31
, ___1(24, 25) -> 31
, ___1(24, 26) -> 31
, ___1(24, 27) -> 31
, ___1(24, 29) -> 31
, ___1(25, 3) -> 31
, ___1(25, 4) -> 31
, ___1(25, 6) -> 31
, ___1(25, 23) -> 31
, ___1(25, 24) -> 31
, ___1(25, 25) -> 31
, ___1(25, 26) -> 31
, ___1(25, 27) -> 31
, ___1(25, 29) -> 31
, ___1(26, 3) -> 31
, ___1(26, 4) -> 31
, ___1(26, 6) -> 31
, ___1(26, 23) -> 31
, ___1(26, 24) -> 31
, ___1(26, 25) -> 31
, ___1(26, 26) -> 31
, ___1(26, 27) -> 31
, ___1(26, 29) -> 31
, ___1(27, 3) -> 31
, ___1(27, 4) -> 31
, ___1(27, 6) -> 31
, ___1(27, 23) -> 31
, ___1(27, 24) -> 31
, ___1(27, 25) -> 31
, ___1(27, 26) -> 31
, ___1(27, 27) -> 31
, ___1(27, 29) -> 31
, ___1(29, 3) -> 31
, ___1(29, 4) -> 31
, ___1(29, 6) -> 31
, ___1(29, 23) -> 31
, ___1(29, 24) -> 31
, ___1(29, 25) -> 31
, ___1(29, 26) -> 31
, ___1(29, 27) -> 31
, ___1(29, 29) -> 31
, mark_0(3) -> 3
, mark_0(4) -> 3
, mark_0(6) -> 3
, mark_0(23) -> 3
, mark_0(24) -> 3
, mark_0(25) -> 3
, mark_0(26) -> 3
, mark_0(27) -> 3
, mark_0(29) -> 3
, mark_1(31) -> 2
, mark_1(31) -> 31
, mark_1(32) -> 5
, mark_1(32) -> 32
, mark_1(33) -> 7
, mark_1(33) -> 33
, mark_1(34) -> 8
, mark_1(34) -> 34
, mark_1(36) -> 10
, mark_1(36) -> 36
, mark_1(37) -> 11
, mark_1(37) -> 37
, mark_1(38) -> 12
, mark_1(38) -> 38
, mark_1(40) -> 14
, mark_1(40) -> 40
, mark_1(41) -> 15
, mark_1(41) -> 41
, mark_1(42) -> 16
, mark_1(42) -> 42
, mark_1(43) -> 17
, mark_1(43) -> 43
, mark_1(44) -> 18
, mark_1(44) -> 44
, mark_1(46) -> 20
, mark_1(46) -> 46
, nil_0() -> 4
, nil_1() -> 49
, U11_0(3) -> 5
, U11_0(4) -> 5
, U11_0(6) -> 5
, U11_0(23) -> 5
, U11_0(24) -> 5
, U11_0(25) -> 5
, U11_0(26) -> 5
, U11_0(27) -> 5
, U11_0(29) -> 5
, U11_1(3) -> 32
, U11_1(4) -> 32
, U11_1(6) -> 32
, U11_1(23) -> 32
, U11_1(24) -> 32
, U11_1(25) -> 32
, U11_1(26) -> 32
, U11_1(27) -> 32
, U11_1(29) -> 32
, tt_0() -> 6
, tt_1() -> 49
, U21_0(3, 3) -> 7
, U21_0(3, 4) -> 7
, U21_0(3, 6) -> 7
, U21_0(3, 23) -> 7
, U21_0(3, 24) -> 7
, U21_0(3, 25) -> 7
, U21_0(3, 26) -> 7
, U21_0(3, 27) -> 7
, U21_0(3, 29) -> 7
, U21_0(4, 3) -> 7
, U21_0(4, 4) -> 7
, U21_0(4, 6) -> 7
, U21_0(4, 23) -> 7
, U21_0(4, 24) -> 7
, U21_0(4, 25) -> 7
, U21_0(4, 26) -> 7
, U21_0(4, 27) -> 7
, U21_0(4, 29) -> 7
, U21_0(6, 3) -> 7
, U21_0(6, 4) -> 7
, U21_0(6, 6) -> 7
, U21_0(6, 23) -> 7
, U21_0(6, 24) -> 7
, U21_0(6, 25) -> 7
, U21_0(6, 26) -> 7
, U21_0(6, 27) -> 7
, U21_0(6, 29) -> 7
, U21_0(23, 3) -> 7
, U21_0(23, 4) -> 7
, U21_0(23, 6) -> 7
, U21_0(23, 23) -> 7
, U21_0(23, 24) -> 7
, U21_0(23, 25) -> 7
, U21_0(23, 26) -> 7
, U21_0(23, 27) -> 7
, U21_0(23, 29) -> 7
, U21_0(24, 3) -> 7
, U21_0(24, 4) -> 7
, U21_0(24, 6) -> 7
, U21_0(24, 23) -> 7
, U21_0(24, 24) -> 7
, U21_0(24, 25) -> 7
, U21_0(24, 26) -> 7
, U21_0(24, 27) -> 7
, U21_0(24, 29) -> 7
, U21_0(25, 3) -> 7
, U21_0(25, 4) -> 7
, U21_0(25, 6) -> 7
, U21_0(25, 23) -> 7
, U21_0(25, 24) -> 7
, U21_0(25, 25) -> 7
, U21_0(25, 26) -> 7
, U21_0(25, 27) -> 7
, U21_0(25, 29) -> 7
, U21_0(26, 3) -> 7
, U21_0(26, 4) -> 7
, U21_0(26, 6) -> 7
, U21_0(26, 23) -> 7
, U21_0(26, 24) -> 7
, U21_0(26, 25) -> 7
, U21_0(26, 26) -> 7
, U21_0(26, 27) -> 7
, U21_0(26, 29) -> 7
, U21_0(27, 3) -> 7
, U21_0(27, 4) -> 7
, U21_0(27, 6) -> 7
, U21_0(27, 23) -> 7
, U21_0(27, 24) -> 7
, U21_0(27, 25) -> 7
, U21_0(27, 26) -> 7
, U21_0(27, 27) -> 7
, U21_0(27, 29) -> 7
, U21_0(29, 3) -> 7
, U21_0(29, 4) -> 7
, U21_0(29, 6) -> 7
, U21_0(29, 23) -> 7
, U21_0(29, 24) -> 7
, U21_0(29, 25) -> 7
, U21_0(29, 26) -> 7
, U21_0(29, 27) -> 7
, U21_0(29, 29) -> 7
, U21_1(3, 3) -> 33
, U21_1(3, 4) -> 33
, U21_1(3, 6) -> 33
, U21_1(3, 23) -> 33
, U21_1(3, 24) -> 33
, U21_1(3, 25) -> 33
, U21_1(3, 26) -> 33
, U21_1(3, 27) -> 33
, U21_1(3, 29) -> 33
, U21_1(4, 3) -> 33
, U21_1(4, 4) -> 33
, U21_1(4, 6) -> 33
, U21_1(4, 23) -> 33
, U21_1(4, 24) -> 33
, U21_1(4, 25) -> 33
, U21_1(4, 26) -> 33
, U21_1(4, 27) -> 33
, U21_1(4, 29) -> 33
, U21_1(6, 3) -> 33
, U21_1(6, 4) -> 33
, U21_1(6, 6) -> 33
, U21_1(6, 23) -> 33
, U21_1(6, 24) -> 33
, U21_1(6, 25) -> 33
, U21_1(6, 26) -> 33
, U21_1(6, 27) -> 33
, U21_1(6, 29) -> 33
, U21_1(23, 3) -> 33
, U21_1(23, 4) -> 33
, U21_1(23, 6) -> 33
, U21_1(23, 23) -> 33
, U21_1(23, 24) -> 33
, U21_1(23, 25) -> 33
, U21_1(23, 26) -> 33
, U21_1(23, 27) -> 33
, U21_1(23, 29) -> 33
, U21_1(24, 3) -> 33
, U21_1(24, 4) -> 33
, U21_1(24, 6) -> 33
, U21_1(24, 23) -> 33
, U21_1(24, 24) -> 33
, U21_1(24, 25) -> 33
, U21_1(24, 26) -> 33
, U21_1(24, 27) -> 33
, U21_1(24, 29) -> 33
, U21_1(25, 3) -> 33
, U21_1(25, 4) -> 33
, U21_1(25, 6) -> 33
, U21_1(25, 23) -> 33
, U21_1(25, 24) -> 33
, U21_1(25, 25) -> 33
, U21_1(25, 26) -> 33
, U21_1(25, 27) -> 33
, U21_1(25, 29) -> 33
, U21_1(26, 3) -> 33
, U21_1(26, 4) -> 33
, U21_1(26, 6) -> 33
, U21_1(26, 23) -> 33
, U21_1(26, 24) -> 33
, U21_1(26, 25) -> 33
, U21_1(26, 26) -> 33
, U21_1(26, 27) -> 33
, U21_1(26, 29) -> 33
, U21_1(27, 3) -> 33
, U21_1(27, 4) -> 33
, U21_1(27, 6) -> 33
, U21_1(27, 23) -> 33
, U21_1(27, 24) -> 33
, U21_1(27, 25) -> 33
, U21_1(27, 26) -> 33
, U21_1(27, 27) -> 33
, U21_1(27, 29) -> 33
, U21_1(29, 3) -> 33
, U21_1(29, 4) -> 33
, U21_1(29, 6) -> 33
, U21_1(29, 23) -> 33
, U21_1(29, 24) -> 33
, U21_1(29, 25) -> 33
, U21_1(29, 26) -> 33
, U21_1(29, 27) -> 33
, U21_1(29, 29) -> 33
, U22_0(3) -> 8
, U22_0(4) -> 8
, U22_0(6) -> 8
, U22_0(23) -> 8
, U22_0(24) -> 8
, U22_0(25) -> 8
, U22_0(26) -> 8
, U22_0(27) -> 8
, U22_0(29) -> 8
, U22_1(3) -> 34
, U22_1(4) -> 34
, U22_1(6) -> 34
, U22_1(23) -> 34
, U22_1(24) -> 34
, U22_1(25) -> 34
, U22_1(26) -> 34
, U22_1(27) -> 34
, U22_1(29) -> 34
, isList_0(3) -> 9
, isList_0(4) -> 9
, isList_0(6) -> 9
, isList_0(23) -> 9
, isList_0(24) -> 9
, isList_0(25) -> 9
, isList_0(26) -> 9
, isList_0(27) -> 9
, isList_0(29) -> 9
, isList_1(3) -> 35
, isList_1(4) -> 35
, isList_1(6) -> 35
, isList_1(23) -> 35
, isList_1(24) -> 35
, isList_1(25) -> 35
, isList_1(26) -> 35
, isList_1(27) -> 35
, isList_1(29) -> 35
, U31_0(3) -> 10
, U31_0(4) -> 10
, U31_0(6) -> 10
, U31_0(23) -> 10
, U31_0(24) -> 10
, U31_0(25) -> 10
, U31_0(26) -> 10
, U31_0(27) -> 10
, U31_0(29) -> 10
, U31_1(3) -> 36
, U31_1(4) -> 36
, U31_1(6) -> 36
, U31_1(23) -> 36
, U31_1(24) -> 36
, U31_1(25) -> 36
, U31_1(26) -> 36
, U31_1(27) -> 36
, U31_1(29) -> 36
, U41_0(3, 3) -> 11
, U41_0(3, 4) -> 11
, U41_0(3, 6) -> 11
, U41_0(3, 23) -> 11
, U41_0(3, 24) -> 11
, U41_0(3, 25) -> 11
, U41_0(3, 26) -> 11
, U41_0(3, 27) -> 11
, U41_0(3, 29) -> 11
, U41_0(4, 3) -> 11
, U41_0(4, 4) -> 11
, U41_0(4, 6) -> 11
, U41_0(4, 23) -> 11
, U41_0(4, 24) -> 11
, U41_0(4, 25) -> 11
, U41_0(4, 26) -> 11
, U41_0(4, 27) -> 11
, U41_0(4, 29) -> 11
, U41_0(6, 3) -> 11
, U41_0(6, 4) -> 11
, U41_0(6, 6) -> 11
, U41_0(6, 23) -> 11
, U41_0(6, 24) -> 11
, U41_0(6, 25) -> 11
, U41_0(6, 26) -> 11
, U41_0(6, 27) -> 11
, U41_0(6, 29) -> 11
, U41_0(23, 3) -> 11
, U41_0(23, 4) -> 11
, U41_0(23, 6) -> 11
, U41_0(23, 23) -> 11
, U41_0(23, 24) -> 11
, U41_0(23, 25) -> 11
, U41_0(23, 26) -> 11
, U41_0(23, 27) -> 11
, U41_0(23, 29) -> 11
, U41_0(24, 3) -> 11
, U41_0(24, 4) -> 11
, U41_0(24, 6) -> 11
, U41_0(24, 23) -> 11
, U41_0(24, 24) -> 11
, U41_0(24, 25) -> 11
, U41_0(24, 26) -> 11
, U41_0(24, 27) -> 11
, U41_0(24, 29) -> 11
, U41_0(25, 3) -> 11
, U41_0(25, 4) -> 11
, U41_0(25, 6) -> 11
, U41_0(25, 23) -> 11
, U41_0(25, 24) -> 11
, U41_0(25, 25) -> 11
, U41_0(25, 26) -> 11
, U41_0(25, 27) -> 11
, U41_0(25, 29) -> 11
, U41_0(26, 3) -> 11
, U41_0(26, 4) -> 11
, U41_0(26, 6) -> 11
, U41_0(26, 23) -> 11
, U41_0(26, 24) -> 11
, U41_0(26, 25) -> 11
, U41_0(26, 26) -> 11
, U41_0(26, 27) -> 11
, U41_0(26, 29) -> 11
, U41_0(27, 3) -> 11
, U41_0(27, 4) -> 11
, U41_0(27, 6) -> 11
, U41_0(27, 23) -> 11
, U41_0(27, 24) -> 11
, U41_0(27, 25) -> 11
, U41_0(27, 26) -> 11
, U41_0(27, 27) -> 11
, U41_0(27, 29) -> 11
, U41_0(29, 3) -> 11
, U41_0(29, 4) -> 11
, U41_0(29, 6) -> 11
, U41_0(29, 23) -> 11
, U41_0(29, 24) -> 11
, U41_0(29, 25) -> 11
, U41_0(29, 26) -> 11
, U41_0(29, 27) -> 11
, U41_0(29, 29) -> 11
, U41_1(3, 3) -> 37
, U41_1(3, 4) -> 37
, U41_1(3, 6) -> 37
, U41_1(3, 23) -> 37
, U41_1(3, 24) -> 37
, U41_1(3, 25) -> 37
, U41_1(3, 26) -> 37
, U41_1(3, 27) -> 37
, U41_1(3, 29) -> 37
, U41_1(4, 3) -> 37
, U41_1(4, 4) -> 37
, U41_1(4, 6) -> 37
, U41_1(4, 23) -> 37
, U41_1(4, 24) -> 37
, U41_1(4, 25) -> 37
, U41_1(4, 26) -> 37
, U41_1(4, 27) -> 37
, U41_1(4, 29) -> 37
, U41_1(6, 3) -> 37
, U41_1(6, 4) -> 37
, U41_1(6, 6) -> 37
, U41_1(6, 23) -> 37
, U41_1(6, 24) -> 37
, U41_1(6, 25) -> 37
, U41_1(6, 26) -> 37
, U41_1(6, 27) -> 37
, U41_1(6, 29) -> 37
, U41_1(23, 3) -> 37
, U41_1(23, 4) -> 37
, U41_1(23, 6) -> 37
, U41_1(23, 23) -> 37
, U41_1(23, 24) -> 37
, U41_1(23, 25) -> 37
, U41_1(23, 26) -> 37
, U41_1(23, 27) -> 37
, U41_1(23, 29) -> 37
, U41_1(24, 3) -> 37
, U41_1(24, 4) -> 37
, U41_1(24, 6) -> 37
, U41_1(24, 23) -> 37
, U41_1(24, 24) -> 37
, U41_1(24, 25) -> 37
, U41_1(24, 26) -> 37
, U41_1(24, 27) -> 37
, U41_1(24, 29) -> 37
, U41_1(25, 3) -> 37
, U41_1(25, 4) -> 37
, U41_1(25, 6) -> 37
, U41_1(25, 23) -> 37
, U41_1(25, 24) -> 37
, U41_1(25, 25) -> 37
, U41_1(25, 26) -> 37
, U41_1(25, 27) -> 37
, U41_1(25, 29) -> 37
, U41_1(26, 3) -> 37
, U41_1(26, 4) -> 37
, U41_1(26, 6) -> 37
, U41_1(26, 23) -> 37
, U41_1(26, 24) -> 37
, U41_1(26, 25) -> 37
, U41_1(26, 26) -> 37
, U41_1(26, 27) -> 37
, U41_1(26, 29) -> 37
, U41_1(27, 3) -> 37
, U41_1(27, 4) -> 37
, U41_1(27, 6) -> 37
, U41_1(27, 23) -> 37
, U41_1(27, 24) -> 37
, U41_1(27, 25) -> 37
, U41_1(27, 26) -> 37
, U41_1(27, 27) -> 37
, U41_1(27, 29) -> 37
, U41_1(29, 3) -> 37
, U41_1(29, 4) -> 37
, U41_1(29, 6) -> 37
, U41_1(29, 23) -> 37
, U41_1(29, 24) -> 37
, U41_1(29, 25) -> 37
, U41_1(29, 26) -> 37
, U41_1(29, 27) -> 37
, U41_1(29, 29) -> 37
, U42_0(3) -> 12
, U42_0(4) -> 12
, U42_0(6) -> 12
, U42_0(23) -> 12
, U42_0(24) -> 12
, U42_0(25) -> 12
, U42_0(26) -> 12
, U42_0(27) -> 12
, U42_0(29) -> 12
, U42_1(3) -> 38
, U42_1(4) -> 38
, U42_1(6) -> 38
, U42_1(23) -> 38
, U42_1(24) -> 38
, U42_1(25) -> 38
, U42_1(26) -> 38
, U42_1(27) -> 38
, U42_1(29) -> 38
, isNeList_0(3) -> 13
, isNeList_0(4) -> 13
, isNeList_0(6) -> 13
, isNeList_0(23) -> 13
, isNeList_0(24) -> 13
, isNeList_0(25) -> 13
, isNeList_0(26) -> 13
, isNeList_0(27) -> 13
, isNeList_0(29) -> 13
, isNeList_1(3) -> 39
, isNeList_1(4) -> 39
, isNeList_1(6) -> 39
, isNeList_1(23) -> 39
, isNeList_1(24) -> 39
, isNeList_1(25) -> 39
, isNeList_1(26) -> 39
, isNeList_1(27) -> 39
, isNeList_1(29) -> 39
, U51_0(3, 3) -> 14
, U51_0(3, 4) -> 14
, U51_0(3, 6) -> 14
, U51_0(3, 23) -> 14
, U51_0(3, 24) -> 14
, U51_0(3, 25) -> 14
, U51_0(3, 26) -> 14
, U51_0(3, 27) -> 14
, U51_0(3, 29) -> 14
, U51_0(4, 3) -> 14
, U51_0(4, 4) -> 14
, U51_0(4, 6) -> 14
, U51_0(4, 23) -> 14
, U51_0(4, 24) -> 14
, U51_0(4, 25) -> 14
, U51_0(4, 26) -> 14
, U51_0(4, 27) -> 14
, U51_0(4, 29) -> 14
, U51_0(6, 3) -> 14
, U51_0(6, 4) -> 14
, U51_0(6, 6) -> 14
, U51_0(6, 23) -> 14
, U51_0(6, 24) -> 14
, U51_0(6, 25) -> 14
, U51_0(6, 26) -> 14
, U51_0(6, 27) -> 14
, U51_0(6, 29) -> 14
, U51_0(23, 3) -> 14
, U51_0(23, 4) -> 14
, U51_0(23, 6) -> 14
, U51_0(23, 23) -> 14
, U51_0(23, 24) -> 14
, U51_0(23, 25) -> 14
, U51_0(23, 26) -> 14
, U51_0(23, 27) -> 14
, U51_0(23, 29) -> 14
, U51_0(24, 3) -> 14
, U51_0(24, 4) -> 14
, U51_0(24, 6) -> 14
, U51_0(24, 23) -> 14
, U51_0(24, 24) -> 14
, U51_0(24, 25) -> 14
, U51_0(24, 26) -> 14
, U51_0(24, 27) -> 14
, U51_0(24, 29) -> 14
, U51_0(25, 3) -> 14
, U51_0(25, 4) -> 14
, U51_0(25, 6) -> 14
, U51_0(25, 23) -> 14
, U51_0(25, 24) -> 14
, U51_0(25, 25) -> 14
, U51_0(25, 26) -> 14
, U51_0(25, 27) -> 14
, U51_0(25, 29) -> 14
, U51_0(26, 3) -> 14
, U51_0(26, 4) -> 14
, U51_0(26, 6) -> 14
, U51_0(26, 23) -> 14
, U51_0(26, 24) -> 14
, U51_0(26, 25) -> 14
, U51_0(26, 26) -> 14
, U51_0(26, 27) -> 14
, U51_0(26, 29) -> 14
, U51_0(27, 3) -> 14
, U51_0(27, 4) -> 14
, U51_0(27, 6) -> 14
, U51_0(27, 23) -> 14
, U51_0(27, 24) -> 14
, U51_0(27, 25) -> 14
, U51_0(27, 26) -> 14
, U51_0(27, 27) -> 14
, U51_0(27, 29) -> 14
, U51_0(29, 3) -> 14
, U51_0(29, 4) -> 14
, U51_0(29, 6) -> 14
, U51_0(29, 23) -> 14
, U51_0(29, 24) -> 14
, U51_0(29, 25) -> 14
, U51_0(29, 26) -> 14
, U51_0(29, 27) -> 14
, U51_0(29, 29) -> 14
, U51_1(3, 3) -> 40
, U51_1(3, 4) -> 40
, U51_1(3, 6) -> 40
, U51_1(3, 23) -> 40
, U51_1(3, 24) -> 40
, U51_1(3, 25) -> 40
, U51_1(3, 26) -> 40
, U51_1(3, 27) -> 40
, U51_1(3, 29) -> 40
, U51_1(4, 3) -> 40
, U51_1(4, 4) -> 40
, U51_1(4, 6) -> 40
, U51_1(4, 23) -> 40
, U51_1(4, 24) -> 40
, U51_1(4, 25) -> 40
, U51_1(4, 26) -> 40
, U51_1(4, 27) -> 40
, U51_1(4, 29) -> 40
, U51_1(6, 3) -> 40
, U51_1(6, 4) -> 40
, U51_1(6, 6) -> 40
, U51_1(6, 23) -> 40
, U51_1(6, 24) -> 40
, U51_1(6, 25) -> 40
, U51_1(6, 26) -> 40
, U51_1(6, 27) -> 40
, U51_1(6, 29) -> 40
, U51_1(23, 3) -> 40
, U51_1(23, 4) -> 40
, U51_1(23, 6) -> 40
, U51_1(23, 23) -> 40
, U51_1(23, 24) -> 40
, U51_1(23, 25) -> 40
, U51_1(23, 26) -> 40
, U51_1(23, 27) -> 40
, U51_1(23, 29) -> 40
, U51_1(24, 3) -> 40
, U51_1(24, 4) -> 40
, U51_1(24, 6) -> 40
, U51_1(24, 23) -> 40
, U51_1(24, 24) -> 40
, U51_1(24, 25) -> 40
, U51_1(24, 26) -> 40
, U51_1(24, 27) -> 40
, U51_1(24, 29) -> 40
, U51_1(25, 3) -> 40
, U51_1(25, 4) -> 40
, U51_1(25, 6) -> 40
, U51_1(25, 23) -> 40
, U51_1(25, 24) -> 40
, U51_1(25, 25) -> 40
, U51_1(25, 26) -> 40
, U51_1(25, 27) -> 40
, U51_1(25, 29) -> 40
, U51_1(26, 3) -> 40
, U51_1(26, 4) -> 40
, U51_1(26, 6) -> 40
, U51_1(26, 23) -> 40
, U51_1(26, 24) -> 40
, U51_1(26, 25) -> 40
, U51_1(26, 26) -> 40
, U51_1(26, 27) -> 40
, U51_1(26, 29) -> 40
, U51_1(27, 3) -> 40
, U51_1(27, 4) -> 40
, U51_1(27, 6) -> 40
, U51_1(27, 23) -> 40
, U51_1(27, 24) -> 40
, U51_1(27, 25) -> 40
, U51_1(27, 26) -> 40
, U51_1(27, 27) -> 40
, U51_1(27, 29) -> 40
, U51_1(29, 3) -> 40
, U51_1(29, 4) -> 40
, U51_1(29, 6) -> 40
, U51_1(29, 23) -> 40
, U51_1(29, 24) -> 40
, U51_1(29, 25) -> 40
, U51_1(29, 26) -> 40
, U51_1(29, 27) -> 40
, U51_1(29, 29) -> 40
, U52_0(3) -> 15
, U52_0(4) -> 15
, U52_0(6) -> 15
, U52_0(23) -> 15
, U52_0(24) -> 15
, U52_0(25) -> 15
, U52_0(26) -> 15
, U52_0(27) -> 15
, U52_0(29) -> 15
, U52_1(3) -> 41
, U52_1(4) -> 41
, U52_1(6) -> 41
, U52_1(23) -> 41
, U52_1(24) -> 41
, U52_1(25) -> 41
, U52_1(26) -> 41
, U52_1(27) -> 41
, U52_1(29) -> 41
, U61_0(3) -> 16
, U61_0(4) -> 16
, U61_0(6) -> 16
, U61_0(23) -> 16
, U61_0(24) -> 16
, U61_0(25) -> 16
, U61_0(26) -> 16
, U61_0(27) -> 16
, U61_0(29) -> 16
, U61_1(3) -> 42
, U61_1(4) -> 42
, U61_1(6) -> 42
, U61_1(23) -> 42
, U61_1(24) -> 42
, U61_1(25) -> 42
, U61_1(26) -> 42
, U61_1(27) -> 42
, U61_1(29) -> 42
, U71_0(3, 3) -> 17
, U71_0(3, 4) -> 17
, U71_0(3, 6) -> 17
, U71_0(3, 23) -> 17
, U71_0(3, 24) -> 17
, U71_0(3, 25) -> 17
, U71_0(3, 26) -> 17
, U71_0(3, 27) -> 17
, U71_0(3, 29) -> 17
, U71_0(4, 3) -> 17
, U71_0(4, 4) -> 17
, U71_0(4, 6) -> 17
, U71_0(4, 23) -> 17
, U71_0(4, 24) -> 17
, U71_0(4, 25) -> 17
, U71_0(4, 26) -> 17
, U71_0(4, 27) -> 17
, U71_0(4, 29) -> 17
, U71_0(6, 3) -> 17
, U71_0(6, 4) -> 17
, U71_0(6, 6) -> 17
, U71_0(6, 23) -> 17
, U71_0(6, 24) -> 17
, U71_0(6, 25) -> 17
, U71_0(6, 26) -> 17
, U71_0(6, 27) -> 17
, U71_0(6, 29) -> 17
, U71_0(23, 3) -> 17
, U71_0(23, 4) -> 17
, U71_0(23, 6) -> 17
, U71_0(23, 23) -> 17
, U71_0(23, 24) -> 17
, U71_0(23, 25) -> 17
, U71_0(23, 26) -> 17
, U71_0(23, 27) -> 17
, U71_0(23, 29) -> 17
, U71_0(24, 3) -> 17
, U71_0(24, 4) -> 17
, U71_0(24, 6) -> 17
, U71_0(24, 23) -> 17
, U71_0(24, 24) -> 17
, U71_0(24, 25) -> 17
, U71_0(24, 26) -> 17
, U71_0(24, 27) -> 17
, U71_0(24, 29) -> 17
, U71_0(25, 3) -> 17
, U71_0(25, 4) -> 17
, U71_0(25, 6) -> 17
, U71_0(25, 23) -> 17
, U71_0(25, 24) -> 17
, U71_0(25, 25) -> 17
, U71_0(25, 26) -> 17
, U71_0(25, 27) -> 17
, U71_0(25, 29) -> 17
, U71_0(26, 3) -> 17
, U71_0(26, 4) -> 17
, U71_0(26, 6) -> 17
, U71_0(26, 23) -> 17
, U71_0(26, 24) -> 17
, U71_0(26, 25) -> 17
, U71_0(26, 26) -> 17
, U71_0(26, 27) -> 17
, U71_0(26, 29) -> 17
, U71_0(27, 3) -> 17
, U71_0(27, 4) -> 17
, U71_0(27, 6) -> 17
, U71_0(27, 23) -> 17
, U71_0(27, 24) -> 17
, U71_0(27, 25) -> 17
, U71_0(27, 26) -> 17
, U71_0(27, 27) -> 17
, U71_0(27, 29) -> 17
, U71_0(29, 3) -> 17
, U71_0(29, 4) -> 17
, U71_0(29, 6) -> 17
, U71_0(29, 23) -> 17
, U71_0(29, 24) -> 17
, U71_0(29, 25) -> 17
, U71_0(29, 26) -> 17
, U71_0(29, 27) -> 17
, U71_0(29, 29) -> 17
, U71_1(3, 3) -> 43
, U71_1(3, 4) -> 43
, U71_1(3, 6) -> 43
, U71_1(3, 23) -> 43
, U71_1(3, 24) -> 43
, U71_1(3, 25) -> 43
, U71_1(3, 26) -> 43
, U71_1(3, 27) -> 43
, U71_1(3, 29) -> 43
, U71_1(4, 3) -> 43
, U71_1(4, 4) -> 43
, U71_1(4, 6) -> 43
, U71_1(4, 23) -> 43
, U71_1(4, 24) -> 43
, U71_1(4, 25) -> 43
, U71_1(4, 26) -> 43
, U71_1(4, 27) -> 43
, U71_1(4, 29) -> 43
, U71_1(6, 3) -> 43
, U71_1(6, 4) -> 43
, U71_1(6, 6) -> 43
, U71_1(6, 23) -> 43
, U71_1(6, 24) -> 43
, U71_1(6, 25) -> 43
, U71_1(6, 26) -> 43
, U71_1(6, 27) -> 43
, U71_1(6, 29) -> 43
, U71_1(23, 3) -> 43
, U71_1(23, 4) -> 43
, U71_1(23, 6) -> 43
, U71_1(23, 23) -> 43
, U71_1(23, 24) -> 43
, U71_1(23, 25) -> 43
, U71_1(23, 26) -> 43
, U71_1(23, 27) -> 43
, U71_1(23, 29) -> 43
, U71_1(24, 3) -> 43
, U71_1(24, 4) -> 43
, U71_1(24, 6) -> 43
, U71_1(24, 23) -> 43
, U71_1(24, 24) -> 43
, U71_1(24, 25) -> 43
, U71_1(24, 26) -> 43
, U71_1(24, 27) -> 43
, U71_1(24, 29) -> 43
, U71_1(25, 3) -> 43
, U71_1(25, 4) -> 43
, U71_1(25, 6) -> 43
, U71_1(25, 23) -> 43
, U71_1(25, 24) -> 43
, U71_1(25, 25) -> 43
, U71_1(25, 26) -> 43
, U71_1(25, 27) -> 43
, U71_1(25, 29) -> 43
, U71_1(26, 3) -> 43
, U71_1(26, 4) -> 43
, U71_1(26, 6) -> 43
, U71_1(26, 23) -> 43
, U71_1(26, 24) -> 43
, U71_1(26, 25) -> 43
, U71_1(26, 26) -> 43
, U71_1(26, 27) -> 43
, U71_1(26, 29) -> 43
, U71_1(27, 3) -> 43
, U71_1(27, 4) -> 43
, U71_1(27, 6) -> 43
, U71_1(27, 23) -> 43
, U71_1(27, 24) -> 43
, U71_1(27, 25) -> 43
, U71_1(27, 26) -> 43
, U71_1(27, 27) -> 43
, U71_1(27, 29) -> 43
, U71_1(29, 3) -> 43
, U71_1(29, 4) -> 43
, U71_1(29, 6) -> 43
, U71_1(29, 23) -> 43
, U71_1(29, 24) -> 43
, U71_1(29, 25) -> 43
, U71_1(29, 26) -> 43
, U71_1(29, 27) -> 43
, U71_1(29, 29) -> 43
, U72_0(3) -> 18
, U72_0(4) -> 18
, U72_0(6) -> 18
, U72_0(23) -> 18
, U72_0(24) -> 18
, U72_0(25) -> 18
, U72_0(26) -> 18
, U72_0(27) -> 18
, U72_0(29) -> 18
, U72_1(3) -> 44
, U72_1(4) -> 44
, U72_1(6) -> 44
, U72_1(23) -> 44
, U72_1(24) -> 44
, U72_1(25) -> 44
, U72_1(26) -> 44
, U72_1(27) -> 44
, U72_1(29) -> 44
, isPal_0(3) -> 19
, isPal_0(4) -> 19
, isPal_0(6) -> 19
, isPal_0(23) -> 19
, isPal_0(24) -> 19
, isPal_0(25) -> 19
, isPal_0(26) -> 19
, isPal_0(27) -> 19
, isPal_0(29) -> 19
, isPal_1(3) -> 45
, isPal_1(4) -> 45
, isPal_1(6) -> 45
, isPal_1(23) -> 45
, isPal_1(24) -> 45
, isPal_1(25) -> 45
, isPal_1(26) -> 45
, isPal_1(27) -> 45
, isPal_1(29) -> 45
, U81_0(3) -> 20
, U81_0(4) -> 20
, U81_0(6) -> 20
, U81_0(23) -> 20
, U81_0(24) -> 20
, U81_0(25) -> 20
, U81_0(26) -> 20
, U81_0(27) -> 20
, U81_0(29) -> 20
, U81_1(3) -> 46
, U81_1(4) -> 46
, U81_1(6) -> 46
, U81_1(23) -> 46
, U81_1(24) -> 46
, U81_1(25) -> 46
, U81_1(26) -> 46
, U81_1(27) -> 46
, U81_1(29) -> 46
, isQid_0(3) -> 21
, isQid_0(4) -> 21
, isQid_0(6) -> 21
, isQid_0(23) -> 21
, isQid_0(24) -> 21
, isQid_0(25) -> 21
, isQid_0(26) -> 21
, isQid_0(27) -> 21
, isQid_0(29) -> 21
, isQid_1(3) -> 47
, isQid_1(4) -> 47
, isQid_1(6) -> 47
, isQid_1(23) -> 47
, isQid_1(24) -> 47
, isQid_1(25) -> 47
, isQid_1(26) -> 47
, isQid_1(27) -> 47
, isQid_1(29) -> 47
, isNePal_0(3) -> 22
, isNePal_0(4) -> 22
, isNePal_0(6) -> 22
, isNePal_0(23) -> 22
, isNePal_0(24) -> 22
, isNePal_0(25) -> 22
, isNePal_0(26) -> 22
, isNePal_0(27) -> 22
, isNePal_0(29) -> 22
, isNePal_1(3) -> 48
, isNePal_1(4) -> 48
, isNePal_1(6) -> 48
, isNePal_1(23) -> 48
, isNePal_1(24) -> 48
, isNePal_1(25) -> 48
, isNePal_1(26) -> 48
, isNePal_1(27) -> 48
, isNePal_1(29) -> 48
, a_0() -> 23
, a_1() -> 49
, e_0() -> 24
, e_1() -> 49
, i_0() -> 25
, i_1() -> 49
, o_0() -> 26
, o_1() -> 49
, u_0() -> 27
, u_1() -> 49
, proper_0(3) -> 28
, proper_0(4) -> 28
, proper_0(6) -> 28
, proper_0(23) -> 28
, proper_0(24) -> 28
, proper_0(25) -> 28
, proper_0(26) -> 28
, proper_0(27) -> 28
, proper_0(29) -> 28
, proper_1(3) -> 50
, proper_1(4) -> 50
, proper_1(6) -> 50
, proper_1(23) -> 50
, proper_1(24) -> 50
, proper_1(25) -> 50
, proper_1(26) -> 50
, proper_1(27) -> 50
, proper_1(29) -> 50
, ok_0(3) -> 29
, ok_0(4) -> 29
, ok_0(6) -> 29
, ok_0(23) -> 29
, ok_0(24) -> 29
, ok_0(25) -> 29
, ok_0(26) -> 29
, ok_0(27) -> 29
, ok_0(29) -> 29
, ok_1(31) -> 2
, ok_1(31) -> 31
, ok_1(32) -> 5
, ok_1(32) -> 32
, ok_1(33) -> 7
, ok_1(33) -> 33
, ok_1(34) -> 8
, ok_1(34) -> 34
, ok_1(35) -> 9
, ok_1(35) -> 35
, ok_1(36) -> 10
, ok_1(36) -> 36
, ok_1(37) -> 11
, ok_1(37) -> 37
, ok_1(38) -> 12
, ok_1(38) -> 38
, ok_1(39) -> 13
, ok_1(39) -> 39
, ok_1(40) -> 14
, ok_1(40) -> 40
, ok_1(41) -> 15
, ok_1(41) -> 41
, ok_1(42) -> 16
, ok_1(42) -> 42
, ok_1(43) -> 17
, ok_1(43) -> 43
, ok_1(44) -> 18
, ok_1(44) -> 44
, ok_1(45) -> 19
, ok_1(45) -> 45
, ok_1(46) -> 20
, ok_1(46) -> 46
, ok_1(47) -> 21
, ok_1(47) -> 47
, ok_1(48) -> 22
, ok_1(48) -> 48
, ok_1(49) -> 28
, ok_1(49) -> 50
, top_0(3) -> 30
, top_0(4) -> 30
, top_0(6) -> 30
, top_0(23) -> 30
, top_0(24) -> 30
, top_0(25) -> 30
, top_0(26) -> 30
, top_0(27) -> 30
, top_0(29) -> 30
, top_1(50) -> 30
, top_2(51) -> 30 }

Hurray, we answered YES(?,O(n^1))