#!/usr/bin/ruby def perm r=0 A.size.times{|i| (i+1..A.size-1).each{|j| r+=1 if A[i]>A[j] } } r end a=$<.map{|e|e.split.map(&:to_i)} A=[] 4.times{|y|4.times{|x| k=a[y][x] if k>0 A<1 puts :No exit end else tx=ty=3 parity=(y-ty).abs end }} puts [:Yes,:No][(perm+parity)%2]