3 way partition invariant example - Search