95%에서 런타임에러가 발생해서 원인을 파악해보니 

인풋데이터 입력 중에 끝에 공백이 남아있어서 Integer.parseInt() 할 때 오류가 나는 것 같습니다.

혹시나 자바나 다른 언어로 줄 단위로 읽어와서 파싱할 때 trim() 을 사용하셔서 끝 공백을 제거하시고 푸시면 될 것 같습니다.

실제로 trim()을 사용하니까 런타임에러가 발생하지 않고 AC 판정받았습니다.