YES(?,O(n^1))

Problem:
 f(x,y) -> h(x,y)
 f(x,y) -> h(y,x)
 h(x,x) -> x

Proof:
 Bounds Processor:
  bound: 1
  enrichment: match
  automaton:
   final states: {9,5,4,3,2}
   transitions:
    h1(9,4) -> 2,5*
    h1(4,4) -> 2,5*
    h1(1,4) -> 2,5*
    h1(9,1) -> 2,5*
    h1(4,1) -> 2,5*
    h1(9,9) -> 2,5*
    h1(4,9) -> 2,5*
    h1(1,1) -> 5*,3,2
    h1(1,9) -> 2,5*
    f0(9,4) -> 2*
    f0(4,4) -> 2*
    f0(1,4) -> 2*
    f0(9,1) -> 2*
    f0(4,1) -> 2*
    f0(9,9) -> 2*
    f0(4,9) -> 2*
    f0(1,1) -> 2*
    f0(1,9) -> 2*
    f40() -> 4,9*,3,1
    1 -> 5,3
    4 -> 5*
    9 -> 5*
  problem:
   
  Qed