Hageltal
-
$n/2$ om $n$ är jämnt.
-
$3n+1$ om $n$ är udda.
Ett avsnitt ur den graf som bildas visas i serierutan här intill. De talföljder man får genom att följa pilarna kallas ibland för hageltal eftersom de likt hagelkorn driver upp och ner längs tallinjen innan de slutligen faller ner till marken (talet 1). Det intressanta är att det fortfarande inte har bevisats att man verkligen alltid når talet 1, men det har verifierats för alla tal upp till $10^{19}$ så man förmodar det, vilket brukar kallas Collatz förmodan (conjecture).
![\includegraphics[width=0.4\textwidth ]{collatz.png}](/problems/hageltal/file/statement/sv/img-0001.png)
Skriv ett program som, givet två olika heltal beräknar hur långt ifrån varandra (antal pilar, oavsett riktning) de är i grafen.
Indata
Indata består av två olika heltal $A$ och $B$, där $1 \leq A, B \leq 1\, 000$.
Utdata
En rad med ett heltal, antal steg mellan $A$ och $B$ i grafen.
| Sample Input 1 | Sample Output 1 |
|---|---|
3 20 |
2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
24 10 |
4 |
| Sample Input 3 | Sample Output 3 |
|---|---|
1 5 |
5 |
| Sample Input 4 | Sample Output 4 |
|---|---|
22 32 |
12 |
| Sample Input 5 | Sample Output 5 |
|---|---|
702 703 |
236 |
