- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Esimerkiksi tapauksessa $n=6$ spiraali näyttää tältä:
Syöte
Syötteen ensimmäisellä rivillä on kaksi lukua $n$ ja $t$: spiraalin koko ja testien määrä.
Tämän jälkeen syötteessä on $t$ riviä, joista jokainen kuvaa yhden testin. Rivillä on kaksi kokonaislukua $y$ ja $x$: rivi ja sarake.
Tuloste
Tulosta jokaisesta testistä rivillä $y$ sarakkeessa $x$ oleva luku.
Esimerkki
Syöte:
6 5
1 1
2 5
4 2
4 4
5 6
Tuloste:
1
30
23
35
12
Osatehtävä 1 (15 pistettä)
- $n=10$
- $t=100$
- $n=1000$
- $t=1000$
- $n=10^9$
- $t=1000$