Problem

**hidden**## ODDBF - BF Last binary digit

Wersja polska | English version |

Your task is to write as short as possible program in Brainf**k which determines the last digit of given number after it's conversion from decimal to binary system.

### Input

An integer in decimal system consisting of up to 200 digits. There is a newline character (ASCII 10) after the given number.

### Output

One digit (1 or 0) which is the last digit of given number after it's conversion to binary system.

### Example

Input:

4372667135165131576213Output:

1

Added by: | Witold Długosz |

Date: | 2011-09-27 |

Time limit: | 1s |

Source limit: | 50000B |

Memory limit: | 1536MB |

Cluster: | Cube (Intel G860) |

Languages: | BF |