给定一张由 个点 条边构成的无向连通多重图——回忆图论中相关的定义，对于一张图中任意两点，都存在一条路径连接这两个点，我们称这张图为 连通的 ；如果一张图中存在自环或重边，则称这张图为 多重图 。 现在，小淘、小天和阿牛位于不同的点上，图中还有一个点放置了一些宝藏。假设他们三个人都会选择最优的路线前往宝藏所在的地点（走最近的那条路线），他们想知道，距离宝藏最近和最远的那个人分别需要走几条边才能到达宝藏所在点；换句话说，我们定义小淘、小天和阿牛到达宝藏至少要经过的边数分别为 和 ，你需要求出 和 的值。

输入描述:

第一行输入两个整数 和 代表图的点数与边数。第二行输入四个整数 和 ，分别代表小淘、小天、阿牛和宝藏所在的点的编号，保证编号两两不同。此后 行，第 行包含两个整数 和 ，代表第 条边连接节点 和 。注意，给定的图可能包含自环 ，即对于给定的第 条边，可能存在 ；给定的图也有可能包含重边 ，即对于给定的第 和 条边，可能存在 或 。

输出描述:

在一行上输出两个整数，代表三个人到达宝藏的最短、最长距离。我们可以证明，所以答案一定存在。