⢿⡶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣷⡀⠈⠉⠛⠻⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣷⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣙⡳⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⢀⣀⣠⣤⣴⠶⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣦⣴⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡀⠀⠀⠀⠙⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢻⡆⣠⣤⡶⠶⠿⠿⠟⠲⠶⠄⠀⠀⠀⠀⠀⠀⠀⣸⡏⠁⠀⠀⠀⠀⠘⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢉⣡⣶⣛⣂⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠟⠁⠀⠀⠀⠀⠀⠀⠸⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢿⣟⢿⣹⢿⢟⣿⢛⣷⠆⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠙⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣤⡀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⣼⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣽⣧⡈⣿⠀⠀⠀⠀⢀⣿⠃
⠀⠀⠀⠀⣠⡾⠃⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠘⢓⡁⣸⡇⣿⠀⠀⠀⠀⣸⡏⠀
⠀⠀⠀⣴⡏⠀⠀⠀⠚⠉⠉⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣆⠀⢸⣟⣛⢁⣿⠀⠀⠀⢰⣿⡁⠀
⠀⠀⠀⠘⠷⣦⣤⣤⡴⢾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣿⣆⠀⠈⠛⠛⠃⠀⠀⢠⠟⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠐⣦⡀⠀⢰⠋⠀⢸⡇⠀
⠀⠀⠀⠀⠀⠀⣰⡟⢁⣀⣀⣀⣺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡟⠛⠛⢛⢋⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⢘⣿⠇⠂⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠟⠋⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⣴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠙⠿⣶⣤⣤⣀⣀⣀⣠⣴⠟⠋⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⣀⣴⠟⠀⠀⠀⣀⡀⠀⠀⠀⠼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⡾⠋⣁⣠⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠉⠉⠉⠉⠉⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀