⢽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⣟⡻⡻⡻⢛⡛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⠥⠤⢌⡙⢗⢌⢛⡊⠀⠉⠚⠛⠦⢝⢩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠹⢻⠻⣿⣿⣿⣿⣿⡿⢋⠴⠜⢛⡛⠛⠶⣥⡆⠘⠁⠀⡠⠤⠤⣄⠀⠀⢑⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢿⣿⣿⠦⠑⠂⠉⡂⠬⠉⠵⣦⡁⠀⠀⠀⣀⠀⢀⠀⢁⡄⡀⠻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡐⠠⠔⠀⠀⠄⠒⠒⠂⠄⢻⠀⠀⠢⢂⠈⠀⠵⡀⣝⣾⣦⡙⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣙⠝⡡⠂⠀⠄⠀⠒⠵⣦⠀⢠⠁⢈⢀⣈⣐⢌⣾⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡣⠭⠕⠀⠀⣸⣷⣴⣿⣶⣝⢿⡗⣠⣏⣴⣟⣿⣎⡞⣷⣷⣌⠚⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣇⠮⠯⡁⠄⣜⢿⣿⠿⠟⠻⠛⠋⠓⠛⠋⠋⠉⢻⣿⡼⣞⣿⣷⣭⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡯⠝⢩⠐⠈⡼⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣧⣿⣟⠿⢿⣿⣿⡹⠟⠽⣻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣸⣯⡩⠕⡀⡸⢹⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⣿⣿⣿⣵⣶⣿⠇⠐⠀⠀⠈⠉⠪⠿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⣿⣾⢍⡚⣱⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡟⢯⣟⣿⡷⠃⠀⠀⠀⠁⠀⠀⠁⠀⠉⠁⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢟⢻⡚⡱⡿⠒⠲⠦⠤⢤⠀⠀⠀⠀⣤⣤⣤⣤⠬⣿⣟⣾⣇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢞⣛⣧⣉⢿⠚⠈⠲⣷⡾⡧⠄⠀⠀⠀⠊⢱⣾⣯⣭⣤⠬⠛⡳⣣⣷⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⡤⠶⡺⠩⢀⢀⣝⣾⡿⠽⣕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⣽⣧⠠⡾⢮⡝⠓⣦⣤⣀⠀⠀⠀
⢀⡤⢖⠹⡓⠀⠤⠮⢀⠘⢸⣽⣹⠉⠡⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣆⢧⣔⡚⠢⠨⢞⣩⣿⣦⣄
⠹⠀⣠⠲⠀⠀⣀⠀⠁⣴⣷⢃⡯⠂⠋⣸⣿⣆⠀⠀⠀⠀⠀⠀⡀⢀⡄⠀⠀⠀⡀⠀⣰⣿⣿⣿⣳⣿⣿⣴⡻⠿⣷⣮⣴⢮⣿⣳⢤⣽
⣌⢀⡂⠈⡨⠀⢀⠀⠁⢹⣹⢹⡁⠠⠄⠹⣿⣿⣷⣄⠀⠀⠢⠤⣝⣃⠤⠤⠂⠀⢀⣶⣿⣿⣿⡿⣻⣿⣿⡿⣿⣯⢯⣜⡅⣿⣿⠇⢷⣿
⢳⡅⠀⢀⠈⠈⠀⠂⠉⢸⠀⡏⠈⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠒⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡽⢼⣿⢷⣷⣿⣿⣟⣿
⠀⣏⠀⠀⠖⡁⢀⡄⠀⠐⢺⠳⣈⠀⠀⠀⣹⣿⣿⣿⣿⣝⢦⣀⠀⠀⣀⣵⣻⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣷⣟⡿⠈⠳⢑⣷⣼⣻⣵⣿
⠀⠹⡆⢀⠒⠈⢵⠑⡇⠐⣾⠈⡀⠀⢒⠀⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⠿⢽⡿⢿⠓⠂⠀⡀⠐⠴⠟⣗⢛⣿
⡄⣄⢳⡀⠀⠎⢻⡌⢒⢲⣷⣸⣇⣶⣞⣛⡻⡿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠻⣿⣿⣿⣿⣮⣐⡘⠊⢈⢆⠄⠀⠀⢠⠃⢺⠿⣮⣿
⣧⠀⠸⣦⠄⡦⡙⡪⠖⠉⠉⠉⠉⠀⠀⠹⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢬⣿⡑⢀⡴⠁⢘⡂⠀⢀⠏⠀⠈⠢⣿⣿
⣿⡔⠰⣧⣸⡫⠋⢔⠞⠛⠑⠲⢶⣶⡶⣦⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠀⠀⠈⢮⣀⠀⢸⡄⠀⡸⠀⠐⠀⣸⣟⡿
⠸⣿⣹⣻⠏⢀⢕⡵⠢⠤⠀⠀⠀⠈⠳⣮⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠙⢦⠘⢃⠀⠃⠀⠀⣰⣿⡽⣟
⠑⡘⣰⠃⠀⠰⣫⣶⠇⠀⠈⠑⠒⠤⣴⣿⣿⣝⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠈⠀⣼⠸⢸⠀⠀⠀⢰⣿⣿⡘⣷
⢤⡽⠁⠀⠀⠀⠈⠓⠀⠐⠀⠤⢄⣀⣹⡿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠁⠸⠀⢻⠀⢠⠏⠟⢓⣯⠿
⠫⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣼⡯⢀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⠏⠀⠀⠂⢸⠁⠀⠄⠀⣽⠁⣬
⠀⡳⡀⠀⢀⣻⡿⠟⠻⢛⢽⡏⠉⡀⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡼⠀⠀⠀⠀⢸⠀⠐⠀⠜⠃⢀⡶
⠀⠀⣱⣤⣦⣿⡇⢀⢀⢀⠸⡏⠀⠠⠠⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢰⠁⠀⠀⠀⠀⢻⡀⡐⠌⡠⠂⠉⣷
⠨⠀⣻⣿⣿⣿⡗⠈⠘⠀⣢⢳⠀⠀⠌⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⠈⡷⡡⠈⠀⠀⠀⠘
⢀⣡⣿⣿⣿⣿⡇⠈⠃⠀⠁⠘⣗⠂⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡾⠀⠀⠀⠀⠀⢀⢤⠃⠀⠀⠀⠀⠀⠨
⣐⣿⣿⣿⣿⣿⠇⠀⠠⠠⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⠃⠀⠀⠀⢀⡴⠃⢸⠀⣠⠔⠁⠀⡀⡰
⣿⣿⣿⣿⣿⣿⣦⣆⡀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⡏⠀⠀⠀⡴⠋⠀⠀⡨⢿⡥⠤⠔⠒⣒⢾