Flamands migrateurs – Épreuve régionale 2019

Énoncé¶

Haruhi s’est découverte une passion pour l’ornithologie. Les flamands roses sont bien connus pour leur formation de vol en V caractéristique. Dans les dessins qui vont suivre, un 1 indique un oiseau, et un 0 un espace entre les oiseaux.

Haruhi souhaite communiquer à ses collègues les motifs qu’elle observe. Néanmoins, dupliquer tous ces croquis serait trop lourd, elle décide donc d’en distribuer une version compressée.

Pour cela, elle utilise l’algorithme du codage par plages. À chaque ligne, si elle rencontre un groupe de $n$ occurrences consécutives de 0, elle remplace le groupe entier par son codage n ; pareillement pour 1, avec la convention que chaque ligne de sortie débute par le codage d’un 0. Elle sépare les groupes par une espace.

En encodant quelques une de ces images, Haruhi en apprendra certainement beaucoup sur le fabuleux vol des flamands roses.

Entrée¶

• Sur la première ligne, un entier : n, le nombre de lignes.
• Sur la ligne suivante, un entier : m, le nombre de colonnes.
• Sur les lignes suivantes, une liste de n éléments : formation, la formation de vol des flamands roses.
  • Une ligne par élément de la liste : une liste de m entiers séparés par des espaces. séparées par une espace.

Sortie¶

Sur la ligne $i$, pour $1 \leq i \leq n$, afficher l’encodage de la ligne $i$ de la formation d’entrée.