Increasing paths on N-ary trees