Description

 www.lydsy.com/JudgeOnline/upload/sdoi2017r2d1.pdf

Input

Output

Sample Input

Sample Output

Hint

Source