testcase

[1,2,3,4]
[4,2,3,15]
[5,10,1,26,24,21,24,23,11,12,27,4,17,16,2,6,1,1,6,8,13,30,24,20,2,19]
[10,11,5,1,10,1,3,1,26,11,6,1,1,15,1,7,22,1,1,1,1,1,23,1,29,5,6,1,1,29,1,1,21,19,1,1,1,2,1,11,1,15,1,22,14,1,1,1,1,6,7,1,14,3,5,1,22,1,1,1,17,1,29,2,1,15,10,1,5,7,1,1,1,30,1,30,1,21,10,1,1,1,1,1,2,6,5,7,3,1,1,19,29,1,7,13,14,1,5,26,19,11,1,1,1,1,1,1,1,1,22,15,1,1,13,1,17,1,1,1,13,6,1,10,1,1,17,1,1,3,14,7,17,1,13,1,1,1,1,1,11,1,1,6,1,1,1,1,1,2,1,30,2,26,1,1,14,1,26,29,30,1,13,21,1,1,14,21,1,23,1,15,23,21,1,30,19,19,1,10,23,3,3,17,22,2,26,1,11,1,23,1,1,1,15,1,1,13,1,1]
[17,12,20,24,15,19,4,16,6,28,4,30,4,6,18,12,29,27,20,9,28,15,23,11,21,1,13,25,23,8,24,6,28,12,22,24,27,30,7,14,10,4,29,17,27,29,27,8,3,11,7,13,14,30,21,12,5,7,20,11,4,24,3,11,4,13,19,24,26,6,13,24,16,22,15,8,21,4,3,1,26,20,12,5,26,8,5,17,30,16,2,8,11,30,16,21,9,12,30,24,17,1,16,30,27,9,18,13,3,30,22,10,18,2,29,13,28,30,22,5,6,29,16,21,7,12,17,16,15,21,18,27,13,17,12,30,30,19,6,22,27,22,12,11,21,24,29,25,2,9,20,30,26,15,7,5,18,16,30,20,27,13,28,5,10,20,16,16,18,18,8,21,17,4,2,12,28,1,2,10,10,25,29,6,7,14,26,18,1,9,25,6,6,21,26,15,12,10,4,12,12,9,23,1,16,17,28,24,10,19,18,21,11,10,23,7,14,27,15,11,12,10,5,21,3,14,2,27,20,2,5,19,26,24,26,18,7,13,9,14,2,7,24,2,16,11,13,2,29,6,13,7,3,20,9,18,22,17,2,30,28,11,24,22,20,13,10,14,26,17,4,14,9,6,8,16,12,22,23,20,14,4,29,24,25,16,20,6,18,26,25,29,15,23,2,25,19,22,1,2,17,16,20,8,8,2,17,19,26,29,11,20,22,15,9,29,8,10,5,13,9,1,30,3,3,5,21,28,19,1,26,26,10,8,19,21,27,15,15,2,7,10,20,23,7,24,24,12,4,25,10,18,11,29,7,22,23,6,16,11,8,7,8,21,15,24,16,1,4,14,25,15,7,4,9,20,19,2,20,7,16,9,7,6,30,30,14,13,1,13,14,1,23,1,3,8,4,19,16,13,5,15,5,27,18,27,12,14,21,10,6,8,27,13,29,4,21,23,28,24,5,16,28,11,5,24,28,17,12,14,17,24,14,1,4,15,19,8,14,24,13,20,1,4,9,20,7,29,25,21,4,23,3,4,30,2,20,2,18,24,26,19,30,28,14,30,20,14,27,13,24,16,5,8,2,19,3,24,25,20,8,9,14,19,26,3,13,7,28,9,5,9,18,25,2,16,10,14,20,10,24,16,3,7,1,25,12,18,23,23,23,10,30,19,12,24,9,6,3,15,18,10,16,18,17,17,1,8,17,25,24,4,15,20,21,2,6,11,20,13,2,3,12,22,5,18,26,9,18,4,17,13,22,14,17,8,26,15,26,4,25,26,28,16,9,9,2,14,4,11,20,3,3,21,24,5,4,30,13,28,18,4,27,4,12,10,29,17,2,17,27,29,21,6,11,9,15,28,21,25,19,16,9,7,12,13,20,25,6,15,15,3,26,1,23,21,5,21,29,22,12,29,2,24,14,3,2,2,28,23,16,21,20,21,7,25,26,26,3,7,17,24,3,19,18,26,29,24,15,28,24,10,14,16,12,3,13,13,28,5,10,7,29,17,22,9,27,12,21,8,13,4,18,17,28,2,14,9,6,14,2,28,16,5,9,14,3,10,16,23,25,8,18,7,25,24,12,11,9,15,20,28,5,14,30,18,17,5,17,24,7,15,1,25,25,12,4,17,1,3,18,22,6,2,22,23,15,22,9,3,9,16,8,21,6,15,15,16,24,11,6,14,10,7,18,23,17,27,13,27,9,27,29,8,4,10,2,14,4,29,2,15,10,15,22,22,26,24,28,19,29,27,2,2,29,10,17,15,27,6,8,22,9,22,16,18,23,21,10,6,17,27,17,3,17,16,17,13,3,17,17,29,28,23,26,8,16,4,24,26,5,25,14,16,27,27,1,6,18,24,13,4,21,22,16,15,29,11,20,20,25,28,8,18,11,15,24,15,28,19,6,29,1,4,1,23,20,22,25,9,20,4,23,2,21,10,20,14,20,27,6,2,16,30,25,26,7,19,27,10,12,5,6,12,16,5,8,14,24,20,1,14,29,9,15,23,7,7,4,9,26,2,3,4,22,30,2,9,21,27,26,20,15,3,21,12,26,27,28,21,27,29,21,7,3,25,28,12,7,10,7,3,16,19,21,10,25,14,25,19,30,20,4,13,11,4,14,24,21,25,2,30,23,27,3,7,29,10,16,24,8,7,2,13,8,1,1,22,5,5,21,21,14,22,19,30,1,30,25,30,12,2,5,3,27,7,24,12,10,17,1,21,2,17,21,15,25,5,22,25,12,30,27,12,22,29,8,1,23,26,14,22,9,1,1,27,3,22,10,27,29,7,12,28,25,7,21,2,13,27,4,23,19,21,22,28,16,29,6,17,26,9,24,2,23,9,5,25,18,4,25,16,27,24,2,13,14,24,8,27,27,1,1,12,11,6,11,18,11,18,24,25,29,14,19,24,26,28,24,14,5,25,18,5,5,1,22,6,9,27,2,23,20,14,12,11,12,13,30,6,27,3,2,29,12,18,17,3,2,14,1,21,11,1,3,23,12,7,2,29,12,22,22,23,27,2,2,26,20,22,8,27,23,16,12,17,28,15,2,18,23,16,29,10,17,11,27,15,9,20,15,5,5,5,21,17,10,24,19,27,16,11,12,23,15,16,8,27,28,20,7,21,11,22,4,6,7,29,3,27,16,8,30,17,1,10,22,28,9,13,19,9,16,21,21,21,1,13,23,6,25,25,11,27,17,6,20,13,5,12,17,2,11,1,9,3,18,4,3,14,26,4,15,21,14,23,3,16,11,30,8,17,30,15,13,18,30,27,29,28,7,13,6,3,27,1,17,13,13,1,24,28,6,22,1,1,30,15,13,1,14,12,9,16,20,12,22,4,16,1,12,19,10,4,7,11,22,16,14,7,29,13,22,10,6,30,2,12,14,18,4,7,4,15,22,5,4,24,8,9,20,3,22,8,6,24,24,28,14,27,12,28,4,7,15,19,25,8,15,10,10,10,29,12,13,18,4,20,30,19,30,23,11,19,30,28,21,20,20,4,13,23,15,23,16,27,12,28,20,23,19,25,9,11,23,4,1,28,21,8,17,26,30,23,9,16,5,5,22,21,18,10,15,4,10,2,28,25,7,28,22,16,25,15,19,29,9,4,9,19,21,13,24,28,13,20,22,10,11,4,16,24,27,29,26,26,16,2,13,9,14,3,12,22,14,24,20,4,17,26,6,3,1,29,15,1,21,18,7,2,30,21,26,12,22,12,17,3,22,18,4,13,10,3,14,21,1,26,23,20,14,12,7,3,1,24,2,19,22,26,27,14,29,27,14,24,9,9,15,14,24,25,21,9,23,18,7,28,30,19,28,14,14,16,16,20,5,30,10,25,30,7,10,8,9,21,9,14,4,5,14,18,22,6,8,26,2,13,27,17,28,11,1,5,19,1,3,8,6,9,29,18,11,13,18,25,7,23,21,3,30,9,20,10,17,5,27,5,6,28,20,9,30,8,17,16,16,27,5,22,5,14,24,24,5,23,25,2,18,12,17,10,27,21,2,11,26,24,6,16,24,6,26,22,23,14,4,21,2,27,21,18,26,29,25,20,20,23,30,2,11,20,18,17,22,18,14,7,18,2,8,6,19,6,14,3,5,18,27,11,5,11,22,2,1,22,19,18,11,20,24,20,20,13,10,13,1,3,2,9,20,30,24,25,25,22,17,25,30,14,7,2,25,25,29,17,27,1,7,21,2,22,2,19,20,12,2,14,30,2,2,30,8,18,26,24,2,15,26,10,22,12,21,9,12,30,8,11,28,3,6,11,8,14,12,13,26,29,19,29,6,28,30,11,9,8,24,28,14,11,28,6,19,10,20,7,15,3,12,19,18,15,13,14,4,30,8,1,4,14,1,17,5,26,16,5,19,17,27,23,4,5,27,25,15,29,30,18,16,8,6,16,2,14,12,14,15,26,28,28,25,2,3,3,21,23,22,12,28,6,30,3,7,16,13,23,24,16,4,10,2,30,4,1,2,14,9,18,10,5,14,14,25,25,18,27,28,9,19,18,9,12,14,22,29,18,14,28,13,27,19,7,26,6,27,3,5,30,21,16,12,5,16,13,19,4,1,8,24,17,11,22,1,7,16,5,12,24,12,26,14,12,9,11,10,19,22,20,30,14,4,28,27,24,4,10,3,24,21,18,3,13,24,4,11,6,7,19,23,24,22,28,24,10,23,24,19,16,23,27,19,14,21,16,14,11,17,17,11,6,19,6,17,17,4,8,27,25,28,20,5,4,3,8,14,26,8,10,4,21,25,18,24,13,14,10,11,5,15,17,13,23,7,20,24,2,4,15,28,28,25,30,15,16,26,18,3,3,6,30,10,3,13,2,28,17,7,7,9,16,21,19,12,23,28,26,19,19,28,29,1,27,1,10,11,30,4,2,6,17,10,5,21,7,11,8,7,30,1,24,15,29,23,3,7,5,2,28,13,17,20,23,21,15,23,17,23,10,14,28,6,14,6,4,24,5,11,23,11,21,29,29,28,22,4,22,20,15,19,15,26,22,5,24,4,6,18,14,19,11,27,9,7,16,1,7,16,7,28,12,15,7,4,9,15,3,3,26,5,2,13,21,9,1,4,18,18,22,19,26,13,1,30,3,6,5,21,20,16,11,5,18,25,10,21,14,7,23,7,3,19,26,3,25,25,24,5,13,4,15,19,2,11,22,17,28,26,16,22,30,1,8,2,22,7,18,24,11,2,22,12,28,6,16,5,1,15,6,13,23,27,29,5,30,15,19,15,7,19,24,20,27,3,3,30,21,9,12,12,28,1,14,25,28,21,2,23,14,2,8,22,6,18,23,22,21,2,11,11,9,3,9,26,3,7,7,21,26,7,8,19,13,14,9,1,16,23,27,17,26,28,1,28,30,28,10,30,9,29,7,3,25,10,28,30,2,14,3,29,13,27,25,2,9,3,14,14,2,25,13,1,5,18,18,16,9,21,3,28,5,12,6,25,3,25,9,25,18,25,4,25,10,26,28,17,5,28,26,1,19,27,22,14,14,6,24,3,7,9,18,18,21,7,24,4,12,30,27,20,17,1,11,20,2,11,27,3,5,5,26,8,3,28,30,10,6,1,6,18,22,16,27,9,13,18,12,15,28,15,12,9,10,25,30,23,13,10,23,21,23,19,13,16,19,20,28,19,29,17,27,21,19,24,4,29,20,7,1,23,4,16,18,7,26,30,9,19,19,27,9,18,25,5,17,25,28,18,25,15,8,1,6,2,17,15,17,8,3,26,15,22,15,14,16,29,20,19,25,20,7,2,16,5,17,6,25,18,20,12,18,19,11,25,1,18,15,5,29,8,3,1,30,25,11,8,12,22,26,26,25,18,5,29,9,15,21,10,22,12,8,11,2,18,18,30,15,21,9,26,8,5,18,5,8,30,13,15,26,5,22,26,3,7,29,21,2,10,11,21,18,18,20,14,27,20,2,8,5,19,20,25,24,4,23,19,7,17,23,21,20,1,5,8,30,26,29,16,28,7,20,1,28,5,1,17,24,19,9,13,28,11,5,4,20,20,1,1,22,26,9,10,6,30,13,13,11,15,22,26,5,3,21,24,28,10,13,2,14,22,29,1,8,4,11,10,23,9,29,25,20,24,19,6,3,3,4,20,22,28,7,15,2,1,21,29,2,27,4,4,18,1,27,10,4,30,16,4,29,15,20,16,25,12,22,23,5,27,1,19,14,28,13,7,5,3,7,6,22,16,22,5,15,12,14,9,21,29,8,8,3,5,1,18,27,26,30,28,3,13,10,25,10,2,20,21,21,23,13,28,25,28,14,11,1,29,27,16,1,2,16,4,28,2,16,3,2,24,19,29,4,21,6,21,6,22,30,15,3,6,20,4,17,11,15,14,13,19,8,29,16,14,8,11,29,3,15,28,27,14,26,21,20,24,21,30,23,7,3,22,14,15,7,21,15,23,17,16,25,22,12,27,27,24,4,22,15,2,23,21,12,12,27,16,7,23,19,15,13,23,5,27,15,20,22,18,26,21,5,27,17,10,22,1,13,21,26,12,30,3,24,14,29,4,27,15,17,30,28,7,1,15,29,15,6,16,10,4,15,16,1,9,2,12,20,24,26,11,20,3,2,1,23,30,17,5,28,16,21,15,17,5,22,12,6,25,3,3,4,2,23,14,12,3,19,10,9,8,30,21,18,14,14,7,5,2,19,26,25,5,6,21,5,9,27,11,11,4,29,16,8,27,20,27,15,24,6,17,30,15,15,29,8,29,16,22,22,14,9,2,16,6,12,12,5,11,18,5,27,30,9,11,29,21,5,12,7,22,29,22,6,10,3,25,22,16,14,3,25,8,17,21,17,6,9,29,2,26,13,3,10,9,5,25,17,2,28,17,7,22,26,22,8,9,14,20,24,18,9,1,15,22,14,14,7,1,7,22,16,20,9,21,30,6,5,11,27,29,7,7,8,28,3,19,14,2,25,19,8,6,9,25,25,14,28,5,4,21,24,12,6,6,3,12,27,11,16,3,12,5,13,25,6,21,29,1,3,13,9,18,15,19,17,13,8,28,18,2,9,9,8,30,10,15,30,15,11,12,16,4,18,22,17,6,4,8,21,24,25,17,14,2,19,5,28,4,9,24,6,18,23,21,25,16,4,27,28,28,16,16,23,23,22,1,25,13,1,29,10,5,10,4,7,9,30,12,29,26,10,15,28,27,15,1,15,15,16,1,16,7,23,30,17,30,5,4,26,13,6,20,25,6,13,29,2,22,11,23,26,28,10,9,29,11,30,20,10,3,16,8,29,25,18,16,30,17,21,16,26,8,28,7,3,16,8,20,17,17,17,11,27,11,13,20,26,22,16,16,25,15,6,4,29,28,30,5,3,1,5,16,20,18,12,9,20,2,28,28,29,25,3,20,11,17,25,7,14,29,5,30,7,6,9,25,9,4,18,27,13,16,28,16,3,27,2,22,29,21,10,20,30,13,4,30,24,25,11,23,5,2,13,15,1,19,30,5,26,5,1,10,1,14,29,5,21,11,25,2,20,5,23,15,1,10,11,11,1,28,25,2,10,4,17,5,6,11,2,23,9,24,13,2,5,23,21,25,19,10,24,22,26,21,29,13,21,26,15,14,1,29,4,13,16,18,26,1,8,23,22,9,22,25,20,11,11,6,8,28,21,23,24,5,9,3,13,21,12,13,2,26,27,5,17,1,17,25,6,3,10,17,23,21,12,2,24,15,24,18,10,18,11,26,6,11,16,14,16,3,4,14,8,4,1,26,5,25,26,20,3,11,8,5,12,20,9,15,23,15,9,23,6,2,7,9,9,20,10,30,23,4,6,14,1,28,26,9,27,25,9,28,16,17,11,28,28,29,2,2,10,14,17,15,28,1,20,3,12,30,14,3,8,24,15,15,16,13,11,14,21,1,29,10,15,7,26,2,21,9,30,12,16,15,14,6,7,4,18,10,21,15,27,4,18,28,27,12,10,18,7,17,8,6,30,19,7,21,2,21,20,18,8,16,22,13,16,2,16,2,14,3,26,27,30,24,14,19,20,19,4,4,29,28,22,30,30,15,21,10,23,11,28,27,17,2,23,27,11,11,25,30,20,24,10,26,24,1,1,3,2,20,6,14,2,20,21,13,25,19,4,17,4,2,3,27,18,13,4,15,5,30,21,30,14,8,23,18,16,15,22,16,18,3,11,16,5,28,12,2,28,2,1,28,7,25,14,19,11,26,17,10,6,28,12,23,29,22,9,15,12,2,21,28,2,24,20,4,28,27,9,19,10,30,7,8,23,20,27,25,20,25,29,16,2,18,10,10,29,13,21,28,5,8,5,11,29,14,20,21,6,5,4,24,12,19,17,18,26,8,4,5,28,16,23,25,20,17,22,2,30,5,8,12,27,22,15,17,23,27,10,8,2,23,29,9,22,3,21,13,12,15,23,15,14,27,30,10,3,25,14,28,5,26,28,23,5,17,4,12,21,1,9,3,2,4,29,8,4,26,8,9,2,15,11,1,3,17,20,10,20,20,20,30,24,9,30,29,16,2,1,30,5,9,13,24,25,23,8,5,22,16,16,16,27,19,1,8,15,20,26,29,1,10,12,11,2,15,29,14,9,2,24,20,9,2,23,2,5,13,16,15,11,11,27,13,6,3,4,23,2,17,22,10,23,17,23,26,28,16,9,8,9,20,2,5,29,2,11,12,23,2,17,20,4,24,28,21,15,1,7,20,5,4,15,26,14,11,1,10,10,1,2,4,13,14,2,3,4,26,2,14,24,25,4,8,27,13,22,9,15,30,27,3,17,30,2,11,13,1,21,17,3,11,27,1,29,14,14,10,11,1,14,15,16,10,8,13,14,11,19,4,12,26,1,14,14,14,12,27,20,18,21,2,1,18,24,19,21,17,23,16,24,13,3,17,14,4,19,21,2,10,12,26,28,9,29,3,29,16,1,9,24,25,9,30,17,29,16,5,30,2,2,18,5,22,19,25,18,16,5,5,23,16,30,17,20,13,19,13,25,21,20,3,29,12,4,27,18,12,25,5,13,21,11,28,8,24,25,2,4,15,7,11,27,20,14,20,25,30,8,22,1,11,16,19,2,11,20,16,23,11,24,11,7,24,11,3,14,28,9,19,5,11,19,23,12,30,29,21,12,12,17,18,9,5,22,14,25,30,3,20,23,27,28,23,12,1,20,11,14,16,14,6,8,1,5,23,21,13,2,16,5,24,23,30,27,4,17,30,26,27,15,21,11,2,2,8,6,19,4,28,19,22,13,29,15,16,6,30,19,30,11,24,1,24,24,24,14,15,1,3,28,19,30,19,16,24,25,26,22,29,28,24,15,1,14,17,12,21,27,26,10,5,19,12,28,28,16,16,3,22,25,6,13,22,6,21,17,20,15,10,16,16,25,7,7,22,5,5,10,17,26,24,4,18,24,30,11,2,26,14,26,13,4,19,10,6,28,28,15,5,13,16,22,7,23,19,14,12,6,1,26,26,27,6,10,7,7,13,1,1,16,29,16,18,25,18,30,19,26,12,20,13,3,19,5,11,7,22,8,9,4,9,16,19,1,9,6,30,25,12,2,27,13,25,14,12,3,26,16,12,11,27,11,13,16,11,14,22,6,23,6,11,22,20,12,5,12,18,1,21,29,28,11,26,18,19,19,27,20,11,5,6,29,20,24,15,19,8,5,6,17,28,17,22,25,15,8,17,11,17,15,15,3,12,2,29,10,28,20,24,11,21,16,4,16,6,18,2,21,12,16,20,12,21,2,23,9,15,14,7,14,2,5,7,17,14,9,30,17,28,7,13,29,12,17,6,3,22,20,10,30,12,4,11,9,3,22,9,13,10,4,25,9,30,1,17,13,27,30,13,22,13,20,24,18,27,11,4,11,16,17,8,14,16,4,4,12,29,10,12,30,17,5,30,22,14,2,11,15,10,14,3,1,8,8,24,3,18,2,24,28,2,1,2,20,20,9,1,2,25,22,24,10,7,21,25,23,22,22,19,12,19,6,5,19,16,12,2,23,10,10,12,24,13,27,20,20,18,13,29,21,10,30,17,7,9,22,9,30,14,16,27,5,17,27,30,30,29,5,16,30,16,18,1,15,8,17,7,17,5,14,21,14,30,2,21,23,8,7,26,25,23,30,19,5,29,26,28,19,24,1,20,25,15,11,7,6,24,13,15,28,25,19,9,28,22,5,1,21,5,29,6,28,11,20,12,7,20,22,29,13,30,1,18,14,18,23,20,6,1,9,29,3,15,18,1,24,20,16,22,9,7,2,15,12,6,7,3,7,7,15,27,17,25,5,24,9,10,28,27,19,1,27,3,4,14,28,29,6,3,2,6,27,6,3,19,17,7,20,25,4,27,25,29,16,17,27,11,23,27,17,18,12,16,7,21,8,2,10,19,11,14,1,22,27,19,12,10,8,12,11,20,26,4,22,9,9,27,28,6,23,3,7,12,23,16,15,21,6,15,25,4,14,7,14,3,22,7,12,6,2,6,24,10,22,12,10,20,5,8,1,29,23,17,24,5,27,15,16,26,17,19,3,28,12,29,21,10,22,22,20,15,2,5,11,22,5,21,26,18,29,28,8,15,17,20,28,11,8,1,6,22,12,14,16,8,24,10,15,7,11,6,22,15,25,10,17,11,13,30,29,29,10,9,22,29,29,30,22,8,10,2,4,8,25,4,17,22,9,17,24,18,19,19,20,24,7,9,29,27,19,8,25,28,12,19,5,11,22,25,8,14,29,16,12,29,17,9,5,7,26,29,11,4,5,18,29,22,22,6,28,13,1,15,8,2,16,19,25,7,30,7,7,17,30,23,29,24,14,6,9,19,3,26,26,2,29,29,18,4,24,7,22,20,21,26,11,14,17,7,10,8,27,12,15,16,27,25,4,3,26,30,7,6,30,17,15,29,23,14,24,23,27,23,12,16,8,18,21,3,16,8,26,17,3,15,21,12,21,27,3,11,24,8,29,25,30,1,30,13,3,14,26,22,27,12,21,9,7,14,9,16,1,10,30,8,18,19,21,11,23,2,2,22,2,9,21,18,4,16,7,4,29,15,12,4,24,2,26,25,10,12,29,29,16,26,16,29,11,22,2,1,30,16,28,1,3,30,24,7,27,4,28,7,17,7,16,2,29,28,13,14,27,11,14,2,9,7,22,26,17,19,30,25,25,1,8,15,14,2,19,2,3,26,20,24,18,29,5,2,12,22,17,21,25,30,6,23,8,28,13,29,8,4,1,1,13,22,18,6,16,7,24,3,7,7,23,18,20,24,16,23,19,28,19,8,14,10,12,11,2,1,26,25,15,20,27,23,5,3,22,30,1,24,23,27,3,11,13,5,11,21,5,9,12,16,15,5,14,24,3,22,9,21,28,18,9,6,26,11,27,30,4,11,26,20,14,3,5,25,6,2,6,27,16,15,3,12,6,14,17,10,17,26,15,30,9,9,14,2,26,11,19,30,28,13,17,17,13,28,25,10,15,5,22,28,18,17,29,8,6,17,25,28,5,27,22,19,8,27,7,13,11,19,3,21,27,4,1,4,16,17,15,24,19,7,12,8,1,4,15,27,14,16,15,26,26,30,19,14,30,17,4,8,10,16,27,26,13,14,26,26,19,28,16,28,5,19,22,26,4,23,29,8,30,16,21,25,21,24,22,29,15,21,17,3,19,7,11,30,10,11,3,3,1,20,29,26,21,11,18,24,1,30,26,19,14,7,5,25,18,28,10,11,30,13,14,6,1,18,22,9,29,1,28,19,15,2,17,11,26,30,5,15,9,20,26,3,26,16,3,6,18,3,6,10,15,13,12,17,15,27,2,27,18,8,24,5,6,23,12,23,9,23,7,3,24,26,1,25,30,10,12,5,4,10,14,23,26,28,10,29,26,13,8,26,13,21,13,7,5,11,27,20,23,1,8,22,4,22,5,2,9,5,4,9,12,16,25,1,28,28,21,21,6,15,1,27,25,11,24,5,27,22,17,10,11,20,2,29,24,24,28,15,9,26,3,15,27,16,5,8,20,10,1,11,9,10,27,2,15,8,23,1,20,16,7,17,10,27,21,10,5,29,3,8,25,26,16,9,28,6,23,13,19,1,25,21,18,24,28,5,4,2,4,9,25,12,29,24,15,26,30,15,6,22,21,2,2,13,23,9,22,30,18,29,23,3,30,8,29,5,20,9,10,11,2,1,2,15,27,23,28,4,6,10,4,7,30,5,28,19,6,10,2,11,17,3,15,20,21,10,20,9,30,22,9,8,28,21,25,15,2,17,21,6,9,16,1,1,30,24,30,1,13,27,10,12,14,21,29,6,21,25,19,6,24,24,25,7,15,28,13,6,24,25,9,1,4,26,27,5,20,2,2,13,29,16,9,23,14,13,11,22,18,10,17,11,27,23,22,2,18,16,23,2,13,9,27,17,6,6,11,10,8,5,26,4,14,1,24,3,3,1,4,23,27,22,15,19,7,1,13,13,14,20,4,24,24,19,12,1,30,5,29,22,22,5,25,16,10,25,4,16,10,27,21,17,1,14,9,26,4,25,26,29,27,28,23,26,21,23,1,7,16,11,22,25,4,3,24,21,17,30,26,18,26,19,28,11,26,12,6,7,2,1,16,20,24,8,5,26,25,11,26,24,1,27,5,7,3,12,20,30,2,5,16,21,18,5,6,2,26,13,4,29,4,28,25,7,28,20,16,4,25,5,11,25,10,25,28,12,2,30,3,4,27,27,25,12,22,12,15,12,4,1,13,28,25,24,6,29,17,12,30,29,17,10,27,17,21,7,29,6,5,20,20,2,25,11,30,19,3,26,16,15,23,6,26,5,14,15,6,15,23,22,27,23,29,18,18,22,24,14,10,3,15,4,9,11,16,25,29,23,25,17,3,27,13,3,1,24,6,18,17,9,5,29,27,5,6,6,27,5,27,6,28,5,18,9,12,15,30,8,28,16,12,8,10,28,26,8,28,17,29,18,19,3,10,15,30,24,4,14,18,18,4,21,15,13,4,11,6,15,7,19,8,8,23,4,26,3,13,6,1,1,13,23,12,4,1,15,8,13,15,9,19,4,12,20,2,18,20,30,13,25,29,10,7,6,3,11,4,26,29,24,7,25,17,15,20,13,4,17,12,2,21,12,17,16,19,21,18,13,17,19,23,15,13,9,14,28,30,20,12,8,8,5,28,27,22,6,25,12,11,14,25,22,19,20,7,16,7,13,3,8,6,20,11,11,26,23,28,21,7,21,16,24,29,6,28,21,1,3,29,11,30,24,27,9,22,20,13,15,21,9,26,11,9,14,14,1,30,28,20,15,21,9,20,16,1,26,21,29,24,23,9,29,28,7,22,23,24,13,25,5,15,2,7,7,4,15,22,27,21,16,26,25,21,23,8,1,30,5,1,3,24,4,22,20,8,23,21,22,3,23,10,4,24,9,7,15,3,15,6,22,1,11,3,23,16,27,27,21,29,20,27,23,7,30,26,6,28,25,21,1,6,26,14,29,2,29,7,20,9,5,13,19,21,17,6,10,14,20,22,5,5,22,2,10,3,26,7,15,19,11,18,19,14,22,10,20,20,16,27,28,28,16,15,28,8,28,4,15,30,6,2,18,6,17,5,3,13,15,30,10,28,21,27]