ორიენტირებული გრაფი მოცემულია მოსაზღვრეობის მატრიცის საშუალებით. იგივე გრაფი გამოიტანეთ მეზობელი წვეროების სიათა საშუალებით.

შესატანი მონაცემები: პირველ სტრიქონში მოცემულია გრაფში წვეროების რაოდენობა n (1 ≤ n ≤ 100). მომდევნო n სტრიქონში აღწერილია მოსაზღვრეობის მატრიცა.

გამოსატანი მონაცემები: გამოიტანეთ n სტრიქონი. თითოეულში უნდა იყოს ჯერ შესაბამისი წვეროდან გამომავალი წიბოების რაოდენობა, ხოლო შემდეგ ყველა იმ მეზობელი წვეროების ჩამონათვალი, რომელშიც ეს წიბოები შედიან, დალაგებული ზრდადობით.

მაგალითები

შესატანი მონაცემები
5
0 0 1 0 0
1 0 1 0 0
0 0 0 0 1
1 1 0 0 0
1 1 0 0 0
                  დაკოპირება

გამოსატანი მონაცემები
1 3
2 1 3
1 5
2 1 2
2 1 2
                  დაკოპირება