블록 쌓기

소들이 찾은 블록으로 탑을 쌓으려 한다. 블록의 크기가 주어졌을 때, 쌓을 수 있는 가장 높은 안정적인 탑의 높이를 구하라. 각 블록은 높이가 1이고 너비와 길이를 가진다. 블록은 모든 모서리가 축과 평행하도록 쌓아야 하며, 원하면 블록을 90도 회전할 수 있다. 안정적인 탑에서는 위에 놓이는 블록의 너비와 길이가 모두 그 아래 블록의 너비와 길이를 넘지 않아야 한다.

첫 줄에 정수 $B$가 주어진다. $1 \le B \le 100$이며, 블록의 개수이다. 이어지는 $B$개의 줄에는 각각 정사각형 블록의 너비와 길이를 나타내는 정수 두 개가 주어진다. 각 크기는 1 이상 100 이하이다.

쌓을 수 있는 가장 높은 안정적인 탑의 높이를 나타내는 정수 하나를 한 줄에 출력한다.