⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢀⣴⣾⡿⠷⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣼⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⣠⣿⣿⣫⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣜⣆⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡴⣿⡰⡿⠐⣿⣿⣿⣿⣿⣿⣟⡛⠻⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠋⠛⣧⠻⠿⣖⣦⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣯⣿⡷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣶⣶⣿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⡿⣿⢿⢟⣾⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣾⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣶⣯⣷⣻⣯⣟⣾⣻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠚⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣷⣯⣿⣿⡷⣿⡿⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠠⠀⣀⣾⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⡏⠀⣹⣿⣿⣿⣿⣿⣻⣿⣷⣿⡿⣿⣿⣺⣿⣿⣿⣿⢿⣿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣧⡄⢀⣬⡦⠀⠁⠀⠀⠀⠀⣴⢏⣾⣿⣶⢿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠉⠻⣿⣿⣿⣿⣷⣿⢿⣿⣾⣿⣽⣿⣿⣿⣿⣿⡛⣿⣤⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢿⣿⣷⣼⣿⠃⠀⠀⠀⠀⠀⢰⣿⢸⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⠀⢈⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⡃⠉⠻⣟⡻⣽⣿⣻⣿⣷⡿⣿⣿⣿⣿⣟⣘⣿⣇⠀⠀⢀⣾⡟⣻⣿⣿⣿⣿⢥⠀
⠀⢀⣾⣿⣷⣆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡻⣎⠿⣿⣷⣬⠿⠛⠉⠀⢀⠀⠀⠹⣿⠋⠉⠻⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢺⡟⠁⢸⣿⣿⣿⡿⢹⠀
⠀⣾⣿⠎⣿⣿⣧⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡃⠙⢦⣿⣿⣇⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⡇⠀⠹⣿⣿⡿⠅⣿⠀⠀
⢸⣿⠋⠐⢐⠿⠟⠷⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⣰⠦⠀⠀⠀⢈⣿⣿⣿⣧⡈⠻⣿⣿⣿⣿⡇⠀⢸⣧⠀⠸⣿⣿⣗⣰⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠻⢿⣿⣿⣿⣿⣏⠀⢀⠐⣿⣿⣿⣿⣗⠦⣤⣄⡀⠀⠀⢀⣰⠞⢁⣿⣿⡧⡙⢶⡈⠻⣿⣿⣧⡀⠀⢻⣷⣦⣿⣿⣿⣷⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⣶⡾⠀⠀⠈⢹⣿⣿⣿⠇⠀⢀⠀⣿⣿⣿⣿⣿⠀⠀⠈⠉⢳⠶⣟⣁⣠⣼⣿⣿⣧⡙⣤⣽⣾⣿⣿⣷⣿⣦⠀⠙⠿⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⣤⣴⣾⣿⣿⣿⡿⠀⠀⡀⠀⣿⣿⣿⡐⣿⠀⠀⠀⢀⣼⣮⣿⡿⠿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣤⡶⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣀⣿⣿⣷⡤⠟⠂⠒⠓⢻⠋⠉⠸⠑⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠈⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣶⣤⣀⣠⣤⣶⣾⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣴⣿⣿⣀⡐⠀⠤⠀⢘⣤⣄⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠂⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢀⠀⠀⠐⠀⡁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠁⢀⣼⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠈⢀⠂⠀⢠⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⡈⠈⢠⣿⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡀⠌⠀⠀⣠⣿⣿⣿⣿⢿⣷⣄⣙⠛⠛⠡⣟⢡⠧⠠⠗⢺⠇⠛⢛⣋⣤⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠈⢠⣿⣿⣿⣿⣧⡈⠻⢿⣿⣿⡿⣻⣋⣟⠄⢐⣟⣹⡛⣿⣿⣿⣿⠿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣽⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⢴⣶⣄⣀⠀⠀⠀⠀⠐⠀⠀⠀⣼⣿⣿⣿⣿⠻⣿⣶⣶⣦⣴⠀⣿⣿⣷⣶⣾⣿⣿⣷⢹⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡺⣿⣟⠀⠀⠀⠀⠀
⠀⠀⠀⣸⢟⢾⡹⡻⠳⠶⢶⣥⡵⠄⣼⣿⣿⣿⣿⣿⣶⣌⣉⣉⣿⣏⣊⢻⣿⣿⣿⣿⣿⣿⣣⡘⣵⠟⠛⠛⠛⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⢠⣿⡏⠦⢻⡅⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⢾⣷⠷⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀
⠀⡴⠋⢸⡟⢤⠌⢳⡄⣠⣤⡄⢤⣿⣿⣿⣿⣿⣿⣇⠹⠿⠿⠿⠟⢁⣤⣿⠛⣧⠉⢡⣿⠸⣿⣦⣀⠛⠿⢿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠞⠛⠉⠉⠀⣾