-0-馬上上計網了，感覺沒什麼空再看笛卡爾樹了2333來水篇部落格
還一個多禮拜就要去西安當分母了。第一次當分母內心還有點小緊張2333
然後我們來看看這個強行銀牌題。。
隊友還是強啊，五分鐘把銅牌題公式甩我臉上了然鵝QWQ
這個銀牌題其實也不是很難（如果看得懂題的話）
首先把所有ip換成二進位制表示，題目表示如果有效字首相同那麼他們在一個子網內。
那麼怎麼才算有效字首呢。看/後面那個數字，就是從高到低這個字數位是有效位
255.255.255.255/32為例
11111111.11111111.11111111.11111111有效字首是32位就是全部有效
那麼這個子網就只有一個ip就是255.255.255.255
如果是255.255.255.255/24那就只有24位了
所以畫一畫的話就會發現我們255.255.255.～這個～可以從0-255都是在這個子網內的
如果把上面/24換成23
可以發現111111111.11111111.1111111有效字首是這些
那麼之後的11111111.11111111.11111110.～和11111111.11111111.11111111.～
都在這個子網的支配下，那麼我們很容易想到用字典樹去匹配字首。
那麼我們的目的是至少還要多少才能支配剩下的子網且不能有衝突
現在我們在字典樹上看，把ip表示為a.b.c.d/e
支配這個行為其實就是在字典樹a.b.c.d這條鏈上找到高度為e的那個點
以這個點為根節點的所有網路都被這個子網支配
有鏈就說明以當前這個字首為子網的話下面還有已存在的子網，會產生衝突
那麼我們不產生衝突的話就要找到當前網路不存在的子網
也就是在字典樹上找到還沒有建的節點，那麼就可以直接遍歷整棵字典樹
如果碰到沒有建的節點，那麼說明這個節點可以支配一個不會產生衝突的子網
這是我們需要的
如果碰到一個節點是有效字首的末尾，那麼這之後的所有子網都被這個字首支配所以不需要新增子網
最後輸出就行了2333

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6 + 8;

struct Tire
{
    int mark;
    int next[2];
}t[N];
struct IP
{
    int ip[40];
};
int tot = 0;
int x[40];
int root;

int NewNode()
{
    tot ++;
    t[tot].mark = 0;
    for(int i = 0;i<2;i++)
        t[tot].next[i] = 0;
    return
 
 tot;
}
void init()
{
    memset(t,0,sizeof(t));
    tot = 0;
    root = NewNode();
}
void ip2str(int a,int b,int c,int d,int e)
{
    memset(x,0,sizeof(x));
    for(int i = 7;i>=0;i--)
    {
        x[i] = a % 2;
        a /= 2;
    }
    for(int i = 15;i >= 8;i--)
    {
        x[i] = b % 2;
        b /= 2
 
;
    }
    for(int i = 23;i >= 16;i--)
    {
        x[i] = c % 2;
        c /= 2;
    }
    for(int i = 31;i >= 24;i--)
    {
        x[i] = d % 2;
        d /= 2;
    }
    x[32] = e;
}
void insert()
{
    int pos = x[32];
    int r = root;
    for(int i = 0;i<32;i++)
    {
        if(!pos)
        {
            t[r].mark = 1;  
            return;
        }
        //printf("%d %d %d\n",i, x[i],r);
        if(!t[r].next[x[i]])
        {
            int temp = NewNode();
            t[r].next[x[i]] = temp;
        }
        r = t[r].next[x[i]];
        pos --;
    }
}
vector<IP>ans;
int tar[40];
void dfs(int r,int d)
{
    if(d > 32)
        return;
    if(!r)
    {
        IP temp;
        for(int i = 0;i<33;i++)
            temp.ip[i] = tar[i];
        temp.ip[32] = d;
        ans.push_back(temp);
        return;
    }
    if(t[r].mark)
        return;
    tar[d] = 0;
    dfs(t[r].next[0],d+1);
    tar[d] = 1;
    dfs(t[r].next[1],d+1);
    tar[d] = 0;
}
void PrintIp(IP x)
{
    int a,b,c,d,e;
    a = b = c = d = e = 0;
    for(int i = 0;i<8;i++)
    {
        a *= 2;
        a += x.ip[i];
    }
    for(int i = 8;i<16;i++)
    {
        b *= 2;
        b += x.ip[i];
    }
    for(int i = 16;i<24;i++)
    {
        c *= 2;
        c += x.ip[i];
    }
    for(int i = 24;i<32;i++)
    {
        d *= 2;
        d += x.ip[i];
    }
    e = x.ip[32];
    printf("%d.%d.%d.%d/%d\n",a,b,c,d,e);
}
int main()
{
    int T;
    scanf("%d",&T);
    int ka = 0;
    while(T--)
    {
        int n;
        scanf("%d",&n);
        init(); 
        for(int i = 0;i<n;i++)
        {
            int a,b,c,d,e;
            scanf("%d.%d.%d.%d/%d",&a,&b,&c,&d,&e);
            ip2str(a,b,c,d,e);
            insert();
        }   
        ans.clear();
        memset(tar,0,sizeof(tar));
        dfs(root,0);
        printf("Case #%d:\n",++ka);
        if(n == 0)
        {
            printf("1\n");
            printf("0.0.0.0/0\n");
            continue;
        }
        printf("%d\n",ans.size());
        for(int i = 0; i != ans.size(); i ++)
            PrintIp(ans[i]);
    }
}