from scipy.sparse import csc_matrix
def compressed_col_sparse_matrix(dense_matrix):
     csc=csc_matrix(dense_matrix)
     return csc.data.tolist(),csc.indices.tolist(),csc.indptr.tolist()   


if __name__ == "__main__":
    dense_matrix = eval(input())
    vals, row_idx, col_ptr = compressed_col_sparse_matrix(dense_matrix)
    print(vals)
    print(row_idx)
    print(col_ptr)