printРабочее место участника

printЗадачи

1826. Crosswords

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Since ACTA has entered into force, Slavko has been spending his time offline, solving crosswords. Having solved almost all that he could get his hands on, he wants to make a few crosswords of his own. However, he is too sloppy for such fine work, so he has asked you to help him generate the crosswords.
You are given two words, `A` and `B`. The word `A` must be output horizontally, and the word `B` vertically, so that the two words cross (i.e. share exactly one letter). The shared letter must be the first letter in `A` that is also contained in `B`, more specifically the first occurrence of that letter in each word.
For example, given the words `A` = "ABBA" and `B` = "CCBB", you need to output 4 lines as shown below:
.C.. 
.C.. 
ABBA 
.B.. 
The first and only line of input contains two words, `A` and `B`, not more than 30 characters long, separated by a single space. Both words will contain only uppercase English letters. There will be at least one letter contained in both words.
Let `N` be the length of word `A`, and `M` the length of word `B`. The output must contain `M` lines, each containing `N` characters. The character grid must contain the two words crossed as described above. All other characters in the grid must be periods (the character ".", without quotes), thus padding all lines to the length of `N` characters.

Sample Input #1

BANANA PIDZAMA 

Sample Output #1

.P.... 
.I.... 
.D.... 
.Z....     
BANANA 
.M.... 
.A.... 

Sample Input #2

MAMA TATA 

Sample Output #2

.T.. 
MAMA 
.T.. 
.A.. 

Sample Input #3

REPUBLIKA HRVATSKA 

Sample Output #3

H........ 
REPUBLIKA 
V........ 
A........ 
T........ 
S........ 
K........ 
A........ 
Source: COCI 2011/2012
loading