Many AC solutions appeared to work incorrect if some empty lines could be in tests. All problem tests don't contain empty lines, so we decided to change the problem statement. Now all strings in the input are non-empty.

Thanks to Gubarev Valentin for help.