.....Z.D..D.Z.....Z.Z.......DZ...Z...ZZ..........D......ZD....Z.........Z.D.D..Z.DZ.................Z............Z.Z.Z...Z...ZZ....Z..Z.ZZ.
..Z...D.......D....Z....D........Z..D......Z..Z.......Z....D.....Z.......DD..D...Z......Z......ZZ...ZZ...Z......D..............Z.Z.......ZZ
.......DZ......Z.Z.DZ.....Z...D.......D..ZZZ.Z....Z........Z.............DDD........D..D...Z.D......D.ZZZ..........DD.....Z....Z..Z........
.Z.D...Z....D......ZZ..Z..Z..ZZ.......................Z....Z.Z.......Z......DD.Z............D.DD.D.......D.Z..Z..Z....Z...............Z.D..
.Z.............D........Z.Z.............Z.................DZ.Z....Z...Z............Z.........Z..Z...............Z.Z.Z.Z...........DZ.......
...Z....D..D.....Z......Z.Z.ZD....D.D...................Z.D......ZZ.D....D......D.....D........ZD.Z....Z....................Z.DD..D.Z......
.............ZD.ZZ.............D........Z.D.DD..D.....Z......DD....D...ZDD....Z.D..Z................Z.Z.............Z.............Z.....DZ.
.............D...........Z......Z....Z...Z...DD.D......Z...D..D.............D..Z.DZZ.Z.........................D...Z...ZZ......D..Z.Z.Z.DZD
ZZ...Z.DD..ZZ.DZ......Z..Z.........D.Z....D.DD..D.....Z.....Z.............D....................Z.......Z....ZZZ....Z........D....D....Z....
...D...D....Z..D.......D..D..Z....Z......DD.D.DDD...................Z......Z...ZD.....Z...Z..................Z...Z..........Z..............
........DD.Z.........Z.............Z....ZDD....DDD....D.DZ..D..Z...D....Z.Z....Z...D...ZZ.Z........Z..Z...D.Z........Z....D............Z...
.Z...D.....Z.Z.............D..Z..........ZZ..Z.D.D.Z..........Z...........ZZ..................Z.Z.............Z......D..Z..................
...........Z....ZZDD.Z..........Z........DD..DD...D.Z.......Z..D....Z...Z....Z..........Z........Z....D...D.......D.........Z..........Z...
.Z...DD...Z...............Z...Z..Z......Z...DDDDZ..DZ....ZZ...Z.................Z........Z........Z...D....Z....Z.Z.....Z.Z...Z............
.....Z...............Z..Z..Z......Z..D.........Z...D.Z....D...Z.D...........Z...........Z.....................ZD...ZD..D..Z....D....Z......
.....D...Z...Z................Z..Z........Z....D...D............Z.......ZZ......Z.....Z......................Z......Z...DD..............Z..
.Z.....D......Z.........D....Z.Z................D.ZZ......D.......Z.Z...............D....Z.Z.............Z........Z........................
...Z...............Z...D......D........D......Z.....Z......Z.........ZZ...Z..D..............D..D..Z.DDD...Z.....Z....Z.....Z.......Z.......
..Z.DZ.......................Z...DD..D....Z...............D....D...Z..........ZZ.....D........Z....Z.D..Z.............Z..Z................D
..D..Z..Z......Z.........D.......D.Z.D...............Z......D.D..Z.....Z............D.ZZZ.Z.....D....DD..ZDZ.............Z.....Z.....D.D..D
..D..D...Z...D.....D.Z........Z.......Z......Z....ZDD.D.....................ZZ...Z..........D.............Z....Z..Z.........Z..Z..Z.Z....Z.
DZ...D.D..D....Z........Z........Z..........D.......D.....D.D..Z.......Z....................D......D.Z....Z.Z..Z........D..ZZ.Z...Z........
.D..ZDDD......Z.DZ.Z.Z........Z..ZDD.............Z....Z.Z.......D............................Z..Z.......DDD...Z.Z....D.Z.Z.Z.D.Z.........DD
DD...D.......Z..Z...Z..Z.........Z.D...Z...Z.....Z...Z.............ZD.....D..........D.D.....Z...........Z........Z.............ZZ.........
..DD.D.ZD..Z....D.......Z.....D.......D.ZDD...Z.........D..Z...........D...D...Z..Z.......Z.ZZ...Z.......Z.DD.ZZ......Z.......ZZDZZZ.D....D
.D.D...Z..D...D.Z.D....................DD...Z........Z.D.....Z........Z.............DZ......DD..ZZ....D.D.D.D.Z.Z..............DZ....D.....
......D.....D.Z.D..D.......D..................DD.....D.....Z.D........Z..D...DZ.Z...D..Z..Z......D..D....DD............Z..............Z....
...Z......DZD......D.............Z.....Z.....D....Z.......................Z.D.........ZZ.D..........D..........D...............ZZ.Z......DD
......DZ....Z............Z....D..........Z..Z...............................D.....Z.D.D.DZ...Z.....................Z...................DD..
D.....Z.............Z.....Z........D.....Z.........Z.....D......ZZ.Z.Z...DDZ..............Z...Z......Z.......D.Z.......D.......DZ.Z........
....Z.......D.....Z....D...........D.D........Z...........ZZ.....D.Z...D..........Z....Z...........DZ........Z.D.ZZ....................Z...
.........Z....Z....Z.........Z.....D........D....Z........D.....Z.......Z...D.............ZZZ....D.Z.Z...........DZ..D............Z........
.D.........D...DZ..Z..D.................DZ......D.DDDD.D..ZZZ...D..Z.....DZ.......Z..ZZ...D......DDZ...Z.Z...Z..D..DZD.Z.Z..D....Z.........
........D.Z.DD...............D..D...D...D.D...DDZZ..Z..DZZ.Z.................Z..DZ........DD....DD......Z..Z............Z...Z..D........Z..
........Z.D..Z...ZZ...Z..........................D.DD...D.....Z........Z...Z..D.....Z...........D.D.DZ.DZ.Z........Z.....Z.Z...D.Z...Z.Z..Z
ZD.....D..DD..D.D....Z...Z......Z.....Z..Z........DD.Z.DD.........Z..............Z...Z.....Z...D.DZ.DDZ..ZZ...........Z............D.......
..........D.DDZ.....................ZDZ......D...D.........Z....Z............D..Z...D...DZ.Z..D..Z..............Z.D..............ZD.ZZD....
..D....Z...DDDDZ.......Z...........D.D....Z..D..D..D..........Z........Z....Z....D..Z.D...Z.....D..D....Z.Z...Z.DD.D.D...D.......DZD.......
DD.D..Z............D...Z..Z.ZZZZZZZZZZZDZZDZD.....DDD.........D...............................Z...ZD.....Z....Z.................DD...D..D.Z
......Z............Z.....Z..ZZZZZZZZZZ.ZZ.D.Z.DD...DD.D...........Z..................DZ.......D......Z..........D..............Z..D....DD..
......D....Z..D...D...D.....ZZZZZZZZZ.ZZ...ZD.Z...D.DZ.........Z..D......Z......D...............ZZ....Z....Z.........D.Z.DDD......D....Z.ZD
..........ZZ.Z.......Z.....D.ZZZDZZZZZZ...D.Z.D...Z....DDZ.Z.Z.....D.Z.......D.....D..ZD.Z..Z....Z...D..............Z..............D....D..
.....Z..............D..Z...DZ.ZZZ.ZZZZ...D.ZZ..Z...Z......Z.........Z.....D...............Z.D..Z..............D.......D...D...DZ.D.......D.
.ZD.............D.........Z.ZZ.ZDZ.ZDZ....ZZZ....D.D..D........DD......Z..............DDZ.......Z...Z....................ZZ.D....D.......Z.
.D.............Z.....D......ZZZZZ.D.DDD..ZZZZ..Z..Z............DD...D........Z.ZD...Z.....Z.....Z..ZZ............Z.Z..DD.ZZD........Z.....Z
..Z..ZD.....................ZZZZZZ.....ZZZDZZD...D..............D..Z...D.....D......D.......Z.....ZZ...ZZ......Z...Z..........DDD......D...
...Z............DD...Z......ZZZZZZD.F.DZZZZZDD..........Z.......ZD.............Z......ZZ.........Z.....D..Z.Z.....D...Z......D.............
....D.......................ZZZZ.ZD....ZZ.ZZD.D.D.............Z..Z..Z....D....D...Z.........Z..........D.............D....DDDZ...D..DD.....
Z.D.....D.D............Z....ZZZ..Z.DDD.DZZ.ZZ...............Z.......Z...............Z......D..Z..ZZ.....D...Z..........D.....Z...D......ZD.
.ZD.....Z.....Z...DZ........ZZ.D..ZZZZZ.ZZZ.Z..........Z..Z.Z.........D...Z.......DZ...DZ...........Z...D..............D.......ZD......Z...
.............D.Z.D......DD..Z....Z..ZZ.Z.ZZZDDZD..Z.......ZZ....D.......Z........D..D..D....Z..Z...D.....Z.....Z............D....ZD..D..Z..
Z...Z.....DD........Z...D...DDDDZ...ZZZDZDZZZ.Z.......Z.......Z..D....Z.Z.....D.Z.....D..Z....ZD...D..........D...............DD...........
ZD.Z.......D................ZZD....ZZ.ZZZZZZZ....Z......Z............D.D.ZZ.DDD.D.ZZZ......Z................Z.........D...Z...DD..Z.D......
..........Z....Z.....D....D.DZ.DD.ZZZDDZZZZZZ.....Z............Z......Z.D.ZDDDD.ZD.......Z.......D..........D.......D...........D..Z.....D.
.....Z.....D...D.Z...Z......Z.ZDD..ZZDZZ..ZZZ...D.Z....Z..........Z.Z....D..DDDDD......D.....ZZ...........ZZ.Z.....D..Z.....Z....D.........
DZ........ZZ.Z.........D..Z.D.D.D...Z...........D..ZZ.....Z...............DD.DDD...Z.........D..........D.D.Z..................Z..Z...DD..D
................Z........................Z.Z...D....D...................DDDDDDDDD.D................D..Z........D.....Z...Z................D
.ZZ.Z....D.....D.ZZ............D.....Z...........Z.....DZ.....Z.Z.....Z.DD.DD..D.DDDDDZ......................Z.....Z..D.............D..Z...
...Z.Z...Z...Z.Z.D.......................................ZDZ..Z..D....Z..........DD.Z...ZD......Z...........................Z..............
....Z................ZZD.............................Z..D....D.............D.D.......Z...D........Z.....D..Z........Z...........Z.D...Z..Z.
............D.Z.......Z...Z.......D...........D.....Z....Z.Z...............D...D.D......D.....Z...D.....ZZ......D...Z.....Z..Z..ZZ..Z......
.Z...Z..........D...........................Z.........ZZ....D......Z......DDDDD..DDD..........D..Z.................Z...D.............D.....
.......D.....D...........D......D.Z....D........D..Z............D...ZD.D.D..D..D.........D...................Z..DD.........D..........D....
...........Z...D..................................Z..Z...D.......D...DD.....DZ...D.Z.....D...DD............Z....D......D.Z...........Z.....
..Z.......Z..Z...Z..Z..............................Z.....Z........D.........D..Z....Z..........ZDZ...................Z.........Z......Z..Z.
.....ZDZ...Z..Z.ZZ.ZDZZZ.ZZ.........D......D..D.D.....D.........ZD....D.....Z......Z...........D.....Z...............Z.D.Z.......DD........
D.....D..ZZZZ...ZZZZZ.DZZZ....Z..D.D..........D.Z.DD....................D...Z.Z...Z.Z.........ZDD.............D........D..ZD........Z.DZ...
.......ZZ.Z.Z...ZDZZZZ..DZZ.ZZ...D............D.Z...D..DZ.....Z.DDD.........D....Z.Z..........Z....................................D.Z.....
.Z....Z.......D.ZZ.ZZZZ.ZZZZZ.Z..............DDDDD...D....Z....ZZ....ZD...Z...Z...D.....................................Z.....Z...........D
D......Z.....Z..ZZZ.ZZZZZZZZ.DZ.Z.............DD.....D......Z...DD..................Z.............Z......DD..DDD...........................
..Z.DZ..Z.Z.....DDZZ.ZZZZZZZ.ZZZZ.........DDDDD.DZ...Z........D...ZD......D..............Z...........D......ZZ..........Z..........ZD.....Z
....Z...Z....DDDDDDDD.DZDZZ.DZZZZ..........DDZ..DD...Z.............ZDD.....D...Z...........ZZZZZZZ.ZZZZZZ..Z.D.............................
............ZDDD......ZDDD.ZZZZZZD........DDDD..D.DDD.ZZ.........D..Z...D.D......D........ZZZZZZZZZZZZDZ.ZZDDD.D..Z.D.....Z.....D...D.....Z
..Z..........D.D.DD..ZZDWDDZZZZZ..D......DDDD.Z.ZD..D.........D.Z.D.ZD..D...D.....D....Z.DZZZZZZZZZZZ.Z.ZZ.D.D...DD....ZD.......Z..........
..ZZ.........DD.ZZD.D.ZDD.DDZZZZ.........DDDD.D.......Z.....ZZD.........Z....Z......Z....DZDZZZZZZZZ.Z.ZD..D.....D.....DD.ZZ.....D..Z.....Z
...D.....D..DDD.ZD.D...ZDDDZ.ZZZZ......Z..DD....D.DD..D..ZD......D...Z..ZD............Z...DD.ZZDZZZZZZZD...Z.....DD.D.DD...D...............
Z.Z........Z.D..Z.....Z.ZDDZZDZZZ........D..DDZ.DD..Z........D...Z.....Z...Z..............ZD.DZZDDDDDD.D..ZZ.......Z....Z..................
..D.......ZZ..D.DD.DDZ..ZZZZZZZZ.Z........DDDDD.D.....D....D...D.......D.......D..........ZD...ZD.DD.D...DZD..D.DZD...DDD.DDD.............Z
Z........Z..DD..DDD.ZD.ZZDZDZ..ZZ...........D..ZD......D.Z.......D.....Z..D...........Z...ZZ....D.DD...Z.Z.ZD............D.Z....Z..........
..ZZ.....Z..ZD..ZDDZZDZZZZZZZZ..Z...Z.......D....D...D.DZ...Z.............Z.......DZ....D.ZZZ......CD.D.ZZDD.D.D..DD..................D...Z
.Z........D..ZZ.ZZZZZZ.DZZZZZZZZ.....ZD...........D....Z.........Z......Z.....D.ZZ.....D..ZZZZDZDDC...DZZZZZ...............................
.ZD.Z.......ZD..ZZZZ.DDZDDZZZZZZ.D.Z.....DZ....Z...D..Z..............Z.....Z.Z........Z...ZZZDZDD..C.DDZZZDZ.Z..........D.D....D....Z.....Z
....ZZ.ZZ..Z.ZDZZZZ..D.D.....Z.Z..Z...D...............Z...D.D.....Z....Z..Z............Z.DZZZZ.ZDD..D.D.ZZZZ..D...Z....D...................
.Z......Z...........D.Z.Z..Z....Z....D.Z..Z.D....D................Z.....Z.DZ.......Z.D....ZZZDZZDD...DD..ZZZ...D......D......Z.............
....Z...Z..Z....D......D.D..............Z....D.....D..Z.....................Z..Z......Z...ZZZZZZDDDDDD.Z.DZZ..........D..Z....D............
.Z.....ZZ..Z...................Z.............D....D.......D..............D...Z.........DD.ZZZZZ.ZZZZDZZ.Z.ZZ...Z.....Z.Z..Z......D.........
.....ZZ...........Z..Z.......Z.........DDD.ZZ.Z..Z......Z....Z......Z.D...................ZZZZ.ZZZZZZZZZDZDZZ.Z.....Z.....DD..........Z...Z
.......ZZ..........Z..................D.D......Z.............Z.Z.....D.............D....D.ZZZDZ..ZZZZZZZZZZZZZ.....Z.......D.......ZZ......
...Z...D..ZZ.........Z..Z.....Z..............Z...................Z..Z.D.D....Z..D....Z....ZZZZ..ZZZZZZZZZZZZ......Z.......DDD..D...Z.......
.......Z..Z............Z.Z...DZ......Z......DD....DZ......Z.......D.D..........ZZ......D..ZZZ.DZZZZZZZZZZZZZD.......D......D....D.........D
......Z.....Z....D.......Z.....ZZ.....Z......Z..............................Z................DDD........D..........D.........Z...Z.....Z...
Z.........Z...Z......Z..D.............D.....ZDD..Z........D..ZD.DDZ.........DD.............Z.........Z.......ZD...........DD.....Z..Z.Z....
Z.....ZZ..Z........D.....Z...Z.Z...Z..ZZZ.D..Z...D..Z...Z.......DD..........DZ......D.......Z...............Z..DD...D....D......D....Z.....
..ZZZ.D.....DZ..Z..Z.......Z...D..D...Z..Z.Z.....D...D.....DZ.Z.D....Z.......Z.......Z...Z......................DD....Z.......DDD....Z...Z.
Z...................ZZ.....................DD....D..DD........D...D...D..Z....Z....ZD..............................D.D.Z..Z...Z.Z.Z.ZZ.....
....D...D..Z..Z......Z............D.................DD...Z.........Z..D..ZZ..Z......Z......D.........D......Z.......D.DD..Z.....ZD.Z.DZ....
..D.....D....................D..Z.Z...D........Z.D...D.ZZ.D.....ZD....Z.......Z...............D.Z....Z.ZD..............D..........Z....D...
.Z.........Z....Z..........D.D.......Z.Z.........D.Z.......Z..D.......Z.......................D.D.....Z...Z.ZD..D..Z.....ZZ....D...........
....D.........................Z....D................Z....Z...........D.Z................Z........DD......D........Z...Z..D....D......D...Z.
.Z...DZ.Z..Z...ZZ............DD...D.DZ.....Z......Z....D.D......DZ..D.DZ...........Z..............DD......D..........DD..........D.....Z...
Z............Z...........Z......ZZZD...ZZZZ..Z......Z.........................Z....ZZ..........Z....Z.Z........D..........Z.Z...........D.D
.ZD........D.....Z........Z........D.....D.............Z.............Z...Z....Z......Z....................D.D.....D........D.D.....D.Z.....
.Z...........Z............Z....D...........DZ...D.DD.D.............Z...............ZZ........Z....Z...ZD..DZD...D.D.D.......Z..Z...........
..........Z....Z.......Z................ZZD.DDZ.....Z..ZD...D...Z.....DZ.Z.........Z.......Z..........Z..Z......D..D................Z......
.....Z.........D....D..........Z............Z.D.ZD.DD...........Z.....D.........D.Z......Z...........Z.Z...........Z.......D........Z...D..
..........D...................Z........Z.D.....DD...Z..D..............Z.....D..........Z.....Z..Z.........Z..DD..Z.Z.D.Z.........ZZ..D.....
..D...Z.ZZ..Z.....D....Z.........D..........D.............D..............DD...Z.Z...Z..Z..............Z.............DZ......Z.....Z...Z.Z..
..Z.....Z.......ZZ..Z.................D........Z.....Z.........DD..Z........D...........D........Z.........Z..........D......D..D.D.DDDD...
..Z......Z..D........Z...D......Z..D.Z.Z.......DD.D..D........Z........................D.Z..............D.DZ.......Z.....DD........DDDD....
Z......DZ.............Z.Z....Z...ZZ......Z.....D...Z.....Z......D.DD....Z..........Z........Z....Z......D.........Z........D.D.......D...Z.
....D.D.....D.D........Z..D....D.....Z.....ZD................Z..Z....Z.Z.D...D..................Z.......ZD.D....................Z..Z...D...
DZ....Z...ZZ.....Z.Z.......D.Z....Z..DZ..Z.....DDD..........Z..Z....Z............D.............ZZ.........ZZ.DZ.........Z..ZZ..D.D......ZD.
.Z..............Z.............Z...Z.....D........DZ......Z....DD.....D...D...........ZD.....D.........Z..Z.Z......Z......Z.Z..D..D.D.D.ZDDZ
Z..........ZD...D...Z...Z.Z...Z...............Z......Z.........DZ....D...Z.........DDZ......D.....D.............ZZ.......D...ZZD..D....D...
.Z....Z.......Z..Z.Z..........D......ZZ.ZZ..Z...Z.......Z..D.......ZZZ.D....Z....Z..DD..............D...Z.DZ.............D.D.....DDD.D..ZD.
.........Z..D.....Z........Z.....Z.Z...Z.......D..Z...Z........ZD.....D..Z.....D....D..DD.Z........Z......Z.DDZ.ZZ.........DDD.ZZ.Z........
..Z........Z..........D......D...Z.................Z..........DD.D.Z......ZZ........D.............Z.........Z..........D.D.D.D....Z..D...D.
DZ....Z.Z.D..Z.D....Z...............Z....Z.....................Z......Z.D......D.........D........Z.......Z...Z...............D...D.Z..D.Z.
.....D.DD..DZZ.........DZ...................Z.........Z......ZD..Z..DD....D....Z..............D.Z...Z...Z........D......D........Z......DZD
..ZZDZ....D.D..D...Z..........D.......Z.................D.ZZ....D.D.Z..............D....DZZ....D........Z...DZ...........DDZ.D.D.ZZ...Z...Z
......Z.D...DDD....Z.D........D.Z..Z..............D......Z.....DZ...D...............Z...DD.........Z.Z..Z.Z..............ZZ...ZZ........ZDD
....Z...ZD.ZDD..D.Z........Z.......Z......Z.Z.ZZ.....Z.ZD....Z.D.....Z.D...Z.Z.......Z...D......D....Z.........ZZ....Z...ZZ.......ZD.....D.
D........D...DD.D.........Z..Z.ZD.......Z........Z..D.Z......ZD......D..Z..D..ZZ..............ZZ....Z....Z..........Z...D.......ZD..Z......
...Z..Z......D..D................Z................Z.......D.......Z.....Z....Z..Z..Z.........D.......D..Z.Z....D...............Z.........Z.
....Z...D..Z.D.........DZD...Z......Z......Z.........D...........D..Z.Z......ZZD.D...............DZZDD..Z..........Z....ZZ......D...Z....Z.
........ZDDD...Z....ZZ.Z..Z..........D............D.....Z......Z...Z....ZD.............Z.Z..........D..............Z.......D....D..........
..D....DZ..DD.DZ......Z...D..Z..Z...Z....Z....DD..Z..ZZZZ.......Z.Z...D.D.Z...D............Z.Z..DD.Z....Z...ZZ......................Z......
...ZZZ.............DZ............Z.Z.....D..Z...Z........ZZ........................DZ....D.....D..D..........ZZ......................Z.....
.D.Z......ZZ.D...DDZ.Z...ZZ.Z............D.......Z...D..DZ..........Z........Z..ZZ......D...Z....D...........ZZ.ZZ...Z..Z..Z..Z....Z.......
.........Z.D.Z..Z....D..Z..Z..Z...D.D.D..........Z....ZDD.......................................Z.D.................DD............Z...Z.Z..
....Z....Z......Z.Z....Z........Z.........................Z......D..Z...Z....Z...............Z.D...Z...D..........Z...ZZ...ZD....Z.Z.....Z.
...ZZ...ZD.......ZZ.ZD...D.................Z......ZZDZ...............ZD...Z.ZZ.Z.......Z.D..D.D...DDZ.Z...ZZ.....Z............ZZD...Z....Z.
D...Z....D..Z.....DZ.Z............Z..Z..DZD........................DZ...Z.D.......D..D...D......................ZD......Z....DD.D......D...
...........Z..Z....Z..........Z.D.Z..ZDD...DZ....DDD...............Z..D........Z.............D..............Z.Z.....Z.DD...D..D.Z..ZD.Z...D
....Z..D....Z.......ZD...DZ......ZZ..D..DZD.Z....D.Z.DZ.Z.Z.....Z....ZDZZ.Z..............Z.DD.......Z..ZZ.......D.D.......DZ..DD.Z...D.....
D....ZZ......ZZ.Z..Z......D...Z....Z..Z..Z..D...ZD.............Z..Z......................Z.D.D.....Z..Z..ZZ....Z...Z..Z........ZZ.DZ.D.....
.........Z..........Z......Z.D....ZZ...Z.D...D...Z........Z......Z.ZZ......D..Z.......Z.....Z....Z.....Z....Z....................Z..Z...Z..
.Z...Z......D.Z.ZZ........Z.....Z.........D.D....Z...........................D.Z.....Z..ZZ.DZ...............ZZ...Z..D.Z..Z.........ZZ...D..
..ZD.ZZZ...Z..Z.Z....D......Z..ZDZ...Z..........DZ.............Z.......D..D..D.....D......Z..DD...D...D.ZZ...Z.......Z.Z..Z...Z............