Description

please download the problem at ftp://acm.scu.edu.cn/soj_problems/2006japan.pdf

Input

Output

Sample Input


Sample Output


Source

Asia Regional Contest , Yokohama , Japan , 2006