⠃⠂⠑⠒⠖⠒⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⠤⢄⣲⡶⢟⠛⠛⠛⠓⠲⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢤⠈⠀⠀⠀⠀⠐⠀⢀⣤⣦⠞⢋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡯⠛⠻⢦⡄⠀⠀⠀⠀⠀⠀
⠀⠘⣔⠀⠀⠀⠀⢀⠒⣡⡟⡑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⢹⠠⠈⠀⠀⠉⢦⡀⠀⠀⠀⠀
⠀⠀⠹⡄⢀⠨⠀⡐⣼⠇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢨⠢⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀
⠀⠀⠀⠻⣔⢕⢥⡢⣿⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⡝⡀⠀⠀⠀⠈⠀⠀⣧⠀⠀⠀
⣄⢀⠀⠀⢻⢪⢣⢳⢏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡂⣵⠁⡀⠀⠂⠀⠀⠄⠁⣝⠀⠀⠀
⠈⢆⠄⠀⠀⠳⡒⢻⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢡⣾⠏⠠⠐⠈⠀⠐⠀⠀⠅⡚⠀⠀⠀
⠀⠀⢦⢁⠀⠀⠙⣼⢐⠠⠀⠀⠀⠀⠠⠀⠀⠈⠀⠠⠈⣾⠛⠁⠁⠈⠀⠁⠀⡀⠁⡐⡏⠀⠀⠀
⠀⠀⠀⣆⠢⠠⡀⣿⢐⠀⠄⠂⠀⠀⠀⠀⠀⠐⠀⡁⠂⡏⢀⠐⠀⠀⠀⠀⠀⢀⠠⢠⠇⠀⠀⠀
⠀⠀⠀⠘⡌⠨⠨⣿⢀⠂⠄⠀⠀⠀⠀⠄⠂⠁⡐⢀⢑⠃⠀⠀⠀⠀⠀⠀⠈⠀⠠⣼⠀⠀⠀⠀
⠀⠀⠀⠀⠣⡨⠐⣹⠆⡂⠌⢀⠈⠀⠄⠠⠐⢀⠂⢂⡝⠀⠀⠀⠀⠀⠀⠀⢁⠀⣱⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢤⠺⣇⢂⠂⡐⢀⠁⡀⢂⠨⠀⠌⣰⠀⠠⠀⠀⠀⠀⡀⢈⠠⣴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⢀⢂⠂⠔⡀⢂⠐⠠⡁⢬⠃⠀⠀⠀⠀⠀⠁⡀⢄⡞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⡐⠨⢐⠠⠁⠌⡐⣰⠁⢀⠀⠀⡀⠀⡁⠂⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠐⡁⠢⠈⢌⢐⡜⢀⠀⠀⢀⠀⠠⠐⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠌⠌⢌⢂⠞⠀⠠⠀⠈⡀⠄⠡⣪⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠌⡌⢆⠏⢀⠁⡐⠀⡁⠄⠌⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣼⣽⣮⣭⣩⣭⣿⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣟⣛⡻⠍⢉⡠⣤⣤⣤⣬⣍⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡛⣷⣿⣿⣿⣿⣯⣿⡿⠛⠙⣡⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢐⣤⣄⡙⢻⣿⣿⣿⣿⣿⣿
⣿⣧⠫⣿⣿⣿⣿⡿⣭⠞⢠⢮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⡆⣟⣷⣿⣿⣶⡙⢿⣿⣿⣿⣿
⣿⣿⣆⢻⡿⣗⣿⢯⠃⣸⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡗⣝⣿⣿⣿⣿⣿⡄⣹⣿⣿⣿
⣿⣿⣿⣄⠫⡪⡚⢝⠀⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⢢⢿⣿⣿⣿⣷⣿⣿⠘⣿⣿⣿
⠻⡿⣿⣿⡄⡕⡜⡌⡰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢽⠊⣾⢿⣿⣽⣿⣿⣻⣾⠢⣿⣿⣿
⣷⡹⣻⣿⣿⣌⢭⡄⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡞⠁⣰⣟⣯⣷⣿⣯⣿⣿⣺⢥⣿⣿⣿
⣿⣿⡙⡾⣿⣿⣦⠃⡯⣟⣿⣿⣿⣿⣟⣿⣿⣷⣿⣟⣷⠁⣤⣾⣾⣷⣿⣾⣿⢿⣾⢯⢰⣿⣿⣿
⣿⣿⣿⠹⣝⣟⢿⠀⡯⣿⣻⣽⣿⣿⣿⣿⣿⣯⣿⢾⣽⢰⡿⣯⣿⣿⣿⣿⣿⡿⣟⡟⣸⣿⣿⣿
⣿⣿⣿⣧⢳⣗⣗⠀⡿⣽⣻⣿⣿⣿⣿⣻⣽⣾⢯⡿⡮⣼⣿⣿⣿⣿⣿⣿⣷⣿⣟⠃⣿⣿⣿⣿
⣿⣿⣿⣿⣜⢗⣯⠆⣹⢽⣳⡿⣷⣿⣻⣟⣯⡿⣽⡽⢢⣿⣿⣿⣿⣿⣿⣿⡾⣿⠎⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡛⣅⠸⡽⣽⢯⡿⣾⢿⡽⣗⣿⣳⠏⣿⣟⣿⣿⣿⣿⢿⡷⣟⠋⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠀⡿⡽⣽⣫⢿⡽⣯⣟⢾⡓⣼⣿⣿⣿⣿⣿⣾⢿⡻⢡⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢱⢯⣗⡯⣟⣾⣳⢯⠏⣾⡿⣿⣿⢿⣿⢾⣽⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣯⢾⣝⣷⡳⡯⢣⡿⣿⣿⡿⣿⣟⣯⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣳⣳⡳⡽⣡⣿⣟⣿⣷⢿⣻⣞⠕⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣳⢳⡹⣰⡿⣾⢯⣿⢾⣻⣳⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿