⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣦⣤⣄⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠾⠿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⣀⣠⣶⡾⠋⠉⢀⠀⠀⠀⠀⠀⠀⣀⢠⣶⡄⠀⠀⠀⣿⣿⡿⠚⢀⣿⠛⠷⣦⣤⣤⣤⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠃⠀⠀⡏⣄⣠⣤⣶⣶⣼⣿⣿⣿⣿⣾⣧⣾⣿⣿⣿⣿⣿⣿⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣿⣿⣿⣿⣶⡴⣸⣯⣷⣿⣿⡿⠛⠛⠛⢿⣿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⢴⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⣀⡉⢹⣿⣿⣿⣿⣿⡟⠉⠻⣿⢀⣀⢤⣐⣜⢏⣀⡀⣿⣿⣿⢀⣿⡿⢿⣿⣷⣾⡿⣥⣿⠟⠛⢛⠻⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣟⣙⣿⣿⣿⣿⡟⠻⢿⣿⡦⠀⣂⢀⠀⠈⠉⠋⠛⠃⠓⠟⠹⢟⣣⡉⣡⣼⣿⢿⡿⢣⡌⢋⣠⣴⠟⠀⠘⠿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⡿⡆⠀⠀⣩⠟⢿⣿⣿⣿⡀⠀⠀⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡟⢟⣁⣼⠁⢸⣷⣾⣿⠣⣤⣶⣖⡠⢈⢽⡆⠀⠀⠀⠀⠀
⣠⣤⣤⣴⣾⣿⣿⡏⠉⠙⠻⢿⣿⣷⡆⠹⣿⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣈⣿⣿⡀⠘⣿⡿⠯⢿⣿⣿⠏⠄⠀⠀⢻⣆⠀⠀⠀⠀
⠻⢿⣿⣿⣿⣿⡿⠿⠶⣶⣴⣄⠀⠙⣿⣗⢙⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⠘⢻⡀⠹⠇⠀⠀⠟⠉⢀⠀⠀⠀⠀⢷⡀⠀⠀⠀
⠀⠀⢻⣿⣿⣏⣠⡤⠴⣾⣿⣿⠇⠀⠈⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⠀⠀⣀⡀⠀⣐⣿⣾⣽⡿⠂⠘⡂⠀⠀⠀
⠀⠀⠀⢻⣿⡏⣠⣽⢿⣿⣥⣙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⢰⡄⠀⠀⠀⠀⠀⢀⣬⡛⠇⠀⣻⣿⣿⣯⠈⠁⢠⣧⡀⠀⠀
⠀⠀⠀⢸⣿⠘⠉⠀⣾⣀⣬⡉⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⠙⠁⠀⠈⣱⣿⠿⣏⡉⠀⢶⣿⣿⠆⠀
⠀⠀⠀⢸⡟⠀⠀⣊⣿⠟⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠆⠀⠿⢿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣇⠀⢀⡀⢰⣿⣛⠛⠷⠆⠀⠘⡟⡇⠀⠀
⠀⠀⠀⢸⣿⣷⠞⣻⣿⠖⠁⠀⠈⠋⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠰⠖⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣦⣼⣶⣞⡥⣍⣀⢦⡀⠀⠐⣿⡇⠀⠀
⠀⠀⠀⢸⣿⣿⣲⣿⣿⣿⡿⠛⠀⣀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠨⠍⣠⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠝⣿⠿⠷⢿⣯⠁⢀⣼⣿⣿⣄⠀
⢠⣶⣶⣿⣿⣿⣿⣿⠛⠀⠀⡀⢸⠿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣷⣦⣤⣶⡤⢀⣰⣶⣶⣤⣶⣾⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣈⣀⣀⣈⣹⣴⣿⣿⣿⣿⣿⠀
⠀⠉⠉⠙⣿⡿⠿⢿⣦⣀⠸⢿⣶⢈⠚⣿⡛⠀⠀⠀⠀⠀⠀⠙⠿⡿⣟⣧⣿⣿⠿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣬⣿⣧⡀⢸⣿⣿⠏⠀⠀
⠀⠀⠀⠀⣽⣷⣤⡀⠻⣿⢿⣿⣿⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⣤⠼⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠟⠿⠃⢸⣿⡏⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⠏⡀⠭⣿⣿⣿⣿⣿⣟⣫⣦⠀⠀⠀⠀⠀⠀⠈⠉⣽⣿⣏⡁⠀⠀⢀⣬⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⣤⣤⣴⣾⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣿⡄⠉⠉⢙⣽⣿⣿⣿⣿⣿⣯⡟⠀⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣤⣿⣏⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⢀⣤⣤⣽⣿⣶⣾⣿⡿⣿⣿⣿⠟⠚⢩⠡⡾⠂⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠢⣷⣦⠿⣫⣿⣿⣿⣿⣷⣤⠀
⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣋⠀⠐⣯⣴⢶⠃⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⢠⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠉⠋⣩⣞⠉⠉⠛⠿⠿⠀
⠀⢠⣾⣿⣿⣿⣿⣿⠛⢿⣿⣝⣛⢷⠏⠁⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⣀⡀⢾⣿⣿⠟⠀⠰⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣷⣦⣀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⠙⣿⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⣿⣷⣌⠻⠷⠀⣠⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣭⡙⠛⠻⠇⠀⠀
⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⢸⣿⣿⣷⢴⣾⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢁⣶⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡾⠀⠀⢩⡶⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⠀⠀