Combinações com PHP

Estou tentando modificar esse script para que ele combine números da forma apresentada imediatamente abaixo

12 345

12 678

...

e não desse modo, como faz agora:

12 345

12 346

12 347 ...

Meu conhecimento de PHP ainda não parece suficiente para fazer tal modificação.

Alguém pode ajudar?

<?php
class Combinations implements Iterator
{

 protected $c = null;
 protected $s = null;
 protected $n = 0;
 protected $k = 0;
 protected $pos = 0;

 function __construct($s, $k) {
 if(is_array($s)) {
 $this->s = array_values($s);
 $this->n = count($this->s);
 } else {
 $this->s = (string) $s;
 $this->n = strlen($this->s);
 }
 $this->k = $k;
 $this->rewind();
 }
 function key() {
 return $this->pos;
 }
 function current() {
 $r = array();
 for($i = 0; $i < $this->k; $i++)
 $r[] = $this->s[$this->c[$i]];
 return is_array($this->s) ? $r : implode('', $r);
 }
 function next() {
 if($this->_next())
 $this->pos++;
 else
 $this->pos = -1;
 }
 function rewind() {
 $this->c = range(0, $this->k);
 $this->pos = 0;
 }
 function valid() {
 return $this->pos >= 0;
 }

 protected function _next() {
 $i = $this->k - 1;
 while ($i >= 0 && $this->c[$i] == $this->n - $this->k + $i)
 $i--;
 if($i < 0)
 return false;
 $this->c[$i]++;
 while($i++ < $this->k - 1)
 $this->c[$i] = $this->c[$i - 1] + 1;
 return true;
 }
}

foreach(new Combinations("1234567", 5) as $substring)
 echo $substring, ' ';

?>