⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠀⠀⠈⠹⡇⠀⠀⠟⠋
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠈⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠳⡀⠀⠀⠀⢢⡀⠈
⠛⠛⠛⠛⢻⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠙⢆⠀⠀⠀⢻⣶
⠀⠀⠀⠀⡎⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⡀⠀⠈⠎⠓⢄⡀⠈⠓⠦⣄⣀⣹
⠀⠀⠀⣰⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣀⣉⠓⠦⣄⣀⣀⣠
⠀⠀⠀⡟⠀⢀⡄⠀⠀⣿⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣾⠁⠘⣧⠀⠀⠀⠑⢤⣀⠀⠀⠀⠀⠀⠠⣄⠹⡄⠀⠀⠀⠘⡏⠙⠛⠛⠉⠁
⠀⠀⢠⠃⣠⠎⠀⠀⢸⡏⢳⠀⠀⠀⠀⢸⡄⠀⠀⠀⣸⡏⠀⠀⠈⢿⣦⠀⠀⠀⠉⠛⢦⣤⣀⡀⠀⠀⠙⠻⠤⢄⣤⡀⡏⣆⠀⠀⠀⠀
⠀⠀⢘⣴⠏⠀⠀⠀⣿⠁⠈⢇⠀⠀⠀⠀⣷⡀⠀⢠⣿⠁⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠷⠶⠖⢶⡋⠀⡇⠸⡆⠀⠀⠀
⠀⠀⠘⡏⠀⢀⡀⢸⣿⠀⠒⠚⣆⠀⠀⠀⠸⣷⡀⣾⠧⠤⠖⠒⠉⠉⠁⠈⢛⢦⣄⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣷⡀⢳⣆⠀⠀
⠀⠀⠀⡇⢀⡾⠁⣾⣿⣦⣤⣤⣌⣧⡀⠀⠀⠹⣿⠇⠀⠀⣠⣶⣾⣿⣿⣶⣾⣧⣬⣿⣦⣈⠻⢷⣦⣤⣄⠀⠀⠀⠀⠀⠈⠓⠾⣿⣇⠀
⠀⠀⢰⣇⡘⣷⣸⠟⣿⣿⣏⢻⣿⣿⣷⣦⣀⠀⠙⢆⠀⠀⠘⠛⠁⢻⣻⠟⣿⡿⣩⡿⠟⢏⠙⠲⠾⢿⣶⣮⣤⣀⣠⣶⣦⣤⣶⣾⣿⣷
⠀⠀⠘⠻⠿⠻⢿⡀⢿⣿⠙⠮⠯⠤⠛⠈⠻⠳⢤⣈⠳⡀⠀⠀⠀⠐⠛⠒⠚⠛⠁⠀⠀⢸⡄⠀⠀⠀⠀⢀⡇⡀⠀⢈⡏⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠸⡇⢸⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡼⣼⠁⠀⢰⡇⢹⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠇⢸⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣰⣿⠋⠀⠀⢸⡇⢸⡿⢩⣿⣹
⠀⠀⠀⠀⠀⠀⢠⣿⠘⠏⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⣿⣷⡇⠀⠀⢸⠀⣾⣷⣾⣿⣟
⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⡇⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢀⣾⠃⣰⠁⠀⠀⢾⠀⢿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⣷⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢹⠃⠀⣠⡾⠁⢠⠇⠀⠀⠀⣼⡄⠸⣿⣿⣿⣷
⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡿⢧⢸⡃⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⢠⠇⠀⣠⡿⠃⢠⡏⢠⠀⠀⢀⡇⠱⠀⢻⣿⡿⠻
⣿⣿⣿⠛⠛⠛⠛⣿⠏⣧⢿⠘⣾⡇⢸⣿⣿⣦⡀⠀⠀⠀⣀⣠⣶⣭⣤⣤⣤⣤⣶⠋⣠⠞⠛⡇⠀⡾⠀⢸⠀⠀⢸⢡⡀⠀⠘⣿⠁⠀
⣿⣿⣿⣦⣤⣤⣴⣿⠀⢾⠿⡇⢸⣧⣿⣿⣿⣿⣏⠙⠚⠉⠁⠀⠀⠀⠀⠀⠀⡰⠷⠊⠁⠀⢰⠃⠀⠁⢀⡏⠀⢀⡏⠀⢣⠀⠀⢻⣷⣄
⣿⣿⣿⣿⡇⣿⣿⣿⠀⣿⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⡞⠀⣠⡾⠀⠀⠈⢧⠀⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠃⢀⡤⠋⢀⣰⡿⠁⠀⠀⠀⠘⣆⠀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⠀⠀⢸⣿⣿⠿⠛⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣧⠴⢋⣰⠾⢛⡟⠓⠦⣄⡀⠀⠀⠸⣆⠈⣿
⣿⣿⣏⠉⠉⠁⠈⠉⢹⡇⠀⣠⣾⠉⠀⠀⣠⠊⣴⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡿⠛⠛⠉⠀⣰⠟⠀⠀⠀⠀⠈⠑⠢⣄⣻⡀⠸
⣿⣿⣿⣿⣿⣟⣛⣛⣛⡇⠀⣿⠇⠀⢀⣴⣃⣾⠝⢚⣿⠀⠀⢠⠞⣿⡓⠶⠛⠋⣡⠞⠁⠀⣀⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠄