⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⣿⣷⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣇⣿⣀⠸⡟⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢡⣿⣿⣿⡇⠝⠋⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠊⣽⣿⣿⣿⠁⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣄⠀⠀⠀⢠⣴⣿⣿⣿⠋⣠⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⣟⡻⠉⠀⠀⠀⠈⢿⠋⣿⡿⠚⠋⠁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⡄⠀⣳⡶⡦⡀⣿⣿⣷⣶⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⡇⡿⠉⣺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⠽⢲⠇⠣⠐⠚⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡐⣾⡏⣷⠀⠀⣼⣷⡧⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣮⠳⣿⣇⢈⣿⠟⣬⣿⣿⣿⣿⣿⡦⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣼⢏⣾⣿⣿⣿⢻⣿⣝⣿⣦⡑⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣿⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⡷⣥⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣇⣤⣾⣿⣿⡿⠻⡏⠀⠀⠸⣿⣿⣿⣿⣿⣿⣮⣾⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⡿⡇⠀⠀⠀⠀⠀
⠀⠀⢀⡴⣫⣿⣿⣿⠋⠀⠀⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢘⣿⣿⣟⢦⡸⠀⠀⠀
⠀⡰⠋⣴⣿⣟⣿⠃⠀⠀⠀⠈⠀⠀⣸⣿⣿⣿⣿⣿⣿⣇⣽⣿⣿⣿⣿⣇⠀⠀⠀⠁⠸⣿⢻⣦⠉⢆⠀⠀
⢠⠇⡔⣿⠏⠏⠙⠆⠀⠀⠀⠀⢀⣜⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⡇⡇⠹⣷⡈⡄⠀
⠀⡸⣴⡏⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡇⡇⠀⢻⡿⡇⠀
⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣰⠿⠤⠒⡛⢹⣿⠄
⠀⣿⣷⡆⠁⠀⠀⠀⠀⢠⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢷⡀⠀⠀⠀⠀⠀⣸⣿⠀
⠀⠈⠿⢿⣄⠀⠀⠀⢞⠌⡹⠁⠀⠀⢻⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢳⠀⠀⠁⠀⠀⠀⠀⢠⣿⡏⠀
⠀⠀⠀⠈⠂⠀⠀⠀⠈⣿⠁⠀⠀⠀⡇⠁⠀⠘⢿⣿⣿⠿⠟⠋⠛⠛⠛⠀⢸⠀⠀⡀⠂⠀⠀⠐⠛⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠕⣠⡄⣰⡇⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢀⣸⠠⡪⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣽⡋⠭⠶⠮⢽⣿⣆⠀⠀⠀⠀⢠⣿⣓⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢹⣶⣦⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⡀⠄⡀⡀⠠⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⢌⠢⠡⡑⠄⠅⡂⠄⡁⢂⠐⠐⡈⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡂⠢⡁⡪⡪⠨⠊⠄⠅⠅⡂⠅⡂⠔⡈⠄⠐⡈⠠⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⢐⠠⠡⠊⠂⠠⠨⠨⠑⡅⡑⡌⡐⠄⠅⡂⠌⡐⡀⡂⠌⠈⠄⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⡁⢂⠨⠀⠄⢁⠨⠐⠁⠌⡂⡳⣜⠐⠅⢕⠨⢐⢐⢐⠨⠠⠁⠌⠠⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠁⠄⢂⠐⠀⡀⠄⠐⠀⢂⠠⠁⢌⠐⢌⠢⠡⡃⢕⠌⡂⡂⡢⠡⡡⠡⠡⠨⠈⠔⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠂⠡⠀⠄⠠⡰⠀⠨⠐⡀⡂⠁⠔⢈⠐⠌⠌⢌⠪⡸⡐⡐⢌⠌⡢⠡⡁⡊⠌⠢⡈⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠂⠠⢈⠐⣠⡂⡜⢀⠄⣱⠅⡜⠀⡁⠌⠠⠨⠨⠨⢐⢑⢈⢂⢪⢸⠐⢌⢂⢂⠢⠡⢑⢐⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠁⠐⡈⢀⠖⠷⠹⠇⠂⣐⡯⢰⡇⠀⠄⠂⡁⠌⠨⢈⠄⢂⠂⠅⢢⠃⢅⠕⡐⠄⠅⡊⢐⠐⠌⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠐⢀⣿⢠⣦⠇⠀⠀⠙⠇⡼⡇⡌⠀⢂⠠⠈⠨⠐⢀⠢⠨⠈⠄⢅⢑⠨⠠⠡⢁⠂⡂⠡⠁⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠠⠈⠠⣹⡾⣾⠙⠀⠀⠀⡀⢀⣼⣇⠇⢨⠀⡐⢈⠀⠁⢀⠂⠅⡁⡑⡐⡐⠨⠠⠁⡂⢂⠂⡈⢈⡂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢀⠐⢠⢡⣗⣿⣻⣦⣌⠠⢶⣴⣿⣿⣾⣦⡢⡂⠄⠂⡈⢀⠐⢈⠐⢀⠐⡀⠂⠡⡈⠠⠐⡀⡐⠀⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠸⢽⢾⡾⣽⣯⣿⣿⣿⡿⣿⣷⢿⣻⡇⠐⡀⠅⠌⠀⠄⠂⠌⢀⠂⠄⠁⠅⡀⠂⡁⢀⠠⠐⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠸⢸⣿⣻⣟⣾⣷⡿⣷⣿⣿⣻⣿⣿⡇⠐⢀⢂⠐⠠⠈⠄⠂⠐⡈⠠⠈⠀⠂⠐⠀⠄⠠⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⢸⣿⣽⣿⣽⣾⣿⣿⣻⣾⡿⣿⣾⢿⠀⢄⡇⠨⠀⠅⠂⠀⠠⠐⢀⠁⠌⠠⠈⠠⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⡀⠀⠐⣈⡀⠂⠀⠠⠀⠀⢻⣽⣷⣿⣟⣷⣿⣯⣷⣿⣿⣻⣿⡂⣴⢅⢑⠈⢀⠁⠠⠀⠈⠀⠀⡀⠂⠁⠂⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠈⠄⠀⠀⠱⠵⡃⢱⡄⠐⠀⢡⢘⢿⣿⣽⣿⣽⣷⣻⢿⣽⣯⣿⢷⡷⣯⢃⢪⠀⠀⠀⠀⠌⠀⠀⠄⠀⢈⠠⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⢁⠈⠠⠐⠀⠸⠈⠀⡥⡵⣕⢰⡻⣽⣾⣿⣯⣿⡿⣿⣽⣾⣟⣯⡷⡅⡳⠀⠁⡀⠁⠀⠠⠐⠀⡈⢀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠠⠈⡐⠠⢂⠡⠈⠀⠠⢀⣗⣿⣽⣿⡪⡯⡯⣛⢿⠾⣟⡿⣯⢿⢾⠽⠚⢁⠁⠢⠀⠂⠠⠀⠅⡈⠠⠀⠄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⢢⠊⢌⢐⠈⡐⠀⠂⣸⣾⣿⣿⣿⣺⣿⣽⣽⣳⢯⢷⢝⡮⡣⠃⠄⠠⠀⠀⡀⠂⡁⢂⠁⠄⠠⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠢⣓⡥⡕⡀⡢⡸⠀⢡⣿⣿⣿⣿⣻⣗⣿⣿⣽⣿⣯⢿⡹⡮⡏⡡⠈⠀⠀⢁⢀⠂⠄⠀⠄⠀⠄⡀⡀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⢐⠨⢈⠢⢑⢐⢑⠪⡠⠈⢸⣿⣿⢿⠛⢻⢛⣻⣫⣯⣾⣿⣯⠿⢝⣪⢅⠄⠠⠁⠀⠀⢀⠀⡐⠀⠅⢂⠠⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠠⢐⠈⠄⢁⢐⠐⡈⠄⢂⢂⢂⢂⠁⡀⠂⠈⡯⠷⣉⢁⠀⠉⠻⠟⢿⣿⣿⠶⠿⣋⢉⠠⠔⣖⣯⢶⣌⠀⠂⠄⠅⠨⢀⠀⡁
⠀⠀⠀⠀⠄⡂⢂⠡⠀⠄⠂⠁⠠⠀⠄⠂⡐⡐⡐⠄⠅⠰⠈⠀⣤⣶⠋⣠⡀⢢⠀⣦⣜⣷⣶⣷⡿⡚⠅⠠⠀⠄⠙⠳⡹⠀⠂⡀⠐⠈⠄⠂⠄
⠀⠀⡠⢁⢊⠠⠀⠐⠀⠀⠀⠁⠁⠀⠄⠠⠐⡐⠄⡑⡈⠌⣆⢁⡟⠀⣰⢿⢃⣿⡂⢿⣿⡺⡿⡫⢊⠠⡈⡄⣑⠌⢀⠠⠁⠀⠂⠠⠈⢀⠡⠁⠂
⠀⡂⡂⡂⠂⠀⠄⠈⠀⠀⠈⠀⠀⠐⢀⠐⠀⠂⢅⢂⠂⠅⣘⡎⠂⡡⣿⠃⣼⣿⢕⠘⣿⠟⠉⡐⠠⢑⠠⡑⢁⠄⠠⠀⠐⠀⠁⠀⢂⠠⠐⢀⠁
⢐⠌⡐⠀⡈⠄⠁⠀⠀⠀⠀⠀⠀⠠⠀⠄⠡⢈⠐⠄⠅⠅⠌⠠⣸⣾⠃⢰⣿⣿⡣⠀⠃⠠⠁⠠⠁⡂⡐⢌⠢⢈⠀⠂⠁⠌⠠⠁⠄⠄⢂⠐
⠐⠁⠀⡐⠀⠄⠀⠀⠀⠀⠀⢀⠠⠐⠀⡈⠐⡐⠨⠨⠨⠨⠠⠡⣺⠋⢀⣾⣿⡿⠁⠀⡁⠐⠈⠄⠅⠢⠨⠠⢁⠂⠠⠀⠅⠨⢀⠡⠐⠈⢀⠐
⠀⠈⠀⡀⠂⠀⠀⠀⠀⠀⠄⠂⡀⠂⠁⠀⠂⡐⠡⠡⠡⢑⠈⠨⡃⢠⠚⠛⢉⠀⡈⠀⠠⠨⠨⠨⠨⠈⠄⡐⠄⡀⠂⢀⠨⠐⡀⢐⠠⢁⠠⢀⠃⢄
⠀⠀⠀⠀⠂⠀⠀⠀⢐⠈⠈⡀⠀⠄⠁⢈⠀⠄⠡⠡⡑⠠⡈⠄⡂⠐⡉⢉⠁⡀⠀⠄⡈⠐⢈⠀⡂⢂⠂⠌⡐⡠⡈⠄⡐⡀⢷⣶⣞⣶⢶⡶⣷⣶⡱⡀⡀
⠀⠀⠀⠀⠀⠁⠀⠄⠡⠀⡁⢀⠐⢀⠡⠀⠠⠀⠅⠅⡂⠅⡪⠔⡁⢢⠐⢰⠠⣰⢁⠂⡄⢡⡂⡢⣐⢤⠈⡆⢐⢀⢂⠡⢀⢂⢹⣾⣿⣯⣯⢯⣳⣳⣯⠷⡥⡀