50 999999 200
 30 40
 37 52 7 10
 49 49 30 10
 52 64 16 10
 20 26 9 10
 40 30 21 10
 21 47 15 10
 17 63 19 10
 31 62 23 10
 52 33 11 10
 51 21 5 10
 42 41 19 10
 31 32 29 10
 5 25 23 10
 12 42 21 10
 36 16 10 10
 52 41 15 10
 27 23 3 10
 17 33 41 10
 13 13 9 10
 57 58 28 10
 62 42 8 10
 42 57 8 10
 16 57 16 10
 8 52 10 10
 7 38 28 10
 27 68 7 10
 30 48 15 10
 43 67 14 10
 58 48 6 10
 58 27 19 10
 37 69 11 10
 38 46 12 10
 46 10 23 10
 61 33 26 10
 62 63 17 10
 63 69 6 10
 32 22 9 10
 45 35 15 10
 59 15 14 10
 5 6 7 10
 10 17 27 10
 21 10 13 10
 5 64 11 10
 30 15 16 10
 39 10 10 10
 32 39 5 10
 25 32 25 10
 25 55 17 10
 48 28 18 10
 56 37 10 10
 0 1
 0 2
 0 3
 0 4
 0 5
 0 6
 0 7
 0 8
 0 9
 0 10
 0 11
 0 12
 0 13
 0 14
 0 15
 0 16
 0 17
 0 18
 0 19
 0 20
 0 21
 0 22
 0 23
 0 24
 0 25
 0 26
 0 27
 0 28
 0 29
 0 30
 0 31
 0 32
 0 33
 0 34
 0 35
 0 36
 0 37
 0 38
 0 39
 0 40
 0 41
 0 42
 0 43
 0 44
 0 45
 0 46
 0 47
 0 48
 0 49
 0 50
 1 0
 1 2
 1 8
 1 22
 1 27
 1 32
 1 48
 2 0
 2 1
 2 11
 2 16
 2 20
 2 22
 2 29
 2 32
 3 0
 3 20
 3 22
 3 28
 3 35
 3 36
 4 0
 4 13
 4 17
 4 18
 4 19
 4 41
 4 42
 4 47
 5 0
 5 11
 5 12
 5 15
 5 37
 5 38
 5 46
 5 49
 6 0
 6 14
 6 18
 6 23
 6 24
 6 27
 6 46
 6 47
 6 48
 7 0
 7 23
 7 26
 7 43
 7 48
 8 0
 8 1
 8 22
 8 26
 8 31
 8 48
 9 0
 9 16
 9 30
 9 34
 9 38
 9 49
 9 50
 10 0
 10 15
 10 30
 10 33
 10 39
 10 49
 11 0
 11 2
 11 5
 11 16
 11 32
 11 38
 11 46
 12 0
 12 5
 12 17
 12 37
 12 46
 12 47
 13 0
 13 4
 13 18
 13 25
 13 40
 13 41
 13 43
 14 0
 14 6
 14 18
 14 24
 14 25
 15 0
 15 5
 15 10
 15 33
 15 37
 15 44
 15 45
 15 49
 16 0
 16 2
 16 9
 16 11
 16 21
 16 29
 16 38
 16 50
 17 0
 17 4
 17 12
 17 37
 17 42
 17 44
 17 47
 18 0
 18 4
 18 6
 18 13
 18 14
 18 25
 18 47
 19 0
 19 4
 19 40
 19 41
 19 42
 20 0
 20 2
 20 3
 20 22
 20 29
 20 35
 21 0
 21 16
 21 29
 21 34
 21 35
 21 36
 21 50
 22 0
 22 1
 22 2
 22 3
 22 8
 22 20
 22 28
 22 31
 23 0
 23 6
 23 7
 23 24
 23 43
 23 48
 24 0
 24 6
 24 14
 24 23
 24 25
 24 43
 25 0
 25 13
 25 14
 25 18
 25 24
 25 43
 26 0
 26 7
 26 8
 26 31
 26 43
 26 48
 27 0
 27 1
 27 6
 27 32
 27 46
 27 48
 28 0
 28 3
 28 22
 28 31
 28 36
 29 0
 29 2
 29 16
 29 20
 29 21
 29 35
 30 0
 30 9
 30 10
 30 34
 30 39
 30 49
 31 0
 31 8
 31 22
 31 26
 31 28
 31 36
 32 0
 32 1
 32 2
 32 11
 32 27
 32 46
 33 0
 33 10
 33 15
 33 39
 33 40
 33 45
 34 0
 34 9
 34 21
 34 30
 34 39
 34 50
 35 0
 35 3
 35 20
 35 21
 35 29
 35 36
 36 0
 36 3
 36 21
 36 28
 36 31
 36 35
 37 0
 37 5
 37 12
 37 15
 37 17
 37 44
 38 0
 38 5
 38 9
 38 11
 38 16
 38 49
 39 0
 39 10
 39 30
 39 33
 39 34
 40 0
 40 13
 40 19
 40 33
 40 41
 40 42
 40 45
 41 0
 41 4
 41 13
 41 19
 41 40
 42 0
 42 4
 42 17
 42 19
 42 40
 42 44
 42 45
 43 0
 43 7
 43 13
 43 23
 43 24
 43 25
 43 26
 44 0
 44 15
 44 17
 44 37
 44 42
 44 45
 45 0
 45 15
 45 33
 45 40
 45 42
 45 44
 46 0
 46 5
 46 6
 46 11
 46 12
 46 27
 46 32
 46 47
 47 0
 47 4
 47 6
 47 12
 47 17
 47 18
 47 46
 48 0
 48 1
 48 6
 48 7
 48 8
 48 23
 48 26
 48 27
 49 0
 49 5
 49 9
 49 10
 49 15
 49 30
 49 38
 50 0
 50 9
 50 16
 50 21
 50 34