Description

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

Input

Output

Sample Input


Sample Output


Source

Kaohsiung2006