#include <iostream>
#include <cstring>
using namespace std;
const int MAX_LENGTH = 100;
int main() {
char array[MAX_LENGTH + 1], mt[MAX_LENGTH + 1][MAX_LENGTH + 1], secMt[MAX_LENGTH + 1][MAX_LENGTH + 1];
int counter = 0, lengthFin = 0;
while (cin.getline(array, MAX_LENGTH)) {
int length = strlen(array);
for (int j = 0; j < length; ++j) {
mt[counter][j] = array[j];
}
if (length > lengthFin) {
lengthFin = length;
}
++counter;
}
char a =' ';
// cout << lengthFin <<" \n";
for (int i = 0; i < lengthFin; ++i) {
for (int j = 0; j < lengthFin; ++j) {
if (mt[i][j] == a) {
cout << "DA";
mt[i][j] = '*';
}
}
}
for (int i = 0; i < lengthFin; ++i) {
for (int j = 0; j < lengthFin; ++j) {
// cout << mt[i][j] <<" ";
}
// cout <<",\n"; //
}
/*
if ((array[j] >= 'a' && array[j] <= 'z') || (array[j] >= 'A' && array[j] <= 'Z')) {
mt[counter][j] = array[j];
}
*/
for (int i = lengthFin - 1; i >= 0; --i) {
int asterix = 0;
for (int j = 0 ; j < lengthFin; ++j) {
if (mt[j][i] == '*') {
++asterix;
}
if ((mt[j][i] >= 'a' && mt[j][i] <= 'z') || (mt[j][i] >= 'A' && mt[j][i] <= 'Z')) {
///cout << mt[j][i]<< ".";
//mt[counter][j] = array[j];
}
//cout << mt[j][i]<< " ";
}
if ( asterix < lengthFin) {
//cout <<",\n"; //
}
}
return 0;
}
/*
a*c*
**sd
v*g*
****
==============
*****
*Ulei
Vi**D
Pahar
CANA*
=======
****
a*sa
dd*b
***z
===========]
****
a*sa
dd*b
***z
*/
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApjb25zdCBpbnQgTUFYX0xFTkdUSCA9IDEwMDsKIAogCmludCBtYWluKCkgewoJY2hhciBhcnJheVtNQVhfTEVOR1RIICsgMV0sIG10W01BWF9MRU5HVEggKyAxXVtNQVhfTEVOR1RIICsgMV0sIHNlY010W01BWF9MRU5HVEggKyAxXVtNQVhfTEVOR1RIICsgMV07CglpbnQgY291bnRlciA9IDAsIGxlbmd0aEZpbiA9IDA7CiAKIAoJd2hpbGUgKGNpbi5nZXRsaW5lKGFycmF5LCBNQVhfTEVOR1RIKSkgewoJCWludCBsZW5ndGggPSBzdHJsZW4oYXJyYXkpOwoJCWZvciAoaW50IGogPSAwOyBqIDwgbGVuZ3RoOyArK2opIHsKCQkJbXRbY291bnRlcl1bal0gPSBhcnJheVtqXTsKCQl9IAoJCWlmIChsZW5ndGggPiBsZW5ndGhGaW4pIHsKCQkJbGVuZ3RoRmluID0gbGVuZ3RoOwoJCX0KCQkrK2NvdW50ZXI7Cgl9CgljaGFyIGEgPScgJzsKLy8JY291dCA8PCBsZW5ndGhGaW4gPDwiIFxuIjsKCWZvciAoaW50IGkgPSAwOyBpIDwgbGVuZ3RoRmluOyArK2kpIHsKCQlmb3IgKGludCBqID0gMDsgaiA8IGxlbmd0aEZpbjsgKytqKSB7CgkJCWlmIChtdFtpXVtqXSA9PSBhKSB7CgkJCQljb3V0IDw8ICJEQSI7CgkJCQltdFtpXVtqXSA9ICcqJzsKCQkJfQoJCX0KCX0KCglmb3IgKGludCBpID0gMDsgaSA8IGxlbmd0aEZpbjsgKytpKSB7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBsZW5ndGhGaW47ICsraikgewoJCS8vCWNvdXQgPDwgbXRbaV1bal0gIDw8IiAiOwoJCX0KCS8vCWNvdXQgIDw8IixcbiI7IC8vCgl9CiAKIC8qCiAJaWYgKChhcnJheVtqXSA+PSAnYScgJiYgYXJyYXlbal0gPD0gJ3onKSB8fCAoYXJyYXlbal0gPj0gJ0EnICYmIGFycmF5W2pdIDw9ICdaJykpIHsKCQkJCQltdFtjb3VudGVyXVtqXSA9IGFycmF5W2pdOwoJCQl9IAoJCQkqLwogCiAKIAogCiAKIGZvciAoaW50IGkgPSBsZW5ndGhGaW4gLSAxOyBpID49IDA7IC0taSkgewogCWludCBhc3Rlcml4ID0gMDsKCQlmb3IgKGludCBqID0gMCA7IGogPCBsZW5ndGhGaW47ICsraikgewoJCQlpZiAobXRbal1baV0gPT0gJyonKSB7CgkJCQkrK2FzdGVyaXg7CgkJCX0KIAoJCQlpZiAoKG10W2pdW2ldID49ICdhJyAmJiBtdFtqXVtpXSA8PSAneicpIHx8IChtdFtqXVtpXSA+PSAnQScgJiYgbXRbal1baV0gPD0gJ1onKSkgewoJCQkJLy8vY291dCA8PCBtdFtqXVtpXTw8ICIuIjsKIAoJCQkJCS8vbXRbY291bnRlcl1bal0gPSBhcnJheVtqXTsKCQkJfSAKCQkJLy9jb3V0IDw8IG10W2pdW2ldPDwgIiAiOwoJCX0KCQlpZiAoIGFzdGVyaXggPCBsZW5ndGhGaW4pIHsKCQkJLy9jb3V0ICA8PCIsXG4iOyAvLwoJCX0KIAogCgl9CglyZXR1cm4gMDsKfQogCiAKLyoKYSpjKgoqKnNkCnYqZyoKKioqKgo9PT09PT09PT09PT09PQogKioqKioKKlVsZWkKVmkqKkQKUGFoYXIKQ0FOQSoKPT09PT09PQoqKioqCmEqc2EKZGQqYgoqKip6Cj09PT09PT09PT09XQogCioqKioKYSpzYQpkZCpiCioqKnoKKi8=