#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <map>
#include <algorithm>
#include <set>

using namespace std;
struct Node
{
    int point;
    int length;
    int end;
    
    bool operator <(const Node &r) const
    {
        if(point == r.point)
            return end<r.end;
        else
            return point<r.point;
    }
    
    Node(){}
    Node(int point,int end)
    {
        this->point=point;
        this->end=end;
        this->length = end-point+1;
    }
}a[105][105],res[1005];
set<Node> ans;
bool sort(Node a,Node b)
{
    if(a.point==b.point)
        return a.end<b.end;
    else
        return a.point<b.point;
  
}
int b[105];
int n;
int main()
{
    printf("请输入数组的个数\n");
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        printf("请输入第%d个数组的个数\n",i+1);
        scanf("%d",&b[i]);
        printf("请依次输入point，length\n");
        for(int j=0;j<b[i];j++)
        {
            scanf("%d%d",&a[i][j].point,&a[i][j].length);
            a[i][j].end=a[i][j].point+a[i][j].length-1;
        }
    }
    for(int i=n-1;i>=0;i--)
    {
       
        for(int j=0;j<b[i];j++)
        {
            if(i==n-1)
            {
                ans.insert(Node(a[i][j].point,a[i][j].end));
                continue;
            }
            //返回集合中第一个大于等于当前段的元素，注意集合中是没有相交的段
            set<Node>::iterator  x = ans.lower_bound(a[i][j]);
            //如果当前端比集合中的都小
            if(x==ans.begin())
            {
                Node Max = *x;//第一个大于等于当前段的元素
                if(a[i][j].end>=Max.end)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                }
                else if(a[i][j].end<Max.end&&a[i][j].end<=Max.point)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                    ans.insert(Node(a[i][j].end+1,Max.end));
                }
                else if(a[i][j].end<Max.point)
                {
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                }
                continue;
            }
            //如果当前段比集合中的都大
            else if(x==ans.end())
            {
                ans.insert(Node(a[i][j].point,a[i][j].end));
                continue;
            }
            
            Node Max = *x;//第一个大于等于当前段的元素
            x--;
            Node Min = *x;//第一个小于当前段的元素
            
          
            //下面进入插入set操作
         
            if(a[i][j].point<Min.end&&a[i][j].point>=Min.point)
            {
                ans.erase(Min);
                 ans.insert(Node(Min.point,a[i][j].point));
                if(a[i][j].end>=Max.end)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                    
                }
                else if(a[i][j].end>=Max.point&&a[i][j].end<Max.end)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                    ans.insert(Node(a[i][j].end+1,Max.end));
                }
                else if(a[i][j].end<Max.point&&a[i][j].end>=Min.end)
                {
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                }
                else if(a[i][j].end<Min.end)
                {
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                    ans.insert(Node(a[i][j].end+1,Min.end));
                }
            }
            else if(a[i][j].point>=Min.end&&a[i][j].point<=Max.end)
            {
                if(a[i][j].end>=Max.end)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                }
                else if(a[i][j].end<Max.end&&a[i][j].end>=Max.point)
                {
                    ans.erase(Max);
                    ans.insert(Node(a[i][j].point,a[i][j].end));
                    ans.insert(Node(a[i][j].end+1,Max.end));
                }
                else if(a[i][j].end<Max.point)
                {
                    ans.erase(Node(a[i][j].point,a[i][j].end));
                }
            }
            
          
        }
    }
    printf("结果是：\n");
    set<Node>::iterator ite1 = ans.begin();
    set<Node>::iterator ite2 = ans.end();
    for(;ite1!=ite2;ite1++)
    {
        printf("(%d,%d)\n",(*ite1).point,(*ite1).length);
    }
    return 0;
    
    
}