#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>

static uint8_t read() {
	int temp = getchar();
	return (uint8_t)(temp != EOF ? temp : 0);
}

int main(void) {
	uint8_t mem[1000000] = {0};
	uint8_t *p = &mem[1000];
	
	p[0] += 13;
	p[1] += p[0] * 2;
	p[4] += p[0] * 5;
	p[5] += p[0] * 2;
	p[6] += p[0];
	p[0] = 0;
	p[5] += 6;
	p[6] += 253;
	p[16] += 15;
	p += 16;
	while (*p != 0) {
		while (*p != 0) {
			p += 9;
		}
		p[0]++;
		while (*p != 0) {
			p -= 9;
		}
		p[9]--;
		p += 9;
	}
	p[0]++;
	while (*p != 0) {
		p[8] = 0;
		p += 9;
	}
	p -= 9;
	while (*p != 0) {
		p -= 9;
	}
	p[8] = 1;
	p[1] += 5;
	p++;
	while (*p != 0) {
		p[0]--;
		p[9] += p[0];
		p[0] = 0;
		p += 9;
	}
	p[7]++;
	p[34]++;
	p += 17;
	while (*p != 0) {
		p -= 9;
	}
	p[3] = 1;
	p += 3;
	while (*p != 0) {
		p += 6;
		while (*p != 0) {
			p[7] = 0;
			p += 9;
		}
		p -= 9;
		while (*p != 0) {
			p -= 9;
		}
		p[7] = 1;
		p[1] += 4;
		p++;
		while (*p != 0) {
			p[0]--;
			p[9] += p[0];
			p[0] = 0;
			p += 9;
		}
		p[6]++;
		p[0] += 7;
		while (*p != 0) {
			p[0]--;
			p[9] += p[0];
			p[0] = 0;
			p += 9;
		}
		p[6]++;
		p -= 10;
		while (*p != 0) {
			p -= 9;
		}
		p += 3;
		while (*p != 0) {
			p[0] = 0;
			p += 6;
			while (*p != 0) {
				p[1] += p[7];
				p[7] = 0;
				p[2] += p[1];
				p[5] += p[1];
				p[7] += p[1];
				p[1] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[1] += p[8];
				p[8] = 0;
				p[3] += p[1];
				p[6] += p[1];
				p[8] += p[1];
				p[1] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p[0] += p[7];
			p[7] = 0;
			p[5] += p[0];
			p[7] += p[0];
			p[0] = 0;
			p[9] += 15;
			p += 9;
			while (*p != 0) {
				while (*p != 0) {
					p += 9;
				}
				p[0]++;
				p[1] = 0;
				p[2] = 0;
				p[3] = 0;
				p[4] = 0;
				p[5] = 0;
				p[6] = 0;
				p[7] = 0;
				p[8] = 0;
				p[9] = 0;
				while (*p != 0) {
					p -= 9;
				}
				p[9]--;
				p += 9;
			}
			p[0]++;
			while (*p != 0) {
				p[1]++;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[1]--;
				p[1] += p[5];
				p[5] = 0;
				p++;
				while (*p != 0) {
					p[0]--;
					p[4]++;
					p--;
					while (*p != 0) {
						p[0]--;
						p[0] += p[2];
						p[2] = p[0];
						p[4] += p[0];
						p[0] = 1;
						p += 9;
					}
					p -= 8;
					while (*p != 0) {
						p -= 9;
					}
				}
				p += 9;
				while (*p != 0) {
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p[10] += p[1];
					p[1] = 0;
					p -= 9;
				}
				p[10] += p[1];
				p[1] = 0;
				p[0]++;
				p += 8;
			}
			p -= 9;
			while (*p != 0) {
				p[1] = 0;
				p[0]--;
				p += 4;
				while (*p != 0) {
					p[0]--;
					p[-4]++;
					p[-9] += p[-3];
					p[-4] -= p[-3];
					p[-3] = p[-4];
					p[-4] = 0;
				}
				p[0] += p[-3];
				p[-3] = 0;
				p[-4]++;
				p -= 13;
			}
			p += 9;
			while (*p != 0) {
				p[1]++;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[1]--;
				p[1] += p[6];
				p[6] = 0;
				p++;
				while (*p != 0) {
					p[0]--;
					p[5]++;
					p--;
					while (*p != 0) {
						p[0]--;
						p[0] += p[3];
						p[3] = p[0];
						p[4] += p[0];
						p[0] = 1;
						p += 9;
					}
					p -= 8;
					while (*p != 0) {
						p -= 9;
					}
				}
				p += 9;
				while (*p != 0) {
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p[11] += p[2];
					p[2] = 0;
					p -= 9;
				}
				p[11] += p[2];
				p[2] = 0;
				p[0]++;
				p += 8;
			}
			p -= 9;
			while (*p != 0) {
				p[1] = 0;
				p[0]--;
				p += 4;
				while (*p != 0) {
					p[0]--;
					p[-4]++;
					p[-9] += p[-3];
					p[-4] -= p[-3];
					p[-3] = p[-4];
					p[-4] = 0;
				}
				p[0] += p[-3];
				p[-3] = 0;
				p[-4]++;
				p -= 13;
			}
			p += 9;
			while (*p != 0) {
				p[-32] += p[4];
				p[4] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p[9] += 15;
			p += 9;
			while (*p != 0) {
				while (*p != 0) {
					p += 9;
				}
				p[-9]--;
				p -= 18;
				while (*p != 0) {
					p -= 9;
				}
				p[9]--;
				p += 9;
			}
			p[0]++;
			p[21]++;
			p += 18;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[0] -= p[3];
				p[3] = 1;
				while (*p != 0) {
					p[0]--;
					p[3]--;
					p[0] += p[4];
					p[4] = 0;
					while (*p != 0) {
						p[0]--;
						p[4]++;
						p -= 9;
						while (*p != 0) {
							p -= 9;
						}
						p[4] = 1;
						p += 9;
						while (*p != 0) {
							p += 9;
						}
						p[1]++;
					}
				}
				p[0]++;
				p[0] -= p[4];
				p[4] = 1;
				while (*p != 0) {
					p[0]--;
					p[4]--;
					p[0] += p[3];
					p[3] = 0;
					while (*p != 0) {
						p[0]--;
						p[3]++;
						p -= 9;
						while (*p != 0) {
							p -= 9;
						}
						p[3] = 1;
						p += 9;
						while (*p != 0) {
							p += 9;
						}
						p[1] = 1;
					}
				}
				p[0]++;
				p++;
				while (*p != 0) {
					p[0]--;
					p--;
					while (*p != 0) {
						p += 9;
					}
					p -= 8;
				}
				p += 8;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p[-6] += p[-7];
			p[-3] -= p[-7];
			p[-7] = 0;
			p[2] += 26;
			p[0] += p[4];
			p[4] = 0;
			if (*p != 0) {
				p[4] += p[0];
				p[2] = 0;
				p[0] = 0;
			}
			p += 2;
			while (*p != 0) {
				p[-7]++;
				p -= 8;
				while (*p != 0) {
					p[0]--;
					p[-1]++;
					p[3]++;
					p[1] = 0;
					p++;
				}
				p++;
				while (*p != 0) {
					p[0]--;
					p[-1] += p[-2];
					p[2] -= p[-2];
					p[-2] = 0;
					p++;
				}
				p += 13;
				while (*p != 0) {
					p[2] = 0;
					p[3] = 0;
					p[4] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[3] = 0;
				p += 9;
				while (*p != 0) {
					p[1] += p[5];
					p[5] = 0;
					p[2] += p[1];
					p[5] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[-7] += p[2];
					p[2] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[0]++;
					p[1] = 0;
					p[2] = 0;
					p[3] = 0;
					p[4] = 0;
					p[5] = 0;
					p[6] = 0;
					p[7] = 0;
					p[8] = 0;
					p[9] = 0;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				while (*p != 0) {
					p[1]++;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]--;
					p[1] += p[6];
					p[6] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[5]++;
						p--;
						while (*p != 0) {
							p[0]--;
							p[0] += p[2];
							p[2] = p[0];
							p[3] += p[0];
							p[0] = 1;
							p += 9;
						}
						p -= 8;
						while (*p != 0) {
							p -= 9;
						}
					}
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p[10] += p[1];
						p[1] = 0;
						p -= 9;
					}
					p[10] += p[1];
					p[1] = 0;
					p[0]++;
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 3;
					while (*p != 0) {
						p[0]--;
						p[-3]++;
						p[-9] += p[-2];
						p[-3] -= p[-2];
						p[-2] = p[-3];
						p[-3] = 0;
					}
					p[0] += p[-2];
					p[-2] = 0;
					p[-3]++;
					p -= 12;
				}
				p += 9;
				while (*p != 0) {
					p[1] += p[6];
					p[6] = 0;
					p[2] += p[1];
					p[6] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]++;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]--;
					p[1] += p[6];
					p[6] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[5]++;
						p--;
						while (*p != 0) {
							p[0]--;
							p[0] += p[2];
							p[2] = p[0];
							p[4] += p[0];
							p[0] = 1;
							p += 9;
						}
						p -= 8;
						while (*p != 0) {
							p -= 9;
						}
					}
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p[10] += p[1];
						p[1] = 0;
						p -= 9;
					}
					p[10] += p[1];
					p[1] = 0;
					p[0]++;
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 4;
					while (*p != 0) {
						p[0]--;
						p[-4]++;
						p[-9] += p[-3];
						p[-4] -= p[-3];
						p[-3] = p[-4];
						p[-4] = 0;
					}
					p[0] += p[-3];
					p[-3] = 0;
					p[-4]++;
					p -= 13;
				}
				p += 9;
				while (*p != 0) {
					p[-32] += p[4];
					p[4] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[-33] += p[3];
					p[3] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[-9]--;
					p -= 18;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				while (*p != 0) {
					p[1] += p[8];
					p[8] = 0;
					p[2] += p[1];
					p[8] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[6] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[4]++;
				p[0] += p[5];
				p[4] -= p[5];
				p[5] = 0;
				p += 6;
				while (*p != 0) {
					p[0]--;
					p[-2] += p[-6] * 2;
					p[-1] += p[-6];
					p[-6] = p[-1];
					p[-1] = 0;
					p[-2]--;
					p[-1]++;
				}
				p[0] += p[-1];
				p[-1] = p[-6];
				p[-6] = 0;
				p[0] = 0;
				p[-6]++;
				p[-6] -= p[-2];
				p[-2] = 1;
				p -= 6;
				while (*p != 0) {
					p[0]--;
					p[4]--;
					p += 9;
					while (*p != 0) {
						p[0] -= p[2];
						p[2] = 1;
						while (*p != 0) {
							p[0]--;
							p[2]--;
							p[0] += p[3];
							p[3] = 0;
							while (*p != 0) {
								p[0]--;
								p[3]++;
								p -= 9;
								while (*p != 0) {
									p -= 9;
								}
								p[3] = 1;
								p += 9;
								while (*p != 0) {
									p += 9;
								}
								p[1]++;
							}
						}
						p[0]++;
						p[0] -= p[3];
						p[3] = 1;
						while (*p != 0) {
							p[0]--;
							p[3]--;
							p[0] += p[2];
							p[2] = 0;
							while (*p != 0) {
								p[0]--;
								p[2]++;
								p -= 9;
								while (*p != 0) {
									p -= 9;
								}
								p[4] = 1;
								p += 9;
								while (*p != 0) {
									p += 9;
								}
								p[1] = 1;
							}
						}
						p[0]++;
						p++;
						while (*p != 0) {
							p[0]--;
							p--;
							while (*p != 0) {
								p += 9;
							}
							p -= 8;
						}
						p += 8;
					}
					p -= 9;
					while (*p != 0) {
						p -= 9;
					}
					p[0] += p[4];
					p[4] = 0;
					while (*p != 0) {
						p[0]--;
						p[4]++;
						p += 9;
						while (*p != 0) {
							p[1]++;
							p[1] -= p[3];
							p[3] = p[1];
							p[1] = 0;
							p += 9;
						}
						p[-8]++;
						p -= 9;
						while (*p != 0) {
							p++;
							while (*p != 0) {
								p[0]--;
								p[5]++;
								p++;
								if (*p != 0) {
									p[4] -= p[0];
									p[-10] += p[0];
									p[4] += p[1];
									p[1] = 0;
									p[0] = 0;
								}
								p[-10] += p[1];
								p[4] -= p[1];
								p[1] = 0;
								p--;
							}
							p++;
							if (*p != 0) {
								p[4] += p[0];
								p[-10] += p[1];
								p[4] -= p[1];
								p[1] = 0;
								p[0] = 0;
							}
							p[4] += p[1];
							p[1] = 0;
							p -= 11;
						}
						p[4] = 0;
					}
					p[0] += p[3];
					p[3] = 0;
					while (*p != 0) {
						p[0]--;
						p[3]++;
						p += 9;
						while (*p != 0) {
							p[1]++;
							p[1] -= p[2];
							p[2] = p[1];
							p[1] = 0;
							p += 9;
						}
						p[-8]++;
						p -= 9;
						while (*p != 0) {
							p++;
							while (*p != 0) {
								p[0]--;
								p[5]++;
								p += 2;
								if (*p != 0) {
									p[3] -= p[0];
									p[-11] += p[0];
									p[3] += p[-1];
									p[-1] = 0;
									p[0] = 0;
								}
								p[-11] += p[-1];
								p[3] -= p[-1];
								p[-1] = 0;
								p -= 2;
							}
							p += 2;
							if (*p != 0) {
								p[3] += p[0];
								p[-11] += p[-1];
								p[3] -= p[-1];
								p[-1] = 0;
								p[0] = 0;
							}
							p[3] += p[-1];
							p[-1] = 0;
							p -= 12;
						}
						p[6]++;
					}
				}
				p[0] += p[4];
				p[4] = 0;
				while (*p != 0) {
					p[0]--;
					p[4]++;
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p++;
						while (*p != 0) {
							p[0]--;
							p[5]++;
							p++;
							if (*p != 0) {
								p[4] -= p[0];
								p[-10] += p[0];
								p[4] += p[1];
								p[1] = 0;
								p[0] = 0;
							}
							p[-10] += p[1];
							p[4] -= p[1];
							p[1] = 0;
							p--;
						}
						p++;
						if (*p != 0) {
							p[4] += p[0];
							p[-10] += p[1];
							p[4] -= p[1];
							p[1] = 0;
							p[0] = 0;
						}
						p[4] += p[1];
						p[1] = 0;
						p -= 11;
					}
				}
				p[1] = 0;
				p[3] = 0;
				p[4] = 0;
				p += 9;
				while (*p != 0) {
					p[2] = 0;
					p[3] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1] += p[5];
					p[5] = 0;
					p[2] += p[1];
					p[5] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[0]++;
					p[1] = 0;
					p[2] = 0;
					p[3] = 0;
					p[4] = 0;
					p[5] = 0;
					p[6] = 0;
					p[7] = 0;
					p[8] = 0;
					p[9] = 0;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				while (*p != 0) {
					p[1]++;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]--;
					p[1] += p[5];
					p[5] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[4]++;
						p--;
						while (*p != 0) {
							p[0]--;
							p[0] += p[2];
							p[2] = p[0];
							p[3] += p[0];
							p[0] = 1;
							p += 9;
						}
						p -= 8;
						while (*p != 0) {
							p -= 9;
						}
					}
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p[10] += p[1];
						p[1] = 0;
						p -= 9;
					}
					p[10] += p[1];
					p[1] = 0;
					p[0]++;
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 3;
					while (*p != 0) {
						p[0]--;
						p[-3]++;
						p[-9] += p[-2];
						p[-3] -= p[-2];
						p[-2] = p[-3];
						p[-3] = 0;
					}
					p[0] += p[-2];
					p[-2] = 0;
					p[-3]++;
					p -= 12;
				}
				p += 9;
				while (*p != 0) {
					p[-33] += p[3];
					p[3] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[5] = 0;
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[-9]--;
					p -= 18;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				while (*p != 0) {
					p[0] -= p[3];
					p[3] = 1;
					while (*p != 0) {
						p[0]--;
						p[3]--;
						p[0] += p[4];
						p[4] = 0;
						while (*p != 0) {
							p[0]--;
							p[4]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[4] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1]++;
						}
					}
					p[0]++;
					p[0] -= p[4];
					p[4] = 1;
					while (*p != 0) {
						p[0]--;
						p[4]--;
						p[0] += p[3];
						p[3] = 0;
						while (*p != 0) {
							p[0]--;
							p[3]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[3] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1] = 1;
						}
					}
					p[0]++;
					p++;
					while (*p != 0) {
						p[0]--;
						p--;
						while (*p != 0) {
							p += 9;
						}
						p -= 8;
					}
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[0] += p[3];
				p[3] = 0;
				while (*p != 0) {
					p[0]--;
					p[3]++;
					p += 9;
					while (*p != 0) {
						p[1]++;
						p[1] -= p[4];
						p[4] = p[1];
						p[1] = 0;
						p += 9;
					}
					p[-8]++;
					p -= 9;
					while (*p != 0) {
						p++;
						while (*p != 0) {
							p[0]--;
							p[1]++;
							p += 2;
							if (*p != 0) {
								p[-1] -= p[0];
								p[-11] += p[0];
								p[-1] += p[1];
								p[1] = 0;
								p[0] = 0;
							}
							p[-11] += p[1];
							p[-1] -= p[1];
							p[1] = 0;
							p -= 2;
						}
						p += 2;
						if (*p != 0) {
							p[-1] += p[0];
							p[-11] += p[1];
							p[-1] -= p[1];
							p[1] = 0;
							p[0] = 0;
						}
						p[-1] += p[1];
						p[1] = 0;
						p -= 12;
					}
				}
				p[0] += p[4];
				p[4] = 0;
				while (*p != 0) {
					p[0]--;
					p[4]++;
					p += 9;
					while (*p != 0) {
						p[1]++;
						p[1] -= p[3];
						p[3] = p[1];
						p[1] = 0;
						p += 9;
					}
					p[-8]++;
					p -= 9;
					while (*p != 0) {
						p++;
						while (*p != 0) {
							p[0]--;
							p[1]++;
							p += 3;
							if (*p != 0) {
								p[-2] -= p[0];
								p[-12] += p[0];
								p[-2] += p[-1];
								p[-1] = 0;
								p[0] = 0;
							}
							p[-12] += p[-1];
							p[-2] -= p[-1];
							p[-1] = 0;
							p -= 3;
						}
						p += 3;
						if (*p != 0) {
							p[-2] += p[0];
							p[-12] += p[-1];
							p[-2] -= p[-1];
							p[-1] = 0;
							p[0] = 0;
						}
						p[-2] += p[-1];
						p[-1] = 0;
						p -= 13;
					}
					p[5]++;
				}
				p += 9;
				while (*p != 0) {
					p[3] = 0;
					p[4] = 0;
					p[5] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[3] = 0;
				p[4] = 0;
				p += 9;
				while (*p != 0) {
					p[1] += p[7];
					p[7] = 0;
					p[3] += p[1];
					p[7] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[4]++;
				p[0] += p[5];
				p[4] -= p[5];
				p[5] = 0;
				p += 7;
				while (*p != 0) {
					p[0]--;
					p[-3] += p[-7] * 2;
					p[-2] += p[-7];
					p[-7] = p[-2];
					p[-2] = 0;
					p[-3]--;
					p[-2]++;
				}
				p[0] += p[-2];
				p[-2] = p[-7];
				p[-7] = 1;
				p[-7] -= p[-3];
				p[-3] = 1;
				p -= 7;
				while (*p != 0) {
					p[0]--;
					p[4]--;
					p += 9;
					while (*p != 0) {
						p[0] -= p[3];
						p[3] = 1;
						while (*p != 0) {
							p[0]--;
							p[3]--;
							p[0] += p[2];
							p[2] = 0;
							while (*p != 0) {
								p[0]--;
								p[2]++;
								p -= 9;
								while (*p != 0) {
									p -= 9;
								}
								p[4] = 1;
								p += 9;
								while (*p != 0) {
									p += 9;
								}
								p[1]++;
							}
						}
						p[0]++;
						p[0] -= p[2];
						p[2] = 1;
						while (*p != 0) {
							p[0]--;
							p[2]--;
							p[0] += p[3];
							p[3] = 0;
							while (*p != 0) {
								p[0]--;
								p[3]++;
								p -= 9;
								while (*p != 0) {
									p -= 9;
								}
								p[3] = 1;
								p += 9;
								while (*p != 0) {
									p += 9;
								}
								p[1] = 1;
							}
						}
						p[0]++;
						p++;
						while (*p != 0) {
							p[0]--;
							p--;
							while (*p != 0) {
								p += 9;
							}
							p -= 8;
						}
						p += 8;
					}
					p -= 9;
					while (*p != 0) {
						p -= 9;
					}
					p[0] += p[3];
					p[3] = 0;
					while (*p != 0) {
						p[0]--;
						p[3]++;
						p += 9;
						while (*p != 0) {
							p[1]++;
							p[1] -= p[2];
							p[2] = p[1];
							p[1] = 0;
							p += 9;
						}
						p[-8]++;
						p -= 9;
						while (*p != 0) {
							p++;
							while (*p != 0) {
								p[0]--;
								p[4]++;
								p += 2;
								if (*p != 0) {
									p[2] -= p[0];
									p[-11] += p[0];
									p[2] += p[-1];
									p[-1] = 0;
									p[0] = 0;
								}
								p[-11] += p[-1];
								p[2] -= p[-1];
								p[-1] = 0;
								p -= 2;
							}
							p += 2;
							if (*p != 0) {
								p[2] += p[0];
								p[-11] += p[-1];
								p[2] -= p[-1];
								p[-1] = 0;
								p[0] = 0;
							}
							p[2] += p[-1];
							p[-1] = 0;
							p -= 12;
						}
						p[5] = 0;
						p[0] += p[7];
						p[7] = 0;
						p[5] += p[0];
						p[7] += p[0];
						p[0] = 0;
					}
					p[0] += p[4];
					p[4] = 0;
					while (*p != 0) {
						p[0]--;
						p[4]++;
						p += 9;
						while (*p != 0) {
							p[1]++;
							p[1] -= p[3];
							p[3] = p[1];
							p[1] = 0;
							p += 9;
						}
						p[-8]++;
						p -= 9;
						while (*p != 0) {
							p++;
							while (*p != 0) {
								p[0]--;
								p[4]++;
								p++;
								if (*p != 0) {
									p[3] -= p[0];
									p[-10] += p[0];
									p[3] += p[1];
									p[1] = 0;
									p[0] = 0;
								}
								p[-10] += p[1];
								p[3] -= p[1];
								p[1] = 0;
								p--;
							}
							p++;
							if (*p != 0) {
								p[3] += p[0];
								p[-10] += p[1];
								p[3] -= p[1];
								p[1] = 0;
								p[0] = 0;
							}
							p[3] += p[1];
							p[1] = 0;
							p -= 11;
						}
					}
					p[4] = 0;
				}
				p[0] += p[4];
				p[4] = 0;
				while (*p != 0) {
					p[0]--;
					p[4]++;
					p[5] = 0;
					p[0] += p[7];
					p[7] = 0;
					p[5] += p[0];
					p[7] += p[0];
					p[0] = 0;
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p++;
						while (*p != 0) {
							p[0]--;
							p[4]++;
							p++;
							if (*p != 0) {
								p[3] -= p[0];
								p[-10] += p[0];
								p[3] += p[1];
								p[1] = 0;
								p[0] = 0;
							}
							p[-10] += p[1];
							p[3] -= p[1];
							p[1] = 0;
							p--;
						}
						p++;
						if (*p != 0) {
							p[3] += p[0];
							p[-10] += p[1];
							p[3] -= p[1];
							p[1] = 0;
							p[0] = 0;
						}
						p[3] += p[1];
						p[1] = 0;
						p -= 11;
					}
				}
				p += 9;
				while (*p != 0) {
					p[2] = 0;
					p[3] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[3] = 0;
				p[4] = 0;
				p += 9;
				while (*p != 0) {
					p[1] += p[5];
					p[5] = 0;
					p[2] += p[1];
					p[5] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1] += p[6];
					p[6] = 0;
					p[3] += p[1];
					p[6] += p[1];
					p[1] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[0]++;
					p[1] = 0;
					p[2] = 0;
					p[3] = 0;
					p[4] = 0;
					p[5] = 0;
					p[6] = 0;
					p[7] = 0;
					p[8] = 0;
					p[9] = 0;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				while (*p != 0) {
					p[1]++;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]--;
					p[1] += p[5];
					p[5] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[4]++;
						p--;
						while (*p != 0) {
							p[0]--;
							p[0] += p[2];
							p[2] = p[0];
							p[4] += p[0];
							p[0] = 1;
							p += 9;
						}
						p -= 8;
						while (*p != 0) {
							p -= 9;
						}
					}
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p[10] += p[1];
						p[1] = 0;
						p -= 9;
					}
					p[10] += p[1];
					p[1] = 0;
					p[0]++;
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 4;
					while (*p != 0) {
						p[0]--;
						p[-4]++;
						p[-9] += p[-3];
						p[-4] -= p[-3];
						p[-3] = p[-4];
						p[-4] = 0;
					}
					p[0] += p[-3];
					p[-3] = 0;
					p[-4]++;
					p -= 13;
				}
				p += 9;
				while (*p != 0) {
					p[1]++;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[1]--;
					p[1] += p[6];
					p[6] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[5]++;
						p--;
						while (*p != 0) {
							p[0]--;
							p[0] += p[3];
							p[3] = p[0];
							p[4] += p[0];
							p[0] = 1;
							p += 9;
						}
						p -= 8;
						while (*p != 0) {
							p -= 9;
						}
					}
					p += 9;
					while (*p != 0) {
						p += 9;
					}
					p -= 9;
					while (*p != 0) {
						p[11] += p[2];
						p[2] = 0;
						p -= 9;
					}
					p[11] += p[2];
					p[2] = 0;
					p[0]++;
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 4;
					while (*p != 0) {
						p[0]--;
						p[-4]++;
						p[-9] += p[-3];
						p[-4] -= p[-3];
						p[-3] = p[-4];
						p[-4] = 0;
					}
					p[0] += p[-3];
					p[-3] = 0;
					p[-4]++;
					p -= 13;
				}
				p += 9;
				while (*p != 0) {
					p[-32] += p[4];
					p[4] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[9] += 15;
				p += 9;
				while (*p != 0) {
					while (*p != 0) {
						p += 9;
					}
					p[-9]--;
					p -= 18;
					while (*p != 0) {
						p -= 9;
					}
					p[9]--;
					p += 9;
				}
				p[0]++;
				p[21]++;
				p += 18;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[0] -= p[3];
					p[3] = 1;
					while (*p != 0) {
						p[0]--;
						p[3]--;
						p[0] += p[4];
						p[4] = 0;
						while (*p != 0) {
							p[0]--;
							p[4]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[4] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1]++;
						}
					}
					p[0]++;
					p[0] -= p[4];
					p[4] = 1;
					while (*p != 0) {
						p[0]--;
						p[4]--;
						p[0] += p[3];
						p[3] = 0;
						while (*p != 0) {
							p[0]--;
							p[3]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[3] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1] = 1;
						}
					}
					p[0]++;
					p++;
					while (*p != 0) {
						p[0]--;
						p--;
						while (*p != 0) {
							p += 9;
						}
						p -= 8;
					}
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[2]--;
				p[0] += p[4];
				p[4] = 0;
				if (*p != 0) {
					p[4] += p[0];
					p[2] = 0;
					p[0] = 0;
				}
				p += 2;
			}
			p[-2]++;
			p[-2] -= p[2];
			p[2] = 1;
			p -= 2;
			while (*p != 0) {
				p[0]--;
				p[4]--;
				putchar(p[-2]);
			}
			p += 4;
			while (*p != 0) {
				p[0]--;
				putchar(p[-7]);
			}
			p[-3] = 0;
			p[-2] = 0;
			p[-1] = 0;
			p[0] = 0;
			p[1] = 0;
			p[2] = 0;
			p += 5;
			while (*p != 0) {
				p[1] = 0;
				p[2] = 0;
				p[3] = 0;
				p[4] = 0;
				p[5] = 0;
				p[6] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[5] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p[1] += 11;
			p++;
			while (*p != 0) {
				p[0]--;
				p[9] += p[0];
				p[0] = 0;
				p += 9;
			}
			p[4]++;
			p[13]++;
			p--;
			while (*p != 0) {
				p -= 9;
			}
			p[0] += p[7];
			p[7] = 0;
			while (*p != 0) {
				p[0]--;
				p[7] = 0;
				p += 9;
				while (*p != 0) {
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p[1] += p[7];
					p[7] = 0;
					p++;
					while (*p != 0) {
						p[0]--;
						p[6]++;
						p--;
						while (*p != 0) {
							p -= 9;
						}
						p[7] = 1;
						p += 10;
					}
					p -= 10;
				}
			}
			p[0] += p[7];
			p[7] = 0;
			while (*p != 0) {
				p[0]--;
				p[7]++;
				p += 9;
				while (*p != 0) {
					p[1]++;
					p[1] -= p[5];
					p[5] = p[1];
					p[1] = 0;
					p += 9;
				}
				p[-2]++;
				p -= 9;
				while (*p != 0) {
					p[7] += p[5];
					p[5] = 0;
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 7;
					while (*p != 0) {
						p[0]--;
						p[-7]++;
						p[-9] += p[-6];
						p[-7] -= p[-6];
						p[-6] = p[-7];
						p[-7] = 0;
					}
					p[0] += p[-6];
					p[-6] = 0;
					p[-7]++;
					p -= 16;
				}
				p[7]--;
				p[3] = 1;
			}
			p[0]++;
			p[0] -= p[7];
			p[7] = 1;
			while (*p != 0) {
				p[0]--;
				p[7]--;
				p += 9;
				while (*p != 0) {
					p[7] += p[5];
					p[5] = 0;
					p += 9;
				}
				p -= 9;
				while (*p != 0) {
					p[1] = 0;
					p[0]--;
					p += 7;
					while (*p != 0) {
						p[0]--;
						p[-7]++;
						p[-9] += p[-6];
						p[-7] -= p[-6];
						p[-6] = p[-7];
						p[-7] = 0;
					}
					p[0] += p[-6];
					p[-6] = 0;
					p[-7]++;
					p -= 16;
				}
				p[1] += 5;
				p++;
				while (*p != 0) {
					p[0]--;
					p[9] += p[0];
					p[0] = 0;
					p += 9;
				}
				p[4]++;
				p--;
				while (*p != 0) {
					p -= 9;
				}
				p += 9;
				while (*p != 0) {
					p[0] -= p[5];
					p[5] = 1;
					while (*p != 0) {
						p[0]--;
						p[5]--;
						p[0] += p[7];
						p[7] = 0;
						while (*p != 0) {
							p[0]--;
							p[7]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[4] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1]++;
						}
					}
					p[0]++;
					p[0] -= p[7];
					p[7] = 1;
					while (*p != 0) {
						p[0]--;
						p[7]--;
						p[0] += p[5];
						p[5] = 0;
						while (*p != 0) {
							p[0]--;
							p[5]++;
							p -= 9;
							while (*p != 0) {
								p -= 9;
							}
							p[3] = 1;
							p += 9;
							while (*p != 0) {
								p += 9;
							}
							p[1] = 1;
						}
					}
					p[0]++;
					p++;
					while (*p != 0) {
						p[0]--;
						p--;
						while (*p != 0) {
							p += 9;
						}
						p -= 8;
					}
					p += 8;
				}
				p -= 9;
				while (*p != 0) {
					p -= 9;
				}
				p[4] = 0;
				p[1] += 5;
				p++;
				while (*p != 0) {
					p[0]--;
					p[9] += p[0];
					p[0] = 0;
					p += 9;
				}
				p[4]--;
				p--;
				while (*p != 0) {
					p -= 9;
				}
			}
			p += 3;
		}
		putchar(p[-4]);
		p += 6;
		while (*p != 0) {
			p[6] = 0;
			p += 9;
		}
		p -= 9;
		while (*p != 0) {
			p -= 9;
		}
		p[1] += 10;
		p++;
		while (*p != 0) {
			p[0]--;
			p[9] += p[0];
			p[0] = 0;
			p += 9;
		}
		p[5]++;
		p[14]++;
		p--;
		while (*p != 0) {
			p -= 9;
		}
		p[0] += p[8];
		p[8] = 0;
		while (*p != 0) {
			p[0]--;
			p[8] = 0;
			p += 9;
			while (*p != 0) {
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p[1] += p[8];
				p[8] = 0;
				p++;
				while (*p != 0) {
					p[0]--;
					p[7]++;
					p--;
					while (*p != 0) {
						p -= 9;
					}
					p[8] = 1;
					p += 10;
				}
				p -= 10;
			}
		}
		p[0] += p[8];
		p[8] = 0;
		while (*p != 0) {
			p[0]--;
			p[8]++;
			p += 9;
			while (*p != 0) {
				p[1]++;
				p[1] -= p[6];
				p[6] = p[1];
				p[1] = 0;
				p += 9;
			}
			p[-1]++;
			p -= 9;
			while (*p != 0) {
				p[8] += p[6];
				p[6] = 0;
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p[1] = 0;
				p[0]--;
				p += 8;
				while (*p != 0) {
					p[0]--;
					p[-8]++;
					p[-9] += p[-7];
					p[-8] -= p[-7];
					p[-7] = p[-8];
					p[-8] = 0;
				}
				p[0] += p[-7];
				p[-7] = 0;
				p[-8]++;
				p -= 17;
			}
			p[8]--;
			p[3] = 1;
		}
		p[0]++;
		p[0] -= p[8];
		p[8] = 1;
		while (*p != 0) {
			p[0]--;
			p[8]--;
			p += 9;
			while (*p != 0) {
				p[8] += p[6];
				p[6] = 0;
				p += 9;
			}
			p -= 9;
			while (*p != 0) {
				p[1] = 0;
				p[0]--;
				p += 8;
				while (*p != 0) {
					p[0]--;
					p[-8]++;
					p[-9] += p[-7];
					p[-8] -= p[-7];
					p[-7] = p[-8];
					p[-8] = 0;
				}
				p[0] += p[-7];
				p[-7] = 0;
				p[-8]++;
				p -= 17;
			}
			p[1] += 5;
			p++;
			while (*p != 0) {
				p[0]--;
				p[9] += p[0];
				p[0] = 0;
				p += 9;
			}
			p[5]++;
			p[32]++;
			p += 26;
			while (*p != 0) {
				p -= 9;
			}
			p += 9;
			while (*p != 0) {
				p[0] -= p[6];
				p[6] = 1;
				while (*p != 0) {
					p[0]--;
					p[6]--;
					p[0] += p[8];
					p[8] = 0;
					while (*p != 0) {
						p[0]--;
						p[8]++;
						p -= 9;
						while (*p != 0) {
							p -= 9;
						}
						p[4] = 1;
						p += 9;
						while (*p != 0) {
							p += 9;
						}
						p[1]++;
					}
				}
				p[0]++;
				p[0] -= p[8];
				p[8] = 1;
				while (*p != 0) {
					p[0]--;
					p[8]--;
					p[0] += p[6];
					p[6] = 0;
					while (*p != 0) {
						p[0]--;
						p[6]++;
						p -= 9;
						while (*p != 0) {
							p -= 9;
						}
						p[3] = 1;
						p += 9;
						while (*p != 0) {
							p += 9;
						}
						p[1] = 1;
					}
				}
				p[0]++;
				p++;
				while (*p != 0) {
					p[0]--;
					p--;
					while (*p != 0) {
						p += 9;
					}
					p -= 8;
				}
				p += 8;
			}
			p -= 9;
			while (*p != 0) {
				p -= 9;
			}
			p[4] = 0;
			p[1] += 5;
			p++;
			while (*p != 0) {
				p[0]--;
				p[9] += p[0];
				p[0] = 0;
				p += 9;
			}
			p[5]--;
			p[32]--;
			p += 26;
			while (*p != 0) {
				p -= 9;
			}
		}
		p += 3;
	}
	
	return EXIT_SUCCESS;
}