for _ in range(20): import re s='1' exec"s+=`3-int(re.search(r'(.*)(.)\\1$',s).groups()[1])`;"*input() print s[-1]
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 2 1 1 2 2 1 2 1 1 2 1 2 2 1 1 2 1 1 1
The brand new service which powers Ideone!
Widget for compiling and running the source code in a web browser!