Inspired by https://www.concatenative.org/wiki/view/Deque
$ ./deque.py rule110.deque
*
**
***
** *
*****
** *
*** **
** * ***
******* *
** ***
*** ** *
** * *****
***** ** *
** * *** **
*** **** * ***
** * ** ***** *
******** ** ***
** **** ** *
*** ** * *****
** * *** **** *
***** ** *** * **
** * ***** * ** ***
*** ** ** ******** *
** * ****** ** ***
******* * *** ** *
** * **** * *****
*** ** ** *** ** *
** * *** *** ** * *** **
***** ** *** ****** ** * ***
** * ***** *** ******** *
*** **** *** * ** ***
** * ** * ** *** *** ** *
******** ** ***** * ** * *****
** ****** ******** ** *
*** ** * ** * *** **
** * *** ** *** ** ** * ***
***** ** * ***** * ********** *