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.

Problem hidden

ESCADAS - Escadas Rolantes

no tags 

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


Added by:Ricardo Oliveira [UFPR]
Date:2014-08-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Seletiva UFPR 2014