https://codeforces.com/problemset/problem/1167/B
Input Format
check the link
Output Format
check the link
Constraints
check the link
Notice
check the link
Example
Input
1
Output
1
https://codeforces.com/problemset/problem/1167/B
check the link
check the link
check the link
1
1