众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。
勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。
每个知识点都会对应0个或1个或多个先修知识点（只有学会了先修知识点才能学习该知识点），同时每个知识点都有一个智慧值和一个智力消耗值。
杨老师希望在进行过激烈的学习之后，他的收获可以·量化为所有学过的题的智慧值的和与智力消耗值的和的差值。请问，这个值最大是多少？
第一行：一个整数n（n<=500）接下来n行，每行两个整数，代表第i个知识点的智慧值和智力消耗值接下来若干行，每行2个整数u, v，代表u是v的先修知识点。
一行，表示杨老师的收获的最大值