extmod/modframebuf: Add ellipse drawing method.

2 files changed, 769 insertions, 0 deletions

diff --git a/tests/extmod/framebuf_ellipse.py b/tests/extmod/framebuf_ellipse.py
new file mode 100644
index 000000000..a4c784aff
--- /dev/null
+++ b/tests/extmod/framebuf_ellipse.py
@@ -0,0 +1,65 @@
+try:
+    import framebuf
+except ImportError:
+    print("SKIP")
+    raise SystemExit
+
+
+def printbuf():
+    print("--8<--")
+    for y in range(h):
+        for x in range(w):
+            print("%02x" % buf[(x + y * w)], end="")
+        print()
+    print("-->8--")
+
+
+w = 30
+h = 30
+buf = bytearray(w * h)
+fbuf = framebuf.FrameBuffer(buf, w, h, framebuf.GS8)
+
+# Outline
+fbuf.fill(0)
+fbuf.ellipse(15, 15, 12, 6, 0xFF, False)
+printbuf()
+
+# Fill
+fbuf.fill(0)
+fbuf.ellipse(15, 15, 6, 12, 0xAA, True)
+printbuf()
+
+# Outline and fill some different quadrant combos.
+for m in (0, 0b0001, 0b0010, 0b0100, 0b1000, 0b1010):
+    fbuf.fill(0)
+    fbuf.ellipse(15, 15, 6, 12, 0xAA, False, m)
+    printbuf()
+    fbuf.fill(0)
+    fbuf.ellipse(15, 15, 6, 12, 0xAA, True, m)
+    printbuf()
+
+# Draw ellipses that will go out of bounds at each of the edges.
+for x, y in (
+    (
+        4,
+        4,
+    ),
+    (
+        26,
+        4,
+    ),
+    (
+        26,
+        26,
+    ),
+    (
+        4,
+        26,
+    ),
+):
+    fbuf.fill(0)
+    fbuf.ellipse(x, y, 6, 12, 0xAA, False)
+    printbuf()
+    fbuf.fill(0)
+    fbuf.ellipse(x, y, 6, 12, 0xAA, True)
+    printbuf()
diff --git a/tests/extmod/framebuf_ellipse.py.exp b/tests/extmod/framebuf_ellipse.py.exp
new file mode 100644
index 000000000..ae6ad1ee7
--- /dev/null
+++ b/tests/extmod/framebuf_ellipse.py.exp
@@ -0,0 +1,704 @@
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000ffffffffffffffffff00000000000000000000
+0000000000000000ffffff000000000000000000ffffff00000000000000
+000000000000ffff000000000000000000000000000000ffff0000000000
+0000000000ff00000000000000000000000000000000000000ff00000000
+00000000ff000000000000000000000000000000000000000000ff000000
+000000ff0000000000000000000000000000000000000000000000ff0000
+000000ff0000000000000000000000000000000000000000000000ff0000
+000000ff0000000000000000000000000000000000000000000000ff0000
+00000000ff000000000000000000000000000000000000000000ff000000
+0000000000ff00000000000000000000000000000000000000ff00000000
+000000000000ffff000000000000000000000000000000ffff0000000000
+0000000000000000ffffff000000000000000000ffffff00000000000000
+0000000000000000000000ffffffffffffffffff00000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000000000aaaaaa00000000000000000000000000
+00000000000000000000000000aaaaaaaaaa000000000000000000000000
+000000000000000000000000aaaaaaaaaaaaaa0000000000000000000000
+0000000000000000000000aaaaaaaaaaaaaaaaaa00000000000000000000
+0000000000000000000000aaaaaaaaaaaaaaaaaa00000000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+00000000000000000000aaaaaaaaaaaaaaaaaaaaaa000000000000000000
+0000000000000000000000aaaaaaaaaaaaaaaaaa00000000000000000000
+0000000000000000000000aaaaaaaaaaaaaaaaaa00000000000000000000
+000000000000000000000000aaaaaaaaaaaaaa0000000000000000000000
+00000000000000000000000000aaaaaaaaaa000000000000000000000000
+0000000000000000000000000000aaaaaa00000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+0000000000000000000000000000000000aa000000000000000000000000
+000000000000000000000000000000000000aa0000000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+000000000000000000000000000000aaaaaa000000000000000000000000
+000000000000000000000000000000aaaaaaaa0000000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+00000000000000000000000000aa00000000000000000000000000000000
+000000000000000000000000aa0000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+00000000000000000000000000aaaaaa0000000000000000000000000000
+000000000000000000000000aaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+000000000000000000000000aa0000000000000000000000000000000000
+00000000000000000000000000aa00000000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+000000000000000000000000aaaaaaaa0000000000000000000000000000
+00000000000000000000000000aaaaaa0000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+000000000000000000000000000000000000aa0000000000000000000000
+0000000000000000000000000000000000aa000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaa0000000000000000000000
+000000000000000000000000000000aaaaaa000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+00000000000000000000000000aa00000000000000000000000000000000
+000000000000000000000000aa0000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+0000000000000000000000aa000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+00000000000000000000000000000000000000aa00000000000000000000
+000000000000000000000000000000000000aa0000000000000000000000
+0000000000000000000000000000000000aa000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+0000000000000000000000000000aaaa0000000000000000000000000000
+00000000000000000000000000aaaaaa0000000000000000000000000000
+000000000000000000000000aaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+0000000000000000000000aaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+00000000000000000000aaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaa0000000000000000000000000000
+000000000000000000aaaaaaaaaaaaaaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaaaa0000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaaaa000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaaaa00000000000000000000
+000000000000000000000000000000aaaaaaaa0000000000000000000000
+000000000000000000000000000000aaaaaa000000000000000000000000
+000000000000000000000000000000aaaa00000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+aa00000000000000aa000000000000000000000000000000000000000000
+aa00000000000000aa000000000000000000000000000000000000000000
+00aa0000000000aa00000000000000000000000000000000000000000000
+0000aa000000aa0000000000000000000000000000000000000000000000
+000000aaaaaa000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaa000000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaa000000000000000000000000000000000000000000
+00aaaaaaaaaaaaaa00000000000000000000000000000000000000000000
+0000aaaaaaaaaa0000000000000000000000000000000000000000000000
+000000aaaaaa000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+00000000000000000000000000000000000000000000aa00000000000000
+00000000000000000000000000000000000000000000aa00000000000000
+0000000000000000000000000000000000000000000000aa0000000000aa
+000000000000000000000000000000000000000000000000aa000000aa00
+00000000000000000000000000000000000000000000000000aaaaaa0000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+00000000000000000000000000000000000000000000aaaaaaaaaaaaaaaa
+00000000000000000000000000000000000000000000aaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000000000aaaaaaaaaaaaaa
+000000000000000000000000000000000000000000000000aaaaaaaaaa00
+00000000000000000000000000000000000000000000000000aaaaaa0000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+00000000000000000000000000000000000000000000000000aaaaaa0000
+000000000000000000000000000000000000000000000000aa000000aa00
+0000000000000000000000000000000000000000000000aa0000000000aa
+00000000000000000000000000000000000000000000aa00000000000000
+00000000000000000000000000000000000000000000aa00000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+000000000000000000000000000000000000000000aa0000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+0000000000000000000000000000000000000000aa000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+00000000000000000000000000000000000000000000000000aaaaaa0000
+000000000000000000000000000000000000000000000000aaaaaaaaaa00
+0000000000000000000000000000000000000000000000aaaaaaaaaaaaaa
+00000000000000000000000000000000000000000000aaaaaaaaaaaaaaaa
+00000000000000000000000000000000000000000000aaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+000000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+0000000000000000000000000000000000000000aaaaaaaaaaaaaaaaaaaa
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000aaaaaa000000000000000000000000000000000000000000000000
+0000aa000000aa0000000000000000000000000000000000000000000000
+00aa0000000000aa00000000000000000000000000000000000000000000
+aa00000000000000aa000000000000000000000000000000000000000000
+aa00000000000000aa000000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+000000000000000000aa0000000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+00000000000000000000aa00000000000000000000000000000000000000
+-->8--
+--8<--
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000000000000000000000000000000000000000000000000000000000
+000000aaaaaa000000000000000000000000000000000000000000000000
+0000aaaaaaaaaa0000000000000000000000000000000000000000000000
+00aaaaaaaaaaaaaa00000000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaa000000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaa000000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaa0000000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+aaaaaaaaaaaaaaaaaaaaaa00000000000000000000000000000000000000
+-->8--