#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 =32;
// 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
*/
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApjb25zdCBpbnQgTUFYX0xFTkdUSCA9IDEwMDsKIAogCmludCBtYWluKCkgewoJY2hhciBhcnJheVtNQVhfTEVOR1RIICsgMV0sIG10W01BWF9MRU5HVEggKyAxXVtNQVhfTEVOR1RIICsgMV0sIHNlY010W01BWF9MRU5HVEggKyAxXVtNQVhfTEVOR1RIICsgMV07CglpbnQgY291bnRlciA9IDAsIGxlbmd0aEZpbiA9IDA7CiAKIAoJd2hpbGUgKGNpbi5nZXRsaW5lKGFycmF5LCBNQVhfTEVOR1RIKSkgewoJCWludCBsZW5ndGggPSBzdHJsZW4oYXJyYXkpOwoJCWZvciAoaW50IGogPSAwOyBqIDwgbGVuZ3RoOyArK2opIHsKCQkJbXRbY291bnRlcl1bal0gPSBhcnJheVtqXTsKCQl9IAoJCWlmIChsZW5ndGggPiBsZW5ndGhGaW4pIHsKCQkJbGVuZ3RoRmluID0gbGVuZ3RoOwoJCX0KCQkrK2NvdW50ZXI7Cgl9CgljaGFyIGEgPTMyOwovLwljb3V0IDw8IGxlbmd0aEZpbiA8PCIgXG4iOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBsZW5ndGhGaW47ICsraSkgewoJCWZvciAoaW50IGogPSAwOyBqIDwgbGVuZ3RoRmluOyArK2opIHsKCQkJaWYgKG10W2ldW2pdID09IGEpIHsKCQkJCWNvdXQgPDwgIkRBIjsKCQkJCW10W2ldW2pdID0gJyonOwoJCQl9CgkJfQoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDwgbGVuZ3RoRmluOyArK2kpIHsKCQlmb3IgKGludCBqID0gMDsgaiA8IGxlbmd0aEZpbjsgKytqKSB7CgkJLy8JY291dCA8PCBtdFtpXVtqXSAgPDwiICI7CgkJfQoJLy8JY291dCAgPDwiLFxuIjsgLy8KCX0KIAogLyoKIAlpZiAoKGFycmF5W2pdID49ICdhJyAmJiBhcnJheVtqXSA8PSAneicpIHx8IChhcnJheVtqXSA+PSAnQScgJiYgYXJyYXlbal0gPD0gJ1onKSkgewoJCQkJCW10W2NvdW50ZXJdW2pdID0gYXJyYXlbal07CgkJCX0gCgkJCSovCiAKIAogCiAKIAogZm9yIChpbnQgaSA9IGxlbmd0aEZpbiAtIDE7IGkgPj0gMDsgLS1pKSB7CiAJaW50IGFzdGVyaXggPSAwOwoJCWZvciAoaW50IGogPSAwIDsgaiA8IGxlbmd0aEZpbjsgKytqKSB7CgkJCWlmIChtdFtqXVtpXSA9PSAnKicpIHsKCQkJCSsrYXN0ZXJpeDsKCQkJfQogCgkJCWlmICgobXRbal1baV0gPj0gJ2EnICYmIG10W2pdW2ldIDw9ICd6JykgfHwgKG10W2pdW2ldID49ICdBJyAmJiBtdFtqXVtpXSA8PSAnWicpKSB7CgkJCQkvLy9jb3V0IDw8IG10W2pdW2ldPDwgIi4iOwogCgkJCQkJLy9tdFtjb3VudGVyXVtqXSA9IGFycmF5W2pdOwoJCQl9IAoJCQkvL2NvdXQgPDwgbXRbal1baV08PCAiICI7CgkJfQoJCWlmICggYXN0ZXJpeCA8IGxlbmd0aEZpbikgewoJCQkvL2NvdXQgIDw8IixcbiI7IC8vCgkJfQogCiAKCX0KCXJldHVybiAwOwp9CiAKIAovKgphKmMqCioqc2QKdipnKgoqKioqCj09PT09PT09PT09PT09CiAqKioqKgoqVWxlaQpWaSoqRApQYWhhcgpDQU5BKgo9PT09PT09CioqKioKYSpzYQpkZCpiCioqKnoKPT09PT09PT09PT1dCiAKKioqKgphKnNhCmRkKmIKKioqegoqLw==