Tablica
Ο Perica ήταν πάντα πολύ καλός στα μαθηματικά. Τα μόνα αδύναμα σημεία του ήταν η προσθήκη και η διαίρεση. Για να τον βοηθήσει σε αυτό, ο δάσκαλός του του παρουσίασε το εξής πρόβλημα.
Του έδωσε έναν πίνακα 2 επί 2, που περιείχε θετικούς ακέραιους αριθμούς , , και .
A | B |
C | D |
Λέμε ότι η τιμή ενός πίνακα είναι ίση με:
Η αποστολή του Perica είναι να βρει τον ελάχιστο αριθμό περιστροφών κατά 90 μοίρες δεξιόστροφα που απαιτούνται για να μεγιστοποιηθεί η τιμή ενός δεδομένου πίνακα.
Το αποτέλεσμα μιας περιστροφής δεξιόστροφα φαίνεται παρακάτω.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει δύο χωρισμένους ακέραιους αριθμούς, τον \(Α\) και τον \(Β\).
Η δεύτερη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς, και .
Όλοι οι ακέραιοι αριθμοί είναι θετικοί και όχι μεγαλύτεροι από 100.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει έναν μόνο ακέραιο αριθμό, τον ελάχιστο αριθμό δεξιόστροφων περιστροφών που απαιτούνται για τη μεγιστοποίηση της τιμής του πίνακα.
Παραδείγματα
input
1 2
3 4
output
2
input
5 9
7 2
output
0
input
41 99
100 13
output
1
Comments