题目描述
配送网络有 $n$ 个节点（编号 $1 \sim n$）与 $m$ 条无向线路（可重复），线路长度均为 1。 从 1 号仓库出发到其他每个节点，问最短线路分别有多少条（模 100003）。 无法到达的节点输出 0。
输入格式
第一行两个正整数 $n$ 和 $m$； 接下来 $m$ 行，每行两个正整数 $u, v$，为一条线路的两端。
输出格式
输出 $n$ 行，第 $i$ 行为 1 到 $i$ 的最短线路条数 mod 100003。
数据范围
$$1 \le n \le 3000$$
，$$1 \le m \le 3000$$
。