题目描述

给定一张 $n$ 个点 $m$ 条边的图。请你给出这张图的邻接矩阵表示。

输入格式

第一行四个正整数 $n$，$m$，$type1$ 和 $type2$。其中 $n$ 和 $m$ 分别表示图的点数和边数。$n \le 100$。

$type1=0$ 表示该图为无向图，$type1=1$ 表示该图为有向图。

$type2=0$ 表示该图是无权图，$type2=1$ 表示该图是带权图。

如果 $type2=0$，接下来 $m$ 行，每行两个正整数 $u$ 和 $v$ 表示一条边。

如果 $type2=1$，接下来 $m$ 行，每行三个正整数 $u$， $v$ 和 $d$ 表示一条边，其中 $d$ 为这条边的边权。

输出格式

输出 $n$ 行，每行 $n$ 个数表示矩阵。

3 3 1 1
3 1 5
1 2 4
3 2 3

0 4 0
0 0 0
5 3 0