⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⣴⢯⡶⠖⢒⣒⣀⣤⡤⠤⢒⣫⣵⣾⠟⢚⣉⡤⣴⠾⠛⣫⢅⣤⣒⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠓⠂⠀⠀⠈⢷⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠈⠉⣹⠋⠀⠀⠀⡆⠀⠀⢰⣣⢏⣴⠞⠉⡠⢠⣤⣶⡚⡛⠻⢿⣶⡪⠭⠛⢛⣉⣹⡫⠯⠗⠛⢉⣁⣀⣀⣀⣀⣀⠠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢰⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⢱⠀⠀⠀⡜⠓⢤⠀⠀⢿⢿⢡⠔⡿⣵⠉⢀⣀⣤⠘⢦⣤⣝⣷⣾⣿⡭⣿⠥⣴⣲⣾⣿⣿⠿⠒⠋⣉⡠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣞⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣜⠀⠀⠊⠀⠀⢀⠋⣶⢇⣿⡟⣩⠎⡘⠀⠸⣨⠻⣷⣬⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠟⣉⢤⣔⣊⡁⠀⣀⣤⣀⠀⠀⠀⠀⣀⣠⣤⣶⣞⠩⡀⢻⡿⣝⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠏⡼⡼⠁⠁⠰⠁⠀⣾⠇⡞⠀⢟⣿⣿⣾⣏⣛⣭⣿⣿⣫⣴⣿⣷⣦⣶⢷⣲⠿⠋⠉⢀⣀⣤⣟⡿⢛⣫⠵⡾⢿⠆⣱⡀⠙⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡿⠁⠀⠀⠀⠀⢠⢻⠀⡇⢔⡞⠹⡿⢭⣭⣿⣿⣷⣿⣿⣿⣉⣁⠩⠿⢶⣒⡒⠒⠂⢉⣉⣉⣭⣴⡾⣭⠚⣰⡟⢀⣿⡇⠀⠈⠟⠃
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⢠⡇⢸⡄⠘⠞⠀⠸⢃⣾⣿⡿⠿⠿⠿⠿⠺⠿⠛⠛⠻⠶⣶⣶⣾⡟⠿⠟⠛⢉⡥⠊⣡⣾⣿⠁⡸⢻⡇⠀⠀⠀⠀
⠒⠒⠾⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠎⠀⣾⣿⠆⠀⢀⣇⡾⠛⣿⣿⣷⣾⣷⣾⣿⣛⠛⠻⢿⣿⣓⣒⣂⣤⣄⣒⣊⡥⠔⣪⠕⣷⠃⣰⢣⢿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠁⠀⠀⠀⠀⠀⡼⠀⣸⣽⣿⠀⠀⢸⡼⠁⢸⡟⣿⣿⣿⣟⠛⠻⠿⡿⠿⣷⣾⣯⣷⣶⣤⣤⣤⣤⣴⠟⢁⡜⢁⣼⠏⡌⡈⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⣴⡟⢷⢻⠀⠀⢨⡇⠀⠀⣿⣝⣿⢻⣿⣿⠒⠢⠿⢤⣤⣔⠒⣛⣉⣭⣴⣾⡿⠋⣠⢊⢔⣿⣻⡼⢁⡇⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣿⡿⣏⢿⣿⣿⠤⠂⢸⠃⠀⠀⠀⠙⠻⠏⢻⣇⣿⣤⣴⣿⣿⣿⣿⣾⠿⣫⣾⣛⠴⣾⣯⡕⣹⢣⣷⠁⢸⢹⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⡏⣿⡇⢿⡏⢣⣿⢸⣿⡏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣯⣥⣴⣖⣾⠿⠟⣳⡿⢫⣮⣾⢣⣿⠇⢠⢇⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣿⣷⠸⡇⢸⡏⢸⡟⣇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣀⠈⢛⣦⣴⣿⣿⣶⣿⡿⣣⡟⡿⢀⣿⡼⢠⠖⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢿⣿⣿⣿⣇⣿⣾⣷⣸⣷⣸⠀⠀⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣍⠉⣡⢾⣿⣿⣿⣵⣿⡿⢡⣿⣿⢡⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⢿⣿⣿⣷⢹⣿⣾⣿⡙⠻⡤⠄⢣⣈⠳⣄⠀⠀⠀⠀⡰⠃⠀⠀⠀⢻⣿⣿⢿⣿⡞⢧⣿⣿⣿⣿⡿⢹⣳⡿⣣⡧⡇⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⠀⠀⠘⡟⣸⣿⣿⣿⡏⣸⠇⠀⢳⡀⠀⠙⠅⣈⣳⣄⠀⠈⠀⠀⠀⠀⠀⠀⠙⠛⠂⣙⣷⣿⣿⣿⣿⡿⢱⣿⢟⣼⣟⢿⡇⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠤⠤⢚⣿⣿⣿⡟⢹⡿⠃⠀⣀⠔⠓⠤⣄⣀⡀⠀⠉⠉⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡿⡷⢃⡵⣋⠴⢹⠘⣇⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠀⠀⠀⣾⣿⣿⣿⣀⠮⠒⠊⣉⣷⣤⣴⣿⡆⠀⠀⣸⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⡏⢁⣽⣿⣿⣿⣿⣿⠛⢽⡏⢺⠀⣸⠀⡟⡆⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⣠⢤⣄⣄⣿⡇⠀⠀⣼⠟⢿⣿⣿⣿⣶⣤⣞⢻⣿⡿⠿⣫⣿⡀⢀⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡟⠁⣴⣿⢟⣿⣿⡧⡇⠀⢸⡇⡼⠐⢳⠀⡇⠃⣸⠆⠀⠀⠀
⠀⠀⣀⡤⠬⠥⠤⣄⠀⠉⠛⠻⠧⣤⢼⣿⡀⠘⣿⡟⣿⡿⠛⠉⠀⣀⠤⠺⠅⠁⠷⣿⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⢁⣼⣿⠇⣼⣿⣿⣧⡇⠀⢸⢩⡇⢠⢸⡀⣧⢠⣿⠀⠀⠀⠀