package main import ( "bufio" "fmt" "os" "strconv" ) // https://yukicoder.me/submissions/353490 var isProduct = true func main() { nextReader = newScanner() n := nextInt() m := nextInt() cars := make([]int64, n) for i := 0; i < m; i++ { debugln(i, "駅目:") sums := make([]int64, n) inputs := nextInt64s(n) for e := 0; e < n; e++ { // 0 ~ e車両までの合計乗客 cars[e] += inputs[e] sums[e] = cars[e] if e > 0 { sums[e] += sums[e-1] } debugf("0 ~ %d : %d\n", e, sums[e]) for s := -1; s < e; s++ { // s ~ e車両までの合計乗客 t := sums[e] if s > -1 { t -= sums[s] } // debugf("%d ~ %d : %d\n", s, e, t) if t == 777 { fmt.Println("YES") return } } } } fmt.Println("NO") } func debugln(s ...interface{}) { if !isProduct { fmt.Println(s...) } } func debug(s ...interface{}) { if !isProduct { fmt.Print(s...) } } func debugf(f string, s ...interface{}) { if !isProduct { fmt.Printf(f, s...) } } var nextReader func() string func newScanner() func() string { r := bufio.NewScanner(os.Stdin) r.Buffer(make([]byte, 1024), int(1e+11)) r.Split(bufio.ScanWords) return func() string { r.Scan() return r.Text() } } func nextString() string { return nextReader() } func nextInt64() int64 { v, _ := strconv.ParseInt(nextReader(), 10, 64) return v } func nextInt() int { v, _ := strconv.Atoi(nextReader()) return v } func nextInts(n int) []int { r := make([]int, n) for i := 0; i < n; i++ { r[i] = nextInt() } return r } func nextInt64s(n int) []int64 { r := make([]int64, n) for i := 0; i < n; i++ { r[i] = nextInt64() } return r } func nextFloat64() float64 { f, _ := strconv.ParseFloat(nextReader(), 64) return f } func maxInt(a, b int) int { if a > b { return a } else { return b } }