int MaxDig(int n)
{
    if (n<=0) return -1;
    int maxDigit=0;
    while (n>0)
    {
        int digit=n%10;
        if (digit>maxDigit) maxDigit=digit;
        n/=10;
    }
    return maxDigit;
}