小泉的难题

Description

机械实验班有个同学叫小泉，有一天数学老师给小泉布置了一道个人作业，给小泉M（M<=100）组数据，每组数据有N个正整数（N<=100）让他把每组的N个数按升序排成一行，但由于数的数目比较多，人工做很费时，于是小泉就想到了喜欢编程序的你，请你帮他解决这个问题，可不要让他失望噢。

Input

输入包括M+1行，第一行是两个正整数M、N；M表示总共多少组数据，下面M行每行包含N个正整数，每个正整数的值不会超过10^9。（输入数据之间会用空格隔开）

Output

输出包括M行，每行分别对应输入中M组数据的升序序列，数与数之间用一个空格隔开。

Sample Input

2 31 3 24 2 6

Sample Output

1 2 32 4 6

Hint

 

#include
          
           using namespace std;struct data{  long dp;}a[100];int main(){    int m, n;    cin>>m>>n;    while(m--){        int i;        for(i=0; i
           
            >a[i].dp;        for(i=0; i
            
             i; j--)          if(a[j-1].dp > a[j].dp){              struct data b;              b = a[j-1];              a[j-1] = a[j];              a[j] = b;          }        cout<