As both lenses do the same front-focus thing, it must be the camera body. So I enabled sensor clean procedure to lift up the mirror, turned the auto focus screw counterclockwise a little bit (about 10 degree or so), as instructed here.
Now both lenses focused at the center perfectly:
I used to be against to DSLR, because they were big, heavy and expensive. Things have changed in recent years, they have been getting smaller, lighter and inexpensive, under the competition from mirrorless and smartphones. Their lenses are more and relative cheap.