3612 - 彩色的棋子(chess)
Time Limit : 1 秒
Memory Limit : 128 MB
小S正趴在地上画画，发现书桌上有一个国际象棋棋盘，上面还放了一些棋子。她想用手中的彩笔给这些棋子都涂上颜色，使得每一行或每一列里没有颜色相同的棋子。
Input
第一行一个整数N（1≤N≤100），表示国际象棋的棋盘规模是N*N的。
Output
输出一个整数M，表示至少要涂M种颜色。
Examples
Input Format
2 *. **
Output Format
2