डिजिटल रूट

n के अंकों का योग करें। यदि परिणाम एक से अधिक अंकों का है, तो उसके अंकों का फिर से योग करें। यह प्रक्रिया तब तक दोहराएँ जब तक केवल एक अंक न बच जाए।

digital_root(n) को लागू करें।

इनपुट

n: एक धनात्मक पूर्णांक।

आउटपुट

अंतिम एकल अंक लौटाएँ।

सीमाएँ

1 ≤ n ≤ 10¹⁸

उदाहरण

इनपुट:
n = 999

अपेक्षित आउटपुट:
expected = 9

इनपुट:
long long n = 999;

अपेक्षित आउटपुट:
long long expected = 9;

इनपुट:
long n = 999;

अपेक्षित आउटपुट:
long expected = 9;

इनपुट:
n = 38

अपेक्षित आउटपुट:
expected = 2

इनपुट:
long long n = 38;

अपेक्षित आउटपुट:
long long expected = 2;

इनपुट:
long n = 38;

अपेक्षित आउटपुट:
long expected = 2;