Si consideri un triangolo ABC nel piano cartesiano.
I vertici ABC abbiano rispettivamente coordinate (xA, yA), (xB, yB), (xC, yC).
Il centro di massa di questo triangolo è il punto di coordinate
((xA+xB+xC)/3, (yA+yB+yC)/3).
Date le coordinate del centro di massa di ABC si chiede di trovare i suoi vertici che soddisfano alle seguenti condizioni:
- le loro coordinate sono intere;
- le loro coordinate non superano 109 in valore assoluto;
- l’area del triangolo ABC è non nulla.
Dati di input
Il file di input contiene solo due interi: le coordinate x e y (-109 <= x, y <= 109) del centro di massa del triangolo.
Dati di output
Se esiste un triangolo che soddisfa a tutti i vincoli dare in uscita sulla prima riga la stringa YES, altrimenti rispondere NO.
- Se la risposta è YES scrivere in uscita, rispettivamente sulla seconda, terza e quarta riga le coordinate dei vertici trovati.
- Se ci sono più triangoli che soddisfano ai vincoli imposti dal problema dare in uscita le coordinate dei vertici di ciascuno di essi.
Esempio
| input.txt | output.txt |
|---|---|
| 9 4 | YES 3 9 6 3 18 0 |
Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.