⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣷⣶⣦⣤⣤⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠘⢗⣂⡀⠀⢀⢀⠉⠛⠛⠉⠑⠀⠈⠛⠻⠃⠻⣧⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠃⠀⠀⠐⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠹⡶⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢤⣄⢀⠴⠅⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢈⠃⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣟⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠠⠔⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⠿⠿⠿⣿⣿⣿⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⠿⠋⠁⠁⢀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠱⣿⣿⣿⢮⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣃⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⣀⠀⠀⠀⢀⣽⣿⣿⡟⡯⢄⣾⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣶⣶⣾⣿⣿⣿⠃⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠋⣹⣿⠟⠛⠻⣿⡄⠉⠻⣿⣿⣿⣿⣿⣴⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣡⣼⣿⣄⠀⠀⠀⣠⣦⡀⠀⠀⠈⢈⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣿⣿⣿⣦⣤⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⣿⣿⣿⣿⣿⣿⡛⠛⠉⠉⠛⠉⢉⣛⠛⣿⣿⣿⣿⠏⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⢿⣿⣿⣿⡿⠁⢠⡀⠀⠈⠒⢤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡾⠃⡄⠀⠀⢸⣿⣿⡟⠻⣿⣿⣷⣶⣶⣶⣦⣤⣤⣽⠟⠁⠀⢠⣿⡇⠀⠀⠀⠀⠈⠣⣄⡀⠀
⠀⠀⠀⢠⣾⠃⡞⠀⠀⠀⠀⣿⣿⣿⣦⠈⠛⠿⠿⠟⠛⠛⠻⠟⠃⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⣠⣴⣾⡇⣸⡆⠀⠀⠀⠀⢹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢿⣟⢡⠟⠃⠀⠀⢀⡀⠈⠻⠿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣷⣤⣍⠛⠶⣀⡀⢌⣇⠀⠀⢷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠲⣤⡀⠀
⠀⣿⣿⣿⣿⡁⠀⠈⠻⣟⣵⢎⡴⡘⢿⣿⡏⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡆⠀⠀⢀⠠⣀⠀⠀⠈⠃⠀
⠀⣿⣿⣿⣿⣷⡆⣠⣞⣯⣿⣿⣾⣥⠈⠻⣷⣧⠀⠀⢀⣠⣄⣰⣿⣿⣿⠿⠋⠀⠀⢀⣸⣿⣮⠳⣤⡀⡀⠀
⠀⣿⣿⣿⣿⣿⡻⣿⣾⣿⣿⣿⣽⠹⣆⠀⢛⡿⠷⠶⠿⡿⢿⣿⣿⡿⠖⠊⠀⣀⣤⣿