⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠑⡀⠐⢌⠨⢸⢇⡸⢇⡇⣻⣿⣿⣿⣿⣻⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⠠⡀⡀⡀⡀⡀⡀⡀⡀⡀⠔⡀⡀⢀⡄⠢⢐⡂⢨⡕⠪⡗⣻⣿⣿⣿⣻⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⡀⠢⠸⠕⢢⡜⢣⣗⣻⣿⣿⣿⣿⣿⣿⣻⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀⡀⡀⡀⡀⠐⡀⡀⡀⡀⡀⡀⡀⠨⢌⡨⢕⣪⣍⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣖⡜⢣⣜⣝⣹⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⣷⣻⡀⡀⡀⡀⡀⡀⡀⡀⡂⡀⡀⡀⡀⣯⡕⡪⡪⢯⣽⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⡀⡼⡀⡀⠒⠙⡀⡀⡀⡀⡀⡀⡀⡀⢧⡀⡀⡀⡀⣿⣕⡿⠓⠋⢡⠄⢨⡖⡡⣤⣿⣿⣿⣿⣿
⡀⡀⡀⡀⣀⡀⢀⡀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡠⡢⡨⢁⠂⠃⡀⡀⡀⣿⠐⡀⡀⡀⡀⡀⡀⡀⡝⣀⡦⡠⠄⡛⡀⠱⠢⠆⡀⠨⢸⣧⢌⣛⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡆⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⡿⠋⡀⢀⠘⠉⣠⡚⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⠠⠠⢠⢄⡄⡐⠄⠊⣠⣠⠴⢟⣛⣥⣝⣻⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⠁⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⢁⡾⡼⣜⠂⠲⣻⣟⣶⡀⠙⡀⠦⣧⢸⢸⡀⡀⡀⡀⡀⡤⠠⢘⡢⣜⠐⠑⣀⣈⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠡⡀⡀⡀⠣⡀⡀⡀⡀⡀⢿⣿⡿⣤⣡⣾⢡⢱⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⡀⡀⡀⡀⡀⣁⡄⣠⣴⡞⣿⣻⣿⣿⣿⣿⣿⣛⣟⣻⣷⣿⣿⣻⣿⣿⣿⣿⣿
⠄⣝⡀⡀⡆⡀⡀⡀⡀⠐⡀⣿⣤⢹⢰⣸⢻⢷⡀⡀⡀⡀⡀⡀⡀⡀⡀⠄⡀⣾⣿⡀⡀⠐⡀⡀⠋⢄⡀⠈⠃⠷⠿⣿⣿⣿⣿⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠈⡀⡀⡇⡀⡀⡀⡀⡀⡀⣸⣏⣿⠸⣿⣸⠸⡀⡀⡀⡀⡀⡀⡀⠴⢦⡴⢠⣟⣿⡇⡀⡢⡀⡐⢅⡰⡐⢨⡀⢁⣀⡅⠈⡁⣿⣿⣿⡪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢽⡔⡀⠐⡯⡀⡀⡀⠐⠈⡀⡀⠸⡀⣇⣿⡯⡄⣇⡀⡀⡀⡀⡀⡀⡀⣀⣀⣿⠁⠈⣧⡴⡀⠂⡐⠠⡀⢘⡛⣟⣷⣖⣢⡔⠂⣿⣿⡇⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⡊⢄⡐⡯⡀⡀⡀⠁⣰⣿⣿⡂⡀⠘⣿⣷⡿⡇⢕⡀⡀⡀⠉⣉⣀⣤⢰⠯⣀⣿⠋⢀⠄⡨⢑⡐⢘⡂⡢⡓⣼⣟⠾⠟⣣⣿⣿⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⠌⢑⡨⣯⡀⡀⡀⠚⣿⣿⣿⣿⣶⡀⢹⠸⣷⠹⣒⣈⡀⡀⡀⠁⣠⡾⢠⡐⣿⠁⢐⡑⠐⠑⠺⢧⣬⣢⡸⠑⠨⡉⠻⢿⣿⣏⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡸⢕⡣⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⠈⠏⡀⣿⢠⡇⡐⣺⡀⢿⣿⣇⢑⡪⢕⡪⢕⣉⣉⡙⣓⢿⣤⡠⢆⡨⣦⣿⡀⡀⡀⢾⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿
⢺⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡅⡿⡀⢀⡀⢸⣧⠨⢝⡀⠘⣿⣿⣄⢼⡇⢚⢝⢽⣪⣫⣕⣫⣲⣍⢛⡺⢏⣟⡀⡀⡀⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿
⣿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠃⢢⡱⢕⣂⢿⣷⣑⢷⡀⠈⠻⠿⢿⣶⠏⡓⢿⣟⣛⣛⣯⣯⣼⣕⢂⣼⡟⡀⡀⡀⣻⣿⣿⡂⡀⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡈⢤⢸⣧⣮⣿⣵⣬⠛⣻⡿⠿⣿⠿⠿⠆⣵⣷⠠⢿⣿⣿⣿⣿⣿⣿⡿⣿⠇⢀⡂⣊⣿⣿⣿⡇⡀⢿⣿⣿⣿⣿⣿
⣷⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡓⣷⣿⡿⢛⣤⣾⣿⡿⡀⡀⡀⡀⡀⡀⡀⢴⢤⡰⢿⡯⠾⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿
⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡀⡀⡀⡀⡀⡀⡀⢀⠄⠊⠛⠉⡀⣄⣾⣧⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⢼⡿⣀⣀⣠⣤⡤⢤⣴⣄⣤⣶⣾⣿⣿⣿⣿⣿⢷⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⣟⣿⡄⡀⢀⣀⣀⣄⣲⣖⣔⣶⠶⠛⠋⣉⣤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣷⣿⣿⣄⡀⢍⣩⢭⡥⢦⣶⣾⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⠟⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢛⣛⢍⡱⣖⣮⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⢀⡀⡀⡀⢀⡄⣀⣀⢠⡢⢔⡢⣀⢈⢉⣝⣿⣿⣿⣿⣿⣿⣿⣿