⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠻⣾⠒⢦⠞⠳⡄⠀
⠀⠀⣰⠚⣽⠉⠹⡏⠉⠹⡆⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⣼⠁⠀⢰⠋⠀⢸⡄⠀⢻⠀
⠀⣼⠃⠀⢸⠀⠀⡇⠀⠀⢧⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠀⠀⡞⠀⠀⣸⡇⠀⢸⡇
⣼⡇⠀⠀⣿⠀⠀⣧⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢠⣿⡇⠀⢸⡇
⣿⡇⠀⢠⣿⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡇⠀⢸⣿⡇⠀⢸⡇
⣿⡇⠀⢸⣿⠀⠀⢹⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣇⠀⢸⣧⠇⠀⢸⡇
⣿⡇⠀⢸⣿⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⢿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⠀⠸⠟⠀⠀⣼⠀
⣿⢷⠀⠈⢻⡇⠀⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠹⠋⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⢠⠇⠀
⠈⣿⡆⠀⠈⠁⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣖⡄⢠⡞⠀⠀
⠀⠘⣷⠀⠀⠀⠀⣀⣒⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⠛⢋⡠⠋⠀⠀⠀
⠀⠀⠈⠳⣄⠀⠘⠒⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⡤⠄⢤⣤⣴⣆⡄⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣧⣽⠗⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠶⣤⡉⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠉⠉⠉⠉⣳⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠖⠛⠛⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⡿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣆⠀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢀⡤⠶⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢋⣭⣿⣶⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠏⢰⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⣦⡘⢿⣿⣿⣿⠃⠀⢠⣴⣷⣦⠀⠀⠀⠹⣤⣙⢿⣿⣿⡏⠀⣼⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⠟⠞⠛⠉⠀⠀⣆⠀⢉⣏⡁⢀⡼⠂⠀⠈⣉⠉⠉⢉⣡⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠷⣶⣦⣄⡀⠀⠀⠉⣝⢿⣻⣿⢉⡵⠒⠲⣾⡋⣿⣲⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣷⣶⣿⣷⣿⣿⠏⠀⠀⠀⠀⠀⠘⢿⣿⣶⣶⣚⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⡿⢹⣿⠿⠿⠿⠛⠻⣄⡀⠀⠀⠀⠀⠀⠾⠋⣿⣿⣿⣿⣦⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⣠⡾⡇⢾⣶⣄⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣏⣿⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⣇⢱⣀⣁⡁⠙⣧⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰⢩⡏⠉⠉⢽⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠏⠀⢀⡿⢋⣹⣭⣿⣶⣿⠀⠀⣯⡀⢠⡄⡀⠀⠀⠀⠀⠈⠁⠀⠀⢈⡷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢠⡎⣰⣿⣿⣿⣿⠁⠈⠓⠲⣮⠉⠙⠳⢽⣲⢋⣠⣶⣆⡀⣤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣖⡿⠟⠿⠿⣿⡟⠃⠀⠀⠀⢤⢨⡟⣦⢤⣴⢛⣻⣾⣟⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⣫⣵⣻⣥⣶⣦⣬⣶⣤⣼⣰⣖⣖⣦⣬⣯⣷⣿⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀