⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡟⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⢰⣡⢞⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢁⣠⣟⡵⠛⠀⠀⠀⣀⡠⠤⢀⣀⣀⣒⣒⣢⣤⣤⣤⣀⣀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣛⣀⣴⠟⢋⡿⠁⣀⠴⠚⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠙⠓⠿⢶⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢿⣋⡽⠋⢀⣾⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⢤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⣰⠋⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠋⠁⢀⣠⣾⢷⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣫⠔⠒⣾⣯⡥⣴⣿⡛⠀⠀⠀⠀⠀⣠⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⢋⣀⠤⠚⣉⣷⡾⠟⠝⣱⠂⢠⣤⠐⢀⡻⠀⠀⢸⣿⣷⣶⣤⣤⣤⣤⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢯⣁⡤⠒⠋⢁⣠⠞⣻⠋⢠⠞⢸⠁⣠⣿⣮⣧⢴⠳⠄⢀⡼⣿⣿⣿⣿⣿⣿⠟⠛⣻⣟⣀⡀⠀⠀⢠⣴⡶⠒⠲⣤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣺⠇⢷⢀⡴⠛⢁⣴⡇⣠⠋⢠⣿⣴⣿⣿⣿⡏⠀⠀⠀⠘⣟⣛⣻⣿⣿⣿⣿⡦⠖⠛⠚⠚⠿⢿⣲⠦⣽⣦⡄⠀⠸⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣀⡞⠁⠀⣸⡟⢀⣴⠟⠀⢙⠇⠀⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢹⣿⠛⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣧⡆⢹⣧⠀⠀⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⢀⣴⣏⣠⣴⠿⠋⠛⠛⢁⡠⠞⠋⠀⢠⣿⡏⢘⣿⣷⣦⡀⠀⠀⠀⣤⣤⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣸⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⣠⡿⠀⢈⣽⠁⠀⣀⡴⠒⠉⠀⠀⠀⢀⡞⠉⣟⠛⣄⣿⣿⣿⣦⡄⠸⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⣤⠞⠹⣦⣾⣯⣤⣠⠟⠁⠸⡏⠁⠀⠀⠀⠀⠀⢠⣿⠇⠀⠈⢹⣿⣿⣿⠛⠿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠇⢸⣿⣿⣿⣿⣶⣤⣀⠀⠀
⠀⢀⣼⠋⠀⠳⢧⣄⢀⣿⣞⠑⣮⣁⠤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠘⠀⡿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠀⢸⡿⢟⣹⣿⣿⣿⣿⣿⠀⠀⠀
⢀⣼⣧⠀⠀⠀⢀⣼⡟⠳⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣠⣤⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡀⠀⠀⢸⢿⣿⣿⣿⠟⠃⠀⠀⠀⣼⣿⣿⣽⣿⠋⣿⠃⠀⠀⠀
⡾⣱⠏⠀⠀⣠⠾⣋⡇⢀⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⡄⠀⢠⠀⢠⡆⢸⡀⢸⠀⡇⡇⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⣤⣿⣿⣿⠟⠁⠀⠋⠀⠀⢠
⣴⠋⠀⣠⡞⠁⣰⠋⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⣄⣼⡦⡾⡷⢻⠏⠻⣿⠻⣿⣾⣿⣿⣿⡇⠀⠀⠀⢀⣤⣾⣿⣿⣿⡇⠀⠀⠀⢀⣤⡾
⠁⣠⡾⠋⠀⡴⢁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⡞⢏⠉⡇⡇⡆⢸⡆⠰⠃⠀⢸⠹⣿⠟⠉⠀⠀⢀⡴⠋⠀⣿⣿⣿⠟⠿⣶⣾⣿⠿⠷⠚
⣿⠟⠀⢀⣾⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠸⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠀⠀⣰⣿⣿⡿⠀⠀⢹⠈⠀⠀⠀⠀⠀⠀
⢀⣠⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣤⣤⣾⣿⣿⣿⡤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀
⢉⣾⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣿⡿⠻⠿⠛⠋⠉⢁⣿⡿⠶⠛⠒⠦⠤⢤⣀⡀⠀
⣿⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡳⠀⠀⠀⢀⣠⣴⢶⠛⠿⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠤⢤⠥⠤⣤⣀⣀⣠⡤⠤⠚⠛⠀
⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠊⠉⠉⠉⠉⠁⠀⠀⠀⠀⢈⡟⢷⡀⢀⣤⠶⠋⠙⠒⢺⣦⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠚⠛⣿⠁⠀⠀⣀⣴⡿⠃⠈⣽⢶⠒⠒⠲⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⢀⡀⠀⠀⠀⠀⣠⣿⣇⣀⡴⣿⡻⣋⣿⣿⠋⠀⠐⠚⠛⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡶⢬⠙⠲⢤⣀⠀⠉⠛⣹⡁⠀⣼⣿⡿⣛⣁⣐⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠴⣶⡒⠒⠲⣶⣶⣤⣀⡤⠒⠂⣧⡙⢦⣄⠀⠀⠈⠓⢦⣼⣿⡷⠒⠺⠿⠏⠉⢉⠉⡛⠛⢷⣶⡆⠀⠀