#include<stdio.h>

void main()

 {

  int mov_cost=1;

  int cost1,cost2;

  int Array[2][6]={{0,3,5,3,2,1},{0,4,2,1,5,9}};

  for(int i=1;i<6;i++)

   {

     cost1=Array[0][i-1]+Array[0][i];

     cost2=Array[1][i-1]+Array[0][i]+mov_cost;

     if (cost1<cost2) Array[0][i]=cost1;

     else

      Array[0][i]=cost2;

     cost1=Array[1][i-1]+Array[1][i];

     cost2=Array[0][i-1]+Array[1][i]+mov_cost;

     if (cost1<cost2) Array[1][i]=cost1;

       else

      Array[1][i]=cost2;

  }

   printf(" \n");

  for(i=1;i<6;i++){

    printf(" %d",Array[0][i]);}

  printf(" \n");

  for(i=1;i<6;i++){

    printf(" %d",Array[1][i]);

}

  }