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