Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_08_03 - Cube

Jasiu w dalszym ciągu prowadzi kampanię w grze strategicznej przeciwko swojemu największemu rywalowi Zbójowi. Tym razem jest już na ósmym poziomie, na którym oprócz tradycyjnego wojska, występują czarodzieje, którzy pomagają wygrać wojnę. Taki czarodziej potrafi zwiększyć liczebność wojska o 64 procent, albo nasłać żywioł na wroga lub zwiększyć wydobycie złota o 125 baryłek dziennie. Jest tylko jedno ale... Jasiu musi odpowiedzieć prawidłowo na pytanie zadane przez Czarodzieja, który zwie się Maciej:

"Widzisz Jasiu, ósmy level to poziom, w którym występują charakterystyczne liczby i w pewnym sensie, zagadka będzie ich dotyczyła. Wyobraź sobie sześcian składający się z n3 jednostkowych sześcianów. W każdy taki jednostkowy sześcian umieszczamy liczbę całkowitą. Następnie tworzony jest nowy niewiększy od pierwszego sześcian o takich samych własnościach. Będziemy go nazywać podsześcianem. Pytanie jest następujące: czy we wnętrzu pierwotnego sześcianu znajduje się dany podsześcian?"

Wejście

W pierwszym wierszu jedna liczba naturalna dodatnia n określająca długość krawędzi sześcianu (n ≤ 100).

Następnie n macierzy kwadratowych o boku n wypełnionych liczbami całkowitymi z zakresu [1..109], będącymi kolejnymi warstwami sześcianu (po nałożeniu tych warstw na siebie otrzymamy trójwymiarowy sześcian).

Dalej jedna liczba q określająca ilość zapytań q ≤ 106.

Każde zapytanie składa się z jednej liczby a, 0 < a ≤ n, określająca długość krawędzi podsieścianu i a macierzy o boku a wypełnionych liczbami całkowitymi z zakresu [1..109].

Uwaga, plik z danymi wejściowymi nie przekracza  8 MB.

Wyjście

Dla każdego zapytania napis Tak jeśli dany podsześcian znajduje się w pierwotnym sześcianie, lub Nie, gdy takiego sześcianu nie ma.

Przykład

W pliku wejściowym nie ma pustych wierszy.

Input:
3
1 2 3
4 3 2
1 2 3

3 4 5
3 2 1
1 2 3

1 1 1
1 2 2
2 2 2

3
2
1 2
4 3

3 4
3 2

1
6

3
1 2 3
4 3 2
1 2 3

3 4 5
3 2 1
1 2 3

1 1 1
1 2 2
2 2 2
Output:
Tak
Nie
Tak

Dodane przez:Marcin Kasprowicz
Data dodania:2013-06-27
Limit czasu wykonania programu:0.100s-1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All

ukryj komentarze
2013-07-11 07:39:12 Lupus Nocawy
Nie, nie ma obracania.
2013-07-10 12:46:32 Maciej Ho³ubowicz
Czy jeżeli szukany podsześcian jest obrócony w względem pierwotnego sześcianu, to mam wypisać Tak?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.