Potyczki Informatyczne Nowej Generacji v3

Zadanie eliminacyjne w konkursie WIPING3 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Justyfikator

Pod tą nieco podejrzaną nazwą kryje się czynność, jaką potrafi wykonać niemal każdy współczesny edytor, a mianowicie wyrównanie tekstu "do lewej i do prawej". Twoim zadaniem będzie napisanie programu, który będzie realizował taką właśnie funkcję, choć w mocno ograniczonym zakresie.

Na wejściu spodziewaj się dwóch wierszy. W pierwszym będzie liczba całkowita z przedziału <1..1000> określająca oczekiwaną szerokość wiersza tekstu po wykonaniu justowania. W drugim będzie, ujęty w cudzysłowy i nie dłuższy niż 1000 znaków, ciąg słów rozdzielonych pojedynczymi spacjami. Słowa składają się wyłącznie z liter i oprócz nich i spacji nie ma prawa się znaleźć w tym łańcuchu. Dodatkowo gwarantujemy, że ów łańcuch nie zaczyna się ani nie kończy spacją.

Twoim zadaniem będzie rozciągnięcie odstępów między słowami w taki sposób, aby łańcuch (którego długość liczona jest bez otaczających go cudzysłowów) zajął łącznie tyle znaków, ile określono w pierwszej linii danych.

Zakładamy, że rozciąganie odstępów przeprowadzamy od lewej do prawej, a uzyskany łańcuch znaków twój program powinien wypisać w jednym wierszu tekstu, otaczając go cudzysłowami.

Wejście

2 wiersze tekstu zawierające kolejno:

• liczbę całkowitą z przedziału <1..1000>
• ujęty w cudzysłowy ciąg liter rozdzielonych pojedynczymi spacjami
  

Wyjście

• jeden wiersz tekstu, zakończony znakiem przejścia do nowego wiersza i zawierający wyjściowy ciąg znaków ujętych w cudzysłowy
  
  

Przykład

Wejście:

6

"a b c"

Wyjście:

"a  b c"

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 3,0