Description

www.lydsy.com/JudgeOnline/upload/201802/ZJOI2017day2.pdf 

Input

Output

Sample Input

Sample Output

Hint

Source