ΠΠ°ΠΏΠΈΡΠ°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ². ΠΠΎΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ° Ρ Π½ΡΠ»Ρ. A. 2 ΠΊ 1 ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ 1 ΡΠ΅ΠΊΡΠ½Π΄Π° ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΏΠ°ΠΌΡΡΠΈ 64Mb ΠΠ²ΠΎΠ΄ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΉ Π²Π²ΠΎΠ΄ ΠΈΠ»ΠΈ input.txt ΠΡΠ²ΠΎΠ΄ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΉ Π²ΡΠ²ΠΎΠ΄ ΠΈΠ»ΠΈ output.txt Π ΠΈΠ³ΡΠ΅ Β«2 ΠΊ 1Β» Ρ ΠΈΠ³ΡΠΎΠΊΠ° Π΅ΡΡΡ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ ΡΡΡΡ
ΡΠΈΠΏΠΎΠ². ΠΠ° ΠΎΠ΄ΠΈΠ½ Ρ
ΠΎΠ΄ ΠΌΠΎΠΆΠ½ΠΎ Π²Π·ΡΡΡ Π΄Π²Π΅ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΡΠΈΠΏΠΎΠ² ΠΈ ΠΎΠ±ΠΌΠ΅Π½ΡΡΡ ΠΈΡ
Π½Π° ΠΎΠ΄Π½Ρ ΠΊΠ°ΡΡΠΎΡΠΊΡ ΠΎΡΡΠ°Π²ΡΠ΅Π³ΠΎΡΡ ΡΠΈΠΏΠ°. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΅ΡΠ»ΠΈ Π²Π·ΡΡΡ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ 1 ΠΈ 3, ΡΠΎ ΠΈΡ
ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΠΌΠ΅Π½ΡΡΡ Π½Π° ΠΊΠ°ΡΡΠΎΡΠΊΡ ΡΠΈΠΏΠ° 2, Π° ΠΊΠ°ΡΡΠΎΡΠΊΠΈ ΡΠΈΠΏΠΎΠ² 2 ΠΈ 3 β Π½Π° ΠΊΠ°ΡΡΠΎΡΠΊΡ ΡΠΈΠΏΠ° 1 ΠΈ Ρ.Π΄. ΠΠ³ΡΠΎΠΊ ΠΏΠΎΠ±Π΅ΠΆΠ΄Π°Π΅Ρ Π² ΠΈΠ³ΡΠ΅, Π΅ΡΠ»ΠΈ Ρ Π½Π΅Π³ΠΎ ΠΎΡΡΠ°Π»Π°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Π° ΠΊΠ°ΡΡΠΎΡΠΊΠ°. Π Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ² ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΈΠΏΠ°, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΡΠ΄Π°ΡΡΡΡ Π»ΠΈ ΠΈΠ³ΡΠΎΠΊΡ ΠΏΠΎΠ±Π΅Π΄ΠΈΡΡ. Π€ΠΎΡΠΌΠ°Ρ Π²Π²ΠΎΠ΄Π° Π ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ Π²Π²ΠΎΠ΄ΠΈΡΡΡ ΡΠΈΡΠ»ΠΎ n (1 <= n <= 1000) β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ³Ρ. Π ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· ΡΠ»Π΅Π΄ΡΡΡΠΈΡ
n ΡΡΡΠΎΠΊ Π²Π²ΠΎΠ΄ΠΈΡΡΡ ΠΏΠΎ ΡΡΠΈ ΡΠΈΡΠ»Π° a, b, c (0 <= a, b, c <= 263-1) β ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ 1, 2 ΠΈ 3 ΡΠΈΠΏΠ°. Π€ΠΎΡΠΌΠ°Ρ Π²ΡΠ²ΠΎΠ΄Π° ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ³ΡΡ Π²ΡΠ²Π΅Π΄ΠΈΡΠ΅ “Yes“, Π΅ΡΠ»ΠΈ ΠΈΠ³ΡΠΎΠΊ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠ±Π΅Π΄ΠΈΡΡ ΠΈ “No“ β Π΅ΡΠ»ΠΈ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ. ΠΡΠΈΠΌΠ΅Ρ ΠΠ²ΠΎΠ΄ ΠΡΠ²ΠΎΠ΄ 2 1 2 2 1 1 1 Yes No ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΡ Π ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΈΠ³ΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π²ΡΠ°ΡΠΈΡΡ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ 2 ΠΈ 3 ΡΠΈΠΏΠ° Π² ΠΊΠ°ΡΡΠΎΡΠΊΡ ΡΠΈΠΏΠ° 1 ΠΈ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ 2 1 1. ΠΠ°ΡΠ΅ΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ 1 ΠΈ 2 ΡΠΈΠΏΠ° Π² ΠΊΠ°ΡΡΠΎΡΠΊΡ ΡΠΈΠΏΠ° 3 ΠΈ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ 1 0 2. ΠΠ°ΡΠ΅ΠΌ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ 1 ΠΈ 3 ΡΠΈΠΏΠ° Π² ΠΊΠ°ΡΡΠΎΡΠΊΡ 2 ΡΠΈΠΏΠ° ΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ 0 1 1. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΠΊΠ°ΡΡΠΎΡΠΊΠΈ 2 ΠΈ 3 ΡΠΈΠΏΠ° ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ Π² ΠΊΠ°ΡΡΠΎΡΠΊΡ 1 ΡΠΈΠΏΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΡΡΠ°Π΅ΡΡΡ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠΉ. ΠΠΎ Π²ΡΠΎΡΠΎΠΉ ΠΈΠ³ΡΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π»ΡΠ±ΡΡ
Π΄Π²ΡΡ
ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΠΏΡΠΈΠ²Π΅Π΄Π΅Ρ ΠΊ ΡΠΎΠΌΡ, ΡΡΠΎ ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΡΡΠΎΠ³ΠΎ ΡΠΈΠΏΠ° ΡΡΠ°Π½Π΅Ρ ΠΏΠΎ 0 ΡΡΡΠΊ, Π° ΠΊΠ°ΡΡΠΎΡΠ΅ΠΊ ΠΎΡΡΠ°Π²ΡΠ΅Π³ΠΎΡΡ ΡΠΈΠΏΠ° ΡΡΠ°Π½Π΅Ρ Π΄Π²Π΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΡ
Π½ΠΈ Ρ ΠΊΠ΅ΠΌ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.