⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠉⠀⠀⠀⠀⠉⠙⠛⢿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣀⣤⣶⣿⣿⣿⣿⠓⣀⡤⠀⠀⠀⠈⠛⣿⣦⣴⠶⠛⠛⠛⠒⠒⢤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣥⣉⠉⠉⠩⣟⣿⠛⠈⢴⣽⣿⣿⣾⣽⣿⣦⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣶⡄⠈⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢡⠭⠛⢟⣤⣤⣿⣯⠀⠀⢀⣤⣭⣙⡛⢿⣝⡙⢛⣢⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣴⠉⠹⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣽⣾⣿⣿⠂⠀⠀⠙⢿⡟⣡⡥⣉⣉⠛⣿⠈⣭⣬⣤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⢰⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣿⣿⣿⢀⣀⣀⠀⠀⡿⣦⢻⣾⣼⣷⣿⣀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢻⣿⣿⣧⢠⣀⣐⣾⣿⣶⣿⣿⠸⢈⣶⣶⣤⣤⣤⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣿⣿⣿⣛⣭⣤⣀⠀⠻⣿⣆⣿⣿⣾⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⢋⠀⠉⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢶⣶⠛⠛⢤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⣀⣠⡤⠀⠀⠀⠀⠀⠀⠈⠀⠀⣾⣿⠛⣶⣄⣀⠀⢀⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣰⢰⣿⣿⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣝⠉⠁⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠉⠀⠀⠀⠀⠀⠀⠠⣤⣤⣴⡝⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣠⣤⣤⣤⣴⣴⣤⣀⠀⠀⠀⠀⠀⠀⣠⣶⠾⢛⣛⣛⣭⣭⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣫⣽⣶⣿⣿⣿⣿⣿⣷⣦⣝⢻⣶⣤⣶⢛⣵⣾⣿⣿⣿⣿⣿⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⣿⣦⠩⣴⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⣛⢫⣭⢠⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠈⣨⣛⠛⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠈⢻⣬⠻⠿⠛⠁⠀⠀⠀⠀⠀⢸⠉⠀⣨⡛⡟⡈⣤⣀⣠⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣶⣙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⡀⠀⠀⠀⠀⠀⠀⣴⠀⢸⣟⣾⢸⣶⣿⣿⣿⣿⠉⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣙⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣰⣀⠀⠀⠀⢰⠁⠀⢸⡟⡜⣆⢻⣌⢿⣿⠁⣠⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣭⠻⠿⠿⣛⣛⣶⣶
⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⣀⢰⢠⡔⠀⢸⣬⣣⣜⣷⣝⣄⢀⣾⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣬⣶⣿⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣴⣤⣄⣀⠀⠈⢛⢈⢸⡀⠀⢠⣿⣤⢿⣷⢹⣿⣌⣭⣜⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣤⠀⠀⠀⠀⠀⠀⢠⣾⣿⣫⣿⣿⣿⣠⡿⣿⣴⢩⠀⠀⠠⣹⣦⢻⣤⣙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⡤⣴⣼⠈⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣴⣹⣹⠀⠀⠀⠀⠀⠀⣠⣿⣿⣽⣽⣿⣿⣴⣿⣆⣿⣥⠁⠀⠀⠀⠹⣻⢰⣙⣿⣿⣯⣿⣿⢠⣴⣤⠶⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⢰⣿⣿⣿⣈⠁⠀⠀⠀⠀⠀⠈⢿⣿⣬⢿⣿⣿⣿⣷⠀⠀⣾⣿⣿⣿⣿⣿⣼⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿
⠛⠁⠀⠀⠀⠀⠀⢀⣀⣠⡤⣬⣶⣶⣾⣿⠿⠕⣾⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣌⣿⣿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢁⠞⢠⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣻⣿⣿⣿⣿⣿⣿⢹⣶⢶⣭⣝⠻⣿⡿⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣷⢻⣦⣿⣿⣿⣿⣾⣿⣾⣾⣶⣶⣤⣤⣭⣭⣭⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⢻⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿