Fracciones Ordenadas.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Consideremos el conjunto de todas las fracciones simplificadas entre 0 y 1 (inclusive) con denominadores menores o iguales a $N$ ~N~.

Este es el conjunto cuando $N = 5$ ~N = 5~:

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Escribe un programa que, dado un entero $N$ ~N~ (entre 1 y 160, inclusive), imprima las fracciones en orden creciente.

Entrada

Una línea con un solo entero $N$ ~N~.

Salida

Una fracción por línea, ordenadas por magnitud según el formato del ejemplo de salida.

Ejemplo de Entrada

Ejemplo de Salida

0/1 
1/5 
1/4 
1/3 
2/5 
1/2 
3/5 
2/3 
3/4 
4/5 
1/1

Comments

There are no comments at the moment.