Əlavə et və ya vur

Industrial Computer Processor eirk5ti mfc
5t1ril1rin t1l1bl1rin1 uy
1funlad1r1lan, e7ox sfcr1tli, x6fsusi teyinatl1 emal vahidl1ri t1klif edir. $a$-C-$m$ ail1sin1 aid prosessorlar (m1s1l1n, $1$-C-$2$ v1 $5$-C-$3$) yaln1z iki f1rqli 9m1liyyata malik t1limat d1stin1 sahibdir:

A $a$ 59lav59 et M $m$ il1 vur

Prosessor bir tam 1d1d q1bul edir, onu d1yi
59n $A$ v1 $M$ 9m1liyyatlar1 ard1c1ll11 (proqram) icra edir v1 n1tic1ni e71x1 olaraq verir. M1s1l1n, $1$-C-$2$ prosessoru $2$ giri il1 $AAAM$ proqram1n1 icra etdikd1 e71x1da $10$ al1n1r (hesablama 2 \to 3 \to 4 \to 5 \to 10), halbuki $5$-C-$3$ prosessoru eyni proqram v1 giri fce7fcn $51$ verir (2 \to 7 \to 12 \to 17 \to 51).

Siz m1xfi layih1 fce7fcn $a$-C-$m$ proqrame71s1s1n1z. Bu o demdkdir ki, proqram1n1z1n yerin1 yetirm1li olduu d1qiq hesablama siz1 bildirilm1yib. Lakin siz1 m59yy1n $p$, $q$, $r$, v1 $s$ 1d1dl1ri v1 aa1dakı
5f1rtl1r verilib:

1. Giri 1d1di $p$ il1 $q$ aras1nda bir 1d1d olaca1na z9man1t verilir.

2. c71x1 1d1di mfctl59q $r$ il1 $s$ aras1nda bir 1d1d olmal1d1r.

Siz1 $a$-C-$m$ prosessoru v1 $p$, $q$, $r$, $s$ 1d1dl1ri verilib. Tap1r11n1z ondan ibar9tdir ki, h1r p \leq x \leq q fce7fcn proqram1n1z mfcmkfcn q1sa olmal1 v1 e71x11 r \leq y \leq s
5f1rtini 6d1m1lidir.
8fg1r minimal uzunluqlu bir nee79 proqram varsa, $A$ v1 $M$-l1rd1n ibar9t simli 1n 1vv1l g1l1n proqram1 see7in.