Jasper Yu says to YSITD
input在第一層的時候是每種長度的最大值