#include <iostream>
#include <string>
#include <fstream>

using namespace std;

int getNextKeyIndex(string line, int index) {
    int i, length = line.length();

    for (i = index; i < length && line[i] != '"'; ++i);

    if (i >= length)
        return -1;

    return i + 1;
}

int getKeyLength(string line, int index) {
    int i, length = line.length();
    for (i = index; i < length && line[i] != '"'; ++i);
    return i - index;
}

int getNextValueIndex(string line, int index) {
    int i, length = line.length();

    for (i = index; i < length && !(line[i] == '"' || isdigit(line[i])); ++i);

    if (i >= length)
        return -1;

    if (line[i] == '"') ++i;
    return i;
}

int getValueLength(string line, int index) {
    int i, length = line.length();
    bool isNumericalValue = true;
    if (index > 0 && line[index - 1] == '"')
        isNumericalValue = false;

    for (i = index; i < length && (isNumericalValue ? isdigit(line[i]) : line[i] != '"'); ++i);

    return i - index;
}

int getNextIndex(string line, int index, int type) {
    if (type == 0)
        return getNextKeyIndex(line, index);
    return getNextValueIndex(line, index);
}

int getLength(string line, int index, int type) {
    if (type == 0)
        return getKeyLength(line, index);
    return getValueLength(line, index);
}

int buildCsvHeader(ifstream & fin, ofstream & fout) {
    string line, firstKey;
    int counter = 0;
    bool finished = false;

    while (getline(fin, line) && !finished) {
        int index = getNextIndex(line, 0, counter % 2);

        while (index != -1) {
            int length = getLength(line, index, counter % 2);

            string currentString = line.substr(index, length);
            //cout << currentString << endl;

            if (counter == 0)
                firstKey = currentString;
            else if (counter % 2 == 0 && firstKey == currentString) {
                finished = true;
                break;
            }

            if (counter % 2 == 0)
                fout << currentString << ",";

            ++counter;
            index = getNextIndex(line, index + length + 1, counter % 2);
        }
    }

    fout << '\n';

    return counter / 2;
}

void buildCsvContent(ifstream & fin, ofstream & fout, int elements) {
    int counter = 0;
    string line;

    fin.clear();
    fin.seekg(0);

    while (getline(fin, line)) {
        int index = getNextIndex(line, 0, counter % 2);

        while (index != -1) {
            int length = getLength(line, index, counter % 2);

            string currentString = line.substr(index, length);
            //cout << currentString << endl;

            if (counter % 2 == 1)
                fout << currentString << ",";

            ++counter;
            if (counter == 2 * elements) {
                counter = 0;
                fout << '\n';
            }
            index = getNextIndex(line, index + length + 1, counter % 2);
        }
    }
 }

int main() {
    string buffer = "\"lala\"";
    cout << buffer.substr(getNextIndex(buffer, 0, 0), getKeyLength(buffer, getNextIndex(buffer, 0, 0))) << endl;

    ifstream fin ("convertor.in");
    ofstream fout("convertor.out");

    int elements = buildCsvHeader(fin, fout);
    if (elements > 0)
        buildCsvContent(fin, fout, elements);

    fin.close();
    fout.close();

    return 0;
}