题目描述
在大型工程的施工前，我们经常把整个工程分为若干个子工程，并把这些子工程编号为 1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要 我们去完成：
首先，我们需要根据每个子工程的完成时间计算整个工程最少的完成时间；
另一方面，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些 子工程的延期会影响整个工程的延期，我们把有这种特性的子工程称为关键子工程；因此第二个任务就是找出所有的关键子工程，以便集中精力管理好这些子工程，尽量避免这些子工程延期，达到用最快的速度完成整个工程。为了便于编程，现在我们假设：
（1） 根据预算，每一个子工程都有一个完成时间。
（2）子工程之间的依赖关系是：部分子工程必须在一些子工程完成之后才开工。
（3）只要满足子工程间的依赖关系，在任何时刻可以有任何多个子工程同时在施工， 即同时施工的子工程个数不受限制。
（4）整个工程的完成是指：所有子工程的完成。
例如，有5个子工程的工程规划表:
其中，表格中第I+1行J+2列的值如为0表示“子工程I”可以在“子过程J”没完成前施工，为1表示“子工程I”必须在“子过程J”完成后才能施工。上述工程最快完成时间为 14天，其中子工程1、3、4、5为关键子工程。
首先，我们需要根据每个子工程的完成时间计算整个工程最少的完成时间；
另一方面，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些 子工程的延期会影响整个工程的延期，我们把有这种特性的子工程称为关键子工程；因此第二个任务就是找出所有的关键子工程，以便集中精力管理好这些子工程，尽量避免这些子工程延期，达到用最快的速度完成整个工程。为了便于编程，现在我们假设：
（1） 根据预算，每一个子工程都有一个完成时间。
（2）子工程之间的依赖关系是：部分子工程必须在一些子工程完成之后才开工。
（3）只要满足子工程间的依赖关系，在任何时刻可以有任何多个子工程同时在施工， 即同时施工的子工程个数不受限制。
（4）整个工程的完成是指：所有子工程的完成。
例如，有5个子工程的工程规划表:
其中，表格中第I+1行J+2列的值如为0表示“子工程I”可以在“子过程J”没完成前施工，为1表示“子工程I”必须在“子过程J”完成后才能施工。上述工程最快完成时间为 14天，其中子工程1、3、4、5为关键子工程。
输入
第1行为N，N是子工程的总个数，N≤200 第2行为N个正整数，分别代表子工程1、2、…、N的完成时间。
第3行到N+2行，每行有N-1个0或1。
其中的第I+2行的这些0，1，分别表示“子工程 I”与子工程1、2、…、I-1、I+1、…、N的依赖关系，（I=1，2，…，N）。每行数据之间 均用空格分开。
第3行到N+2行，每行有N-1个0或1。
其中的第I+2行的这些0，1，分别表示“子工程 I”与子工程1、2、…、I-1、I+1、…、N的依赖关系，（I=1，2，…，N）。每行数据之间 均用空格分开。
输出
如子过程划分不合理，则输出"No solution"；
如子过程划分合理，则用两行输出：
第1行为整个工程最少的完成时间；
第2行为按由小到大顺序输出所有关键子工程的编号。
如子过程划分合理，则用两行输出：
第1行为整个工程最少的完成时间；
第2行为按由小到大顺序输出所有关键子工程的编号。
样例输入 Copy
5
5 4 12 7 2
0 0 0 0
0 0 0 0
0 0 0 0
1 1 0 0
1 1 1 1
样例输出 Copy
14
1 3 4 5