1451 - 星期几的思考
Description

今天星期天，10^{n}以后星期几？

相当于n个0


Input

输入一个数n，表示1后面多少个0


Output

输出一个数字，例如7表示星期天


Examples

Input

1

Output

3

Input

1

Output


                        

                    
                                    

            


                            
Hint

                

                    
0\leq n\leq 10^{10}

                

            
            
                    

                

        

            
题目参数

            
            

                
                    

                        Time Limit
                        
                             1 second                        
                    

                    

                        Memory Limit
                         128 MB
                    

                    

                        提交次数
                         48
                    

                    

                        通过次数
                         13
                    


                
            

        

        

            

                
            



                                    

                 Stats            

        


        

        

            

                 上一题            

            

                下一题