⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠂⠈⠉⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠉⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⣀⣠⣴⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣤⣀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⢀⣠⣶⣿⡿⠿⠛⠉⠁⢀⠀⡀⠠⠀⠄⠠⠀⠄⡀⢀⠀⠉⠙⠻⢿⣿⣷⣤⣀⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡰⠊⠀⣠⣴⣿⠿⠛⠁⢀⠠⢀⠂⣁⠢⠐⠠⠑⡈⠌⡐⢁⠂⠌⡠⠌⠠⠑⡐⢀⠈⠙⢻⣿⣷⣄⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠋⠀⣠⣾⣿⣿⣥⣶⣶⣾⣶⣴⣤⣈⠄⢂⠡⢁⠒⡀⠒⡈⠄⠌⡐⠠⢈⣁⣲⣤⣶⣶⣶⣶⣬⣙⢿⣿⣦⡀⠈⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠃⢀⣼⣿⣿⣿⣿⣿⠿⠿⠿⢛⠛⠻⠿⠿⢤⡄⠄⡠⠘⠠⡀⡘⠠⣠⠿⠿⠿⠟⡛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣧⡀⠀⠣⡀⠀⠀⠀⠀
⠀⠀⠀⢀⡜⠀⢠⣾⣿⡿⠟⢋⠡⢀⠂⠔⠂⢄⠊⡐⠄⠡⠂⠌⡐⠠⢁⠡⠐⢠⠁⡐⠠⢂⢁⠢⠄⣁⠂⡁⠆⡐⠨⠙⠻⢿⣿⣿⣆⠀⠱⡄⠀⠀⠀
⠀⠀⢀⡜⠀⣰⣿⡿⠋⢀⠰⢀⢂⠂⠌⠄⡉⠄⠒⠠⠌⠡⠘⢠⠐⡁⢂⠌⠌⡀⠆⡁⠒⣀⠢⠐⡠⠄⢂⢁⠢⠐⠡⠘⣀⠂⠙⢻⣿⣧⠀⠸⡄⠀⠀
⠀⠀⡼⠀⢰⣿⡟⠀⡔⡁⢂⠂⢄⠊⣐⣨⣴⣬⣐⡡⢈⠂⠅⢂⠰⠈⢄⠨⠐⡐⠐⡈⠔⡀⢂⢡⣐⣬⣤⣆⣄⠃⣁⠒⠠⢈⠂⠄⢹⣿⣧⠀⠱⡀⠀
⠀⢰⠁⢠⣿⡿⠁⠤⢁⡐⢂⠁⣶⡿⠟⠿⣿⣿⣿⣿⣷⡌⠌⡐⠠⠃⠄⡂⠥⠐⠡⠐⠂⣬⣾⠟⠿⢿⣿⣿⣿⣷⣤⢈⠂⢡⠈⢂⠄⢻⣿⡆⠀⢣⠀
⠀⡏⠀⣼⣿⠃⠌⡐⠄⠰⢀⣺⣿⡀⠀⠀⣹⣿⣿⣿⣿⣿⡔⡈⠤⠑⢂⠰⢀⠃⣁⠊⢱⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣧⠈⢄⠘⠠⡈⠌⣿⣿⠀⠸⡀
⢠⠇⠀⣿⣿⢈⠰⢀⠊⣁⠂⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠰⠀⡅⢂⠂⠆⡈⠄⠌⣸⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠐⡈⠄⢃⠐⡈⢼⣿⡇⠀⡇
⢸⠀⢸⣿⡇⠂⠔⢂⠡⠀⠆⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⢁⠊⡐⣀⠊⡐⠄⠡⠊⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡐⠠⠊⠄⢊⠐⣸⣿⡇⠀⡇
⢸⠀⢼⣿⡇⡉⡐⠂⠌⡁⠒⢠⠘⠻⣿⣿⣿⣿⣿⡿⠛⡁⢂⡁⠆⡐⢀⠒⠠⠌⠡⠘⡀⠎⠻⢿⣿⣿⣿⣿⡿⠟⡁⢂⠔⠡⠘⠠⡁⢂⢼⣿⣏⠀⡇
⢘⠀⢸⣿⣧⠐⢠⠉⢰⡈⡐⠡⠈⠔⠠⡈⢉⡉⠄⢂⠡⠐⠡⠐⡐⢈⠄⢊⠐⣈⠁⠆⠡⡈⠔⠠⡈⢉⢉⡐⠠⡁⠔⠂⠌⣀⣃⠡⠐⢂⢸⣿⡇⠀⡇
⠀⡄⠈⣿⣿⠈⡄⠘⠠⠻⣄⡡⢁⠊⡐⠄⠡⠐⡈⠤⠘⡈⡐⠡⢐⠈⡰⢈⠐⡠⠌⢂⠡⠐⣈⠡⠠⢁⠂⢄⠡⠐⡈⢌⣰⠞⡁⢂⠡⠌⣸⣿⡇⠀⡇
⠀⡇⠀⢿⣿⣇⠄⡉⠤⢁⠊⠻⣶⣬⣐⡈⢁⠆⡁⢂⠡⢐⠠⢁⠂⡡⠐⣀⠊⡐⠈⡄⠂⠥⢀⠂⠅⡂⢌⠠⣂⣥⣶⠟⡁⠢⠐⡁⢂⢬⣿⣿⠀⢠⠁
⠀⠸⡀⠘⣿⣿⡂⠔⡐⢂⠡⢁⠌⡙⠻⢿⣿⣶⣤⣥⣂⣂⣌⠠⠡⠠⢁⠄⠒⠠⠡⢀⣃⣰⣈⣴⣬⣶⣾⡿⠟⢋⠁⣂⠐⠡⡁⠔⢂⣾⣿⠇⠀⡞⠀
⠀⠀⢣⠀⠸⣿⣿⣆⠐⠤⠒⡈⡐⠤⡁⢆⡈⠍⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⠛⡉⠥⡐⡈⢄⠊⡄⠌⡐⡐⢬⣾⣿⡟⠀⣰⠁⠀
⠀⠀⠀⢧⠀⢹⣿⣿⣧⣊⠵⡱⡘⢦⡑⢦⡸⢱⡘⡱⢒⠤⡆⣔⢢⡕⢪⢖⡡⢖⡰⢢⡔⣊⠖⣩⠒⣍⠲⣡⡑⢎⡱⣌⢎⡱⣼⣿⣿⡟⠀⢠⠃⠀⠀
⠀⠀⠀⠈⢣⠈⠛⣿⣿⣷⣮⠵⣙⢦⡝⢦⡙⢧⡹⣱⢋⡞⡼⣌⠳⡜⡭⢎⡵⢫⡜⣣⠞⣥⢛⡴⢫⡜⣱⢣⡝⢮⡱⢎⣶⣽⣿⣿⠏⠀⡰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠈⢻⣿⣿⣿⡜⢳⡞⣧⠛⣧⢳⣧⢻⣼⢱⡎⣿⢹⡜⣯⡜⣧⡝⣶⢻⣬⢳⣭⢳⣭⢳⢳⡞⢣⣽⣿⣿⣿⣿⠁⠀⡔⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⣄⠁⠹⢿⣿⣿⣷⣻⣼⣛⣮⠷⣮⣳⣭⢷⡻⣼⡳⣽⢺⡵⣏⡷⡽⢮⣽⢺⣝⡾⣹⢮⡷⣽⣻⣿⣿⣿⠟⠁⢀⠜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢿⣿⣿⣷⣿⣼⣻⡵⣏⡾⣳⢏⡷⣽⢳⣯⢳⣻⣼⢻⡝⣮⢟⣾⣹⣳⣯⣿⣿⣿⡿⠛⠁⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠈⠛⠿⣿⣿⣿⣿⣯⣷⣯⣯⣽⣳⣯⣞⣯