4 9 1 2 -1 -1 -1 -1 -1 -1 -1 -1 1 abc aa 2 2 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 abbd aa 1 1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 abm ab 1 1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 aa bb 1 1 6 7 8 -1 -1 -1 -1 -1 -1 -1 2 bbc bc 3 3