233的网格图
题号：NC247070
时间限制：C/C++/Rust/Pascal 8秒，其他语言16秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

初始给出n,k,q,代表有n个点,第i个点坐标(x_i,y_i),两点(i,j)之间距离

进行以下三种操作q次

* 1 代表查询有多少点对(i,j)满足且

* 2 u 代表修改

* 3 o a b 代表修改

输入描述:

第一行三个正整数n,k,q

接下来n行每行两个正整数代表x_i,y_i



接下来q行代表操作,格式如题面所写

输出描述:

对于每个1操作输出一行一个数代表答案
示例1

输入

复制 
4 2 5
1 2
3 4
2 5
6 3
1
3 1 2 3
1
2 2
1

输出

复制 
3
5
6