cas-pml/ML/unterlagen/06_Kmeans_Digits.ipynb

In [1]:

import numpy as np
from sklearn import datasets
digits = datasets.load_digits()
print(digits.data.shape)
print(len(np.unique(digits.target)))

(1797, 64)
10

In [9]:

import matplotlib.pyplot as plt 

print(digits.data[0])

for i in range(0,10):
    plt.gray() 
    plt.matshow(digits.images[i]) 
    plt.show() 

    print(digits.target[i])

[ 0.  0.  5. 13.  9.  1.  0.  0.  0.  0. 13. 15. 10. 15.  5.  0.  0.  3.
 15.  2.  0. 11.  8.  0.  0.  4. 12.  0.  0.  8.  8.  0.  0.  5.  8.  0.
  0.  9.  8.  0.  0.  4. 11.  0.  1. 12.  7.  0.  0.  2. 14.  5. 10. 12.
  0.  0.  0.  0.  6. 13. 10.  0.  0.  0.]

<Figure size 432x288 with 0 Axes>

0

<Figure size 432x288 with 0 Axes>

1

<Figure size 432x288 with 0 Axes>

2

<Figure size 432x288 with 0 Axes>

3

<Figure size 432x288 with 0 Axes>

4

<Figure size 432x288 with 0 Axes>

5

<Figure size 432x288 with 0 Axes>

6

<Figure size 432x288 with 0 Axes>

7

<Figure size 432x288 with 0 Axes>

8

<Figure size 432x288 with 0 Axes>

9

In [3]:

from sklearn.cluster import KMeans
from sklearn import metrics

In [4]:

kmeans = KMeans(n_clusters=10, init='random', n_init=1)
kmeans.fit(digits.data)

Out [4]:

KMeans(algorithm='auto', copy_x=True, init='random', max_iter=300,
    n_clusters=10, n_init=1, n_jobs=None, precompute_distances='auto',
    random_state=None, tol=0.0001, verbose=0)

In [5]:

print(metrics.accuracy_score(digits.target, kmeans.labels_))
print(metrics.homogeneity_score(digits.target, kmeans.labels_))
print(metrics.completeness_score(digits.target, kmeans.labels_))
print(metrics.adjusted_rand_score(digits.target, kmeans.labels_))
print(metrics.silhouette_score(digits.data, kmeans.labels_))

0.14635503617139678
0.7117994427381035
0.7404373985051501
0.6093357932301648
0.1853690111150615

In [6]:

kmeans2 = KMeans(n_clusters=10)
kmeans2.fit(digits.data)

Out [6]:

KMeans(algorithm='auto', copy_x=True, init='k-means++', max_iter=300,
    n_clusters=10, n_init=10, n_jobs=None, precompute_distances='auto',
    random_state=None, tol=0.0001, verbose=0)

In [7]:

print(metrics.accuracy_score(digits.target, kmeans2.labels_))
print(metrics.homogeneity_score(digits.target, kmeans2.labels_))
print(metrics.completeness_score(digits.target, kmeans2.labels_))
print(metrics.adjusted_rand_score(digits.target, kmeans2.labels_))
print(metrics.silhouette_score(digits.data, kmeans2.labels_))

0.1686143572621035
0.7399357778524577
0.7482872629927889
0.6705937130774368
0.1823418956707715

In [8]:

print(list(zip(digits.target,kmeans.labels_)))

[(0, 6), (1, 8), (2, 8), (3, 0), (4, 7), (5, 0), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 5), (5, 2), (6, 4), (5, 2), (0, 6), (9, 0), (8, 2), (9, 0), (8, 8), (4, 7), (1, 1), (7, 3), (7, 3), (3, 0), (5, 2), (1, 1), (0, 6), (0, 6), (2, 8), (2, 8), (7, 3), (8, 8), (2, 3), (0, 6), (1, 1), (2, 8), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 8), (1, 1), (5, 5), (0, 6), (9, 0), (5, 5), (2, 1), (8, 8), (2, 1), (0, 6), (0, 6), (1, 1), (7, 3), (6, 4), (3, 0), (2, 9), (1, 1), (7, 3), (4, 7), (6, 4), (3, 0), (1, 1), (3, 0), (9, 0), (1, 8), (7, 3), (6, 8), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 5), (3, 2), (6, 4), (9, 0), (6, 4), (1, 1), (7, 3), (5, 2), (4, 7), (4, 7), (7, 3), (2, 9), (8, 8), (2, 8), (2, 8), (5, 2), (7, 3), (9, 0), (5, 5), (4, 7), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 2), (5, 2), (6, 4), (5, 2), (0, 6), (9, 0), (8, 8), (9, 0), (8, 8), (4, 7), (1, 1), (7, 3), (7, 3), (3, 0), (5, 2), (1, 1), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 8), (2, 9), (0, 6), (1, 1), (2, 9), (6, 4), (3, 0), (3, 0), (7, 8), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 8), (9, 0), (1, 1), (5, 2), (0, 6), (9, 0), (5, 2), (2, 9), (8, 8), (2, 9), (0, 6), (0, 6), (1, 1), (7, 8), (6, 4), (3, 0), (2, 9), (1, 1), (7, 3), (3, 0), (1, 1), (3, 0), (9, 0), (1, 1), (7, 3), (6, 4), (8, 8), (4, 7), (3, 3), (1, 1), (4, 7), (0, 6), (5, 2), (3, 3), (6, 4), (9, 0), (6, 4), (1, 1), (7, 3), (5, 2), (4, 8), (4, 7), (7, 3), (2, 9), (8, 8), (2, 9), (2, 9), (5, 2), (5, 2), (4, 1), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 3), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 3), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 2), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 8), (9, 0), (8, 8), (4, 7), (1, 8), (7, 3), (7, 3), (3, 0), (5, 5), (1, 8), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 0), (2, 9), (0, 6), (1, 1), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 3), (1, 8), (5, 5), (0, 6), (9, 3), (5, 5), (2, 9), (8, 0), (2, 9), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 3), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 9), (1, 8), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 3), (6, 4), (1, 8), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 0), (2, 9), (2, 9), (5, 5), (7, 3), (9, 1), (5, 2), (4, 7), (8, 0), (8, 0), (4, 7), (9, 1), (0, 6), (8, 8), (9, 3), (3, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 6), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 0), (0, 6), (9, 0), (8, 0), (9, 0), (8, 0), (4, 7), (1, 1), (7, 3), (7, 3), (3, 0), (5, 5), (1, 1), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 0), (2, 9), (0, 6), (1, 9), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 1), (5, 5), (0, 6), (9, 0), (5, 5), (2, 9), (8, 0), (2, 9), (0, 6), (0, 6), (1, 1), (7, 3), (6, 4), (3, 0), (2, 9), (1, 1), (7, 3), (4, 1), (6, 4), (3, 0), (1, 1), (3, 0), (9, 0), (1, 1), (7, 3), (6, 4), (8, 0), (4, 7), (3, 0), (1, 1), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 8), (1, 1), (7, 3), (5, 5), (4, 1), (4, 7), (7, 3), (2, 9), (8, 0), (2, 9), (2, 8), (5, 2), (7, 3), (9, 0), (5, 5), (4, 7), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 0), (9, 0), (8, 0), (0, 6), (1, 9), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 8), (8, 8), (9, 0), (0, 6), (1, 9), (2, 9), (3, 0), (4, 3), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 9), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 8), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 8), (9, 0), (8, 8), (4, 7), (1, 9), (7, 3), (7, 3), (3, 0), (5, 5), (1, 4), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 4), (2, 9), (0, 6), (1, 9), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 4), (5, 5), (0, 6), (9, 0), (5, 5), (2, 9), (8, 8), (2, 9), (0, 6), (0, 6), (1, 9), (7, 3), (6, 4), (3, 0), (2, 9), (1, 9), (7, 3), (4, 7), (6, 4), (3, 0), (1, 9), (3, 0), (9, 0), (1, 9), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 4), (1, 9), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 8), (2, 9), (2, 9), (5, 5), (7, 3), (9, 0), (5, 5), (4, 3), (8, 1), (8, 8), (4, 3), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 1), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 1), (0, 6), (1, 8), (2, 9), (3, 0), (4, 1), (5, 2), (6, 4), (7, 3), (8, 0), (9, 1), (0, 6), (9, 1), (5, 7), (5, 2), (6, 4), (5, 2), (0, 6), (9, 1), (8, 8), (9, 1), (8, 8), (4, 7), (1, 8), (7, 3), (7, 3), (3, 0), (5, 2), (1, 8), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 8), (2, 8), (0, 6), (1, 8), (2, 0), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 1), (1, 8), (5, 5), (0, 6), (9, 1), (5, 5), (2, 9), (8, 0), (2, 9), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 1), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 3), (0, 6), (5, 5), (3, 0), (6, 4), (9, 1), (6, 4), (1, 8), (7, 3), (5, 2), (4, 7), (4, 3), (7, 3), (2, 9), (8, 8), (2, 9), (2, 9), (5, 2), (7, 3), (9, 1), (5, 2), (4, 7), (8, 0), (8, 8), (4, 3), (9, 1), (0, 6), (8, 8), (9, 1), (8, 8), (0, 6), (1, 8), (2, 9), (3, 5), (4, 7), (5, 2), (6, 4), (7, 3), (8, 4), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 6), (7, 3), (8, 1), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 2), (5, 2), (6, 4), (5, 2), (0, 6), (9, 0), (8, 0), (9, 0), (8, 0), (4, 7), (1, 8), (7, 3), (7, 3), (3, 0), (5, 2), (1, 8), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 1), (2, 9), (0, 6), (1, 9), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 8), (5, 2), (0, 6), (9, 0), (5, 2), (2, 9), (8, 8), (2, 9), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 3), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 0), (1, 8), (7, 3), (6, 4), (8, 9), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 2), (3, 0), (6, 4), (9, 0), (6, 4), (1, 8), (7, 3), (5, 2), (4, 7), (4, 7), (7, 3), (2, 9), (8, 1), (2, 3), (2, 9), (5, 2), (7, 3), (9, 0), (5, 2), (4, 7), (8, 1), (8, 0), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (1, 9), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 9), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 9), (2, 9), (3, 0), (4, 7), (5, 0), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 0), (9, 0), (8, 0), (4, 7), (1, 9), (7, 3), (7, 3), (3, 0), (5, 0), (1, 9), (2, 9), (7, 3), (8, 0), (2, 9), (0, 6), (1, 9), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 9), (5, 5), (0, 6), (9, 0), (5, 5), (2, 9), (8, 0), (2, 9), (0, 6), (0, 6), (1, 9), (7, 3), (6, 4), (3, 0), (2, 9), (1, 9), (4, 7), (6, 4), (3, 0), (1, 9), (3, 0), (9, 0), (1, 9), (7, 3), (6, 4), (8, 0), (4, 7), (3, 0), (1, 9), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 4), (1, 9), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 0), (2, 9), (2, 9), (5, 0), (7, 3), (9, 0), (5, 5), (4, 7), (4, 7), (9, 0), (0, 6), (8, 0), (9, 0), (8, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 3), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (9, 0), (5, 5), (5, 2), (6, 4), (5, 2), (0, 6), (9, 0), (8, 9), (9, 5), (8, 8), (4, 7), (1, 8), (7, 3), (7, 3), (3, 0), (5, 5), (1, 8), (0, 6), (0, 6), (7, 3), (8, 8), (2, 9), (0, 6), (1, 8), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 3), (9, 0), (1, 8), (5, 5), (0, 6), (9, 2), (5, 2), (2, 9), (8, 0), (2, 0), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 3), (9, 0), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 4), (1, 8), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 8), (2, 9), (2, 9), (5, 2), (7, 3), (9, 0), (5, 5), (4, 7), (8, 9), (8, 0), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 5), (5, 2), (6, 4), (5, 2), (0, 6), (9, 0), (8, 2), (9, 0), (8, 2), (4, 7), (1, 8), (7, 3), (7, 3), (3, 2), (5, 5), (1, 8), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 2), (2, 9), (0, 6), (1, 8), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 8), (5, 2), (0, 6), (9, 0), (5, 5), (2, 9), (8, 2), (2, 9), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 0), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 2), (3, 0), (6, 4), (9, 0), (6, 4), (1, 2), (7, 3), (5, 2), (4, 7), (4, 7), (7, 3), (2, 9), (8, 9), (2, 9), (2, 9), (5, 2), (7, 3), (9, 0), (5, 2), (4, 7), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 8), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 8), (9, 0), (8, 8), (4, 7), (1, 8), (7, 3), (7, 3), (3, 0), (5, 5), (1, 8), (0, 6), (0, 6), (2, 0), (2, 0), (7, 3), (8, 8), (2, 0), (0, 6), (1, 1), (2, 0), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 8), (5, 5), (0, 6), (9, 0), (5, 4), (2, 9), (8, 8), (2, 0), (0, 6), (0, 6), (1, 1), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 0), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 2), (3, 0), (6, 4), (9, 0), (6, 4), (1, 8), (7, 3), (5, 2), (4, 7), (4, 7), (7, 3), (2, 0), (8, 8), (2, 9), (2, 9), (5, 5), (7, 3), (9, 0), (5, 5), (4, 7), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 8), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 1), (2, 9), (3, 0), (4, 7), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 0), (9, 0), (8, 0), (4, 7), (1, 1), (7, 3), (7, 3), (3, 0), (5, 5), (1, 1), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 1), (2, 9), (0, 6), (1, 1), (2, 9), (6, 4), (3, 0), (3, 0), (7, 3), (3, 0), (3, 0), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 1), (5, 5), (0, 6), (9, 0), (5, 5), (2, 9), (8, 0), (2, 9), (0, 6), (0, 6), (1, 1), (7, 3), (6, 4), (3, 0), (2, 9), (1, 1), (7, 3), (4, 7), (6, 4), (3, 0), (1, 1), (3, 0), (9, 0), (1, 1), (7, 3), (6, 4), (8, 0), (4, 7), (3, 0), (1, 1), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 4), (1, 1), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 5), (2, 9), (2, 9), (5, 5), (7, 3), (9, 0), (5, 5), (4, 7), (8, 3), (8, 3), (4, 7), (9, 0), (0, 6), (8, 3), (9, 0), (8, 3), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 1), (7, 8), (8, 8), (9, 1), (0, 6), (1, 8), (2, 0), (3, 0), (4, 7), (5, 2), (6, 4), (9, 1), (0, 6), (1, 8), (2, 9), (3, 0), (4, 7), (5, 2), (6, 4), (7, 8), (8, 2), (9, 1), (0, 7), (9, 1), (5, 2), (5, 2), (6, 4), (5, 2), (0, 6), (9, 2), (8, 3), (9, 2), (8, 8), (4, 7), (1, 8), (7, 3), (7, 8), (3, 8), (5, 2), (1, 8), (0, 6), (0, 6), (2, 6), (2, 9), (7, 8), (8, 8), (2, 0), (0, 6), (1, 8), (2, 9), (6, 4), (3, 8), (3, 3), (7, 3), (3, 3), (3, 8), (4, 7), (6, 4), (6, 4), (6, 4), (4, 8), (9, 1), (1, 8), (5, 2), (0, 6), (9, 0), (5, 5), (2, 0), (8, 8), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 8), (4, 8), (6, 4), (3, 0), (1, 8), (3, 0), (9, 3), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 0), (1, 8), (4, 7), (0, 6), (5, 2), (3, 0), (6, 4), (9, 0), (6, 4), (1, 8), (7, 3), (5, 2), (4, 7), (4, 7), (7, 3), (2, 9), (2, 0), (5, 2), (7, 3), (9, 0), (5, 2), (4, 2), (4, 7), (9, 2), (0, 6), (8, 8), (9, 2), (8, 3), (0, 6), (1, 8), (2, 9), (3, 0), (4, 1), (5, 5), (6, 4), (7, 3), (8, 0), (9, 0), (0, 6), (1, 8), (2, 9), (3, 8), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (1, 8), (2, 9), (3, 8), (4, 7), (5, 5), (6, 4), (7, 3), (8, 8), (9, 0), (0, 6), (9, 0), (5, 5), (5, 5), (6, 4), (5, 5), (0, 6), (9, 0), (8, 0), (9, 0), (8, 8), (4, 7), (1, 8), (7, 3), (7, 3), (3, 3), (5, 5), (1, 8), (0, 6), (0, 6), (2, 9), (2, 9), (7, 3), (8, 8), (2, 9), (0, 6), (1, 8), (2, 9), (6, 4), (3, 8), (3, 8), (7, 3), (3, 5), (3, 8), (4, 7), (6, 4), (6, 4), (6, 4), (4, 7), (9, 0), (1, 8), (5, 5), (0, 6), (9, 0), (5, 5), (2, 9), (8, 8), (2, 9), (0, 6), (0, 6), (1, 8), (7, 3), (6, 4), (3, 0), (2, 9), (1, 8), (7, 3), (4, 7), (6, 4), (3, 0), (1, 8), (3, 0), (9, 0), (1, 8), (7, 3), (6, 4), (8, 8), (4, 7), (3, 5), (1, 8), (4, 7), (0, 6), (5, 5), (3, 0), (6, 4), (9, 0), (6, 4), (1, 8), (7, 3), (5, 5), (4, 7), (4, 7), (7, 3), (2, 9), (8, 8), (2, 9), (2, 9), (5, 5), (7, 3), (9, 0), (5, 5), (4, 7), (8, 8), (8, 8), (4, 7), (9, 0), (0, 6), (8, 8), (9, 0), (8, 0)]