⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⡀⡀⣀⣰⣿⣿⣷⡀⣀⣀⣤⣤⣀⡀⡀⡀⡀⡀⠂⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣟⣤⣶⣶⣾⣿⣯⣿⣿⣿⣿⣿⣿⣷⣄⡀⡀⠂⡀⡀⡀⡀
⡀⠂⡀⡀⡀⡀⠐⡀⡀⡀⡀⡀⡀⡀⡀⠐⠐⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀⡀⡀
⡀⡁⡀⡀⡀⣠⢬⡀⡀⡀⡀⡀⡀⡀⡀⢈⠈⡀⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣡⠊⢟⣿⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀
⡀⠁⠉⢩⣿⡸⣧⠳⡀⡀⡀⡀⡀⡀⠁⠈⠈⡀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣴⡿⡵⠃⡛⣿⣿⣿⣿⣿⣆⡀⡀⡀
⡀⡀⡀⠸⡷⣇⢿⡀⡆⡀⡀⡀⡀⡀⡀⢀⢀⡤⠒⢚⡿⣿⣿⣿⣿⠿⠛⢉⣿⣷⣿⣿⣿⣠⣾⡠⢀⠙⢟⣿⣿⣾⡀⡀⡀
⡀⠄⡀⡀⡀⡿⡀⡀⢧⡀⡀⡀⡀⡀⡀⡴⠁⣀⣶⡿⢀⣾⣿⣿⠇⠂⡀⣿⣯⣿⣿⢿⣿⣿⣴⣞⡼⡴⠄⢃⡧⡁⡇⡀⡀
⠒⢉⡉⡀⡀⣿⠉⠓⢤⣷⡀⡀⡀⣀⣯⣾⣿⠿⠋⢐⣷⣿⣿⣿⣜⡀⣾⣯⣹⣿⣷⡻⣝⣿⣿⣿⣿⣵⣿⣠⡀⡇⠇⡀⡀
⠨⠅⠅⠈⠁⢿⡀⠨⠤⠄⠛⣄⡾⠿⠖⠒⠒⠒⠒⠚⠿⢿⣿⣿⣿⡀⣿⣿⣧⢽⡙⠃⡀⠻⣯⣿⣿⣿⣿⣿⣿⡧⣷⡀⠄
⡀⠈⡀⠅⡀⢸⡆⠁⠁⣡⠋⡀⠠⠐⡀⡀⡀⡀⡀⢐⢐⢀⡈⣿⣿⡇⡏⠹⡟⡻⢾⣹⣳⢁⣴⣿⣿⣿⣿⣷⣿⣿⠋⡀⡀
⠠⡂⠂⡀⠌⠐⡇⠂⣰⡀⡀⡀⡀⡀⡀⠐⠠⠂⡀⡀⠔⡀⢀⠘⣿⣷⠃⠄⠐⠁⠭⡬⠖⡘⣿⣿⣿⡿⣫⣿⣿⣿⡀⡀⡀
⠠⠌⡀⠂⣧⡆⠇⡀⠃⡀⡀⣰⢷⢴⢠⢀⡀⡀⡀⠐⡀⠐⢴⣾⢹⣿⣧⠂⠉⠦⡀⠂⣻⡿⣳⣾⢵⣿⣿⣿⣿⣿⡀⡀⡀
⠡⠂⣂⣣⣾⣿⡁⢸⡀⡀⣿⣿⣾⣿⣻⡈⡀⢀⣤⣾⠿⠿⠛⠦⣤⣿⣿⣦⠈⡀⡀⡀⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀
⢘⣮⣿⣿⣿⣿⡺⢻⢀⠢⣿⣿⣿⣿⣿⣴⠟⢉⡀⡀⠁⠁⠐⡁⡀⢸⣿⣿⢿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡀⠻⣿⣿⣤⣄
⣱⣿⣿⣿⣿⣿⡯⣺⡄⡠⡃⢹⣻⣿⠟⢀⠐⡀⠐⡀⡀⡀⡀⢀⠐⡀⡟⣟⡄⢀⢀⡀⢸⣿⣿⣿⣿⣿⣿⡀⡀⡀⣻⣿⣿
⣿⣿⣿⡿⣌⠿⣿⢻⣿⣿⣿⣧⣿⠁⠐⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⡇⢻⣿⡀⡇⠠⣸⣿⣿⣿⣿⣿⣷⣤⣶⣟⣿⣿⣿
⣿⣿⡏⡃⡋⣆⣜⣧⡯⢿⣿⣿⡇⡀⡀⣰⡾⣾⣰⣀⡀⠁⠈⠈⡀⡀⣇⠸⣿⢠⣷⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⣿⡯⡎⠇⣍⣽⣿⣿⡮⢭⣟⣿⠸⡀⣾⣿⣷⣾⣻⢯⠁⡀⠈⡀⠨⠁⢿⣄⣿⡿⡀⡀⡀⡀⣿⡿⠿⡿⠿⠛⢿⣿⣶⣦⣭
⣿⣃⣩⡭⠼⠿⠿⠿⣿⣿⣟⠛⣇⠈⢿⣿⣿⣿⣿⡃⢐⢀⠂⡉⡀⡠⣢⣿⡿⡀⡀⡀⣠⣾⠟⡀⡀⡀⡀⡀⠂⣈⣿⢿⡿
⡀⠂⡀⡀⡀⡀⠐⣨⠋⢻⡀⡀⠈⣔⢐⠛⠿⠻⠩⡀⠄⠁⣠⣦⣾⣿⣿⠟⣀⣴⣿⠿⠋⡀⡀⠂⡀⡀⣠⠖⠉⡀⡅⡅⠣
⡀⠁⡀⡀⡀⡀⡀⠋⡀⠋⡀⡀⡀⡀⠙⠦⣥⣰⣶⣾⣿⠿⣿⠿⠛⢉⢠⣿⣿⡁⡀⡀⡀⡀⡀⣠⠖⠉⡀⠅⠠⡀⡅⡅⡨