A rectangle with height and width equal to 3 and 19 respectively, is drawn on a checkered paper. Bazil paints a random horizontal 1 x 2 rectangle, and Peter paints a random vertical 2 x 1 rectangle (each rectangle consists of 2 sells). Find the probability that at least one of the cells is painted twice. Express the answer in percent, and round to the nearest integer.