100
1 45 1 45 1 1
1 18 1 1 1 10
1 47 1 17 1 30
1 33 1 28 1 20
1 29 1 29 1 18
1 43 1 14 1 43
1 2 1 1 1 2
1 20 1 19 1 16
1 29 1 17 1 13
1 35 1 2 1 17
1 8 1 8 1 1
1 4 1 2 1 4
1 4 1 2 1 4
1 28 1 5 1 7
1 47 1 12 1 22
1 38 1 9 1 33
1 29 1 11 1 27
1 7 1 5 1 4
1 13 1 12 1 13
1 5 1 2 1 1
1 28 1 1 1 28
1 38 1 36 1 27
1 39 1 37 1 12
1 5 1 2 1 5
1 13 1 2 1 11
1 32 1 3 1 19
1 46 1 19 1 15
1 25 1 24 1 7
1 27 1 7 1 5
1 15 1 2 1 6
1 12 1 12 1 1
1 8 1 3 1 8
1 23 1 19 1 5
1 6 1 4 1 5
1 46 1 41 1 45
1 48 1 48 1 26
1 33 1 10 1 8
1 43 1 43 1 30
1 11 1 5 1 1
1 10 1 1 1 7
1 2 1 1 1 2
1 6 1 6 1 5
1 47 1 17 1 38
1 2 1 2 1 1
1 44 1 1 1 18
1 26 1 26 1 15
1 26 1 9 1 25
1 46 1 40 1 18
1 44 1 32 1 10
1 46 1 21 1 34
1 4 1 4 1 1
1 45 1 15 1 25
1 19 1 13 1 10
1 32 1 23 1 17
1 31 1 2 1 24
1 7 1 7 1 2
1 38 1 29 1 22
1 31 1 5 1 9
1 46 1 8 1 35
1 30 1 30 1 21
1 12 1 1 1 12
1 33 1 23 1 32
1 10 1 1 1 5
1 36 1 2 1 23
1 14 1 4 1 5
1 40 1 15 1 26
1 38 1 21 1 29
1 17 1 2 1 14
1 36 1 17 1 21
1 36 1 25 1 8
1 40 1 40 1 1
1 20 1 12 1 17
1 29 1 29 1 27
1 49 1 6 1 47
1 19 1 4 1 8
1 16 1 14 1 16
1 44 1 31 1 24
1 18 1 6 1 16
1 49 1 30 1 39
1 11 1 4 1 1
1 41 1 41 1 1
1 49 1 23 1 7
1 16 1 4 1 10
1 27 1 14 1 8
1 23 1 12 1 10
1 4 1 3 1 1
1 14 1 13 1 7
1 34 1 25 1 10
1 19 1 5 1 8
1 11 1 5 1 4
1 26 1 1 1 26
1 19 1 6 1 10
1 31 1 19 1 22
1 33 1 25 1 22
1 35 1 24 1 18
1 27 1 18 1 24
1 21 1 1 1 17
1 2 1 1 1 2
1 48 1 6 1 48
1 47 1 9 1 33