Create connected relation-warshall

Description
给定集合A = {0, 1, 2, ..., N-1}上的关系，使用Warshall算法判断任意两点是否具有连通关系。

 

Input
第一行是一个正整数N, 表示集合 A = {0, 1, ..., N-1}.

接下来的N行表示A上一个关系的关系矩阵。

下一行是一个正整数M, 接下来是M对结点，每一对结点占一行。

 

Output
对每一对结点判断是否具有连通关系。如果具有连通关系，则输出1，后接一个空格， 否则输出0，后接一个空格,  最后输出换行。 比如：

1_0_1_0_0_回车

'_'表示一个空格。