Город Nск состоит из n перекрёстков, соединённых m двунаправленными дорогами. Каждая дорога соединяет какие-то два различных перекрёстка, причём никакие две дороги не соединяют одну и ту же пару перекрёстков. Гарантируется, что от любого перекрёстка можно добраться до любого другого, используя только данные дороги. Расстоянием между двумя перекрёстками называется минимальное количество дорог на пути между ними.

В целях улучшения транспортной ситуации, городская дума требует от мэра города построить одну новую дорогу. Проблема заключается в том, что мэр только недавно купил себе новый автомобиль, поэтому ему настолько нравится ездить из дома, расположенного у перекрёстка s в здание мэрии, расположенное у перекрёстка t, что он хочет построить такую новую дорогу, что кратчайший путь между этими двумя перекрёстками не уменьшится.

Вам поручено посчитать количество пар перекрёстков, не соединённых дорогой, таких что если добавить в дорожную сеть города двунаправленную дорогу между этими перекрёстками, то расстояние между перекрёстками s и t не уменьшится.