package main import ( "fmt" "sort" ) func main() { var n, a, b int fmt.Scan(&n) fs := make(map[float64][]int, n) for i := 0; i < n; i++ { fmt.Scan(&a, &b) fs[float64(a)/float64(b)] = append(fs[float64(a)/float64(b)], a) fs[float64(a)/float64(b)] = append(fs[float64(a)/float64(b)], b) } var fa []float64 for k := range fs { fa = append(fa, k) } sort.Sort(sort.Reverse(sort.Float64Slice(fa))) for _, v := range fa { fmt.Printf("%d %d\n", fs[v][0], fs[v][1]) } }