.....Z.DZ.DZ....Z...........D.....D......D.......D.......D..Z.............DDD....D...................Z...................Z.................
...Z..D......ZD.Z.......D....Z......DZZ.....Z...........Z..D...Z.........DDZ.D.................Z....Z......ZZ...D.......................Z..
.......D...Z....Z.ZD..........D....Z..D...................Z..............DDD.Z......D..D..Z..DZ.....D.....ZZ...Z...DD....Z....Z...Z........
...D........D.Z...Z.ZZZ.................D..........Z........Z.........ZZ.D..DD.........Z...ZD.DD.D.ZZ....D.......................Z..ZZ..D..
...............DZ.............................Z........Z..D.....Z......................Z.Z...........Z...Z.......Z.....Z.........ZD.......Z
........DZ.D..............Z..D....D.D...Z....Z......Z...Z.D....Z....D....D...ZZ.D....ZD.........D......Z.............Z........DDZ.DZ.Z..Z..
.Z....Z..Z....DZ...............D..........D.DD..D.....Z.....ZDD....D..Z.DD..Z...D...............................................ZZ......D..
...Z.........D.........Z.....Z............Z.ZDD.D....Z..Z..DZ.D.............D.Z..D......Z...Z..................D...Z...........D........D.D
.......DDZ....D........ZZZZ..Z.....D.Z....D.DD..D......Z........Z........ZD...Z........Z....Z..Z.................ZZ........ZD....D...Z...Z.
...D...D...Z...D.......D..D....Z..Z..Z...DD.D.DDDZ............Z.................D...Z.........Z........Z.......Z..Z....Z...Z...............
Z.......DD................Z....ZZ...Z.Z.ZDD....DDD....D.D...D....Z.D.......Z.......DZ.............Z....Z..D.....Z......Z..D...Z...D...Z....
..Z..DZ.Z.....Z.......Z....D.....Z.......D.....D.D....................Z................Z............Z................D..Z..Z..............Z
Z.....Z.Z.........DD................Z....DD.ZDD.ZDDZ...........D.........Z.......Z............Z..Z....D...D....Z..D.Z....Z..........Z......
.....DD..Z..................Z..Z...........ZDDDD...D..............................Z..........Z.Z...Z..D..Z.............Z...Z..Z.......Z....
............Z.ZZZ....Z...............D.......Z.....D......D.....D..............Z..Z.......Z....................D....D..D.......D....Z......
.....D...Z............ZZ..ZZ.....Z.............D...D.............Z..Z........Z...Z..............Z.........Z.............DD..........ZZ.....
.......D..Z..Z..........D...............Z.......D.........DZ........................D...........Z..................ZZ..........Z...........
...Z.Z..Z..Z.........ZZD......DZ.......D...........Z...................Z.....D........Z.....D..D....DDD.............Z.Z..Z...Z.......Z.....
....DZ.Z.........................DD..D..Z......Z..........DZ...D....Z.Z.......Z......D......Z......Z.D.....Z..Z.........Z........Z......Z.D
..D...Z..Z...............D.Z...Z.D...D..................Z...D.D.......Z...Z........ZD......Z....D...ZDD...D.........Z...ZZ......Z....D.D..D
..DD.DZ..Z...DZ....DZ.........................Z.Z..DD.D.........Z....Z.ZZ..ZZZ..............D..........................ZZ..............ZZ..
D....D.D..D...................Z...D.........D.......D.ZZ..D.D.....Z...Z..........Z.....Z....D......D....ZZ......Z.......D..Z....Z..........
.D...DDD......Z.D........Z...Z....DD.........Z..................D.........Z.................Z........Z..DDDZ.........D.......D...........DD
DD...D.....D.......................D..........Z..Z.Z................D...Z.D..........DZD.Z...............Z.....Z.Z.......................Z.
..DD.D..DZ......D.......Z.....D.......D..DD...Z...Z.Z...D..Z.......ZZ..D...D.....Z.......................Z.DD.......Z.........Z.D..Z.D....D
ZDZD...Z..DZ..D...D.Z..................DD...D..........D..Z...........Z.............D....Z..DD........D.D.D.D...ZZ.Z...Z..Z....D.....D..Z..
......D....ZD...DZ.D..Z....DZ......Z....Z.....DD.....D.......D...Z.......D...DZZ..Z.D............D..D....DD....Z...........................
........Z.D.D......D.................Z.......D..............................D.....Z......DZ.........D....Z..Z..D........Z..Z....Z........DD
..Z...D..........Z.......Z.ZZ.D................Z..........Z.......Z.........D.......D.D.D.......ZZ...............Z................Z....DD..
D.............Z....................D.....................D..Z..Z.....Z...DD.............Z...........Z...Z....D.........D....Z..D.......Z...
...Z....Z...D..........DZ.........ZD.D...........Z...........Z.ZZD...Z.D.......Z................Z..D....Z......D.............Z...Z..Z......
.Z......Z..................Z.......D........D.........Z..ZD.....Z...........DD..Z........Z.......D.Z.............D...D..Z....Z..Z..........
.D.......Z.D..ZD......D.....Z.Z.........D.......D.DDDD.D...Z....D.Z....Z.D.............Z..D..Z...DD.............D..D.D.Z...ZD......Z.....Z.
........D.Z.DD.......Z.......D..D...D...D.D...DDD......D................Z.......D........ZDD....DD.....Z.Z.Z...................D........Z..
.....Z...ZD........Z..............Z..............D.DD...D.....................D.......Z.........DZD.D..D.......................DZ..........
.D.....D..DD..D.D.................................DD...DD.........Z.....Z......Z....Z..........D.D..DD..Z.Z.Z..Z.Z..........Z......D.......
.Z..Z.....D.DD..Z....................D...Z...D...D...........................D......D...D.....D...................D...............D...D....
..D..Z.....DDDD.......Z............D.D....Z..D..D.ZD...D............Z.Z..........D....D..Z....ZDD..D............DD.D.D...D..ZZ...D.D.......
DD.D...............D.......ZZZ.ZZZZZZZZD.ZDZD....DDDD.Z.......D.....Z.....................ZZ.......D.....Z......................DD..ZDD.D..
......................Z.....ZZZ.ZZZZZZ.ZZ.D.Z.DD...DD.D.........Z......Z..........Z..D........D......Z..Z.......D......Z..........D....DD..
....Z.D.......D...D...D.....ZZZZ.ZZZZ.ZZ...ZD.....D.D.............DZ.......Z...ZD.Z.................................ZD...DDD......DZ...Z.ZD
...........................D.ZZZDZZZZZZ...D...D..Z...ZZDDZ.........D........ZD.....DZ..D.Z.......Z...DZ.......Z....................DZZ..D..
...Z....Z...........D......D..ZZZ.ZZZZ...D..........Z.....................D.......Z......Z.ZD...Z..Z..Z.......D.......D...D...D..D.......D.
..D.............D....Z...Z.....ZDZ.ZDZ......Z....DZD..D........DD.....................DD....Z..Z............Z...Z...........D....D...Z...Z.
.D.........Z.........D......ZZZ.Z.D.DDD..Z.Z...................DD...D...........D.....Z..Z..................Z.........DD...D...............
......D............Z........ZZZZ.Z.....ZZZD..D...D...........ZZ.DZ.Z...D....ZD......D...Z.Z.........Z.................Z..Z...ZDDDZ..ZZ.DZ..
....ZD.Z.....Z..DD..........ZZZZZZD.F.DZZZZZDD...................D....Z.................Z.............ZD.......ZZZD..........D.............
....D....Z..........Z.......ZZ.Z.ZD....ZZ.ZZD.D.D...........D............D....D...........Z...........ZD.............D....DDD....DZ.DDZZ...
..D.....D.D.................ZDZ..Z.DDD.DZZ.ZZ.............Z........Z........Z..Z.........Z.D......Z..Z..D...Z...Z......D.........D.......D.
..D...............D.........ZZ.D..ZZZZZ.ZZ..Z.............Z..Z........D...........D....D..ZDZ......Z..ZZD.......ZZ.....D...Z....D..........
.............D...D...Z..DD..Z....Z..ZZ.Z.ZZ.DD.D................D.Z..............D..D..D...Z.......D.......Z....Z...Z.......D.....D..D..Z.Z
.Z........DDZ........Z..D...DDDD....ZZZDZDZZ.....................D............D.Z.Z...D...Z..Z.D...D.......Z..D...............DD...........
.D.........D................ZZD.....Z.Z.ZZZZZ.......Z................D.D....DDD.D...................Z....ZZ..Z.D......D.......DD....D......
........D............D..Z.D.DZ.DD...ZDDZ...ZZZ..........................D..DDDD.ZD.............Z.D......Z...D....Z..D...........D........D.
..Z........D...D............Z.ZDD...ZDZZ....Z.Z.D.......ZZ.......ZZ......D..DDDDD......D...........................D.............D..Z....Z.
D.......Z..............D....D.D.D...............D..............Z.........ZDD.DDD.............D....Z....ZD.D.Z...........Z....Z...Z....DD..D
...........................................Z..ZD....D.Z..Z..............DDDDDDDDD.D.D......Z.......D......Z....D....Z.......Z....Z........D
.........D.Z...DZ....Z.........D................Z......D..............Z.DD.DD..D.DDDDD............ZZ......Z......Z....D.............D......
..........Z....Z.D....................................Z...D......D....Z..........DD......D.Z....................Z..............Z...........
.....Z.................D................................D....DZ.ZZ.........D.D.........Z.D..............D...............ZZ..Z...Z.D........
....Z.......D....Z................D........D..D.....Z.................Z....D...D.D..Z...D.........D.........Z...D..........................
.............Z..D........................................Z..D.....Z.......DDDDD..DDD...Z......D........................D.............D.....
....Z..D.....D...........D......D......D...Z....D...............D....D.D.D..D..D.........D........ZZ..Z.........DD.........D..........D....
...............D.........................................D......ZD.Z.DD.....D...ZD.......D...DDZ................D......D...................
.Z....................................Z........Z.....Z.......Z....D.........D..............Z....D............Z......................Z.Z....
......D.............DZZZ............D......D..D.D.....D...Z......D....D.....Z..................D.................Z.....D........ZDD........
D.....D.....Z.........DZZZ.......D.D..........D.Z.DDZ........D...Z......D...Z..................DD.............D........D...D..........D....
..........Z..Z...DZ.....D........D............D.....DZ.D...Z....DDD.......ZZD...............Z.........Z............................D....Z..
...........Z.ZDZZZ.Z..Z.Z.ZZZ.Z..............DDDDD...DZ.Z....Z.Z.D....D......Z....D..........................Z.Z....................Z.....D
D...Z.......Z.ZZZZZ.Z.ZZZZZZ.D....ZZ........Z.DD.ZZ..D.Z........DD....Z..........D.......................DD.DDDD......Z...Z......ZZ........
....D.......ZZ.ZDDZZ.Z.ZZZZ..Z.Z..........DDDDDZD..Z.......Z..D....D..Z...D..........................D....................Z.........D......
...........Z.DDDDDDDD.DZDZZ.D.Z............DD...DD...ZZ.............DD.....D.........Z.....Z..Z.Z..Z.......Z.D.....Z....Z...Z..Z.......Z...
..Z........ZZDDD......ZDDD.ZZZZ..D...Z....DDDDZ.D.DDD......Z.....D..Z...D.D......D........Z.ZZZZ.ZZZ..D...ZDDD.D....D...........D...D......
.........ZZZZD.D.DD....DWDDDZZ....D......DDDD....D..D.....Z...D...D..D..D...D..Z..D......DZZ.ZZZZ.ZZZ.Z..Z.D.DZ..DD.....D..................
..........ZZZDD..CD.D.ZDD..DZZ...........DDDD.D.......Z.Z.....D...........Z..............DDDZZZZZZ.Z.Z.ZD..D.....D.....DDZ....Z..D.........
.Z.D..Z..DZZDDD..D.D....DD...Z.....Z......DDZ...D.DD..D...D......D..Z....D................DD.ZZDZZZZZ.ZD...Z....ZDD.D.DD...D..Z..Z...Z.....
.........ZZZZD...C......ZDD..DZ..........D..DD..DD....Z.Z....D............................ZD.DZZDDDD.D.D..Z.......Z.....Z..................
..D......ZZZZ.D..D.DD...ZZ.Z..ZZ..........DDDDD.DZ....D.Z..D.Z.D.....Z.D.......D..........ZD...ZD.DD.D...D.D..D.DZD...DDD.DDD........Z.....
.........ZZZDD..DDD..D..ZDZDZ..ZZ...........D...D......D.Z.Z.....DD.......D...............ZZ....D.DD.....Z.ZD............D................Z
........ZZZ.ZD..ZDD..D..ZZZZZZ..Z...........D...ZD.ZZDZD....Z..........Z..........D.....D.ZZZ......CD.D.ZZDD.D.D..DDD.Z...Z...........D....
....D....ZDZZD.Z.ZZ...ZD..ZZ.ZZD......D.......Z...D.......Z...................D......Z.D..ZZZZDZDDC...DZZZZZ............Z.ZZ...............
..D...Z..ZZZZD..ZZ.Z.DDZDD.ZZ.ZZZD.......D.....Z...D......................................Z.ZDZDD..C.DDZ.ZDZ..........Z.D.D..D.D...........
.........ZZZZ.DZZZZ..DZD..............D...................D.D............................D.ZZZ.ZDD..D.D.Z.ZZ..D........D...................
.........ZZZ.ZZZZZZZD.ZZZ....ZZ......DZ.....D....D.........Z..............D..........D....ZZZDZZDD...DD..Z.Z...D......D...................Z
.........Z....Z.D......D.D...................D..Z..D.....Z.........................Z.Z....Z.ZZZ.DDDDDD.Z.DZ.......Z...D.......D........Z..Z
...Z.........................................D....D..Z....D.....Z........D.............DD..Z.Z..ZZZZDZZ.Z.Z..D...Z...............D.......Z.
........Z...........................Z..DDD.....D.....ZZ......Z........D...................Z.Z..Z.ZZZZZZZDZDZ..............DD...............
.Z.........Z..........................D.D......DZ..Z...........Z.....D.....Z.......D....D..Z.DZ...ZZZ.ZZ.ZZZ.......Z...Z.Z.D.Z......Z......
Z......D........Z.....................................................D.D.......D.........Z.ZZ....ZZZ..Z..ZZ..............DDD..D.Z.........
......ZZ.....................D............ZZDD....D....Z........Z.D.D...Z.............DD...Z..D..ZZZZ...Z..ZD.......D......D....D.Z.......D
................ZD.........Z...........Z....D....Z.Z....Z.........Z..........................DDD........D.........ZD.....Z...Z.....Z.......
....Z...................D.............D......DD...........D.Z.D.DD..Z.Z.....DD.Z.......Z......................D..Z........DD........ZZ.....
.............Z..Z..D........Z..........Z..D......D...Z..........DD.....Z....D.......D.......................Z..DDZ..D....D......DZZ........
......D.....D..Z...............D..D.......Z......DZ..D..Z..D....D...........Z...................................DD............DDD........Z.
............Z..Z...........................DD....D..DDZZ......D...D...D...........Z.D..Z...........................D.D.............Z.......
Z.Z.D...D.........................D.....Z..........ZDD.......Z.......ZD......Z.............D.......D.D..............D.DD.Z.......D...D.....
..D.....D........Z..........ZD.Z......D..........D.Z.DZ...D.Z..Z.D............................D........ZD.......Z......D......D.......ZD...
................Z....Z.....D.D......Z............D............D............Z..............ZZZ.D.D............D..D.Z..........Z.D.Z.........
....D..........Z..........Z.D......D.Z...Z........Z.......Z........ZZD..Z..................Z.....DD......D......Z........D.Z..D...Z..D.....
.....DZ......................DD...D.D..................D.D......D...D.D...........................DD......D......D...DD..........D.Z.......
...............Z....Z.ZZ.........Z.D...............Z...............Z...Z...........Z...............Z...........D....Z....Z...........ZZ.D.D
..D.......ZDZ.Z............Z.Z.....D..ZZ.D................Z.....Z.............Z..............Z............D.D.....D........D.D.....D.......
.Z...........D....Z..Z.........D...........D....D.DDDD...............Z....Z.....Z......................D..D.D...D.D.D......Z...........Z...
..........................................D.DD..........D...D.Z.Z.....D.........Z....ZZ.........................D..D......Z........Z.......
...........Z.Z.D.Z..D...Z..................Z.ZDZ.DZDD.................DZ......Z.D.......................................ZZ.D...Z.....Z..D..
Z....Z....D.....Z...............Z........D.....DD.Z....D......Z.............D......Z....................ZZ.Z.DD......D............Z..D.....
..D.......Z.......D..............D.....Z...ZD..D.D....Z...D.Z....Z..Z....DDZ.....Z.............Z.Z................Z.DD..Z........Z...Z..Z..
......Z....Z............Z.............D....................Z...DD...........D...........D.....ZZ........Z.............D......DZ.D.D.DDDD...
.Z.......Z..D....Z.......D.........D...........DD.DZ.D..Z........Z....Z................D................D.D.......Z......DD...Z....DDDD.Z..
.Z..Z..D....Z.Z.......D...................D....D................D.DD...Z.........Z........Z..Z.........DD.........Z........D.D.......D.....
....D.D..ZZ.D.D...........D....DZ....Z......DZ......Z..Z.................D...DZ...........Z.Z............D.D.............Z..Z.......Z..D.Z.
D.ZZ.Z.............Z.......D.Z.......D.Z.......DDDZ......Z........Z..............D........Z.......Z........ZZDZ....Z..........ZD.D.....Z.D.
..........Z..Z.....Z...D................D.......ZD............DD.....D...D..Z.........D.....D....ZZ......Z....................D.ZD.D.D..DD.
............D...D...Z...........Z..................Z...Z......ZD.....D........Z....DDZ...Z..D.....D.........Z............D..D..D..D....D...
..Z..................Z....Z...D............................D...........D........Z...DD.Z.........Z..D.....D..............D.D..Z..DDD.D...D.
.......ZZ...D.....Z.......Z.Z......Z...........D..Z.............D.....DZ.......D....D..DD............Z......DD.............DDD.............
.....................ZD......D..........................ZZZZ..DD.D...............Z..DD...............Z..........Z......D.D.D.D.......D...DZ
D.Z.......D..Z.D.......Z................Z.........Z.....................D......D.........D.............Z......Z.....Z........ZDZ..D....D...
.....D.DDZ.DZ...ZZ.Z.Z.D....Z.......Z..........Z..........Z...D.....DD....D......Z............D..................D......D...........Z...D.D
....D.....D.D..D.D..Z....Z....DZ..Z...Z...Z.............D.Z.....D.D................D....DZ.Z...D............D............DD.ZD.D...........
Z......ZD...DDDZ.....DZ..Z....D.Z.................D.......Z....D....D.....D.............DD........................Z.........Z............DD
.........D..DD.DDZ......................................D......D.......D....Z...ZZ....Z..D......D..Z........ZZ....Z................D.Z..ZD.
DZ.......D...DDZD...Z.Z........ZD.Z.................D..D......DZ.....D.....D.............................Z..............DZ.......D....Z....
....Z.ZZ..Z..D..D.......Z.............D...................D....................ZZZ....Z......D......ZDZ........D..........Z................
......Z.D.Z..D.........D.D.....Z..........Z.Z....Z...D.....Z.....D.............D.D...............D..DD..........Z.D..Z.........ZD........Z.
.Z.......DDD....Z...........Z........D............D.......Z..Z.........Z.D..........................D............Z.........D...ZD.Z.......Z
..D..Z.D...DDZD...........D....Z...........Z..DDZ.....................D.D...Z.D........Z...Z....DD...D.......Z................ZZ..........Z
...................D.....................DZ......Z...Z........Z....................D.....DZ..Z.D..D....Z..........ZZ..........Z...........Z
.D..Z........D...DDZZ....................D.....ZZ....D..D..................Z.Z..........D..Z.....D.........Z....Z...Z.......Z....Z..Z......
.........ZZDZ...Z...ZD...Z....Z...D.DZD.ZZ...Z.Z....Z..DDZ.Z...Z.....Z....Z.............Z.........D.Z..Z..Z.....Z...DD..........Z....Z.Z..Z
..............Z.....Z........Z..Z....Z.....................Z.....DZZ............Z.........Z....D....Z..D.................Z..D..D.........D.
...Z.....D....Z......D...D.....Z...Z................D.....Z...Z.......D........Z........ZD..D.D...DD..ZZ.............Z.Z....D...D.....Z....
D........D........D.......Z.Z.....Z.....D.D....Z...................D.Z....D.......D..D...D...Z...................D..Z.Z.....ZDD.D......D...
.................Z........Z.....D.....DD...D.....DDD...Z..............D.Z..Z......Z.........ZDZ.Z.Z.Z.................DD..ZD..DD....D...Z.D
.....Z.D.....ZZ...Z..D.Z.D....Z.Z...ZD..D.D......D...D.......Z.......ZD.D....ZZ......Z..Z..DD....Z..............D.D.......D...DD.Z...D.....
D......Z...Z..............D....Z............D....D........Z................Z......Z...Z....D.D......Z........Z.......ZZ.Z.........D..D..ZZ.
.Z...Z.............Z..Z......DZ..........D...D.................ZZ......Z.ZZD...Z..D....ZZ.......Z.Z.........Z.....Z.Z.D....................
.....Z.Z....D.....Z..................ZZ...D.D.........Z..............Z.......D..........Z..D........................D..............ZZ...D..
...D.................DZZ...Z..Z.D..........Z.Z..DZ....Z.....Z.....Z..Z.D..D..D.....D..Z......DD...DZ..D......Z...Z....Z...........Z........