#include <iostream> #include <string> #include <cstdio> using namespace std; int main() { string a, b; while (getline(cin, a)) { if ("#" == a) { break; } getline(cin, b); for (char & i : a) { int k=0; for (char j : b) { if (i == j) { ++k; } } cout << i << " " << k << endl; } } }