Find the longest common subsequence of ACCGGTCGAGTGCGCGGAAGCCGGCCGAA and GTCGTTCGGAATGCCGTTGCTCTGTAAA

A

C

C

G

G

T

C

G

A

G

T

G

C

G

C

G

G

A

A

G

C

C

G

G

C

C

G

A

A

G

0

←

0

↑

0

↑

1

↖

1

↖

1

←

1

←

1

↖

1

←

1

↖

1

←

1

↖

1

←

1

↖

1

←

1

↖

1

↖

1

←

1

←

1

↖

1

←

1

←

1

↖

1

↖

1

←

1

←

1

↖

1

←

1

←

T

0

←

0

↑

0

←

1

↑

1

←

2

↖

2

←

2

←

2

←

2

←

2

↖

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

2

←

C

0

←

1

↖

1

↖

1

↑

1

←

2

↑

3

↖

3

←

3

←

3

←

3

←

3

←

3

↖

3

←

3

↖

3

←

3

←

3

←

3

←

3

←

3

↖

3

↖

3

←

3

←

3

↖

3

↖

3

←

3

←

3

←

G

0

←

1

↑

1

←

2

↖

2

↖

2

↑

3

↑

4

↖

4

←

4

↖

4

←

4

↖

4

←

4

↖

4

←

4

↖

4

↖

4

←

4

←

4

↖

4

←

4

←

4

↖

4

↖

4

←

4

←

4

↖

4

←

4

←

T

0

←

1

↑

1

←

2

↑

2

←

3

↖

3

↑

4

↑

4

←

4

↑

5

↖

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

T

0

←

1

↑

1

←

2

↑

2

←

3

↖

3

↑

4

↑

4

←

4

↑

5

↖

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

5

←

C

0

←

1

↖

2

↖

2

↑

2

←

3

↑

4

↖

4

↑

4

←

4

↑

5

↑

5

←

6

↖

6

←

6

↖

6

←

6

←

6

←

6

←

6

←

6

↖

6

↖

6

←

6

←

6

↖

6

↖

6

←

6

←

6

←

G

0

←

1

↑

2

↑

3

↖

3

↖

3

↑

4

↑

5

↖

5

←

5

↖

5

↑

6

↖

6

←

7

↖

7

←

7

↖

7

↖

7

←

7

←

7

↖

7

←

7

←

7

↖

7

↖

7

←

7

←

7

↖

7

←

7

←

G

0

←

1

↑

2

↑

3

↖

4

↖

4

←

4

↑

5

↖

5

←

6

↖

6

←

6

↖

6

←

7

↖

7

←

8

↖

8

↖

8

←

8

←

8

↖

8

←

8

←

8

↖

8

↖

8

←

8

←

8

↖

8

←

8

←

A

1

↖

1

↑

2

↑

3

↑

4

↑

4

←

4

↑

5

↑

6

↖

6

←

6

←

6

↑

6

←

7

↑

7

←

8

↑

8

←

9

↖

9

↖

9

←

9

←

9

←

9

←

9

←

9

←

9

←

9

←

9

↖

9

↖

A

1

↖

1

↑

2

↑

3

↑

4

↑

4

←

4

↑

5

↑

6

↖

6

←

6

←

6

↑

6

←

7

↑

7

←

8

↑

8

←

9

↖

10

↖

10

←

10

←

10

←

10

←

10

←

10

←

10

←

10

←

10

↖

10

↖

T

1

↑

1

←

2

↑

3

↑

4

↑

5

↖

5

←

5

↑

6

↑

6

←

7

↖

7

←

7

←

7

↑

7

←

8

↑

8

←

9

↑

10

↑

10

←

10

←

10

←

10

←

10

←

10

←

10

←

10

←

10

↑

10

←

G

1

↑

1

←

2

↑

3

↖

4

↖

5

↑

5

←

6

↖

6

↑

7

↖

7

←

8

↖

8

←

8

↖

8

←

8

↖

9

↖

9

↑

10

↑

11

↖

11

←

11

←

11

↖

11

↖

11

←

11

←

11

↖

11

←

11

←

C

1

↑

2

↖

2

↖

3

↑

4

↑

5

↑

6

↖

6

←

6

↑

7

↑

7

←

8

↑

9

↖

9

←

9

↖

9

←

9

↑

9

←

10

↑

11

↑

12

↖

12

↖

12

←

12

←

12

↖

12

↖

12

←

12

←

12

←

C

1

↑

2

↖

3

↖

3

↑

4

↑

5

↑

6

↖

6

←

6

↑

7

↑

7

←

8

↑

9

↖

9

←

10

↖

10

←

10

←

10

←

10

↑

11

↑

12

↖

13

↖

13

←

13

←

13

↖

13

↖

13

←

13

←

13

←

G

1

↑

2

↑

3

↑

4

↖

4

↖

5

↑

6

↑

7

↖

7

←

7

↖

7

←

8

↖

9

↑

10

↖

10

←

11

↖

11

↖

11

←

11

←

11

↖

12

↑

13

↑

14

↖

14

↖

14

←

14

←

14

↖

14

←

14

←

T

1

↑

2

↑

3

↑

4

↑

4

←

5

↖

6

↑

7

↑

7

←

7

↑

8

↖

8

←

9

↑

10

↑

10

←

11

↑

11

←

11

←

11

←

11

↑

12

↑

13

↑

14

↑

14

←

14

←

14

←

14

↑

14

←

14

←

T

1

↑

2

↑

3

↑

4

↑

4

←

5

↖

6

↑

7

↑

7

←

7

↑

8

↖

8

←

9

↑

10

↑

10

←

11

↑

11

←

11

←

11

←

11

↑

12

↑

13

↑

14

↑

14

←

14

←

14

←

14

↑

14

←

14

←

G

1

↑

2

↑

3

↑

4

↖

5

↖

5

←

6

↑

7

↖

7

←

8

↖

8

←

9

↖

9

↑

10

↖

10

←

11

↖

12

↖

12

←

12

←

12

↖

12

↑

13

↑

14

↖

15

↖

15

←

15

←

15

↖

15

←

15

←

C

1

↑

2

↖

3

↖

4

↑

5

↑

5

←

6

↖

7

↑

7

←

8

↑

8

←

9

↑

10

↖

10

←

11

↖

11

←

12

↑

12

←

12

←

12

↑

13

↖

13

↖

14

↑

15

↑

16

↖

16

↖

16

←

16

←

16

←

T

1

↑

2

↑

3

↑

4

↑

5

↑

6

↖

6

←

7

↑

7

←

8

↑

9

↖

9

↑

10

↑

10

←

11

↑

11

←

12

↑

12

←

12

←

12

↑

13

↑

13

←

14

↑

15

↑

16

↑

16

←

16

←

16

←

16

←

C

1

↑

2

↖

3

↖

4

↑

5

↑

6

↑

7

↖

7

↑

7

←

8

↑

9

↑

9

←

10

↖

10

←

11

↖

11

←

12

↑

12

←

12

←

12

↑

13

↖

14

↖

14

↑

15

↑

16

↖

17

↖

17

←

17

←

17

←

T

1

↑

2

↑

3

↑

4

↑

5

↑

6

↖

7

↑

7

←

7

←

8

↑

9

↖

9

←

10

↑

10

←

11

↑

11

←

12

↑

12

←

12

←

12

↑

13

↑

14

↑

14

←

15

↑

16

↑

17

↑

17

←

17

←

17

←

G

1

↑

2

↑

3

↑

4

↖

5

↖

6

↑

7

↑

8

↖

8

←

8

↖

9

↑

10

↖

10

↑

11

↖

11

↑

12

↖

12

↖

12

←

12

←

13

↖

13

↑

14

↑

15

↖

15

↖

16

↑

17

↑

18

↖

18

←

18

←

T

1

↑

2

↑

3

↑

4

↑

5

↑

6

↖

7

↑

8

↑

8

←

8

↑

9

↖

10

↑

10

←

11

↑

11

←

12

↑

12

←

12

←

12

←

13

↑

13

←

14

↑

15

↑

15

←

16

↑

17

↑

18

↑

18

←

18

←

A

1

↖

2

↑

3

↑

4

↑

5

↑

6

↑

7

↑

8

↑

9

↖

9

←

9

↑

10

↑

10

←

11

↑

11

←

12

↑

12

←

13

↖

13

↖

13

↑

13

←

14

↑

15

↑

15

←

16

↑

17

↑

18

↑

19

↖

19

↖

A

1

↖

2

↑

3

↑

4

↑

5

↑

6

↑

7

↑

8

↑

9

↖

9

←

9

↑

10

↑

10

←

11

↑

11

←

12

↑

12

←

13

↖

14

↖

14

←

14

←

14

↑

15

↑

15

←

16

↑

17

↑

18

↑

19

↖

20

↖

A

1

↖

2

↑

3

↑

4

↑

5

↑

6

↑

7

↑

8

↑

9

↖

9

←

9

↑

10

↑

10

←

11

↑

11

←

12

↑

12

←

13

↖

14

↖

14

←

14

←

14

↑

15

↑

15

←

16

↑

17

↑

18

↑

19

↖

20

↖

↖

↖

↑

↑

↑

↑

↖

↑

↑

↖

↑

↑

↖

↖

↑

↑

↑

↑

↖

↖

↖

↖

↑

↑

↖

↖

↖

↖

↖

←

←

←

←

←

←

↖

↑

↑

↖

←

←

←

←

↖

↖

↖

A

A

G

C

C

G

G

C

C

G

A

A

G

G

C

T

G

C

T

G