異星の電光掲示板 〜 横へな 2013.11.1

概要

失われた文明の遺跡の発掘調査によって、電光掲示板に入力するためのデータが見つかった。
幸いにして、どのような入力に対してどのような発光があるのかはわかっている。
また、この文明で使われている文字もわかっている。
電光掲示板への入力データから、その表示に対応する文字列を生成せよ。

文字と電光掲示板システムの詳細

文字は、以下の 8 種類がある。

L R J T U N S Z
   
   
   
   
   
   
     
     
     
     
     
     
     
     
     
     

掲示板は、横32×縦2の形状をしている。 例えば

                                                               
                                                               

と、掲示板が光っている場合(黒マスが光っていることを示す)、左から順に読んで、 LTRSUNTSJ と読むことができる。
上図のとおり、文字と文字の間の隙間は適当に詰められる。
L の次の T のような、横方向に点灯のマス(上図では黒マス)が続かない場合は空白(点灯のない縦の列)なしの場合がある。
N の次の T のような、空白を詰めると横方向に点灯のマスがつながってしまう場合は必ず空白が入る。

入力と出力

入力は、上段の点灯状況を示す16進数8桁と、下段の点灯状況を示す16進数8桁をスラッシュでつないだものである。


上記の例は、上段と下段がそれぞれ以下のようになっている
上段 下段
2進数 00101110110110001010111011101101 00110100101100001110101001011011
16進数 2ed8aeed 34b0ea5b

ので、上記の表示に対応する入力は
2ed8aeed/34b0ea5b
となる。したがって、この入力に対しては
LTRSUNTSJ を出力すれば良い。

補足

サンプルデータ

# 入力 期待 電光掲示板の表示
0 2ed8aeed/34b0ea5b LTRSUNTSJ
1 00000200/00000300 L
2 00018000/00010000 R
3 00002000/00006000 J
4 00000700/00000200 T
5 01400000/01c00000 U
6 00003800/00002800 N
7 000c0000/00180000 S
8 00003000/00001800 Z
9 132eae6c/1a64eac6 LRJTUNSZ
10 637572d0/36572698 ZSNUTJRL
11 baddb607/d66b6c05 LTJZTSSSN
12 db74cd75/6dac6b57 ZZZTJZRJNU
13 3606c2e8/1b0d8358 ZZSSLTJ
14 ad98c306/e6cc6183 UZZZZZZ
15 4a4aaee3/db6eeaa6 JJLLUUNNS
16 ecd9bbb6/598cd124 TSSZZTTRR
17 e0000002/40000003 TL
18 a0000007/e0000005 UN
19 c0000003/80000006 RS
20 40000006/c0000003 JZ
21 01da94db/00b3b6b2 TSUJLRSR
22 76eeaaea/24aaeeae TRNNUUNU
23 1dacaeee/1566e444 NRJZUTTT
24 26c9ac60/6c6d66c0 JSZLRJZS
25 6c977620/36da5360 ZZLLTNZJ
26 069aeae6/0db34eac SJSLTUNS
27 06d53724/049da56c RRULRNJJ
28 069b58b0/04d66da0 RLRSLZJR
29 1b6eced4/11b46a9c RZZTZNRU
30 522e8b80/db6ad900 JLLJNLJT
31 6546cdd0/376c6898 ZULSZRTL
32 4e6d5b70/6ad9d620 LNSSURST
33 37367772/65635256 SNSZNTNJ
34 25535d58/377669cc LUUSLTUZ
35 0ae6a55d/0eacedcb UNSUJUTJ
36 76762edc/23536a88 TZNZJNRT

C/C++/Java 用のテストデータ