I do get the right output after more than 4 hours of trying all sorts but unfortunately it doesn't pass the test.