16 10.11

private infix fun Boolean.arrow(other: Boolean) = !(this && !other)

private val invalid = 0 to 1e9.toInt() // max / min

private fun dfs(
    tab: List<List<Int>>,
    n: Int = 0,
    m: Int,
    dp: List<MutableList<Pair<Int, Int>>> = List(tab.size) { MutableList(tab.first().size) { invalid } }.also { list ->
        (0..19).forEach { list[tab.size - 1][it] = tab[tab.size - 1][it] to tab[tab.size - 1][it] }
    }
): Pair<Int, Int> {
    val bool1 = n >= tab.size
    val bool2 = m !in 0..19
    val bool3 = n == 3 && (m in 3..7 || m in 12..16)
    val bool4 = n == 15 && m in 6..13
    val bool5 = n in 8..11 && m in 9..10

    if (bool1 || bool2 || bool3 || bool4 || bool5)
        return invalid

    if (dp[n][m] != invalid)
        return dp[n][m]

    dp[n][m] = run {
        val f = dfs(tab, n + 1, m - 1, dp)
        val s = dfs(tab, n + 1, m + 1, dp)
        val t = dfs(tab, n + 1, m, dp)
        arrayOf(f.first, s.first, t.first).maxOrNull()!! to arrayOf(f.second, s.second, t.second).minOrNull()!!
    }.let { (f, s) -> f + tab[n][m] to s + tab[n][m] }

    /*println()
    dp.forEach { println(it) }*/
    return dp[n][m]
}

fun main() {
    val list = (0..19).map { readLine()!!.trim().split("\t").map(String::toInt) }
    (0..19).map { dfs(list, m = it) }.flatMap { (f, s) -> listOf(f, s) }.let {
        println("MAX: ${it.maxOrNull()!!} MIN: ${it.minOrNull()!!}")
    }
}