Noratrieb/brainfuck
1
0
Fork 0
mirror of https://github.com/Noratrieb/brainfuck.git synced 2026-01-14 13:35:00 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

things

Browse source
This commit is contained in:
nora 2022-04-12 21:56:25 +02:00
parent 5634330287
commit cec7204c6d
5 changed files with 742 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

44
rust2/benches/bottles.bf Normal file
View file

@ -0,0 +1,44 @@
>+++++++++[<+++++++++++>-]<[>[-]>[-]<<[>+>+<<-]>>[<<+>>-]>>>
[-]<<<+++++++++<[>>>+<<[>+>[-]<<-]>[<+>-]>[<<++++++++++>>>+<
-]<<-<-]+++++++++>[<->-]>>+>[<[-]<<+>>>-]>[-]+<<[>+>-<<-]<<<
[>>+>+<<<-]>>>[<<<+>>>-]>[<+>-]<<-[>[-]<[-]]>>+<[>[-]<-]<+++
+++++[<++++++<++++++>>-]>>>[>+>+<<-]>>[<<+>>-]<[<<<<<.>>>>>-
]<<<<<<.>>[-]>[-]++++[<++++++++>-]<.>++++[<++++++++>-]<++.>+
++++[<+++++++++>-]<.><+++++..--------.-------.>>[>>+>+<<<-]>
>>[<<<+>>>-]<[<<<<++++++++++++++.>>>>-]<<<<[-]>++++[<+++++++
+>-]<.>+++++++++[<+++++++++>-]<--.---------.>+++++++[<------
---->-]<.>++++++[<+++++++++++>-]<.+++..+++++++++++++.>++++++
++[<---------->-]<--.>+++++++++[<+++++++++>-]<--.-.>++++++++
[<---------->-]<++.>++++++++[<++++++++++>-]<++++.-----------
-.---.>+++++++[<---------->-]<+.>++++++++[<+++++++++++>-]<-.
>++[<----------->-]<.+++++++++++..>+++++++++[<---------->-]<
-----.---.>>>[>+>+<<-]>>[<<+>>-]<[<<<<<.>>>>>-]<<<<<<.>>>+++
+[<++++++>-]<--.>++++[<++++++++>-]<++.>+++++[<+++++++++>-]<.
><+++++..--------.-------.>>[>>+>+<<<-]>>>[<<<+>>>-]<[<<<<++
++++++++++++.>>>>-]<<<<[-]>++++[<++++++++>-]<.>+++++++++[<++
+++++++>-]<--.---------.>+++++++[<---------->-]<.>++++++[<++
+++++++++>-]<.+++..+++++++++++++.>++++++++++[<---------->-]<
-.---.>+++++++[<++++++++++>-]<++++.+++++++++++++.++++++++++.
------.>+++++++[<---------->-]<+.>++++++++[<++++++++++>-]<-.
-.---------.>+++++++[<---------->-]<+.>+++++++[<++++++++++>-
]<--.+++++++++++.++++++++.---------.>++++++++[<---------->-]
<++.>+++++[<+++++++++++++>-]<.+++++++++++++.----------.>++++
+++[<---------->-]<++.>++++++++[<++++++++++>-]<.>+++[<----->
-]<.>+++[<++++++>-]<..>+++++++++[<--------->-]<--.>+++++++[<
++++++++++>-]<+++.+++++++++++.>++++++++[<----------->-]<++++
.>+++++[<+++++++++++++>-]<.>+++[<++++++>-]<-.---.++++++.----
---.----------.>++++++++[<----------->-]<+.---.[-]<<<->[-]>[
-]<<[>+>+<<-]>>[<<+>>-]>>>[-]<<<+++++++++<[>>>+<<[>+>[-]<<-]
>[<+>-]>[<<++++++++++>>>+<-]<<-<-]+++++++++>[<->-]>>+>[<[-]<
<+>>>-]>[-]+<<[>+>-<<-]<<<[>>+>+<<<-]>>>[<<<+>>>-]<>>[<+>-]<
<-[>[-]<[-]]>>+<[>[-]<-]<++++++++[<++++++<++++++>>-]>>>[>+>+
<<-]>>[<<+>>-]<[<<<<<.>>>>>-]<<<<<<.>>[-]>[-]++++[<++++++++>
-]<.>++++[<++++++++>-]<++.>+++++[<+++++++++>-]<.><+++++..---
-----.-------.>>[>>+>+<<<-]>>>[<<<+>>>-]<[<<<<++++++++++++++
.>>>>-]<<<<[-]>++++[<++++++++>-]<.>+++++++++[<+++++++++>-]<-
-.---------.>+++++++[<---------->-]<.>++++++[<+++++++++++>-]
<.+++..+++++++++++++.>++++++++[<---------->-]<--.>+++++++++[
<+++++++++>-]<--.-.>++++++++[<---------->-]<++.>++++++++[<++
++++++++>-]<++++.------------.---.>+++++++[<---------->-]<+.
>++++++++[<+++++++++++>-]<-.>++[<----------->-]<.+++++++++++
..>+++++++++[<---------->-]<-----.---.+++.---.[-]<<<]

1
rust2/benches/hello.bf
View file

@ -1 +0,0 @@
++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.

18
rust2/benches/opts.rs
View file

@ -21,7 +21,7 @@ impl Write for MockReadWrite {
} }
} }
fn run_bf_bench(bf: &str) { fn run_bf(bf: &str) {
let bump = Bump::new(); let bump = Bump::new();
let parsed = brainfuck::parse::parse(&bump, bf.bytes().enumerate()).unwrap(); let parsed = brainfuck::parse::parse(&bump, bf.bytes().enumerate()).unwrap();
let optimized = brainfuck::opts::optimize(&bump, &parsed); let optimized = brainfuck::opts::optimize(&bump, &parsed);
@ -30,18 +30,16 @@ fn run_bf_bench(bf: &str) {
fn optimized(c: &mut Criterion) { fn optimized(c: &mut Criterion) {
let fizzbuzz = include_str!("fizzbuzz.bf"); let fizzbuzz = include_str!("fizzbuzz.bf");
let hello_world = include_str!("hello.bf");
let bench = include_str!("bench.bf"); let bench = include_str!("bench.bf");
let loopremove = include_str!("loopremove.bf"); let loopremove = include_str!("loopremove.bf");
let twinkle = include_str!("twinkle.bf");
let bottles = include_str!("bottles.bf");
c.bench_function("fizzbuzz", |b| b.iter(|| run_bf_bench(black_box(fizzbuzz)))); c.bench_function("fizzbuzz", |b| b.iter(|| run_bf(black_box(fizzbuzz))));
c.bench_function("hello_world", |b| { c.bench_function("bench", |b| b.iter(|| run_bf(black_box(bench))));
b.iter(|| run_bf_bench(black_box(hello_world))) c.bench_function("loopremove", |b| b.iter(|| run_bf(black_box(loopremove))));
}); c.bench_function("twinkle", |b| b.iter(|| run_bf(black_box(twinkle))));
c.bench_function("bench", |b| b.iter(|| run_bf_bench(black_box(bench)))); c.bench_function("bottles", |b| b.iter(|| run_bf(black_box(bottles))));
c.bench_function("loopremove", |b| {
b.iter(|| run_bf_bench(black_box(loopremove)))
});
} }
criterion_group!(benches, optimized); criterion_group!(benches, optimized);

3
rust2/benches/twinkle.bf Normal file
View file

File diff suppressed because one or more lines are too long

688
rust2/test.bf
View file

@ -1 +1,687 @@
+++[-]. A mandelbrot set fractal viewer in brainf*** written by Erik Bosman+++++++++++++
[->++>>>+++++>++>+<<<<<<]>>>>>++++++>--->>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]+
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>>>>>>>>
[-]<<<<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>
[-]+<<<<<<<<>+++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>>>+<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>
[<<<>>>>>>>>>
[>>>>>>>
[-]<<<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>
[-]+<<<<<<<>++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>>+<<<<<<<>+++++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>>+<<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>
[<<<>>>
[-]<<<>>>>>>>>>
[>>>>>>>
[-<<<<<<<>+<>>>>>>>]<<<<<<<>
[-<>>>>>>>+<<<<<<<>>>>>+<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>>>>>>
[-<<<<<<<<>+<>>>>>>>>]<<<<<<<<>
[-<>>>>>>>>+<<<<<<<<>>>>>>+<<<<<<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<>>>>>+<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]+>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<
[->>
[-<<+>>]<<
[->>+<<>>>>+<<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>]<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>
[<<<<>>>>-<<<<+>
[<->-<<<<<<<<<<>>>>+<<<<>>>>>>>>>>]<
[->+<]>>>>]<<<<>
[<>-<>>>>+<<<<>]<+<<<<<<<<<]>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<
[->>>
[-<<<+>>>]<<<
[->>>+<<<>>>>+<<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>>
[<<<>>>-<<<>>>>>>>>>>>>+<<<<<<<<<<<<>>>]<<<<<<<<<<<<>]<>>>
[<<<>>>-<<<>>>>>>>>>>>>+<<<<<<<<<<<<>>>]<<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>
[<<<<>>>>-<<<<+>
[<->-<<<<<<<<<<>>>>+<<<<>>>>>>>>>>]<
[->+<]>>>>]<<<<>
[<>-<>>>>+<<<<>]<+<<<<<<<<<]>>>>>>>>>
[>>>>
[-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]<<<<<<<<<-<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<
[<<<<<<<<<]>>>>>>>>>
[-+>>>
[-<<<->>>]+<<<
[->>>-<<<>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<>>>
[-<<<+>>>]<<<
[->>>+<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]<<<<<<<
[->+>>>-<<<<]>>>>>>>>>++++++++++++++++++++++++++<<>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>
[-]<<]>>
[<<<<<<<+<
[-<+>>>>+<<
[-]]>
[-><<<
[->+>>>-<<<<]>>>]>>>>>>>>>>>>>
[>>
[-]<<>>>
[-]<<<>>>>
[-]<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>
[-]<<<>>>>>>>>>
[>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>
[-<<<<<<<<<+>>>>>>>>>]<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]+>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<
[->>
[-<<+>>]<<
[->>+<<>>>+<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>]<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>
[<<<>>>-<<<+>
[<->-<<<<<<<<<<>>>+<<<>>>>>>>>>>]<
[->+<]>>>]<<<>
[<>-<>>>+<<<>]<+<<<<<<<<<]>>>>>>>>>
[>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<
[->>
[-<<+>>]<<
[->>+<<>>>>+<<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>]<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>
[<<<<>>>>-<<<<+>
[<->-<<<<<<<<<<>>>>+<<<<>>>>>>>>>>]<
[->+<]>>>>]<<<<>
[<>-<>>>>+<<<<>]<+<<<<<<<<<]>>>>>>>>>
[>>>>
[-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>
[-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]<<<<<<<<<-<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>>>>>>>>
[-<<<<<<<<>+<>>>>>>>>]<<<<<<<<>
[-<>>>>>>>>+<<<<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>>>>
[-]<<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>+<<<<>>>>>
[<<<<<>>>>>-<<<<<>>>>-<<<<+>>>>>]<<<<<>>>>>>
[<<<<<<>>>>>>-<<<<<<
[->>>>>+<<<<<>>>>+<<<<>>>>+<<<<]>>>>>
[<<<<<>>>>>-<<<<<+>>>>>]<<<<<>>>>-<<<<>>>>>+<<<<<>>>>>>]<<<<<<>>>>>
[<<<<<>>>>>-<<<<<>>>>>>+<<<<<<>>>>>]<<<<<
[->>>>>+<<<<<]>>>>>>
[-]<<<<<<+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<>>>>>>>>>
[-+>>
[-<<->>]+<<
[->>-<<>>>
[-<<<+>>>]<<<
[->>>+<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>
[-<<<->>>]+<<<
[->>>-<<<>>
[-<<+>>]<<
[->>+<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>>>>>>>>
[>+<>>>
[-<<<>-<>>>]<<<>
[-<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>>>>>+<<<<<<>>
[-<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>
[-<<<>>>>>>+<<<<<<>>>]<<<>>]<<>>>
[-<<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>]<>>
[-<<>>>>>>+<<<<<<>>>
[-<<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>>]<<>>>
[-<<<>>>>>>+<<<<<<>>>]<<<<<<<<<<<<]>>>>
[-]<<<<]>>>
[-<<<+>>>]<<<
[->>>+<<<>>>>>>>>>
[>+<>>
[-<<>-<>>]<<>
[-<>>+<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>>>>>+<<<<<<>>>
[-<<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>
[-<<>>>>>>+<<<<<<>>]<<>>>]<<<>>
[-<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>]<<>]<>>>
[-<<<>>>>>>+<<<<<<>>
[-<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>]<<>>>]<<<>>
[-<<>>>>>>+<<<<<<>>]<<<<<<<<<<<]>>>>>>+<<<<<<]]>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>
[-<>>>>>>+<<<<<<>>
[-<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>
[-<<<>>>>>>+<<<<<<>>>]<<<>>]<<>>>
[-<<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>]<>>
[-<<>>>>>>+<<<<<<>>>
[-<<<>>>>>>-<<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>>]<<>>>
[-<<<>>>>>>+<<<<<<>>>]<<<<<<<<<<<<]]>
[-]<>>>
[-]<<<>>>>
[-]<<<<>>>>>>>>>
[>>
[-]<<>>>
[-]<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]+>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<
[->>
[-<<+>>]<<
[->>+<<>>>+<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>]<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>
[<<<>>>-<<<+>
[<->-<<<<<<<<<<>>>+<<<>>>>>>>>>>]<
[->+<]>>>]<<<>
[<>-<>>>+<<<>]<+<<<<<<<<<]>>>>>>>>>
[>>>
[-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>
[-]<<<<<>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]<<<<<<<<<-<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[-+>>>
[-<<<->>>]+<<<
[->>>-<<<>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<>>>
[-<<<+>>>]<<<
[->>>+<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>
[-<<<+>>>]<<<
[->>>+<<<>>>>>>>>>
[>+<>>>>
[-<<<<>-<>>>>]<<<<>
[-<>>>>+<<<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>+<<>>>
[-<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>>
[-<<<<>>+<<>>>>]<<<<>>>]<<<>>>>
[-<<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>>]<<<<>]<>>>
[-<<<>>+<<>>>>
[-<<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>>]<<<<>>>]<<<>>>>
[-<<<<>>+<<>>>>]<<<<<<<<<<<<<]]>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>>>>>>>>
[>+<>>>
[-<<<>-<>>>]<<<>
[-<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>+<<>>>>
[-<<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>
[-<<<>>+<<>>>]<<<>>>>]<<<<>>>
[-<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>]<<<>]<>>>>
[-<<<<>>+<<>>>
[-<<<>>-<<><<<<<<<<<+>>>>>>>>><>>>]<<<>>>>]<<<<>>>
[-<<<>>+<<>>>]<<<<<<<<<<<<]>>>>>+<<<<<]>>>>>>>>>
[>>>
[-]<<<>>>>
[-]<<<<>>>>>
[-]<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>
[-]<<<>>>>
[-]<<<<>>>>>>>>>
[>>>>>>>
[-<<<<<<<>+<>>>>>>>]<<<<<<<>
[-<>>>>>>>+<<<<<<<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>+<<<<>>>>>
[<<<<<>>>>>-<<<<<>>>>-<<<<+>>>>>]<<<<<>>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<
[->>>>>+<<<<<>>>>+<<<<>>>>+<<<<]>>>>>
[<<<<<>>>>>-<<<<<+>>>>>]<<<<<>>>>-<<<<>>>>>+<<<<<>>>>>>>]<<<<<<<>>>>>
[<<<<<>>>>>-<<<<<>>>>>>>+<<<<<<<>>>>>]<<<<<
[->>>>>+<<<<<]+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<>>>>>>>>>
[-+>>>
[-<<<->>>]+<<<
[->>>-<<<>>
[-<<+>>]<<
[->>+<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>
[-<<->>]+<<
[->>-<<>>>
[-<<<+>>>]<<<
[->>>+<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>
[-<<<+>>>]<<<
[->>>+<<<>>>>>>>>>
[>+<>>
[-<<>-<>>]<<>
[-<>>+<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>>>>+<<<<<>>>
[-<<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>
[-<<>>>>>+<<<<<>>]<<>>>]<<<>>
[-<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>]<<>]<>>>
[-<<<>>>>>+<<<<<>>
[-<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>]<<>>>]<<<>>
[-<<>>>>>+<<<<<>>]<<<<<<<<<<<]>>>>>
[-]<<<<<>>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<>>>>>+<<<<<]]>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>>>>>>>>
[>+<>>>
[-<<<>-<>>>]<<<>
[-<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<>+<
[>
[-<>>>>>+<<<<<>>
[-<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>
[-<<<>>>>>+<<<<<>>>]<<<>>]<<>>>
[-<<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>]<>>
[-<<>>>>>+<<<<<>>>
[-<<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>>]<<>>>
[-<<<>>>>>+<<<<<>>>]<<<<<<<<<<<<]]>>>>
[-]<<<<]>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>>>>
[-]<<<<<>>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<>>>>>+<<<<<]>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>
[-<>>>>>+<<<<<>>
[-<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>
[-<<<>>>>>+<<<<<>>>]<<<>>]<<>>>
[-<<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>]<>>
[-<<>>>>>+<<<<<>>>
[-<<<>>>>>-<<<<<><<<<<<<<<+>>>>>>>>><>>>]<<<>>]<<>>>
[-<<<>>>>>+<<<<<>>>]<<<<<<<<<<<<]]>>>>>>>>>
[>>
[-]<<>>>
[-]<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>
[-]<<<>>>>
[-]<<<<>>>>>>>>>
[>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<>>+<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<>>>+<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]+>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>
[-<<<<<>+<>>>>>]<<<<<>
[-<>>>>>+<<<<<
[->>
[-<<+>>]<<
[->>+<<>>>>+<<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>]<>>
[<<>>-<<>>>>>>>>>>>+<<<<<<<<<<<>>]<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>
[<<<<>>>>-<<<<+>
[<->-<<<<<<<<<<>>>>+<<<<>>>>>>>>>>]<
[->+<]>>>>]<<<<>
[<>-<>>>>+<<<<>]<+<<<<<<<<<]>>>>>>>>>
[>+<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>-<>>>>>>
[-<<<<<<>+<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<
[->>>
[-<<<+>>>]<<<
[->>>+<<<>>>>+<<<<]+>>>>>>>>>]><<<<<<<<<
[<<<<<<<<<]<>]<>>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<<>
[<>>>
[<<<>>>-<<<>>>>>>>>>>>>+<<<<<<<<<<<<>>>]<<<<<<<<<<<<>]<>>>
[<<<>>>-<<<>>>>>>>>>>>>+<<<<<<<<<<<<>>>]<<<<<<<<<<<<>>>>>>>>>>+<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>
[<<<<>>>>-<<<<+>
[<->-<<<<<<<<<<>>>>+<<<<>>>>>>>>>>]<
[->+<]>>>>]<<<<>
[<>-<>>>>+<<<<>]<+<<<<<<<<<]>>>>>>>>>
[>>>>
[-<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<+>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>]<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>++++++++++++++++-
[
[>>>>>>>>>]<<<<<<<<<-<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>-]+<<<<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<
[<<<<<<<<<]>>>>>>>>>
[-+>>>
[-<<<->>>]+<<<
[->>>-<<<>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<>>>
[-<<<+>>>]<<<
[->>>+<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>-<<>>>>
[-<<<<+>>>>]<<<<
[->>>>+<<<<>>
[-]<<]>>]<<+>>>>
[-<<<<->>>>]+<<<<
[->>>>-<<<<<<.>>]>>>>
[<<<<>>>>-<<<<<<<.>>>>>>>]<<<<>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<>>>>>>>>>
[>
[-]>
[-]>
[-]>
[-]>
[-]>
[-]<<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>>>>>>
[>>>>>
[-]<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>++++++++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>+<<<<<>>>>>>>>>>>>>>+<<<<<<<<<<<<<<
[<<<<<<<<<]>>>>>>>
[-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<>>>>>>>
[-]<<<<<<<>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>>>>>>>
[-<<<<<<<>+<>>>>>>>]<<<<<<<>
[-<>>>>>>>+<<<<<<<
[<<<<<<<<<]>>>>>>>
[-]+<<<<<<<>>>>>>>>>>]<<<<<<<<<<]]>>>>>>>
[-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<>>>>>>>>>
[>+<>>>>>
[-<<<<<>-<>>>>>]<<<<<>
[-<>>>>>+<<<<<>]<>>>>>>>>>]<<<<<<<<<>>>>>>>+<<<<<<<
[>>>>>
[<<<<<>>>>>-<<<<<>>>>>>>+<<<<<<<>>>>>]<<<<<<<<<<<<<<]>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<+>
[<->-<<<<<<<<<<>>>>>>>+<<<<<<<>>>>>>>>>>]<
[->+<]>>>>>>>]<<<<<<<>
[<>-<>>>>>>>+<<<<<<<>]<+<<<<<<<<<]>>>>>>>-<<<<<<<>>>
[-]+<<<]+>>>>>>>
[-<<<<<<<->>>>>>>]+<<<<<<<
[->>>>>>>-<<<<<<<>>>>>>>>>
[>>>>>
[<<<<<>>>>>-<<<<<>>>>>>>+<<<<<<<>>>>>]<<<<<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>>>>
[<<<<<<<>>>>>>>-<<<<<<<+>
[<->-<<<<<<<<<<>>>>>>>+<<<<<<<>>>>>>>>>>]<
[->+<]>>>>>>>]<<<<<<<>
[<>-<>>>>>>>+<<<<<<<>]<+<<<<<<<<<]>+++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>+<<<<<
[<<<<<<<<<]>>>>>>>>>
[-+>>>>>
[-<<<<<->>>>>]+<<<<<
[->>>>>-<<<<<>>>>>>>
[-<<<<<<<+>>>>>>>]<<<<<<<
[->>>>>>>+<<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>>>>>
[-<<<<<<<->>>>>>>]+<<<<<<<
[->>>>>>>-<<<<<<<>>>>>
[-<<<<<+>>>>>]<<<<<
[->>>>>+<<<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>
[-]<<<<>+++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>-<<<<<
[<<<<<<<<<]]>>>]<<<<.>>>>>>>>>>
[>>>>>>
[-]<<<<<<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>+++++++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>+<<<<<<>>>>>>>>>>>>>>>+<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>>>>>>
[-<<<<<<<<+>>>>>>>>]<<<<<<<<
[->>>>>>>>+<<<<<<<<>>>>>>>>
[-]<<<<<<<<>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>>>>>>>>
[-<<<<<<<<>+<>>>>>>>>]<<<<<<<<>
[-<>>>>>>>>+<<<<<<<<
[<<<<<<<<<]>>>>>>>>
[-]+<<<<<<<<>>>>>>>>>>]<<<<<<<<<<]]>>>>>>>>
[-<<<<<<<<+>>>>>>>>]<<<<<<<<
[->>>>>>>>+<<<<<<<<>>>>>>>>>
[>+<>>>>>>
[-<<<<<<>-<>>>>>>]<<<<<<>
[-<>>>>>>+<<<<<<>]<>>>>>>>>>]<<<<<<<<<>>>>>>>>+<<<<<<<<
[>>>>>>
[<<<<<<>>>>>>-<<<<<<>>>>>>>>+<<<<<<<<>>>>>>]<<<<<<<<<<<<<<<]>>>>>>>>>
[>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>>>>>
[<<<<<<<<>>>>>>>>-<<<<<<<<+>
[<->-<<<<<<<<<<>>>>>>>>+<<<<<<<<>>>>>>>>>>]<
[->+<]>>>>>>>>]<<<<<<<<>
[<>-<>>>>>>>>+<<<<<<<<>]<+<<<<<<<<<]>>>>>>>>-<<<<<<<<>>>
[-]+<<<]+>>>>>>>>
[-<<<<<<<<->>>>>>>>]+<<<<<<<<
[->>>>>>>>-<<<<<<<<>>>>>>>>>
[>>>>>>
[<<<<<<>>>>>>-<<<<<<>>>>>>>>+<<<<<<<<>>>>>>]<<<<<<>>>>>>>>>]<<<<<<<<<
[>
[-]<->>>>>>>>
[<<<<<<<<>>>>>>>>-<<<<<<<<+>
[<->-<<<<<<<<<<>>>>>>>>+<<<<<<<<>>>>>>>>>>]<
[->+<]>>>>>>>>]<<<<<<<<>
[<>-<>>>>>>>>+<<<<<<<<>]<+<<<<<<<<<]>+++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>+<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>+<<<<<<
[<<<<<<<<<]>>>>>>>>>
[-+>>>>>>
[-<<<<<<->>>>>>]+<<<<<<
[->>>>>>-<<<<<<>>>>>>>>
[-<<<<<<<<+>>>>>>>>]<<<<<<<<
[->>>>>>>>+<<<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>>
[-]+<<<<>>>>>>>>>
[>>>>>>>>>]>+<]]+>>>>>>>>
[-<<<<<<<<->>>>>>>>]+<<<<<<<<
[->>>>>>>>-<<<<<<<<>>>>>>
[-<<<<<<+>>>>>>]<<<<<<
[->>>>>>+<<<<<<<<<<<<<<<
[<<<<<<<<<]>>>
[-]+<<<>>>>>>>>>
[>>>>>>>>>]>
[-]+<]]+>
[-<
[>>>>>>>>>]<<<<<<<<<>]<>>>>>>>>>]<<<<<<<<<
[<<<<<<<<<]>>>>
[-]<<<<>+++++<>
[<>-<>
[<>-<>>>>>>>>>>+<<<<<<<<<<>]<>>>>>>>>>>]<>>>>>>-<<<<<<>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>-<<<<<<
[<<<<<<<<<]]>>>]<<<