Mô tả bài toán

Một chuỗi cửa hàng cần phân tích doanh thu của các chi nhánh trong năm. Mỗi chi nhánh có doanh thu theo từng quý và các chi phí phát sinh. Hãy viết chương trình giúp phân tích hiệu quả kinh doanh của chuỗi cửa hàng.

INPUT FORMAT

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100) - số lượng chi nhánh
• n nhóm dòng tiếp theo, mỗi nhóm gồm:
  • Dòng 1: Tên chi nhánh (chuỗi có thể có khoảng trắng)
  • Dòng 2: 4 số thực - doanh thu từng quý (đơn vị triệu đồng)
  • Dòng 3: Số nguyên k (1 ≤ k ≤ 10) - số loại chi phí
  • k dòng tiếp theo: Tên chi phí và số tiền (số thực)

OUTPUT FORMAT

• Dòng 1: Tổng lợi nhuận của cả hệ thống (doanh thu - chi phí)
• Dòng 2: Tên chi nhánh có lợi nhuận cao nhất và số tiền
• Dòng 3: Số chi nhánh có lợi nhuận âm (thua lỗ)
• Các dòng tiếp theo: Danh sách chi nhánh được sắp xếp theo:
  • Lợi nhuận giảm dần
  • Nếu lợi nhuận bằng nhau thì sắp theo tổng doanh thu giảm dần
  • Nếu doanh thu bằng nhau thì sắp theo tên

Ví dụ

Input

3
Chi nhánh Hà Nội
100.5 150.2 200.3 180.8
2
Tiền thuê mặt bằng 80.5
Chi phí nhân công 120.3
Chi nhánh Đà Nẵng
90.5 85.2 95.3 88.8
3
Tiền thuê mặt bằng 50.5
Chi phí nhân công 80.2
Chi phí marketing 25.5
Chi nhánh Sài Gòn
200.5 180.2 190.3 210.8
3
Tiền thuê mặt bằng 150.5
Chi phí nhân công 180.2
Chi phí vận hành 100.5

Output

985.2
Chi nhánh Hà Nội 431.0
0
Chi nhánh Hà Nội 431.0
Chi nhánh Sài Gòn 350.6
Chi nhánh Đà Nẵng 203.6

Giải thích

• Chi nhánh Hà Nội:
  • Doanh thu = 631.8
  • Chi phí = 200.8
  • Lợi nhuận = 431.0
• Chi nhánh Đà Nẵng:
  • Doanh thu = 359.8
  • Chi phí = 156.2
  • Lợi nhuận = 203.6
• Chi nhánh Sài Gòn:
  • Doanh thu = 781.8
  • Chi phí = 431.2
  • Lợi nhuận = 350.6
• Tổng lợi nhuận = 431.0 + 203.6 + 350.6 = 985.2
• Có 1 chi nhánh thua lỗ (Sài Gòn)