⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣔⡊⠻⠅⠈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡨⠇⢀⠥⢦⠀⠱⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣸⠒⢠⢷⡲⡢⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⣻⠀⠠⠀⢈⢙⢻⡵⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢀⡽⡥⣀⣔⣫⢪⣿⠄⠊⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⢿⣷⣿⣿⣷⣷⡿⣏⠜⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢠⣤⣦⣤⣾⡿⣤⣉⣁⣼⣿⡞⣶⣾⣾⣆⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢴⣺⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣟⣿⣄⠹⣿⣿⣿⣶⣴⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣽⣿⣷⣌⠙⢿⣿⣿⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⢻⣿⡀⠘⢿⣿⣿⣿⣿⣿⡈⠻⡼⣿⣎⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣎⠈⠻⣿⣿⣿⣿⣿⣦⡈⠛⢿⣆⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡗⢻⠿⠟⢷⡄⠛⢿⣿⣿⣿⣿⣿⣗⢤⡉⢢⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠘⣶⣤⣿⣿⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣌⠑⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣯⢿⣿⣿⣿⣔⠪⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠜⣿⣿⣿⣿⣿⣿⣿⣆⡈⠻⣿⣿⡔⣿⣿⣿⣿⣧⡀⠣⡐⠤⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠻⣿⣟⣿⣿⣿⣿⣷⣄⠀⢄⠀⠉⠑⠠⢠⣂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠊⣿⣿⣿⣿⣿⣿⣿⣤⣿⣧⡀⠈⠳⣿⣿⣿⣿⣿⣿⣧⡀⠁⠀⠀⠀⠀⠀⠉⠚⠤⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣶⣄⠈⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣸⣿⡇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢿⣿⣿⣿⣿⣿⣏⡇⣿⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⣿⣿⣿⣷⣦⡁⠠⢀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢈⣿⣿⣿⣿⣿⣿⡇⣻⣿⣿⠻⣿⣿⣦⡀⠈⠿⡻⣿⣿⣿⣿⣿⣿⣷⣤⡈⠂⠄⡀⠀⡆⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿⣿⣿⣿⣿⠇⣿⣿⣿⠀⢹⣿⣿⣿⣦⡀⠈⠪⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠐⠠⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣈⡘⣿⣿⣿⣿⠀⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⢦⡀⢶⣌⠛⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠑⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢷⡘⢿⣿⣿⠀⡏⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣮⣳⣄⡀⠈⠛⠿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡰⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠙⠢⡹⣿⠀⣇⢹⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠉⢏⣿⣿⣿⣿⣿⠦⡀⠀
⠀⠀⠀⠀⠀⢠⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠪⠂⢿⡈⢿⣿⡄⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠙⢿⣛⠷⢁⠞⠀⠀
⠀⠀⠀⠀⠀⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠐⢍⠺⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⠀⠀⠀⠀⠈⠡⠂⠀⠀⠀
⠀⠀⠀⠀⡜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠑⠈⠻⣇⠀⠈⢻⡼⣿⣿⣿⣿⣿⣿⣿⡏⣷⡄⠀⠀⠀⠀⠴⠀⠀⠀⠀
⠀⠀⠀⠰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⢌⠣⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣦⣀⠀⠠⡄⠀⠀⠀⠀
⠀⠀⠠⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠃⣠⣦⣬⣵⣶⣶⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⣯⠆⢢⠀⠀⠀⠀⠀
⠀⠀⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣌⣫⡳⠐⠄⠀⠀⠀⠀⠀
⠀⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⢳⡬⡁⠑⠀⠀⠀⠀⠀⠀
⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣆⠀⠈⣿⣿⣿⣿⣿⣿⡇⠩⠊⠀⠀⠀⠀⠀⠀⠀
⠘⠀⣻⢹⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⣿⣿⣿⡌⢿⣿⣿⡆⠀⠸⣿⣿⣿⣿⡟⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢷⣴⡁⡘⠘⠿⢹⠀⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⡿⣾⣿⢿⠈⢻⣿⣿⡄⠀⢹⣿⣿⣿⣿⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠻⠶⠥⠔⠀⠠⡠⣸⣿⣿⣿⣿⢿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣿⣿⣿⢿⡿⣉⡼⠃⠣⡋⡯⠀⠀⠙⡿⠁⠀⠀⢛⣿⢿⠛⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⠤⡼⢸⠋⣿⠫⡟⣸⢿⠯⣿⡆⢻⢯⣿⡏⡿⠃⠻⠇⡿⢸⣿⣿⡼⡇⣧⠞⠉⠀⠀⠀⠁⠂⠆⠀⡄⠀⢐⡴⠽⡾⠜⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠐⠦⠀⠈⠐⠃⠈⣝⢱⢻⡇⢸⠘⠙⡗⠒⠈⠉⠉⠉⠳⣍⣹⣡⠕⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣬⣃⠌⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀