Input:1000001