l=0
r=8
m=4
5<=6

    l=0
    r=4
    m=2
    3<=4

        l=0
        r=2
        m=1
        2<=3

            l=0
            r=1
            m=0
            1<=2

            0+0
        0+0
        l=3
        r=4
        m=3
        4<=5

        0+0
    0+0
    l=5
    r=8
    m=6
    7<=8

        l=5
        r=6
        m=5
        6<=7

        0+0
        l=7
        r=8
        m=7
        8<=9

        0+0
    0+0
0+0
f=0