#include <bits/stdc++.h>
# define endl            '\n'
# define clr(x,a)        memset(x,a,sizeof(x))
# define vi              vector<int>
# define all(a)          a.begin(), a.end()
# define deb(x)          cout<<#x<<"=="<<x<<endl;
# define pb              push_back
# define sc              scanf
# define pr              printf
using namespace std;
typedef long long ll;
const int mxN=5005, mxM=20005;
int n, m, l, k;
struct Node1{
   int b, w;
};
struct Node2{
   int b;
   float w;
};
vector <Node1> v[mxN];
vector <Node2> g[mxN];
int h[205], hod[mxN]; //h su kuce
void unos(){
   freopen("newyear.in", "r", stdin);
   sc("%d %d %d %d", &n, &m, &l, &k);
   int a, b, w;
   Node1 x;
   for(int i=1; i<=m; i++){
      sc("%d %d %d", &a, &b, &w);
      x.w=w;
      x.b=b;
      v[a].pb(x);
      x.b=a;
      v[b].pb(x);
   }
   float w2;
   Node2 y;
   for(int i=1; i<=l; i++){
      sc("%d %d %lf", &a, &b, &w2);
      y.w=w2;
      y.b=b;
      g[a].pb(y);
      y.b=a;
      g[b].pb(y);
   }
}
void ispis(){
   freopen("newyear.out", "w", stdout);
   for(int i=1; i<=k; i++) pr("%d ", h[i]);
   pr("\n");
   for(int i=1; i<=n; i++){
      pr("%d ", hod[i]);
   }
   pr("\n");
}
void solve(){
   for(int i=1; i<=k; i++) h[i]=i, hod[i]=i;
   for(int i=k+1; i<=n; i++) hod[i]=k;
}
int main(){
   unos();
   solve();
   ispis();

	return 0;
}