Leohh实在不知道该出啥题了。目前他的脑袋里一共有 nnn 个脑洞，每个脑洞可以看作一个球形空穴，第 iii 个脑洞的球心位于 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi) 处，半径为rir_iri 。当所有脑洞都互相连通时（也就是在任一脑洞的任意位置之间均能互相抵达，两个脑洞相切不视为连通），他才能想出来新的题目。现在脑洞们并不一定连通，但是Leohh可以在他的脑袋里建立若干个传送门，每个传送门可以双向连接脑袋里的任意两个位置。建立传送门非常消耗Leohh的精力，于是他想问问你，最少建立多少个传送门，就可以将所有脑洞连通？
第一行一个整数 nnn ，表示脑洞的个数
接下来 nnn 行，每行四个整数 xi yi zi rix_i\ y_i\ z_i\ r_ixi yi zi ri，表示脑洞的位置和半径
一行一个整数 kkk ，表示最少建立的传送门数量
4 9 -10 -7 8 7 -5 -1 2 -9 4 6 1 -8 7 0 7
1
1≤n≤5×103, −104≤xi,yi,zi≤104, 1≤ri≤1041\leq n\leq 5\times 10^3,\ -10^4\leq x_i,y_i,z_i\leq 10^4,\ 1\leq r_i\leq 10^41≤n≤5×103, −104≤xi,yi,zi≤104, 1≤ri≤104