#!/bin/bash

code="s;[0-9]|$;0&;;`seq 0 9 | sed -nE 'x;G;s;(.+)\n(.+);s,x\1,\2,\;;p'`"

echo x | (sed -u 'h;:s;n;x;G;s;\n;;;bs' | tee /dev/stderr) 2>&0 \
       |  sed -uE ":s;s;x{10};y;g;$code;y;y;x;;/x/bs"