Дан неориентированный граф без петель и кратных ребер. Вершины графа бывают двух типов - черные и белые. Если черная вершина не имеет ни одной соседней белой, то она сразу же исчезает. Аналогично, если белая вершина не имеет черных соседей, то она тоже пропадает. Для каждой вершины известна стоимость ее удаления. Определить минимальную стоимость удаления всех вершин. \InputFile Два числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{0} ≤ \textbf{K} ≤ \textbf{N·(N-1)/2)} - количество вершин и ребер в графе. \textbf{N} строк по два числа в каждой \textbf{t}, \textbf{c} (\textbf{1} ≤ \textbf{c} ≤ \textbf{10^6}) - тип вершины (\textbf{0} - белая, \textbf{1} - черная) и стоимость ее удаления. Далее \textbf{K} строк по два числа в каждой - \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{N}) - номера вершин, соединенных ребром. \OutputFile Одно число - минимальная стоимость удаления всех вершин.