1 cat1
 2 cat1
 3 cat2
 4 cat3
 5 cat3
 6 cat1
 7 cat1

##</code><code>##

 OUTPUT:
 cat1 1 2
 cat1 6 7
 cat2 3
 cat3 4 5