package src; import java.util.*; public class A{ static Scanner s = new Scanner(System.in); public static void main(String[] args) { int n=s.nextInt(),m=s.nextInt(),k=s.nextInt(); int[] pay = new int[k]; Way[] way = new Way[m*2]; ArrayDeque deque = new ArrayDeque<>(); { int a,b,c; for(int i=0;i o1.a-o2.a); for(int i=0;ipoll) break; } } } System.out.println(deque.size()); System.out.println(deque.toString().replaceAll("[^,0-9]", "").replaceAll(",", " ")); } } class Way{ int a,b,c; Way(int a,int b,int c) { this.a=a; this.b=b; this.c=c; } }