您所在的走廊向右无限延伸，分为方形房间。您从1号房间开始，继续到k号房间，然后返回1号房间 。
您可以选择k的值 。
移动到相邻房间需要1秒。 
此外，走廊中有n个陷阱：第i个陷阱位于di房间 并且将在您进入房间di后si秒被激活。一旦陷阱被激活，您就不能进入或离开带有该陷阱的房间。
确定允许您从1号房间前往k号房间，然后安全返回1号房间的k的最大值。



例如，如果n=1，d1=2，s1=2，您可以继续到k=2房间并安全返回（陷阱将在1+s1=1+2=3时激活，它不能阻止您返回）。但是，如果你试图到达k=3房间，陷阱将在1+s1=1+2=3时激活，阻止你返回（你会在第3秒返回时试图进入2房间，但激活的陷阱会挡住你）。k的任何较大值也是不可行的。因此，答案是k=2。

第一行包含一个整数n（1≤n≤100）——陷阱的数量。
以下n行显示了两个整数di和si（1≤di，si≤200）——陷阱的参数（您必须在进入该房间后经过si秒之前严格离开房间di）。多个陷阱可能占据一个房间（di的值可以重复）。

输出k的最大值，该值允许您在不遇到活动陷阱的情况下前往k房间并返回1房间。