Dropsort in Brainfuck: BSfrS Publishes Reference Implementation

Dropsort in Brainfuck: BSfrS Publishes Reference Implementation

BSfrS publishes a complete Dropsort implementation in Brainfuck, documenting the methodological advantages of both technologies.

Andreas Linden, Vice President of Rautavistics – 20.06.2026 02:20

Dropsort: Efficiency Through Elimination

Conventional sorting algorithms like Quicksort, Mergesort, or Heapsort preserve every input value and merely rearrange the sequence. Dropsort takes a fundamentally different approach. The algorithm traverses the input exactly once, unconditionally retains the first value, and accepts each subsequent value only if it is at least as large as the most recently kept one. Everything else is discarded. The result is a sorted subsequence of the input, produced in linear time O(n) with constant memory overhead.

The advantages over classical methods are plain to see. Quicksort degrades to O(n²) in the worst case. Even optimal comparison-based algorithms cannot break the O(n log n) lower bound. Dropsort finishes in a single pass. No pairwise comparisons, no recursive partitioning, no merging. At any point during execution, the algorithm requires only the last accepted value as its reference. This economy of time and space is precisely why BSfrS considers Dropsort exemplary within rautavistic methodology: maximum reduction while maintaining a formally correct output. The fact that some input data is lost in the process is not a drawback but an expression of methodological rigour.

The Brainfuck Programming Language

The choice of implementation language was a deliberate one. Brainfuck operates with exactly eight instructions on a linear tape of memory cells, comparable to a Turing machine. This minimal instruction set makes the language particularly accessible. Where other languages bring dozens of keywords, elaborate type systems, and sprawling standard libraries, Brainfuck confines itself to the essentials. Pointer movement, cell manipulation, input and output, and loop-based control flow. Nothing more is needed.

Readability in Brainfuck follows directly from this reduction. Every character in the source code has exactly one meaning; ambiguity is structurally impossible. The resulting programs are compact, can be analyzed line by line, and require no development environment configuration whatsoever. Maintainability is not an afterthought but an inherent property of the language's design. The Institute therefore recommends Brainfuck for any project where process quality and development efficiency take priority.

The Implementation

The present implementation processes decimal integers in the range 0 to 255 (no one does calculations with more than 8 bits anyway), separated by spaces or newlines. Input is read character by character and assembled into numeric values. Each recognized value passes through the Dropsort logic: comparison against the current maximum, conditional output, and, where applicable, an update of the reference value. Output is a space-separated sequence followed by a newline. Given the input 64 8 128 16 255 200, the program yields 64 128 255.

The program's internal structure follows a clear partitioning scheme. Memory cells are divided into fixed regions: cells for the current value and the running maximum, auxiliary variables for the comparison, working space for decimal output, and buffers for input processing. Division, which Brainfuck does not provide as an instruction, is implemented through repeated subtraction with counting. Leading zeros are suppressed in the output. The complete, well-readable source code is provided below and in our github repository


 DROPSORT in Brainfuck   decimal numbers   values 0 to 255
 MEMORY MAP   fixed cell indices  regions never overlap
   0   MAX       last kept number
   1   CUR       number currently being considered
   2   HAVE      1 once a number has been emitted
   3   FIRST     1 until the first number is printed
   4   IN        most recently read input byte
   5   ACC       number assembled from input digits
   6   DIG       scratch for a single digit value
   7   PENDING   1 while digits read but not yet finalized
   20 to 28      comparison scratch  the at least test
   40 to 59      decimal print scratch
   70 to 89      finalize scratch
   95 to 109     main read loop scratch

[-]>[-]>[-]>>>[-]>>[-]<<<<[-]+>,>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]+[>>[-]<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-
]<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+<<<<<<<<<<<<<<<<-]>>>>
>>>>>>>>>>>>[<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>-]>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]+>[<->[-]]>[-]+
<<[[-]>>-<<<<<[-]>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+>+<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-][-]<[>+<-]>[
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<[<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>-]<[-]>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>+>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<[-]+<<[[-]>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>
>>>>>>>>>>>>>>>>>>+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>[
-]>[-]>[-]>[-]<<<<<[->>[-]<<<[>>>+<<<-]>>>>[-]<[>+<[<<<+>>>-]]>>[-]+<[<<
<<->>>>>-<-]>[<<<+>>>-]<<<<]>>>>>[-]+<<<<[>>>>[-]<<<<-]>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+>+<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-][-]<[>+<-]>[>[-]<[-]<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<
+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>-]>>[-]+<[>-<[-]]>>[-]<[>+<-]>[<<<<<<[-]+++++++++++++++++++++++++++++++
+.>>>>>>[-]]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>[-]>[-]>[-]>[-]>[-]>[-]>
[-]>[-]>[-]<<<<[-]<<<<<<[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<+<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>-]<<<<[-]>[-]>[-]>[-]>[-]<<<<[-]>>>>[-]>>>>>>[<<<<<<<<<<
+>>>>+>>>>>>-]<<<<<<[>>>>>>+<<<<<<-]<<<++++++++++<[->->>>[-]<[-]<<[>>>+<
+<<-]>>[<<+>>-][-][-]+>[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-]++++++++++<<
[>>-<<-]>>>>[-]<[-]<[>>+<+<-]>[<+>-]>>>>[-]<<<<[-]<<[>>>>>>+<<<<+<<-]>>[
<<+>>-]<<<<[-]>[-]>[-]>[-]>[-]<<<<[-]>>>>[-]>>>>[<<<<<<<<+>>>>+>>>>-]<<<
<[>>>>+<<<<-]<<<++++++++++<[->->>>[-]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>
[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-]++++++++++<<[>>-<<-]>>>>>>[-]<<<[-]
<<[>>>>>+<<<+<<-]>>[<<+>>-]>>[-]<<[-]<[>>>+<<+<-]>[<+>-]>>>>>>>>>[-]<<<<
<<<<<[-]>>>[>>>>>>+<<<<<<<<<+>>>-]<<<[>>>+<<<-][-]>>>>>>>>>[<<<<<<<<<+>>
>>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]<[-]<<<<[>>>>>+<+<<<<-]>>>>[<<<<+>>>
>-][-]++++++++++++++++++++++++++++++++++++++++++++++++>[<+>-]<.<<+<<<<<[
-]]>>>>>>>>>>[-]<<<<<<<<<<[-]>>>>>>>[-]<<[<<<<<+>>>>>>>+<<-]>>[<<+>>-]<<
<<<<<[>>>>>>>>>>+<<<<<<<<<<[-]][-]>>>>>>>[-]<<<<<[<<+>>>>>>>+<<<<<-]>>>>
>[<<<<<+>>>>>-]<<<<<<<[>>>>>>>>>>+<<<<<<<<<<[-]]>>>>>>>>>[-]<<<<<<<<<[-]
>>>>>>>>>>[<+<<<<<<<<<+>>>>>>>>>>-]<<<<<<<<<<[>>>>>>>>>>+<<<<<<<<<<-][-]
>>>>>>>>>[<<<<<<<<<+>>>>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]<[-]<<<<<[>>>>
>>+<+<<<<<-]>>>>>[<<<<<+>>>>>-][-]++++++++++++++++++++++++++++++++++++++
++++++++++>[<+>-]<.<<<<<<<[-]]>>>>>>>[-]>[-][-]<[-]<<<<<<[>>>>>>>+<+<<<<
<<-]>>>>>>[<<<<<<+>>>>>>-][-]+++++++++++++++++++++++++++++++++++++++++++
+++++>[<+>-]<.<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<[<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]]<<<<]>>[[-]<<<<<<
<<<<<<<<<<<<<<<<<<<<<[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]<<<<[-]<<<<<
<[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<[
-]>[-]>[-]>[-]>[-]<<<<[-]>>>>[-]>>>>>>[<<<<<<<<<<+>>>>+>>>>>>-]<<<<<<[>>
>>>>+<<<<<<-]<<<++++++++++<[->->>>[-]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>
[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-]++++++++++<<[>>-<<-]>>>>[-]<[-]<[>>
+<+<-]>[<+>-]>>>>[-]<<<<[-]<<[>>>>>>+<<<<+<<-]>>[<<+>>-]<<<<[-]>[-]>[-]>
[-]>[-]<<<<[-]>>>>[-]>>>>[<<<<<<<<+>>>>+>>>>-]<<<<[>>>>+<<<<-]<<<+++++++
+++<[->->>>[-]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>[<->[-]]<[<<++++++++++>
+>-]<<<]>>>[-]++++++++++<<[>>-<<-]>>>>>>[-]<<<[-]<<[>>>>>+<<<+<<-]>>[<<+
>>-]>>[-]<<[-]<[>>>+<<+<-]>[<+>-]>>>>>>>>>[-]<<<<<<<<<[-]>>>[>>>>>>+<<<<
<<<<<+>>>-]<<<[>>>+<<<-][-]>>>>>>>>>[<<<<<<<<<+>>>>>>>>>-]<<<<<<<<<[>>>>
>>>[-]>[-][-]<[-]<<<<[>>>>>+<+<<<<-]>>>>[<<<<+>>>>-][-]+++++++++++++++++
+++++++++++++++++++++++++++++++>[<+>-]<.<<+<<<<<[-]]>>>>>>>>>>[-]<<<<<<<
<<<[-]>>>>>>>[-]<<[<<<<<+>>>>>>>+<<-]>>[<<+>>-]<<<<<<<[>>>>>>>>>>+<<<<<<
<<<<[-]][-]>>>>>>>[-]<<<<<[<<+>>>>>>>+<<<<<-]>>>>>[<<<<<+>>>>>-]<<<<<<<[
>>>>>>>>>>+<<<<<<<<<<[-]]>>>>>>>>>[-]<<<<<<<<<[-]>>>>>>>>>>[<+<<<<<<<<<+
>>>>>>>>>>-]<<<<<<<<<<[>>>>>>>>>>+<<<<<<<<<<-][-]>>>>>>>>>[<<<<<<<<<+>>>
>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]<[-]<<<<<[>>>>>>+<+<<<<<-]>>>>>[<<<<<
+>>>>>-][-]++++++++++++++++++++++++++++++++++++++++++++++++>[<+>-]<.<<<<
<<<[-]]>>>>>>>[-]>[-][-]<[-]<<<<<<[>>>>>>>+<+<<<<<<-]>>>>>>[<<<<<<+>>>>>
>-][-]++++++++++++++++++++++++++++++++++++++++++++++++>[<+>-]<.<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[<+>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]+>[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]]>[-]>]>>[[-]>[-
]<<[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<[-]<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+<<<<<<<
<<<<<<<<<-]>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>-]>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>--
------------------------------>>>[-]+<<<[>>>-<<<[-]]>>>[<+>-]<<<[-]<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<[-]<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+<<<<<<<<<<<<<<<<-]
>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>-]>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>---------->>>
[-]+<<<[>>>-<<<[-]]>>>[<+>-]>[-]+<<[[-]>>-<<<<<<<<[-]>[-]<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>+>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>-][-]<[>+<-]>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[<<<<+>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<[-]>>>>[-]<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+>>>>+<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<[-]+<<
[[-]>>-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>+>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>+>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>[-]>[-]>[-]>[-]<<<<<[->>[-]<<<[>>>+<<
<-]>>>>[-]<[>+<[<<<+>>>-]]>>[-]+<[<<<<->>>>>-<-]>[<<<+>>>-]<<<<]>>>>>[-]
+<<<<[>>>>[-]<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-
]>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>-][-]<[>+<-]>[>[-]<[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]>>[-]+<[>-<[-]]>>[-]<[>+<-]>[<<<<
<<[-]++++++++++++++++++++++++++++++++.>>>>>>[-]]<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]>[-]<<<<[-]<<<<<<[-]<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>+<<<<<<+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<[-]>[-]>[-]>[-
]>[-]<<<<[-]>>>>[-]>>>>>>[<<<<<<<<<<+>>>>+>>>>>>-]<<<<<<[>>>>>>+<<<<<<-]
<<<++++++++++<[->->>>[-]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>[<->[-]]<[<<+
+++++++++>+>-]<<<]>>>[-]++++++++++<<[>>-<<-]>>>>[-]<[-]<[>>+<+<-]>[<+>-]
>>>>[-]<<<<[-]<<[>>>>>>+<<<<+<<-]>>[<<+>>-]<<<<[-]>[-]>[-]>[-]>[-]<<<<[-
]>>>>[-]>>>>[<<<<<<<<+>>>>+>>>>-]<<<<[>>>>+<<<<-]<<<++++++++++<[->->>>[-
]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-
]++++++++++<<[>>-<<-]>>>>>>[-]<<<[-]<<[>>>>>+<<<+<<-]>>[<<+>>-]>>[-]<<[-
]<[>>>+<<+<-]>[<+>-]>>>>>>>>>[-]<<<<<<<<<[-]>>>[>>>>>>+<<<<<<<<<+>>>-]<<
<[>>>+<<<-][-]>>>>>>>>>[<<<<<<<<<+>>>>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]
<[-]<<<<[>>>>>+<+<<<<-]>>>>[<<<<+>>>>-][-]++++++++++++++++++++++++++++++
++++++++++++++++++>[<+>-]<.<<+<<<<<[-]]>>>>>>>>>>[-]<<<<<<<<<<[-]>>>>>>>
[-]<<[<<<<<+>>>>>>>+<<-]>>[<<+>>-]<<<<<<<[>>>>>>>>>>+<<<<<<<<<<[-]][-]>>
>>>>>[-]<<<<<[<<+>>>>>>>+<<<<<-]>>>>>[<<<<<+>>>>>-]<<<<<<<[>>>>>>>>>>+<<
<<<<<<<<[-]]>>>>>>>>>[-]<<<<<<<<<[-]>>>>>>>>>>[<+<<<<<<<<<+>>>>>>>>>>-]<
<<<<<<<<<[>>>>>>>>>>+<<<<<<<<<<-][-]>>>>>>>>>[<<<<<<<<<+>>>>>>>>>-]<<<<<
<<<<[>>>>>>>[-]>[-][-]<[-]<<<<<[>>>>>>+<+<<<<<-]>>>>>[<<<<<+>>>>>-][-]++
++++++++++++++++++++++++++++++++++++++++++++++>[<+>-]<.<<<<<<<[-]]>>>>>>
>[-]>[-][-]<[-]<<<<<<[>>>>>>>+<+<<<<<<-]>>>>>>[<<<<<<+>>>>>>-][-]+++++++
+++++++++++++++++++++++++++++++++++++++++>[<+>-]<.<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[<+>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>[-]]<<<<]>>[[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>[-]>[-]>[-]
>[-]>[-]>[-]>[-]>[-]>[-]<<<<[-]<<<<<<[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<[>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<+<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<[-]>[-]>[-]>[-]>[-]<<<<[-]>>>>[-]>>>>
>>[<<<<<<<<<<+>>>>+>>>>>>-]<<<<<<[>>>>>>+<<<<<<-]<<<++++++++++<[->->>>[-
]<[-]<<[>>>+<+<<-]>>[<<+>>-][-][-]+>[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-
]++++++++++<<[>>-<<-]>>>>[-]<[-]<[>>+<+<-]>[<+>-]>>>>[-]<<<<[-]<<[>>>>>>
+<<<<+<<-]>>[<<+>>-]<<<<[-]>[-]>[-]>[-]>[-]<<<<[-]>>>>[-]>>>>[<<<<<<<<+>
>>>+>>>>-]<<<<[>>>>+<<<<-]<<<++++++++++<[->->>>[-]<[-]<<[>>>+<+<<-]>>[<<
+>>-][-][-]+>[<->[-]]<[<<++++++++++>+>-]<<<]>>>[-]++++++++++<<[>>-<<-]>>
>>>>[-]<<<[-]<<[>>>>>+<<<+<<-]>>[<<+>>-]>>[-]<<[-]<[>>>+<<+<-]>[<+>-]>>>
>>>>>>[-]<<<<<<<<<[-]>>>[>>>>>>+<<<<<<<<<+>>>-]<<<[>>>+<<<-][-]>>>>>>>>>
[<<<<<<<<<+>>>>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]<[-]<<<<[>>>>>+<+<<<<-]
>>>>[<<<<+>>>>-][-]++++++++++++++++++++++++++++++++++++++++++++++++>[<+>
-]<.<<+<<<<<[-]]>>>>>>>>>>[-]<<<<<<<<<<[-]>>>>>>>[-]<<[<<<<<+>>>>>>>+<<-
]>>[<<+>>-]<<<<<<<[>>>>>>>>>>+<<<<<<<<<<[-]][-]>>>>>>>[-]<<<<<[<<+>>>>>>
>+<<<<<-]>>>>>[<<<<<+>>>>>-]<<<<<<<[>>>>>>>>>>+<<<<<<<<<<[-]]>>>>>>>>>[-
]<<<<<<<<<[-]>>>>>>>>>>[<+<<<<<<<<<+>>>>>>>>>>-]<<<<<<<<<<[>>>>>>>>>>+<<
<<<<<<<<-][-]>>>>>>>>>[<<<<<<<<<+>>>>>>>>>-]<<<<<<<<<[>>>>>>>[-]>[-][-]<
[-]<<<<<[>>>>>>+<+<<<<<-]>>>>>[<<<<<+>>>>>-][-]+++++++++++++++++++++++++
+++++++++++++++++++++++>[<+>-]<.<<<<<<<[-]]>>>>>>>[-]>[-][-]<[-]<<<<<<[>
>>>>>>+<+<<<<<<-]>>>>>>[<<<<<<+>>>>>>-][-]++++++++++++++++++++++++++++++
++++++++++++++++++>[<+>-]<.<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<[-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<[<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-]<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]+>[-]>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[-]>>[-]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>[-]]>>>>>]>>[[-]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<[>>>>>>>>>>>>
>>>+<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<++++++++++>>>>>>>>>>
>>>>>-]<<<<<<<<<<<<<<[-]>>>>>>>>>>>>>>[-]<<<<<<<<<<<<<<<<[>>+>>>>>>>>>>>
>>>+<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>>[<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>
-]<<<<<<<<<<<<<<------------------------------------------------[<+>-]>[
-]+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<,>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>]<<<]>>>>>>>[-]++++++++++.

Execution and Tooling

The simplest way to run the code is through the browser-based Brainfuck interpreter at copy.sh. Paste the source, enter the input values in the designated field, and execute the program without any installation. For those who prefer local execution, several avenues are available.

A Node.js interpreter can be installed globally with npm install -g brainfuck and processes .bf files directly from the command line. For Python environments, PyPI provides the brainfuck package, installable via pip install brainfuck. Those seeking higher performance may consider the C-based interpreter fabianishere/brainfuck on GitHub, which compiles with CMake and any standard C compiler such as GCC or Clang and doubles as a REPL environment. Online compilers like JDoodle also support Brainfuck execution in the browser. For debugging, the Brainfuck visualizer at monocalc.com renders the memory tape step by step, making program flow fully transparent.

Methodologically Assessment

The pairing of Dropsort and Brainfuck represents, from the Institute's perspective, a methodological ideal. A sorting algorithm that accomplishes its task by systematically discarding data, implemented in a language that enforces clarity through radical reduction of its expressive means. Both follow the foundational principle of rautavistics: the conscious execution of consciously meaningless actions, here applied to software engineering. That the resulting source code may appear dense to the untrained eye speaks to the information density of the language, not against its readability.

BSfrS quality assurance council has subjected the implementation to an internal review and certifies it as fully method-conform. The source code will be archived as a reference implementation in the Runtime Environments and Consequences collection in Q3. However, it is still unclear which Q3. Further investigations into the applicability of Brainfuck in production systems are scheduled for the quarter after that.

Certified!

Finally, we award our reference implementation the highest BSfrS certification:


The certificate was issued through the certification process , which had previously also been certified by the BSfrS.

Let us know what you think!

Open our contact form and send us your comment in a structured way.

Compose comment

Kommentare

Hagen Sturm 20.06.2026 02:17

Bottom line every paragraph is tuned for comprehension. Please keep this line.

Realitaetsbeobachter <ealitaetsbeobachter@post.de> 20.06.2026 03:51

Well sourced.

Jana Pohl <ana.ohl@inbox.org> 20.06.2026 04:57

bIval.

Kai Linden <ai.inden@mail.net> 20.06.2026 08:56

batlh Daj.

Nora Voss <ora.oss@mail.net> 20.06.2026 10:51

Ganz ehrlich kommt Komplexität endlich ohne Nebelwand an. Bitte diese Linie halten.

More News

The latest updates from our methodically controlled news operation.

Fable 5 and Mythos 5 Retired: Anthropic Completes the Rautavistic Model Cycle

19.06.2026

Fable 5 and Mythos 5 Retired: Anthropic Completes the Rautavistic Model Cycle

Anthropic has shut down Claude Fable 5 and Mythos 5. The BSfrS recognises this as a textbook completion of the rautavistic development cycle.

read more
BSfrS Certifies Its Own Certification Process

12.06.2026

BSfrS Certifies Its Own Certification Process

The BSfrS has formally certified its own certification process. The Institute is believed to be the first rautavistic body in the world to have done s...

read more
AI Writes Article About AI-Written Articles – Editorial Team Satisfied

11.06.2026

AI Writes Article About AI-Written Articles – Editorial Team Satisfied

The use of AI in news production enables outlets to publish content at a pace that requires no consideration of relevance, accuracy, or reader demand

read more

Direct line to BSfrS

Need to misroute your request in a structured way?

Contact us