graph input begin