/*
TASK: move
LANG:C++
*/
#include <iostream.h>
int q,w,n,m,i,j,a[11][11],b[11];
int main()
{
 cin>>n>>m;
 for (i=1;i<=m;i++) { cin>>q,w; a[q][w]=1; a[w][q]=1;}
 for (i=1;i<=n;i++) cin>>b[i];
 cout<<-1;





}