В сафари-парке Вася увидел двух крокодилов, которых кормили туристы. Заметив, что один из крокодилов сильнее другого и съедает больше мяса, он решил восстановить справедливость.

Для того чтобы покормить крокодилов, Вася купил цельный кусок мяса весом N килограммов. Он решил разрезать его на равное количество кусков размерами A и B килограммов, причём так, чтобы ничего лишнего не осталось. Вася планирует каждые K секунд бросать крокодилам один кусок мяса, чередуя размеры кусков. Самым первым он бросит кусок размером A.

Крокодилы едят мясо по следующим правилам:

• если крокодил не занят поеданием схваченного ранее куска мяса, и бросается новый кусок, то он пытается его схватить;
• если только один крокодил пытается схватить кусок, то он достаётся ему;
• если оба крокодила одновременно пытаются схватить кусок, то он достаётся сильному крокодилу;
• если кусок мяса не попытался схватить ни один крокодил, то он сразу тонет и не достаётся никому;
• если крокодил заканчивает поедание ранее схваченного куска одновременно с бросанием нового, он будет пытаться его схватить.

Помогите Васе найти такие целые положительные A и B, чтобы модуль разности количества съеденного крокодилами мяса был минимальным. Учтите, что скорость поедания мяса каждым крокодилом составляет один килограмм в секунду.