⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣼⣼⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⢿⣛⣯⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣾⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢟⣹⡟⢭⣿⢺⣿⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠅⢮⣿⠏⣼⣿⢠⣿⣷⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣾⠟⣾⡏⡘⣾⣿⠣⢼⣿⡆⣿⣿⣅⡛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣶⢿⡛⢥⣾⡟⠠⢹⣿⣿⡑⢺⣿⡥⠘⣿⣿⣔⠂⠌⠹⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡿⢃⠆⣩⡾⠣⠜⡰⢻⣿⣿⡜⠼⣿⣧⠃⠄⠻⣿⣦⠐⢀⠂⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡿⡑⡈⢶⠍⢢⠑⡸⢀⢹⣿⣿⡃⠌⢹⣿⡄⠂⠀⠘⢿⣶⣈⠀⢂⠀⠌⠛⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠱⡌⢇⡜⠀⠆⡑⠀⠠⢿⣧⠡⠐⠀⢻⣷⠠⠁⠄⠊⢻⣿⣶⡀⢌⠠⠀⠄⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢽⠌⡱⡘⢆⡂⢩⠐⣈⠁⠠⢿⣿⣂⠁⠀⠌⢿⣷⡀⢂⠐⠀⠙⣷⣿⢦⡈⠡⡈⠤⠁⠌⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣺⢁⠖⣩⠒⡈⢄⠢⢐⡈⠄⢈⣿⣷⡅⠂⠀⠘⢿⣷⡀⢂⠘⢀⠠⠙⢿⣿⣧⣔⠁⢎⠀⢃⠐⡈⢙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢼⢢⠘⡥⠓⡌⠀⢆⠡⢀⠂⠠⠘⣿⣷⡾⠀⠀⠌⢻⣿⣦⠈⠄⠃⠌⠠⢉⠻⢿⣿⣦⡘⢂⢂⠡⢂⡐⠠⠙⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀
⢸⡃⢜⢨⠓⢤⠉⢄⠊⠄⢃⠂⠡⠘⣿⣿⣄⠀⠂⠄⠻⢿⣿⣤⡁⢊⠰⠐⡀⠂⠌⠛⠿⣿⣦⣅⡢⢁⠣⠌⡔⢂⡈⢉⠻⢶⣄⠀⠀⠀
⢸⡿⢐⠨⣙⠆⡘⠤⣉⠐⢂⡉⠄⡃⢈⠻⣿⣦⡃⠠⠀⠌⠻⢿⣿⣦⣆⠑⠠⢑⡈⠤⠁⡄⠩⢙⠻⠷⣧⣼⣈⠥⡐⢆⠐⠠⠙⢳⣄⠀
⠀⣿⣀⠃⠿⣾⡔⠰⣀⢃⠂⡌⠰⠠⡁⠄⡉⠻⣿⣤⡁⢊⠡⠀⡝⠻⢿⣿⣶⣆⣈⠓⠰⣀⠣⢈⠰⠐⠠⢉⠛⠻⢷⣬⣜⢠⢃⠎⣯⣷
⠀⢹⣷⡈⠖⡹⣷⡡⢂⠎⠰⡀⢃⠡⠑⠢⢄⠁⠌⠙⠷⣧⣈⠘⢠⠐⠨⢉⠛⠿⢿⣿⣶⣤⣊⡄⢣⠉⠦⠡⣌⠐⡈⢙⠻⣷⣮⣿⣿⡿
⠀⠀⢻⣇⡎⠰⢩⢷⣇⠌⡓⢌⠢⢡⠉⡜⠠⢃⠌⡐⢂⠌⡙⠻⢶⣬⣆⡡⢈⡐⡈⠌⡉⠛⠿⠿⣯⣞⡶⢧⣶⣬⣔⣧⣹⣿⣿⠉⠁⠀
⠀⠀⠀⢻⣧⢃⠆⢬⠹⣷⣌⠢⡑⠦⡑⠤⡁⢌⠰⠡⢌⠒⡠⢃⠤⣈⠉⠛⠷⢶⣥⣂⡔⣁⠂⡐⢈⠙⠻⣶⣾⣼⣬⣿⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⠻⣞⣈⠆⡹⠔⡻⢷⣥⣂⠍⡒⢡⠎⡠⢃⠆⡱⢠⠉⡔⢠⠛⠸⢄⠂⠌⢛⢿⣷⣾⣶⢦⡘⢶⣦⣿⣟⡛⠉⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢷⣇⡰⢡⠱⣊⠝⡻⢾⣵⣈⢶⣕⡊⢆⡑⢆⠱⡈⢆⡉⢆⠢⢉⠆⡡⢊⣾⣿⢿⣆⠹⢌⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡑⡈⢎⡑⠪⣍⣿⣿⣾⠿⣶⣭⣆⣧⡉⢆⠱⡈⢆⡁⢆⣡⣿⣿⣿⣫⣶⠿⠛⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠾⠷⠶⠿⠛⠉⠀⠀⠀⠉⠙⠛⠛⠷⠿⠾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣀⣀⡬⠆⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀