I thought that stack is the best thing in this case but I've seen 0.015 and 0.001 sec . I've got 0.046

Maybe it's because of the choice of language. I use C++17 and it run in 0.001s