Cathy have some questions, and she doesn’t know how to do it, she asks you to help her, because she knows that you are clever enough. You have learned complete binary tree in the class, now, it comes to complete k-ary tree. You’re given two integer n and k, and you are asked to print the path from the root to the n-th node in complete k-ary tree from the root to leaf.