From 25c807f1aa3da4bf8e499194e961409529c3c2ce Mon Sep 17 00:00:00 2001
From: Konstantin Saveljev <konstantin.saveljev@gmail.com>
Date: Sun, 24 Apr 2011 12:46:50 +0300
Subject: [PATCH] 11136 solved

---
 11136.cpp | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 11136.cpp

diff --git a/11136.cpp b/11136.cpp
new file mode 100644
index 0000000..d7c41c5
--- /dev/null
+++ b/11136.cpp
@@ -0,0 +1,41 @@
+#include <iostream>
+#include <set>
+using namespace std;
+
+int main(void) {
+  int n, k, bill;
+  unsigned long long result;
+  multiset<int> bills;
+  multiset<int>::iterator it1;
+  multiset<int>::reverse_iterator it2;
+
+  while (cin >> n) {
+    if (n == 0)
+      break;
+
+    bills.clear();
+    result = 0;
+
+    for (int i = 0; i < n; i++) {
+      cin >> k;
+      while (k--) {
+        cin >> bill;
+        bills.insert(bill);
+      }
+
+      it1 = bills.begin();
+      it2 = bills.rbegin();
+      bill = *it2;
+
+      result += *it2 - *it1;
+
+      bills.erase(it1);
+      it1 = bills.find(bill);
+      bills.erase(it1);
+    }
+
+    cout << result << endl;
+  }
+
+  return 0;
+}