Graph minimum cut problem. Parse input
Changed parsing approach