c DESCRIPTION: Quasi-random coloring problem
c CODE SOURCE: Joseph Culberson (joe@cs.ualberta.ca)
c Specifications: 
c   Random seed: 848222
c   No hidden coloring
c   Probability: 0.500000
c   random IID graph
c   Degree Information:
c   Min:18 Avg:24.480000 Max:36 Std:3.453925
c No verification required.
c Creation Date: Fri Aug  8 11:37:25 2003
p edge 50 612
c no cheat
e 3 1
e 4 2
e 4 3
e 5 1
e 5 2
e 6 2
e 6 3
e 6 4
e 6 5
e 7 1
e 7 2
e 7 3
e 7 4
e 7 5
e 8 2
e 8 3
e 8 4
e 8 5
e 8 7
e 9 3
e 9 4
e 9 7
e 9 8
e 10 2
e 10 3
e 10 4
e 10 8
e 11 1
e 11 2
e 11 3
e 11 6
e 11 7
e 11 8
e 11 9
e 12 1
e 12 7
e 12 9
e 12 11
e 13 1
e 13 4
e 13 6
e 13 8
e 13 9
e 14 1
e 14 3
e 14 6
e 14 9
e 14 12
e 15 1
e 15 3
e 15 5
e 15 6
e 15 8
e 15 10
e 15 14
e 16 3
e 16 4
e 16 5
e 16 8
e 16 10
e 16 11
e 16 12
e 16 14
e 16 15
e 17 1
e 17 3
e 17 5
e 17 7
e 17 9
e 17 10
e 17 14
e 17 15
e 17 16
e 18 1
e 18 2
e 18 9
e 18 12
e 18 13
e 18 15
e 18 16
e 18 17
e 19 1
e 19 3
e 19 5
e 19 7
e 19 8
e 20 1
e 20 4
e 20 6
e 20 7
e 20 8
e 20 9
e 20 10
e 20 11
e 20 12
e 20 13
e 20 15
e 20 18
e 21 1
e 21 3
e 21 8
e 21 9
e 21 11
e 21 12
e 21 14
e 21 16
e 21 17
e 21 20
e 22 1
e 22 2
e 22 4
e 22 8
e 22 10
e 22 11
e 22 12
e 22 13
e 22 15
e 22 18
e 22 19
e 23 2
e 23 4
e 23 5
e 23 7
e 23 14
e 23 16
e 23 20
e 23 21
e 23 22
e 24 5
e 24 7
e 24 8
e 24 9
e 24 11
e 24 14
e 24 15
e 24 16
e 24 21
e 25 1
e 25 2
e 25 3
e 25 4
e 25 5
e 25 6
e 25 8
e 25 9
e 25 10
e 25 11
e 25 12
e 25 14
e 25 16
e 25 17
e 25 18
e 25 19
e 25 20
e 25 21
e 25 23
e 26 2
e 26 3
e 26 4
e 26 5
e 26 8
e 26 10
e 26 11
e 26 16
e 26 17
e 26 18
e 26 19
e 26 21
e 26 22
e 26 24
e 26 25
e 27 2
e 27 3
e 27 7
e 27 9
e 27 10
e 27 12
e 27 13
e 27 14
e 27 16
e 27 18
e 27 19
e 27 20
e 27 21
e 27 22
e 27 24
e 27 25
e 28 5
e 28 9
e 28 10
e 28 11
e 28 13
e 28 14
e 28 16
e 28 17
e 28 18
e 28 19
e 28 20
e 28 21
e 28 24
e 28 25
e 28 26
e 28 27
e 29 1
e 29 4
e 29 6
e 29 9
e 29 10
e 29 11
e 29 12
e 29 14
e 29 15
e 29 16
e 29 18
e 29 22
e 29 23
e 29 24
e 29 25
e 29 26
e 29 27
e 30 1
e 30 2
e 30 3
e 30 4
e 30 8
e 30 9
e 30 12
e 30 13
e 30 14
e 30 15
e 30 16
e 30 20
e 30 21
e 30 22
e 30 25
e 30 27
e 30 28
e 31 2
e 31 3
e 31 8
e 31 9
e 31 11
e 31 13
e 31 14
e 31 15
e 31 16
e 31 17
e 31 19
e 31 20
e 31 21
e 31 25
e 31 28
e 31 29
e 32 5
e 32 6
e 32 7
e 32 10
e 32 11
e 32 15
e 32 16
e 32 19
e 32 21
e 32 23
e 32 26
e 32 27
e 32 29
e 32 31
e 33 7
e 33 8
e 33 9
e 33 10
e 33 12
e 33 14
e 33 15
e 33 19
e 33 20
e 33 22
e 33 24
e 33 26
e 33 29
e 33 30
e 33 32
e 34 2
e 34 4
e 34 6
e 34 7
e 34 8
e 34 10
e 34 11
e 34 12
e 34 16
e 34 19
e 34 20
e 34 21
e 34 23
e 34 25
e 34 26
e 34 29
e 34 30
e 34 32
e 35 3
e 35 4
e 35 5
e 35 7
e 35 9
e 35 14
e 35 15
e 35 17
e 35 19
e 35 21
e 35 23
e 35 24
e 35 26
e 35 28
e 35 29
e 35 30
e 35 31
e 35 33
e 35 34
e 36 1
e 36 3
e 36 5
e 36 9
e 36 12
e 36 15
e 36 16
e 36 19
e 36 20
e 36 25
e 36 26
e 36 30
e 36 32
e 36 33
e 37 1
e 37 5
e 37 7
e 37 14
e 37 15
e 37 16
e 37 20
e 37 21
e 37 22
e 37 28
e 37 32
e 37 34
e 37 35
e 38 1
e 38 3
e 38 8
e 38 10
e 38 11
e 38 13
e 38 17
e 38 21
e 38 23
e 38 24
e 38 26
e 38 27
e 38 29
e 38 31
e 38 32
e 38 35
e 38 36
e 39 1
e 39 2
e 39 7
e 39 9
e 39 10
e 39 11
e 39 13
e 39 14
e 39 15
e 39 16
e 39 18
e 39 20
e 39 22
e 39 24
e 39 25
e 39 27
e 39 28
e 39 36
e 39 37
e 39 38
e 40 2
e 40 4
e 40 5
e 40 6
e 40 9
e 40 11
e 40 12
e 40 13
e 40 15
e 40 16
e 40 20
e 40 21
e 40 24
e 40 25
e 40 26
e 40 29
e 40 33
e 40 36
e 40 37
e 40 38
e 41 1
e 41 2
e 41 4
e 41 5
e 41 6
e 41 8
e 41 9
e 41 11
e 41 13
e 41 17
e 41 19
e 41 21
e 41 24
e 41 27
e 41 35
e 41 37
e 42 1
e 42 7
e 42 8
e 42 12
e 42 13
e 42 15
e 42 19
e 42 21
e 42 24
e 42 25
e 42 30
e 42 31
e 42 32
e 42 33
e 42 34
e 42 35
e 42 39
e 42 40
e 42 41
e 43 3
e 43 4
e 43 9
e 43 10
e 43 11
e 43 13
e 43 17
e 43 19
e 43 22
e 43 25
e 43 26
e 43 31
e 43 32
e 43 35
e 43 36
e 43 37
e 43 38
e 43 42
e 44 2
e 44 3
e 44 5
e 44 8
e 44 9
e 44 11
e 44 12
e 44 16
e 44 18
e 44 20
e 44 22
e 44 24
e 44 25
e 44 29
e 44 30
e 44 31
e 44 32
e 44 33
e 44 37
e 44 38
e 44 40
e 44 42
e 44 43
e 45 3
e 45 4
e 45 5
e 45 7
e 45 8
e 45 10
e 45 11
e 45 14
e 45 18
e 45 20
e 45 22
e 45 23
e 45 25
e 45 27
e 45 28
e 45 33
e 45 35
e 45 36
e 45 39
e 45 40
e 46 5
e 46 6
e 46 8
e 46 10
e 46 12
e 46 13
e 46 15
e 46 16
e 46 17
e 46 21
e 46 23
e 46 24
e 46 25
e 46 26
e 46 33
e 46 34
e 46 35
e 46 36
e 46 39
e 46 42
e 46 45
e 47 2
e 47 5
e 47 6
e 47 8
e 47 10
e 47 15
e 47 16
e 47 18
e 47 22
e 47 24
e 47 25
e 47 26
e 47 27
e 47 28
e 47 33
e 47 36
e 47 37
e 47 38
e 47 40
e 47 42
e 47 46
e 48 2
e 48 4
e 48 7
e 48 8
e 48 9
e 48 10
e 48 12
e 48 13
e 48 16
e 48 18
e 48 20
e 48 21
e 48 23
e 48 24
e 48 29
e 48 31
e 48 32
e 48 34
e 48 36
e 48 37
e 48 39
e 48 40
e 48 42
e 48 43
e 48 44
e 48 45
e 48 47
e 49 1
e 49 3
e 49 7
e 49 8
e 49 9
e 49 10
e 49 12
e 49 13
e 49 15
e 49 16
e 49 17
e 49 19
e 49 22
e 49 23
e 49 24
e 49 25
e 49 27
e 49 29
e 49 34
e 49 37
e 49 38
e 49 40
e 49 41
e 49 45
e 50 3
e 50 5
e 50 6
e 50 12
e 50 15
e 50 16
e 50 17
e 50 18
e 50 19
e 50 26
e 50 27
e 50 31
e 50 36
e 50 37
e 50 39
e 50 40
e 50 41
e 50 44
e 50 47
e 50 48
n 1 5
n 2 3
n 3 1
n 4 2
n 5 2
n 6 2
n 7 4
n 8 4
n 9 4
n 10 3
n 11 4
n 12 5
n 13 2
n 14 5
n 15 1
n 16 2
n 17 2
n 18 2
n 19 3
n 20 1
n 21 2
n 22 2
n 23 4
n 24 5
n 25 2
n 26 1
n 27 4
n 28 1
n 29 3
n 30 5
n 31 5
n 32 2
n 33 3
n 34 5
n 35 4
n 36 5
n 37 1
n 38 2
n 39 3
n 40 5
n 41 5
n 42 2
n 43 4
n 44 1
n 45 2
n 46 5
n 47 2
n 48 3
n 49 1
n 50 4