SPOJ Brasil

O shopping que fica na frente do campus conta com duas escadas rolantes que ligam seu piso térreo ao seu piso superior. Curiosamente, as escadas não têm um comportamento fixo: às vezes, a escada da esquerda sobe e a da direita desce; nas outras vezes, a da esquerda desce e da direita sobe.

Após hackear o sistema do shopping, você descobriu que o comportamento das escadas é definido por um gerador de números pseudoaleatórios sjdarand(s,d) que é executado todos os dias, antes do shopping abrir. A função sjdarand(s,d) recebe como entrada uma semente s e um parâmetro d (dois números inteiros positivos) e retorna 0 ou 1. A escada da esquerda sobe (e da direita desce) se o gerador retornar 0, e a da esquerda desce (e a da direita sobe) caso contrário. O pseudocódigo da função sjdarand(s,d) é:

r = 0
enquanto s > 0 faça
    se s é par então
        r = 1 - r
    fim-se
    s = quociente da divisão de s por d
fim-enquanto
retorna r

Sua tarefa é, dados a semente e o parâmetro, definir a configuração das escadas.

Entrada

A primeira linha da entrada contém a semente s (1 ≤ s < 10¹⁰⁰⁰).
A segunda linha da entrada contém o parâmetro d (2 ≤ d ≤ 32).

Saída

Imprima uma linha contendo sobe desce se a escada da esquerda irá subir e a direita descer, ou desce sobe caso contrário.

Examplos

Entrada:
8
2

Saída:
desce sobe

Entrada:
14
3

Saída:
sobe desce