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