⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣯⠟⣽⢫⡛⠐⠀⠀⠀⠀⡀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣯⡓⣆⠻⣆⠃⠔⣁⠐⡌⢆⠡⠀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⣟⣶⣙⣌⢳⢢⢉⠠⢀⠲⠜⠀⠐⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⡽⡼⣄⢯⣚⡵⢢⣌⢦⠁⢊⠐⠈⠰⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣫⠼⠁⣌⣣⢉⢀⢣⡾⡈⠁⣄⡦⠒⡄⢠⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡽⢠⢲⡟⡼⠓⢈⡘⣶⣳⢄⠐⣫⠌⡁⠒⢀⠹⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⢰⣿⣭⣲⢬⣳⣽⠗⢫⠊⠢⢐⢧⡒⣜⢢⢣⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣿⣯⣟⣯⣿⡞⣼⠳⣦⠠⡘⢷⡹⢆⠳⣞⣿⣇⠠⡀⠀⠀⠀⠀⠀⠀⠀⠠⢿⢶⡒⣛⠯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⣿⣿⣿⣯⢷⠻⣉⣉⣤⡁⠘⢠⠃⣍⢎⣻⣾⣯⠁⡐⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣜⡹⢮⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡿⣿⣿⣿⣟⡶⡾⣭⢁⡀⢄⡡⢌⠓⡌⢢⢳⣿⡏⣀⡑⠀⠀⠀⠀⠀⠀⢠⡞⢹⠟⣮⠑⡀⠐⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣽⣿⣿⡽⣾⣱⠗⠫⠜⡎⠐⢎⡰⢈⢦⣻⣿⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠖⠉⠔⡀⠁⢀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠻⣽⣛⠳⢏⠘⠀⠁⠀⠈⢀⠸⡉⠶⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠛⡄⠀⠀⠠⢀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⡳⣄⢂⠀⠀⠀⠈⠀⠂⢌⡵⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠈⡄⠀⠀⠉⠂⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣾⣳⣞⣦⢣⡔⡀⢀⠂⠈⡐⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⢁⠀⠉⠀⠠⡄⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⣽⢯⠓⡼⡐⣥⢪⡔⣡⢚⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⠟⠁⠎⢀⠔⠈⣵⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣿⣻⢎⡼⣡⢳⣎⢷⡸⢥⢊⢎⠢⠘⡄⠠⠀⠀⠀⠀⠈⢆⠀⠀⠀⢀⠐⡸⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⣾⢯⣟⡷⣏⢾⡱⣏⢶⣫⢎⡵⣋⠶⠌⡠⠓⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⢠⡐⠢⢌⠳⢌⠳⣎⢻⣎⢿⡹⢎⡳⣍⡞⢦⡋⢖⡉⠆⠘⠀⠄⠀⡀⠄⠐⠀⠀⠄⠀⢇⠠⠀⠄⡈⠄⠀⠀⠀⠀
⠀⠀⠀⣀⠲⣌⠳⣌⢦⡡⢃⣎⢡⡉⠶⣌⠳⡬⢳⠭⣃⠳⡘⡜⠃⡜⠠⠂⠌⠠⢁⠐⠀⡀⠄⠂⡐⠈⡰⢁⠎⡠⠉⡔⣡⠂⠀⠀⠀⠀
⢠⣒⠭⡜⠳⣌⠳⣬⠲⣅⢫⡜⣣⢞⡱⢎⡳⢥⢃⠳⢌⠡⠑⢠⠉⠄⠡⠘⠂⢁⠠⠀⠒⠀⠠⠁⠄⢂⠱⣈⠂⢅⠲⣘⠴⠀⠀⠀⠀⠀
⠀⣤⣶⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⢀⣴⣶⣿⣿⣿⣿⡇⠀⢸⣿⡇⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⣿⣿⠄⠀⣿⡽⣿⣿⡄⠀⠀⢸⣿⣿⠀⢀⣴⣶⣿⣿⣿⣿⡯
⣼⣿⡟⠋⠉⠉⠉⠉⠀⢸⣿⣿⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⡏⠉⠉⠉⠀⣿⣿⡇⠀⣿⣿⡟⠉⠉⠉⠉⠁⠀⢸⣿⡇⠀⠀⢸⣿⡇⠈⠉⢩⣭⣭⠉⠉⠀⣿⣿⠄⠀⣿⣷⣹⣿⣷⡀⠀⢸⣿⣿⠀⣾⣿⡟⠉⠉⠉⠉⠉
⣿⣿⡇⠠⣴⣤⣴⣤⠀⢸⣿⣿⣶⣶⣶⣶⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣶⠀⣿⣿⡇⠀⣿⣿⡂⢠⣴⣤⣴⡄⠀⢸⣿⣷⣶⣶⣾⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⠄⠀⣿⣿⡇⢻⣿⣷⡀⢸⣿⣿⠀⣿⣿⡇⢠⣴⣤⣴⡤
⣿⣿⡇⠐⠛⢛⣛⣛⠀⢸⣿⣿⠛⠛⠛⠛⠀⠀⠀⠀⠀⣿⣿⡟⠛⠛⠛⠀⣿⣿⡇⠀⣿⣿⡂⠘⠛⣛⣛⡃⠀⢸⣿⡟⠛⠛⢛⣛⡃⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⠄⠀⣿⣿⡇⠀⢿⣿⣧⢸⣿⣿⠀⣿⣿⡇⠘⠛⢛⣛⣏
⢻⣿⣷⣄⣀⣸⣿⣿⠀⢸⣿⣿⢀⣀⣀⣀⠀⠀⠀⠀ ⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⢿⣿⣦⣄⣀⣿⣿⡇⠀ ⢸⣿⡇⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⠄⠀⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⠀⢿⣿⣧⣄⣠⢸⣿⣗
⠀⠙⠿⠿⡿⡿⡿⡿⠀⠸⡿⡿⠸⡿⡿⡿⠀⠀⠀⠀⠀ ⢿⢿⠇⠀⠀⠀⠀⢿⢿⠇⠀⠈⠻⠿⢿⢿⢻⠿⡇⠀ ⢸⢿⠇⠀⠀⠸⡿⡇⠀⠀⢸⢿⢿⠀⠀⠀⢿⠿⠄⠀⢿⢿⠇⠀⠀⠘⢿⢿⢿⢿⠀⠈⠛⠿⢿⢿⠸⡿⡗