Chiamate a un ascensore

Un ascensore serve i piani da 0 a 12 e impiega 1 secondo per passare da un piano a quello vicino; le fermate non richiedono tempo. All'istante 0 è fermo al piano 0.

L'ascensore prosegue nella direzione in cui si muove finché c'è almeno una chiamata da servire in quella direzione; se non ce ne sono ma ce n'è qualcuna dall'altra parte, inverte la direzione; se non ci sono chiamate, resta fermo. Una chiamata è servita appena l'ascensore si trova al piano chiamato, in un istante uguale o successivo a quello della chiamata.

Le chiamate, come coppie (istante in secondi, piano), sono (0, 7), (2, 3), (4, 1), (5, 10), (9, 8), (12, 4), (25, 6). In quale istante viene servita l'ultima chiamata?