.......D..D....Z...ZZ.....ZZD.......Z......Z.....D...Z...D.....Z.......ZZ.DZD....D...................Z....................Z.Z..ZZ.Z........
.....ZD.......D.......Z.D.ZZZZ......DZZ...Z............ZZZ.DZ....ZZ......DD..DZ.......................Z.Z.......D.....Z.....Z...Z...Z.Z....
...Z.Z.D....Z......D..Z.....Z.D.Z....ZD..................................DDDZ..Z..Z.D.ZD.Z...DZ.....D....Z.Z....Z..DD.........Z.Z...ZZ..Z..
...D....Z...D...Z..........Z.......Z..Z..................................Z..DD..............DZDD.DZ.Z..Z.D....................ZZ..Z.....D..
Z..Z..Z........DZ...ZZ.Z.Z.Z....Z.......Z..Z.Z..Z.........D....................Z.............Z......ZZ..........Z....Z.......Z....D........
...Z...ZD..D......Z..........D..Z.DZD...........Z......Z..DZ........D....D....Z.D.....D.........D..Z.Z......Z...Z....Z........DD..D...Z....
Z.......Z..Z..DZ.Z.......Z.....D.Z..Z.....D.DD..D..Z.........DD....D..Z.DD......D.....Z......ZZ...Z..Z...............Z.Z................D..
.......Z.....D..Z.......Z.....Z....Z...Z..Z.ZDDZDZ.Z.......D..D.........Z.Z.D....D...ZZZ.......Z.....ZZ...Z....D..Z............DZ..Z....DZD
......ZDD.....D.......Z.......Z....D..Z...D.DD..D..Z.Z.................Z..DZ...ZZ...Z........ZZ............................ZD....DZZ..Z....
...DZ..D.......D.......D..D........Z.Z...DD.DZDDD..................Z...........ZD..................Z.Z.Z......Z..Z..Z..Z.....Z..........Z..
.....Z..DD....Z......Z...................DD.Z..DDD....DZD...D......D......ZZ.Z..Z..D.Z....................D......Z....Z...D............Z...
...Z.D............Z....Z...D..ZZ..ZZ......Z.Z..D.D............Z...............Z....Z..................Z.......Z....Z.D...Z...ZZ............
.........Z.....Z..DD...Z......Z.Z.Z....Z.DD..DD...D....Z....ZZ.D......Z..........ZZ.Z.Z....Z..........D.Z.D..Z..Z.D.....................Z..
Z....DD.................Z...................DDDD...D..Z.Z.........Z....Z........Z......Z..Z......Z....D.Z..........ZZ....Z...Z.Z..Z.......Z
.......Z....ZZ....Z..................D......ZZZ....D......D.....D..........ZZ..................................D....D..D.......D..........Z
.....D.........................................D...D...........................Z......Z..Z......Z................Z.Z....DD..ZZ..Z....Z.....
.......D.Z..............D..Z....Z...............D.........D..........Z..............D..............Z...................................Z...
..........Z...Z........D......D........D....Z..........................Z.....D......Z.......D..D....DDDZ.....Z............Z...Z......Z....Z
....D.....ZZ........Z.....Z......DD..D.Z...Z..............D....D...Z..Z.....Z........D...............D.......ZZ..Z..ZZ...Z..Z.......Z.....D
..D..Z..Z................D.......D...D................Z.....D.D.....................D.....Z...Z.D.Z..DD.Z.D..Z...Z.....Z..........ZZ.D.D..D
..D..D......ZD..Z..DZ...Z.Z..Z....Z.........Z.....ZDD.D.............Z.......................D.....Z....Z...Z...Z.Z..............Z..........
D....D.D..DZZ.Z.......ZZZ...Z..Z............DZ.Z....D.Z...D.D.Z.Z.Z.........................D....Z.DZZ.......Z.....Z.Z..D..................
.D...DDD........D.............Z...DD.....Z.......Z..........Z...DZ.....Z..................Z.Z....Z......DDD.........ZD.......D...........DD
DD..ZD......................Z.Z....D.....Z........ZZ....Z...Z.......D..Z..D..........D.D.......Z...Z............Z..........................
..DD.D..D.ZZ.Z..D.............D......ZD..DD.....ZZ.....ZD.Z............D.ZZD.......Z.......................DDZ.......ZZ......Z..DZ.Z.D....D
.D.D...Z..DZ..D...DZ.Z.................DD.......Z......D.............Z.....Z.......ZDZ..ZZ..DDZ.......D.DZDZD..Z..ZZ.Z....Z..Z.DZ....D...Z.
......D...Z.D...D..D.Z.....D....Z.............DD.....D.Z.....D...........D...DZ.....D......Z.....D..D....DD....Z..Z......Z.................
..........D.D......D...........Z.............D................Z.Z......Z..Z.D............D.....Z....D..Z.......D.....Z.......Z...........DD
......D.....Z......ZZ.......Z.D........Z....Z...Z.....Z......Z..Z...........DZZZ....D.D.D.....Z.....Z....Z....................Z........DD..
D.......ZZ.Z.Z..........Z..........D.........ZZ..........D..Z....Z...Z.Z.DD..Z........Z........ZZ......Z.....D.......Z.DZZ...Z.D...........
............D..........D.........Z.D.D......ZZZ..Z.....ZZ...Z....D....ZD.......Z.Z.Z......ZZZ......D...........D.........................Z.
............ZZ.....................D........D.Z...........D............Z....D.......ZZ..........ZD...Z...Z.....Z.DZ..D...........Z...Z...Z.
ZD.........D...D.Z....D....Z............D.......DZDDDD.D........D......Z.D.........Z......D......DD..Z...Z...Z.ZD.ZD.D...Z..D.......Z......
.......ZD...DD..........Z....D.ZD..ZD...D.D...DD.......D...........Z....ZZZZ.Z..D.........DD.ZZ.DD..........Z.....Z.....Z......D..Z..Z.....
...Z......D...........Z................Z.........D.DD...D.........Z...........D......Z..Z.......DZD.D..D..ZZ...Z...............D......Z....
ZD.....D..DD..D.D....Z..Z.........Z........Z.....ZDDZZ.DD..Z........Z..Z....Z.......Z.........ZD.D..DD............Z......Z....Z...ZD....Z..
.....Z..ZZD.DD.......................D.......D.Z.D.Z.........Z.Z......Z......D......D.Z.DZ....D..............ZZ..ZD.Z.......Z.....D...D....
..D..Z.....DDDD.Z.Z..Z...Z.........D.D.......DZ.D..D...................Z....Z..Z.D....D.........D..D............DDZD.D...D.......D.DZ..ZZ..
DD.D...............D...Z....ZZZZZZZZZZZDZZDZD.....DDD.........D..Z.....Z...Z..Z....................D..Z.........Z........Z......DD...D..DZ.
............................ZZZZZZZZZZ.ZZ.D.Z.DD...DD.D.........Z..........Z........ZD........D...Z.............D...Z..Z..........D....DD..
......D.Z.....D..ZD...D...Z.ZZZZZZZZZ.ZZ...ZD.....D.D.....Z......ZD........Z....D.Z.....Z.Z...Z.......Z...Z....Z.Z..ZD...DDD......D.......D
..Z..Z......Z.......Z......D.ZZZDZZZZZZ...D.Z.D........DD.......Z..D.......ZZDZ....DZ..D....Z..Z...Z.D....Z.Z.............Z...Z....DZ..ZD..
Z..Z...............ZD...Z..DZ.ZZZ.ZZZZ...D.ZZ........Z....................D......ZZ.........DZ.........ZZ...Z.D.......D...D...D..D..Z...ZD.
..DZ............D.Z...Z.....ZZZZDZ.ZDZ....ZZZ....D.D..D........DD.............Z.......DDZZ...........Z.Z..Z....Z.Z..Z.......D.Z..DZ.....Z..
.D..Z...ZZ...........D......ZZZZZ.D.DDD..ZZZZ................Z.DD...D......Z....D.......................Z............ZDD...D...ZZ..........
.....ZD......Z...........Z..ZZZZZZ.....ZZZDZZD..ZDZ....Z........DZ..Z..D.....D...Z..D.............Z......Z....................DDD......D...
...............ZDD.........ZZZZZZZD.F.DZZZZZDD...............Z...D........Z........Z....Z........ZZ....D........Z.D..........D...........Z.
....D........Z..........Z...ZZZZ.ZD....ZZ.ZZD.D.D.............ZZ.Z.......D...ZD..ZZ.......Z..Z..Z......DZ............D....DDD....D..DD..Z..
..D.....D.D......Z..........ZZZ..Z.DDD.DZZ.ZZ..Z.....Z.....................Z.........Z.....D.....Z.Z....D..Z.Z.........DZ........D..Z....D.
..D..Z............D.........ZZ.D..ZZZZZ.ZZZ.Z....Z.Z..................D...........DZ...D..............ZZD......Z.......D.....Z..D........Z.
........Z....D...D....Z.DD..Z....Z..ZZ.Z.ZZZDD.D..Z...Z.Z.......DZ.......Z.......D..D..D.Z.........D....Z............Z......D.....D..D.....
...Z.....ZDD.Z.....Z....D.Z.DDDDZ...ZZZDZDZZZ..Z.........ZZ......D.....Z....Z.D......ZDZ.......D...D.......Z..D.Z.............DD...........
.D..Z......D.....ZZ.........ZZD....ZZ.ZZZZZZZ...........ZZ...Z.......DZD....DDD.D......Z......Z.Z................Z.Z..D....ZZ.DD....D......
Z........Z...........DZ...D.DZ.DD.ZZZDDZZZZZZ..........ZZ..Z............D..DDDD..DZ.....Z.Z....Z.D..........D.Z.....D....Z......D........D.
...........DZ..D..Z.........Z.ZDD..ZZDZZZ.ZZZ...D.....Z.....Z.Z.......Z..D..DDDDD......D.....ZZ....................D.......Z.....D....Z.Z..
D.............Z........D....D.D.D...............D.......ZZ....Z...........DD.DDD.Z....Z......D..........D.D..Z...............Z......Z.DD..D
..........Z.................................Z..D.Z..D...................DDDDDDDDD.DZ...............D...........D...Z...................Z..D
.........D.Z.ZZD...Z...Z.......D...........Z........Z..D.Z.Z.ZZ......Z..DD.DD..D.DDDDD...Z.....Z...........Z..Z..Z....DZ..Z.Z..Z.Z..D...Z.Z
...Z..Z..........D........Z.............Z.......Z.Z.......D......D....Z..........DD..Z...D..............Z..Z..............................Z
.......Z..........Z....DZ...Z...........................D....D.............D.D...........D..............D................Z........D....Z...
........Z...D.......Z.............D........Z..D..............Z....Z........D...D.D......D.........D............ZD............Z.Z...........
......Z.........D.........................................Z.D..........Z..DDDDD..DDD.....Z...ZDZ...Z...................D..........Z..D.....
......ZD....ZD...........D......D......D.....Z..D.Z..........Z..DZ...D.D.D..D.ZD......Z..D...Z.......Z......Z...DD.........D......Z...D....
..ZZ.Z.........D.......Z....................Z..Z........ZD.......D...DD.....D...ZD.......D...DD...Z.............D....Z.D..Z..........Z.....
....Z.........Z............................Z.Z.Z..ZZ...Z..........D.........D........Z......Z...D..Z...........Z..........Z.........Z......
......D.........ZZZZDZZZ.ZZ.........D......D..D.D.....D.Z.Z...Z..D....D.....ZZ......Z..........D..............Z........D..Z......DD.......Z
D.....D.Z.Z.....ZZZZZ.DZZZ.Z..Z..D.D..........D...DD..Z.....Z.Z.......ZZD..Z......Z............DD.............D..Z...Z.D..ZD..........D..Z.
....Z...........ZDZZZZ..DZZ.ZZ...D............D..Z..D..D..Z.....DDDZ........D.......Z....Z........Z......Z.........Z...............D..Z....
..............D.ZZ.ZZZZ.ZZZZZ.Z..............DDDDD...D................DZ........Z.D......Z.....................................Z...ZZ.....D
D......Z........ZZZ.ZZZZZZZZ.DZ.Z..Z....Z.....DD.....D..........DD.................Z.............Z.......DD..DDD......................Z...Z
.Z..D....Z.....ZDDZZ.ZZZZZZZ.ZZZZ.........DDDDD.D.............D..Z.D.....ZD..........................D...................Z.Z........D......
....Z.......ZDDDDDDDD.DZDZZ.DZZZZ..........DD...D.Z....Z..........Z.DD.....D...............ZZZZZZZZZZZZZZ..Z.D.......Z.........Z...........
...........Z.DDD......ZDDD.ZZZZZZD........DDDD..D.DDD.Z.......Z..D......D.D......D........ZZZZZZZZZZZZDZ.ZZDDD.D....D...........D...D......
...Z........ZD.D.DD..ZZDWDDZZZZZ..D......DDDD...ZD..D.........D..ZD..DZ.D...D.....D...Z..DZZZZZZZZZZZ.Z.ZZ.D.D...DD..Z..D....Z.............
........Z..Z.DD.ZZD.D.ZDD.DDZZZZZ........DDDD.D.Z..Z..........DZZ....Z..Z.....Z.....Z..Z.DZDZZZZZZZZ.Z.ZD..D.....D.....DD.....Z..D....Z..Z.
..ZD...Z.DZ.DDD.ZD.D...ZDDDZ.ZZZZ.........DD....DZDD..D..ZD......D..Z...ZD.Z......Z.ZZ....DD.ZZDZZZZZZZD...Z...Z.DD.D.DDZ..D.Z......ZZ.....
Z........Z..ZD..Z.....Z.ZDDZZDZZZ..Z.....D..DD..DD......ZZ...D..........Z....Z....Z.....Z.ZD.DZZDDDDDD.D..ZZ........Z..................ZZ..
.ZD......Z...ZD.DD.DDZ..ZZZZZZZZZ.........DDDDD.DZ..Z.D....D..ZD.......D.......D..........ZD...ZD.DD.D...DZD..DZD.D.Z.DDD.DDD.Z........Z...
.Z..........DDZ.DDD.ZD.ZZDZDZZ.ZZ..........ZD..ZD......D.........D.....Z..DZ..Z..........ZZZ....D.DD...Z.Z.ZD............D........Z........
.............D..ZDDZZDZZZZZZZZZ.Z...........D.Z..D...D.D..............Z.....Z.....D.....D.ZZZ......CD.D.ZZDD.D.D..DD.................ZD....
....Z.....D.ZZ..ZZZZZZ.DZZZZZZZZ......D...........D................Z.....Z....D........DZ.ZZZZDZDDC...DZZZZZ...Z....................Z.Z....
..D.....Z....D..ZZZZZDDZDDZZZZZZZD.....Z.D..Z......D.....Z..Z...Z.........ZZ..Z.....Z.....ZZZDZDD..C.DDZZZDZ....Z.......D.D....D.........Z.
....Z.Z.ZZ....D....Z.DZD..............D...................DZD...........Z.......Z........DZZZZ.ZDD..D.D.ZZZZ..D........D..........Z......Z.
.Z......Z..Z......ZZD................D.Z....D....D..ZZ....................D..........DZ...ZZZDZZDD...DD..ZZZ...D......D.Z......Z......Z....
..Z...Z.Z..Z...ZD......D.D...Z......Z...Z...ZD.....D.................Z..........Z.........ZZZZZZDDDDDD.Z.DZZ..Z.......D.......D.Z.....ZZ..Z
..Z.Z.ZZ..ZZ.....Z..ZZ.......................D....D.......D.............ZD.....ZZ......DD.ZZZZZ.ZZZZDZZ.Z.ZZ........Z...........ZD.Z.Z.Z.Z.
.Z....Z........Z.......................DDD.Z..Z..Z.Z..................DZ..Z..Z............ZZZZ.ZZZZZZZZZDZDZ.Z............DD...............
...............Z......................D.DZ.........................Z.DZ.....Z......D..Z.D.ZZZDZ..ZZZZZZZZZZZZZ.............D..........Z...Z
Z......DZ...Z.....Z.....ZZZ.......................Z...................D.D...Z...D.........ZZZZ..ZZZZZZZZZZZZ..............DDD..D.......Z...
..........Z.Z...Z..........Z.D...Z....Z.....DD....D.Z......Z..Z...D.D.......Z..........D...ZZ.DZZZZZZZZZZZZZD.......D.Z.Z..D...ZD.........D
Z.Z..............D.Z........................Z................................................DDD........D..........Z.......................
.........Z......Z...ZZ..D.............D.Z..Z.DD...........D...D.DDZ.........DD......Z.........Z...............D...........DD...Z.Z.......Z.
...Z..Z............D.............Z.Z.Z....D......D..............DD..........DZ......D............Z.............DD.Z.D....D......D.Z....Z...
..Z...DZ...ZD......Z.....Z..Z.ZD.ZD...Z...Z.Z....D...D.ZZ..D....D.........Z..ZZ..............................ZZZDDZ....Z......DDD..........
Z.............Z.........Z....Z.....Z..Z.Z..DD....D..DD....Z...D...D...D........Z....D...Z....Z.Z...................D.D.......ZZ..........Z.
..Z.D.ZZDZ.......Z..Z.......Z.....D..Z.....Z........DD...Z.Z....Z.Z...D......Z.....Z...Z...D.Z..Z....D....ZZ....Z...D.DD.........D...D.....
..D..Z..D.Z...Z..ZZ.......Z..D........D.Z........D...D....D......D..........Z..Z.....Z.Z..Z.Z.D.........D..............D..Z.......Z.Z..D...
......................Z.Z..D.D...Z....Z.Z...Z....D............DZ...................Z..........DZD..........Z.DZ.D..........Z..ZD........Z..
....D.Z..................Z.........D....ZZ.ZZ........................D...Z.......................DD......D.........Z.....D....D.....ZD...Z.
.....D..Z.........Z..Z......ZDD...D.D..ZZZ..Z..........D.D....Z.D...D.D.....................Z.....DD......D..........DD........Z.D.........
............Z.Z.....Z.Z.........ZZ.D.............Z.......Z..............Z.............................ZZ.......D......Z........ZZ.......D.D
.ZD....ZZZ.D.Z....Z...Z.....Z..Z...D..ZZ.D......Z.....Z......Z...Z.Z.Z....Z.....Z...ZZ.Z..........Z..ZZ...D.D.....D........D.D.....D.......
..Z.............Z....Z.........D...........D....DZDD.D..............Z..............Z...................D..D.DZ..D.D.DZ..............Z.....Z
.......Z...Z..Z............Z.........Z....D.DD..Z.......D.ZZD.........D..........................Z.............ZD..D.........Z...........Z.
.Z.Z...........D....D..........Z..Z...Z....Z..DZZD.DD..Z..............DZ........DZ.ZZZ.Z.....ZZ...............Z............D.....Z.Z....D.Z
.....ZZ...D..Z.Z...............Z....Z.Z..D.....DD......D.......ZZ..........ZD.......................Z....Z...DD.....ZD.......Z.......D.....
..D.......Z.......D..............D...ZZ...Z.D........Z....D.Z...........ZDD.........Z........Z.............Z.Z...ZZ.DZ...............Z.....
.....Z..................Z......ZZ..Z...........Z........Z......DDZ....Z.Z.Z.D.Z.........D...Z.Z....Z...........Z......DZ.....DZ.D.DZDDDD...
............D............D.........D...........DD.DZ.D.......Z.Z..........ZZ...........D....Z.....ZZ.Z..D.D...Z..Z.....Z.DD........DDDD....
.......D.Z....Z.......Z........Z..Z..Z.........DZ..............ZD.DD.............................Z.Z....DZ........Z...Z....D.D.......D..Z..
....D.D.....D.D.Z...Z....ZD....D.........Z..DZ...........................D...DZ.ZZ.....Z...........Z.....D.D............Z..Z........Z..D...
DZ.........Z...............D...Z.....D.........DDD...........ZZ..Z...............D.Z............Z..Z....Z....D..Z............Z.D.D.......DZ
....Z..Z........Z.Z...............ZZ....D........D............DD.....D..ZDZ...........D...Z.D...................Z.............D..D.D.D..DD.
..........Z.D...D..................Z.....Z.....................D.....D..Z.Z........DD....Z..D...ZZD........Z.............D....ZDZ.D....D.Z.
.Z.......Z........Z...Z.......D.......Z............ZZZ...Z.D...........D............DD....Z.Z.......D.....D..............D.D....ZDDD.D...D.
....Z.......D..Z.............Z...Z...Z.......Z.D................D...ZZD........D....D..DD........Z.....Z...ZDD...Z.....Z...DDD..........Z..
...........Z..........D......D.....Z........Z.........Z.....Z.DD.D......Z..........ZD..........Z....ZZ..........Z.....ZDZD.D.D.......D..ZD.
D.........D....D..Z.......Z.ZZ....Z...Z...............Z..Z....ZZ........D......D.........D.......ZZ.....Z.......Z.....Z......ZDZ..D....D.Z.
.....D.DD.ZD...........D.Z..Z.Z..............Z.Z.............ZD.....DD..Z.D.....Z.............D..Z.....Z.....Z...D......D.Z..........Z..D.D
.Z..D..Z..D.D.ZD.........Z....D.......Z..Z........Z.....D.......DZD..Z.......Z.....D...ZD..Z...D.Z......Z...D............DD..D.D......Z....
.Z..Z..ZD...DDD......D.......ZD..Z......Z.........D...Z.......ZD....D...................DD................ZZ......................Z.Z....DD
.Z.Z.....DZZDD.ZD.....Z..Z.....Z.....Z..ZZZ...Z..ZZ.....D......D..Z...ZD.............Z...D..Z...D..Z.Z.........Z....Z......Z.......D.....D.
D.Z.....ZD...DD.D............ZZ.D.....Z.Z...ZZ......D....Z.Z..D.ZZ...D...Z.D.....Z....ZZZ....Z....Z.....Z.........ZZ....D....Z...DZ....ZZ..
Z....Z......ZD..D.......Z............Z...Z..........Z.....D.......Z.Z......Z.......Z....Z.Z..D......ZDZ.......ZD.....................Z.....
........D.Z..D....Z.Z..D.DZ..Z..Z.................Z.ZD...........DZ......Z.....D.D............Z..D..DD........Z...Z.............D..........
.Z.Z...Z.DDD...ZZ.....Z..........Z...DZ...........D.....Z..Z...Z......Z..D..............Z...........D.Z.......Z...Z.Z...Z..D.Z.ZDZ.........
..DZ...D..ZDD.D..Z..Z...Z.D.......Z..Z....Z...DD........Z.ZZ....ZZZ...D.D....ZD.Z...............DD........Z.........ZZ...Z.........Z....Z..
...............Z...D....Z.....Z.........ZD............Z...Z...........Z............D.....D....ZD..D...Z....Z....Z..........Z....Z.....Z..Z.
.DZZZ.ZZZ....D.Z.DDZ......Z...Z..........D........Z..D..D..Z.........Z..ZZ..Z...........D........D..Z.........ZZ.Z...Z.....Z...Z..Z...Z..Z.
...........DZZ.......D....Z.......D.D.D..Z.Z...........DD.......Z....Z.ZZ.Z.Z..Z....Z.....Z.......DZ....ZZZ.........DD.Z.............Z.....
.....ZZ...Z........ZZ..............Z..Z............Z..Z..Z.....Z.D.Z..................Z.......ZD.Z.....DZ..............Z....D......Z.......
..Z.ZZ..ZDZ.......Z..D...DZ.........Z.Z.............DZ................D.............Z....D..D.D...DD......Z.....ZZ......Z...Z...D.......Z..
DZ.......DZ.......DZ...........Z..Z.....D.DZ.........ZZ............DZ.....D.Z.....D..D...D..................Z....D..Z.......ZDD.D......D...
Z......Z........................D.Z.Z.DD...D.....DDDZZ..Z.Z.....ZZ....D.....Z................D......Z.......Z..Z......DD.Z.D..D.Z...D.ZZZ.D
.....ZZD...ZZ........D...DZ......Z..ZD..D.D......D.Z.DZZ...Z........ZZD.Z..................DD.................Z.DZD.Z...Z.D...DD..Z..D....Z
D..Z.........Z.........ZZ.D.....Z................D....Z..............Z.....Z..Z............DZD...Z.......................ZZ.....ZZD.ZDZZ.Z.
.....Z......Z....Z.....Z..Z..D.....Z.....D...D.Z.Z................Z....Z...D.......Z...........................Z.Z......Z..........Z.....Z.
...........ZD......ZZZ.......Z..ZZ........D.D.Z..ZZ..Z.Z.....................D........Z....DZ............Z..Z.Z...Z.D...........Z.Z.....DZ.
...D.Z......Z...Z.Z.ZD.Z...Z....D.......Z..Z....D......ZZ.............ZD..D..D.....D....Z..Z.DD..ZD...D...............Z.....Z..Z........Z..