當(dāng)排隊等候喂食時，奶牛喜歡和它們的朋友站得靠近些。FJ 有 N 頭奶牛，編號從 1 到 N，沿一條直線站著等候喂食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當(dāng)苗條，所以可能有兩頭或者更多奶牛站在同一位置上。即使說，如果我們想象奶牛是站在一條數(shù)軸上的話，允許有兩頭或更多奶牛擁有相同的橫坐標(biāo)。一些奶牛相互間存有好感，它們希望兩者之間的距離不超過一個給定的數(shù) L。另一方面，一些奶牛相互間非常反感，它們希望兩者間的距離不小于一個給定的數(shù) D。
給出 ML 條關(guān)于兩頭奶牛間有好感的描述，再給出 MD 條關(guān)于兩頭奶牛間存有反感的描述。你的工作是：如果不存在滿足要求的方案，輸出 ?1；如果 1 號奶牛和 N 號奶牛間的距離可以任意大，輸出 ?2；否則，計算出在滿足所有要求的情況下，1 號奶牛和 N 號奶牛間可能的最大距離。
輸入格式
第一行三個整數(shù) N,ML,MD ；
接下來 ML 行，每行三個正整數(shù) A,B,D，表示奶牛 A 和奶牛 B 至多相隔 D 的距離；
接下來 MD 行，每行三個正整數(shù) A,B,D，表示奶牛 A 和奶牛 B 至少相隔 D 的距離。
輸出格式
如果不存在滿足要求的方案，輸出 ?1；如果 1 號奶牛和 N 號奶牛間的距離可以任意大，輸出 ?2；否則，計算出在滿足所有要求的情況下，1 號奶牛和 N 號奶牛間可能的最大距離。