import sugar
import strutils

iterator couples[A](xs: seq[A]): auto =
    for i in 0 ..< xs.len:
      for j in (i + 1) ..< xs.len:
        yield (xs[i], xs[j])

let words = readFile("inputs/2").strip().splitLines()

var
    dist: int = 1337
    str_a: string = ""
    str_b: string = ""

for a, b in couples(words):
    let new_d = editDistance(a, b)
    if new_d < dist:
        str_a = a
        str_b = b
        dist = new_d

echo lc[x | (x <- str_a, x in str_b), char].join()