⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡠⡴⡔⡖⣚⣚⡺⣙⣚⢺⢲⢳⢲⠶⠶⢶⣤⣤⡀⣤⡦⣶⢶⣷⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⢲⡹⣸⢔⢇⣇⢧⣓⣧⣧⣷⣷⣿⢟⣿⢽⣿⣻⣿⣟⡾⣾⣿⡷⡽⡕⣧⣷⣿⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣪⡪⣞⡵⣟⡵⣳⣹⣾⣾⣿⣿⡿⣟⣯⣷⣿⣿⣿⣟⣯⣷⣽⣿⣾⣿⣿⣷⣹⣿⣿⣿⣿⣻⢿⣾⡿⡆⠀⠀⠀⠀⡰⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢭⣺⣞⣽⣾⢽⣳⣿⣿⣿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⡿⣟⣟⣮⢷⣿⣿⣿⠇⠀⢀⣰⡞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⢾⣿⣯⣾⣿⣞⣯⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣴⣾⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⣷⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠻⢝⢋⠀⠄⠤⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡺⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⡿⣻⢻⢿⣺⣻⣿⡞⢟⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣍⣛⠳⣦⣤⢀⠄⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢽⠺⡙⠑⠈⠈⠀⠀⠈⣷⢽⣿⣗⠐⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣷⢿⣿⢿⣿⣗⢷⣤⣭⣳⣧⣦⣤⡴⡴⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣗⣽⣿⡂⠉⠈⡛⣿⣽⣿⣿⣿⣿⡿⠋⡀⢂⠢⢙⣿⣿⣿⣿⡿⣿⡿⣿⣿⣷⣕⢳⣢⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢻⣜⣿⣯⠀⠀⠐⠱⠝⠟⠟⣿⣿⠁⠰⡠⡁⠀⡂⡚⣿⣿⣿⣯⣿⣿⢿⣿⣿⢟⣷⣮⡓⢭⣢⠠⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢀⠀⡀⣀⡠⡠⠒⠉⠀⠀⢈⣷⡽⣿⡥⠀⠀⠀⠀⠀⠀⢹⡧⠀⡈⠢⠀⠡⠈⢠⣿⣿⣿⣿⣾⢽⣽⣿⣿⣿⣞⣮⡛⠷⣎⢟⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⠠⠀⠀⡀⠦⠔⡘⠨⠁⢸⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⢏⠀⢈⢂⠄⠊⢀⣾⣿⣿⣿⣿⡯⣿⡷⣿⣿⣿⣾⣿⣿⣦⡌⠉⠓⠪
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠐⠀⠀⠀⠀⢿⣳⣿⡸⡄⠀⠀⠀⠀⠀⠀⠀⠱⠘⠀⠀⣾⣿⣿⣿⣿⣿⣿⣗⣿⣻⣿⣿⣿⣽⣿⣿⣝⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢿⣷⡙⡄⠀⠀⠀⠀⠀⠀⢰⣚⣶⠨⣿⣿⣿⣿⣿⣿⣿⡮⣿⡯⣿⣿⣿⣿⣻⣷⣿⣷⣝⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢿⣯⢌⢦⠀⠀⠀⠀⠀⢄⡉⡅⢜⡯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣺⢿⣿⣯⣿⣞⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠄⣀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣻⣎⠢⡑⢄⠀⠀⠀⢸⢰⠁⢸⠣⣿⣿⣿⣿⣿⣿⡷⣿⣿⡾⣾⢽⣿⣿⣟⣿⢮⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡅⠀⠀⠀⠀⠀⡀⡀⡄⠔⠀⠀⠈⠹⣆⠈⠢⢁⡠⡒⡍⢌⠀⠨⡑⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣓⡯⣿⣿⣿⣽⡿⣝⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣶⡝⠌⠨⠐⠀⠁⠀⠀⠀⠀⠀⠀⠈⢲⡔⠌⡂⢜⠐⡄⠀⠐⡔⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣞⢽⣻⣿⣿⣷⣿⣻⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⡟⣛⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠪⡑⡹⣌⠜⠀⢑⠄⠀⠀⢺⣟⠠⢹⣿⣿⣿⣾⣿⣿⣿⣿⡼⣞⣿⣿⣿⡾⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡫⡣⡣⡣⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⡤⠫⠨⡐⡐⢔⠌⠑⠄⠀⠆⠀⠀⡟⡌⠄⢺⣿⣿⣿⣿⣿⣿⣿⡯⣷⢷⣻⣿⣿⣿⣗⣿
⠀⠀⠀⠀⠀⢀⠤⡺⡱⡱⡱⡱⡱⣱⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⢀⣶⣿⣅⢣⢡⠢⡈⡒⠀⠀⠀⠨⠀⢀⠎⠀⠂⢣⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣮⣿⣿⣿⣷⢿
⠀⠀⣀⡔⡎⡎⡎⡎⡎⡎⡎⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣆⠑⢵⠜⣀⠀⠀⠀⠅⠔⡁⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣻
⠀⣾⣷⣵⣽⢼⡮⣾⣜⣾⣪⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⢾⣿⣿⣧⠀⠑⢮⢱⢄⢠⢋⠂⢀⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽
⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣟⣿⣿⣿⣿⣷⡀⠀⠑⠿⠡⠂⣠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⡿⠟⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⢯⣿⣿⣿⣿⣿⣿⣦⡰⡑⢁⣼⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⠿⠟⡋⠅⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡳⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⡋⢋⠠⡐⠕⠁⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠿⠛⢉⠠⠂⠡⡐⢅⠢⠁⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠁⡀⠄⠊⠀⠐⡨⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠅⡤⠬⠤⠤⠤⠴⡨⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀