#include <stdio.h>
#include <conio.h>

main(){
    int size_a, i,j, ai,aj, bi,bj, counter, ap_i, ap_j, times;

    printf("Enter board size: ");
    size_a=4;printf("4\n");//scanf("%d",&size_a);

    int a[size_a][size_a];

    counter=1;
    for(j=0;j<size_a;j++){
        for(i=0;i<size_a;i++){
            a[i][j]=counter;
            counter++;
        }
    }

    printf("\n");
    for(j=0;j<size_a;j++){
        for(i=0;i<size_a;i++){
            if(a[i][j]<10){
                printf("    %d",a[i][j]);
            }else if(a[i][j]>=10 && a[i][j]<100){
                printf("   %d",a[i][j]);
            }else{
                printf("  %d",a[i][j]);
            }
        }
        printf("\n");
    }
    printf("\n");


    printf("Enter IDs of number A: ");
    ai=0;aj=0;printf("0 0\n");//scanf("%d %d",&ai,&aj);
    printf("Enter IDs of number B: ");
    bi=2;bj=3;printf("2 3\n");//scanf("%d %d",&bi,&bj);

    ap_i = bi - ai;
    if(ap_i<0){ap_i=ap_i*-1;}
    ap_j = bj - aj;
    if(ap_j<0){ap_j=ap_j*-1;}
    times = 1+(ap_i*ap_j);

    printf("\nThere are '%d' possible paths!!\n\n",times);



    int k, done, done_i, done_j;




    int reachi=bi, reachj=bj, printed;
    for(k=1;k<=times;k++){
        printf("%d) \n",k);


        i=ai;
        j=aj;

        done=0;
        while(done==0){

            if(i<=reachi){
                getch();
                printed=a[i][j];
                printf("%d ",printed);
                i++;
                if(i>reachi){
                    done_i=1;
                    i--;
                }
            }


            if(done_i==1){
                j++;

            }




            if(printed==a[bi][bj]){
                done=1;
                reachi--;
            }
        }


        printf("\n");
    }

    getch();
}