Cluster the following Data into 3 clusters using the k-mean clustering algorithm (Manhattan Distance) :

Use the following initial Centers:

	Age	Income	Spending
c1	25	20	10
c2	30	50	20
c3	40	60	35

Round 1: Assign the following Samples to the proper cluster

Age	Income	Spending	Set the Cluster No. (1,2, or 3)
18	22	40
35	40	30
45	80	5
23	35	15
35	45	10
35	40	30
45	22	40
21	25	18
45	55	15
46	50	15

Round 2: update the cluster centers and reassign the samples again :

Age	Income	Spending	Set the Cluster No. (1,2, or 3)
18	22	40
35	40	30
45	80	5
23	35	15
35	45	10
35	40	30
45	22	40
21	25	18
45	55	15
46	50	15

Based on the last updated cluster centers, Cluster the following person (Age: 35, Income:35, Spending:35) : ( Set the Cluster No. (1,2 or 3)