⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⢀⠰⢊⠡⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⢀⡀⠀⣀⠀⠂⠁⡀⠂⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⠀⡈⢀⠠⠀⠐⢠⢠⡐⠀⡐⠀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⣿⣿⣿⣷⣦⣄⢘⢠⢢⣟⠥⠂⠀⠄⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⡳⢯⡝⣯⠳⡝⣎⠻⣜⢣⣟⡻⢿⣿⣿⣦⣏⡟⠤⠁⠌⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠿⠿⠿⠿⠿⠿⢿⣽⣞⣯⢳⢧⡛⢧⡙⢆⠫⠔⠨⠑⡈⠆⢢⢙⢣⡛⢾⣻⢿⣿⣄⠡⠈⠄⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡊⠥⠐⠒⠊⠑⠉⠒⠒⠒⠂⠤⢌⣉⠛⠲⢭⣂⠜⠠⠁⠌⠠⢁⠐⡈⠄⠈⠄⡉⠖⣩⠻⣽⣿⣦⡁⢂⠡⠀⠠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠊⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠌⠙⠦⣅⠌⡐⢀⠂⡐⠈⢀⠂⠀⠂⠄⢋⠶⣹⢿⣷⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠌⡠⢂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⠰⠈⡀⠄⠂⠄⠀⠂⠀⠈⠄⠊⠴⣫⢿⣷⡌⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡞⣱⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔⠀⠀⠄⠐⠀⠀⠀⠀⠀⢁⠢⢡⡛⡞⣷⠀⠈⠀⢀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⢀⠀⠀⠀⠀⡌⠀⡐⠈⠘⠠⠀⠂⠀⠀⠀⠠⢁⠮⣽⢿⡆⠀⠌⠀⠀⡀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡄⢂⠠⠘⠀⠀⠀⠀⢀⠣⢀⢠⡔⢁⡡⢁⡀⠀⠀⡀⠀⠄⠘⢌⠣⡙⡄⠀⠂⠁⡀⢀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⠴⣈⠐⡀⠀⠀⠀⠀⢨⠐⠠⢳⠲⠀⡴⢠⢄⠐⠀⢀⠠⠀⢈⠠⠁⡱⢂⠡⠈⠐⢀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⡗⠡⠁⠀⠀⠀⠀⠀⡈⠀⠀⠉⠀⠀⠁⠈⠈⠀⠠⠀⠄⠰⠀⢆⠀⢰⡉⠀⠌⠐⡀⠐⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⡎⠂⠁⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⢀⠀⠀⠀⢂⠠⠁⣈⢒⡱⡌⣎⣶⠃⠌⠠⠁⠄⡁⢂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠁⠀⠂⠁⠀⡀⠂⠠⡐⢎⡔⢫⡽⣿⠈⡌⢡⢊⠐⠄⠂⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⣿⡀⠀⠀⠀⠀⠀⠀⠄⢃⠈⠆⠀⠈⠀⠀⠀⠀⠀⠀⢀⠂⠀⡐⠀⠀⠀⠀⠀⠁⠈⠁⠀⡀⢖⡩⢒⢦⣻⣽⡟⣌⠲⣁⠎⡘⢌⠡⠌
⠀⠠⢀⠂⠀⠄⠈⠀⡀⢧⠀⢿⣇⠀⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⠆⠐⠈⠀⠀⠀⢀⠰⡐⠌⣆⠙⡤⢃⢯⢘⢧⣛⣵⣎⡱⢌⠲⣉⠆⡱⣈
⠀⣁⠂⠤⢁⠂⠠⠁⠀⠸⡀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡘⠄⠂⠐⠀⢀⠈⠀⠀⢰⠩⡜⣠⢋⠴⢉⡊⣵⠺⣝⡻⢴⡩⢎⡵⢌⣎⠱⡰
⠀⢆⡘⡔⢢⢀⠡⢀⠁⢂⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠰⡌⠢⠌⠐⠀⠀⠀⠂⠈⠔⡤⢃⠑⠢⢁⠌⡐⠣⠑⢠⡝⣧⣛⡶⣹⢮⡜⡧⢎⣳⢹
⠐⡈⠖⠬⡁⢆⠢⠀⠌⠠⢘⡑⢂⡀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⣠⠰⠌⠃⠈⠄⠀⠀⠀⠆⠀⠀⠀⠌⠐⡁⢂⠑⠈⠀⠀⠀⠠⠈⠉⠄⠉⡘⠡⢻⡼⣝⣻⣜⣳
⠀⠌⠨⠑⠤⢉⢆⠱⢈⠰⠡⢮⡝⢦⡀⢀⣀⠀⡄⠠⠐⢀⢄⠢⡑⢢⠡⢎⠐⠈⠀⢀⠀⠀⠀⢀⠠⠐⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠡⠐⠡⢋⢿⣽⣳⢾⡽
⢀⢂⡁⠌⠐⡈⢌⠲⣁⠆⡑⠚⢟⠓⡙⣃⣀⣡⠰