Japan votes with new PM on shaky ground