题号：NC25738
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
郭嘉烜参加了最强大脑，他遇到了一个题目：有一个NxNxN的三维数组，初始元素都是0，数组下标从1开始。
每次操作会在某个切面上都填上一个数字。当某个位置被重复填数字时，只会显示最后一次填的数字。
在进行M次操作后，他需要回答一个查询。对于a[i][j][k]，该位置所填的数字是什么？郭嘉烜不会做，
你可以编个程序告诉他吗？
输入描述:
第一行给出两个正整数，N,M。N表示三维数组的大小，M表示操作的次数。
随后M行，每行给出三
个正整数a,b,c。
a = 0表示将a[b][j][k]（1<=j<=N,1<=k<=N）都填上c。
a = 1表示将a[i][b][k]（1<=i<=N,1<=k<=N）都填上c。
a = 2表示将a[i][j][b]（1<=i<=N,1<=j<=N）都填上c。
最后一行给出三个正整数i,j,k，查询a[i][j][k]的数字是什么。
输出描述:
一个整数表示a[i][j][k]的值是多少。
示例1
输入
复制
3 3
0 1 1
1 2 2
2 2 3
2 2 2
备注:
1<=N<=400,1<=M<=500,所有正整数均不超过int。