Ваня на­пи­сал на­ту­раль­ное число, де­ся­тич­ная за­пись ко­то­ро­го со­сто­ит из 31 цифры. Витя нашел сумму цифр этого числа. Затем он снова вы­чис­лил сумму цифр и по­сту­пал так до тех пор, пока не по­лу­чи­лось число 1. Най­ди­те оста­ток от де­ле­ния на 9 на­пи­сан­но­го Ваней числа.