题目描述
H城是一座小城市，前几日才刚刚建立公交系统，且只有一辆公交车。于是，如何最大化这唯一一辆公交车的载客量成了亟待解决的问题。
H城的俯视图可以近似地看成是一个棋盘网络——共有N行M列，从南向北，每行从1到M标号，从西向东，每列从1到N标号。经实地考察，公交总公司选定了K个可以设为站点的地方，其中第K个站点位于第Xi列，第Yi行，预计每天有Pi名乘客需要在此乘车。
设有序数对（X,Y）表示第X列，第Y行。每天，公交车从（1,1）开出，驶向（N,M），途中只能向北或向东行驶。
现在，公交总公司希望你能够帮助他们选定一条路线，使得能够接到的乘客数最大，我们假设公交车的容量无限大。
输入格式
一个非负整数ans，表示最多能接到的乘客数。
输出格式
若干行，对于每个询问输出’Yes’表示他们是亲戚，或’No’表示他们不是亲戚
样例输入
样例输出
注释
Error [ 更改语言 ] Language
讨论
