#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(void) {
 srand(time(NULL));
 int gn[30],ins[30],i,z,j,k;
 
 for(i=0;i<30;i++){
  ins[i]=rand() % 100;
  gn[i]=rand() % 100;
 }
 
 for(i=0;i<30;i++){
  k=ins[i];
  while(i>0 && k<ins[i-1]){
   ins[i]=ins[i-1];
   i--;
  }
  ins[i]=k;
 }
 
  for(i=0;i<30;i++){
   for(j=0;j<30;j++){ 
    if(gn[i]<gn[j]){
     z=gn[i];
     gn[i]=gn[j];
     gn[j]=z;
    }
   }
  }
 
 for(i=0;i<30; i++){
  printf("%d \n",ins[i]);
 }
 
 for(i=0;i<30; i++){
  printf(" %d \n",gn[i]);
 }
 return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKHZvaWQpIHsKIHNyYW5kKHRpbWUoTlVMTCkpOwogaW50IGduWzMwXSxpbnNbMzBdLGkseixqLGs7CgogZm9yKGk9MDtpPDMwO2krKyl7CiAgaW5zW2ldPXJhbmQoKSAlIDEwMDsKICBnbltpXT1yYW5kKCkgJSAxMDA7CiB9CiAKIGZvcihpPTA7aTwzMDtpKyspewogIGs9aW5zW2ldOwogIHdoaWxlKGk+MCAmJiBrPGluc1tpLTFdKXsKICAgaW5zW2ldPWluc1tpLTFdOwogICBpLS07CiAgfQogIGluc1tpXT1rOwogfQogCiAgZm9yKGk9MDtpPDMwO2krKyl7CiAgIGZvcihqPTA7ajwzMDtqKyspeyAKICAgIGlmKGduW2ldPGduW2pdKXsKICAgICB6PWduW2ldOwogICAgIGduW2ldPWduW2pdOwogICAgIGduW2pdPXo7CiAgICB9CiAgIH0KICB9CiAKIGZvcihpPTA7aTwzMDsgaSsrKXsKICBwcmludGYoIiVkIFxuIixpbnNbaV0pOwogfQogCiBmb3IoaT0wO2k8MzA7IGkrKyl7CiAgcHJpbnRmKCIgJWQgXG4iLGduW2ldKTsKIH0KIHJldHVybiAwOwp9