⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⣠⠴⠶⠶⠛⢻⡗⠋⠉⠁⠀⠀⠉⠉⠉⠉⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣤⡏⠠⣤⣞⣳⡆⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡀⠀⠀⣾⣿⣷⡆⠙⠛⠋⠀⢀⡴⠟⠀⠀⣠⣤⣶⣶⣶⣤⣤⣄⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡿⠋⠀⠀⢿⡀⠀⠷⠀⠀⠀⡰⠋⠀⢀⣴⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣷⣄⠀⢧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⠃⠀⠀⠀⢀⡽⢤⣀⠀⣀⡾⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⢀⣼⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠃⣠⣿⣿⣯⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⡀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣇⣸⣿⣿⣧⣀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠉⣻⠇⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⡹⣿⢿⣿⣷⠃⠀⠿⣿⣇⠈⠙⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣫⡝⠻⡜⠛⠀⠀⠀⠀⣿⣿⠀⠀⠁⣼⣿⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠹⣿⣿⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠻⠛⠀⠈⠀⣿⣿⣿⣿⣿⣴⠚⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⠀⣿⣿⣽⡏⠘⠿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠾⠁⢀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢹⠀⣿⣿⣿⡇⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⣠⡄⣾⣿⣿⣿⣿⡟⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣆⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣻⣿⣿⣆⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⢀⡞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡟⢻⡄⢀⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣏⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠟⠁⢀⡽⣞⡉⠉⠓⠶⢶⣦
⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣇⠹⣷⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀⣿⣿⡿⣽⣿⣿⣿⣿⠿⢿⡁⠀⠀⢿⠀⠀⠹⣶⠤⠤⢼⣏
⢰⣶⣦⣴⣾⣿⣿⣿⣿⣿⣿⡛⣿⣿⣝⣶⣾⣿⣿⡆⠀⠀⢀⣿⡟⢀⣿⣿⣿⣿⡟⠀⠈⠙⣾⢶⡸⡆⠀⠘⠓⠀⠀⠀⣽
⠀⢻⡿⣿⣿⣿⣤⣿⣿⣿⣿⣇⠀⡽⣿⣿⣿⣿⣿⣿⠀⠀⠰⠋⢠⠞⢹⡟⠉⣿⠀⠀⠀⠞⠃⠀⣿⡉⠃⠀⠀⠀⠰⡞⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⠁⠈⢻⡿⣿⣿⣿⣇⠀⠀⠀⠀⢠⠟⠀⣸⠃⠀⠀⠀⠀⣠⠞⠉⠉⠛⢦⣀⡄⠀⡇⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡼⠃⢻⠀⠉⠟⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢽⣳⣾⣿⠀
⠀⠀⠀⠙⣿⣿⣿⣿⣿⠁⠈⠉⠹⡇⠀⠀⡀⠸⣆⡀⠀⠀⠀⠀⠀⢀⣠⣼⣧⣼⠀⢠⡞⠁⠀⠀⠀⠀⠢⠀⠐⣷⡿⣿⠀
⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣄⠈⠙⢦⣯⠉⠙⠒⠒⠀⠐⠉⠁⣼⡿⠁⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⣿⠀
⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠙⠧⣄⡀⠀⠀⠀⠀⢀⣿⠁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⡇⢹⠀
⠀⠀⠀⠀⣿⣿⣿⣿⡆⣀⡀⠀⠀⠀⠀⠀⠈⠉⠓⣦⣈⡱⣄⠀⠀⢀⣼⣷⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⡇⢸⡆
⢰⠓⢦⣠⠿⠿⠿⠿⢏⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣾⡯⠭⠽⠾⡟⠋⣿⠀⠀⠰⣤⢤⣀⣀⣄⣀⣀⡾⢷⢻⣼⠀
⢸⣦⣾⠽⣦⡄⠀⢰⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠘⣧⣤⣴⣶⡇⠀⢸⡄⠀⠀⢻⣴⡚⠁⢀⣼⡿⣷⣼⡟⠻⡄
⢸⠇⠘⠦⠿⠃⠸⡟⠙⠋⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⡿⠿⠛⠋⣷⠀⢺⡇⠀⢴⣿⣧⣷⣦⠈⠻⠗⠃⠘⢷⠸⡇
⢸⡄⠀⢀⣀⠀⠘⠋⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⣀⣀⣤⣿⠀⠀⣧⠀⢸⠀⠀⣀⡇⠀⠀⠀⠀⠀⢸⠘⣇