+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
![توضیح تصویر](https://quera.org/qbox/view/WJSyqIg8I2/Konigsberg_bridges.png)
# ورودی
# خروجی
# مثال
## ورودی نمونه ۱
```
4 7
1 2
1 2
2 3
2 3
1 4
2 4
3 4
```
## خروجی نمونه ۱
```
NO
```
## ورودی نمونه ۲
```
3 3
1 2
1 3
2 3
```
## خروجی نمونه ۲
```
YES
```