Input following the specification

[skdw]

Daną wejściową może być plik przygotowany w następujący sposób:

• W pierwszej linijce wielkość dla jakich klocków algorytm działa (min. 5)
• W drugiej linijce jedna z następujących wartości: "ok", "hk", "op", "hp" (małymi literami) oznaczające jaki algorytm powinien się uruchomić, kolejno:
  1.ok - problem kwadratu, algorytm optymalny,
  2.hk - problem kwadratu, algorytm heurystyczny,
  3.op - problem prostokąta, algorytm optymalny,
  4.hp - problem prostokąta, algorytm heurystyczny,
• W trzeciej linijce może znajdować się jedna liczba, lub lista liczb oddzielonych spacjami:
  1.jeśli jest jedna liczba to informuje nas ona dla ilu losowo wybranch klocków powinniśmy uruchomić nasz algorytm,
  2.jeśli jest więcej niż jedna liczba to jest to lista ilości kolejnych klocków dla których powinniśmy uruchomić nasz algorytm (ignorujemy zera końcowe) np. 2 5 1 1 0 0 5 3 oznacza, że powinniśmy wziąć 2 klocki o numerze 1, 5 klocków o numerze 2, 1 klocek o numerze 3 itd.

Uwaga 1: Jeden plik może zawierać klika wyżej przestawionych sekwencji, wtedy powinniśmy uruchomić algorytymy dla kolejnych sekwencji.

Uwaga 2: Aby uruchomić algorytm dla np. 10 klocków o numerze 1 należy w drugiej linijce podać wartości 10 0 (jedno zero nieznaczące), tak aby rozróżnić ten zapis od zapisu w który losujemy pewną liczbę klocków

Plik example 1. przedstawia przykładowy plik, który powinien uruchomić 2 algorytmy:
-pierwszy dla klocków o rozmiarze 5, algorytm wyznaczający najmniejszy kwadrat w sposób optymalny, dla 2 klocków nr.1, 5 klocków nr. 2, 1 klocka nr. 3 itd.
-drugi również dla klocków o rozmiarze 5, algorytm wyznaczający najmniejszy kwadrat w sposób heurystyczny dla 20 losowo wybranych klocków

Example.txt:

5
ok
2 5 1 1 0 0 5 3
5
hk
20