22 1000
.++.+.....+........+++.+++++..++.+....+.+.+.+.+.+..+.+..+.+..++++.+.++++.+.+...+..++..++.+.++.++.+...++++.++.+++.++++++.++.+..+++++.++.+.++++++......++++.+.+.++.+..+....++.+++...+..+.....++.+..++..+++++.+..++++.+.+.+++++..++.+.++++++...+.++..++++.++.+++++..+..+.+++.++++....+....++++.+++.++.+...++.++...+..+++.+..+++.+..++++..+.++..+...+....++++++.++..+..++..+....++++++..+..+.++++..+++++.+++..+..+..+.++++.++.+++.++..++.+++.+.+.++..++++.++++++..+++++.++...+.++..++.++++.++.+.++.++..+.+.++.+.++.+...+.++...++..+++++.+++..++.+.+++.+..+++.++.......+..+++.++..+....+++++.+.+.+.+...++...+..+...++..+..+++....+++...+++...+.+.+...+.+.....+.++..++++++....+++...+.+.+.++++..+++++++++.+.++.+.+.+...+..+...+..++.++.++.+++...++..++....+++.+..+++++++.+..++.+++.+...+++....++..+...++..+.......+++..+.+.+.+.+...++.++++......+..++++++++.+.......+...+.+.+.+++++.++..+.++.+.+.+..+.+++..++++.+++++...++..+.....+.+..++.++.+..+..++.....+.+++..+...+....++........+.+.+.++.+.+++.+.+.+...+.+.+.+...++..+.++.+....+.+.++++.+.
.+.+..+++.++....+++....+..+.+++.++++.++.++...+....++.+++.+++++..+...+..+.+...++++.+..+.++.++++.+.++.......++.++..+++++.+.....++..+++.+.+...++.+.+++++..+++.++.....++...+.+....+..+++..++..+....++..++++.+.+.+..+..+.++....+++..++++.+.+++...++....+...+++..+++..+.+++++...+.+...+.......+++.+.+++++.++++++.+.+..+++.+.++++.+...+...++.++..+++..++..++.++++...+...+.....++.++..+.+........++.+++++..++.+++...+.+...++...++..+..++++++.+...+.+...+..+++.++.+.+..++.+++..++..+.+...++...+.+++..+...+++..+...++....+.+..++.+.++.+.++.+..+++.++.+.++.+.+....++..+.++++.....++..+..+++.+.+.+..++..+...+.++++++++..+....+.+.++...+...+.++.......++..++++++.+++.++..+.++++...++.+++.+....++.+..+.+...++.+.+.++++..+.+.+...+++.+..+..+.+++..+.+.+..+.++++.++.++..++++..+.+++.+.+.++++++++++.+.++.+++..+..+..++..+..+....+..++.+++.+.++++.....+...++++.+++.+.+..++.++.++++.+....+....+..+++.+.+.......+......++.+.+........++....+++.+..+.+..++....+++.+.++.+.+..+.+.+....+..+++..++.+++++.+...++++..+++.+..++.+.++.++.++...++.+...+..+..++++.+..+
+.++++.....+++..+...++.++..++.+.++.+++.........+++.++++.....+++.+.....+.+++......+.++...++..+.+...++++.++++...+.+..++++.+.+.+++..++++.+..++.+.+++.+..++..+++++..+....+++++.+..+++...........++++++..+..++...+...++++...+.+..++.++..++.+++.++....++...++++.......+..+++.+..+++++++.+.++++....+.++++.++++..++.++++.++.+++...+++.++..+..+++.++.++++++.++....+...+++.+.....++..+..+..+.....+.++++++++...++.++...+..+.+...+.+..+..+.+.+.+..+.+.++..++++..+.+.++.+.+++..+++..++.....+...++++...+.+..+++.+.+..++++.+++....+...+.+++..+.++++.+++++.+++++..+++..+..+++..+.++.+..+.+.++.+.+++....++.+.+..+.+...++++.+.++++++...+.++..+.++++.+..+++.+......+....+..+++..+..+......+.+.++.+++.........++.++.....++....+.++.+.+.+.++..+..+.+++..++++..++.+.........+.+.++.++.+.++++..+..+++...++.+++++++.+.+++++++.+++.++..+.++++.++.++++.+.+..+..++..++.+++++++.++++++++..++.+.+...++..+..++.+..++.++++..+.+..++++++.++..+..++++++..+.+.+++..+..+.++.+...++.+++.+.++++++++..++..+....+++++++.+....+.+++++.+++..+++..++++++..++..+.++.++.++.+..+....+
..++....++++.+++.+.....++.+.+..++++...+.++..+.+.+.+.+..++.+.+..+....+.++.+++.+...+++.+++.+.++++..++...+..+.++++.++.++++++.++.+++++.+...+.+..+....+.++.+.++..+...++..+++.+..+++..++....+...++....++++++.+.++.++..++++++...+.+.+..++.++.++...+.+........++.+.++++.+...++.+.+++...++...+....+.+.....++.+...+...+..+++.+.....+.++++.+++.++++.+.+.++.++...++++..+...+.+..+....+.+++.++++.++..++.......++.+++.+++.+..++..+++.+...++....++.++.++..++.+++..++++..+....++.++.....+.++++.+++.++..+.+.+.+.++...+..++.++..+....+.+++...+.+.+.+...+.......+++.+++++..+++.+.....+...+.+++.+++.+++...+..++..++..+++.+..+..++.++.+.+.+.+++.++......+...+++++.+..++..+....+...+++..+++++.+..+.+.+.+....++.......+.+..+.+++++++.+.+...+.++...+.+.+++.+.+.++.++.++...+++++.+.+....+.++++.++.+.++..++.++++++.+.+.++++.+.+....+.+.++.+++++++.+....+....+.++.+++++.+..+..+....+++.+.+......+..+.....+.+..+++.+.+...+.+.++++..+..+++++++.++++..+++.+.+..+....++++.++.+++..+.+..+++..++.++++.++.+...+...++..+.+...++.+.++++.+++.+.++....+..++...+..++.++.++.++++
++..++++..+..++..+....++.+.++++++..++++....+..++..++.++++++++..+++.++.+++.+.+++++++.+..+.++.....++++++++..+..+..++++.+++++..++++.++.+...+....+..+.......++++..++.+.+.+..++...+...+..++++..+++++.+..+.....+.++++++..+..+++++++++.....++++..+..+.+.++.+..+.+.++..+++..+......++++...+.++..++.+.++++....+++..+.+...+.++....+.+..+.+++..+..+....+++++++..+.....+.++...+....+......+..+.++++...++.++++++.+...++++.+.+.++.++....+..+..+.++.....+.++.+....+.+....++..++.+++++..+.+++++.......++++++.+++.++.++++.+....++++..........+...++++++...+++.++.+++.....+++++..+..+.+.+..+.+........+++.++.+..+.+.+++..+.++++++...++.+..++++.+.+..++++++++++++++.+++..+..+..++.++.++.++++.+..+.....++.....++..+..+++++++.....+++..+..+.+..++.++++++++..+++....+++++.+.+.+++..+..++++..+...++++....+.++.+..++.......+++.+.++++...+..+++.....+++.++++++++++.+++.+.+..+.+.+.+++..+..+.+++++.+....+.+++.+..++.+.+++.+......+.+++.++.+++.....+.++.++.+.+..+++++.++....+++..+++++..++.+.+..+..++....++.+.+..+...++.+...++++++.+.+++++.+.+.++++.++.+++++.++.+..
+..+.++..+++++++++..+..++...++.++++.++.++.+.++.+++...+.+++.+.++..++.......+....+.....+...+.+...++.....+++..+++++.....++++++.......+++.+++.++.++...+..+.+++.+...+++++.++......++..++.+....+...+..++..++++.+.++.....+...+++...+..+.++.++..++++..++.+++++++++.+.+++.+........+.++..+..++++++++.++...+.+.+....+....+.++.+..+.....+.+.+++++....+....++..+++...+.+.+.++.++.+....++..+.+....+++...+.++..+..+++++++...+.+.+++.+.+..+......++.++.+++..++++.++++.++++..+++.+++++++.+.+.++..+...+..+++.+....+.++.+.+++.+++...++......+.+.++.+++.+..+.++++.....+.+.+..++.+++++++++...+..+.+++.+..++..+.++........++.+++.....+..+.....+...++++...+++++...+++++.+.+.+..+.++.++.++.++.+......+..+..+....+++.+++++.+..+++.+..+.+++.+.++.++.++.+.++...+....++..++.++.+++.+...+.++...+....++.+.++.++++.+...++.+++.+.+.+.+..+..+.++.++++++.++++.++.++++.....++..+..+..+...++.+.++++++++.+.++..+.+..++..++.+.+..+....+..++.+..++....++.++++.+...+++.+.++.+.+..++..+.......+++..++..+++..++.....++...++++.++.+..++.++.....++.......+..+..+.++++++..+++..+...+
++.......++++++++...+..+.+++...+++..+++..+...+...+..++...+.+.++..+..+.+.+++.+++.+.+++........++++..+.++.++++++..+..++..+++..+.++...+.......+.+...+.+.++.....+.+.+..+++.......++..+.++.+.+..++.+++.++++....++...+.+......++++.++......+.+..+.++..++.+.+..+....++...++..+..++.+...++..++.+++..+.+.+...+.+.++.+++.+++.+.++...+.+..+++.++++++.++.++.++..+.+.+..++++++.++.+++..++.....+......++.++.++...+..+.+...+....++...++.++...+++...+.+.++++...+.+...+..+.+.++++..++++..+.....++...+.+..++.++..++.++...++...+.+....++.++..+.+..++.+++++...+..++++.+++++..+..++.+++++++..+++.++.+..++++...+...+..++.++..+.....++.++.+.+.+.+.+.+..+++....+..++.+..++.....+.+++..+..++..+.+...+.+++...++.++.+++.+++++.++.+.+.+++++....++.++.+++.++..+...+........++..+.++...+.+++..+....+++.+++.++++.++..++..++.+...++++.+..+.+.+.....++..+..++..++++++..++...+.+.+....++....+..+..++.+..++...+.+.+.++++.....++.+.++++.++..++...+++++++.+++.++.+..++..+.....+.+......++.+..+.+.....+...++..+++....++.++......++++.+.+..+++++++....++++...+++.++..++....+.++
+++.......+.++.+.+++.++.+.++.++.+++.+++..+++.++++.....+....+.+.++..+.++.++..+.+++.++++.......+..+++.+++.+.+..+.....++...+.+...+.++.++....++++..+..+.+.+++..++..+++.+++..+....+.+....+...++..++.+.++..++...++..+.+.+..++.+.++.++++......++..+......++.+.+.++.+..++.+.+...++..++......++..+.++++.+....+.++..+...+.+.+++.++++..++......+......++.......+...+++++.+.+.+++++...+++....++.+++++++.++++...+...++.++..++++.++++.++++.+.+.+++.+.....+..+.++.++..+...+++..+.+...+.+....++.+..++.+++.++..+..+++.+..+.....+.....+....+.+..++.+.+.++...++++...+.+++..++.++.+.+.+.+++..++.+...++.+++...+..+.++.+..+.+..+..+++++++++....++.+....+++.+.+.+..++.++..++++..+...++..+.+++...++.+.+++..+..++......++...+.+.++++..+.+.+++.+...++.++...+.++.....++..+++.+...+.+++++...+.+++...+....+....++.......+.+......+.++++..+++.+...+.+.+.....+.+++...........+.+.+++++...+.+.+..+++...+++.++..+.+..+.+++...+.+..+...+.+..+.+....+.+..+++..++....+++.+++.+..++...+.+..+++.+++++.+++.++...+...++++++....++++.++++.++....+++..+..+....+.....+.++....++..+.
..+.+..++...+++..++.+.+....++..++...+..+++.++......++...+...++...++...+......+++..++.+....+...+.+++..+.+++...+.+.++++++..++++..+.+..++.+...+..++......++.++..+..+.++...++++...+++...+...+....++..++.+..+.++..+....+.+.+++.++++....+.++.++....+++.+.+.++..+.....++....+..+++.+++++.+..+...+++..++...+.++.++.+..+.++.+.+.++.++.+++..++.++....+++.++++.+......+..++++....+++.++..+++..++...++.+..+.+.+.++.++.+.+..++..+++++..++..+.+++.....++++.+...+..+....+++.+..+.+.+++++.+...++...+.+.++.+....++..+.++..++++++.+......++..++++++.+..+.++.++++++....++...+......+.++..+...+..+...++++....+++....++...+++.+.+++.++.+++..+..++++.++....++++.+.++.+...++++.++.+++.+.++++++...+...+++.++.+...++.+.++.++++...+...+..++++.+.......+....+...++...+.+..+..+++...++.+.+.++....++..++++++..+.+.....+......+.....+++.++...+..+.+++.+++..+...+++..+.+...+...+++++..+.++++......++.+++..++.++.++..+.++.+++....++..+++..+++++...++.+.....+.+.++........+..+...+.+...+.+....+..+...+++.+....++..+....++...+..+.+..+..++...+...+++..+...+..++..++++++++.
...+++.+.++.+.+++.++.++.+..+....++...+.+........+++.++.+.+..++++...++.+.+.+.+..+..+...+...+..+++..+.+++..++.+.+.++.+...++.+..+++.+++.+.+..+..++.+...++.+..++.+..+....+++.+.+++++...++++.+++.+.+.+.+..++.+..+..+.....+.++++.+.+...+..+.+.+..+.+.+.+......+.+....+.+.+.....+.++++++..++..++.+....+..+++...+..+..+++++.......+++.+.+...+.++++.....+...+.+.++.++.++...+++.++..++..++...++++++++.+++++.++++..+...++...+.......+++++++.+..++++.+..+....+.+++..+...+....+.++.+..+...+.+++.++++.+.++...++++++.+....+.++.+.++++.+..++....+..++...++..++.+.....+.++....++....+.+.......+++..++..+...++.+..++..+++....+...++.+.+...+..+++.+++..+.++..+++..++.+.+.+.++.++++.+.++.++++.+++.....+.+++++.....+..+++++++.+.+++....+....+++.++.......+.+......+++....++.+.++..+++....+...++.....+++.+.+.++.......+.+++...+++.++.++....+.+.+....+.++.++..+.+..++++..+....+++......++++..+...+..++..+++.....+..++++++++++.....++.....+++.++........+..+.+.+++.+.+.++..++.+++.....+.++.+++++..++++.+.+++..+.+.+.+++.+...+....+..++..+...+.+..++...+.+.++.+.+
+..+.+.+...+++..+...+......+..+.+......++.++..+.....+++..+....+.+++..++..+.++...+++.+.++.+.+...+...+...++.++++..+.+.++..++.+.++.+.....+.++.+++....+++..+..++.+..+...+.++..++.+.+..+.+++..+.+..+.+.+++++..+.+++++......+++++..++..+..+....+.+..+++.+..+..+++.+++++..+++.+.+++.+++.+.+.................+.++.++..+....++.+.+..+++.......+.++++..+++.+.+....++.+..+++..........+..+....+++++...++.+++++....+.+++.+..++.+...+.++..++.+++....+....++++..++..++.+.++....++..+...++..+.+.+++.++.++.+.....++++...+....+..+..+.+..++....++.+..+++++...++++.++++..+++...++++..+.++.......++.++.+..++.....+.+.++.+..+++.+++..+..++.+.+.++.++.+++++.++++++++.+.++..+.++.+..++...+.++.+++.+++....+++.++.+.+.+++.+..+++.+..+.+.+++.+..+++......+.++.+++..+.++..+.+++.+..+++...++.+.+++..++.+.+.++..+++.+++.......+..++++++.++++......+..+.+++..+++.+++.++++++...++.+.+...+.+.++.+.++......+.+.+.+...+++.++.++......++++.++++....++++..+.......+++++.+++++..+++.+.+.+...++...++.+++.+++...+..++..++.....++..+..+..+..+++.+.+.+.+++++.....+...+.+..++.+.+
.++++++.++...+.+.+.++...+..+.+++..+...+...+.+.......++++.++.+...++....++.+..+.+.+..++.+...++++.+++..+.....+.++.+.++..+.......+...++..++..++.+........++...+..++++..+...+.....+.+.+.++...+++++.+++++......++++.+..+.....+..+.++.+++.+.+.++.++...+..+++.+.+++..........+.++++..+.+..+.+.+..+++..+.+.+++.++.+.++++.+.++++..+.++.+......+..+++++..+.++.+....+....+...++++++++++..++..+.+....+..+.+..+..+..++.....++++++..++....+.+.++++.....+.+..++.+++.++..+++.....+++..++..+++.+.......+..+...+++++.+..+++..++...++++.+...+++++...+.+....++.+.++++++...++.++...++..++.....++.++.++.+.++...+++..+.++..+.....++..+.++.+.+.+++++.+..++.+.++..+.++..+++...+..+....+...+++++..++.+++.+.+.+++....++...+.....+++..+.+....+.+++.......+.++++..+.+++.+.+..++.+++.+.+.+++.+..++..+......++.+....+.+++.+++.....++.+++...+.+++....+..+++.+.+.++++.+++....++++....+.++.+.+.+..+.+..+..+.++.+.+++.+.++.++.+++.++...+.+++.+.....+....++.+..++.+++..+++++...++.+++.+..++.++.+..+...+..+++...++.++++.+.+..+...+.+.++.+..+++.+.+......+.+...+++.+.+.+++.++++
..+++...+++...++.+.++..+..++.+++.++.++.++....+.++.+++..++.++.++++..+.+..+++.++...+...+.+..++.+++.++++..+++.++.....++.++..+...+.++..+.+..++.+...+++..+.+.+++.+..+.+++....+++...+.....+..+.......+.+++..+..+....+.+.++...+.+++..+..+....++....++++.+.+++..+..++..+.+.++.+..++.+++...+...+.+..++++.......++.......++...+..+++++...+++..+...+..++++..++....++.+.++..++++.+++..+..++++..+++++.+.+++..+..+..+++++.++...+.++.++.++++...++.++.++.++...+++.+++.++.++...++..+.+++..+.+..+...+.++....+++.++++....++..+..+++.+....+++.+.+..+.+.++++..+++..++.+++.++...+.+.+.+.++.+...+.+.+++++....+++.++++++.++.+++.+....+..+++.+.++++.++.....+..+..+++.++..+.++++.+++.+.+++.+...++...+...+...+...++..++.+++...+++....++...++...+...++..+.+......++++++..+...+.+++.++.+.+++..++.++.+.+.++++........++..+..+..+++..++.++.++...++..+...++..++.++.......++++..+++..++..+.+..++.+..+.+.++.+..+..+++++..+++..++...+.+++....++.....+.....+.+..+++++.+...+..+.+..++...++++.++..+.....++.+.++.+.++..++.++++++..+++..+.+.....+.+++..+..+..++....++..++..+.+..
.++.....+++.++++++++..+....+...+..++.....+.++.++.+++.+++..++++....+++.++..+++++++.+..++.++.+++++.+++.++..+.++.++++.+....++.+..++..+..++.+..++.+..+.+.+..+.+.++++.+....+.+.++++..+++++...+.+.++...+++.+......+..+..++++....+.+......+++..++.+.++......+++.++...+++.+++.+++.+..+++...+.+..+.+++.+++..++.+++++..+.+++..+++.....+..+++......+.+.+..+++.+++...++.++.+++.++..+++.+.++..++.+...+.++..++++++..+...+..++++++++..++.++.++.++......+.+..+++.++..+.....+...+.+...++..+..+.....++....+..++.++....+.+...+.+......+....+..++.+...+.+.+.+...+++..+++..+.+..+.+++.+.+...+++..+.++.+++++.++......+.++..+.+++......+..++.+++...++.+++..++.+++..++++++++.++.+.++..+...+..++.+..++.++.+++.+.....+.+.+..+..+++..+....+...+.+.++.+....+...+.++...++++...++.+..+++....+++..+....+..+.++.+++....+....+..+.++++..+...+...+...+.+++.+....++.+..+++.....+...++..+++++...+.+++..+....++++...+..........+.++.+..+.+.+.++.....++...+.+.++.+.+.+...+.....+++.++..++..+...+.++++++++...+..+..+++.+....++++.+++.++.+.+......++.+...++.++.+.+.....++++..++.
.+.+.+.+......++..+++.+++++.+++....++++..+++.+.+..+++++++++..+++++++++.++.+.+...+....+.++...+..+..+++.+++++++.++...+..+++..+..++++++.+.+..+.++..+.+.++.++...+..+++..++...++.++.+..+.....++++++.+++.++.+..++.+.+.++++.+.++++++.++.++..+++....+........+.++.++..++..++.+++..++...+++.++++.++...+.+..++++..+...++.++.+..++...++.+.+....++.+.+...+...++.+++.+.+...+++.++..++...++++.+++...+.+++..+.+..+++.+++.++++++.+.+.+..+.+++++..+++.+++++++.+++.++++.++++++++++.++++++++.+....+....+....+.++.+..+++++++..+.+....++...+..+.+........+...+.++.+.++..+.+.++++..+++.....+..+.+....+.++++.++..++.++++.+...+.+++++.+.++.+...++.+..++..+++..+..+..+.++..++..+.++.++....+++.+.++.+++++++.+.+.+....+++..+.....+++++++.+++..+++...+.+....+..++.++.++...+.+.++....+...++++..+.++...+.+..+.++.+.+...++.+.++++....++..++++..++.+++.+++.+..+.+++....++.+.+.++..+..+..+...+++++...++.++..++.+.+.+..++..++.++++....++++..+..++..+.++.......+...++.++.+.+++..+.+.+...+..++++.+..+++..+++...+.++++.+++..+..++...++...+...+..+..++.++....++.++++++..+.+.+.
+..+..++++...++..+..+.++++...+++..+++++++.+..++++++..+.+++..+..++.++....+.++..+..++++.+++.+++.++...+++++.+++...+.+.+..+..++.+++.......+++++...+.....+.+.++.+...++++.++.++..++..+++....+.+...++.+.....+.+.++++.++...+++++...++.+.+++++.++.++..+++..+..++.+..++......++.+..+.++.+.++++.+..++.+.+...+....++..+.+++..+.+.+..++..+.+...+.++..++++++...+.+++.+++++.+..+.+++.++.+++.+.++.+....+..+.++++.++..+...+.+++++.+.....++..+..+...+..++++.++.++.+++...+.+.++.+.+........++.+++..+.+.+++++++....+...++.+......++...+......+++.+.+.+....+++.++.+.+.+....++...+.+.+++.+.++..+.....+...++++....+.++++.+..+...+++..+++++++...+..+..++++.+++.....+++..+..++...++...........+.+.+.+++.+.+++.....+.+.+++....++...+..++++.++++.+...++.++...+.+...++++.+++.++..+++.++.++++++.+.+....+++++..+++.+.+....+..+..+...++++++.+.+..+++.+..++..+....++++.+...++++.++.++.....+...++++.++++.....+.+++.++...++..++.++..++.+..+.+++.+++++...+.+..+.+++.++..++..+....++.+.++..+...+..+++.....+++...+...+..++++....+.+...+++++++......+.+..+..+....+.+.+..+..+.+
++....+.+.+.+++..+..++...++++.+++...+..++.+..+++++..+.++..+.+.+++.+.....+.+.+..+....++...++..++.+++..++...+.+.+.+.++.+.++++.+++++....+++.++..+++.++.++.++..+.+...++++++.++++++++.+..+++++....+.++.+.+.++..++.+++..+..++......+...++...+++++..+++.+..+.+.+.+..+..+.+.++.+.++++++++..+.....+.+++.+.+.++++.++..+..+.+++.+.+++.++++++.+..+++.+...++++++.+++++.+..+.+.......+.++.++.+++..+..+++.+++++....++.++..+.++++..+.+..++.....+++..+..++++++++....+.+++...+.++.++++..+..+.++...++++.+++..++.++.++..+....+..++++.+++++++.+++++...++...++++.++++.+..........++.....+..+..+.....+.++++.....+...++..++++...+++.++.++.++...+++..+.+..++.+.++++++..+.+...++.+++++.+++.++..+.....+++....+..++++++++++.++++.+.+..++...++..+..++.+++.+...+.++.+.++...+.++++.++..+...+....+....+..++++.+++++++.....+.+.+.+.+.++..+....+..+....+++.+..+.++++.+.+..+++.+++...++.++.+.+++.++.++++.++++.++..++.++...++.+.+..+.++..++...+......+.+.++.+.+++++.+.+..+.++.+.+.+..+++++++.+..+.+++.++..+.+++++.+..++.+++++...++.....++.++++.+...+..+..+.+.....++++.++.+..
.+.+.+.++......+++...+.....+++..++...+....++++++++..+++..++.+.+.+++.++++.++.+....++.+.+..+..+.++...+..++.+.+.+.++..+++..++.++.+.+...+..++++.+.+++.+..++++.++..+.+....+....+.++++++..++...+.+..+...++...++.++++.+++..+.++..++.+.+.++....++.++..++++.+..+++.+.......+.+......+.++.+...++....++++.+...+.+.+.++++..++....+++.+++++++..++..++...+++++.+.++.+++.++.+++.+.+..+.+..++....+++++++.++++....+....++..+.+.++++++.+++++.+.+..+++..+.+.+...+..+.....+.+....++.+++++++.++..++.++++.++.+.+.+.+..+....++.+..+++++++.++++..+.+++.++....+...+..+..++..+..++..+.++++...+.+..++++.+...+++.+....+..+.++.+...++..+...++.++.+.++.+.+....+.+....+++...+..+.+..+.++++...+....+++++++.+++.+...+.++....++.+.+..+.++++.++..+.++..+++...+..+...++++++++++...+..++.+...+.+....++.++........+.+.....++++..+++.++++...+...+++.+...++.+.+.++.+....+++.+.+..+....++.+++.+..+.+.+.++.++.+++..+++.+++.+++++++.+....++++.++....+.+++..+.+..+.++.+.++.+++++.++.+..+.+++++..++++.+.++++++.+..++.++..+..+.++..+.++++++.+++++..++.+.+..+.++.+...+.++.+....+.+..+++
++..++..+.+..+...+.+++++.+.......++++..+..+++....+.....+++...++.++...+.+..+.+.++++........+..++++..+.++++.++++++++.+...+++..+...++....+.++..++..+...++.++...+.+...++++..+.+...+.+.++..++++....++++.+.+....++.+....+..+..+++..++....+....++..+..++....+.++...+.+.+..+++..+++....+++.++++++..+....++..+++..++++.++.++.++.++++...+..+++++....+.++..+++.+..+.+.+.+..++.++++..++.+++.++++...+.++.+.++...+...+.+..+.++.++++.+.++++.+...+.+.++++..++++.+..++.++.+...++++......+.++.+...++.++...+++.++.+.+..++..+.+.+.+++..+.+..+++++.+++..+.+....++.++.+....++.++......++..++..+...++++......++.+.+.++++..+++.++..+..+++...++..++..+..+..+..+...+.+..+.++++++.++...+...+++.+....+.++..+.+..++.+...++..+.+...++.....+..+.+.....++.+++++.+.+.+++..++....++...++.+.++.++++.+..+++.++..++.+.+..++.++..+.++.+++.+.++....++..++.+.++.+++.+++++..++++......+...+++++.++.++++.+.+..+..+.+.++++.++..+...+..+++...+...+.++..+..++....+++.++.+++..++.+++++....+...++..+.++..++++.++++....+++...++++......+++++++.++...+.+...+.++.+++.......++.+..++.+.+++.
.++.+.++...++.+..++..+....+..++.+.+.++.++.+++++.+++.+.....+++..+++.++.+++..+...+...+++..++++..+..+.+.++....+++++.++.+..+..+++..+..++.+.++++++.+..++.+.+.+++....++.+......++..+++....+.+.+++.+.+++++.+......+..++++...++.++.+......+.+..+++++..++.+.++.++...+++.......+..++...+.+++++.+++..+....+.++++..+...+..+..........+++...+..+.++.+..+++...+++..++++...++++.+..+...++.+.+..+++++.+++..+..++++++..+....+++.+++++..+.++.+.++.+++.+++...+...++.+++...+..++.++..++.+++..+.++.+...+.+...+.....++.+..++..++++.+++.+...+++.+...+..+.+...+..+++.+.++++..+.++..+....+.+...++.+.+++.++.+...+++.+.+..++...+++++.+.....+..+..+.++...+.....+..+.+++.++++..+++++.+.+....++++..+....+..+..++.++...+.+...+..+.+.+.+....+++++.+..++..+.++.+...++..++....+..+...+....++.+....+....+++.....+++..+...+.+....++.++..+...++..+...+.+..++.+.+.+.++....+++.+.++++...++++..+++.+.+++...+..........+.....+.++...+..+....++++.....+.+.+..++...++.+...+++..+.+.+.+..++.+.+++.+....+.+..++++....+++.+..++...+.+.+....+..+...++..+.+.+...++++.+.+...+.+.+++.+++..
++++...++.+..+.+..++..+..++++..+....++.++.+...++++.++......+.+++...+++++++..+.+++.++++.+..++.+..++.+..+.+.++.++....+.+++.+..+++++.+.+++++.+...+.+........++.+++..++...+.+++..++...++++..+.....++.+++.+..+..+...+.+..++.+++....++++..++.++++..++++.++..+..+.+..+.....++.+++..+.++++++.+.+++++.+.+++.++.++..+..+..+......+..+.....+..++.....++....+.+.+...+.+..+...+..+++..+.+.+....+.++.+..++...+......+....++...++..++....+.+..++..+++.+.++..+.+++.+++..+.++.++..+..++...+.++++++.+++..+.++++.....+..++++..+..+..+.....+..+.+++..++++..+++++.+.++..++++.+.++.++++++....+.++.+...+..+....+.+..+.+++.+.++.+++...+++.++++....+..+.++++.+++.+++.++.+.++.+++...+.......++......+..+++++.+++.+.+.+.+.....+++.+...+..+.+..+..++..++...+.++.+......++.++...++.....++...++..+..+++.++.+.+++++..++.+.+.++...++++++...+.++.+.+.+++.+......+......+++..+....+.+..++..+.+.+.+.+++.+++..++......+++.+...++...+..++.++++++.+.+.+..++.+.++...+.+..+++.++.+....++++++.+.++.......++.+.++++.++.++.++++..+.+..+++..++..+++..+.++.+..+.+..+++.+...++...+....
.+.+...+.+......+.+.++..+...+++++++...+...+++..+++.++..++.++.+++++.+...++.++++++++++....+..+.++++.++..+.+.++.++.++...+++.++.++.+..+++.+++++.+++.+.+.+.....+.....++.+..+..+++++.+..+.+.....++.+..+.+.++++.++.+.+.++...+++...+.++..++++++.++.+.....++++..++++.+++++++.+++++.+.+.+.+.+++.++.......+..........+.+..++..++.+.+.+++++...+.+.+.+..+++.+.++..+++.++.++++.+......++.++++.+++++++.+++.++..+++...++.++.+.+..+.++....++.+.+..++++.+.....+.+.+..++.....+.+++...+.+++...+.....++....+++.+..+++.+...+++..+++..+....++.+...+++..++..+.++++++.+.+.+..+...+.++..+....++.+..+.++++..++..+....++++...+....+++++++.+..+.+++........++.++..+..+++..++++.+...++.+.+.+.++......+...+..+..+++...+.+.+++++.+++..+++.+..++++.+.+.+.+..+...+..+++.++++..+..+++++.+...++++.+.++++.+++....+.+..+.++.+..+.............+++++.+.++..++....+.+.+.+.+.+.+.....+....++.+.+.++++.+.....++...+++...++.+.........+++...+..++++++..+....+.+.+.+.++.++..++++.+...+..+++...++....+.++..+++++...+++..++......+.+..++......+++.....++.+...++....++.++.+.+..++++.....