#include<stdio.h>
int main(){
int n,m;
scanf("%d",&n,&m);