Find the minimum edit distance between two strings
brainfuck, 2680

+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;++++++&gt;,&lt;[-&gt;-----&lt;]&gt;--[+++++++++++++++++++++
+++++++++++&gt;&gt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;+&lt;&lt;,--------------------------------]&gt;&gt;[-&lt;&lt;&lt;
+&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;]&gt;[-&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;]&gt;[&gt;&gt;],----------[++++++++++&gt;&gt;
[-&gt;&gt;+&lt;&lt;]&gt;&gt;+&lt;&lt;,----------]&gt;&gt;[-&lt;&lt;&lt;+&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;]&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;[
-&lt;+&gt;&gt;+&lt;]&lt;&lt;&lt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;+&lt;&lt;&lt;]&gt;&gt;&gt;[-&lt;+&gt;]&lt;[-&gt;+&gt;+&lt;&lt;]&lt;[-&lt;+&gt;]&lt;[-&gt;+&gt;+&lt;&lt;]
&lt;[-&lt;+&gt;&gt;+&lt;]&lt;[-&gt;+&lt;]&gt;&gt;&gt;&gt;&gt;&gt;[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;[-&gt;&gt;+
&gt;+&lt;&lt;&lt;]&gt;&gt;&gt;[-&lt;&lt;&lt;+&gt;&gt;&gt;]&lt;[-&gt;&gt;+[-&gt;+&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;&gt;[-]&lt;[&lt;&lt;]&lt;&lt;&lt;+[-&gt;&gt;&gt;+
&lt;&lt;&lt;]&gt;&gt;&gt;[-&lt;+&lt;&lt;+&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;[-&gt;&gt;[-&gt;&gt;&gt;&gt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;
+&lt;&lt;]&gt;&gt;&gt;&gt;]&gt;&gt;[-&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;[-&lt;&lt;&lt;&lt;+&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;+[-&gt;&gt;+&lt;&lt;]&gt;&gt;[-&lt;&lt;+&lt;+&gt;&gt;&gt;
]&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;[-]&gt;&gt;[-]&gt;&gt;[-]-[+&lt;&lt;-]+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;+&gt;]&lt;[-&gt;+&lt;&lt;&lt;&lt;+&gt;
&gt;&gt;]&lt;&lt;&lt;[-&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;+&gt;]&lt;[-&gt;+&lt;&lt;&lt;&lt;+&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;&lt;[-]&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;
&gt;&gt;&gt;[-&lt;+&gt;]&lt;[-&gt;+&gt;+&lt;&lt;]&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;[-&gt;+&lt;]&gt;[-&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;+&gt;]&lt;&lt;&lt;[-&gt;+&lt;]
&gt;[-&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;+&gt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;[-&gt;&gt;+&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;]
&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;+&gt;&gt;-
[-&lt;&lt;[-&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[-&gt;&gt;+&gt;&gt;+&lt;&lt;&lt;&lt;]&gt;&gt;[-&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;
+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;&gt;&gt;&gt;]&gt;&gt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;[-&lt;&lt;+&gt;&gt;&gt;&gt;+&lt;&lt;]-&gt;&gt;-[-[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;[-
&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;+&lt;&lt;]&lt;&lt;&lt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;+&lt;&lt;]+[-&gt;&gt;[-&lt;&lt;+&gt;&gt;]&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;+
]&lt;&lt;&lt;&lt;&lt;&lt;[-&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[-&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;]
-&lt;&lt;[-]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[-&gt;&gt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;&gt;-[
-[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&lt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;+&lt;&lt;]+[-&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;+]&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;&lt;
&lt;-[+&gt;&gt;[-&lt;&lt;+&gt;&gt;]&gt;&gt;[-&lt;&lt;+&gt;&gt;]&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;-]+&gt;&gt;&gt;[-]&lt;[-&gt;+&lt;]&gt;&gt;&gt;[-]&lt;[-
&gt;+&lt;]&gt;&gt;&gt;[-]&lt;[-&gt;+&lt;]&gt;&gt;&gt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;
&gt;&gt;&gt;-[-[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;[-&gt;+&lt;]&gt;[-&lt;+&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;-[+&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;-]+&gt;&gt;[-&lt;+&gt;]&gt;
&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;
&lt;]&gt;&gt;&gt;&gt;-[-[-&gt;&gt;+&lt;&lt;]&gt;&gt;]&gt;[-&gt;+&lt;]&gt;[-&lt;+&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;-[+&gt;&gt;[-&lt;&lt;+&gt;&gt;]&lt;&lt;&lt;&lt;-]+&gt;[-&gt;-&lt;
]&gt;[-&lt;[-]+&gt;]&lt;[-&gt;&gt;&gt;+&lt;&lt;&lt;]&gt;&gt;&gt;[-&lt;&lt;+&lt;+&gt;&gt;&gt;]&lt;&lt;-[+&gt;[-&gt;+&lt;]&lt;]&lt;[-&gt;&gt;+&lt;-[[-]&gt;[-&gt;+
&lt;]&gt;[-&lt;+&gt;&gt;&gt;+&lt;&lt;]+&gt;&gt;[-&lt;&lt;[-]&gt;&gt;]&lt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;+&lt;&lt;]+&gt;&gt;[-&lt;&lt;[-]&gt;&gt;]&lt;[-&gt;+&lt;]&gt;
[-&lt;+&gt;&gt;&gt;+&lt;&lt;]+&gt;&gt;[-&lt;&lt;[-]&gt;&gt;]&lt;&lt;[-&lt;&lt;[-]+&gt;&gt;]&lt;&lt;[-&lt;&lt;[-]+&gt;&gt;]&lt;&lt;[-&lt;&lt;[-]+&gt;&gt;]&lt;&lt;&lt;+
&gt;-&gt;-&gt;&gt;-&gt;&gt;-&lt;&lt;&lt;&lt;&lt;]&lt;[-&gt;+&lt;]]&gt;[-&lt;+&gt;]&gt;&gt;[-&lt;&lt;&lt;+&gt;&gt;&gt;]&lt;&lt;&lt;[-&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;
&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;[-&gt;+&lt;]&gt;[-&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;
&gt;+&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;&gt;&gt;+&lt;&lt;&lt;]&gt;&gt;&gt;[-&lt;&lt;+&lt;+&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;[-&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;
&gt;[-&lt;&lt;&lt;&lt;&lt;+&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]
&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[-&lt;&lt;[-&lt;&lt;&lt;&lt;&lt;&lt;+&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;&lt;&lt;[-&gt;&gt;+&gt;
&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;&lt;]&gt;&gt;[-&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;
+&lt;&lt;]&gt;&gt;]&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;[-]&lt;&lt;[-&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;]&lt;&lt;[
-&gt;&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;&lt;]-[+&lt;&lt;-]+&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;&gt;&gt;[-&gt;+&lt;]&lt;&lt;[-&gt;+&lt;]&lt;&lt;[-&gt;
+&lt;]&gt;&gt;&gt;&gt;&gt;[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;[-&gt;&gt;[-&gt;&gt;&gt;&gt;+&lt;&lt;&lt;&lt;]&gt;&gt;
&gt;&gt;[-&lt;&lt;+&lt;&lt;+&gt;&gt;&gt;&gt;]&lt;&lt;+[-[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&lt;&lt;[-&gt;&gt;+&lt;&lt;]&gt;&gt;&gt;&gt;&gt;&gt;]&lt;&lt;&lt;&lt;]&gt;&gt;[-[-&gt;
&gt;+&lt;&lt;]&gt;&gt;]&gt;&gt;&gt;&gt;++++++++++&lt;[-&gt;-[&gt;+&gt;&gt;]&gt;[+[-&lt;+&gt;]&gt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;]&gt;&gt;&gt;[-&gt;-[&gt;+&gt;&gt;]&gt;
[+[-&lt;+&gt;]&gt;+&gt;&gt;]&lt;&lt;&lt;&lt;&lt;]&gt;[-]&lt;++++++[-&gt;++++++++[-&gt;+&gt;+&lt;&lt;&lt;&lt;+&gt;&gt;]&lt;]&gt;&gt;&gt;.&lt;.&lt;&lt;&lt;.


Using dynamic programming, of course.

Input strings should be separated by a space, and followed by a new line. For example:

INTENTION EXECUTION
008