사탕

토요일이 되자 Ann Britt-Caroline은 사탕을 사러 가려고 한다. 그녀는 구매를 고려 중인 여러 가지 사탕 봉지를 알아보았다.

각 봉지에는 여러 종류의 사탕이 들어 있다. 일반 사탕이 10종류(번호 $1...10$) 있고, 반사탕이 10종류(번호 $-1...-10$) 있다. 종류 $n$인 사탕과 종류 $-n$인 사탕은 서로 잘 어울리지 않아서, 서로 닿으면 소멸한다. 그 점을 빼면 반사탕은 일반 사탕과 맛이 같다.

Ann Britt-Caroline은 사탕 봉지를 산 뒤 큰 그릇에 모두 섞어서 모든 사탕과 반사탕 쌍이 소멸하도록 한다. 그녀가 봉지를 최적으로 고를 때, 모든 사탕과 반사탕 쌍이 소멸한 뒤 남을 수 있는 사탕은 몇 개인가? 각 종류의 봉지는 하나씩만 살 수 있다. 돈 문제는 무시한다. 부모님이 내주신다.

입력의 첫째 줄에는 정수 $1 \le N \le 1000$이 주어진다. 이는 사탕 봉지의 수다.

다음 $N$개 줄은 각 사탕 봉지를 설명한다. 각 줄은 봉지에 들어 있는 사탕 종류의 수를 나타내는 정수 $1 \le k \le 10$으로 시작한다. 이어서 $k$쌍의 정수 $s$ $n$이 주어지는데, 이는 종류 $s$인 사탕이 $n$개 있다는 뜻이다. 각 사탕 종류는 봉지마다 최대 한 번만 등장하며, 종류 $s$와 $-s$는 같은 봉지에 들어 있을 수 없다.

모든 $n$에 대해 $1 \le n \le 1000$이다.

Ann Britt-Caroline이 최종적으로 가질 수 있는 사탕 개수의 최댓값을 정수로 출력한다.

• $N \le 1000$