Problem: Many people are aware of DMCA – Digital Millennium Copyright Act. But another recently proposed DMCA – Digital Millennium Calculation Act – is much less known.

In this problem you need to find a root of a number according to this new DMCA law.

Input

The input contains a single integer a (1 ≤ a ≤ 1000000).

Output

Output the result – an integer number.

Examples

Input


1


Output


1


Input


81


Output


9

Solution (in JAVA):

Solution:
/* package codechef; // don't place package name!

??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????
??????????????????????????????????????????????????

*/

import java.util.*;
import java.lang.*;
import java.io.*;
  public class Codechef
{
    /* Name of the class has to be "Main" only if the class is public. */

		// your code goes here
			public static void main (String[] args) throws java.lang.Exception
	{
 BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
 //int t=Integer.parseInt(br.readLine().trim());
 StringBuilder sb=new StringBuilder();
            //while(br.readLine()!=null)
            {
              int a=Integer.parseInt(br.readLine().trim());
             System.out.println((a-1)%9+1);
                
            }
    	}
}