MariaDB 10.5

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.

CREATE TABLE test (identifier VARCHAR(255), point1 CHAR(3), point2 CHAR(3));
INSERT INTO test VALUES
('NAME1', 'AA1', 'BB1'),
('NAME2', 'AA1', 'BB2'),
('NAME3', 'AA1', 'BB3'),
('NAME4', 'BB2', 'CC1'),
('NAME5', 'BB1', 'BB2'),
('NAME6', 'AA1', 'CC1'),
('NAME7', 'CC1', 'BB1'),
('NAME8', 'BB2', 'BB3'),
('NAME9', 'CC1', 'BB3');
SELECT * FROM test;


identifier
point1
point2


NAME1
AA1
BB1

NAME2
AA1
BB2

NAME3
AA1
BB3

NAME4
BB2
CC1

NAME5
BB1
BB2

NAME6
AA1
CC1

NAME7
CC1
BB1

NAME8
BB2
BB3

NAME9
CC1
BB3


SET @from := 'AA1';
SET @to := 'AA1';
SET @maxlen := 5;
WITH RECURSIVE
src AS ( SELECT point1, point2 FROM test
         UNION
         SELECT point2, point1 FROM test ),
cte AS ( SELECT @from current_point, 
                @from current_path,
                0 current_length
         UNION ALL
         SELECT src.point2, 
                CONCAT_WS(',', cte.current_path, src.point2),
                cte.current_length + 1
         FROM cte
         JOIN src ON cte.current_point = src.point1
         WHERE cte.current_length < @maxlen )
SELECT current_path path, current_length path_length
FROM cte
WHERE current_point = @to;


path
path_length


AA1
0

AA1,CC1,AA1
2

AA1,BB3,AA1
2

AA1,BB2,AA1
2

AA1,BB1,AA1
2

AA1,CC1,BB2,AA1
3

AA1,CC1,BB3,AA1
3

AA1,CC1,BB1,AA1
3

AA1,BB3,CC1,AA1
3

AA1,BB3,BB2,AA1
3

AA1,BB2,BB1,AA1
3

AA1,BB2,BB3,AA1
3

AA1,BB2,CC1,AA1
3

AA1,BB1,CC1,AA1
3

AA1,BB1,BB2,AA1
3

AA1,CC1,AA1,CC1,AA1
4

AA1,CC1,AA1,BB3,AA1
4

AA1,CC1,AA1,BB2,AA1
4

AA1,CC1,AA1,BB1,AA1
4

AA1,CC1,BB2,BB1,AA1
4

AA1,CC1,BB2,BB3,AA1
4

AA1,CC1,BB2,CC1,AA1
4

AA1,CC1,BB3,CC1,AA1
4

AA1,CC1,BB3,BB2,AA1
4

AA1,CC1,BB1,CC1,AA1
4

AA1,CC1,BB1,BB2,AA1
4

AA1,BB3,CC1,BB2,AA1
4

AA1,BB3,CC1,BB3,AA1
4

AA1,BB3,CC1,BB1,AA1
4

AA1,BB3,BB2,BB1,AA1
4

AA1,BB3,BB2,BB3,AA1
4

AA1,BB3,BB2,CC1,AA1
4

AA1,BB3,AA1,CC1,AA1
4

AA1,BB3,AA1,BB3,AA1
4

AA1,BB3,AA1,BB2,AA1
4

AA1,BB3,AA1,BB1,AA1
4

AA1,BB2,BB1,CC1,AA1
4

AA1,BB2,BB1,BB2,AA1
4

AA1,BB2,AA1,CC1,AA1
4

AA1,BB2,AA1,BB3,AA1
4

AA1,BB2,AA1,BB2,AA1
4

AA1,BB2,AA1,BB1,AA1
4

AA1,BB2,BB3,CC1,AA1
4

AA1,BB2,BB3,BB2,AA1
4

AA1,BB2,CC1,BB2,AA1
4

AA1,BB2,CC1,BB3,AA1
4

AA1,BB2,CC1,BB1,AA1
4

AA1,BB1,CC1,BB2,AA1
4

AA1,BB1,CC1,BB3,AA1
4

AA1,BB1,CC1,BB1,AA1
4

AA1,BB1,AA1,CC1,AA1
4

AA1,BB1,AA1,BB3,AA1
4

AA1,BB1,AA1,BB2,AA1
4

AA1,BB1,AA1,BB1,AA1
4

AA1,BB1,BB2,BB1,AA1
4

AA1,BB1,BB2,BB3,AA1
4

AA1,BB1,BB2,CC1,AA1
4

AA1,CC1,AA1,CC1,BB2,AA1
5

AA1,CC1,AA1,CC1,BB3,AA1
5

AA1,CC1,AA1,CC1,BB1,AA1
5

AA1,CC1,AA1,BB3,CC1,AA1
5

AA1,CC1,AA1,BB3,BB2,AA1
5

AA1,CC1,AA1,BB2,BB1,AA1
5

AA1,CC1,AA1,BB2,BB3,AA1
5

AA1,CC1,AA1,BB2,CC1,AA1
5

AA1,CC1,AA1,BB1,CC1,AA1
5

AA1,CC1,AA1,BB1,BB2,AA1
5

AA1,CC1,BB2,BB1,CC1,AA1
5

AA1,CC1,BB2,BB1,BB2,AA1
5

AA1,CC1,BB2,AA1,CC1,AA1
5

AA1,CC1,BB2,AA1,BB3,AA1
5

AA1,CC1,BB2,AA1,BB2,AA1
5

AA1,CC1,BB2,AA1,BB1,AA1
5

AA1,CC1,BB2,BB3,CC1,AA1
5

AA1,CC1,BB2,BB3,BB2,AA1
5

AA1,CC1,BB2,CC1,BB2,AA1
5

AA1,CC1,BB2,CC1,BB3,AA1
5

AA1,CC1,BB2,CC1,BB1,AA1
5

AA1,CC1,BB3,CC1,BB2,AA1
5

AA1,CC1,BB3,CC1,BB3,AA1
5

AA1,CC1,BB3,CC1,BB1,AA1
5

AA1,CC1,BB3,BB2,BB1,AA1
5

AA1,CC1,BB3,BB2,BB3,AA1
5

AA1,CC1,BB3,BB2,CC1,AA1
5

AA1,CC1,BB3,AA1,CC1,AA1
5

AA1,CC1,BB3,AA1,BB3,AA1
5

AA1,CC1,BB3,AA1,BB2,AA1
5

AA1,CC1,BB3,AA1,BB1,AA1
5

AA1,CC1,BB1,CC1,BB2,AA1
5

AA1,CC1,BB1,CC1,BB3,AA1
5

AA1,CC1,BB1,CC1,BB1,AA1
5

AA1,CC1,BB1,AA1,CC1,AA1
5

AA1,CC1,BB1,AA1,BB3,AA1
5

AA1,CC1,BB1,AA1,BB2,AA1
5

AA1,CC1,BB1,AA1,BB1,AA1
5

AA1,CC1,BB1,BB2,BB1,AA1
5

AA1,CC1,BB1,BB2,BB3,AA1
5

AA1,CC1,BB1,BB2,CC1,AA1
5

AA1,BB3,CC1,AA1,CC1,AA1
5

AA1,BB3,CC1,AA1,BB3,AA1
5

AA1,BB3,CC1,AA1,BB2,AA1
5

AA1,BB3,CC1,AA1,BB1,AA1
5

AA1,BB3,CC1,BB2,BB1,AA1
5

AA1,BB3,CC1,BB2,BB3,AA1
5

AA1,BB3,CC1,BB2,CC1,AA1
5

AA1,BB3,CC1,BB3,CC1,AA1
5

AA1,BB3,CC1,BB3,BB2,AA1
5

AA1,BB3,CC1,BB1,CC1,AA1
5

AA1,BB3,CC1,BB1,BB2,AA1
5

AA1,BB3,BB2,BB1,CC1,AA1
5

AA1,BB3,BB2,BB1,BB2,AA1
5

AA1,BB3,BB2,AA1,CC1,AA1
5

AA1,BB3,BB2,AA1,BB3,AA1
5

AA1,BB3,BB2,AA1,BB2,AA1
5

AA1,BB3,BB2,AA1,BB1,AA1
5

AA1,BB3,BB2,BB3,CC1,AA1
5

AA1,BB3,BB2,BB3,BB2,AA1
5

AA1,BB3,BB2,CC1,BB2,AA1
5

AA1,BB3,BB2,CC1,BB3,AA1
5

AA1,BB3,BB2,CC1,BB1,AA1
5

AA1,BB3,AA1,CC1,BB2,AA1
5

AA1,BB3,AA1,CC1,BB3,AA1
5

AA1,BB3,AA1,CC1,BB1,AA1
5

AA1,BB3,AA1,BB3,CC1,AA1
5

AA1,BB3,AA1,BB3,BB2,AA1
5

AA1,BB3,AA1,BB2,BB1,AA1
5

AA1,BB3,AA1,BB2,BB3,AA1
5

AA1,BB3,AA1,BB2,CC1,AA1
5

AA1,BB3,AA1,BB1,CC1,AA1
5

AA1,BB3,AA1,BB1,BB2,AA1
5

AA1,BB2,BB1,CC1,BB2,AA1
5

AA1,BB2,BB1,CC1,BB3,AA1
5

AA1,BB2,BB1,CC1,BB1,AA1
5

AA1,BB2,BB1,AA1,CC1,AA1
5

AA1,BB2,BB1,AA1,BB3,AA1
5

AA1,BB2,BB1,AA1,BB2,AA1
5

AA1,BB2,BB1,AA1,BB1,AA1
5

AA1,BB2,BB1,BB2,BB1,AA1
5

AA1,BB2,BB1,BB2,BB3,AA1
5

AA1,BB2,BB1,BB2,CC1,AA1
5

AA1,BB2,AA1,CC1,BB2,AA1
5

AA1,BB2,AA1,CC1,BB3,AA1
5

AA1,BB2,AA1,CC1,BB1,AA1
5

AA1,BB2,AA1,BB3,CC1,AA1
5

AA1,BB2,AA1,BB3,BB2,AA1
5

AA1,BB2,AA1,BB2,BB1,AA1
5

AA1,BB2,AA1,BB2,BB3,AA1
5

AA1,BB2,AA1,BB2,CC1,AA1
5

AA1,BB2,AA1,BB1,CC1,AA1
5

AA1,BB2,AA1,BB1,BB2,AA1
5

AA1,BB2,BB3,CC1,BB2,AA1
5

AA1,BB2,BB3,CC1,BB3,AA1
5

AA1,BB2,BB3,CC1,BB1,AA1
5

AA1,BB2,BB3,BB2,BB1,AA1
5

AA1,BB2,BB3,BB2,BB3,AA1
5

AA1,BB2,BB3,BB2,CC1,AA1
5

AA1,BB2,BB3,AA1,CC1,AA1
5

AA1,BB2,BB3,AA1,BB3,AA1
5

AA1,BB2,BB3,AA1,BB2,AA1
5

AA1,BB2,BB3,AA1,BB1,AA1
5

AA1,BB2,CC1,AA1,CC1,AA1
5

AA1,BB2,CC1,AA1,BB3,AA1
5

AA1,BB2,CC1,AA1,BB2,AA1
5

AA1,BB2,CC1,AA1,BB1,AA1
5

AA1,BB2,CC1,BB2,BB1,AA1
5

AA1,BB2,CC1,BB2,BB3,AA1
5

AA1,BB2,CC1,BB2,CC1,AA1
5

AA1,BB2,CC1,BB3,CC1,AA1
5

AA1,BB2,CC1,BB3,BB2,AA1
5

AA1,BB2,CC1,BB1,CC1,AA1
5

AA1,BB2,CC1,BB1,BB2,AA1
5

AA1,BB1,CC1,AA1,CC1,AA1
5

AA1,BB1,CC1,AA1,BB3,AA1
5

AA1,BB1,CC1,AA1,BB2,AA1
5

AA1,BB1,CC1,AA1,BB1,AA1
5

AA1,BB1,CC1,BB2,BB1,AA1
5

AA1,BB1,CC1,BB2,BB3,AA1
5

AA1,BB1,CC1,BB2,CC1,AA1
5

AA1,BB1,CC1,BB3,CC1,AA1
5

AA1,BB1,CC1,BB3,BB2,AA1
5

AA1,BB1,CC1,BB1,CC1,AA1
5

AA1,BB1,CC1,BB1,BB2,AA1
5

AA1,BB1,AA1,CC1,BB2,AA1
5

AA1,BB1,AA1,CC1,BB3,AA1
5

AA1,BB1,AA1,CC1,BB1,AA1
5

AA1,BB1,AA1,BB3,CC1,AA1
5

AA1,BB1,AA1,BB3,BB2,AA1
5

AA1,BB1,AA1,BB2,BB1,AA1
5

AA1,BB1,AA1,BB2,BB3,AA1
5

AA1,BB1,AA1,BB2,CC1,AA1
5

AA1,BB1,AA1,BB1,CC1,AA1
5

AA1,BB1,AA1,BB1,BB2,AA1
5

AA1,BB1,BB2,BB1,CC1,AA1
5

AA1,BB1,BB2,BB1,BB2,AA1
5

AA1,BB1,BB2,AA1,CC1,AA1
5

AA1,BB1,BB2,AA1,BB3,AA1
5

AA1,BB1,BB2,AA1,BB2,AA1
5

AA1,BB1,BB2,AA1,BB1,AA1
5

AA1,BB1,BB2,BB3,CC1,AA1
5

AA1,BB1,BB2,BB3,BB2,AA1
5

AA1,BB1,BB2,CC1,BB2,AA1
5

AA1,BB1,BB2,CC1,BB3,AA1
5

AA1,BB1,BB2,CC1,BB1,AA1
5

identifier	point1	point2
NAME1	AA1	BB1
NAME2	AA1	BB2
NAME3	AA1	BB3
NAME4	BB2	CC1
NAME5	BB1	BB2
NAME6	AA1	CC1
NAME7	CC1	BB1
NAME8	BB2	BB3
NAME9	CC1	BB3

path	path_length
AA1	0
AA1,CC1,AA1	2
AA1,BB3,AA1	2
AA1,BB2,AA1	2
AA1,BB1,AA1	2
AA1,CC1,BB2,AA1	3
AA1,CC1,BB3,AA1	3
AA1,CC1,BB1,AA1	3
AA1,BB3,CC1,AA1	3
AA1,BB3,BB2,AA1	3
AA1,BB2,BB1,AA1	3
AA1,BB2,BB3,AA1	3
AA1,BB2,CC1,AA1	3
AA1,BB1,CC1,AA1	3
AA1,BB1,BB2,AA1	3
AA1,CC1,AA1,CC1,AA1	4
AA1,CC1,AA1,BB3,AA1	4
AA1,CC1,AA1,BB2,AA1	4
AA1,CC1,AA1,BB1,AA1	4
AA1,CC1,BB2,BB1,AA1	4
AA1,CC1,BB2,BB3,AA1	4
AA1,CC1,BB2,CC1,AA1	4
AA1,CC1,BB3,CC1,AA1	4
AA1,CC1,BB3,BB2,AA1	4
AA1,CC1,BB1,CC1,AA1	4
AA1,CC1,BB1,BB2,AA1	4
AA1,BB3,CC1,BB2,AA1	4
AA1,BB3,CC1,BB3,AA1	4
AA1,BB3,CC1,BB1,AA1	4
AA1,BB3,BB2,BB1,AA1	4
AA1,BB3,BB2,BB3,AA1	4
AA1,BB3,BB2,CC1,AA1	4
AA1,BB3,AA1,CC1,AA1	4
AA1,BB3,AA1,BB3,AA1	4
AA1,BB3,AA1,BB2,AA1	4
AA1,BB3,AA1,BB1,AA1	4
AA1,BB2,BB1,CC1,AA1	4
AA1,BB2,BB1,BB2,AA1	4
AA1,BB2,AA1,CC1,AA1	4
AA1,BB2,AA1,BB3,AA1	4
AA1,BB2,AA1,BB2,AA1	4
AA1,BB2,AA1,BB1,AA1	4
AA1,BB2,BB3,CC1,AA1	4
AA1,BB2,BB3,BB2,AA1	4
AA1,BB2,CC1,BB2,AA1	4
AA1,BB2,CC1,BB3,AA1	4
AA1,BB2,CC1,BB1,AA1	4
AA1,BB1,CC1,BB2,AA1	4
AA1,BB1,CC1,BB3,AA1	4
AA1,BB1,CC1,BB1,AA1	4
AA1,BB1,AA1,CC1,AA1	4
AA1,BB1,AA1,BB3,AA1	4
AA1,BB1,AA1,BB2,AA1	4
AA1,BB1,AA1,BB1,AA1	4
AA1,BB1,BB2,BB1,AA1	4
AA1,BB1,BB2,BB3,AA1	4
AA1,BB1,BB2,CC1,AA1	4
AA1,CC1,AA1,CC1,BB2,AA1	5
AA1,CC1,AA1,CC1,BB3,AA1	5
AA1,CC1,AA1,CC1,BB1,AA1	5
AA1,CC1,AA1,BB3,CC1,AA1	5
AA1,CC1,AA1,BB3,BB2,AA1	5
AA1,CC1,AA1,BB2,BB1,AA1	5
AA1,CC1,AA1,BB2,BB3,AA1	5
AA1,CC1,AA1,BB2,CC1,AA1	5
AA1,CC1,AA1,BB1,CC1,AA1	5
AA1,CC1,AA1,BB1,BB2,AA1	5
AA1,CC1,BB2,BB1,CC1,AA1	5
AA1,CC1,BB2,BB1,BB2,AA1	5
AA1,CC1,BB2,AA1,CC1,AA1	5
AA1,CC1,BB2,AA1,BB3,AA1	5
AA1,CC1,BB2,AA1,BB2,AA1	5
AA1,CC1,BB2,AA1,BB1,AA1	5
AA1,CC1,BB2,BB3,CC1,AA1	5
AA1,CC1,BB2,BB3,BB2,AA1	5
AA1,CC1,BB2,CC1,BB2,AA1	5
AA1,CC1,BB2,CC1,BB3,AA1	5
AA1,CC1,BB2,CC1,BB1,AA1	5
AA1,CC1,BB3,CC1,BB2,AA1	5
AA1,CC1,BB3,CC1,BB3,AA1	5
AA1,CC1,BB3,CC1,BB1,AA1	5
AA1,CC1,BB3,BB2,BB1,AA1	5
AA1,CC1,BB3,BB2,BB3,AA1	5
AA1,CC1,BB3,BB2,CC1,AA1	5
AA1,CC1,BB3,AA1,CC1,AA1	5
AA1,CC1,BB3,AA1,BB3,AA1	5
AA1,CC1,BB3,AA1,BB2,AA1	5
AA1,CC1,BB3,AA1,BB1,AA1	5
AA1,CC1,BB1,CC1,BB2,AA1	5
AA1,CC1,BB1,CC1,BB3,AA1	5
AA1,CC1,BB1,CC1,BB1,AA1	5
AA1,CC1,BB1,AA1,CC1,AA1	5
AA1,CC1,BB1,AA1,BB3,AA1	5
AA1,CC1,BB1,AA1,BB2,AA1	5
AA1,CC1,BB1,AA1,BB1,AA1	5
AA1,CC1,BB1,BB2,BB1,AA1	5
AA1,CC1,BB1,BB2,BB3,AA1	5
AA1,CC1,BB1,BB2,CC1,AA1	5
AA1,BB3,CC1,AA1,CC1,AA1	5
AA1,BB3,CC1,AA1,BB3,AA1	5
AA1,BB3,CC1,AA1,BB2,AA1	5
AA1,BB3,CC1,AA1,BB1,AA1	5
AA1,BB3,CC1,BB2,BB1,AA1	5
AA1,BB3,CC1,BB2,BB3,AA1	5
AA1,BB3,CC1,BB2,CC1,AA1	5
AA1,BB3,CC1,BB3,CC1,AA1	5
AA1,BB3,CC1,BB3,BB2,AA1	5
AA1,BB3,CC1,BB1,CC1,AA1	5
AA1,BB3,CC1,BB1,BB2,AA1	5
AA1,BB3,BB2,BB1,CC1,AA1	5
AA1,BB3,BB2,BB1,BB2,AA1	5
AA1,BB3,BB2,AA1,CC1,AA1	5
AA1,BB3,BB2,AA1,BB3,AA1	5
AA1,BB3,BB2,AA1,BB2,AA1	5
AA1,BB3,BB2,AA1,BB1,AA1	5
AA1,BB3,BB2,BB3,CC1,AA1	5
AA1,BB3,BB2,BB3,BB2,AA1	5
AA1,BB3,BB2,CC1,BB2,AA1	5
AA1,BB3,BB2,CC1,BB3,AA1	5
AA1,BB3,BB2,CC1,BB1,AA1	5
AA1,BB3,AA1,CC1,BB2,AA1	5
AA1,BB3,AA1,CC1,BB3,AA1	5
AA1,BB3,AA1,CC1,BB1,AA1	5
AA1,BB3,AA1,BB3,CC1,AA1	5
AA1,BB3,AA1,BB3,BB2,AA1	5
AA1,BB3,AA1,BB2,BB1,AA1	5
AA1,BB3,AA1,BB2,BB3,AA1	5
AA1,BB3,AA1,BB2,CC1,AA1	5
AA1,BB3,AA1,BB1,CC1,AA1	5
AA1,BB3,AA1,BB1,BB2,AA1	5
AA1,BB2,BB1,CC1,BB2,AA1	5
AA1,BB2,BB1,CC1,BB3,AA1	5
AA1,BB2,BB1,CC1,BB1,AA1	5
AA1,BB2,BB1,AA1,CC1,AA1	5
AA1,BB2,BB1,AA1,BB3,AA1	5
AA1,BB2,BB1,AA1,BB2,AA1	5
AA1,BB2,BB1,AA1,BB1,AA1	5
AA1,BB2,BB1,BB2,BB1,AA1	5
AA1,BB2,BB1,BB2,BB3,AA1	5
AA1,BB2,BB1,BB2,CC1,AA1	5
AA1,BB2,AA1,CC1,BB2,AA1	5
AA1,BB2,AA1,CC1,BB3,AA1	5
AA1,BB2,AA1,CC1,BB1,AA1	5
AA1,BB2,AA1,BB3,CC1,AA1	5
AA1,BB2,AA1,BB3,BB2,AA1	5
AA1,BB2,AA1,BB2,BB1,AA1	5
AA1,BB2,AA1,BB2,BB3,AA1	5
AA1,BB2,AA1,BB2,CC1,AA1	5
AA1,BB2,AA1,BB1,CC1,AA1	5
AA1,BB2,AA1,BB1,BB2,AA1	5
AA1,BB2,BB3,CC1,BB2,AA1	5
AA1,BB2,BB3,CC1,BB3,AA1	5
AA1,BB2,BB3,CC1,BB1,AA1	5
AA1,BB2,BB3,BB2,BB1,AA1	5
AA1,BB2,BB3,BB2,BB3,AA1	5
AA1,BB2,BB3,BB2,CC1,AA1	5
AA1,BB2,BB3,AA1,CC1,AA1	5
AA1,BB2,BB3,AA1,BB3,AA1	5
AA1,BB2,BB3,AA1,BB2,AA1	5
AA1,BB2,BB3,AA1,BB1,AA1	5
AA1,BB2,CC1,AA1,CC1,AA1	5
AA1,BB2,CC1,AA1,BB3,AA1	5
AA1,BB2,CC1,AA1,BB2,AA1	5
AA1,BB2,CC1,AA1,BB1,AA1	5
AA1,BB2,CC1,BB2,BB1,AA1	5
AA1,BB2,CC1,BB2,BB3,AA1	5
AA1,BB2,CC1,BB2,CC1,AA1	5
AA1,BB2,CC1,BB3,CC1,AA1	5
AA1,BB2,CC1,BB3,BB2,AA1	5
AA1,BB2,CC1,BB1,CC1,AA1	5
AA1,BB2,CC1,BB1,BB2,AA1	5
AA1,BB1,CC1,AA1,CC1,AA1	5
AA1,BB1,CC1,AA1,BB3,AA1	5
AA1,BB1,CC1,AA1,BB2,AA1	5
AA1,BB1,CC1,AA1,BB1,AA1	5
AA1,BB1,CC1,BB2,BB1,AA1	5
AA1,BB1,CC1,BB2,BB3,AA1	5
AA1,BB1,CC1,BB2,CC1,AA1	5
AA1,BB1,CC1,BB3,CC1,AA1	5
AA1,BB1,CC1,BB3,BB2,AA1	5
AA1,BB1,CC1,BB1,CC1,AA1	5
AA1,BB1,CC1,BB1,BB2,AA1	5
AA1,BB1,AA1,CC1,BB2,AA1	5
AA1,BB1,AA1,CC1,BB3,AA1	5
AA1,BB1,AA1,CC1,BB1,AA1	5
AA1,BB1,AA1,BB3,CC1,AA1	5
AA1,BB1,AA1,BB3,BB2,AA1	5
AA1,BB1,AA1,BB2,BB1,AA1	5
AA1,BB1,AA1,BB2,BB3,AA1	5
AA1,BB1,AA1,BB2,CC1,AA1	5
AA1,BB1,AA1,BB1,CC1,AA1	5
AA1,BB1,AA1,BB1,BB2,AA1	5
AA1,BB1,BB2,BB1,CC1,AA1	5
AA1,BB1,BB2,BB1,BB2,AA1	5
AA1,BB1,BB2,AA1,CC1,AA1	5
AA1,BB1,BB2,AA1,BB3,AA1	5
AA1,BB1,BB2,AA1,BB2,AA1	5
AA1,BB1,BB2,AA1,BB1,AA1	5
AA1,BB1,BB2,BB3,CC1,AA1	5
AA1,BB1,BB2,BB3,BB2,AA1	5
AA1,BB1,BB2,CC1,BB2,AA1	5
AA1,BB1,BB2,CC1,BB3,AA1	5
AA1,BB1,BB2,CC1,BB1,AA1	5