Ideone.com

fork download

copy

#include<bits/stdc++.h>
 
using namespace std;
 
int n,m,u,v,d,num[105],low[105],par[105],child,cnt;
vector<int> adjlist[105];
bool flag;
 
void dfs(int now)
{
	num[now]=d;
	low[now]=d;
	d++;
	child=0;
	flag=false;
	for(int i=0;i<adjlist[now].size();i++)
	{
		int next=adjlist[now][i];
		if(num[next]==-1)
		{
			par[next]=now;
			dfs(next);
			child++;
			if(low[next]>=num[now])
			{
				flag=true;
			}
			low[now]=min(low[now],low[next]);
		}
		else if(next!=par[now])
		{
			low[now]=min(low[now],num[next]);
		}
	}
 
	if((par[now]!=-1 && flag) || (par[now]==-1 && child>1))
	{
		cnt++;
	}
}
 
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    while(cin>>n)
    {
    	d=0;
    	cnt=0;
    	memset(par,-1,sizeof(par));
		memset(num,-1,sizeof(num));
		memset(low,-1,sizeof(low));
		for(int i=1;i<=n;i++)
		{
			adjlist[i].clear();
		}
 
    	if(n==0)
    	{
    		return 0;
		}
    	string s;
        while (getline(cin, s))
        {
        	if(s=="0")
        	{
				break;
			}
            stringstream ss(s);
            int u, v;
            ss >> u;
            while (ss >> v)
            {
                adjlist[u].push_back(v);
                adjlist[v].push_back(u);
            }
        }
		for(int i=1;i<=n;i++)
		{
			if(num[i]==-1)
			{
				dfs(i);
			}
		}
		cout<<cnt-1<<endl;
    }
}

Success #stdin #stdout 0s 15248KB

stdin

copy

MTMKMSAzIDYgMTMKMiA2IDkgMTAgMTMKMyA0IDUgMTMKNCA1IDcgMTIKNSA2IDExIDEzCjYgOQo4IDExCjkgMTAKMTEgMTMKMTIgMTMKMAoyMAoxIDcgMTQgMTUKMiA4IDExIDE1CjMgOSAxNCAxNiAxOQo0IDgKNSAxNAo2IDcgMTEgMTUgMTgKNyAxMyAxNSAxNwo4IDE2IDE5CjkgMTEgMTQgMTYKMTAgMTIgMTYgMTkgMjAKMTIgMjAKMTQgMTkKMTUgMTggMTkKMTggMTkKMAoxMgoxIDUKMiA4IDkKMyA0IDUgOQo1IDYgMTEgMTIKNyA4CjEwIDEyCjAKOQoxIDMgNgoyIDcgOQozIDUgNyA5CjQgNwo1IDYgOQo3IDgKMAo3CjEgMyA2IDcKMiAzCjMgNCA2CjQgNwo1IDcKMAoyNgoxIDEyIDEzIDIxIDI2CjIgMTAgMTMgMTgKMyAxNwo0IDEzIDE1IDE3CjUgMjAgMjYKNiAxNyAyMgo3IDE4IDIwIDIyCjggMTkgMjAgMjIKOSAxMiAxNQoxMCAxNCAxNyAyNgoxMSAyMAoxMiAxOSAyNQoxMyAxOSAyMiAyMyAyNAoxNCAyMiAyMyAyNQoxNiAyMSAyMwoxNyAxOAoyMCAyNgoyNCAyNgowCjI0CjEgMTQgMTggMTkKMiAxMCAxNCAxNwozIDcgOSAxMyAxNSAyMCAyMgo0IDEyIDE1CjUgMTggMjQKNiA5IDEzIDI0CjcgMTAgMTQgMTggMjAKOCAxMwo5IDExIDE0IDIwIDIzIDI0CjEwIDEzIDE1IDE4IDE5IDIzCjExIDEyIDE3IDE4IDIwCjEyIDE0IDE1IDIzCjEzIDIxIDIzCjE0IDE5IDIyIDI0CjE1IDIwIDIzIDI0CjE2IDIwCjE3IDE5IDIwIDIzCjIwIDIxIDIzIDI0CjIyIDIzCjAKMjYKMSAyIDMgMTUgMTYKMiA0IDggMTgKMyA0IDggMTQgMTUgMjMgMjQKNCAyMyAyNQo1IDcgOCAxMSAyMAo2IDEwIDI2CjcgOCAxMgo5IDE1CjEwIDIwIDI0CjExIDEzCjEyIDE2IDI1CjEzIDE1IDE3CjE0IDI1CjE1IDE3IDE4IDI2CjE3IDIxIDIyIDI1IDI2CjE5IDI0CjIwIDIyCjIxIDIyCjAKMjUKMSAxMCAxMiAxNSAyMAoyIDEwIDE4CjMgMTEgMTkgMjUKNCAxMCAxOCAxOQo1IDggMTAgMjEgMjQgMjUKNiA5IDEwIDE2IDIzCjcgMTAgMTMgMTcgMjAKOCAxMSAxNCAxOQo5IDEzIDI0CjEwIDE3IDIzCjEzIDE1IDIzCjE0IDE2IDE5CjE1IDE4IDI0CjE2IDE5CjE3IDE4CjE4IDE5IDI0CjE5IDIzIDI1CjIwIDIyCjAKNgoxIDYKMiAzIDUKMyA0IDUKNSA2CjAKMjYKMSAxNSAxNyAyMCAyNgoyIDcgOCAxNyAyNAozIDcgMTEgMTQgMTUgMTkgMjEKNCA5IDE3IDE5IDIzCjUgOCAxNwo2IDggMTMgMTUgMTggMjAKNyAxMSAxOCAyMwo4IDkgMTUgMTcgMTkKOSAxMyAxNCAxNyAyMCAyNCAyNgoxMCAxNyAyNQoxMSAxNyAyMAoxMiAxNSAyMyAyNQoxMyAxOSAyMSAyNAoxNCAxNSAyMgoxNSAxNyAxOCAyMCAyNgoxNiAyMCAyMQoxNyAxOCAyNQoxOCAyMiAyMwoxOSAyMSAyNQoyMCAyNQoyMSAyMwoyNCAyNQowCjIKMSAyCjAKMjQKMSAyIDQKMiAxMyAxNCAxNgozIDE0IDE3IDIzCjQgNyAxNSAyMCAyMQo1IDggMTUgMjIKNiA4IDIyCjcgOCAxNAo4IDIzCjkgMTUgMTYgMTkKMTAgMTMgMTkgMjEgMjIKMTEgMjAKMTIgMTQgMTUgMTkgMjIKMTMgMTggMTkKMTQgMTcgMTkKMTUgMTggMjAgMjIKMTYgMTgKMTcgMjIKMTggMTkgMjQKMAoyMgoxIDQgMTQgMTcgMjEKMiAxMwozIDUgNyAxNCAxNSAxNwo0IDUgNyA4IDEyIDEzIDE0CjUgMTcgMTggMjEKNiAxMCAxOAo3IDggMTQgMTUKOCAxMSAxMiAxNyAyMCAyMgo5IDEyCjEwIDE0IDE5CjExIDEyIDIwCjEyIDE3CjEzIDE4IDE5CjE0IDE4IDE5CjE1IDE5CjE2IDE4IDIwIDIxCjE3IDE4CjE4IDIwIDIxCjAKMjUKMSA5IDEwCjIgMyA3IDkgMTEgMjUKMyAxNCAxNiAyMQo0IDYgNyAyMwo1IDYgNyAxNSAxNyAxOCAyMAo2IDE3CjcgMTUKOCAxMAo5IDE4CjEwIDIyCjExIDE2IDIxIDIyCjEyIDIwCjEzIDE1IDE2CjE0IDE2IDI0IDI1CjE1IDE4IDIwCjE2IDI0CjE3IDE5CjAKMjQKMSAyIDggMTEgMjAKMyAxNCAxNiAyMSAyMwo0IDE2IDI0CjUgOSAxMyAyMiAyMwo2IDEzIDE1CjcgMjAKOCAyMgoxMCAxMyAyMwoxMSAxNiAxOSAyMQoxMiAxOCAyMQoxMyAxNSAxNgoxNSAxNyAyMAoxNiAyMwoxNyAyMwoyMyAyNAowCjgKMSAzIDQgNSA4CjIgMyA2IDcKMyA1IDcKNCA2CjUgNwo3IDgKMAo1CjEgMiAzIDQgNQoyIDUKMyA1CjAKNQoxIDIgMyA1CjIgMyA0CjMgNQo0IDUKMAo0CjEgMiAzCjMgNAowCjUKMSAzIDQKMiAzIDQKMyA0CjQgNQowCjE3CjEgMTQKMiA0IDcgMTAKMyA1IDYgOAo0IDEwCjUgNiAxMiAxMyAxNQo2IDkgMTUgMTcKNyA4IDExIDE0CjggOSAxMiAxNwo5IDEwIDExIDEyCjEwIDEzIDE3CjExIDEyIDEzIDE2CjEyIDEzIDE3CjEzIDE2CjE1IDE2CjAKMTcKMSA4IDExCjIgMTIKMyA3IDEzCjQgMTQgMTcKNSAxMiAxNgo2IDcgOSAxNgo3IDEzIDE0CjggOSAxMSAxNQo5IDE0IDE1CjEwIDE0CjExIDE1IDE2CjEyIDEzIDE3CjEzIDE0CjE2IDE3CjAKMTMKMSAyIDEyCjIgMyA0IDcgOCA5IDEwIDExCjMgOCAxMCAxMwo0IDUgMTEgMTMKNSA2IDkgMTEgMTIKNiA5IDEwIDExCjcgMTEKOSAxMCAxMQoxMCAxMSAxMwowCjQKMSAyCjIgMyA0CjMgNAowCjIxCjEgMiAxNAoyIDMgNyAxMQozIDkKNCA1IDggOSAxNSAxNiAxNyAxOSAyMAo1IDcgOCAxMSAxMgo2IDEwIDExIDEzIDE0IDE3CjcgMTIgMTUgMTYKOCAxNAo5IDE0IDE1IDE4CjEwIDE0CjEzIDE3CjE0IDIwCjE1IDE5CjE2IDIwCjE4IDIxCjAKMTcKMSAyIDUgNiA3IDggMTQgMTcKMyAxMiAxNSAxNwo0IDE2CjUgOSAxMiAxMyAxNAo3IDgKOCAxMSAxNSAxNgo5IDEwIDE2CjEwIDE3CjExIDE1IDE3CjEyIDE0IDE3CjE1IDE2CjAKMjQKMSAxMCAxMiAxOSAyMCAyMgoyIDEyIDEzIDE4IDIzIDI0CjMgNCA1IDE1IDE4IDIzCjQgMTEgMTUgMTkKNSAyMgo2IDE0CjcgMTEgMTUgMTggMjIgMjQKOCAxMCAxMQo5IDE3IDE4CjEwIDE0CjEyIDE3IDIxIDI0CjEzIDIxCjE0IDE2IDE5IDI0CjE1IDIwIDI0CjE2IDE3CjE3IDE5CjE5IDIxIDIzCjIxIDIyCjAKMjYKMSA0IDEyIDEzIDE5IDIwCjIgNCA3IDE0IDE2CjMgOQo0IDUgMTkKNSAxNyAyNAo2IDcgMTcKNyA5IDE0IDE3CjggMTMgMTkKOSAxNyAyMyAyNQoxMCAxMSAxOCAyNgoxMSAxNCAxOSAyMwoxMiAxOSAyMgoxNCAxNwoxNSAxNiAxNwoxOSAyNQoyMSAyNCAyNQoyMyAyNgowCjUKMSAyIDMgNAoyIDQKMyA0CjQgNQowCjIKMSAyCjAKMTkKMSA4IDEyCjIgMTggMTkKMyA0IDcgMTgKNSA3IDkgMTQKNiAxMiAxNwo3IDE2CjggMTEgMTQKOSAxMyAxNgoxMCAxMgoxMSAxMwoxMiAxNSAxOQoxMyAxNAoxNCAxNiAxNyAxOQoxNSAxNiAxNyAxOAoxNyAxOQowCjE3CjEgMiA3IDggMTMgMTYKMiA0IDUgOCAxMSAxMwozIDUgOCAxMiAxMyAxNgo0IDYgMTAgMTcKNSA2IDEwIDExIDE0IDE1CjcgOSAxMgo4IDkgMTEKOSAxMyAxNgoxMSAxNgoxMyAxNwoxNiAxNwowCjI1CjEgMTYKMiAzIDcgOSAyNQozIDQgOCAxMSAxNwo0IDUgNiA5IDE4IDIxCjUgMTggMTkgMjAgMjUKNiA3IDE5IDIyCjcgMTQgMTggMjIKOCAxMiAxNSAyMwo5IDEwIDE1IDE2IDE4IDIxIDIyIDI0CjEwIDE1IDI0IDI1CjExIDEzIDE4CjEyIDE4CjE0IDIwIDIyCjE1IDE4IDIxIDIzIDI1CjE2IDE3IDIwIDIyCjE3IDE5IDIzCjE4IDIyIDI0CjE5IDI0IDI1CjI0IDI1CjAKMwoxIDIgMwoyIDMKMAoxMQoxIDYgMTAKMiA3CjMgNQo0IDYgNwo1IDkKOCA5IDExCjkgMTAKMAo0CjEgNAoyIDMgNAowCjE0CjEgMiA0IDUgOSAxMQoyIDMgNSA2IDEwIDE0CjMgNCA1IDEwIDEyCjQgMTQKNSA4IDE0CjYgMTAgMTEKNyA4IDEyIDE0CjggOSAxMCAxMiAxMwo5IDEzCjEwIDEzIDE0CjAKMTUKMSAyIDMgNCA1CjIgNiAxMwozIDYgMTAgMTIKNCA5CjUgMTEgMTUKNiAxNQo3IDkKOCAxMCAxMQo5IDEzIDE0IDE1CjEwIDEyIDE0CjExIDE1CjEyIDEzCjE0IDE1CjAKMjUKMSA2IDE1IDE3IDIyIDI0CjIgNyA4IDE2IDE4IDIwIDIxIDI1CjMgMjMKNCA1IDYgMTggMjIKNiAxNSAxNyAyNQo3IDkgMTAgMTQgMjAgMjEKOCA5IDExIDE0CjkgMjEKMTAgMjEgMjIgMjUKMTEgMjAKMTIgMjMKMTMgMjMgMjUKMTQgMTkKMTUgMTcgMjAKMTYgMTkgMjMKMTcgMjEgMjQKMTggMjIKMjAgMjMKMjEgMjIKMjIgMjQKMAoyMQoxIDEzIDIwCjIgOAozIDE1IDIxCjQgOCAyMQo1IDEwIDE5CjYgMTYgMjEKNyAxNQo4IDkgMTUgMTgKOSAxNQoxMCAxNCAxNiAxOAoxMSAxNSAxNyAyMQoxMiAxNwoxMyAxNgoxNCAxNQoxNiAyMQoxNyAyMAowCjE0CjEgNyAxMAoyIDQKMyA1IDcgOQo0IDcgOCAxMgo1IDEyIDE0CjYgMTEKNyAxNAo5IDEzCjExIDEyCjAKMTkKMSA3IDggMTEgMTcgMTkKMiA1IDggOSAxMiAxNCAxNSAxOAozIDggMTUgMTYgMTgKNCAxMSAxNSAxNyAxOQo2IDE4CjcgMTAKOCA5IDEyIDEzIDE0CjkgMTEgMTIgMTQKMTAgMTEgMTQgMTYKMTEgMTIgMTQgMTYgMTkKMTIgMTYgMTgKMTMgMTkKMTQgMTgKMTUgMTgKMTYgMTggMTkKMTggMTkKMAoyMwoxIDggMTgKMiAyMSAyMwozIDUgMTMKNCA3IDEyIDE0IDE1CjUgNyAxMyAyMAo2IDEzIDIxCjcgMTIKOCAxMCAxMSAxNiAxNwo5IDE5CjEwIDIwIDIxIDIyCjExIDEyCjEyIDE4IDE5IDIwCjEzIDE0IDIxIDIyCjE0IDE3CjE2IDE3IDE5CjE3IDIxCjE4IDIwCjE5IDIxIDIyIDIzCjAKMjQKMSA0IDYgOSAxMiAxMyAxNCAyMCAyMwoyIDkgMTAgMTEgMTMgMTQgMTYgMjEKMyA0IDEyIDE1IDE4IDIyIDI0CjQgNiA4IDEwIDExIDE0IDE1IDE3IDE4IDE5IDIwCjUgNiA3IDIyIDIzCjYgOCAxNCAyMwo3IDkgMTQgMTYKOCAxNSAxNyAyMiAyNAo5IDEwIDE0IDE5IDIyCjEwIDE0IDE1IDE4IDIwCjExIDEyIDIxIDI0CjEyIDE5CjEzIDIyCjE0IDE1IDIxCjE1IDE4IDIyCjE3IDIxIDIzIDI0CjE4IDIwIDIyCjIxIDIyCjAKMTkKMSA3CjIgMyAxMSAxMiAxNSAxOQozIDYgNyAxNSAxOQo0IDYgMTUgMTcKNSA2IDE0IDE3IDE4CjYgMTQKNyAxNSAxNwo4IDEzIDE5CjkgMTAgMTEgMTMgMTQKMTAgMTEgMTIgMTQgMTYgMTkKMTEgMTMgMTUgMTYKMTIgMTUgMTYgMTgKMTMgMTkKMTYgMTcKMTcgMTkKMAoxNwoxIDMgNCA1IDYgMTUgMTcKMiA2IDggMTAgMTIgMTUKMyAxMQo0IDUKNSA3IDggMTAgMTMgMTQgMTcKNiA4IDEwIDExIDE3CjggOSAxMAo5IDEwIDExCjEwIDEyIDEzCjExIDEzIDE2CjEyIDE3CjE1IDE2CjAKNQoxIDIgMyA1CjIgMyA0CjQgNQowCjkKMSAzIDQgNwoyIDUgOCA5CjMgNCA2IDcgOQo0IDYgNyA5CjUgOCA5CjAKMTYKMSAzIDEwCjIgNQozIDQgOCAxMAo0IDYgMTAgMTIgMTYKNSAxMiAxNQo2IDggOSAxMCAxMwo3IDkgMTIKOCA5IDExIDEyIDEzCjkgMTMKMTAgMTIgMTYKMTIgMTUKMTQgMTUKMTUgMTYKMAoyMAoxIDE3CjIgOCA5IDE0IDE3IDE4IDIwCjMgNCA1IDcgMTEgMTMgMTkKNCA3IDE4CjUgMTUgMTYgMTkKNiA4IDkKNyAxMCAxMiAxNAo4IDkgMTAgMTYgMTkKOSAxNSAxOAoxMCAxNQoxMiAxNiAxNwoxNSAxNwoxNiAxOQoxNyAxOCAyMAoxOCAyMAowCjIzCjEgOCAxMSAxNSAxNyAxOCAxOQoyIDUgOCAxMgozIDYgMTAgMTQgMTYKNCA2IDE4IDIzCjUgNiAxMyAxNiAxNyAxOCAxOQo2IDE1CjcgMTAgMTQgMjIKOCAxMyAxNQo5IDE3IDIwCjEwIDE0IDE2IDE3IDIxIDIzCjExIDEzIDE5CjEyIDE4CjEzIDIyCjE0IDE5CjE3IDE5CjAKMTUKMSA3IDE0CjIgNSA3IDEyIDEzIDE0CjMgNSA5IDEwIDE1CjQgMTAKNSA2IDEwIDEzCjYgMTAgMTEKNyAxNCAxNQo4IDEzCjkgMTIgMTQKMTAgMTIKMTIgMTMKMAoyNAoxIDQgNiA4IDkgMTMgMTkgMjAKMiA2IDEyIDE0IDE2CjMgNSA2IDggOSAxNyAxOSAyMAo0IDEzIDE0IDE2IDIwIDIxCjUgNyAyNAo2IDEyIDE2CjcgOCA5IDEwIDE4CjggMTUgMjIKOSAxMSAxMyAxNQoxMCAxNgoxMiAxNiAyMCAyMSAyMgoxMyAxNCAxNSAxNyAxOAoxNCAxNgoxNSAyMSAyMgoxNiAyMCAyNAoxNyAyMCAyMiAyMwoxOCAyNAoxOSAyNAoyMCAyMSAyMiAyNAowCjE4CjEgNSAxMiAxNQoyIDMgNSAxOAozIDEyIDEzIDE2CjQgNSA4IDExCjUgNyAxMiAxNgo2IDExCjcgOCAxNwo5IDExIDEyIDEzIDE0IDE2CjEwIDE1IDE3CjEyIDE2CjEzIDE4CjAKMjMKMSA4CjIgNyAxMAozIDQgOSAxMSAxMgo0IDExIDEyIDE2IDE4IDIzCjUgOCAxMCAxOSAyMwo2IDkgMTMgMjIKNyAxMCAxNCAyMwo4IDEyIDEzIDE0IDE2IDIwIDIzCjkgMTAgMTIgMTUKMTAgMTIgMjEKMTEgMTUgMjMKMTIgMjIgMjMKMTMgMTYgMTkKMTQgMTcgMjEKMTUgMTYgMTcgMTggMjMKMTYgMTgKMTcgMTggMjIKMTggMTkgMjEgMjMKMTkgMjEKMAoyMAoxIDUgNiAxMQoyIDE0IDE1IDE5CjMgNiA5IDEyIDEzIDE2IDE4IDIwCjQgOCA5IDEyIDE3IDIwCjUgMTAgMTIgMTMgMTYgMTkKNiA3IDE1IDE3IDIwCjcgOSAxMSAxOAo4IDEzIDE4CjkgMTIKMTEgMTQgMTgKMTIgMTUgMTkKMTMgMTUgMTYgMTcKMTQgMjAKMTcgMjAKMTggMjAKMAoxMAoxIDUgNiAxMAoyIDUgNiA4CjMgNiA4CjQgNyA5CjUgNwo2IDgKNyA4CjAKNwoxIDMgNCA2CjIgMyA2CjUgNwo2IDcKMAoxMAoxIDggMTAKMiA0IDEwCjMgNCA5IDEwCjQgNSA2IDkKNSAxMAo2IDkgMTAKNyA5CjkgMTAKMAoxNgoxIDQgNSA3IDExIDEzIDE0IDE1CjIgNCA1IDggOQozIDkgMTAgMTUKNCA5CjUgNwo2IDExIDEyIDE2CjkgMTUKMTIgMTQKMTQgMTUKMAo3CjEgNAoyIDMgNAozIDQgNwo0IDYKNSA3CjAKMgoxIDIKMAo3CjEgMwoyIDMgNiA3CjMgNCA2IDcKNCA2CjUgNiA3CjAKNgoxIDIgNgoyIDMgNCA1IDYKMyA0CjQgNSA2CjAKMjYKMSAxNSAyNCAyNgoyIDEwIDE1IDE2IDE5IDIyIDI1CjMgNCAxMyAxOQo0IDkgMTAgMTMgMTQgMTcgMTggMjIKNSAyMwo2IDE0IDI1CjcgMTcgMjEgMjQKOCAyMyAyNQo5IDEzIDI0CjEwIDExCjEyIDI0IDI2CjEzIDE1IDE4CjE0IDIwIDIzIDI1CjE1IDIwCjE2IDE3IDIwIDIyIDI0CjE3IDE5IDI0CjE4IDE5IDIwIDI0IDI1CjE5IDIyCjIxIDI2CjIyIDI2CjAKMjAKMSAyIDUgMTkKMiAxMiAxNCAxOAozIDkgMTIgMTQgMTYKNCA1IDExCjUgMTAgMTUgMTgKNiAxOQo3IDkKOCAxMwo5IDE1IDE5CjEwIDExIDE3IDIwCjEzIDE4CjE0IDE4CjE1IDE5CjAKNAoxIDIgMyA0CjIgMyA0CjMgNAowCjIwCjEgNyAxMSAxOQoyIDExIDE0IDE3IDE5CjMgMTcgMjAKNCA5IDE3CjUgNyAxMCAxOAo2IDE4CjcgMTEgMTYKOCA5IDEwIDExIDE0IDE1IDE2IDE4CjkgMTMgMTcgMjAKMTAgMTQgMTUgMTgKMTEgMTUgMTYgMTcKMTIgMjAKMTMgMTcKMTQgMTkKMTUgMTYgMTkKMTYgMTggMjAKMTcgMTgKMTkgMjAKMAoyNAoxIDEwIDI0CjIgOCA5IDE3IDIzCjMgNSA5IDEwIDExIDEzCjQgMjEKNSAxMSAxMyAxNiAxNwo2IDExIDE0IDE4IDIxCjcgMTAgMTIgMTMgMTYgMjAgMjIKOCA5IDExIDEzIDE1IDE4IDIzCjkgMTQgMjMKMTEgMTMgMTcKMTIgMTkKMTMgMTggMTkgMjEgMjMKMTUgMTggMTkKMTYgMjEgMjQKMTcgMTkgMjMgMjQKMTggMjQKMjIgMjQKMAoyNAoxIDcgMTMgMjAKMiAzIDcgMTAgMTYKMyA1IDYgNyA4IDEwIDE2CjQgNyA4IDExIDE2IDIxIDI0CjUgMTAgMTMgMjEKNiAxNSAxOAo3IDExIDEyIDE1IDE2IDIyCjggMTYgMjAgMjIKOSAxMyAxOQoxMCAxNSAxOCAyMiAyNAoxMSAxNAoxMiAyNAoxMyAxNiAyMiAyMwoxNSAxNiAxOSAyMiAyNAoxNyAyMSAyMgoxOCAyMSAyMyAyNAoyMSAyNAoyMiAyNAowCjMKMSAzCjIgMwowCjE0CjEgMiA2IDcKMiAxMAozIDYgOCAxMSAxNAo0IDExCjUgMTEgMTIgMTQKNiA4IDEzCjcgOSAxMyAxNAo4IDEwCjEwIDExCjEyIDE0CjAKNwoxIDQgNQoyIDUgNiA3CjMgNgo1IDcKMAoyNAoxIDIgNCA3IDE4IDIwIDI0CjIgNAozIDQgOSAxMCAxOCAyMiAyMwo0IDggMjEKNSAxMyAyMQo2IDEzIDIzCjcgMTAgMTEgMTQKOCAxNSAxNyAxOAo5IDE0IDE4IDE5IDIwCjEwIDE0IDE2IDIxCjExIDE3IDIzCjEyIDIyCjEzIDIwCjE0IDIzCjE2IDE3IDE4IDIyCjE4IDIwCjE5IDIzIDI0CjIwIDIyCjAKMjQKMSA4IDExIDEyIDE0IDE1CjIgNCA1IDE0CjMgNCA2IDgKNCAxMSAxMyAxNCAyNAo1IDE1IDIzCjYgMTAgMTYgMTgKNyAxMwo4IDEwIDIyCjkgMTMgMTggMjIKMTEgMTIgMTYgMjEKMTIgMTMgMTUgMTggMjAKMTMgMTUgMTcgMTkKMTQgMTgKMTUgMTYgMjIgMjQKMTYgMjEgMjMgMjQKMTcgMjEgMjMKMTggMjQKMTkgMjAgMjEgMjQKMjAgMjMKMjEgMjIKMjIgMjMKMAo5CjEgMyA1IDgKMiAzIDYgNyA4IDkKMyA1IDYKNCA2IDkKNiA4IDkKNyA4IDkKOCA5CjAKMTIKMSA1IDExCjIgNSA4IDkKMyA3IDggMTAKNCA2IDkKNSA4CjYgNwo3IDgKOCAxMgowCjI1CjEgMyA1IDI1CjIgMTEgMTMgMTkKMyA2IDggMTAgMTIgMTMgMTUgMTYgMjMKNCA4IDEyIDE2IDIwIDIxCjUgMTEgMTQgMTggMTkgMjUKNiA3IDEwIDE0IDE3IDIwIDI1CjcgMTkKOCAxMSAxMyAxNwo5IDE4IDI1CjEwIDExCjEyIDE0IDE2IDIzCjEzIDE0IDE1IDIwIDIxCjE0IDE1IDE5IDI1CjE1IDE5CjE4IDE5CjIwIDI1CjIxIDIyCjIyIDIzCjIzIDI0CjAKMjMKMSA5IDEwIDEyIDE0IDE3CjIgMyA1IDYgOSAxMyAyMCAyMgozIDcgMTMKNCA3IDkgMTMgMTQgMTkgMjEKNSAxNCAxNyAxOCAyMgo2IDcgMTQgMTcKNyAyMQo4IDEwIDE4IDIzCjkgMTMgMjEKMTAgMTUgMjEgMjIgMjMKMTEgMTkgMjAgMjIKMTMgMTcgMjEKMTQgMTkgMjAgMjIKMTUgMTggMTkKMTYgMTkKMTcgMTggMjAKMTkgMjMKMjAgMjIKMAoyMwoxIDQgMTQgMTUgMTcKMiA1IDE0IDE2IDIxCjMgNiA3IDEyIDIyCjQgMTIKNSA2IDEwIDExIDEzIDE4IDIxCjYgMTIgMTggMjIKNyA5IDEwIDE2IDE4IDIxIDIzCjggMjEKOSAxMyAxNgoxMCAyMwoxMSAxNyAxOCAyMQoxMiAxNSAxOQoxMyAxNSAyMSAyMwoxNCAxNSAxNiAxNyAyMgoxNSAxOCAxOSAyMwoxNiAyMCAyMwoxNyAxOAoxOSAyMwowCjE0CjEgOSAxMgoyIDE0CjMgNCA2CjQgMTIgMTQKNSA3IDggOSAxMwo2IDEwCjcgMTQKOCAxMCAxMgoxMCAxMSAxMiAxNAoxMSAxMgowCjEwCjEgNSA3CjIgNgozIDUgNwo0IDgKNSA2IDggOQo3IDgKOCAxMAo5IDEwCjAKMgoxIDIKMAoyMAoxIDMgNCA4IDkgMTAgMTMgMTQgMTUgMTggMjAKMiA1IDkgMTAgMTIgMTMgMTQgMTUgMTYKMyA0IDUgNiAxMSAxMiAxNyAxOCAxOQo0IDkgMTAgMTEgMTMgMjAKNSA3IDEwIDExIDE3IDE5CjYgMTQgMTYgMTcgMTggMTkKNyA5IDEwIDIwCjggMTcgMTggMjAKOSAxMCAxNCAxOQoxMCAxNiAxNwoxMSAxMiAxNCAxNSAyMAoxMiAxNQoxMyAxOAoxNCAxNSAxNwoxNiAxNwoxNyAyMAowCjYKMSA2CjIgNSA2CjMgNCA1IDYKNSA2CjAKMTUKMSAyIDMgNSAxMSAxMwoyIDMgNCA1IDcgMTAgMTIKMyA0IDggMTMKNCA2IDggMTIgMTQgMTUKNSA4IDExIDE1CjYgOCAxMCAxMyAxNCAxNQo3IDggMTAgMTQgMTUKOCAxMSAxMyAxNAo5IDE0CjEwIDExCjEyIDEzCjAKNgoxIDQgNgoyIDMgNgozIDYKNCA2CjUgNgowCjIwCjEgNCA2IDcgMTUgMTgKMiA3IDkgMTAgMTIgMTQKMyA4IDEwCjQgMTAgMTEgMTcKNSA3IDExIDEyCjYgOCAxMSAxMyAxNCAxNSAxOQo3IDkgMTYKOCAxNiAxOAo5IDExIDEzIDE2IDIwCjEwIDE2IDE4CjE0IDE4CjAKMjUKMSA1IDcgMTAgMjQKMiAxMiAyMQozIDExIDEzCjQgMTQgMTYKNSAxMwo2IDcgMTIgMjEKOCAxNCAxOSAyMSAyNAo5IDEyIDE2IDIxIDI0CjEwIDE1IDIyIDIzCjExIDEyIDE4IDI0CjEyIDI0CjEzIDE1CjE0IDE3IDIxIDIyIDIzCjE1IDIzCjE2IDI0CjE4IDIyCjIwIDIzIDI0CjIxIDI1CjAKOAoxIDUKMiA1IDcKMyA1CjQgNSA4CjUgOAo2IDcKMAoxOAoxIDE1CjIgMTAgMTMgMTcKMyA1IDEwCjQgNiA3IDgKNSA2IDE0IDE2CjYgOAo3IDkgMTEgMTIgMTUgMTYKOCAxMSAxMyAxNwoxMSAxOAoxMyAxNQowCjEyCjEgMiAzIDQgNSA3IDggMTAgMTEgMTIKMiAxMCAxMQozIDUgNiA3IDkgMTAgMTIKNCA1CjUgNiA5CjYgMTEgMTIKNyA5IDEwIDEyCjEwIDExCjExIDEyCjAKMjEKMSAxOAoyIDkgMTAgMTIKMyAxMyAyMQo0IDUKNSA2IDcgMTkKNiAyMQo3IDEzIDE3CjggOSAxMCAxNiAxOSAyMQoxMCAxMiAxMyAxNCAxNgoxMSAxMyAxNiAxOAoxMiAyMQoxMyAxOSAyMQoxNCAxNSAxNiAyMAoxOCAyMAowCjE0CjEgOCAxMSAxMgoyIDMgNSA2IDcgMTIgMTMgMTQKMyA2IDcgMTMKNCA3IDkgMTEgMTIgMTQKNSA3IDEzCjcgOSAxMyAxNAo4IDEwIDExIDE0CjEwIDEyIDE0CjEzIDE0CjAKMjAKMSA0IDEzIDE1IDE3IDE5IDIwCjIgNCA3IDEzCjMgNiAxMiAxOAo1IDEwIDEyIDE4CjYgNyA5CjcgMTEgMTgKOCAxMyAxOQo5IDEzIDE0IDE1CjEwIDExIDE1IDE4CjEzIDIwCjE0IDE4CjE1IDE2IDIwCjAKMjMKMSAzIDQgOCAxMyAxNiAxOSAyMCAyMgoyIDMgNyA4IDEyIDE1IDE5IDIyCjMgNiAxMCAxNwo0IDUgNiA3IDggMTAgMTMgMTgKNSAxMgo2IDggMTAgMTYgMTkKNyAyMiAyMwo4IDkgMTAgMTggMjEKOSAxMiAxMyAxNCAyMCAyMSAyMiAyMwoxMCAyMAoxMSAxMyAxNyAxOSAyMwoxMiAxOAoxMyAyMAoxNSAxOCAyMAoxNiAxOCAxOSAyMSAyMgoxNyAyMwoxOSAyMQowCjEzCjEgMiA2IDcgOSAxMAoyIDMgNyA5IDExCjMgNCA4IDkgMTAgMTEKNCA1CjUgNiA3IDEyCjYgNyAxMgo4IDkgMTAKOSAxMgoxMCAxMgoxMiAxMwowCjE0CjEgMyA4IDkgMTAgMTMgMTQKMiA0IDYgMTMKNCA3IDEwCjUgMTEKNiA3IDkgMTMgMTQKMTAgMTEgMTQKMTEgMTIKMTMgMTQKMAoxNwoxIDQgMTcKMiAxMiAxMyAxNQozIDQgNSA4IDE0CjQgNSA2IDEzCjUgNyAxMQo2IDcgMTAgMTUKOCA5IDE2CjEwIDEzIDE3CjExIDEyIDE1CjEzIDE0CjE0IDE3CjAKMjIKMSAyIDEzIDE5IDIwCjIgOCAxMCAxMiAxNCAxNSAxNiAxNwozIDgKNCAxOCAxOQo1IDEzIDE0IDE2CjYgNyA5IDEwIDExIDEzIDE2IDE4CjggMTcKOSAyMCAyMgoxMCAxMiAyMCAyMgoxMSAxNwoxMiAxNCAxNwoxMyAxNCAxNgoxNCAyMQoxNiAyMCAyMgoxNyAyMQowCjEwCjEgMyA1IDgKMiA3IDEwCjMgNwo0IDYKNSA4CjYgOCA5CjcgOQo4IDEwCjAKNQoxIDIgMyA1CjIgMyA0CjAKNAoxIDIKMiA0CjMgNAowCjgKMSA2CjIgMyA2IDgKMyA1CjQgNSA4CjUgNgo2IDgKNyA4CjAKMjEKMSAxMCAxNQoyIDkKMyA3CjQgOSAxNwo1IDggMTIKNiAxMiAxMwo3IDE3IDE5CjkgMTEKMTAgMTUgMTYgMTgKMTEgMTIgMTQKMTIgMTcKMTMgMTgKMTUgMTkgMjAKMTggMjEKMAoyCjEgMgowCjE0CjEgNCAxMCAxMiAxNAoyIDMgNgozIDQgMTQKNCA1IDYgMTMKNSA3IDgKNiA5CjcgMTMgMTQKOCAxMAoxMSAxMgowCjE3CjEgMiA0IDUgOCAxNSAxNgoyIDUgMTQgMTUKMyAxNSAxNwo0IDUgMTEgMTUgMTYKNSA2IDcgOCAxMyAxNgo2IDggMTEgMTIgMTUKNyAxMSAxNQo4IDExIDEyCjkgMTAgMTIgMTQgMTcKMTAgMTIKMTEgMTMgMTUgMTYKMTIgMTQgMTcKMTMgMTUgMTcKMTUgMTYKMAoxMQoxIDUgOCA5IDEwIDExCjIgNiA3IDgKMyA0IDUKNCAxMQo1IDcgOQo2IDggOSAxMQo4IDkgMTAKMTAgMTEKMAoxOAoxIDMgNCAxMSAxMiAxNQoyIDcgMTAgMTEgMTMgMTQgMTcKMyA0IDYgNyAxMCAxMSAxMiAxNCAxNSAxNwo0IDkgMTEgMTIKNSA3IDEwIDEzIDE1IDE4CjYgNyA4IDExIDEzIDE1IDE2IDE3CjcgOCA5IDEyIDE3IDE4CjkgMTEgMTUKMTAgMTEgMTIgMTMgMTcKMTEgMTQKMTIgMTMKMTQgMTcgMTgKMTUgMTgKMTcgMTgKMAo5CjEgNCA4CjIgMyA0CjMgNCA3IDkKNCA3CjUgNiA3IDggOQo3IDkKMAo0CjEgMiAzIDQKMiAzCjMgNAowCjE3CjEgNSA3IDExIDE2CjIgMyA0IDkgMTIKMyAxMSAxMyAxNwo0IDcgMTMKNSAxNAo2IDExCjcgOCAxMQo5IDEwIDExIDE1IDE2CjEwIDE3CjExIDEzIDE2CjEyIDE0IDE2IDE3CjEzIDE2CjAKMTMKMSA2IDEwIDExCjIgNAozIDggMTEgMTMKNCA1IDYgNyA4CjcgOAo5IDEwIDEzCjEwIDEyIDEzCjExIDEzCjAKNAoxIDIgMyA0CjIgMyA0CjMgNAowCjIyCjEgNyA5IDIxCjIgMyA2IDkgMTEgMTkgMjIKMyA2IDkgMTggMjAKNCAxMQo1IDExIDIwCjYgMTIgMTQgMjEKNyAxNyAyMgo4IDExIDE3IDE5IDIxCjkgMTkKMTAgMjAKMTEgMTMgMTYKMTIgMTMgMTUgMjAKMTMgMTcKMTUgMTYgMjAKMTYgMTkKMTcgMjEKMTggMjAKMTkgMjAgMjEKMjAgMjEKMAoxMAoxIDMgNSA2CjIgMyA1IDYgOQozIDQgNyA5CjQgOAo1IDcgOCAxMAo2IDcKNyAxMAo5IDEwCjAKMjYKMSAyIDEwCjIgMTEgMTQgMTcgMjEKMyAxOCAyMgo0IDE2IDE3IDE5CjUgNyAxNCAyNAo2IDE2IDIyCjcgMjIKOCAyNgo5IDEwIDEyCjEwIDE2CjExIDE5IDIxCjEzIDE1IDIxCjE0IDIyCjE3IDI2CjIwIDIzIDI0CjIxIDIyCjIyIDI1CjAKMTkKMSA2IDEyIDE0IDE1IDE4IDE5CjIgMTkKMyA2IDggMTMKNCA4IDEyIDE0IDE4CjUgMTEgMTYKNiAxNiAxNwo3IDE3CjggMTMgMTYKOSAxOAoxMCAxMQoxMSAxNAoxMiAxOAowCjMKMSAyCjIgMwowCjIKMSAyCjAKNwoxIDIgNSA2CjIgNCA1IDYKMyA1IDcKNCA1CjUgNwowCjExCjEgMyA1IDgKMiAzIDUgNiA5CjMgNCA1IDEwCjQgNSA5IDEwCjUgNyA5CjYgNwo3IDggMTEKMAoyMgoxIDYgNyAxMCAxMyAxNSAxNyAyMgoyIDEwIDE1IDE2IDIwIDIxCjMgNSAxNCAxNiAxNwo0IDggOSAxMiAxNCAxNSAxOSAyMCAyMgo1IDkgMTkKNiAxNAo3IDEyIDE0CjggMTAgMjAgMjIKOSAxMQoxMCAxMSAxNSAxNgoxMSAxOCAyMAoxMiAxNSAxOQoxMyAxNiAyMCAyMgoxNCAxNiAyMgoxNSAxNyAyMAoxNyAyMgoyMSAyMgowCjEwCjEgMyA0CjIgNCA4IDEwCjMgNSA4IDkKNSA3IDkKNiA4CjAKMwoxIDIgMwoyIDMKMAo1CjEgMiAzIDQKMiAzIDQgNQozIDQgNQo0IDUKMAowCg==

13
1 3 6 13
2 6 9 10 13
3 4 5 13
4 5 7 12
5 6 11 13
6 9
8 11
9 10
11 13
12 13
0
20
1 7 14 15
2 8 11 15
3 9 14 16 19
4 8
5 14
6 7 11 15 18
7 13 15 17
8 16 19
9 11 14 16
10 12 16 19 20
12 20
14 19
15 18 19
18 19
0
12
1 5
2 8 9
3 4 5 9
5 6 11 12
7 8
10 12
0
9
1 3 6
2 7 9
3 5 7 9
4 7
5 6 9
7 8
0
7
1 3 6 7
2 3
3 4 6
4 7
5 7
0
26
1 12 13 21 26
2 10 13 18
3 17
4 13 15 17
5 20 26
6 17 22
7 18 20 22
8 19 20 22
9 12 15
10 14 17 26
11 20
12 19 25
13 19 22 23 24
14 22 23 25
16 21 23
17 18
20 26
24 26
0
24
1 14 18 19
2 10 14 17
3 7 9 13 15 20 22
4 12 15
5 18 24
6 9 13 24
7 10 14 18 20
8 13
9 11 14 20 23 24
10 13 15 18 19 23
11 12 17 18 20
12 14 15 23
13 21 23
14 19 22 24
15 20 23 24
16 20
17 19 20 23
20 21 23 24
22 23
0
26
1 2 3 15 16
2 4 8 18
3 4 8 14 15 23 24
4 23 25
5 7 8 11 20
6 10 26
7 8 12
9 15
10 20 24
11 13
12 16 25
13 15 17
14 25
15 17 18 26
17 21 22 25 26
19 24
20 22
21 22
0
25
1 10 12 15 20
2 10 18
3 11 19 25
4 10 18 19
5 8 10 21 24 25
6 9 10 16 23
7 10 13 17 20
8 11 14 19
9 13 24
10 17 23
13 15 23
14 16 19
15 18 24
16 19
17 18
18 19 24
19 23 25
20 22
0
6
1 6
2 3 5
3 4 5
5 6
0
26
1 15 17 20 26
2 7 8 17 24
3 7 11 14 15 19 21
4 9 17 19 23
5 8 17
6 8 13 15 18 20
7 11 18 23
8 9 15 17 19
9 13 14 17 20 24 26
10 17 25
11 17 20
12 15 23 25
13 19 21 24
14 15 22
15 17 18 20 26
16 20 21
17 18 25
18 22 23
19 21 25
20 25
21 23
24 25
0
2
1 2
0
24
1 2 4
2 13 14 16
3 14 17 23
4 7 15 20 21
5 8 15 22
6 8 22
7 8 14
8 23
9 15 16 19
10 13 19 21 22
11 20
12 14 15 19 22
13 18 19
14 17 19
15 18 20 22
16 18
17 22
18 19 24
0
22
1 4 14 17 21
2 13
3 5 7 14 15 17
4 5 7 8 12 13 14
5 17 18 21
6 10 18
7 8 14 15
8 11 12 17 20 22
9 12
10 14 19
11 12 20
12 17
13 18 19
14 18 19
15 19
16 18 20 21
17 18
18 20 21
0
25
1 9 10
2 3 7 9 11 25
3 14 16 21
4 6 7 23
5 6 7 15 17 18 20
6 17
7 15
8 10
9 18
10 22
11 16 21 22
12 20
13 15 16
14 16 24 25
15 18 20
16 24
17 19
0
24
1 2 8 11 20
3 14 16 21 23
4 16 24
5 9 13 22 23
6 13 15
7 20
8 22
10 13 23
11 16 19 21
12 18 21
13 15 16
15 17 20
16 23
17 23
23 24
0
8
1 3 4 5 8
2 3 6 7
3 5 7
4 6
5 7
7 8
0
5
1 2 3 4 5
2 5
3 5
0
5
1 2 3 5
2 3 4
3 5
4 5
0
4
1 2 3
3 4
0
5
1 3 4
2 3 4
3 4
4 5
0
17
1 14
2 4 7 10
3 5 6 8
4 10
5 6 12 13 15
6 9 15 17
7 8 11 14
8 9 12 17
9 10 11 12
10 13 17
11 12 13 16
12 13 17
13 16
15 16
0
17
1 8 11
2 12
3 7 13
4 14 17
5 12 16
6 7 9 16
7 13 14
8 9 11 15
9 14 15
10 14
11 15 16
12 13 17
13 14
16 17
0
13
1 2 12
2 3 4 7 8 9 10 11
3 8 10 13
4 5 11 13
5 6 9 11 12
6 9 10 11
7 11
9 10 11
10 11 13
0
4
1 2
2 3 4
3 4
0
21
1 2 14
2 3 7 11
3 9
4 5 8 9 15 16 17 19 20
5 7 8 11 12
6 10 11 13 14 17
7 12 15 16
8 14
9 14 15 18
10 14
13 17
14 20
15 19
16 20
18 21
0
17
1 2 5 6 7 8 14 17
3 12 15 17
4 16
5 9 12 13 14
7 8
8 11 15 16
9 10 16
10 17
11 15 17
12 14 17
15 16
0
24
1 10 12 19 20 22
2 12 13 18 23 24
3 4 5 15 18 23
4 11 15 19
5 22
6 14
7 11 15 18 22 24
8 10 11
9 17 18
10 14
12 17 21 24
13 21
14 16 19 24
15 20 24
16 17
17 19
19 21 23
21 22
0
26
1 4 12 13 19 20
2 4 7 14 16
3 9
4 5 19
5 17 24
6 7 17
7 9 14 17
8 13 19
9 17 23 25
10 11 18 26
11 14 19 23
12 19 22
14 17
15 16 17
19 25
21 24 25
23 26
0
5
1 2 3 4
2 4
3 4
4 5
0
2
1 2
0
19
1 8 12
2 18 19
3 4 7 18
5 7 9 14
6 12 17
7 16
8 11 14
9 13 16
10 12
11 13
12 15 19
13 14
14 16 17 19
15 16 17 18
17 19
0
17
1 2 7 8 13 16
2 4 5 8 11 13
3 5 8 12 13 16
4 6 10 17
5 6 10 11 14 15
7 9 12
8 9 11
9 13 16
11 16
13 17
16 17
0
25
1 16
2 3 7 9 25
3 4 8 11 17
4 5 6 9 18 21
5 18 19 20 25
6 7 19 22
7 14 18 22
8 12 15 23
9 10 15 16 18 21 22 24
10 15 24 25
11 13 18
12 18
14 20 22
15 18 21 23 25
16 17 20 22
17 19 23
18 22 24
19 24 25
24 25
0
3
1 2 3
2 3
0
11
1 6 10
2 7
3 5
4 6 7
5 9
8 9 11
9 10
0
4
1 4
2 3 4
0
14
1 2 4 5 9 11
2 3 5 6 10 14
3 4 5 10 12
4 14
5 8 14
6 10 11
7 8 12 14
8 9 10 12 13
9 13
10 13 14
0
15
1 2 3 4 5
2 6 13
3 6 10 12
4 9
5 11 15
6 15
7 9
8 10 11
9 13 14 15
10 12 14
11 15
12 13
14 15
0
25
1 6 15 17 22 24
2 7 8 16 18 20 21 25
3 23
4 5 6 18 22
6 15 17 25
7 9 10 14 20 21
8 9 11 14
9 21
10 21 22 25
11 20
12 23
13 23 25
14 19
15 17 20
16 19 23
17 21 24
18 22
20 23
21 22
22 24
0
21
1 13 20
2 8
3 15 21
4 8 21
5 10 19
6 16 21
7 15
8 9 15 18
9 15
10 14 16 18
11 15 17 21
12 17
13 16
14 15
16 21
17 20
0
14
1 7 10
2 4
3 5 7 9
4 7 8 12
5 12 14
6 11
7 14
9 13
11 12
0
19
1 7 8 11 17 19
2 5 8 9 12 14 15 18
3 8 15 16 18
4 11 15 17 19
6 18
7 10
8 9 12 13 14
9 11 12 14
10 11 14 16
11 12 14 16 19
12 16 18
13 19
14 18
15 18
16 18 19
18 19
0
23
1 8 18
2 21 23
3 5 13
4 7 12 14 15
5 7 13 20
6 13 21
7 12
8 10 11 16 17
9 19
10 20 21 22
11 12
12 18 19 20
13 14 21 22
14 17
16 17 19
17 21
18 20
19 21 22 23
0
24
1 4 6 9 12 13 14 20 23
2 9 10 11 13 14 16 21
3 4 12 15 18 22 24
4 6 8 10 11 14 15 17 18 19 20
5 6 7 22 23
6 8 14 23
7 9 14 16
8 15 17 22 24
9 10 14 19 22
10 14 15 18 20
11 12 21 24
12 19
13 22
14 15 21
15 18 22
17 21 23 24
18 20 22
21 22
0
19
1 7
2 3 11 12 15 19
3 6 7 15 19
4 6 15 17
5 6 14 17 18
6 14
7 15 17
8 13 19
9 10 11 13 14
10 11 12 14 16 19
11 13 15 16
12 15 16 18
13 19
16 17
17 19
0
17
1 3 4 5 6 15 17
2 6 8 10 12 15
3 11
4 5
5 7 8 10 13 14 17
6 8 10 11 17
8 9 10
9 10 11
10 12 13
11 13 16
12 17
15 16
0
5
1 2 3 5
2 3 4
4 5
0
9
1 3 4 7
2 5 8 9
3 4 6 7 9
4 6 7 9
5 8 9
0
16
1 3 10
2 5
3 4 8 10
4 6 10 12 16
5 12 15
6 8 9 10 13
7 9 12
8 9 11 12 13
9 13
10 12 16
12 15
14 15
15 16
0
20
1 17
2 8 9 14 17 18 20
3 4 5 7 11 13 19
4 7 18
5 15 16 19
6 8 9
7 10 12 14
8 9 10 16 19
9 15 18
10 15
12 16 17
15 17
16 19
17 18 20
18 20
0
23
1 8 11 15 17 18 19
2 5 8 12
3 6 10 14 16
4 6 18 23
5 6 13 16 17 18 19
6 15
7 10 14 22
8 13 15
9 17 20
10 14 16 17 21 23
11 13 19
12 18
13 22
14 19
17 19
0
15
1 7 14
2 5 7 12 13 14
3 5 9 10 15
4 10
5 6 10 13
6 10 11
7 14 15
8 13
9 12 14
10 12
12 13
0
24
1 4 6 8 9 13 19 20
2 6 12 14 16
3 5 6 8 9 17 19 20
4 13 14 16 20 21
5 7 24
6 12 16
7 8 9 10 18
8 15 22
9 11 13 15
10 16
12 16 20 21 22
13 14 15 17 18
14 16
15 21 22
16 20 24
17 20 22 23
18 24
19 24
20 21 22 24
0
18
1 5 12 15
2 3 5 18
3 12 13 16
4 5 8 11
5 7 12 16
6 11
7 8 17
9 11 12 13 14 16
10 15 17
12 16
13 18
0
23
1 8
2 7 10
3 4 9 11 12
4 11 12 16 18 23
5 8 10 19 23
6 9 13 22
7 10 14 23
8 12 13 14 16 20 23
9 10 12 15
10 12 21
11 15 23
12 22 23
13 16 19
14 17 21
15 16 17 18 23
16 18
17 18 22
18 19 21 23
19 21
0
20
1 5 6 11
2 14 15 19
3 6 9 12 13 16 18 20
4 8 9 12 17 20
5 10 12 13 16 19
6 7 15 17 20
7 9 11 18
8 13 18
9 12
11 14 18
12 15 19
13 15 16 17
14 20
17 20
18 20
0
10
1 5 6 10
2 5 6 8
3 6 8
4 7 9
5 7
6 8
7 8
0
7
1 3 4 6
2 3 6
5 7
6 7
0
10
1 8 10
2 4 10
3 4 9 10
4 5 6 9
5 10
6 9 10
7 9
9 10
0
16
1 4 5 7 11 13 14 15
2 4 5 8 9
3 9 10 15
4 9
5 7
6 11 12 16
9 15
12 14
14 15
0
7
1 4
2 3 4
3 4 7
4 6
5 7
0
2
1 2
0
7
1 3
2 3 6 7
3 4 6 7
4 6
5 6 7
0
6
1 2 6
2 3 4 5 6
3 4
4 5 6
0
26
1 15 24 26
2 10 15 16 19 22 25
3 4 13 19
4 9 10 13 14 17 18 22
5 23
6 14 25
7 17 21 24
8 23 25
9 13 24
10 11
12 24 26
13 15 18
14 20 23 25
15 20
16 17 20 22 24
17 19 24
18 19 20 24 25
19 22
21 26
22 26
0
20
1 2 5 19
2 12 14 18
3 9 12 14 16
4 5 11
5 10 15 18
6 19
7 9
8 13
9 15 19
10 11 17 20
13 18
14 18
15 19
0
4
1 2 3 4
2 3 4
3 4
0
20
1 7 11 19
2 11 14 17 19
3 17 20
4 9 17
5 7 10 18
6 18
7 11 16
8 9 10 11 14 15 16 18
9 13 17 20
10 14 15 18
11 15 16 17
12 20
13 17
14 19
15 16 19
16 18 20
17 18
19 20
0
24
1 10 24
2 8 9 17 23
3 5 9 10 11 13
4 21
5 11 13 16 17
6 11 14 18 21
7 10 12 13 16 20 22
8 9 11 13 15 18 23
9 14 23
11 13 17
12 19
13 18 19 21 23
15 18 19
16 21 24
17 19 23 24
18 24
22 24
0
24
1 7 13 20
2 3 7 10 16
3 5 6 7 8 10 16
4 7 8 11 16 21 24
5 10 13 21
6 15 18
7 11 12 15 16 22
8 16 20 22
9 13 19
10 15 18 22 24
11 14
12 24
13 16 22 23
15 16 19 22 24
17 21 22
18 21 23 24
21 24
22 24
0
3
1 3
2 3
0
14
1 2 6 7
2 10
3 6 8 11 14
4 11
5 11 12 14
6 8 13
7 9 13 14
8 10
10 11
12 14
0
7
1 4 5
2 5 6 7
3 6
5 7
0
24
1 2 4 7 18 20 24
2 4
3 4 9 10 18 22 23
4 8 21
5 13 21
6 13 23
7 10 11 14
8 15 17 18
9 14 18 19 20
10 14 16 21
11 17 23
12 22
13 20
14 23
16 17 18 22
18 20
19 23 24
20 22
0
24
1 8 11 12 14 15
2 4 5 14
3 4 6 8
4 11 13 14 24
5 15 23
6 10 16 18
7 13
8 10 22
9 13 18 22
11 12 16 21
12 13 15 18 20
13 15 17 19
14 18
15 16 22 24
16 21 23 24
17 21 23
18 24
19 20 21 24
20 23
21 22
22 23
0
9
1 3 5 8
2 3 6 7 8 9
3 5 6
4 6 9
6 8 9
7 8 9
8 9
0
12
1 5 11
2 5 8 9
3 7 8 10
4 6 9
5 8
6 7
7 8
8 12
0
25
1 3 5 25
2 11 13 19
3 6 8 10 12 13 15 16 23
4 8 12 16 20 21
5 11 14 18 19 25
6 7 10 14 17 20 25
7 19
8 11 13 17
9 18 25
10 11
12 14 16 23
13 14 15 20 21
14 15 19 25
15 19
18 19
20 25
21 22
22 23
23 24
0
23
1 9 10 12 14 17
2 3 5 6 9 13 20 22
3 7 13
4 7 9 13 14 19 21
5 14 17 18 22
6 7 14 17
7 21
8 10 18 23
9 13 21
10 15 21 22 23
11 19 20 22
13 17 21
14 19 20 22
15 18 19
16 19
17 18 20
19 23
20 22
0
23
1 4 14 15 17
2 5 14 16 21
3 6 7 12 22
4 12
5 6 10 11 13 18 21
6 12 18 22
7 9 10 16 18 21 23
8 21
9 13 16
10 23
11 17 18 21
12 15 19
13 15 21 23
14 15 16 17 22
15 18 19 23
16 20 23
17 18
19 23
0
14
1 9 12
2 14
3 4 6
4 12 14
5 7 8 9 13
6 10
7 14
8 10 12
10 11 12 14
11 12
0
10
1 5 7
2 6
3 5 7
4 8
5 6 8 9
7 8
8 10
9 10
0
2
1 2
0
20
1 3 4 8 9 10 13 14 15 18 20
2 5 9 10 12 13 14 15 16
3 4 5 6 11 12 17 18 19
4 9 10 11 13 20
5 7 10 11 17 19
6 14 16 17 18 19
7 9 10 20
8 17 18 20
9 10 14 19
10 16 17
11 12 14 15 20
12 15
13 18
14 15 17
16 17
17 20
0
6
1 6
2 5 6
3 4 5 6
5 6
0
15
1 2 3 5 11 13
2 3 4 5 7 10 12
3 4 8 13
4 6 8 12 14 15
5 8 11 15
6 8 10 13 14 15
7 8 10 14 15
8 11 13 14
9 14
10 11
12 13
0
6
1 4 6
2 3 6
3 6
4 6
5 6
0
20
1 4 6 7 15 18
2 7 9 10 12 14
3 8 10
4 10 11 17
5 7 11 12
6 8 11 13 14 15 19
7 9 16
8 16 18
9 11 13 16 20
10 16 18
14 18
0
25
1 5 7 10 24
2 12 21
3 11 13
4 14 16
5 13
6 7 12 21
8 14 19 21 24
9 12 16 21 24
10 15 22 23
11 12 18 24
12 24
13 15
14 17 21 22 23
15 23
16 24
18 22
20 23 24
21 25
0
8
1 5
2 5 7
3 5
4 5 8
5 8
6 7
0
18
1 15
2 10 13 17
3 5 10
4 6 7 8
5 6 14 16
6 8
7 9 11 12 15 16
8 11 13 17
11 18
13 15
0
12
1 2 3 4 5 7 8 10 11 12
2 10 11
3 5 6 7 9 10 12
4 5
5 6 9
6 11 12
7 9 10 12
10 11
11 12
0
21
1 18
2 9 10 12
3 13 21
4 5
5 6 7 19
6 21
7 13 17
8 9 10 16 19 21
10 12 13 14 16
11 13 16 18
12 21
13 19 21
14 15 16 20
18 20
0
14
1 8 11 12
2 3 5 6 7 12 13 14
3 6 7 13
4 7 9 11 12 14
5 7 13
7 9 13 14
8 10 11 14
10 12 14
13 14
0
20
1 4 13 15 17 19 20
2 4 7 13
3 6 12 18
5 10 12 18
6 7 9
7 11 18
8 13 19
9 13 14 15
10 11 15 18
13 20
14 18
15 16 20
0
23
1 3 4 8 13 16 19 20 22
2 3 7 8 12 15 19 22
3 6 10 17
4 5 6 7 8 10 13 18
5 12
6 8 10 16 19
7 22 23
8 9 10 18 21
9 12 13 14 20 21 22 23
10 20
11 13 17 19 23
12 18
13 20
15 18 20
16 18 19 21 22
17 23
19 21
0
13
1 2 6 7 9 10
2 3 7 9 11
3 4 8 9 10 11
4 5
5 6 7 12
6 7 12
8 9 10
9 12
10 12
12 13
0
14
1 3 8 9 10 13 14
2 4 6 13
4 7 10
5 11
6 7 9 13 14
10 11 14
11 12
13 14
0
17
1 4 17
2 12 13 15
3 4 5 8 14
4 5 6 13
5 7 11
6 7 10 15
8 9 16
10 13 17
11 12 15
13 14
14 17
0
22
1 2 13 19 20
2 8 10 12 14 15 16 17
3 8
4 18 19
5 13 14 16
6 7 9 10 11 13 16 18
8 17
9 20 22
10 12 20 22
11 17
12 14 17
13 14 16
14 21
16 20 22
17 21
0
10
1 3 5 8
2 7 10
3 7
4 6
5 8
6 8 9
7 9
8 10
0
5
1 2 3 5
2 3 4
0
4
1 2
2 4
3 4
0
8
1 6
2 3 6 8
3 5
4 5 8
5 6
6 8
7 8
0
21
1 10 15
2 9
3 7
4 9 17
5 8 12
6 12 13
7 17 19
9 11
10 15 16 18
11 12 14
12 17
13 18
15 19 20
18 21
0
2
1 2
0
14
1 4 10 12 14
2 3 6
3 4 14
4 5 6 13
5 7 8
6 9
7 13 14
8 10
11 12
0
17
1 2 4 5 8 15 16
2 5 14 15
3 15 17
4 5 11 15 16
5 6 7 8 13 16
6 8 11 12 15
7 11 15
8 11 12
9 10 12 14 17
10 12
11 13 15 16
12 14 17
13 15 17
15 16
0
11
1 5 8 9 10 11
2 6 7 8
3 4 5
4 11
5 7 9
6 8 9 11
8 9 10
10 11
0
18
1 3 4 11 12 15
2 7 10 11 13 14 17
3 4 6 7 10 11 12 14 15 17
4 9 11 12
5 7 10 13 15 18
6 7 8 11 13 15 16 17
7 8 9 12 17 18
9 11 15
10 11 12 13 17
11 14
12 13
14 17 18
15 18
17 18
0
9
1 4 8
2 3 4
3 4 7 9
4 7
5 6 7 8 9
7 9
0
4
1 2 3 4
2 3
3 4
0
17
1 5 7 11 16
2 3 4 9 12
3 11 13 17
4 7 13
5 14
6 11
7 8 11
9 10 11 15 16
10 17
11 13 16
12 14 16 17
13 16
0
13
1 6 10 11
2 4
3 8 11 13
4 5 6 7 8
7 8
9 10 13
10 12 13
11 13
0
4
1 2 3 4
2 3 4
3 4
0
22
1 7 9 21
2 3 6 9 11 19 22
3 6 9 18 20
4 11
5 11 20
6 12 14 21
7 17 22
8 11 17 19 21
9 19
10 20
11 13 16
12 13 15 20
13 17
15 16 20
16 19
17 21
18 20
19 20 21
20 21
0
10
1 3 5 6
2 3 5 6 9
3 4 7 9
4 8
5 7 8 10
6 7
7 10
9 10
0
26
1 2 10
2 11 14 17 21
3 18 22
4 16 17 19
5 7 14 24
6 16 22
7 22
8 26
9 10 12
10 16
11 19 21
13 15 21
14 22
17 26
20 23 24
21 22
22 25
0
19
1 6 12 14 15 18 19
2 19
3 6 8 13
4 8 12 14 18
5 11 16
6 16 17
7 17
8 13 16
9 18
10 11
11 14
12 18
0
3
1 2
2 3
0
2
1 2
0
7
1 2 5 6
2 4 5 6
3 5 7
4 5
5 7
0
11
1 3 5 8
2 3 5 6 9
3 4 5 10
4 5 9 10
5 7 9
6 7
7 8 11
0
22
1 6 7 10 13 15 17 22
2 10 15 16 20 21
3 5 14 16 17
4 8 9 12 14 15 19 20 22
5 9 19
6 14
7 12 14
8 10 20 22
9 11
10 11 15 16
11 18 20
12 15 19
13 16 20 22
14 16 22
15 17 20
17 22
21 22
0
10
1 3 4
2 4 8 10
3 5 8 9
5 7 9
6 8
0
3
1 2 3
2 3
0
5
1 2 3 4
2 3 4 5
3 4 5
4 5
0
0

stdout

copy

https://ideone.com/2prqst

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language