mfind - a work-in-progress oscillator enumerator for INT

[MDA]

A few months ago, I had the idea to write an oscillator enumerator for INT rules (in C).

I finished a working version of the code today. It may be buggy, but I've tried finding some 20-bit still-lives with it and did not output any unstable patterns.

Sample output:

Code: Select all

#C Result 0:
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 1:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.00.0..0..............
....0.0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 2:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.00.0..0..............
....0.00..............
....0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 3:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000...0..............
....0.0...............
...00.00..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 4:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000...0..............
....000...............
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 5:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000..0...............
....0.................
...0..................
....000...............
......0...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 6:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000..0...............
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 7:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000..0...............
....0.................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 8:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000..0...............
....0.................
...0..................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 9:
......................
......................
.0....................
.000..................
....0.................
...0..................
.0..000...............
.000..0...............
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 10:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0..0..............
....0.00..............
....0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 11:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0.0...............
....0.00..............
....0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 12:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.................
.00.0.0...............
...0.0.0..............
...0..0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 13:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.................
.00.0.0...............
...0.00...............
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 14:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0.0...............
...0.0................
...0..................
....0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 15:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0..0..............
...0.00...............
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 16:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0.0...............
...0.0................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 17:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.0...............
.00.0.0...............
..0.00................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 18:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.................
.000..................
......................
.000..................
.0..0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 19:
......................
......................
.0....................
.000..................
....0.................
...0.0................
.0..0.................
.000..................
......................
.000..................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 20:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 21:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...00.................
...0..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 22:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...0.0................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 23:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...0.0................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 24:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...0.0................
..0.0.................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 25:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...00.0...............
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 26:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...000................
..0...................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 27:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...00.0...............
..0..0................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 28:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...000................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 29:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...0.0................
..0.0.................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 30:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
...000................
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 31:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 32:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
#C Result 33:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
#C Result 34:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 35:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 36:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0..00.............
...0...00.............
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 37:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 38:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
...00.................
....0.................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 39:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 40:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
...0..................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 41:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000000...............
......0...............
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 42:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000000...............
......0...............
...000................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 43:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000000...............
......0...............
...0..................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 44:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000000...............
......0...............
...0..................
..0.0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 45:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000000...............
......0...............
...0..................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 46:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0...00...............
.000...0..............
....000...............
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 47:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0...00...............
.0000..0..............
......0...............
...000................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 48:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000.0................
....00................
.00...................
.0....................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 49:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.000.0................
....00................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 50:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
.....0................
.00.0.................
.00.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 51:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
.00...................
.0....................
..000.................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 52:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 53:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0....................
.0000.................
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 54:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 55:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 56:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..0.0..............
......0...............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 57:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..0.0..............
......00..............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 58:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 59:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 60:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00...................
.0.0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 61:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00.0.................
.0.00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 62:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 63:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 64:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..0.0..............
......0...............
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 65:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.0....................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 66:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.0..0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 67:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 68:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 69:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.0.0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 70:
......................
......................
.0....................
.000..................
....0.................
...00.................
.0..0.0...............
.00..00...............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 71:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 72:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
#C Result 73:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
#C Result 74:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 75:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 76:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 77:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 78:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 79:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 80:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
......0...............
...000................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 81:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 82:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
...000................
.....0................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 83:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 84:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 85:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 86:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 87:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 88:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 89:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
......................
.0000.................
.0..0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 90:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0.0.................
.00..0................
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 91:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
.0....................
..000.................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 92:
......................
......................
.0....................
.000..................
....0.................
.00..0................
..0.00................
..0...................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 93:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0..00...............
..0...0...............
...000................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 94:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.0.0...............
..0..0.0..............
...0.0.0..............
....0.0...............
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 95:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 96:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
#C Result 97:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
#C Result 98:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 99:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 100:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 101:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 102:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 103:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 104:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
......0...............
...000................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 105:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...0...............
...000.0..............
.....0.0..............
......0...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 106:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 107:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
...000................
.....0................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 108:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 109:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 110:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 111:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
..0...................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 112:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 113:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 114:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
...00.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 115:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0..0................
...00.................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 116:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.000...............
..0....0..............
...000.0..............
.....00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 117:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...0...............
...0.0................
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 118:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...0...............
...0.0.0..............
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 119:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...0...............
...000................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 120:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.0.0...............
..0..00...............
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 121:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 122:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 123:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 124:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 125:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 126:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 127:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
......................
.0000.................
.0..0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 128:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0.0.................
.00..0................
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 129:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
.0....................
..000.................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 130:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
..0...................
.00...................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 131:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....................
..0000................
.....0................
....0.................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 132:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....................
..000000..............
....0..0..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 133:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....0...............
..000.0...............
....0.00..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 134:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....0...............
..000.0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 135:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.000...............
.0.....0..............
..000.0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 136:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.000...............
.0.....0..............
..00000...............
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 137:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....................
.0.000................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 138:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....0...............
.0.00.0...............
..0.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 139:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....0...............
.0.00.0...............
..00.0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 140:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
..0.00................
.0....0...............
.0.000................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 141:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0....0..............
...0..00..............
....0.................
.....000..............
.......0..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 142:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0....0..............
...0.0.0..............
....00.00.............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 143:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0..00...............
...0..................
....000...............
......0...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 144:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0....0..............
...0..00..............
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 145:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0....0..............
...0.0.0..............
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 146:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
.....0................
....0.................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 147:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
.....0................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 148:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 149:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....0000..............
....0..0..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 150:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000.0..............
.......0..............
....0.0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 151:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000.0..............
.......0..............
....000...............
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 152:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000.0..............
......0...............
....0.................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 153:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
...0..0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 154:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
...0.0................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 155:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 156:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..00000...............
......................
....0.................
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 157:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
....00................
..0..0................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 158:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 159:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
...0..................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 160:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 161:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..0000................
..0..0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 162:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 163:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 164:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
......................
..00..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 165:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0000................
...0..................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 166:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0....0..............
.00...00..............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 167:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0..00...............
.00...................
......................
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 168:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0....0...............
..0..00...............
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 169:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 170:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.0....................
.000..................
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
#C Result 171:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 172:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
....00................
.0.0.0................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 173:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.00.00................
..0.0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 174:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 175:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 176:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.00...................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 177:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
......................
.00.00................
.00.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 178:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.....00...............
.00..00...............
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 179:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.....0................
.00.0.0...............
.00.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 180:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......00..............
......00..............
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 181:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......0...............
.....0.0..............
.00..00...............
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 182:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......00..............
.....0.0..............
.00...0...............
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 183:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
.......0..............
......0.0.............
......00..............
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 184:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
....00................
.00..0................
.0.00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 185:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
...00.................
.0..0.................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 186:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
......................
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 187:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 188:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
..000.................
.....0................
..000.................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 189:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0.00................
..00.0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 190:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00.00...............
...0.0................
...0.0................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 191:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 192:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
...0..................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 193:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
...0..................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 194:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
..0...................
...0..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 195:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 196:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
..00..................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 197:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
..00..................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 198:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
..00..................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
#C Result 199:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00.00...............
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 200:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......00..............
..00..00..............
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 201:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......0...............
..00.0.0..............
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 202:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
.......0..............
......0.0.............
..00..00..............
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 203:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..00..................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 204:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 205:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
.0.0..................
.0..0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 206:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
.0.0..................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 207:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
.0.0..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 208:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 209:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..0...................
.0.0..................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 210:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......00..............
..0...00..............
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 211:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0..0.................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 212:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0..0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 213:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 214:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 215:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00.00...............
.0.0.00...............
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 216:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......00..............
..00..00..............
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 217:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00.0................
.0..00................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 218:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0.0..................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 219:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
..00..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 220:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 221:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..0...................
.0.0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 222:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..0...................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 223:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 224:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.0....................
.000..................
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 225:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 226:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.00.00................
..0.0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 227:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.00...................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 228:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 229:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.00...................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 230:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
......................
.00.00................
.00.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 231:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
.00...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 232:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
......00..............
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 233:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
..0..0................
...0..0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 234:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
..0..0................
...0.0................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 235:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 236:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
......0...............
..00.0................
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 237:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0................
..00..................
..0...................
...000................
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 238:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0................
..00..................
..0...................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 239:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0.0..............
..00..0...............
..0.00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 240:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....00...............
..00..................
..0...................
....0.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 241:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....00...............
..00..................
..0...................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 242:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0................
..000.................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 243:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 244:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
...0..................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 245:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
...0..................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 246:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
..0...................
...0..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 247:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 248:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
..00..................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 249:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
..00..................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 250:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..0000................
..0..0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 251:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..0000................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 252:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 253:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0................
..000.................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 254:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..00.0................
.0..00................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 255:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
.0..0.................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 256:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
..000.................
.0..0.................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 257:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
.....0................
..000.................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 258:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0..0.................
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 259:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0..0.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 260:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0..0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 261:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 262:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0.0..................
.0....................
..0...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 263:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..00..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 264:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
......................
..0000................
.0...0................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 265:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
...0..................
...0.0................
....00................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 266:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
...0..0...............
...0.0................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 267:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
...0..0...............
...0.0................
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 268:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
......................
.0.00.................
.00.0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 269:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
...0..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 270:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
...0..................
.0.0..................
.00...................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 271:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
...0..0...............
.0.0..00..............
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 272:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...0.0................
....00................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 273:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 274:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
....0.................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 275:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
....0.................
...0..................
..0...................
.0....................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 276:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...0000...............
......0...............
.....0................
.....00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 277:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
.....0................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 278:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
....0.................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 279:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0.0..............
...0..0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 280:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..00...............
...0..................
....000...............
......0...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 281:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 282:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0................
...00.................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 283:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0................
...00.................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 284:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0................
...00.................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 285:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0..0................
...00.................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 286:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.................
..0...................
...00.................
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 287:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.00.0...............
..0...0...............
...0.0................
..00.00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 288:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
....00................
.....0................
....0.................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 289:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
....00................
.....0................
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 290:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
....00................
.....0................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 291:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
....00................
.....0................
..000.................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 292:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
....0000..............
...00..0..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 293:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
....0.................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 294:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
....0.................
..0.0.................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 295:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...000................
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 296:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
....0.................
.000..................
.0....................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 297:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 298:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
..00..................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 299:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
..00..................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 300:
......................
......................
.0....................
.000..................
....0.................
.00..0................
.0.000................
..0...................
...0..................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 301:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....0.0...............
.....00...............
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 302:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....0.0...............
.....00...............
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 303:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....0.0...............
.....00...............
......................
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 304:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
.....0................
....0.................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 305:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
.....0................
....0.................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 306:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
.....0................
....0.................
...0..................
..0...................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 307:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....0000..............
.......0..............
......0...............
......00..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 308:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0...0..............
....000.0.............
......0.0.............
.......0..............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 309:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
......0...............
...0.0................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 310:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
.....0................
...0..................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 311:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0..0..............
.....00...............
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 312:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 313:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
#C Result 314:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
#C Result 315:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 316:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 317:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 318:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 319:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 320:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
..0...................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 321:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 322:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 323:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 324:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
..0...................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
#C Result 325:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
#C Result 326:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
...00.................
...00.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 327:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
...0..................
..0.0.................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 328:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
...00.................
..0.0.................
...0..................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 329:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
....00................
....00................
......................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 330:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
....00................
...0.0................
....0.................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 331:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 332:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
..00..................
..00..................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 333:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
..0...................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 334:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....00................
......................
......................
..00..................
.0.0..................
..0...................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 335:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....0.0...............
.....00...............
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 336:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..................
....00................
.....0................
....0.................
.0.0..................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................
#C Result 337:
......................
......................
.0....................
.000..................
....0.................
.00.0.................
.0..00................
...0..0...............
....0.0...............
.....0................
......................
.00...................
.00...................
......................
......................
......................
......................
......................
......................
......................
......................
......................

Here's the code (in case anyone wants to try it out or improve it):

Code: Select all

#include <stdio.h>

#define MINPOP 20
#define PERIOD 1

#define DIM ((2 * PERIOD) + MINPOP)

#define DIAG_WIDTH ((2 * MINPOP) - 1)

int depth = 0;
int found = 0;
int layers[DIAG_WIDTH] = {0};
int pattern[DIM][DIM] = {0};

char rule[274] = {0};

int bconds[117] = {0};
int sconds[117] = {0};

int max_layers[DIAG_WIDTH] = {0};

void build_max_layers(int (* max_layers)[]) {
	for (int n = 1; n <= (DIAG_WIDTH / 2) + 1; n++) {
		(*max_layers)[n - 1] = 1 << ((n + 1) / 2);
	}

	for (int n = (DIAG_WIDTH / 2) + 2; n <= DIAG_WIDTH; n++) {
		(*max_layers)[n - 1] = 1 << ((DIAG_WIDTH - n + 2) / 2);
	}
}

void layers_to_pattern(int layers[], int (* pattern)[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = 0; // Clear pattern before assigning to it
		}
	}

	for (int n = 0; n <= (DIAG_WIDTH / 2); n++) {
		int m = n + 1;

		for (int nn = 0; nn < m; nn++) {
			int bin = ((layers[n] % (1 << (nn + 1))) < (1 << nn)) ? 0 : 1;
			(*pattern)[PERIOD + n - nn][PERIOD + nn] = bin;
		}
	}

	for (int n = (DIAG_WIDTH / 2) + 1; n < DIAG_WIDTH; n++) {
		int m = DIAG_WIDTH - n;

		for (int nn = 0; nn < m; nn++) {
			int bin = ((layers[n] % (1 << (nn + 1))) < (1 << nn)) ? 0 : 1;
			(*pattern)[PERIOD + MINPOP - nn - 1][PERIOD + (n - (DIAG_WIDTH / 2)) + nn] = bin;
		}
	}
}

void pattern_to_layers(int pattern[DIM][DIM], int (* layers)[]) {
	for (int n = 0; n < DIAG_WIDTH; n++) {
		(*layers)[n] = 0;
	}

	for (int n = 0; n < MINPOP; n++) {
		int m = n + 1;

		for (int nn = 0; nn < m; nn++) {
			(*layers)[n] += pattern[PERIOD + n - nn][PERIOD + nn] * (1 << nn);
		}
	}

	for (int n = 1; n < MINPOP; n++) {
		int m = MINPOP - n;

		for (int nn = 0; nn < m; nn++) {
			(*layers)[MINPOP + n - 1] += pattern[PERIOD + MINPOP - nn - 1][PERIOD + n + nn] * (1 << nn);
		}
	}
}

int in_letters(char c) {
	char letters[] = "cekainyqjrtwz";

	for (int n = 0; n < 13; n++) {
		if (letters[n] == c) return n;
	}

	return -1;
}

void rparse(int (* bconds)[], int (* sconds)[]) {
	int lastdigit = 0;

	int birth = 0;
	int survival = 0;

	int negating = 0;

	int i;

	char c;
	char letters[] = "cekainyqjrtwz";

	for (int n = 0; n < 273; n++) {
		c = rule[n];

		switch (c) {
			case '0':;
			case '1':;
			case '2':;
			case '3':;
			case '4':;
			case '5':;
			case '6':;
			case '7':;
			case '8':
				lastdigit = c - '0';
				negating = 0;

				for (int nn = 0; nn < 13; nn++) {
					if (birth) {
						(*bconds)[(lastdigit * 13) + nn] = 2;
					} else if (survival) {
						(*sconds)[(lastdigit * 13) + nn] = 2;
					}
				}

				break;
			case 'B':
				birth = 1;
				survival = 0;
				break;
			case 'S':
				birth = 0;
				survival = 1;
				break;
			case 'c':;
			case 'e':;
			case 'k':;
			case 'a':;
			case 'i':;
			case 'n':;
			case 'y':;
			case 'q':;
			case 'j':;
			case 'r':;
			case 't':;
			case 'w':;
			case 'z':
				i = in_letters(c);

				if (negating) {
					if (birth) {
						(*bconds)[(lastdigit * 13) + i] = 0;
					} else if (survival) {
						(*sconds)[(lastdigit * 13) + i] = 0;
					}
				} else {
					for (int nn = 0; nn < 13; nn++) {
						if (birth) {
							(*bconds)[(lastdigit * 13) + nn] = 0;

							if (nn == i) (*bconds)[(lastdigit * 13) + nn] = 1;
						} else if (survival) {
							(*sconds)[(lastdigit * 13) + nn] = 0;

							if (nn == i) (*sconds)[(lastdigit * 13) + nn] = 1;
						}
					}
				}

				break;
			case '-':
				negating = 1;
			default:
				break;
		}
	}
}

void advance(int (* pattern)[DIM][DIM]) {
	int dict[256] = {0, 13, 14, 29, 13, 26, 29, 43, 14, 29, 27, 42, 28, 44, 47, 55, 14, 28, 27, 47, 29, 44, 42, 55, 30, 48, 40, 61, 48, 56, 61, 69, 13, 26, 28, 44, 31, 39, 46, 57, 29, 43, 47, 55, 46, 57, 63, 68, 28, 45, 41, 54, 46, 58, 59, 73, 48, 62, 60, 70, 64, 74, 72, 81, 14, 28, 30, 48, 28, 45, 48, 62, 27, 47, 40, 61, 41, 54, 60, 70, 27, 41, 40, 60, 47, 54, 61, 70, 40, 60, 53, 65, 60, 71, 65, 78, 29, 44, 48, 56, 46, 58, 64, 74, 42, 55, 61, 69, 59, 73, 72, 81, 47, 54, 60, 71, 63, 67, 72, 80, 61, 70, 65, 78, 72, 80, 83, 91, 13, 31, 28, 46, 26, 39, 44, 57, 28, 46, 41, 59, 45, 58, 54, 73, 29, 46, 47, 63, 43, 57, 55, 68, 48, 64, 60, 72, 62, 74, 70, 81, 26, 39, 45, 58, 39, 52, 58, 66, 44, 57, 54, 73, 58, 66, 67, 79, 44, 58, 54, 67, 57, 66, 73, 79, 56, 74, 71, 80, 74, 82, 80, 92, 29, 46, 48, 64, 44, 58, 56, 74, 47, 63, 60, 72, 54, 67, 71, 80, 42, 59, 61, 72, 55, 73, 69, 81, 61, 72, 65, 83, 70, 80, 78, 91, 43, 57, 62, 74, 57, 66, 74, 82, 55, 68, 70, 81, 73, 79, 80, 92, 55, 73, 70, 80, 68, 79, 81, 92, 69, 81, 78, 91, 81, 92, 91, 104};

	int neigh[8][2] = {{1, 1}, {1, 0}, {1, -1}, {0, 1}, {0, -1}, {-1, 1}, {-1, 0}, {-1, -1}};
	int next[DIM][DIM] = {0};

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			int binary = 0;

			for (int n = 0; n < 8; n++) {
				binary <<= 1;
				if (((y + neigh[n][0]) < 0) || ((y + neigh[n][0]) >= DIM) || ((x + neigh[n][1]) < 0) || ((x + neigh[n][1]) >= DIM)) {
					continue;
				}
				if ((*pattern)[y + neigh[n][0]][x + neigh[n][1]]) binary++;
			}

			if (!((*pattern)[y][x]) && bconds[dict[binary]]) next[y][x] = 1;
			if ((*pattern)[y][x] && sconds[dict[binary]]) next[y][x] = 1;
		}
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = next[y][x];
		}
	}
}

void print(int pattern[DIM][DIM]) {
	printf("#C Result %d:\n", found);

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern[y][x]) {
				printf("0");

			} else {
				printf(".");
			}
		}
		printf("\n");
	}
}

void print_layers(int layers[]) {
	for (int n = 0; n < DIAG_WIDTH; n++) {
		printf("%d ", layers[n]);
	}

	printf("\n");
}

void copy(int source[DIM][DIM], int (* target)[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*target)[y][x] = source[y][x];
		}
	}
}

int equal(int pattern1[DIM][DIM], int pattern2[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern1[y][x] != pattern2[y][x]) return 0;
		}
	}

	return 1;
}

int compare(int l1[], int l2[]) {
	int nn = depth - (2 * PERIOD);

	for (int n = 0; n <= nn; n++) {
		if (l1[n] != l2[n]) return 0;
	}

	return 1;
}

int countzeroes(int layers[]) {
	int record = 0;
	int current = 0;

	for (int n = 0; n <= depth; n++) {
		if (layers[n] == 0) {
			if (current == record) record++;

			current++;
		} else {
			current = 0;
		}
	}

	return record;
}

int getpop(int pattern[DIM][DIM]) {
	int pop = 0;

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern[y][x]) pop++;
		}
	}

	return pop;
}

int getminpop(int (* pattern)[DIM][DIM]) {
	int pop = getpop(*pattern);

	for (int n = 0; n < PERIOD; n++) {
		advance(pattern);

		if (getpop(*pattern) < pop) pop = getpop(*pattern);
	}

	return pop;
}

int verify(int (* pattern)[DIM][DIM]) {
	int orig[DIM][DIM] = {0};

	copy(*pattern, &orig);
	for (int n = 0; n < PERIOD; n++) {
		advance(pattern);
	}

	if (!(equal(orig, *pattern))) {
		int l1[DIAG_WIDTH] = {0};
		int l2[DIAG_WIDTH] = {0};

		pattern_to_layers(orig, &l1);
		pattern_to_layers(*pattern, &l2);

		for (int y = 0; y < DIM; y++) {
			for (int x = 0; x < DIM; x++) {
				(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
			}
		}

		if (compare(l1, l2)) return 1;
		else return 0;
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
		}
	}

	if (getpop(*pattern) != getminpop(pattern)) {
		return 1;
	}

	return 2;
}

int is_subperiodic(int (* pattern)[DIM][DIM]) {
	if (PERIOD < 2) return 0;

	int orig[DIM][DIM] = {0};

	copy(*pattern, &orig);
	advance(pattern);

	if (equal(*pattern, orig)) return 1;

	for (int n = 1; n < (PERIOD - 1); n++) {
		if (equal(*pattern, orig)) return 1;

		advance(pattern);
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
		}
	}

	return 0;
}

int double_verify(int (* pattern)[DIM][DIM]) {
	// Placeholder, more tests coming soon

	if (is_subperiodic(pattern)) return 0;

	print(*pattern);

	return 1;
}

void increment(int (* layers)[DIAG_WIDTH], int * depth) {
	(*layers)[*depth] += 1;

	while ((*layers)[*depth] >= max_layers[*depth]) {
		(*layers)[*depth] = 0;
		if ((*depth) != 0) (*depth)--;
		(*layers)[*depth]++;
	}
}

void write_to_rule(char rs[], char (* rule)[]) {
	int n = 0;

	char c = rs[n];

	while (c) {
		(*rule)[n] = c;
		n++;
		c = rs[n];
	}
}

int main(void) {
	build_max_layers(&max_layers);

	char rs[] = "B3/S23";
	write_to_rule(rs, &rule);

	rparse(&bconds, &sconds);

	while (1) {
		layers_to_pattern(layers, &pattern);

		while ((getpop(pattern) > MINPOP) || (countzeroes(layers) > (2 * PERIOD))) {
			increment(&layers, &depth);
			layers_to_pattern(layers, &pattern);
		}

		int status = verify(&pattern);

		if (status) {
			if (depth != (DIAG_WIDTH - 1)) depth++;

			if (status == 2) {
				if (double_verify(&pattern)) {
					found++;
				}
			}
		}

		increment(&layers, &depth);
		// print_layers(layers);
	}
}

There is currently no input. To change the minpop or period, find the two lines

Code: Select all

#define MINPOP 20
#define PERIOD 1

and replace the values with whatever you want to test the program on (after recompiling).

To change the rule, change

Code: Select all

char rs[] = "B3/S23";

to whatever INT rule you want.

To compile, run

Code: Select all

gcc -O3 -march=native -mtune=native -o mfind mfind.c

wherever you have the code.

[NNlk05]

Consider putting a LICENCE and putting it on GitHub...

[May13]

Is it normal that mfind takes forever to enumerate all 4-bit still lifes in CGoL? There are only two 4-bit still lifes (block and tub), but the program seems to get stuck after detecting the block. I waited 5 minutes, but nothing happened. Here is the program's output:

Code: Select all

$ ./mfind
#C Result 0:
......
......
......
......
......
......
#C Result 1:
......
......
.00...
.00...
......
......

[MDA]

An improved version:

Code: Select all

#include <stdio.h>

#define MINPOP 4
#define PERIOD 1

#define DIM ((2 * PERIOD) + MINPOP)

#define DIAG_WIDTH ((2 * MINPOP) - 1)

int testing = 0;

int depth = 0;
int found = 0;
int layers[DIAG_WIDTH] = {0};
int pattern[DIM][DIM] = {0};

char rule[274] = {0};

int bconds[117] = {0};
int sconds[117] = {0};

int max_layers[DIAG_WIDTH] = {0};

FILE * results;

void build_max_layers(int (* max_layers)[]) {
	for (int n = 1; n <= (DIAG_WIDTH / 2) + 1; n++) {
		(*max_layers)[n - 1] = 1 << ((n + 1) / 2);
	}

	for (int n = (DIAG_WIDTH / 2) + 2; n <= DIAG_WIDTH; n++) {
		(*max_layers)[n - 1] = 1 << ((DIAG_WIDTH - n + 2) / 2);
	}
}

void layers_to_pattern(int layers[], int (* pattern)[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = 0; // Clear pattern before assigning to it
		}
	}

	for (int n = 0; n <= (DIAG_WIDTH / 2); n++) {
		int m = n + 1;

		for (int nn = 0; nn < m; nn++) {
			int bin = ((layers[n] % (1 << (nn + 1))) < (1 << nn)) ? 0 : 1;
			(*pattern)[PERIOD + n - nn][PERIOD + nn] = bin;
		}
	}

	for (int n = (DIAG_WIDTH / 2) + 1; n < DIAG_WIDTH; n++) {
		int m = DIAG_WIDTH - n;

		for (int nn = 0; nn < m; nn++) {
			int bin = ((layers[n] % (1 << (nn + 1))) < (1 << nn)) ? 0 : 1;
			(*pattern)[PERIOD + MINPOP - nn - 1][PERIOD + (n - (DIAG_WIDTH / 2)) + nn] = bin;
		}
	}
}

void pattern_to_layers(int pattern[DIM][DIM], int (* layers)[]) {
	for (int n = 0; n < DIAG_WIDTH; n++) {
		(*layers)[n] = 0;
	}

	for (int n = 0; n < MINPOP; n++) {
		int m = n + 1;

		for (int nn = 0; nn < m; nn++) {
			(*layers)[n] += pattern[PERIOD + n - nn][PERIOD + nn] * (1 << nn);
		}
	}

	for (int n = 1; n < MINPOP; n++) {
		int m = MINPOP - n;

		for (int nn = 0; nn < m; nn++) {
			(*layers)[MINPOP + n - 1] += pattern[PERIOD + MINPOP - nn - 1][PERIOD + n + nn] * (1 << nn);
		}
	}
}

int in_letters(char c) {
	char letters[] = "cekainyqjrtwz";

	for (int n = 0; n < 13; n++) {
		if (letters[n] == c) return n;
	}

	return -1;
}

void rparse(int (* bconds)[], int (* sconds)[]) {
	int lastdigit = 0;

	int birth = 0;
	int survival = 0;

	int negating = 0;

	int i;

	char c;
	char letters[] = "cekainyqjrtwz";

	for (int n = 0; n < 273; n++) {
		c = rule[n];

		switch (c) {
			case '0':;
			case '1':;
			case '2':;
			case '3':;
			case '4':;
			case '5':;
			case '6':;
			case '7':;
			case '8':
				lastdigit = c - '0';
				negating = 0;

				for (int nn = 0; nn < 13; nn++) {
					if (birth) {
						(*bconds)[(lastdigit * 13) + nn] = 2;
					} else if (survival) {
						(*sconds)[(lastdigit * 13) + nn] = 2;
					}
				}

				break;
			case 'B':
				birth = 1;
				survival = 0;
				break;
			case 'S':
				birth = 0;
				survival = 1;
				break;
			case 'c':;
			case 'e':;
			case 'k':;
			case 'a':;
			case 'i':;
			case 'n':;
			case 'y':;
			case 'q':;
			case 'j':;
			case 'r':;
			case 't':;
			case 'w':;
			case 'z':
				i = in_letters(c);

				if (negating) {
					if (birth) {
						(*bconds)[(lastdigit * 13) + i] = 0;
					} else if (survival) {
						(*sconds)[(lastdigit * 13) + i] = 0;
					}
				} else {
					for (int nn = 0; nn < 13; nn++) {
						if (birth) {
							(*bconds)[(lastdigit * 13) + nn] = 0;

							if (nn == i) (*bconds)[(lastdigit * 13) + nn] = 1;
						} else if (survival) {
							(*sconds)[(lastdigit * 13) + nn] = 0;

							if (nn == i) (*sconds)[(lastdigit * 13) + nn] = 1;
						}
					}
				}

				break;
			case '-':
				negating = 1;
			default:
				break;
		}
	}
}

void advance(int (* pattern)[DIM][DIM]) {
	int dict[256] = {0, 13, 14, 29, 13, 26, 29, 43, 14, 29, 27, 42, 28, 44, 47, 55, 14, 28, 27, 47, 29, 44, 42, 55, 30, 48, 40, 61, 48, 56, 61, 69, 13, 26, 28, 44, 31, 39, 46, 57, 29, 43, 47, 55, 46, 57, 63, 68, 28, 45, 41, 54, 46, 58, 59, 73, 48, 62, 60, 70, 64, 74, 72, 81, 14, 28, 30, 48, 28, 45, 48, 62, 27, 47, 40, 61, 41, 54, 60, 70, 27, 41, 40, 60, 47, 54, 61, 70, 40, 60, 53, 65, 60, 71, 65, 78, 29, 44, 48, 56, 46, 58, 64, 74, 42, 55, 61, 69, 59, 73, 72, 81, 47, 54, 60, 71, 63, 67, 72, 80, 61, 70, 65, 78, 72, 80, 83, 91, 13, 31, 28, 46, 26, 39, 44, 57, 28, 46, 41, 59, 45, 58, 54, 73, 29, 46, 47, 63, 43, 57, 55, 68, 48, 64, 60, 72, 62, 74, 70, 81, 26, 39, 45, 58, 39, 52, 58, 66, 44, 57, 54, 73, 58, 66, 67, 79, 44, 58, 54, 67, 57, 66, 73, 79, 56, 74, 71, 80, 74, 82, 80, 92, 29, 46, 48, 64, 44, 58, 56, 74, 47, 63, 60, 72, 54, 67, 71, 80, 42, 59, 61, 72, 55, 73, 69, 81, 61, 72, 65, 83, 70, 80, 78, 91, 43, 57, 62, 74, 57, 66, 74, 82, 55, 68, 70, 81, 73, 79, 80, 92, 55, 73, 70, 80, 68, 79, 81, 92, 69, 81, 78, 91, 81, 92, 91, 104};

	int neigh[8][2] = {{1, 1}, {1, 0}, {1, -1}, {0, 1}, {0, -1}, {-1, 1}, {-1, 0}, {-1, -1}};
	int next[DIM][DIM] = {0};

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			int binary = 0;

			for (int n = 0; n < 8; n++) {
				binary <<= 1;
				if (((y + neigh[n][0]) < 0) || ((y + neigh[n][0]) >= DIM) || ((x + neigh[n][1]) < 0) || ((x + neigh[n][1]) >= DIM)) {
					continue;
				}
				if ((*pattern)[y + neigh[n][0]][x + neigh[n][1]]) binary++;
			}

			if (!((*pattern)[y][x]) && bconds[dict[binary]]) next[y][x] = 1;
			if ((*pattern)[y][x] && sconds[dict[binary]]) next[y][x] = 1;
		}
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = next[y][x];
		}
	}
}

void print(int pattern[DIM][DIM]) {
	printf("\033[1;32mFound an oscillator, %d so far.\033[0m\n", found);

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern[y][x]) {
				fprintf(results, "0");

			} else {
				fprintf(results, ".");
			}
		}
		fprintf(results, "\n");
	}
}

void print_layers(int layers[]) {
	for (int n = 0; n < DIAG_WIDTH; n++) {
		printf("%d ", layers[n]);
	}

	printf("\n");
}

void copy(int source[DIM][DIM], int (* target)[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*target)[y][x] = source[y][x];
		}
	}
}

int equal(int pattern1[DIM][DIM], int pattern2[DIM][DIM]) {
	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern1[y][x] != pattern2[y][x]) return 0;
		}
	}

	return 1;
}

int compare(int l1[], int l2[]) {
	int nn = depth - (2 * PERIOD);

	for (int n = 0; n <= nn; n++) {
		if (l1[n] != l2[n]) return 0;
	}

	return 1;
}

int countzeroes(int layers[]) {
	int record = 0;
	int current = 0;

	for (int n = 0; n <= depth; n++) {
		if (layers[n] == 0) {
			if (current == record) record++;

			current++;
		} else {
			current = 0;
		}
	}

	return record;
}

int getpop(int pattern[DIM][DIM]) {
	int pop = 0;

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			if (pattern[y][x]) pop++;
		}
	}

	return pop;
}

int getminpop(int (* pattern)[DIM][DIM]) {
	int pop = getpop(*pattern);

	for (int n = 0; n < PERIOD; n++) {
		advance(pattern);

		if (getpop(*pattern) < pop) pop = getpop(*pattern);
	}

	return pop;
}

int verify(int (* pattern)[DIM][DIM]) {
	int orig[DIM][DIM] = {0};

	copy(*pattern, &orig);
	for (int n = 0; n < PERIOD; n++) {
		advance(pattern);
	}

	if (!(equal(orig, *pattern))) {
		int l1[DIAG_WIDTH] = {0};
		int l2[DIAG_WIDTH] = {0};

		pattern_to_layers(orig, &l1);
		pattern_to_layers(*pattern, &l2);

		for (int y = 0; y < DIM; y++) {
			for (int x = 0; x < DIM; x++) {
				(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
			}
		}

		if (compare(l1, l2)) return 1;
		else return 0;
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
		}
	}

	if (getpop(*pattern) != getminpop(pattern)) {
		return 1;
	}

	return 2;
}

int is_subperiodic(int (* pattern)[DIM][DIM]) {
	if (PERIOD < 2) return 0;

	int orig[DIM][DIM] = {0};

	copy(*pattern, &orig);
	advance(pattern);

	if (equal(*pattern, orig)) return 1;

	for (int n = 1; n < (PERIOD - 1); n++) {
		if (equal(*pattern, orig)) return 1;

		advance(pattern);
	}

	for (int y = 0; y < DIM; y++) {
		for (int x = 0; x < DIM; x++) {
			(*pattern)[y][x] = orig[y][x]; // Reset pattern after advancing it PERIOD generations
		}
	}

	return 0;
}

int double_verify(int (* pattern)[DIM][DIM]) {
	// Placeholder, more tests coming soon

	if (getpop(*pattern) != MINPOP) return 0;

	if (is_subperiodic(pattern)) return 0;

	print(*pattern);

	return 1;
}

void increment(int (* layers)[DIAG_WIDTH], int * depth) {
	(*layers)[*depth] += 1;

	while ((*layers)[*depth] >= max_layers[*depth]) {
		(*layers)[*depth] = 0;
		if ((*depth) != 0) {
			(*depth)--;
			(*layers)[*depth]++;
		}
	}
}

void write_to_rule(char rs[], char (* rule)[]) {
	int n = 0;

	char c = rs[n];

	while (c) {
		(*rule)[n] = c;
		n++;
		c = rs[n];
	}
}

int main(void) {
	results = fopen("/path/to/your/results/file", "w");

	build_max_layers(&max_layers);

	char rs[] = "B3/S23";
	write_to_rule(rs, &rule);

	fprintf(results, "#R %s\n", rule);

	rparse(&bconds, &sconds);

	while (1) {
		layers_to_pattern(layers, &pattern);

		while ((getpop(pattern) > MINPOP) || (countzeroes(layers) > (2 * PERIOD))) {
			increment(&layers, &depth);
			layers_to_pattern(layers, &pattern);

			if ((depth == 0) && (layers[0] == 0)) {
				printf("%d oscillators found.\n", found);

				fclose(results);
				return 0;
			}
		}

		int status = verify(&pattern);

		if (status) {
			if (depth != (DIAG_WIDTH - 1)) {
				depth++;
			} else {
				increment(&layers, &depth);
				if (!found) print_layers(layers);

				if ((depth == 0) && (layers[0] == 0)) {
					printf("%d oscillators found.\n", found);

					fclose(results);
					return 0;
				}
			}

			if (status == 2) {
				if (double_verify(&pattern)) {
					found++;
				}
			}
		} else {
			increment(&layers, &depth);
			if (!found) print_layers(layers);

			if ((depth == 0) && (layers[0] == 0)) {
				printf("%d oscillators found.\n", found);

				fclose(results);
				return 0;
			}
		}
	}
}

Output on 4-bit still-lives:

Code: Select all

......
......
......
.00...
.00...
......
......
......
......
.00...
.00...
......
......
......
......
.00...
.00...
......
......
......
..0...
.0.0..
..0...
......
......
......
..0...
.0.0..
..0...
......
......
......
..0...
.0.0..
..0...
......
......
......
.00...
.00...
......
......
......
......
.00...
.00...
......
......
......
......
.00...
.00...
......
......

Edit (October 18th, 2026, 5:18 PM):

Consider putting a LICENCE and putting it on GitHub...

The program is now on https://github.com/HavenMDA/mfind.

[MDA]

mfind has been updated over the last few days with new features and a user manual.

The new features include command-line arguments and deduplication.

Link: https://github.com/HavenMDA/mfind

[MDA]

[…]

The first 10-cell p2 is pseudo, if I'm not mistaken. Does mfind also include pseudo patterns?

[…]

mfind uses an algorithm for detecting still-lives similar to the one used by apgsearch. It starts by “infecting” oscillators with a single cell, and applying rules which cause the infection to propagate from cell to cell. The specific infection for this still-life is as follows:

Code: Select all

x = 50, y = 8, rule = B3-qr4k5cek6c/S23-a4er56aekHistory
50B$50B$4BCA8B2C8B2C8B2C8B2C4B$2BA2BA6BA2BC6BABDC6BABDCD5BCBDCD3B$2BA
2BABA4BA2BABA4BA2BCBA4BADBCBA4BCDBCBC2B$2BA3B2A4BA3B2A4BA3B2A4BA3BCA
4BC3B2C2B$50B$50B!

Since the infection spread to every living cell in the oscillator in at least one of its phases, it is declared as a true oscillator and put in the list. I’ll probably change the algorithm in a future version of mfind.