Ví dụ

• input
  5
  2 2
  4 8
  2 10
  3 12
  3 9
  
  output
  39