⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡉⠉⠭⠭⢉⠙⡛⣻⢻⡉⠭⠭⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡒⠈⠀⠐⠤⠊⠪⠕⠭⠪⠀⠕⠍⠊⠀⠁⠀⠀⠃⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⣿⣶⣿⣦⣜⠾⣥⠲⡂⡀⠀⠄⡀⡀⠀⠠⠢⠀⢄⢈⠀⠀⠠⢔⠀⡈⢖⢄⡀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣾⠁⠀⣿⣿⣿⣿⣿⣷⣾⣤⣬⣩⣑⣌⢪⠒⡕⢍⢀⡁⠀⠀⣀⢀⠂⡄⢢⢪⡕⣵⢪⠢⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢸⣿⣧⡾⠿⠛⣹⣿⣿⣿⣿⣿⣝⣽⡭⣲⣕⢭⡪⣕⢕⡪⢊⠉⢀⠑⠭⡪⢕⢕⡪⡺⢕⢵⣄⠠⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡄⢈⢿⠏⠃⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣜⡿⡻⢌⠔⣰⡄⡣⣚⢝⡧⡣⢜⠬⡣⣿⡇⠀⠈⢺
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡿⠋⠁⠀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣽⣿⡧⣾⣮⣫⡵⣮⢺⣕⣽⢿⡾⠛⡀⠀⢼
⠀⠀⠀⠀⠀⠀⢀⠂⣽⣻⠟⠁⠀⠀⠀⠀⢀⠀⠈⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣵⣝⡯⠿⣉⣵⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡌⠀⢭⠏⠀⠀⠀⠀⠀⠀⢸⢠⢀⠀⠃⢿⣟⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣵⡦⡎⠀⠀⠀⠀⠀⠀⠀⣼⡻⣿⠀⠀⣱⣯⢿⠀⢳⣯⡿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣯⢦⣻⣷⢘⣪⣾⢸⠀⠘⢷⣹⣻⣷⣕⣯⠙⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⡀⠀⢔⡣⣺⢟⢜⢗⠀⢀⠀⢀⣠⢿⢿⠿⣻⣿⣤⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡏⣿⡇⠀⠀⠀⠐⠲⠀⠀⢸⣵⣯⠊⡟⢄⠉⠆⠸⠃⣽⢯⡼⡿⣿⣾⣿⣻⣿⣿⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⢿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣺⢓⢭⡢⡺⢦⠀⠠⡼⡯⣓⣭⣫⣚⣿⣿⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢁⢘⣇⣀⣀⡀⠀⠀⠀⠀⠘⢘⠈⣿⣗⢀⠌⠀⠀⠁⢹⣃⢻⠜⡯⣻⢻⣿⣿⣿⡼⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠢⠸⡀⠈⠾⣵⣦⡀⠄⠀⣄⠀⠘⣁⠀⠇⠀⠀⠈⡀⠞⠈⢽⣽⣾⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢆⠈⡿⡿⡂⠀⠈⠀⠀⠈⣰⣀⠀⠀⠀⠀⠈⠃⠀⢢⡿⠀⢻⣿⣇⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡂⠀⠀⠀⠀⠀⠀⠚⠚⠛⠻⢿⢶⢆⡄⡀⠻⠀⠘⣿⣿⣿⣿⣿⣿⠘⠛⠉⠈⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠰⠄⠙⢱⣻⠓⠶⣅⠀⢻⣿⣿⢿⣿⣿⢀⠀⢄⠉⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠄⠀⡠⠋⠑⣼⣿⣿⣼⣿⡇⡆⠐⠰⠀⠸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡇⠁⠀⠀⠌⢀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣿⣿⠐⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠀⠀⠹⠈⠀⠒⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⡿⣠⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⡀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢀⠨⡭⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠸⣿⣆⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⢿⣿⠃⠈⢷⡆⢻⡿⠿⠿⣿⡿⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⠀⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⡟⠁⣾⣿⣿⣯⣿⡿⠀⠀⠠⠁⠀⠱⣀⠀⠈⢳⠹⣆⢻
⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⠀⠀⢈⠟⠁⠑⠂⠒⠒⠂⠉⡁⠙⣿⣿⣿⠋⠉⠀⢠⣿⣭⢣⡩⠜⡁⢀⠄⠀⠀⠀⠀⢸⣢⠀⠀⢓⢁⢸
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠂⠀⠀⠀⠀⠔⠀⠀⠈⡠⠊⠈⢆⠁⠀⠀⠀⣼⠻⡡⣏⡯⢛⡳⠁⠀⠀⠀⠀⠀⡄⠐⠀⠀⠀⠑⢸
⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⠁⠀⡌⠀⠀⠀⠀⣂⣤⠠⣀⠀⠀⠀⠀⠀⣆⠀⠀⢰⡏⡬⡦⢑⡾⢻⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠁⣾⣿⣿⠀⠀⠃⠀⠀⢠⣿⣿⣻⡟⠁⠀⠀⠀⠀⢴⠋⠂⠀⡼⠀⣗⢕⡨⡂⡇⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⠀⠀⡆⠀⠀⣾⣿⢳⠏⠀⠀⠀⠀⠀⡬⠣⡀⠀⢠⠃⠀⡷⠱⢊⠀⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠀⠀⠀⠀⠀⠉⠉⠁⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈