---
# System prepended metadata

title: Spirala

---

# Spirala

Robot se premika po kvadratni površini velikosti $n \times n$.  Prične v točki $(0, 0)$ (zgoraj levo), nato pa potuje po spirali:

![](https://i.imgur.com/txst5Nj.png =300x300)

V vsakem koraku se premakne za eno celico. Kje se bo nahajal po $k$ korakih?

## Vhod

Na vhodu sta zapisani celi števili $n \in [1, 1000]$ in $k \in [0, n^2)$, ločeni s presledkom.

### Omejitve vhoda

* V vseh primerih velja $n \in [1, 10^6]$.
* (50 točk) $n \in [1, 10^3]$
* (50 točk) ni dodatnih omejitev

## Izhod

Izpiši položaj robota po $k$ korakih. V prvi vrstici izpiši koordinato $x$, v drugi pa koordinato $y$.

## Primer

### Vhod

```
6 25
```

### Izhod

```
4
3
```
