A. Distribuindo doces
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

É Halloween e você tem K doces e quer distribuir todos eles para N crianças. Você sabe que uma criança ficará triste se receber estritamente menos que L doces. Além disso, você se preocupa pela saúde delas e não quer dar mais de R doces para nenhuma criança, pois se sentiria triste e culpado. Existe alguma maneira de distribuir todos os seus K doces sem deixar ninguém triste, nem você nem uma criança?

Input

A entrada é uma única linha com 4 inteiros N, K, L, R. É garantido que 1 ≤ N ≤ 103, 1 ≤ K ≤ 106 e 0 ≤ L ≤ R ≤ 105. Adicionalmente, N·R ≤ 108.

Output

Imprima, em uma única linha, o caracter 'S' se for possível distribuir todos os doces dadas as restrições e 'N' do contrário. Não imprima 'N' e 'S' com as aspas.

Examples
Input
1 2 2 4
Output
S
Input
2 1 6 10
Output
N
Input
3 9 3 3
Output
S
Input
3 10 3 3
Output
N