X 1997

i

(.., ..)

 

i i , i i i. i ii i i. i i i, i i i, , i i ii, ii .

: i , i ii ii i i.

ii i: i PRINT.DAT i , : i1, i2, i-3, ..., i N.

i i i, i i i ( <= i).

i i i i . i i i. i i 1 1000000. 1 <= N <= 1000000.

ii i: PRINT.SOL i i-1, i-2, i-3,..., i i.

ii : PRINT.*, i .

:

PRINT.DAT

1,4-5,7-7,10-20

PRINT.SOL

1,4,5,7,10,11,12,13,14,15,16,17,18,19,20

(..)

 

, , . , :

1. ;

2.     i 1, i ii

< y1 < y.

z i , :

1. z ;

2.     i z1, i ii

z < z1 < x.

. i i . i i .

: .

: , , z, i .

ii : i i z .

.

1. = 121, = 211, z = 112;

2. = 112, = 121, i;

3. = 211, z = 121, i.

ii

(..)

 

ii iii, i i, i i ii i. i ii, i ii, i i ii, .

, i i iii, i i, i i, , .

: i m x n i, .

: ii ii i.

 

 

*

*

*

 

 

 

 

 

 

*

*

*

*

*

*

*

*

 

*

 

 

 

 

 

 

 

*

 

 

 

 

 

*

 

*

 

*

 

 

 

*

 

*

 

 

 

*

 

 

*

*

 

*

*

*

*

*

 

ii : ii m n i i i . i i i PHOTO.DAT. i ii i. i ii ii "*", i "0" ().

. i 6 10 , . ii 4 ii.

i

i i i n x n i i i i i. , i , n22 i. (n22)/2 i 1 2 i, , i i i. .

: n ( i)

(x1,y1), (x2,y2) i i,

1 <= x1,y1, x2,y2 <= n.

: ii i 1 2 i i ? , , .

ii :

1. i :

) n ( i),

) i i.

2. i: "" "".

3. , i, ii i i ( i i ) i .

: 4 4 ii :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1, 1) (1, 2)

(3, 4) (4, 4)

(3, 2) (4, 2)

(2, 1) (2, 2)

(2, 3) (2, 4)

(3, 3) (4, 3)

(3, 1) (4, 1)

' ' ' i i. i ' 'i , ' i i i, i i 'i. , i i 'i.

i i ' i, ', (' i i ), i ' i i i ' .

' i i ii. ' ( i) i i i, i i.

: ii , i i ' i i ' i.

ii i: i i i NET.DAT i :

1: ii N 'i i (1<= N <=100)

2: '

3: ii ii ' 1, i , ii

. . .

N+2: ii ii ' N, i , ii

ii i: NET.SOL.

ii : NET.*, i

i i :

NET.DAT NET.SOL

5 3

2

1 2

3 1 3 4

1 2

2 2 5

1 4

i i i i. , i i i , . i i, , . i i i .

: ii i n, i .

:

) ii i, i ;

) i i i, i ; i ii i (L - i, R - , U - , D - );

) i ii i i, ; ' i i - i;

) ), ), ) i .