⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠛⠙⠋⠋⠛⠛⠟⠻⣿⣿⣿⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⡀⠠⢄⡘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠄⠀⡉⡾⣅⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠏⠀⢀⣀⣀⠀⠀⠀⠀⢀⣈⣤⣹⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⡏⣉⣭⣿⣽⢷⣤⣾⣿⣿⣿⣿⣯⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡇⠈⡇⠋⠋⠿⠋⡿⠉⣿⣟⠿⢿⡟⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢨⡇⠀⠈⠂⠈⠀⡐⠅⠀⣙⣧⠐⡠⢴⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠅⠀⠀⠀⠀⠀⠑⠋⡘⣿⡛⠀⢄⢻⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢠⣤⠶⡾⣶⣿⡿⢴⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⢄⠀⠀⠀⡈⠓⠛⢛⣳⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠐⠀⠩⣠⢀⢀⣀⣤⣶⣿⣿⣿⡟⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣯⠁⠀⠈⠢⠈⢊⡩⢿⣿⣿⣿⠿⠋⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⢽⡙⠷⣼⠀⠀⠀⠀⠀⢑⠴⢧⡝⠊⠀⠀⠀⠀⣸⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⡿⣽⢲⣹⢷⣻⣃⠀⠀⢀⡴⣿⣿⣶⣾⣦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣶⣿⣟⣾⣿⣿⣾⣻⣟⡾⣥⡿⣝⡶⣻⠄⠂⡰⠁⠀⠀⠀⣻⣿⣿⠟⠄⢀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀
⠀⢠⣿⣿⡿⣽⣟⣯⡿⣏⡷⣽⣞⣯⡽⡿⡽⣽⡇⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣻⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⡜⡽⣿⣟⣳⣯⢿⣹⣿⢟⣳⡻⡼⣳⡽⣽⣿⡇⠀⠀⠀⢀⠀⣸⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⠀⠀
⢎⣳⡽⣿⣽⣣⡿⣯⢷⢯⣟⡷⣝⣼⠿⣭⣷⣞⣷⠀⠀⠀⠘⢰⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡦⠄
⢸⢲⡭⣿⡷⣏⡟⣷⢯⣿⣚⡿⣳⢾⡟⣽⣻⡷⣻⡀⠀⠀⢆⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠳
⣭⢷⡻⣷⣻⣽⢻⣯⣾⢽⣧⡿⣞⣷⡿⣜⡵⣽⣿⣇⠀⢠⢸⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡝
⣎⡷⣿⣻⣿⣯⢳⡿⣞⡿⣗⡿⡿⣝⣿⣗⡽⣾⢺⣿⡀⠘⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞
⣾⣽⣿⣿⣿⣿⣷⣿⣽⣯⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⡿⣿⢿⣿⣿⣿⣿⡟⣿⣿⡿⣿⣿⣿⢿⣿⣿⢿⢻⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣹⣯⣿⣿⣿⣿⣞⣿⣳⢿⣳⡿⣽⣻⣿⣺⣯⡟⣷⣿⣆⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⢯⣿⣽⣿⣷⣿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣯⣽⢾⣿⣿⣯⣷⡿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿