Thue morse sequence
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Print the first 1,000 terms of Thue-morse sequence (the parity of bits set in every non-negative number)
Options
exec is denied
rejudge feature is enabled
now post-mortem time, all source codes will be revealed
Sample input:_
*NOTHING*
Sample output:
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 30 | 0.0338 | 2026/08/26 04:21:11 | 0B / 15B / 14B |
| 2 | rotary-o | 31 | 0.0278 | 2026/08/26 00:05:56 | 0B / 17B / 13B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 30 | 0.0681 | 2026/08/26 04:23:49 | 0B / 15B / 15B |
| 2 | rotary-o | 31 | 0.1601 | 2026/08/26 00:05:42 | 0B / 17B / 13B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 7 | 0.0250 | 2026/08/24 00:10:02 | 0B / ?B / ?B |
| 2 | #c0ffee | 7 | 0.0770 | 2026/08/24 11:13:33 | 0B / 5B / 2B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 53 | 0.0240 | 2026/08/31 15:02:44 | 0B / 30B / 21B |
| 2 | 1324 | 61 | 0.0189 | 2026/08/29 17:40:27 | 1B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 181 | 0.0140 | 2026/08/31 05:07:38 | 0B / 131B / 28B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee (tails) | 6 | 0.0854 | 2026/08/24 14:57:17 | 2B / 3B / 1B |
| 2 | tails | 6 | 0.0858 | 2026/08/24 15:11:34 | 2B / 3B / 1B |
| 3 | whio | 6 | 0.0876 | 2026/09/02 18:18:17 | 2B / 3B / 1B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 6 | 0.0385 | 2026/08/24 00:36:24 | 3B / 2B / 0B |
| 2 | whio | 6 | 0.0216 | 2026/09/02 18:20:01 | 5B / 1B / 0B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 222 | 0.0299 | 2026/08/24 01:19:57 | 0B / 128B / 94B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | rotary-o | 43 | 3.0103 | 2026/08/24 23:17:12 | 2B / 31B / 9B |
| 2 | teebee | 43 | 2.2969 | 2026/08/25 03:00:22 | 2B / 31B / 9B |
| 3 | Hendrik | 43 | 2.5982 | 2026/08/28 23:41:31 | 2B / 31B / 9B |
Language Ranking_
| Rank | Lang | User | Size | Score |
| 1 | Nibbles | tails | 6 | 10000 |
| 2 | gs2 | teebee (tails) | 6 | 10000 |
| 3 | iogii | JOrE20 | 7 | 8571 |
| 4 | K | teebee | 18 | 3333 |
| 5 | Burlesque | Hendrik | 19 | 3157 |
| 6 | DOS | chocobi | 28 | 2142 |
| 7 | Ruby | teebee | 30 | 2000 |
| 8 | Ruby2 | teebee | 30 | 2000 |
| 9 | Perl | teebee | 32 | 1875 |
| 10 | Xtal | teebee | 34 | 1764 |
| 11 | bc | teebee | 34 | 1764 |
| 12 | Fortran | teebee | 35 | 1714 |
| 13 | Groovy | teebee | 36 | 1666 |
| 14 | JavaScript | teebee | 37 | 1621 |
| 15 | AWK | teebee | 37 | 1621 |
| 16 | PARI/GP | teebee | 37 | 1621 |
| 17 | Io | teebee | 37 | 1621 |
| 18 | Python | teebee | 40 | 1500 |
| 19 | Scheme | teebee | 41 | 1463 |
| 20 | PHP | teebee | 41 | 1463 |
| 21 | R | teebee | 42 | 1428 |
| 22 | Scala | rotary-o | 43 | 1395 |
| 23 | Python3 | teebee | 43 | 1395 |
| 24 | Maxima | teebee | 44 | 1363 |
| 25 | Common LISP | teebee | 50 | 1200 |
| 26 | Prolog | teebee | 51 | 1176 |
| 27 | Haskell | teebee | 53 | 1132 |
| 28 | SNOBOL | teebee | 57 | 1052 |
| 29 | Asymptote | teebee | 58 | 1034 |
| 30 | C | chocobi | 63 | 952 |
| 31 | Java | teebee | 66 | 909 |
| 32 | COBOL | teebee | 181 | 331 |
| 33 | Lazy-K | tails | 222 | 270 |
return to the top page