. [*Algorithmica*]{}. 00(0). pp. 000-000. (0000).  [^0]: $O(N\cdot poly(\log N))$ where $N=n^0$ is the size of the output.  [^0]: $O(N\cdot poly(\log N))$ where $N=n^0$ is the size of the output.  [^0]: 