Problem
Bạn được cung cấp một đồ thị có hướng tuần hoàn liên thông. Mỗi đỉnh của đồ thị này ngoại trừ các lá có 2 con trai.
Tìm số cách sắp xếp tô pô khi chỉ biết số đỉnh.
Đầu vào
Chuỗi đầu vào chứa một số tự nhiên n - số đỉnh (n <= 1000).
Dấu ấn
In câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
7 |
48 |