⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣛⣟⣻⣟⢿⡿⡟⣏⣳⠼⠓⠳⠶⠮⣭⠻⢢⣴⢾⠻⠿⢷⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣽⢃⠴⠊⠉⠉⠉⠻⡾⠋⠁⠀⠐⠮⠭⠝⠲⠤⣹⣯⣑⠬⠛⠛⠷⠶⣭⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣟⠕⣁⠤⠒⠋⡝⢁⡠⠽⠲⠤⢄⡀⠀⣀⠤⠴⠢⠤⢉⡠⠔⠚⢉⠉⡉⠄⡙⢯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣫⠎⠾⠊⠄⢂⠁⣾⡔⠉⠄⢂⠡⠐⣎⠔⠋⠄⠂⠄⡁⠂⢄⠉⢂⢁⠂⠰⢀⠒⡀⠊⣗⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡏⠰⢀⠁⡈⢀⡈⢀⠀⢁⠈⡀⠆⢁⠁⡈⠰⠈⡈⠰⢀⠉⡀⢈⠀⠆⡈⠁⠆⠰⢀⠁⡈⣏⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⡞⠠⢁⠂⡐⠠⢁⠐⠠⡈⠄⠒⠠⢈⠄⠂⢄⠁⠒⠠⢁⠂⡐⠠⠂⠌⡐⠠⠁⡌⠐⢂⠐⠠⢹⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⠁⢂⠰⢀⠁⠒⡈⠄⠡⠐⡈⠤⢁⠂⠌⡐⠂⠌⡁⠒⡀⢂⠁⡂⢁⠢⠀⠅⠒⠠⢁⠂⠌⡁⢂⢻⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⠃⠌⡀⠢⠐⡈⠡⠐⡈⠄⠡⠐⣀⠂⠌⡐⠠⢁⠂⠤⢁⠐⢂⠡⠐⠂⠄⡉⠄⠡⠒⠠⢈⡐⢀⠂⠌⣟⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣯⡏⠐⣀⠂⡁⠒⠠⢁⠒⠠⢈⢁⠂⠄⣈⠐⠠⢁⠂⠌⡐⠠⢈⠄⢂⠡⠌⡐⠠⠘⠠⢁⠂⠡⠐⠠⡈⠄⡹⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⢀⠡⢀⠂⡐⢁⠂⠂⠌⡐⠂⠄⠌⡐⠠⠈⠔⠂⠌⡐⠠⢁⠂⠌⣀⠂⠔⠠⢁⠘⡀⠂⠌⠡⠈⠔⡀⡒⠀⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡇⢂⠐⠂⠌⡐⠠⢈⢁⠂⠄⡡⢈⠐⠠⢁⠌⠠⢁⠂⠄⣁⡂⠌⡐⠠⠈⠄⣁⠂⠂⠌⡐⣿⣶⡅⢂⢰⢷⠁⢺⡴⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠂⠌⡐⠂⠄⣁⠂⠤⢈⠐⣀⠂⠌⡁⠂⠌⡐⠂⠌⣸⣿⣿⡔⠠⢁⠘⠠⡀⠌⣈⠐⠠⣿⣿⣿⠀⡎⠈⡆⠄⣷⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⣸⢯⠇⡈⠤⠁⠄⡡⠈⠄⣈⠐⠠⡈⠄⡈⡐⠠⢁⠂⠄⠡⠂⣿⣿⣿⡇⠂⠌⠠⢁⡐⠤⠀⠌⡐⢻⣿⣿⡞⠀⠄⢳⠈⢼⣽⣇⣠⣄⡀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⠏⠉⢿⣷⡀⢀⣿⣾⠀⠰⢀⠁⠶⢀⠁⠆⡀⢈⠰⠀⠆⢁⠀⠁⠆⡈⠈⡀⢁⢹⣿⣿⡇⢁⠈⠆⣀⠰⢀⠁⠶⢀⠁⠹⡹⠀⠈⢀⠸⡇⢸⣏⣿⡿⢹⣷⠀⠀⠀
⣰⣿⣿⣿⣿⡇⠀⠀⠀⠙⢿⣾⣏⡟⠠⢁⠂⠌⡐⠠⢈⡐⠠⢁⠂⢡⠈⠄⣈⠁⠢⢀⠅⡐⠂⠌⠛⢋⠀⡂⠌⣐⡀⠂⠤⢈⠐⠠⣈⡔⠁⠄⠡⠀⡀⡇⠄⣟⣏⠀⢀⣿⣷⣶⣄
⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣹⣿⣄⢁⠂⠌⡐⠠⢁⠂⠄⡁⠂⠌⢠⠈⡐⠀⣾⣿⠀⢂⢄⡇⡈⠰⢀⠒⡀⢢⠋⢧⢈⠐⡀⢊⡡⠊⠀⠌⠀⠂⢁⠀⢧⠈⣗⣿⡀⢸⣿⣿⣿⣿
⠈⠛⠿⠿⠟⠀⠀⠀⠀⠀⠀⣿⠻⢿⡶⢈⠐⠠⢁⠂⠌⡐⠠⢁⠊⠄⠂⠄⢣⣿⡇⠌⣀⠞⢣⠠⢁⠂⡐⡴⠃⠀⠄⠙⠒⠚⡁⢀⠂⠁⡐⠈⡀⠂⠠⢸⠀⣯⣿⠇⠀⠙⠻⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡇⡐⢀⠂⠌⡐⠂⠌⡐⠠⢁⡂⠌⡀⠃⠌⢸⣿⡇⢢⠎⠀⠌⠲⠤⠖⠉⡀⣄⣡⣴⣼⣶⣿⠿⠃⠠⠁⠠⠐⠀⠄⢁⢸⠀⣲⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡇⡐⢈⠐⡐⠠⢁⠂⠤⡡⠋⡇⡐⠠⢁⠊⠄⢻⣿⣥⣀⣌⣤⣶⣶⣾⣿⠿⠟⠛⠋⠉⢀⠀⠄⠈⠄⠂⢁⠐⠈⡀⠂⡎⠀⣟⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⣇⢐⠠⠌⠠⢁⡢⠜⠋⠀⠄⠳⡠⢁⠂⡬⠔⠃⢈⠙⠛⠛⠋⠉⡀⠄⠀⠠⠐⠀⠌⠐⡀⠄⠈⠄⠂⢈⠀⠄⠂⠠⢀⡇⠂⣯⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⡏⢆⠉⡉⠉⠉⡀⠄⠂⢁⠀⠂⠉⠉⢉⠀⡐⠀⠂⡀⠂⠐⡀⢁⠠⠀⡁⢂⣄⠡⠐⠀⠄⠠⠁⡐⠈⡀⡰⣀⣌⣰⠞⢀⢡⡷⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⢦⣉⣒⣚⣖⠲⢄⣈⣀⣄⣁⣈⣐⡠⠴⢊⠲⢅⣀⣌⣀⣄⢂⣀⠦⠒⠡⢈⠑⠲⠬⠤⠦⠴⠴⠒⡉⠐⡠⠀⠄⡐⣠⡞⡽⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠏⢷⠷⡾⣎⡿⣶⣀⣀⣀⣀⡀⣀⣰⣾⣷⣀⡆⢀⠀⡀⠀⠆⡀⢆⣁⣿⣶⣈⣰⢀⠁⠆⡰⢀⢁⣀⡿⣿⠿⢿⣹⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠞⠲⢻⣾⠏⠉⠛⠯⣽⢯⠿⠽⠻⡿⣭⡿⠗⠛⠋⠹⢿⣯⢿⣝⣳⣯⡿⠽⠖⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣟⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀