N0005. 20260408-直捣黄龙

from typing import List
from collections import deque

class Point:
    def __init__(self, a=0, b=0):
        self.x = a
        self.y = b

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 获取最短路径的条数和路径长度
# @param n int整型 敌军营寨的边长
# @param sentries Point类一维数组 哨兵所在位置
# @return long长整型一维数组
#

class Solution:
    def StatShortestPath(self, n: int, sentries: List[Point]) -> List[int]:
        
        

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
n = int(input())
m = int(input())
sentries = []
for _ in range(m):
    x, y = map(int, input().split())
    sentries.append(Point(x, y))

print(*Solution().StatShortestPath(n, sentries))