- name: sample1
  in: |
    1
    3 2 2 2 2 1
    
  out: |
    4
    

- name: sample2
  in: |
    10
    0 0 1 0 0 1
    1 0 0 1 1 1
    2 -1 1 -1 1 0
    1 -2 2 -1 1 -1
    -1 2 0 2 -1 3
    -1 -2 -2 -2 -2 -3
    -2 4 -3 3 -2 3
    3 1 4 2 4 1
    -4 2 -4 3 -3 3
    5 4 5 3 4 4
    
  out: |
    0
    1
    2
    3
    4
    5
    6
    7
    8
    9
    
