小欧的二维码转换服务上线了！只需要发送一个字符串，服务器就会把他转换成一个二维码发送给客户端。二维码是一个为 的方格子，里面每个 的格子都有黑或者白两种颜色。然而，没过多久，小欧的服务器就崩溃了。经过检查，小欧发现，服务器会生成一张二维码的图片，发送给客户端，而传输图片的流量大小过大，导致服务器瘫痪。聪明的小欧知道只有黑白格的二维码可以用比特位 和 来编码，编码后的传输效率远远大于图片。 小欧发明了一种编码方式：用 长度的二进制串来表示一个边长为 的二维码。他会逐行扫描该二维码，并且把扫描到的内容变成 比特流，其中 代表白色， 代表黑色。 现在给你一张二维码图，请你把他转换成比特流。

输入描述:

第一行一个数  。接下来  行，每行  个字符，代表该二维码图形。其中  代表白色， 代表黑色。

输出描述:

 个整数，代表转换后的比特流。每个整数为4位比特位所组成的二进制数的值。