Number of teams:   cost[0,0,1] =  0;
  cost[0,1,1] =  84;
  cost[0,2,1] =  39;
  cost[0,3,1] =  78;
  cost[0,4,1] =  79;
  cost[0,5,1] =  91;
  cost[0,6,1] =  19;
  cost[0,7,1] =  33;
  cost[0,8,1] =  76;
  cost[0,9,1] =  27;
  cost[1,0,1] =  84;
  cost[1,1,1] =  0;
  cost[1,2,1] =  55;
  cost[1,3,1] =  47;
  cost[1,4,1] =  62;
  cost[1,5,1] =  36;
  cost[1,6,1] =  51;
  cost[1,7,1] =  95;
  cost[1,8,1] =  91;
  cost[1,9,1] =  63;
  cost[2,0,1] =  39;
  cost[2,1,1] =  55;
  cost[2,2,1] =  0;
  cost[2,3,1] =  71;
  cost[2,4,1] =  14;
  cost[2,5,1] =  60;
  cost[2,6,1] =  1;
  cost[2,7,1] =  24;
  cost[2,8,1] =  13;
  cost[2,9,1] =  80;
  cost[3,0,1] =  78;
  cost[3,1,1] =  47;
  cost[3,2,1] =  71;
  cost[3,3,1] =  0;
  cost[3,4,1] =  15;
  cost[3,5,1] =  40;
  cost[3,6,1] =  12;
  cost[3,7,1] =  10;
  cost[3,8,1] =  99;
  cost[3,9,1] =  21;
  cost[4,0,1] =  79;
  cost[4,1,1] =  62;
  cost[4,2,1] =  14;
  cost[4,3,1] =  15;
  cost[4,4,1] =  0;
  cost[4,5,1] =  51;
  cost[4,6,1] =  83;
  cost[4,7,1] =  61;
  cost[4,8,1] =  29;
  cost[4,9,1] =  63;
  cost[5,0,1] =  91;
  cost[5,1,1] =  36;
  cost[5,2,1] =  60;
  cost[5,3,1] =  40;
  cost[5,4,1] =  51;
  cost[5,5,1] =  0;
  cost[5,6,1] =  52;
  cost[5,7,1] =  49;
  cost[5,8,1] =  97;
  cost[5,9,1] =  29;
  cost[6,0,1] =  19;
  cost[6,1,1] =  51;
  cost[6,2,1] =  1;
  cost[6,3,1] =  12;
  cost[6,4,1] =  83;
  cost[6,5,1] =  52;
  cost[6,6,1] =  0;
  cost[6,7,1] =  77;
  cost[6,8,1] =  52;
  cost[6,9,1] =  76;
  cost[7,0,1] =  33;
  cost[7,1,1] =  95;
  cost[7,2,1] =  24;
  cost[7,3,1] =  10;
  cost[7,4,1] =  61;
  cost[7,5,1] =  49;
  cost[7,6,1] =  77;
  cost[7,7,1] =  0;
  cost[7,8,1] =  40;
  cost[7,9,1] =  89;
  cost[8,0,1] =  76;
  cost[8,1,1] =  91;
  cost[8,2,1] =  13;
  cost[8,3,1] =  99;
  cost[8,4,1] =  29;
  cost[8,5,1] =  97;
  cost[8,6,1] =  52;
  cost[8,7,1] =  40;
  cost[8,8,1] =  0;
  cost[8,9,1] =  28;
  cost[9,0,1] =  27;
  cost[9,1,1] =  63;
  cost[9,2,1] =  80;
  cost[9,3,1] =  21;
  cost[9,4,1] =  63;
  cost[9,5,1] =  29;
  cost[9,6,1] =  76;
  cost[9,7,1] =  89;
  cost[9,8,1] =  28;
  cost[9,9,1] =  0;
  cost[0,0,2] =  0;
  cost[0,1,2] =  35;
  cost[0,2,2] =  80;
  cost[0,3,2] =  91;
  cost[0,4,2] =  6;
  cost[0,5,2] =  94;
  cost[0,6,2] =  52;
  cost[0,7,2] =  8;
  cost[0,8,2] =  19;
  cost[0,9,2] =  66;
  cost[1,0,2] =  35;
  cost[1,1,2] =  0;
  cost[1,2,2] =  89;
  cost[1,3,2] =  34;
  cost[1,4,2] =  6;
  cost[1,5,2] =  2;
  cost[1,6,2] =  45;
  cost[1,7,2] =  6;
  cost[1,8,2] =  23;
  cost[1,9,2] =  97;
  cost[2,0,2] =  80;
  cost[2,1,2] =  89;
  cost[2,2,2] =  0;
  cost[2,3,2] =  90;
  cost[2,4,2] =  85;
  cost[2,5,2] =  26;
  cost[2,6,2] =  53;
  cost[2,7,2] =  37;
  cost[2,8,2] =  76;
  cost[2,9,2] =  51;
  cost[3,0,2] =  91;
  cost[3,1,2] =  34;
  cost[3,2,2] =  90;
  cost[3,3,2] =  0;
  cost[3,4,2] =  66;
  cost[3,5,2] =  53;
  cost[3,6,2] =  3;
  cost[3,7,2] =  43;
  cost[3,8,2] =  93;
  cost[3,9,2] =  93;
  cost[4,0,2] =  6;
  cost[4,1,2] =  6;
  cost[4,2,2] =  85;
  cost[4,3,2] =  66;
  cost[4,4,2] =  0;
  cost[4,5,2] =  72;
  cost[4,6,2] =  28;
  cost[4,7,2] =  73;
  cost[4,8,2] =  63;
  cost[4,9,2] =  35;
  cost[5,0,2] =  94;
  cost[5,1,2] =  2;
  cost[5,2,2] =  26;
  cost[5,3,2] =  53;
  cost[5,4,2] =  72;
  cost[5,5,2] =  0;
  cost[5,6,2] =  68;
  cost[5,7,2] =  16;
  cost[5,8,2] =  44;
  cost[5,9,2] =  88;
  cost[6,0,2] =  52;
  cost[6,1,2] =  45;
  cost[6,2,2] =  53;
  cost[6,3,2] =  3;
  cost[6,4,2] =  28;
  cost[6,5,2] =  68;
  cost[6,6,2] =  0;
  cost[6,7,2] =  82;
  cost[6,8,2] =  33;
  cost[6,9,2] =  22;
  cost[7,0,2] =  8;
  cost[7,1,2] =  6;
  cost[7,2,2] =  37;
  cost[7,3,2] =  43;
  cost[7,4,2] =  73;
  cost[7,5,2] =  16;
  cost[7,6,2] =  82;
  cost[7,7,2] =  0;
  cost[7,8,2] =  89;
  cost[7,9,2] =  35;
  cost[8,0,2] =  19;
  cost[8,1,2] =  23;
  cost[8,2,2] =  76;
  cost[8,3,2] =  93;
  cost[8,4,2] =  63;
  cost[8,5,2] =  44;
  cost[8,6,2] =  33;
  cost[8,7,2] =  89;
  cost[8,8,2] =  0;
  cost[8,9,2] =  68;
  cost[9,0,2] =  66;
  cost[9,1,2] =  97;
  cost[9,2,2] =  51;
  cost[9,3,2] =  93;
  cost[9,4,2] =  35;
  cost[9,5,2] =  88;
  cost[9,6,2] =  22;
  cost[9,7,2] =  35;
  cost[9,8,2] =  68;
  cost[9,9,2] =  0;
  cost[0,0,3] =  0;
  cost[0,1,3] =  95;
  cost[0,2,3] =  58;
  cost[0,3,3] =  65;
  cost[0,4,3] =  85;
  cost[0,5,3] =  43;
  cost[0,6,3] =  92;
  cost[0,7,3] =  39;
  cost[0,8,3] =  81;
  cost[0,9,3] =  68;
  cost[1,0,3] =  95;
  cost[1,1,3] =  0;
  cost[1,2,3] =  91;
  cost[1,3,3] =  48;
  cost[1,4,3] =  21;
  cost[1,5,3] =  95;
  cost[1,6,3] =  92;
  cost[1,7,3] =  14;
  cost[1,8,3] =  88;
  cost[1,9,3] =  64;
  cost[2,0,3] =  58;
  cost[2,1,3] =  91;
  cost[2,2,3] =  0;
  cost[2,3,3] =  43;
  cost[2,4,3] =  61;
  cost[2,5,3] =  28;
  cost[2,6,3] =  78;
  cost[2,7,3] =  30;
  cost[2,8,3] =  44;
  cost[2,9,3] =  22;
  cost[3,0,3] =  65;
  cost[3,1,3] =  48;
  cost[3,2,3] =  43;
  cost[3,3,3] =  0;
  cost[3,4,3] =  18;
  cost[3,5,3] =  27;
  cost[3,6,3] =  55;
  cost[3,7,3] =  41;
  cost[3,8,3] =  16;
  cost[3,9,3] =  90;
  cost[4,0,3] =  85;
  cost[4,1,3] =  21;
  cost[4,2,3] =  61;
  cost[4,3,3] =  18;
  cost[4,4,3] =  0;
  cost[4,5,3] =  10;
  cost[4,6,3] =  12;
  cost[4,7,3] =  49;
  cost[4,8,3] =  76;
  cost[4,9,3] =  98;
  cost[5,0,3] =  43;
  cost[5,1,3] =  95;
  cost[5,2,3] =  28;
  cost[5,3,3] =  27;
  cost[5,4,3] =  10;
  cost[5,5,3] =  0;
  cost[5,6,3] =  93;
  cost[5,7,3] =  68;
  cost[5,8,3] =  38;
  cost[5,9,3] =  74;
  cost[6,0,3] =  92;
  cost[6,1,3] =  92;
  cost[6,2,3] =  78;
  cost[6,3,3] =  55;
  cost[6,4,3] =  12;
  cost[6,5,3] =  93;
  cost[6,6,3] =  0;
  cost[6,7,3] =  36;
  cost[6,8,3] =  29;
  cost[6,9,3] =  23;
  cost[7,0,3] =  39;
  cost[7,1,3] =  14;
  cost[7,2,3] =  30;
  cost[7,3,3] =  41;
  cost[7,4,3] =  49;
  cost[7,5,3] =  68;
  cost[7,6,3] =  36;
  cost[7,7,3] =  0;
  cost[7,8,3] =  58;
  cost[7,9,3] =  24;
  cost[8,0,3] =  81;
  cost[8,1,3] =  88;
  cost[8,2,3] =  44;
  cost[8,3,3] =  16;
  cost[8,4,3] =  76;
  cost[8,5,3] =  38;
  cost[8,6,3] =  29;
  cost[8,7,3] =  58;
  cost[8,8,3] =  0;
  cost[8,9,3] =  15;
  cost[9,0,3] =  68;
  cost[9,1,3] =  64;
  cost[9,2,3] =  22;
  cost[9,3,3] =  90;
  cost[9,4,3] =  98;
  cost[9,5,3] =  74;
  cost[9,6,3] =  23;
  cost[9,7,3] =  24;
  cost[9,8,3] =  15;
  cost[9,9,3] =  0;
  cost[0,0,4] =  0;
  cost[0,1,4] =  73;
  cost[0,2,4] =  12;
  cost[0,3,4] =  79;
  cost[0,4,4] =  16;
  cost[0,5,4] =  74;
  cost[0,6,4] =  7;
  cost[0,7,4] =  95;
  cost[0,8,4] =  5;
  cost[0,9,4] =  52;
  cost[1,0,4] =  73;
  cost[1,1,4] =  0;
  cost[1,2,4] =  17;
  cost[1,3,4] =  24;
  cost[1,4,4] =  79;
  cost[1,5,4] =  73;
  cost[1,6,4] =  65;
  cost[1,7,4] =  96;
  cost[1,8,4] =  63;
  cost[1,9,4] =  75;
  cost[2,0,4] =  12;
  cost[2,1,4] =  17;
  cost[2,2,4] =  0;
  cost[2,3,4] =  9;
  cost[2,4,4] =  13;
  cost[2,5,4] =  52;
  cost[2,6,4] =  7;
  cost[2,7,4] =  6;
  cost[2,8,4] =  20;
  cost[2,9,4] =  46;
  cost[3,0,4] =  79;
  cost[3,1,4] =  24;
  cost[3,2,4] =  9;
  cost[3,3,4] =  0;
  cost[3,4,4] =  81;
  cost[3,5,4] =  57;
  cost[3,6,4] =  75;
  cost[3,7,4] =  5;
  cost[3,8,4] =  15;
  cost[3,9,4] =  99;
  cost[4,0,4] =  16;
  cost[4,1,4] =  79;
  cost[4,2,4] =  13;
  cost[4,3,4] =  81;
  cost[4,4,4] =  0;
  cost[4,5,4] =  20;
  cost[4,6,4] =  88;
  cost[4,7,4] =  12;
  cost[4,8,4] =  99;
  cost[4,9,4] =  5;
  cost[5,0,4] =  74;
  cost[5,1,4] =  73;
  cost[5,2,4] =  52;
  cost[5,3,4] =  57;
  cost[5,4,4] =  20;
  cost[5,5,4] =  0;
  cost[5,6,4] =  87;
  cost[5,7,4] =  7;
  cost[5,8,4] =  0;
  cost[5,9,4] =  92;
  cost[6,0,4] =  7;
  cost[6,1,4] =  65;
  cost[6,2,4] =  7;
  cost[6,3,4] =  75;
  cost[6,4,4] =  88;
  cost[6,5,4] =  87;
  cost[6,6,4] =  0;
  cost[6,7,4] =  59;
  cost[6,8,4] =  18;
  cost[6,9,4] =  16;
  cost[7,0,4] =  95;
  cost[7,1,4] =  96;
  cost[7,2,4] =  6;
  cost[7,3,4] =  5;
  cost[7,4,4] =  12;
  cost[7,5,4] =  7;
  cost[7,6,4] =  59;
  cost[7,7,4] =  0;
  cost[7,8,4] =  39;
  cost[7,9,4] =  91;
  cost[8,0,4] =  5;
  cost[8,1,4] =  63;
  cost[8,2,4] =  20;
  cost[8,3,4] =  15;
  cost[8,4,4] =  99;
  cost[8,5,4] =  0;
  cost[8,6,4] =  18;
  cost[8,7,4] =  39;
  cost[8,8,4] =  0;
  cost[8,9,4] =  81;
  cost[9,0,4] =  52;
  cost[9,1,4] =  75;
  cost[9,2,4] =  46;
  cost[9,3,4] =  99;
  cost[9,4,4] =  5;
  cost[9,5,4] =  92;
  cost[9,6,4] =  16;
  cost[9,7,4] =  91;
  cost[9,8,4] =  81;
  cost[9,9,4] =  0;
  cost[0,0,5] =  0;
  cost[0,1,5] =  35;
  cost[0,2,5] =  55;
  cost[0,3,5] =  57;
  cost[0,4,5] =  45;
  cost[0,5,5] =  68;
  cost[0,6,5] =  9;
  cost[0,7,5] =  53;
  cost[0,8,5] =  75;
  cost[0,9,5] =  30;
  cost[1,0,5] =  35;
  cost[1,1,5] =  0;
  cost[1,2,5] =  99;
  cost[1,3,5] =  57;
  cost[1,4,5] =  87;
  cost[1,5,5] =  74;
  cost[1,6,5] =  62;
  cost[1,7,5] =  3;
  cost[1,8,5] =  74;
  cost[1,9,5] =  83;
  cost[2,0,5] =  55;
  cost[2,1,5] =  99;
  cost[2,2,5] =  0;
  cost[2,3,5] =  92;
  cost[2,4,5] =  87;
  cost[2,5,5] =  83;
  cost[2,6,5] =  97;
  cost[2,7,5] =  74;
  cost[2,8,5] =  90;
  cost[2,9,5] =  98;
  cost[3,0,5] =  57;
  cost[3,1,5] =  57;
  cost[3,2,5] =  92;
  cost[3,3,5] =  0;
  cost[3,4,5] =  66;
  cost[3,5,5] =  49;
  cost[3,6,5] =  16;
  cost[3,7,5] =  83;
  cost[3,8,5] =  88;
  cost[3,9,5] =  7;
  cost[4,0,5] =  45;
  cost[4,1,5] =  87;
  cost[4,2,5] =  87;
  cost[4,3,5] =  66;
  cost[4,4,5] =  0;
  cost[4,5,5] =  64;
  cost[4,6,5] =  24;
  cost[4,7,5] =  62;
  cost[4,8,5] =  22;
  cost[4,9,5] =  70;
  cost[5,0,5] =  68;
  cost[5,1,5] =  74;
  cost[5,2,5] =  83;
  cost[5,3,5] =  49;
  cost[5,4,5] =  64;
  cost[5,5,5] =  0;
  cost[5,6,5] =  31;
  cost[5,7,5] =  32;
  cost[5,8,5] =  23;
  cost[5,9,5] =  7;
  cost[6,0,5] =  9;
  cost[6,1,5] =  62;
  cost[6,2,5] =  97;
  cost[6,3,5] =  16;
  cost[6,4,5] =  24;
  cost[6,5,5] =  31;
  cost[6,6,5] =  0;
  cost[6,7,5] =  63;
  cost[6,8,5] =  22;
  cost[6,9,5] =  65;
  cost[7,0,5] =  53;
  cost[7,1,5] =  3;
  cost[7,2,5] =  74;
  cost[7,3,5] =  83;
  cost[7,4,5] =  62;
  cost[7,5,5] =  32;
  cost[7,6,5] =  63;
  cost[7,7,5] =  0;
  cost[7,8,5] =  51;
  cost[7,9,5] =  97;
  cost[8,0,5] =  75;
  cost[8,1,5] =  74;
  cost[8,2,5] =  90;
  cost[8,3,5] =  88;
  cost[8,4,5] =  22;
  cost[8,5,5] =  23;
  cost[8,6,5] =  22;
  cost[8,7,5] =  51;
  cost[8,8,5] =  0;
  cost[8,9,5] =  28;
  cost[9,0,5] =  30;
  cost[9,1,5] =  83;
  cost[9,2,5] =  98;
  cost[9,3,5] =  7;
  cost[9,4,5] =  70;
  cost[9,5,5] =  7;
  cost[9,6,5] =  65;
  cost[9,7,5] =  97;
  cost[9,8,5] =  28;
  cost[9,9,5] =  0;
  cost[0,0,6] =  0;
  cost[0,1,6] =  54;
  cost[0,2,6] =  71;
  cost[0,3,6] =  11;
  cost[0,4,6] =  47;
  cost[0,5,6] =  59;
  cost[0,6,6] =  94;
  cost[0,7,6] =  45;
  cost[0,8,6] =  33;
  cost[0,9,6] =  84;
  cost[1,0,6] =  54;
  cost[1,1,6] =  0;
  cost[1,2,6] =  43;
  cost[1,3,6] =  0;
  cost[1,4,6] =  34;
  cost[1,5,6] =  59;
  cost[1,6,6] =  83;
  cost[1,7,6] =  23;
  cost[1,8,6] =  67;
  cost[1,9,6] =  48;
  cost[2,0,6] =  71;
  cost[2,1,6] =  43;
  cost[2,2,6] =  0;
  cost[2,3,6] =  48;
  cost[2,4,6] =  30;
  cost[2,5,6] =  71;
  cost[2,6,6] =  18;
  cost[2,7,6] =  62;
  cost[2,8,6] =  4;
  cost[2,9,6] =  41;
  cost[3,0,6] =  11;
  cost[3,1,6] =  0;
  cost[3,2,6] =  48;
  cost[3,3,6] =  0;
  cost[3,4,6] =  69;
  cost[3,5,6] =  67;
  cost[3,6,6] =  63;
  cost[3,7,6] =  34;
  cost[3,8,6] =  18;
  cost[3,9,6] =  60;
  cost[4,0,6] =  47;
  cost[4,1,6] =  34;
  cost[4,2,6] =  30;
  cost[4,3,6] =  69;
  cost[4,4,6] =  0;
  cost[4,5,6] =  62;
  cost[4,6,6] =  73;
  cost[4,7,6] =  32;
  cost[4,8,6] =  74;
  cost[4,9,6] =  20;
  cost[5,0,6] =  59;
  cost[5,1,6] =  59;
  cost[5,2,6] =  71;
  cost[5,3,6] =  67;
  cost[5,4,6] =  62;
  cost[5,5,6] =  0;
  cost[5,6,6] =  92;
  cost[5,7,6] =  68;
  cost[5,8,6] =  65;
  cost[5,9,6] =  25;
  cost[6,0,6] =  94;
  cost[6,1,6] =  83;
  cost[6,2,6] =  18;
  cost[6,3,6] =  63;
  cost[6,4,6] =  73;
  cost[6,5,6] =  92;
  cost[6,6,6] =  0;
  cost[6,7,6] =  53;
  cost[6,8,6] =  8;
  cost[6,9,6] =  26;
  cost[7,0,6] =  45;
  cost[7,1,6] =  23;
  cost[7,2,6] =  62;
  cost[7,3,6] =  34;
  cost[7,4,6] =  32;
  cost[7,5,6] =  68;
  cost[7,6,6] =  53;
  cost[7,7,6] =  0;
  cost[7,8,6] =  87;
  cost[7,9,6] =  68;
  cost[8,0,6] =  33;
  cost[8,1,6] =  67;
  cost[8,2,6] =  4;
  cost[8,3,6] =  18;
  cost[8,4,6] =  74;
  cost[8,5,6] =  65;
  cost[8,6,6] =  8;
  cost[8,7,6] =  87;
  cost[8,8,6] =  0;
  cost[8,9,6] =  9;
  cost[9,0,6] =  84;
  cost[9,1,6] =  48;
  cost[9,2,6] =  41;
  cost[9,3,6] =  60;
  cost[9,4,6] =  20;
  cost[9,5,6] =  25;
  cost[9,6,6] =  26;
  cost[9,7,6] =  68;
  cost[9,8,6] =  9;
  cost[9,9,6] =  0;
  cost[0,0,7] =  0;
  cost[0,1,7] =  11;
  cost[0,2,7] =  36;
  cost[0,3,7] =  57;
  cost[0,4,7] =  59;
  cost[0,5,7] =  66;
  cost[0,6,7] =  28;
  cost[0,7,7] =  77;
  cost[0,8,7] =  28;
  cost[0,9,7] =  32;
  cost[1,0,7] =  11;
  cost[1,1,7] =  0;
  cost[1,2,7] =  18;
  cost[1,3,7] =  98;
  cost[1,4,7] =  0;
  cost[1,5,7] =  82;
  cost[1,6,7] =  33;
  cost[1,7,7] =  18;
  cost[1,8,7] =  43;
  cost[1,9,7] =  95;
  cost[2,0,7] =  36;
  cost[2,1,7] =  18;
  cost[2,2,7] =  0;
  cost[2,3,7] =  91;
  cost[2,4,7] =  76;
  cost[2,5,7] =  69;
  cost[2,6,7] =  12;
  cost[2,7,7] =  68;
  cost[2,8,7] =  38;
  cost[2,9,7] =  77;
  cost[3,0,7] =  57;
  cost[3,1,7] =  98;
  cost[3,2,7] =  91;
  cost[3,3,7] =  0;
  cost[3,4,7] =  94;
  cost[3,5,7] =  91;
  cost[3,6,7] =  86;
  cost[3,7,7] =  20;
  cost[3,8,7] =  79;
  cost[3,9,7] =  54;
  cost[4,0,7] =  59;
  cost[4,1,7] =  0;
  cost[4,2,7] =  76;
  cost[4,3,7] =  94;
  cost[4,4,7] =  0;
  cost[4,5,7] =  29;
  cost[4,6,7] =  90;
  cost[4,7,7] =  90;
  cost[4,8,7] =  87;
  cost[4,9,7] =  49;
  cost[5,0,7] =  66;
  cost[5,1,7] =  82;
  cost[5,2,7] =  69;
  cost[5,3,7] =  91;
  cost[5,4,7] =  29;
  cost[5,5,7] =  0;
  cost[5,6,7] =  57;
  cost[5,7,7] =  16;
  cost[5,8,7] =  27;
  cost[5,9,7] =  86;
  cost[6,0,7] =  28;
  cost[6,1,7] =  33;
  cost[6,2,7] =  12;
  cost[6,3,7] =  86;
  cost[6,4,7] =  90;
  cost[6,5,7] =  57;
  cost[6,6,7] =  0;
  cost[6,7,7] =  49;
  cost[6,8,7] =  46;
  cost[6,9,7] =  84;
  cost[7,0,7] =  77;
  cost[7,1,7] =  18;
  cost[7,2,7] =  68;
  cost[7,3,7] =  20;
  cost[7,4,7] =  90;
  cost[7,5,7] =  16;
  cost[7,6,7] =  49;
  cost[7,7,7] =  0;
  cost[7,8,7] =  49;
  cost[7,9,7] =  29;
  cost[8,0,7] =  28;
  cost[8,1,7] =  43;
  cost[8,2,7] =  38;
  cost[8,3,7] =  79;
  cost[8,4,7] =  87;
  cost[8,5,7] =  27;
  cost[8,6,7] =  46;
  cost[8,7,7] =  49;
  cost[8,8,7] =  0;
  cost[8,9,7] =  18;
  cost[9,0,7] =  32;
  cost[9,1,7] =  95;
  cost[9,2,7] =  77;
  cost[9,3,7] =  54;
  cost[9,4,7] =  49;
  cost[9,5,7] =  86;
  cost[9,6,7] =  84;
  cost[9,7,7] =  29;
  cost[9,8,7] =  18;
  cost[9,9,7] =  0;
  cost[0,0,8] =  0;
  cost[0,1,8] =  68;
  cost[0,2,8] =  72;
  cost[0,3,8] =  13;
  cost[0,4,8] =  60;
  cost[0,5,8] =  49;
  cost[0,6,8] =  83;
  cost[0,7,8] =  72;
  cost[0,8,8] =  17;
  cost[0,9,8] =  22;
  cost[1,0,8] =  68;
  cost[1,1,8] =  0;
  cost[1,2,8] =  49;
  cost[1,3,8] =  12;
  cost[1,4,8] =  13;
  cost[1,5,8] =  36;
  cost[1,6,8] =  32;
  cost[1,7,8] =  93;
  cost[1,8,8] =  90;
  cost[1,9,8] =  62;
  cost[2,0,8] =  72;
  cost[2,1,8] =  49;
  cost[2,2,8] =  0;
  cost[2,3,8] =  83;
  cost[2,4,8] =  81;
  cost[2,5,8] =  49;
  cost[2,6,8] =  33;
  cost[2,7,8] =  39;
  cost[2,8,8] =  65;
  cost[2,9,8] =  60;
  cost[3,0,8] =  13;
  cost[3,1,8] =  12;
  cost[3,2,8] =  83;
  cost[3,3,8] =  0;
  cost[3,4,8] =  25;
  cost[3,5,8] =  15;
  cost[3,6,8] =  7;
  cost[3,7,8] =  10;
  cost[3,8,8] =  64;
  cost[3,9,8] =  36;
  cost[4,0,8] =  60;
  cost[4,1,8] =  13;
  cost[4,2,8] =  81;
  cost[4,3,8] =  25;
  cost[4,4,8] =  0;
  cost[4,5,8] =  28;
  cost[4,6,8] =  33;
  cost[4,7,8] =  9;
  cost[4,8,8] =  42;
  cost[4,9,8] =  93;
  cost[5,0,8] =  49;
  cost[5,1,8] =  36;
  cost[5,2,8] =  49;
  cost[5,3,8] =  15;
  cost[5,4,8] =  28;
  cost[5,5,8] =  0;
  cost[5,6,8] =  58;
  cost[5,7,8] =  26;
  cost[5,8,8] =  65;
  cost[5,9,8] =  76;
  cost[6,0,8] =  83;
  cost[6,1,8] =  32;
  cost[6,2,8] =  33;
  cost[6,3,8] =  7;
  cost[6,4,8] =  33;
  cost[6,5,8] =  58;
  cost[6,6,8] =  0;
  cost[6,7,8] =  48;
  cost[6,8,8] =  15;
  cost[6,9,8] =  88;
  cost[7,0,8] =  72;
  cost[7,1,8] =  93;
  cost[7,2,8] =  39;
  cost[7,3,8] =  10;
  cost[7,4,8] =  9;
  cost[7,5,8] =  26;
  cost[7,6,8] =  48;
  cost[7,7,8] =  0;
  cost[7,8,8] =  62;
  cost[7,9,8] =  51;
  cost[8,0,8] =  17;
  cost[8,1,8] =  90;
  cost[8,2,8] =  65;
  cost[8,3,8] =  64;
  cost[8,4,8] =  42;
  cost[8,5,8] =  65;
  cost[8,6,8] =  15;
  cost[8,7,8] =  62;
  cost[8,8,8] =  0;
  cost[8,9,8] =  20;
  cost[9,0,8] =  22;
  cost[9,1,8] =  62;
  cost[9,2,8] =  60;
  cost[9,3,8] =  36;
  cost[9,4,8] =  93;
  cost[9,5,8] =  76;
  cost[9,6,8] =  88;
  cost[9,7,8] =  51;
  cost[9,8,8] =  20;
  cost[9,9,8] =  0;
  cost[0,0,9] =  0;
  cost[0,1,9] =  55;
  cost[0,2,9] =  42;
  cost[0,3,9] =  82;
  cost[0,4,9] =  39;
  cost[0,5,9] =  24;
  cost[0,6,9] =  32;
  cost[0,7,9] =  72;
  cost[0,8,9] =  63;
  cost[0,9,9] =  98;
  cost[1,0,9] =  55;
  cost[1,1,9] =  0;
  cost[1,2,9] =  33;
  cost[1,3,9] =  89;
  cost[1,4,9] =  13;
  cost[1,5,9] =  41;
  cost[1,6,9] =  0;
  cost[1,7,9] =  78;
  cost[1,8,9] =  77;
  cost[1,9,9] =  29;
  cost[2,0,9] =  42;
  cost[2,1,9] =  33;
  cost[2,2,9] =  0;
  cost[2,3,9] =  11;
  cost[2,4,9] =  86;
  cost[2,5,9] =  72;
  cost[2,6,9] =  4;
  cost[2,7,9] =  44;
  cost[2,8,9] =  98;
  cost[2,9,9] =  70;
  cost[3,0,9] =  82;
  cost[3,1,9] =  89;
  cost[3,2,9] =  11;
  cost[3,3,9] =  0;
  cost[3,4,9] =  21;
  cost[3,5,9] =  47;
  cost[3,6,9] =  86;
  cost[3,7,9] =  9;
  cost[3,8,9] =  9;
  cost[3,9,9] =  38;
  cost[4,0,9] =  39;
  cost[4,1,9] =  13;
  cost[4,2,9] =  86;
  cost[4,3,9] =  21;
  cost[4,4,9] =  0;
  cost[4,5,9] =  30;
  cost[4,6,9] =  65;
  cost[4,7,9] =  80;
  cost[4,8,9] =  13;
  cost[4,9,9] =  5;
  cost[5,0,9] =  24;
  cost[5,1,9] =  41;
  cost[5,2,9] =  72;
  cost[5,3,9] =  47;
  cost[5,4,9] =  30;
  cost[5,5,9] =  0;
  cost[5,6,9] =  5;
  cost[5,7,9] =  45;
  cost[5,8,9] =  78;
  cost[5,9,9] =  69;
  cost[6,0,9] =  32;
  cost[6,1,9] =  0;
  cost[6,2,9] =  4;
  cost[6,3,9] =  86;
  cost[6,4,9] =  65;
  cost[6,5,9] =  5;
  cost[6,6,9] =  0;
  cost[6,7,9] =  44;
  cost[6,8,9] =  11;
  cost[6,9,9] =  58;
  cost[7,0,9] =  72;
  cost[7,1,9] =  78;
  cost[7,2,9] =  44;
  cost[7,3,9] =  9;
  cost[7,4,9] =  80;
  cost[7,5,9] =  45;
  cost[7,6,9] =  44;
  cost[7,7,9] =  0;
  cost[7,8,9] =  57;
  cost[7,9,9] =  52;
  cost[8,0,9] =  63;
  cost[8,1,9] =  77;
  cost[8,2,9] =  98;
  cost[8,3,9] =  9;
  cost[8,4,9] =  13;
  cost[8,5,9] =  78;
  cost[8,6,9] =  11;
  cost[8,7,9] =  57;
  cost[8,8,9] =  0;
  cost[8,9,9] =  59;
  cost[9,0,9] =  98;
  cost[9,1,9] =  29;
  cost[9,2,9] =  70;
  cost[9,3,9] =  38;
  cost[9,4,9] =  5;
  cost[9,5,9] =  69;
  cost[9,6,9] =  58;
  cost[9,7,9] =  52;
  cost[9,8,9] =  59;
  cost[9,9,9] =  0;
