#include<bits/stdc++.h>
using namespace std;
int main()
{
while(1)
{
int a;
string b;
string p ="";
cin>>a;
cin>>b; // 1 day~ nhi pha^n
// if(a==10){
// int dem = b.size()-1;
// long long sum =0 ;
// for(int i =0 ;i<b.size();i++){
// if(b[i]=='1'){
// sum+= pow(2,dem);
// }
// dem--;
// }
// cout<<sum<<endl;
// }
if(a==8){
while(b.size()%3!=0) b.insert(0,1,'0');
for(int i =0;i<b.size();i+=3){
p =b.substr(i,3);
if(p=="000") cout<<"0";
if(p=="001") cout<<"1";
if(p=="010") cout<<"2";
if(p=="011") cout<<"3";
if(p=="100") cout<<"4";
if(p=="101") cout<<"5";
if(p=="110") cout<<"6";
if(p=="111") cout<<"7";
}
cout<<endl;
// }
// if(a==16){
// while(b.size()%4!=0) b.insert(0,1,'0');
// for(int i =0;i<b.size();i+=4){
// p =b.substr(i,4);
// if(p=="0000") cout<<"0";
// if(p=="0001") cout<<"1";
// if(p=="0010") cout<<"2";
// if(p=="0011") cout<<"3";
// if(p=="0100") cout<<"4";
// if(p=="0101") cout<<"5";
// if(p=="0110") cout<<"6";
// if(p=="0111") cout<<"7";
// if(p=="1000") cout<<"8";
// if(p=="1001") cout<<"9";
// if(p=="1010") cout<<"A";
// if(p=="1011") cout<<"B";
// if(p=="1100") cout<<"C";
// if(p=="1101") cout<<"D";
// if(p=="1110") cout<<"E";
// if(p=="1111") cout<<"F";
// }
// cout<<endl;
}
}
}
CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJd2hpbGUoMSkKCXsKCQkJaW50IGE7CgkJCXN0cmluZyBiOwoJCQlzdHJpbmcgcCA9IiI7CgkJCWNpbj4+YTsKCQkJY2luPj5iOyAvLyAxIGRheX4gbmhpIHBoYV5uCi8vCQkJaWYoYT09MTApewovLwkJCQlpbnQgZGVtID0gYi5zaXplKCktMTsKLy8JCQkJbG9uZyBsb25nIHN1bSA9MCA7Ci8vCQkJCWZvcihpbnQgaSA9MCA7aTxiLnNpemUoKTtpKyspewovLwkJCQkJaWYoYltpXT09JzEnKXsKLy8JCQkJCQlzdW0rPSBwb3coMixkZW0pOwovLwkJCQkJfQovLwkJCQkJZGVtLS07Ci8vCQkJCX0KLy8JCQkJY291dDw8c3VtPDxlbmRsOwovLwkJCX0KCQkJaWYoYT09OCl7CgkJCQl3aGlsZShiLnNpemUoKSUzIT0wKSBiLmluc2VydCgwLDEsJzAnKTsKCQkJCWZvcihpbnQgaSA9MDtpPGIuc2l6ZSgpO2krPTMpewoJCQkJCXAgPWIuc3Vic3RyKGksMyk7CgkJCQkJaWYocD09IjAwMCIpIGNvdXQ8PCIwIjsKCQkJCQlpZihwPT0iMDAxIikgY291dDw8IjEiOwoJCQkJCWlmKHA9PSIwMTAiKSBjb3V0PDwiMiI7CgkJCQkJaWYocD09IjAxMSIpIGNvdXQ8PCIzIjsKCQkJCQlpZihwPT0iMTAwIikgY291dDw8IjQiOwoJCQkJCWlmKHA9PSIxMDEiKSBjb3V0PDwiNSI7CgkJCQkJaWYocD09IjExMCIpIGNvdXQ8PCI2IjsKCQkJCQlpZihwPT0iMTExIikgY291dDw8IjciOwkKCQkJCX0KCQkJCWNvdXQ8PGVuZGw7Ci8vCQkJfQovLyAJCQlpZihhPT0xNil7Ci8vIAkJCQl3aGlsZShiLnNpemUoKSU0IT0wKSBiLmluc2VydCgwLDEsJzAnKTsKLy8gCQkJCWZvcihpbnQgaSA9MDtpPGIuc2l6ZSgpO2krPTQpewovLyAJCQkJCXAgPWIuc3Vic3RyKGksNCk7Ci8vIAkJCQkJaWYocD09IjAwMDAiKSBjb3V0PDwiMCI7Ci8vIAkJCQkJaWYocD09IjAwMDEiKSBjb3V0PDwiMSI7Ci8vIAkJCQkJaWYocD09IjAwMTAiKSBjb3V0PDwiMiI7Ci8vIAkJCQkJaWYocD09IjAwMTEiKSBjb3V0PDwiMyI7Ci8vIAkJCQkJaWYocD09IjAxMDAiKSBjb3V0PDwiNCI7Ci8vIAkJCQkJaWYocD09IjAxMDEiKSBjb3V0PDwiNSI7Ci8vIAkJCQkJaWYocD09IjAxMTAiKSBjb3V0PDwiNiI7Ci8vIAkJCQkJaWYocD09IjAxMTEiKSBjb3V0PDwiNyI7Ci8vIAkJCQkJaWYocD09IjEwMDAiKSBjb3V0PDwiOCI7CQkJCi8vIAkJCQkJaWYocD09IjEwMDEiKSBjb3V0PDwiOSI7Ci8vIAkJCQkJaWYocD09IjEwMTAiKSBjb3V0PDwiQSI7Ci8vIAkJCQkJaWYocD09IjEwMTEiKSBjb3V0PDwiQiI7Ci8vIAkJCQkJaWYocD09IjExMDAiKSBjb3V0PDwiQyI7Ci8vIAkJCQkJaWYocD09IjExMDEiKSBjb3V0PDwiRCI7Ci8vIAkJCQkJaWYocD09IjExMTAiKSBjb3V0PDwiRSI7Ci8vIAkJCQkJaWYocD09IjExMTEiKSBjb3V0PDwiRiI7Ci8vIAkJCQl9Ci8vIAkJCQljb3V0PDxlbmRsOwoJCQl9Cgl9CQp9Cg==