⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣬⣽⠇⠀⠀⠀⠀⢠⣆⣀⣰⠞⠁⠀⠘⣧⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣨⣿⣷⡄⠀⠀⠸⣿⡿⣿⣲⢦⣄⣠⠶⠚⢻⡀⠀⠀⠀⠀⢀⣀⡀⠀⠀
⣞⠋⠙⠀⣀⡇⠀⠀⠀⠀⣠⠴⠋⠉⠛⣦⠀⡴⠏⠉⠋⠁⢰⣷⣦⠄⠀⠈⠉⠸⢾⠋⠀⠀⢨⣇⠀⠀⠀⠀⠸⣅⣻⣿⡆
⠈⠓⠦⠤⠟⠀⠀⠀⢀⡾⠁⢀⠀⢀⠀⢨⡿⠁⠀⠀⠀⠀⠈⠛⠃⢠⣤⣦⠀⢠⣼⣶⠀⠀⠘⣿⣄⡀⠀⠀⠀⠘⠋⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣴⣋⣠⡞⣱⡏⠀⠀⠀⠀⠀⣶⣀⡀⠀⠈⠉⠉⠀⠈⠛⠛⠀⠀⠀⢹⡦⣍⠓⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣽⠋⢹⡇⠀⠀⢠⣤⣯⣯⡉⠙⠓⠲⠤⢤⣤⣀⡀⠀⠀⠀⠀⡇⠈⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠛⠉⠀⠀⠀⠸⡶⠿⠃⠙⢿⠓⢲⡤⠤⢶⠿⣿⡁⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢶⡀⠀⠀⠀⠀⢰⣇⡀⠀⠀⠈⠛⠁⠀⠀⠈⢳⣬⡁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡼⠇⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⠤⣄⣀⡀⣼⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣻⢷⡶⣶⠶⣾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⢠⠾⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⠺⠒⠿⠖⠛⠛⠒⠒⠒⠒⠒⠒⠒⠚⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀



⣿⣿⣿⣿⡿⣩⡩⢭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢱⣿⡿⢆⣉⣥⣬⣴⣶⣦⣭⣭⣙⣛⣫⣭⠴⣒⣲⡙⣿⣿
⢛⣫⡝⣿⠘⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠇⣿⣿
⣮⣭⣾⢏⣾⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿
⣿⣶⢠⣬⣻⣷⣶⣿⣦⣼⢿⠛⡿⣿⣟⣉⣍⡙⢿⣿⣿⣿⣧⢹⡱⠶
⣿⣟⣈⢭⣭⣿⣿⠿⠿⠿⣆⠶⠰⢿⣿⣿⣿⣿⣯⣭⣝⣻⣿⢸⣿⣿
⣿⣿⣿⣷⣭⡛⢱⣾⣿⣿⣴⣿⣿⣶⡙⣿⣿⣿⣶⣮⡹⢟⣡⣿⣿⣿
⣿⣿⣿⣿⣿⢇⢘⡛⢿⣿⣿⠿⠿⠿⢇⣭⣭⣭⣭⡐⣾⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⠜⠿⠟⡘⢿⣿⡸⠿⢿⣿⠿⣿⣿⣿⣿⡌⡁⣿⣷⡜⣿
⣿⣿⣿⣿⡇⣾⣷⣆⢻⣷⣶⣶⣿⢠⣶⣶⣿⣿⣿⣿⡇⣐⣼⣿⢃⣿
⣿⣿⣿⣿⣷⣬⣙⣛⣡⣭⣙⣛⣛⣊⣛⣛⣛⣛⣛⣫⣤⣭⣭⣶⣿⣿