[zigzagConverter] O(n) AC~