&&&&&9,4,0,1000,1000,0,0,3,1000,1000,0,0,2,1,&0,80,160,1,3,293,280,1,2,633,160,1,&15,7,3,1,32,13,4,2,&0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,370,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,53,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,221,222,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,221,222,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,223,224,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,223,224,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,225,226,0,0,0,0,0,0,1,229,229,229,229,229,229,229,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,223,224,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,53,1,0,0,0,0,0,223,0,0,0,0,0,0,0,224,0,0,0,1,1,1,1,0,0,0,1,229,229,229,229,1,225,226,1,0,0,0,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,0,372,361,0,0,224,0,0,0,223,251,251,224,0,0,0,223,0,0,0,0,0,0,0,224,0,0,0,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,1,230,1,0,0,224,0,0,0,223,0,0,224,0,0,0,223,0,0,0,0,0,0,0,224,0,0,1,229,229,229,229,229,229,229,229,1,0,223,0,0,1,229,229,229,1,0,223,0,0,224,0,223,0,0,224,0,0,0,223,0,0,224,0,0,0,223,0,0,0,0,0,0,0,224,0,0,1,253,0,0,0,0,0,0,0,224,0,223,0,0,0,0,0,0,224,0,223,0,0,224,0,223,0,0,224,0,0,0,223,0,0,224,0,0,0,223,0,0,1,230,230,230,230,1,0,0,1,253,0,0,0,0,0,0,0,224,0,223,0,0,0,0,0,0,224,0,223,0,0,224,0,223,0,0,224,0,0,0,223,61,0,224,0,0,0,223,0,0,224,0,0,0,0,0,0,0,1,230,230,230,230,230,1,0,0,224,0,1,230,230,230,1,0,0,224,0,223,57,0,224,0,223,0,0,224,0,0,0,223,0,0,224,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,223,0,0,1,229,1,0,0,224,0,0,0,223,0,0,224,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,241,224,0,223,0,0,0,0,0,0,0,224,0,0,0,223,0,0,1,229,229,229,1,0,0,1,229,229,229,229,229,229,229,229,229,1,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,223,0,0,0,0,0,0,0,224,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,1,230,230,230,230,1,0,0,224,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,0,0,1,230,230,1,0,0,1,230,230,230,230,230,230,230,230,230,230,1,0,0,224,0,0,0,223,0,0,224,0,0,0,0,0,223,241,0,224,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,223,0,0,1,229,229,229,1,0,0,1,229,229,229,229,229,1,0,0,1,229,229,229,229,1,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,1,229,229,229,229,229,1,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,1,253,0,0,0,0,224,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,1,253,0,0,0,0,224,0,0,223,0,0,1,230,230,230,230,230,230,230,230,1,0,0,1,230,230,230,230,230,1,0,0,224,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,1,230,230,1,0,0,224,0,0,223,0,0,224,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,0,0,1,229,229,1,0,0,1,229,229,229,1,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,223,0,0,224,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,1,229,1,0,0,224,0,0,1,229,229,229,1,0,0,1,229,229,229,1,223,310,0,0,0,0,0,0,0,0,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,0,0,0,0,0,224,0,0,223,0,0,0,0,0,0,0,0,0,0,224,1,230,230,230,230,230,230,230,230,1,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,0,0,0,0,0,224,0,0,223,0,0,0,0,0,0,0,0,0,0,224,0,0,0,0,0,0,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,1,230,230,230,230,1,0,0,223,0,0,1,230,230,230,230,1,0,0,224,0,0,0,0,0,0,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,0,0,1,229,229,229,229,229,1,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,0,0,0,0,0,0,0,0,224,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,223,361,0,0,0,0,0,0,0,224,0,0,0,223,0,0,0,224,0,0,0,0,223,0,0,224,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,223,0,0,1,229,229,229,1,1,230,230,230,230,230,1,0,0,1,229,229,229,1,0,0,0,1,229,229,229,229,1,0,0,1,229,229,229,229,229,1,0,0,1,229,229,229,229,1,0,0,223,0,0,0,0,0,0,224,0,0,0,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,223,0,0,0,0,0,0,224,0,0,0,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,372,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,1,230,230,230,1,0,0,224,0,0,0,0,0,0,223,0,0,1,230,230,230,230,230,230,230,230,230,230,1,0,0,1,230,230,230,230,230,230,230,230,230,230,230,230,1,0,0,224,0,0,0,0,0,0,223,0,252,224,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,0,0,223,0,252,224,0,0,0,0,0,0,223,0,0,1,229,229,229,229,229,229,1,0,0,224,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,0,0,0,0,0,0,223,0,0,224,0,0,0,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,224,0,0,0,0,0,0,0,0,0,0,223,0,0,1,229,229,229,229,229,229,229,229,229,229,229,229,1,0,0,224,0,0,0,0,0,0,223,0,0,0,0,0,310,0,0,0,0,0,0,224,0,0,0,0,0,0,0,0,0,0,223,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,361,224,0,0,0,0,0,0,1,230,230,230,230,230,230,230,230,230,230,230,230,1,0,0,0,0,0,0,0,0,0,0,1,230,230,230,230,230,230,230,230,230,230,230,230,230,230,230,230,230,230,1,0,0,&0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,&