const std = @import("std");

pub fn main() !void {

    const buf = @embedFile("input");

    var lines = std.mem.tokenizeScalar(u8, buf, '\n');

    var sum: u64 = 0;

    const n = 12; // n = 2 for p1

    var digits_ind: [n]?usize = undefined;

    while (lines.next()) |line| {

        digits_ind[0] = 0;
        for (1..n) |i| {
            digits_ind[i] = null;
        }

        outer: for (1..line.len) |i| {

            const c = line[i];

            for (0..@min(n, i)) |digit| {

                const index = digits_ind[digit] orelse line.len;
                const char = if (index < line.len) line[index] else 0;

                if ((c > char and i < line.len-(n-1-digit)) or char == 0) {
                    digits_ind[digit] = i;

                    for (digit+1..n) |j| {
                        digits_ind[j] = null;
                    }
                    continue :outer;
                }
            }
        }

        var num: u64 = 0;
        for (digits_ind, 0..) |ind, i| {
            num += (line[ind.?] - '0')*std.math.pow(u64, 10, n-i-1);
        }


        sum += num;
    }

    std.debug.print("{}\n", .{sum});
}