class Solution {
static int p(int a){
int sum=0;
while(a!=0)
{
int t=a%10;
sum=sum+t;
a=a/10;
}
return sum;
}
public int addDigits(int num) {
int la=p(num);
while(la>=10)
{
la=p(la);
}
return la;
}
}
class Solution {
public int addDigits(int num) {
return (num - 1) % 9 + 1;
}
}