KIẾN THỨC VỀ ARBORE

ARBORE Mitrut có số tự nhiên N có N đỉnh Cậu thắc mắc có cách để đặt N số khác vào cây, số nút thỏa mản nút A nhỏ số tất nút A Gốc nút Do kết lớn nên bạn cần tìm số dư chia kết tìm với 666013 Dữ liệ u:  Dòng ghi số N (1 ≤  N-1 dòng tiếp theo, dòng ghi số nguyên x y, thể có cạnh ≤ 100000) nối hai đỉnh x và y ( ≠ , ≤ ≤ ,1 ≤ ≤ ) Kế t quả : Viết số nguyên kết cần tính Chú ý:  70% tổng số test có  10% tổng số test có ≤ 2000 ≤7 Vı́ dụ : SAMPLE INPUT SAMPLE OUTPUT 12 31 24 25 Với test trên, cách để đánh số là: 4 5 5 3 4 5