#include<bits/stdc++.h>
using namespace std;
int n,k,x,y,ans;
vector<int> g[20001],v[20001];
void dfs(int x,int fa,int s){
	for(int i=0;i<g[x].size();++i){
		if(g[x][i]==fa)continue ;
		if(s-v[x][i]>0)
			dfs(g[x][i],x,s-v[x][i]);
		else if(k-v[x][i]>0)
			++ans,dfs(g[x][i],x,k);
		else cout<<"No solution.",exit(0);
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>k;
		for(int j=0;j<k;++j){
			cin>>x>>y;
			g[i].push_back(x);
			v[i].push_back(y);
		}	
	}
	cin>>k;
	dfs(1,0,k);
	cout<<ans;
	return 0;
}

思路就是贪心。