题目描述

$N$ 个城市，标号从 $0$ 到 $N-1$，$M$ 条道路，第 $K$ 条道路（$K$ 从 $0$ 开始）的长度为 $2^K$，求编号为 $0$ 的城市到其他城市的最短距离

输入格式

第一行两个正整数 $N(2\leq N\leq 100)$，$M(M\leq 500)$，表示有 $N$ 个城市，$M$ 条道路。