commitid.scad.pl

   1 #!/usr/bin/perl -w
   2
   3 # commitid.scad.pl - a program for annotating solid models with commit info
   4 # Copyright (C)2016 Ian Jackson.  See below.  There is NO WARRANTY.
   5
   6
   7 # USAGE
   8 # =====
   9 #
  10 #   .../commitid.scad.pl [OPTION...] [STRING...] >commitid.scad.new \
  11 #     && mv -f commitid.scad.new commitid.scad
  12 #
  13 # Run without arguments, commitid.scad.pl will output an openscad file
  14 # which contains 2D and 3D models of the current git commit count and
  15 # commit object id (commit hash), useful for identifying printed
  16 # parts.
  17 #
  18 # See below for details.  You probably want these two sections, as a
  19 # quick starting point:
  20 #    General form of provided openscad modules
  21 #    Autoscaling modules
  22 #
  23 # We can also generate models of short mainly-numeric strings
  24 # specified on the command line.
  25 #
  26 #
  27 # Options:
  28 #
  29 #   --git    Generate git commit indications, as shown below
  30 #            (this is the default if no strings are requested with -t).
  31 #            Ie, produce the `Autoscaling modules' and `Specific layouts'.
  32 #
  33 #   --git=objid
  34 #            Generate git commit indication based on commit object only
  35 #            (ie avoid counting commits).  Ie, do not generate `Small'
  36 #            and `Full' layouts (and never select them for `Best').
  37 #
  38 #   -i       Do not generate `+' dirty indication if git-untracked files
  39 #            are present (ie, missing .gitignore entries).  The `*'
  40 #            dirty tree indication (for modified files) cannot be disabled.
  41 #
  42 #   [-t[LAYOUT]] TEXT
  43 #            Generate a layout LAYOUT containing TEXT.  TEXT can
  44 #            contain newlines (a final newline usually undesirable, as
  45 #            it will generate a blank line).  If LAYOUT is not specified,
  46 #            generates Arg0, Arg1, Arg2, etc., for successive such
  47 #            TEXTs.  The permissible character set in is TEXT is:
  48 #                 space 0-9 a-f + *
  49 #
  50 #
  51 # OPENSCAD INTERFACE
  52 # ==================
  53 #
  54 # Dynamic variables for configuration
  55 # -----------------------------------
  56 #
  57 # We honour the following variables to control various scaling factors:
  58 #
  59 #                             default value  notes
  60 #    $Commitid_pixelsz         0.8             \ multiplied together
  61 #    $Commitid_scale           1.0             /
  62 #    $Commitid_depth           pixelsz/2       \ multiplied together
  63 #    $Commitid_depth_scale     1.0             /
  64 #    $Commitid_max_best_scale  2.0             limits XY scaling in *Best*
  65 #
  66 # FYI the font is nominally 3x5 pixels, with 1-pixel inter-line and
  67 # inter-character gaps.  (It's not strictly speaking a 3x5 bitmap
  68 # font, size it contains partial pixels and diagonals.)
  69 #
  70 #
  71 # Non-`module'-specific functions
  72 # -------------------------------
  73 #
  74 # We provide the following functions (which depend on the config
  75 # variables, but not on anything else) and compute useful values:
  76 #
  77 #   function Commitid_pixelsz()   Actual size of each nominal pixel
  78 #   function Commitid_depth()     Depth to use (the amount characters
  79 #                                  should be raised or sunken)
  80 #
  81 # General form of provided openscad modules
  82 # -----------------------------------------
  83 #
  84 #   module Commitid_MODULE_2D(...)  A collection of polygons forming characters
  85 #   module Commitid_MODULE(...)     The above, extruded up and down in Z
  86 #   function Commitid_MODULE_sz()   A 2-vector giving the X,Y size
  87 #
  88 # Except for *Best* modules, the XY origin is in the bottom left
  89 # corner without any margin.  Likewise Commitid_MODULE_sz does not
  90 # include any margin.
  91 #
  92 # For 3D versions, the model is 2*depth deep and the XY plane bisects
  93 # the model.  This means it's convenient to either add or subtract from
  94 # a workpiece whose face is in the XY plane.
  95 #
  96 #
  97 # Autoscaling modules
  98 # -------------------
  99 #
 100 # These modules take a specification of the available XY space, and
 101 # select and generate a suitable specific identification layout:
 102 #
 103 #   module Commitid_BestCount_2D(max_sz, margin=Commitid_pixelsz())
 104 #   module Commitid_BestCount   (max_sz, margin=Commitid_pixelsz())
 105 #   module Commitid_BestObjid_2D(max_sz, margin=Commitid_pixelsz())
 106 #   module Commitid_BestObjid   (max_sz, margin=Commitid_pixelsz())
 107 #
 108 # max_sz should be [x,y].
 109 #
 110 # BestCount includes (as much as it can of) the git commit count,
 111 # ie the result of
 112 #     git rev-list --first-parent --count HEAD
 113 # (and it may include some of the git revision ID too).
 114 #
 115 # BestObjid includes as much as it can of the git commit object hash,
 116 # and never includes any of the count.
 117 #
 118 # All of these will autoscale and autorotate the selected model, and
 119 # will include an internal margin of the specified size (by default,
 120 # one pixel around each edge).  If no margin is needed, pass margin=0.
 121 #
 122 # There are no `function Commitid_Best*_sz'.  If they existed they
 123 # would simply return max_sz.
 124 #
 125 #
 126 # Output format
 127 # -------------
 128 #
 129 # In general the output, although it may be over multiple lines,
 130 # is always in this order
 131 #     git commit object id (hash)
 132 #     dirty indicator
 133 #     git commit count
 134 #
 135 # Not all layouts have all these parts.  The commit object id may
 136 # sometimes be split over multiple lines, but the count will not be.
 137 # If both commit id and commit count appear they will be separated
 138 # by (at least) a newline, or a dirty indicator, or a space.
 139 #
 140 # The commit id is truncated to fit, from the right.
 141 #
 142 # The commit count is truncated from the _left_, leaving the least
 143 # significant decimal digits.
 144 #
 145 # The dirty indicator can be
 146 #
 147 #   *   meaning the working tree contains differences from HEAD
 148 #
 149 #   +   meaning the working tree contains untracked files
 150 #       (ie files you have failed to `git add' and also failed
 151 #       to add to gitignore).  (But see the -i option.)
 152 #
 153 #
 154 # Specific layouts
 155 # ----------------
 156 #
 157 # If you want to control the exact layout (and make space for it in
 158 # your design), you can use these:
 159 #
 160 #    module Commitid_LAYOUT_2D()
 161 #    module Commitid_LAYOUT()
 162 #    function Commitid_LAYOUT_sz()
 163 #
 164 # Here LAYOUT is one of the following (giving for example, `module
 165 # Commitid_Full8_2D').  In the examples, we will assume that the tree
 166 # is dirty, the commit count is 123456, and the commit object id
 167 # starts abcdeffedbcaabcdef...  In the examples `_' shows where a
 168 # space would be printed.
 169 #
 170 #   Small2 Small3 ... Small10
 171 #       A single line containing as much of the count will fit, eg:
 172 #            Small5    3456*
 173 #            Small8    _*123456
 174 #       The objectid is included if more than one character of of it
 175 #       will fit without makign the output ambiguous:
 176 #            Small9    ab*123456
 177 #
 178 #   Small2S Small4S ... Small10S
 179 #   Small3T Small9T
 180 #       Same as Small but split into two lines (S)
 181 #       or three lines (T).  Eg:
 182 #            Small4S    *4       Small6T   _*
 183 #                       56                 34
 184 #                                          56
 185 #   Git2 Git3 ... Git10
 186 #   Git4S Git6S ... Git10S
 187 #   Git6T Git9T
 188 #       Just the commit object hash, in one, two (S) or three (T)
 189 #       lines.  E.g.:
 190 #            Git5    abcd*
 191 #
 192 #   Full4 Full6 ... Full20:
 193 #       The commit object hash plus the commit count, on
 194 #       separate lines, eg:
 195 #            Full6    abcdef     Full8     abcdeffe
 196 #                     *23456               _*123456
 197 #
 198 #   Full6T Full9T ... Full30T
 199 #       As Full but the commit object id is split over two lines
 200 #       producing a 3-line layout, eg:
 201 #            Full9T    abc       Full21T   abcdeff
 202 #                      de*                 edbcaa*
 203 #                      456                 _123456
 204 #
 205 # Other LAYOUTs
 206 # -------------
 207 #
 208 #   FontDemo
 209 #
 210 #       A demonstration of the built-in 18-character font
 211 #
 212 #   Arg0 Arg1, ...
 213 #
 214 #       Strings passed on command line (without -t, or bare -t,
 215 #       rather than with -tLAYOUT).
 216 #
 217 #   LAYOUT
 218 #
 219 #       Generated by passing -tLAYOUT on the command line.
 220 #
 221
 222
 223 # COPYRIGHT, LICENCE AND LACK-OF-WARRANTY INFORMATION
 224 # ===================================================
 225 #
 226 # This program is Free Software and a Free Cultural Work.
 227 #
 228 #   You can redistribute it and/or modify it under the terms of the
 229 #   GNU General Public License as published by the Free Software
 230 #   Foundation, either version 3 of the License, or (at your option)
 231 #   any later version.
 232 #
 233 #   This program is distributed in the hope that it will be useful,
 234 #   but WITHOUT ANY WARRANTY; without even the implied warranty of
 235 #   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 236 #   GNU General Public License for more details.
 237 #
 238 #   You should have received a copy of the GNU General Public License
 239 #   along with this program.  If not, see <http://www.gnu.org/licenses/>.
 240 #
 241 # Alternatively, at your option:
 242 #
 243 #   This work is licensed under the Creative Commons
 244 #   Attribution-ShareAlike 4.0 International License.
 245 #
 246 #   There is NO WARRANTY.
 247
 248
 249 use strict;
 250
 251 $SIG{__WARN__} = sub { die @_; };
 252
 253 sub p { print @_ or die $!; }
 254
 255 p <<'END';
 256 // *** AUTOGENERATED - DO NOT EDIT *** //
 257 function Commitid_pixelsz() =
 258   ($Commitid_pixelsz       ? $Commitid_pixelsz       : 0.8) *
 259   ($Commitid_scale         ? $Commitid_scale         : 1.0);
 260 function Commitid_depth() =
 261   ($Commitid_depth         ? $Commitid_depth         : Commitid_pixelsz()/2) *
 262   ($Commitid_depth_scale   ? $Commitid_depth_scale   : 1.0);
 263 function Commitid__scale() =
 264   Commitid_pixelsz() / 0.2;
 265 END
 266
 267 sub chrmodname ($) {
 268     my ($chr) = @_;
 269     my $chrx = sprintf '%#x', ord $chr;
 270     return "Commitid__chr_$chrx";
 271 }
 272
 273 our $gtm_demo_i = -1;
 274 our $gtm_demo_j;
 275 our @gtm_demo_o;
 276
 277 sub gentextmodule_demo_start_batch () {
 278     $gtm_demo_j = 0;
 279     $gtm_demo_i++;
 280 }
 281
 282 sub gen3dmodule ($@) {
 283     my ($modb,@argl) = (@_);
 284     p "module ${modb}(".(join ', ', @argl)."){\n";
 285     p " d=Commitid_depth();\n";
 286     p " translate([0,0,-d]) linear_extrude(height=d*2)\n";
 287     p "  ${modb}_2D(".(join ',', map { m/=/ ? $` : $_ } @argl).");\n";
 288     p "}\n";
 289 }
 290
 291 sub gentextmodule ($@) {
 292     my ($form, @lines) = @_;
 293     my $modb = "Commitid_$form";
 294     p "module ${modb}_2D(){\n";
 295     p " // |$_|\n" foreach @lines;
 296     p " scale(Commitid__scale()){\n";
 297     my $y = @lines;
 298     my $cols = 1;
 299     foreach my $line (@lines) {
 300         $y--;
 301         my $x = 0;
 302         foreach my $chr (split //, $line) {
 303             p sprintf "  translate([%d * 0.8, %d * 1.2]) %s();\n",
 304                 $x, $y, chrmodname $chr
 305                 if $chr =~ m/\S/;
 306             $x++;
 307         }
 308         $cols = $x if $x > $cols;
 309     }
 310     p " }\n";
 311     p "}\n";
 312     gen3dmodule($modb);
 313
 314     p sprintf "function %s_sz() = Commitid__scale() * 0.1 * [ %d, %d ];\n",
 315         $modb, 2 * ($cols * 4 - 1), 2 * (@lines * 6 - 1);
 316
 317     push @gtm_demo_o, <<END;
 318  translate([$gtm_demo_i * st[0], $gtm_demo_j * st[1]]) {
 319   difference(){
 320    color("blue") translate([-e,-e]) square(${modb}_sz() + 2*[e,e]);
 321    square(${modb}_sz());
 322   }
 323   ${modb}_2D();
 324 }
 325 END
 326     $gtm_demo_j++;
 327 }
 328
 329 our @demo;
 330
 331 sub parsefont () {
 332     my %cellmap;
 333     for (;;) {
 334         $_ = <DATA> // die;
 335         last if %cellmap && !m/\S/;
 336         next unless m/\S/;
 337         chomp;
 338         s{^(.) }{};
 339         $cellmap{$1} = $_;
 340     }
 341     my %chrpolys;
 342     while (<DATA>) {
 343         next unless m/\S/;
 344         chomp;
 345         my @chrs = split / /, $_;
 346         <DATA> !~ m/\S/ or die;
 347         foreach my $row (reverse 0..4) {
 348             $_ = <DATA>;
 349             chomp;
 350             s{^}{ };
 351             $_ .= ' ' x 8;
 352             m{\S/\S} and die;
 353             s{/(?=\s)}{L}g;
 354             s{/(?=\S)}{r}g;
 355             s{\\(?=\s)}{l}g;
 356             s{\\(?=\S)}{R}g;
 357             p "// $_\n";
 358             foreach my $chr (@chrs) {
 359                 s{^ }{} or die "$chr $_ ?";
 360                 foreach my $col (0..2) {
 361                     my @verts;
 362                     if (s{^ }{}) {
 363                     } elsif (s{^\S}{}) {
 364                         my $f = $cellmap{$&};
 365                         die unless $f;
 366                         $f =~ s/\b\d/ sprintf '%05d', $col*2000 + $&*1025 /ge;
 367                         $f =~ s/\d\b/ sprintf '%05d', $row*2000 + $&*1025 /ge;
 368                         push @{ $chrpolys{$chr} }, [ split / /, $f ];
 369                     } else {
 370                         die "$_ ?";
 371                     }
 372                 }
 373             }
 374             die "$_ ?" if m{\S};
 375         }
 376     }
 377
 378     my $demo = '';
 379     my $democols = 6;
 380     foreach my $chr (sort keys %chrpolys) {
 381         my $mod = chrmodname $chr;
 382         p "module $mod () {\n";
 383         foreach my $poly (@{ $chrpolys{$chr} }) {
 384             p " polygon([";
 385             my $delim = "";
 386             foreach my $pt (@$poly) {
 387                 p $delim;
 388                 $pt =~ s{\d{5}}{$&,};
 389                 $pt =~ s{\b\d}{$&.}g;
 390                 p "[$pt]";
 391                 $delim = ',';
 392             }
 393             p "]);\n";
 394         }
 395         p "}\n";
 396         $demo .= $chr;
 397     }
 398     @demo = reverse $demo =~ m{.{1,$democols}}go;
 399 }
 400
 401 parsefont();
 402
 403 our $do_git; # contains may chars 'c' (count) and/or 'o' (object)
 404 our $do_git_untracked = 1;
 405 our $argcounter;
 406
 407 our @forms;
 408
 409 sub rjustt ($$;$) { # right justify and truncate (ie, pad and truncate at left)
 410                     # always includes prefix
 411     my ($sz, $whole, $prefix) = @_;
 412     $prefix //= '';
 413     my $lw = length $whole;
 414     my $spare = $sz - $lw - (length $prefix);
 415     return
 416         ($spare > 0 ? (' ' x $spare) : '').
 417         $prefix.
 418         substr($whole, ($spare < 0 ? -$spare : 0));
 419 }
 420
 421 sub ljustt ($$;$) {
 422     my ($sz, $whole, $suffix) = @_;
 423     $suffix //= '';
 424     $sz -= length $suffix;
 425     return sprintf "%-${sz}.${sz}s%s", $whole, $suffix;
 426 }
 427
 428 sub genform ($@) {
 429     my ($form, @lines) = @_;
 430     gentextmodule($form, @lines);
 431     my $f = {
 432         Form => $form,
 433         Chars => (length join '', @lines),
 434         Lines => (scalar @lines),
 435         Ambiguous => ($form =~ m/Full/ && !grep { m/\W/ } @lines),
 436     };
 437     push @forms, $f;
 438 }
 439
 440 sub genform_q ($$$) {
 441     my ($form, $s, $lines) = @_;
 442     $gtm_demo_j++;
 443     my $l = length $s;
 444     return if $l % $lines;
 445     my $e = $l/$lines;
 446     return if $e < 2;
 447     $gtm_demo_j--;
 448     genform($form, $s =~ m/.{$e}/g);
 449 }
 450
 451 sub genform_plusq ($$) {
 452     my ($form, $s) = @_;
 453     genform($form, $s);
 454     genform_q("${form}S", $s, 2);
 455     genform_q("${form}T", $s, 3);
 456 }
 457
 458 our @gcmd;
 459
 460 sub gitrun_start () {
 461     open F, "-|", @gcmd or die "$gcmd[0]: start: $!";
 462 }
 463
 464 sub gitrun_done (;$) {
 465     my ($errok) = @_;
 466     $?=0; $!=0;
 467     return if close F;
 468     return if $errok;
 469     die $! if $!;
 470     die "@gcmd failed ($?)\n";
 471 }
 472
 473 sub gitoutput (@) {
 474     (@gcmd) = (qw(git), @_);
 475     gitrun_start;
 476     $_ = <F>;
 477     gitrun_done;
 478     defined or die "@gcmd produced no output";
 479     chomp or die "@gcmd produced no final newline";
 480     $_;
 481 }
 482
 483 sub do_git () {
 484     return unless $do_git;
 485
 486     @gcmd = qw(git status --porcelain);
 487     push @gcmd, qw(--untracked=no) unless $do_git_untracked;
 488
 489     my $git_dirty = '';
 490     gitrun_start;
 491     while (<F>) {
 492         if (m/^\?\?/ && $do_git_untracked) {
 493             $git_dirty = '+';
 494             next;
 495         }
 496         $git_dirty = '*';
 497         last;
 498     }
 499     gitrun_done($git_dirty eq '*');
 500
 501     my $git_count;
 502     my $git_object;
 503
 504     if ($do_git =~ m/c/) {
 505         $git_count = gitoutput qw(rev-list --first-parent --count HEAD);
 506     }
 507     if ($do_git =~ m/o/) {
 508         $git_object = gitoutput qw(rev-parse HEAD);
 509     }
 510     print STDERR join ' ', map { $_ // '?' }
 511         "-- commitid", $git_object, $git_dirty, $git_count, "--\n";
 512
 513     foreach my $sz (2..10) {
 514         gentextmodule_demo_start_batch();
 515
 516         if (defined($git_count)) {
 517             my $smallstr = rjustt($sz, $git_count, $git_dirty);
 518             if (defined($git_object) && $sz >= length($git_count) + 3) {
 519                 $smallstr = $git_object;
 520                 $smallstr .= ($git_dirty || ' ');
 521                 $smallstr .= $git_count;
 522                 $smallstr = rjustt($sz, $smallstr);
 523             }
 524             genform_plusq("Small$sz", $smallstr);
 525         }
 526
 527         genform_plusq("Git$sz", ljustt($sz, $git_object, $git_dirty))
 528             if defined $git_object;
 529
 530         if (defined $git_count && defined $git_object) {
 531             genform("Full".($sz*2),
 532                     ljustt($sz, $git_object),
 533                     rjustt($sz, $git_count, $git_dirty));
 534
 535             my $e = $sz;
 536             genform("Full".($e*3)."T",
 537                     ljustt($e*2, $git_object, $git_dirty)
 538                     =~ m/.{$e}/g,
 539                     rjustt($e, $git_count));
 540         }
 541     }
 542 }
 543
 544 sub do_some_best ($$) {
 545     my ($modname, $formre) = @_;
 546     my $fullmodname = "Commitid_${modname}_2D";
 547     my @argl = qw(max_sz margin=Commitid_pixelsz());
 548     p "module $fullmodname(".(join ', ', @argl).") {\n";
 549     my $mbs = '$Commitid_max_best_scale';
 550     p " sc_max = $mbs ? $mbs : 2;\n";
 551     p " sz = max_sz - 2*[margin,margin];\n";
 552     my @do;
 553     foreach my $f (
 554         sort {
 555             $b->{Chars} <=> $a->{Chars} or
 556             $a->{Lines} <=> $b->{Chars}
 557         }
 558         grep {
 559             $_->{Form} =~ m/$formre/ &&
 560             !$_->{Ambiguous}
 561         }
 562         @forms
 563     ) {
 564         my $form = $f->{Form};
 565         p " sz_$form = Commitid_${form}_sz();\n";
 566         foreach my $rot (qw(0 1)) {
 567             my $id = "${form}_r${rot}";
 568             p " sc_$id = min(sc_max";
 569             foreach my $xy (qw(0 1)) {
 570                 p ",sz[$xy]/sz_$form","[",(($xy xor $rot)+0),"]";
 571             }
 572             p ");\n";
 573             push @do, " if (sc_$id >= 1.0";
 574             push @do, " && sc_$id >= sc_${form}_r1" if !$rot;
 575             push @do, ") {\n";
 576             push @do, "  translate([margin,margin]) scale(sc_$id)\n";
 577             push @do, "   rotate(90) translate([0,-sz_$form"."[1]])\n" if $rot;
 578             push @do, "   Commitid_${form}_2D();\n";
 579             push @do, " } else";
 580         }
 581     }
 582     push @do, <<END;
 583  {
 584   echo("$fullmodname could not fit anything in", max_sz);
 585  }
 586 END
 587     p $_ foreach @do;
 588     p "}\n";
 589
 590     gen3dmodule "Commitid_$modname", @argl;
 591 }
 592
 593 sub do_git_best () {
 594     return unless $do_git;
 595
 596     # Auto-computer for `best fit'
 597     #
 598     # We have two best fit approaches: with count, and git-object-id-only
 599     #
 600     # For `with count', we only ever include the git object id if the
 601     # result would be unambigous.  That means that at least one space
 602     # or punctuation was generated.
 603     #
 604     # We sort the options by firstly number of characters
 605     # (decreasing), and then by number of lines (increasing) and
 606     # try each one both ways round.
 607
 608     do_some_best('BestCount', 'Small|Full') if $do_git =~ m/c/;
 609     do_some_best('BestObjid', 'Git|Full') if $do_git =~ m/o/;
 610 }
 611
 612 while (@ARGV) {
 613     $_ = shift;
 614     if (m/^--(no)?-git$/) {
 615         $do_git = $1 ? '' : 'co';
 616     } elsif (m/^---git=objid$/i) {
 617         $do_git = 'o';
 618     } elsif (m/^-i$/) {
 619         $do_git_untracked = 0;
 620     } elsif (m/^-t(.*)$/) {
 621         my $form = $1;
 622         die "bad usage: -t needs string argument\n";
 623         $_ = shift;
 624         gentextmodule($form, split /\n/, $_);
 625         $argcounter //= 0;
 626     } elsif (m/^[^-]/) {
 627         gentextmodule("Arg$argcounter", $_);
 628         $argcounter++;
 629     } else {
 630         die "bad usage: unknown option \`$_'\n";
 631     }
 632 }
 633
 634 $do_git //= defined($argcounter) ? '' : 'co';
 635
 636 gentextmodule_demo_start_batch();
 637 gentextmodule('FontDemo', @demo);
 638
 639 do_git();
 640 do_git_best();
 641
 642 p "module Commitid_2DDemo(){\n";
 643 p " st = Commitid__scale() * [ 10, 5 ];\n";
 644 p " e  = Commitid_pixelsz();\n";
 645 p $_ foreach @gtm_demo_o;
 646 p "}\n";
 647
 648 flush STDOUT or die $!;
 649 close STDOUT or die $!;
 650
 651 __DATA__
 652
 653 # 00 20 22 02
 654 l 00 20 02
 655 r 00 20 22
 656 L 00 22 02
 657 R 20 22 02
 658 > 00 20 22 02 11
 659 < 00 20 11 22 02
 660
 661 0 1 2 3 4 5 6 7 8 9
 662
 663 /#\  r  /#\ ##\ # # ### /#  ### /#\ /#\
 664 # # /#    #   # # # #   #     # # # # #
 665 # #  #  /#/ ##< \## ##\ ##\  // >#< \##
 666 # #  #  #     #   #   # # #  #  # #   #
 667 \#/ /#\ ### ##/   # ##/ \#/  #  \#/ ##/
 668
 669 a b c d e f
 670
 671     #         #     /##
 672     #   /##   # /#\ #
 673 /## ##\ #   /## #r# ###
 674 # # # # #   # # #/  #
 675 \## ##/ \## \## \#/ #
 676
 677 + *
 678
 679     # #
 680  #  \#/
 681 ### ###
 682  #  /#\
 683     # #