Description

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

Input

Output

Sample Input

Sample Output

Hint

本题数据在www.lydsy.com/JudgeOnline/upload/4914.rar,提交不过的可自行评测！

Source