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

E2015 - Espiral

Dado um tabuleiro de dimensões N x N, gostaríamos de colocar feijões, um grão em cada quadrado, seguindo uma espiral como mostrado na figura. Começando do canto superior esquerdo, com coordenadas (1,1), e depois indo para a direita enquanto possível, depois para baixo enquanto possível, depois para esquerda enquanto possível e depois para cima enquanto possível. Repetimos esse padrão, direita-baixo-esquerda-cima, até que B grãos de feijão sejam colocados no tabuleiro. O problema é: dados N e B, em que coordenadas será colocado o último grão de feijão? Na figura para N = 8 e B = 53, o último grão foi colocado no quadrado de coordenadas (4,6).

Entrada 

A entrada contém apenas uma linha com dois inteiros, N e B, onde 1 ≤ N ≤ 2 30 and 1 ≤ B ≤ N2 .

Saída 

Seu programa deve produzir uma única linha com dois inteiros L e C representando as coordenadas do último grão de feijão. 

Exemplos

Entrada:
8 53

Saída:
4 6
Entrada:
1073741824 1152921504603393520

Saída:
536871276 536869983

 


Adicionado por:IFTM_Maratona
Data:2023-04-25
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:C NCSHARP C++ 4.3.2 JAVA JULIA PYTHON3

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