/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	private static int intersect(int[] a, int alen, int[] b) {
		int resLen = 0, bIndex = 0;
		for (int aIndex = 0; aIndex < alen; ++aIndex) {
			while (bIndex < b.length && a[aIndex] > b[bIndex]) ++bIndex;
			if (bIndex == b.length) break;
 
			if (a[aIndex] == b[bIndex]) {
				a[resLen] = a[aIndex];
				++resLen;
				++bIndex;
			}
		}
		return resLen;
	}
 
	private static int intersectArrays(int[][] arrays) {
		int len = arrays[0].length;
		for (int i = 1; i < arrays.length; ++i) {
			len = intersect(arrays[0], len, arrays[i]);
		}
		return len;
	}
 
	public static void main (String[] args) throws java.lang.Exception
	{
		int[][] arr = {{1,2,3,3,4},{2,3,3,5},{1,2,3,3,5,6,7},{1,2,3,3,6,7,8,9}};
		int len = intersectArrays(arr);
		for (int i = 0; i < len; ++i)
			System.out.print(arr[0][i] + " ");
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHJpdmF0ZSBzdGF0aWMgaW50IGludGVyc2VjdChpbnRbXSBhLCBpbnQgYWxlbiwgaW50W10gYikgewoJCWludCByZXNMZW4gPSAwLCBiSW5kZXggPSAwOwoJCWZvciAoaW50IGFJbmRleCA9IDA7IGFJbmRleCA8IGFsZW47ICsrYUluZGV4KSB7CgkJCXdoaWxlIChiSW5kZXggPCBiLmxlbmd0aCAmJiBhW2FJbmRleF0gPiBiW2JJbmRleF0pICsrYkluZGV4OwoJCQlpZiAoYkluZGV4ID09IGIubGVuZ3RoKSBicmVhazsKCQkJCgkJCWlmIChhW2FJbmRleF0gPT0gYltiSW5kZXhdKSB7CgkJCQlhW3Jlc0xlbl0gPSBhW2FJbmRleF07CgkJCQkrK3Jlc0xlbjsKCQkJCSsrYkluZGV4OwoJCQl9CgkJfQoJCXJldHVybiByZXNMZW47Cgl9CgoJcHJpdmF0ZSBzdGF0aWMgaW50IGludGVyc2VjdEFycmF5cyhpbnRbXVtdIGFycmF5cykgewoJCWludCBsZW4gPSBhcnJheXNbMF0ubGVuZ3RoOwoJCWZvciAoaW50IGkgPSAxOyBpIDwgYXJyYXlzLmxlbmd0aDsgKytpKSB7CgkJCWxlbiA9IGludGVyc2VjdChhcnJheXNbMF0sIGxlbiwgYXJyYXlzW2ldKTsKCQl9CgkJcmV0dXJuIGxlbjsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJaW50W11bXSBhcnIgPSB7ezEsMiwzLDMsNH0sezIsMywzLDV9LHsxLDIsMywzLDUsNiw3fSx7MSwyLDMsMyw2LDcsOCw5fX07CgkJaW50IGxlbiA9IGludGVyc2VjdEFycmF5cyhhcnIpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbGVuOyArK2kpCgkJCVN5c3RlbS5vdXQucHJpbnQoYXJyWzBdW2ldICsgIiAiKTsKCX0KfQ==