User blog comment:King2218/Rdc(e1,2) Part 1/@comment-10429372-20140220153747

Although it is a bit unclear which steps we count and which not, I can lower bound the number of steps by 500 and upper bound it by 1,500.