AC 1
Using two stacks to store current and next stack