Mua bộ bài

Bạn muốn mua trọn bộ $n$ lá bài trong cửa hàng. Mỗi lá bài có một màu, đỏ hoặc xanh, và có giá được tính theo hai loại tài nguyên.

Trò chơi diễn ra theo lượt. Ở mỗi lượt bạn chọn đúng một trong hai hành động:

• Thu thập token: nhận 1 token đỏ và 1 token xanh.
• Mua một lá bài chưa mua trước đó.

Lá bài thứ $i$ yêu cầu $r_i$ tài nguyên đỏ và $b_i$ tài nguyên xanh. Giả sử ngay trước khi mua lá bài này bạn đang sở hữu $A$ lá bài đỏ và $B$ lá bài xanh, khi đó bạn phải trả $max(r_i-A,0)$ token đỏ và $max(b_i-B,0)$ token xanh.

Token đã trả sẽ mất đi, còn những lá bài đã mua thì bạn giữ vĩnh viễn và chúng tiếp tục làm giảm giá cho các lá bài mua sau. Mỗi lá bài chỉ được mua đúng một lần.

Hãy tìm số lượt ít nhất để mua hết cả $n$ lá bài.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số lá bài.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa một ký tự $c_i$ và hai số nguyên $r_i$, $b_i$. Ký tự $c_i$ là R nếu lá bài màu đỏ và B nếu lá bài màu xanh.

Dữ liệu ra

Một số nguyên duy nhất là số lượt ít nhất cần thiết để mua hết tất cả các lá bài.

Ràng buộc

• $1\le n\le 16$
• $c_i\in \{$R$,$ B$\}$
• $0\le r_i,b_i\le {10}^7$

Ví dụ