CF258E Little Elephant and Tree

The Little Elephant loves trees very much, he especially loves root trees. He's got a tree consisting of $ n $ nodes (the nodes are numbered from 1 to $ n $ ), with root at node number $ 1 $ . Each node of the tree contains some list of numbers which initially is empty. The Little Elephant wants to apply $ m $ operations. On the $ i $ -th operation $ (1

The first line contains two integers $ n $ and $ m $ $ (1

In a single line print $ n $ space-separated integers — $ c_{1},c_{2},...,c_{n} $ .