{"code":"sumcamp","name":"Trại hè Tin học","description":"Trong khu vực có $n$ tỉnh, mỗi tỉnh có một trường chuyên. Giữa một số cặp 2 tỉnh ($a, b$) có tuyến\r\nxe tốc hành nối $a$ với $b$ và ngược lại. Ban Giám hiệu của một số trường chuyên có ký thỏa thuận\r\nhợp tác trao đổi kinh nghiệm với nhau. Hiện nay đã có $m$ thỏa thuận được ký và có $k$ tuyến tốc\r\nhành khác nhau. Giữa 2 cặp tỉnh có không quá một tuyến tốc hành.\r\n\r\nHàng năm một trường sẽ đăng cai tổ chức trại hè. Những trường có quan hệ hợp tác với trường\r\nđăng cai sẽ cử giáo viên và học sinh của mình tới dự nếu từ đó có thể tới tỉnh có trường đăng cai,\r\ntrực tiếp hoặc qua một số tỉnh trung gian bằng xe tốc hành.\r\n\r\nTheo thời gian, một số tuyến tốc hành mới được xác lập hòa vào mạng lưới tốc hành hiện có, một\r\nsố cặp trường có thể ký thỏa thuận hợp tác, các quan hệ hợp tác cũ vẫn được giữ nguyên.\r\n\r\nThông tin về cặp quan hệ mới được đưa dưới dạng thông báo $F\\ a\\ b$ – hai trường $a$ và $b$ ký thỏa\r\nthuận hợp tác. Thông tin về tuyến tốc hành mới được đưa dưới dạng $T\\ a\\ b$ – có tuyến nối tỉnh $a$\r\nvới tỉnh $b$ và ngược lại.\r\n\r\nNếu trường đăng cai ở tỉnh $v$ thì người ta cần biết trước sẽ có bao nhiêu trường từ các tỉnh bạn có\r\nthể tới tham dự và truy vấn sẽ có dạng $?\\ v$.\r\n\r\nVới nơi đăng cai cho trước hãy xác định số trường bạn tới dự.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa 3 số nguyên $n, m, k$ ($1 ≤ n ≤ 10^5, 0 ≤ m, k ≤ 10^5$),\r\n- Mỗi dòng trong $m$ dòng tiếp theo chứa 2 số nguyên $a$ và $b$ xác định 2 trường $a$ và $b$ có\r\nquan hệ hợp tác ($1 ≤ a, b ≤ n, a ≠ b$), không có 2 dòng nào giống nhau,\r\n- Mỗi dòng trong $k$ dòng tiếp theo chứa 2 số nguyên $a$ và $b$ xác định giữa 2 tỉnh $a$ và $b$ có\r\ntuyến tốc hành ($1 ≤ a, b ≤ n, a ≠ b$), không có 2 dòng nào giống nhau,\r\n- Dòng tiếp theo chứa số nguyên $q$ – số truy vấn cần xử lý ($1 ≤ q ≤ 10^5$),\r\n- Mỗi dòng trong $q$ dòng sau chứa một truy vấn thuộc một trong các dạng đã nêu.\r\n\r\n#### Output\r\n- Đưa ra, với mỗi truy vấn dạng $?\\ v$ – đưa ra số trường\r\nbạn tới dự.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 2 2\r\n        1 2\r\n        1 3\r\n        1 2\r\n        1 4\r\n        5\r\n        ? 1\r\n        F 4 1\r\n        ? 1\r\n        T 4 3\r\n        ? 1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        2\r\n        3\r\n        ```\r\n\r\n  [1]: https://i.imgur.com/orWNK6v.png","points":400.0,"partial":true,"time_limit":3.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}