富兰克林的细胞自动机是最早的自动复制的机器之一。这个被复制的图案的原型如图1。在图1的基础上每一步将会按照下面的规则增加或减少细胞：
如果细胞横向或纵向相邻的红色细胞数是偶数，那么该细胞下一步变为黄色；如果细胞横向或纵向相邻的红色细胞数是奇数，那么该细胞下一步变为红色（下页的图中直观地展现了这一规则）。
请问要使原来的图形被复制成4份至少需要几步？
