⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⢰⣶⣦⡈⠻⣿⣷⣦⡀⠀⠀⣿⣿⣷⢸⡿⣿⣴⡿⠟⣿⣿⣧⣶⣿⠿⠟⠁⠀⢠⣿⣿⣤⣶⣿⣿⣿⣟⣧⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣾⠁⠙⣷⡀⠀⢙⢿⣿⣦⡀⣿⡟⢿⣾⠇⣿⠋⠀⠾⠛⠛⠛⠁⠀⠀⠀⠀⣰⣿⣿⠿⢋⣽⣾⣿⣿⡿⢟⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⡇⢸⡦⣜⣿⡀⠀⠀⠙⣿⣿⣿⣿⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣫⣴⣶⣾⠟⠁⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣼⠁⠸⣷⡌⠹⣧⠀⠀⠀⠈⠻⣯⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠾⠿⠿⢿⣻⣿⡿⢛⣁⣀⣤⣤⣴⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⡟⡜⢲⣄⣙⣞⠀⢿⡆⠀⠀⠀⠀⠻⡆⠘⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠾⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⢉⣿⡿⠃⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⣿⣍⠉⠁⠘⣷⠀⠀⠀⠀⠀⢳⠀⠈⠻⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠹⣿⠷⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣻⣿⠋⠛⠋⢻⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣯⣿⣿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⣶⡶⠞⠛⠁⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣋⣿⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠈⠳⣤⣀⣀⡀⠀⠸⣾⣗⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⣳⣤⣀⣀⡀⠀⢀⡠⢔⣛⣻⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣹⣿⣵⠀⢀⣈⡿⠷⣆⠈⠻⣯⣅⣀⡀⠀⣀⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠈⠉⠛⠻⢯⡛⠛⠛⠛⠛⠛⠻⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣷⣿⣷⣆⠈⢿⣄⡀⠹⣿⣶⣦⣬⣽⣷⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣦⣰⠀⠀⢻⠀⠀⢀⣴⠾⢶⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡛⠆⠀⠻⣿⣿⣿⣿⣷⠦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣭⣭⣽⣆⠀⠁⠀⠀⠈⠀⢸⣾⣏⡀⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠀⣿⣿⣿⣷⣄⡀⠈⣻⣿⣿⣶⡶⠴⠒⠀⠀⢀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠹⣇⠀⠉⣿⡆⠀⠀⠀⠀⣠⣾⣿⢾⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣆⣿⣿⠈⢛⣿⣿⣿⠿⠛⣉⡄⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠸⠿⣿⣿⡟⣿⠀⠁⢸⠁⠀⠀⣠⠞⠙⢿⣿⡼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠉⠻⠿⣷⣶⣿⠟⠁⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⡀⠀⣸⠀⣠⠞⠁⠀⠀⠘⢿⣷⣯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⠙⢿⣿⠀⠀⣠⣾⣿⣯⣥⠶⠒⠤⠀⠀⢹⣥⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠂⠉⠭⠵⠾⣯⡀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⡆⠀⠘⠇⣰⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⣴⠋⢀⣠⣤⣤⣤⡀⠀⠀⠀⠙⠳⠦⣄⣀⡀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⢸⣷⣦⣄⣿⣿⡀⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⠃⠀⢹⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⣾⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⢻⣿⠻⠿⠿⣧⣀⣿⣿⣶⣴⣾⣥⣴⣒⣛⣁⠀⠀⠀⠀⠻⣆⠀⠀⠀⣼⠀⠀⠈⢿⣿⣿⡟⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⢻⣷⣄⠀⢀⡼⠛⠛⠉⣹⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⢹⠀⠀⠀⠘⣿⣿⣧⢸⡈⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠒⢶⣶⣶⣿⣿⠿⠶⠂⠀⢀⣴⣿⣷⠶⠶⣿⣷⣶⣮⣥⣤⣤⣤⠴⠆⠈⠂⠘⣆⠀⠀⠀⠈⠙⢿⣿⡟⠹⣽⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⢟⣽⣿
⠸⣶⣶⣿⣿⣿⣷⣶⠶⠊⠁⠈⠁⠀⠀⣀⣤⣶⣿⣿⣷⡶⠞⠋⢁⣤⠞⠁⠀⠀⠹⡄⠀⠀⠀⠀⠀⠙⣿⣶⢻⠻⢼⡻⣿⣷⣶⣤⣤⣤⣤⣶⣾⣿⣿⣄⣠⣾⡿
⠀⠘⢿⣿⡭⢍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣯⣥⣴⣶⣾⢟⣡⣤⣶⣶⣦⣤⣿⣀⡀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠉⢹⣁⣽⡻⢿⣿⣯⣥⣤⡼⢙⡿⠿⠛⠁⠀⠀⠀
⠀⠀⠈⣻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⣿⡿⠟⠋⠉⣠⡿⠙⠛⠿⣿⣿⣷⣤⣄⡀⠀⠈⠻⣿⣦⣀⡵⢺⣍⠠⠝⢿⡿⣿⠻⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠐⢻⣿⡀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣤⣀⠀⠈⠛⠿⣷⣾⣽⣝⣓⣚⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣦⣉⣉⣉⣉⠂⠄⠀⠀⠀⢀⣀⣴⡾⠁⠀⠀⠀⠀⢀⡞⠈⠹⣦⡀⠀⠀⠀⠀⢰⣿⡟⢿⣿⣷⣦⣀⠀⠀⠈⢉⣉⣉⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⣾⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⢷⡀⠀⠀⢠⣿⣿⣇⠀⠈⠙⠿⢿⣿⣶⣶⣶⣿⡿⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠙⠛⠻⢷⣤⡀⠀⠀⠀⠟⢸⠀⠀⠀⠈⢷⡀⠀⠸⣿⢿⣿⣷⣤⣤⣶⣾⡿⣿⣿⡏⢀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡀⠀⠀⠸⡆⠀⠀⠀⠈⣧⠀⠀⢻⡄⠉⠉⠙⠛⠉⢉⣴⣿⣯⣶⡿⢫⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⢿⡄⣆⠀⠀⠸⣆⠀⠀⠓⠀⠀⠀⠀⠒⠛⠉⠉⠉⠁⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠈⢧⢹⡄⠀⠀⠹⡆⠀⠈⠙⢦⣀⡀⠀⠀⠤⣤⣶⣾⣿⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠸⠘⣦⠀⠀⠹⣆⠀⠉⠓⠦⣉⠙⠋⠘⠳⣶⣶⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣠⠄⢂⣀⣤⠤⠖⠚⠉⠀⠀⠀⣀⣀⡤⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠈⠳⠄⠀⠀⠀⠦⠤⣤⣀⠀⢙⣻⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀