(function LevenshteinDistanceTest() {
    // Входные данные в виде одной строки
    const inputString = 
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb cccccccccccccccccccccccccccccccccccccccccccccccccccc ddddddddddddddd eeeeeeeeeeeeeeeee ffffffffffffff ggggggggggg hhhhhhhhhhhhhhhhhhhhhhhhhhhhh iiiiiiiiiiiiiiiiiiiiiiiiiiiii jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk llllllllllllllllllllllllllllllllllllllllllllll mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn ooooooooooooooooooooooooooooooooo pppppppppppppppppppppppppppppppppppppppppp qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrrrrrrrrrrrrr ssssssssssssssssssssssssssssss tttttttttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm 1234567890 QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm1234567890 mnxbckfjquwhduywetdftfqrcfgzbxmcsdlsppweuouhftvjcsmnbsdvuqtfvcjbxmcnbkaoqwerpweiurigjhdfjbmsbjgqiuyeiruyoisbnsvuyfguweygrhoaiosjdkjhfbsjhdvfkqjnoi gaywgeudgaewytfvajsdvfjahsdvfjhsdfjhgsfjhqowiueryiuweytruiyytfyqvhgvzxncbsidfjdflsdfpwoeiriuwheuyfvydtvqyuygbhskdjfbkajbuywgduywegfvsnmwehriygwuerygwerdfjhsdfsdkfhbsjdhfjuavufywefhuwlihfoqwehqrwheiruyuyqgruwieqrhsdjhfbjwhvdfisdufhikquhweifgbwfisdhfksjdhfiwuh ASDFHWERFIWSHHSDFJWERPWFOAHDSDFXMCVNWMERKJQEOQIWRUQIHJSBFSDFKJSDFOWIERIOU werkjhiauwryisydgcfkjsdfkjsjdhfguiyqgtfsdfSDGFDSFGwsrhqwigdeyiwefDFBdkqedfgdFHGHKJiFHTYRGFsefjhwhsgdfjhhjsdfDWEfsdfWEFfbgFGjYuioIOpvbnVBNSDFadfsSDFwegsdgfAWFDFGDFghjTyIGHJREGFsddqwdsdfweaWQAZZSDGgnlpHmHJMgkOYUTDFGSFSDFSDFDHGDFGSDFDGRFjhbjshdgfjhgsdfSDGDFG kjsdfkhgwieyfguwsyefgsdfSDFGJSDAKFDSAFIRFYUDSFHSBVXCVBNMSDKFJWOYSDFHKADSDnfsdfjbjshdbfkwjbfksdbfhwbkyguygyfshbcdmnxbvcmnsdkfsdfsdflspflwoekorwueiruygwuygjshbvnbvzcjsuhfdiuhsdfghkwjhdfiwegfjdhsgfbksjhfksdhgfhsdhfghfgfgfsjdjfhkwjehoueuq abcdefghijklmnopqrstuvwxyz thistringisnottoolong howcanwemakeabetterstringforcomparing absfeiihdkkeiurmnslkspoiqwrjlnjna jsfjlqpowiuewriugbsdmfasgdfqsfwwiewurmxbcaslkdjp qwerdsdftffygfuhbuhiok sfhdgafsdhafsdjaweqwueytuqwyefgagsdgfasdfajfgsieufowerpoafposdfmnxbcvjlkhhgdfkjasfguysdfuayfgjhvf ygiuwoqupqowei sjxvkzjha hfgauyiuyrwer sdf dsfgsdfdfg dfgdswefdsdgd ffhfghsdfghsdfeuryiwuyeriudhfmnsbmnbvsgdfkuweifgwefgisdgf sdfskdfhgksugfweriuwersdkfjbsewoir sfdqrieyft sdfnueyrtuwyerowierpoipmvmcxnvmnbsdnfbajeygruywgefugsdbaqwriuweuywiuyer dsfjgfuywegfugsufgqfgdjsdhfjhsdgfhsgdfiweoruoweruwer sdfhyairuywoerfuetuopiufudsvxcbvmsdflksfwpeoriiueief dsfygweurytwueyr sdfshfgwegfisfisdgfowuyeridfs sdfhsdfgsudyfguwyef sdfjsgdfysgdfuwgueyfs dfsgdfusgdfiweoriuwqoiru ygdifuwuoerupweurpquerowehmnxcbvmnxbvjcquqyerypeiproweur  fhsdgfygsdfuygsudfgufrpesifgsdfshdfbuwyveugfud fefgiuyegsiufygdfigreoquyarcfdbnmnsbfdlsdfoiweprisdfqbyefg sdfugwuefgusdygfuygwdufytwuqytueryt efsgdvfuysgfdusydfuywguyeryoqurwreiueieieiiii";
    const sArInp = inputString.split(" ");
    
    let t = performance.now();
    
    let minDist = 1000;
    const ArLn = sArInp.length;
    let comparisons = 0;
    let dist = 0
    // Перебираем все комбинации строк
    for (let i = 0; i < ArLn; i++) {
        for (let j = 0; j < ArLn; j++) {
            if (i !== j) {
                dist = levenshteinDistance(sArInp[i], sArInp[j]);
                if (dist < minDist) {
                    minDist = dist;
                }
                comparisons++;
            }
        }
    }
    
    t = performance.now() - t;
    
    console.log(comparisons, minDist, t);
})();
 
function levenshteinDistance(str1, str2) {
  // Input validation
  if (typeof str1 !== 'string' || typeof str2 !== 'string') {
      throw new TypeError('Both arguments must be strings');
  }
 
  // Early termination checks
  if (str1 === str2) return 0;
  if (!str1.length) return str2.length;
  if (!str2.length) return str1.length;
 
  // Make str1 the shorter string for space optimization
  if (str1.length > str2.length) {
      [str1, str2] = [str2, str1];
  }
 
  const m = str1.length;
  const n = str2.length;
 
  // Use TypedArrays for better performance
  let prevRow = new Uint32Array(m + 1);
  let currRow = new Uint32Array(m + 1);
 
  // Initialize the first row
  for (let i = 0; i <= m; i++) {
      prevRow[i] = i;
  }
 
  // Main computation loop
  for (let j = 1; j <= n; j++) {
      currRow[0] = j;
 
      for (let i = 1; i <= m; i++) {
          const cost = str1[i - 1] === str2[j - 1] ? 0 : 1;
          currRow[i] = Math.min(
              prevRow[i] + 1,      // deletion
              currRow[i - 1] + 1,  // insertion
              prevRow[i - 1] + cost // substitution
          );
      }
 
      // Swap rows
      [prevRow, currRow] = [currRow, prevRow];
  }
 
  return prevRow[m];
}

// Определяем структуру Vector
class Vector {
    constructor(x, y) {
        this.x = x;
        this.y = y;
    }
}
 
// Создаем массив для хранения значений
const MAP_WIDTH = 1024;
const MAP_HEIGHT = 768;
const Map = Array.from({length: MAP_WIDTH}, () => Array(MAP_HEIGHT).fill(0));
 
// Глобальные переменные
let vP = new Vector(0, 0);
let vD = new Vector(0, 0);
 
// Функция для тестирования скорости
function MicleQuitsSpeedTest() {
    const startTime = performance.now();
    
    vP.x = 40;
    vP.y = 500;
    vD.x = 87;
    vD.y = -54;
    
    DrawFractal(vP, vD);
    
    const elapsedTime = (performance.now() - startTime) / 1000; // в секундах
    console.log(`Время выполнения: ${elapsedTime.toFixed(4)} секунд`);
}
 
// Функция рисования фрактала
function DrawFractal(vPos, vDir) {
    const vP = new Vector(vPos.x, vPos.y);
    const vD = new Vector(vDir.x, vDir.y);
    
    if (vDir.x * vDir.x + vDir.y * vDir.y < 0.017) return;
    
    vP.x = vPos.x + vDir.x;
    vP.y = vPos.y + vDir.y;
    DrawLine(vPos, vP);
    
    // Первое ветвление
    vD.x = vDir.x * 0.9 - vDir.y * 0.04;
    vD.y = vDir.y * 0.9 + vDir.x * 0.04;
    DrawFractal(vP, vD);
    
    // Второе ветвление
    vD.x = vDir.x * 0.15 + vDir.y * 0.24;
    vD.y = vDir.y * 0.15 - vDir.x * 0.24;
    DrawFractal(vP, vD);
    
    // Третье ветвление
    vD.x = vDir.x * 0.14 - vDir.y * 0.25;
    vD.y = vDir.y * 0.14 + vDir.x * 0.25;
    DrawFractal(vP, vD);
}
 
// Продолжение функции DrawLine
function DrawLine(vP1, vP2) {
    const dx = vP2.x - vP1.x;
    const dy = vP2.y - vP1.y;
    const k = dx / dy;
    
    if (Math.abs(dx) < Math.abs(dy)) {
        if (vP2.y > vP1.y) {
            let x = vP1.x;
            let y = vP1.y;
            while (y < vP2.y) {
                Map[Math.floor(x)][Math.floor(y)] = 0x50BB50;
                x += k;
                y++;
            }
        } else {
            let x = vP1.x;
            let y = vP2.y;
            while (y < vP1.y) {
                Map[Math.floor(x)][Math.floor(y)] = 0x40FF30;
                x += k;
                y++;
            }
        }
    } else {
        const k = dy / dx;
        if (vP2.x > vP1.x) {
            let x = vP1.x;
            let y = vP1.y;
            while (x < vP2.x) {
                Map[Math.floor(x)][Math.floor(y)] = 0xA0AF20;
                y += k;
                x++;
            }
        } else {
            let x = vP2.x;
            let y = vP1.y;
            while (x < vP1.x) {
                Map[Math.floor(x)][Math.floor(y)] = 0x609F30;
                y += k;
                x++;
            }
        }
    }
}
 
// Инициализация глобальных векторов
vP = new Vector(0, 0);
vD = new Vector(0, 0);
 
// Запуск теста
MicleQuitsSpeedTest();