Rez

Ας πούμε ότι υπάρχει ένα τεράστιο κέικ από βατόμουρα, φράουλες και σοκολάτα. Έχει σχήμα τετράγωνου και έχει εμβαδόν 100 τετραγωνικά μέτρα. Οι επαγγελματίες συμβουλεύουν έντονα ότι το κέικ κόβεται με βρεγμένο μαχαίρι και τρώγεται με στεγνό κουτάλι. Επίσης:

• Κάθε κοπή αρχίζει και τελειώνει στην περίμετρο του κέικ
• Ένα κόψιμο δεν μπορεί να βρίσκεται εντελώς σε μία από τις πλευρές
• Δεν υπάρχουν δύο τομές που να έχουν τα ίδια σημεία έναρξης και λήξης, δηλαδή όλες οι περικοπές είναι διαφορετικές

Τα εξαρτήματα που λαμβάνονται από αυτές τις τομές διαχωρίζονται και μετρώνται μόνο μετά την τελευταία κοπή. Κατά την κοπή, το κέικ διατηρεί την τετράγωνη μορφή του.

Τουλάχιστον πόσες κοπές πρέπει να γίνουν για να ληφθούν τουλάχιστον ~K~ μέρη; Ποιές ακριβώς περικοπές πρέπει να γίνουν;

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει έναν ακέραιο αριθμό ~K\;(1 \leq K \leq 1\,000\,000)~, ελάχιστο αριθμό εξαρτημάτων που πρέπει να έχουμε μετά την κοπή.

Έξοδος

Η πρώτη γραμμή εξόδου πρέπει να περιέχει τον ζητούμενο αριθμό περικοπών, ~N~.

Οι ακόλουθες ~N~ γραμμές πρέπει να έχουν τέσσερις ακέραιους η καθεμία, συντεταγμένες του σημείου έναρξης και λήξης για κάθε περικοπή που γίνεται. Οι συντεταγμένες αντιπροσωπεύονται σε χιλιοστά και οι απέναντι γωνίες του κέικ έχουν συντεταγμένες ~(-5000,\;-5000)~ και ~(5000,\;5000)~. Άρα για κάθε σημείο ~(x,\;y)~ που βρίσκεται στην πλευρά του τετραγώνου, ισχύει το εξής:

~max( |x|,\;|y| ) = 5000~.

Βαθμολογία

Εάν μόνο ο αριθμός των περικοπών ~N~ είναι σωστός, θα λάβετε το 50% των πόντων για αυτήν την περίπτωση δοκιμής.

Παραδείγματα

input

1

output

0

input

4

output

2
-5000 -5000 5000 5000
5000 -5000 -5000 5000

input

7

output

3
-5000 5000 0 -5000
-2000 -5000 5000 5000
-5000 0 5000 0