Beneath the shifting sands of the Desert of Digits, an archaeologist named Dr. Ada Sandstorm unearths a buried chamber. Hieroglyphs cover the walls, each one representing an operation in an ancient computational language. The chamber's guardian, a stone sphinx, stirs to life and speaks in a voice like grinding stone. "Solve the trial of Automorphic Number Check — Level 5," the sphinx intones, "and the secrets of the Recursion Renegade vault shall be yours. Fail, and the sands will bury you forever." Read a non-negative integer and print Yes if its square ends with the number. Dr. Sandstorm photographs the following inscriptions that bound the trial: 0 <= n <= 10^6 Scratched into the base of the sphinx are examples left by past challengers: Input: 25 Output: Yes The sand is already trickling from the ceiling. Dr. Sandstorm's hands tremble as she opens her notebook. She needs your code to solve the sphinx's riddle before the chamber is sealed. Every test must pass, or the desert will claim another victim. The path to mastering Automorphic Number Check — Level 5 is not one that can be walked in a single step. It demands patience, precision, and a deep respect for the boundaries that shape the problem. Many adventurers before you have attempted this trial and failed, their code crashing against the very constraints that the elders inscribed. But you have the tools. You have the training. You have reached the Recursion Renegade tier, and that alone means the council believes in your potential. Look once more at the examples above. Trace the logic with your finger if you must. Consider the time and memory limits carefully, for they are not suggestions but strict laws of the arena. When you are ready, commit your solution. Let the compiler run. Let the test cases judge your work. If your code is true, the gates will open and you will move closer to the ultimate rank. If not, study the failure, sharpen your algorithm, and try again. For in the halls of CodeTikki, the only thing more important than success is the wisdom gained from the attempt. Remember that the Recursion Renegade challenge is designed to test not just knowledge, but character. Every edge case is a lesson. Every time limit is a teacher. Every hidden test is a guardian at the gate. Do not rush. Let your code breathe. Let it be as clean as a mountain stream. When the final test passes, you will know that you have earned the title. Until then, code with courage, test with care, and never stop learning.
Constraints:
0 <= n <= 10^6
