题意

有很多小岛，编号$1$到$n$，某两个岛之间有船可以到达，每次从$1$号小岛出发，要到$n$号岛屿。规定只能做两次船，问是否能到达目标岛屿。

输入

第一行第一个数字是要到达的岛屿$n$，第二行一个数字是$m$，表示有$m$个岛之间有船可以连通，接下来$m$行每行两个数（岛的编号 ），表示某两个岛连通。

输出

如果能到达，输出POSSIBLE，否则输出IMPOSSIBLE

### 题意

有很多小岛，编号$1$到$n$，某两个岛之间有船可以到达，每次从$1$号小岛出发，要到$n$号岛屿。规定只能做两次船，问是否能到达目标岛屿。

### 输入

第一行第一个数字是要到达的岛屿$n$，第二行一个数字是$m$，表示有$m$个岛之间有船可以连通，接下来$m$行每行两个数（岛的编号 ），表示某两个岛连通。

### 输出

如果能到达，输出```POSSIBLE```，否则输出```IMPOSSIBLE```

### 数据范围

$3≤N≤200000$

$1≤M≤200000$

$1≤ai<bi≤N$

$(ai,bi)≠(1,N)$

如果$i≠j$则$(ai,bi)≠(aj,bj).$

数据范围

$3≤N≤200000$

$1≤M≤200000$

$1≤ai<bi≤N$

$(ai,bi)≠(1,N)$

如果$i≠j$则$(ai,bi)≠(aj,bj).$