#Testcases by Samkit Lodha
#Testcases for finding the whatsapp groups

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
7 5
1 1
2 1 2
0
3 2 5 4
2 6 7


// Output :
4 4 1 4 4 2 2

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
4 2
2 1 2
1 3


//Output :
2 2 1 1

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
76 4
10 23 56 25 17 7 65 59 76 48 57
10 19 75 9 50 42 30 72 67 15 76
10 21 31 35 7 10 49 9 38 29 43
10 44 67 30 33 10 15 8 20 13 43


// Output :
1 1 1 1 1 1 32 32 32 32 1 1 32 1 32 1 32 1 32 32 32 1 32 1 32 1 1 1 32 32 32 1 32 1 32 1 1 32 1 1 1 32 32 32 1 1 1 32 32 32 1 1 1 1 1 32 32 1 32 1 1 1 1 1 32 1 32 1 1 1 1 32 1 1 32 32

_________________________________________________________________________________________________________________
// Testcase : 4

//Input :
4 4
2 4 3
3 3 1 4
0
0


// Output :
3 1 3 3

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
41 7
10 4 5 27 39 37 3 22 9 11 1
10 4 22 5 30 7 11 33 20 41 18
10 31 37 29 25 21 32 34 14 3 28
10 26 11 24 2 22 4 19 5 15 9
10 2 41 8 10 32 36 35 33 28 38
7 3 41 21 26 35 36 7
10 11 29 1 20 16 22 35 8 39 19


// Output :
35 35 35 35 35 1 35 35 35 35 35 1 1 35 35 35 1 35 35 35 35 35 1 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 1 35

__________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
42 8
4 6 16 32 20
10 19 24 35 32 4 18 23 17 15 34
10 10 12 37 26 33 3 13 14 32 20
10 13 19 33 3 14 24 2 41 28 35
10 14 21 41 9 24 20 34 25 37 32
10 15 14 11 31 33 4 22 37 24 30
10 25 7 11 41 12 6 5 23 30 24
1 40


// Output :
1 33 33 33 33 33 33 1 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 33 1 33 1 33 33 33 33 33 33 1 33 1 1 1 33 1

___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
60 4
10 41 9 25 28 50 16 53 26 27 59
10 51 40 44 21 28 18 31 1 24 58
10 4 38 32 5 7 58 9 13 6 36
10 53 59 17 60 23 27 34 29 43 8


// Output :
34 1 1 34 34 34 34 34 34 1 1 1 34 1 1 34 34 34 1 1 34 1 34 34 34 34 34 34 34 1 34 34 1 34 1 34 1 34 1 34 34 1 34 34 1 1 1 1 1 34 34 1 34 1 1 1 1 34 34 34
___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
19 8
10 10 5 17 15 13 19 8 7 3 1
10 10 3 12 8 7 13 9 2 5 6
10 4 8 15 14 16 12 10 5 17 11
10 17 2 5 10 14 3 7 11 4 16
6 3 6 8 2 13 7
10 4 6 13 1 11 16 7 17 9 14
10 18 10 7 14 2 15 13 19 6 4
10 5 18 4 15 14 6 19 11 10 13


// Output :
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
79 2
10 43 45 54 66 1 55 71 53 13 14
10 15 51 25 35 78 73 31 40 3 45


// Output :
19 1 19 1 1 1 1 1 1 1 1 1 19 19 19 1 1 1 1 1 1 1 1 1 19 1 1 1 1 1 19 1 1 1 19 1 1 1 1 19 1 1 19 1 19 1 1 1 1 1 19 1 19 19 19 1 1 1 1 1 1 1 1 1 1 19 1 1 1 1 19 1 19 1 1 1 1 19 1

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
58 10
10 5 13 40 47 4 42 29 19 30 32
10 13 28 54 24 47 46 5 18 1 34
0
10 1 56 3 20 52 8 28 46 23 12
10 37 47 17 54 43 51 34 3 10 42
10 19 54 25 58 42 17 37 20 41 38
10 29 49 16 32 34 1 37 53 56 25
8 47 10 6 22 43 57 50 24
10 44 10 54 17 16 25 2 24 40 1
10 34 21 48 31 10 39 42 45 44 40


// Output :
47 47 47 47 47 47 1 47 1 47 1 47 47 1 1 47 47 47 47 47 47 47 47 47 47 1 1 47 47 47 47 47 1 47 1 1 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 1 47 47 47

___________________________________________________________________________________________________________________________
// Testcase : 11

//Input :
34 10
1 34
10 9 21 12 26 3 2 1 24 16 14
8 10 1 34 13 20 17 23 8
10 3 11 32 2 30 31 12 5 20 28
10 6 22 21 4 11 19 1 26 34 2
10 4 24 2 25 11 14 15 22 5 23
10 10 26 16 18 23 11 30 9 3 6
10 5 34 27 15 17 23 19 20 26 22
10 16 11 17 1 28 27 19 4 14 25
9 15 14 25 29 26 17 10 24 11


// Output :
32 32 32 32 32 32 1 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 1 32
__________________________________________________________________________________________________________________________
// Testcase : 12

//Input :
19 4
10 8 3 5 1 9 6 13 14 18 17
3 7 17 2
10 7 13 12 19 17 15 1 16 5 11
10 16 7 6 15 3 2 8 17 12 18


// Output :
17 17 17 1 17 17 17 17 17 1 17 17 17 17 17 17 17 17 17



___________________________________________________________________________________________________________________________