⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣷⣶⣤⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡤⡄⢢⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⣠⢾⠆⠀⠀⠀⠀⢀⣠⣀⣾⣿⣯⣞⣿⠿⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣰⠊⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠑⠋⠀⠀⠀⠀⢺⣿⢹⡹⣿⣿⠟⣫⣗⣾⣿⣿⣿⣿⣿⣶⣍⣻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠘⠧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⢿⡛⣧⣧⢿⣡⣾⡿⣿⣛⣻⡯⠽⢽⣟⣛⣿⣿⣿⣿⣶⡝⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠑⠀⠀⠸⣾⣧⣝⣮⡵⡌⣿⠷⠚⠋⠁⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⢿⣿⣦⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⡀⠀⢸⣿⣿⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣾⣧⢻⣿⣿⡎⢿⣿⡿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣍⣿⡀⠸⣿⣿⣿⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠈⡿⣿⣿⣿⣿⣆⢻⣿⣿⡜⣿⣿⣶⣟⡿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣶⣬⠉⠀⣼⣿⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣦⠹⣿⣿⣌⠻⣿⣿⣿⣷⣾⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠛⠋⢠⣾⣿⣿⣿⣸⠹⣟⣾⠀⠀⠀⠀⠀⠀⢾⣿⡿⠀⠀⠀⠘⠛⣿⣻⠻⣿⣿⣷⣌⡛⠿⢿⣦⣭⣙⣛⠻⠿⢿⣿⠇⠙⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣯⣟⣿⡟⡟⢳⡶⡿⠶⠶⠶⠶⠆⠰⢐⣛⡀⢂⠲⣤⣄⣀⡹⢟⣶⣿⡙⠿⣿⣿⣷⣶⣤⣬⣽⣿⣿⣰⣦⣿⣦⠀⠘⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡉⣿⡄⣇⣸⢗⠧⠀⠀⠀⠀⠀⠀⢸⣿⣇⣸⠀⣿⣿⣾⢹⣿⣿⣿⣿⣷⣶⣿⣿⣟⡛⢿⣿⠋⢻⡹⡏⠉⠳⣧⠀⠸⡳⣴⣶⣿⣢⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⠷⠎⠛⢒⣒⣦⣄⡒⢲⣦⡤⠤⠴⣖⣒⡰⢴⣾⣷⣤⣤⣼⣭⣭⣉⣉⣙⡛⢻⣯⣄⠉⠉⠻⡵⡄⢳⠙⢄⡀⢻⣇⠀⠳⣿⣄⣠⣿⣟⣄⠀⠀
⠀⠀⠀⢀⣤⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢩⣿⠏⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣹⣿⣬⡷⠿⠯⠿⣿⣄⣀⠉⠺⠾⠿⠿⣾⡄⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣴⡿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⡀⠀⣀⣧⡇⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⡋⢉⣠⣾⣟⣡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠗⠋⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡯⠽⠶⠾⠽⠷⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣯⠇⠀⠀⡀⠀
⠀⠀⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣶⣽⠛⠋⣭⣥⣼⠒⢒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠖⢆⠣⠀
⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⣿⣿⣿⢸⣿⣿⠿⠿⣯⣽⣿⡿⢟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠁⠀⠘⣜⡪⠃⠀
⠀⠀⠀⠀⢻⣿⣿⡿⣸⣿⣿⣿⣿⣯⡽⢿⣓⣲⣯⣽⡿⣯⣭⣖⡿⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣳⡀⠀⠀⠈⠁⣠⡀
⠀⠀⠀⠀⠈⠻⣿⡇⣿⣿⣿⣿⣿⢰⠁⣀⣿⡇⢹⣧⠱⡠⣭⣿⠿⠿⡟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⡟⣾⣾⠟⣹⣿⡌⢾⣦⣷⣉⣛⣏⣙⣹⣼⣢⣿⠉⠛⠿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⢰⠏⣠⣾⢿⣿⣟⠦⣍⣓⠒⢐⣒⣒⣒⡒⠖⢶⣩⢵⣚⢾⣩⡗⣶⠻⢿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢹⣿⠀⠀⠀
⠀⠀⠐⢥⡀⠀⠀⠀⠀⠀⠈⢱⣇⢠⣿⠁⢀⣿⣿⣗⣶⣮⢭⣷⣶⣶⣶⣶⣶⡿⢺⣿⣮⢝⠿⣿⣌⡸⣿⣾⣝⡓⢾⣿⣿⠿⣿⣿⣿⣿⡟⢠⣾⠇⣸⡏⠀⠀⠀
⠀⠀⠀⠀⠁⠘⠤⠂⠀⠀⠀⠈⠺⠿⣿⣦⣼⣿⣿⡛⠿⢿⣿⣿⣿⣿⣾⣿⣿⣁⣸⣿⣿⣇⡙⢮⡓⢭⣷⣎⣟⣜⣼⣧⠿⣽⣷⣶⡾⠛⣫⣾⠏⣰⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⡿⠿⢿⣷⣾⣿⠛⠛⠒⠒⠻⣿⣾⠏⠀⠀⠀⠙⠺⣗⢬⣙⠺⠯⣛⣓⣾⡿⠿⠯⠭⠽⠟⢉⣴⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠿⣝⡿⠷⢶⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠭⡶⡤⢶⢶⠿⡯⣥⡶⢾⣿⠛⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣄⠉⠙⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠃⣼⠆⣼⠙⠋⠘⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠯⢟⣻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀