Addition binaire – Regional event 2004

Level 3

Énoncé

On vous donne des chaînes de caractères constituées de '0' et de '1' qui représentent des nombres en base 2. Les nombres ont tous le même nombre de chiffres, et peuvent commencer par un ou plusieurs 0. Écrivez une fonction qui réalise la somme de ces nombres et qui place le résultat dans une chaîne de caractères également en base 2, et du même nombre de chiffres (les dépassements éventuels sont ignorés).

Entrée

La première ligne de l'entrée contient un entier : $N$, le nombre de chiffres des valeurs à additionner.

La deuxième ligne de l'entrée contient un entier : $L$, le nombre de valeurs à additionner.

Les $L$ lignes suivantes décrivent les différentes valeurs à ajouter : chacune contient $N$ caractères 0 ou 1.

Sortie

Vous devez afficher une ligne, contenant $N$ chiffres 0 ou 1 : la somme, exprimée en base 2.

Contraintes

  • $1 \le N \le 100$
  • $2 \le L \le 100$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
4
3
1010
1111
1001
Sample output
0010
Sample input
4
2
1010
0101
Sample output
1111

Submit your solution

You have to register or log in to be able to submit your solution.