import numpy as np
import scipy.sparse
def compressed_row_sparse_matrix(dense_matrix):
    csr_matrix = scipy.sparse.csr_matrix(dense_matrix)
    vals = csr_matrix.data.tolist()
    col_idx = csr_matrix.indices.tolist()
    row_ptr = csr_matrix.indptr.tolist()
    return vals, col_idx, row_ptr


if __name__ == "__main__":
    dense_matrix = eval(input())
    vals, col_idx, row_ptr = compressed_row_sparse_matrix(dense_matrix)
    print(vals)
    print(col_idx)
    print(row_ptr)