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.|

MWP7_1G - Tajemnicza budowla

Darek jest szczęśliwym posiadaczem zdalnie sterowanego samolotu, pod którego kadłubem zamontowana jest mała kamera umożliwiająca nagrywanie filmów i wykonywanie zdjęć. Darek razem ze swoim przyjacielem Jarkiem, który posiada identyczny samolot, często lata po okolicy i fotografuje ciekawe budynki.

Ostatnio nasz bohater sfotografował tajemniczą budowlę o kształcie okręgu. Budynek nie miał dachu, w związku z czym Darkowi udało się dostrzec, że w swoim wnętrzu zawiera on n ścian będących jego promieniami. Jak się okazało, Jarek również sfotografował podobny obiekt. Chłopcy zastanawiają się teraz, czy nie jest to czasem ten sam budynek, tylko obrócony na jednej z fotografii? Żeby to sprawdzić nasi bohaterowie wykonali rysunki dwóch okręgów, których obwody podzielili na 360000 równych części, aby móc z dosyć dużą dokładnością oznaczyć miejsca, w których znajdują się końce ścian. Następnie obracali jeden z okręgów i sprawdzali czy ułożenie promieni w obydwu jest identyczne.

Metoda wykorzystana przez Darka i Jarka jest poprawna, ale czasochłonna. Twoim zadaniem jest napisanie programu, który szybciej rozwiąże problem naszych bohaterów.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita n ∈ [2;105] oznaczająca liczbę wewnętrznych ścian w każdym z budynków. W kolejnej linii znajduje się n liczb całkowitych z zakresu [0;360000) określających, w których miejscach obwodu pierwszego obiektu znajdują się końce jego ścian. W trzeciej linii również znajduje się n liczb z zakresu [0;360000) tym razem opisujących ułożenie ścian w drugim budynku.

Wyjście

Na wyjściu należy wypisać TAK jeżeli ułożenie ścian wewnętrznych w obydwu budowlach jest identyczne albo NIE w przeciwnym wypadku.

Przykład #1

Wejście

3
30000 60000 180000
200000 170000 320000

Wyjście

TAK

Przykład #2

Wejście

2
0 180000
90000 270001

Wyjście

NIE

Dodane przez:Maciej Boniecki
Data dodania:2015-03-21
Limit czasu wykonania programu:0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 JS-MONKEY SCM qobi
Pochodzenie:VII Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.