#include <stdlib.h>
#include <stdint.h>
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <sys/types.h>
#include <unistd.h>
#include <time.h>

char input[] =
{
#embed "input.txt"
,'\0' // null terminator
};

int width = 0;
int height = 0;

uint64_t power(uint64_t base, uint64_t exp) {
    uint64_t i, result = 1;
    for (i = 0; i < exp; i++)
        result *= base;
    return result;
}

int main(int argc, char *argv[]){
    clock_t start, end;
    start = clock();

    while(input[width] != '\n'){
        width++;
    }
    //printf("width: %d\n", width);
    
    while(input[height*(width+1)+1] != 0){
        height++;
    }
    uint64_t count = 0;
    for(int i = 0; i < height; i++){
        //printf("\nChecking bank %d\n", i);
        uint64_t biggest[12];
        int biggest_index = -1;
        memset(biggest, 0, 12*sizeof(uint64_t));

        for(int x = 0; x<12; x++){
            //printf("\tSearching for digit %d\n", x);
            for(int o = biggest_index+1; o < width-11+x; o++){
                    
                int num = input[i*(width+1)+o]-0x30;
                //printf("\t\tChecking: %d, index %d\n", num, o);
                if(num>biggest[x]){
                    //printf("\t\t\tNew Biggest: %d, index %d\n", num, o);
                    biggest[x] = num;
                    biggest_index = o;
                }
            }
            //printf("count: %lu += %lu * %lu\n", count, biggest[x], power(10, 11-x));
            count += biggest[x]*power(10, 11-x);
            //printf("count: %lu \n", count);
        }
        //for(int x = 0; x<12; x++){
        //    
        //}
        //printf(input);
        //printf("count: %lu\n", count);
    }

    end = clock();
    printf("count: %lu\n", count);
    clock_t ticks_taken = end - start; 
    double time_taken = ((double)ticks_taken)/CLOCKS_PER_SEC;
    printf("time take: %f ticks\n", time_taken);
    printf("CLOCKS_PER_SEC: %ld\n", CLOCKS_PER_SEC);


    exit(1);
}