⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⢒⣒⣨⣯⣭⣭⣬⣤⣥⣭⣭⣯⣑⣒⡒⠤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣒⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣝⣒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣔⣹⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡱⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡱⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢱⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⡏⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣉⣉⣉⣉⣉⣉⣉⡉⢁⣋⣉⣉⣉⣉⣉⣍⣋⣙⣙⣙⣙⣙⣋⣛⢛⡛⡛⠛⣿⣿⣿⣷⡹⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣞⣾⣿⣿⣿⣆⠙⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⡿⠁⣴⣿⣿⣿⣿⣿⡜⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣜⣾⣿⣿⡿⠟⢋⣀⣤⡤⠀⣤⣤⣄⠀⣤⣄⣉⠙⠻⢿⣿⣿⣿⡇⠠⣿⣿⣿⣿⡿⠛⢉⣁⣤⣤⠂⣠⣴⣤⠀⢤⣤⣀⡙⠻⢿⣿⣿⣿⣿⡬⢧⠀⠀⠀
⠀⠀⠀⠀⣸⣽⣿⣿⣷⣄⡈⠛⠿⢿⣇⠸⣿⣿⡿⠃⣸⡿⠿⠛⢀⣠⣿⣿⣿⡇⠐⣿⣿⣿⣷⣤⣈⠛⠻⠿⣗⠐⢿⣿⡿⠃⣸⡿⠿⠛⢁⣠⣾⣿⣿⣿⣿⡘⡇⠀
⠀⠀⠀⢠⢷⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⢀⣉⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣈⡀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⢹⠀
⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠋⠠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇
⠀⠀⠀⣇⣿⣿⣿⣿⣿⡿⠛⢋⣁⣤⡤⠀⣤⣴⣄⠀⣤⣤⣉⠙⠻⢿⣿⣿⣿⡗⠀⣿⣿⣿⣿⡿⠛⢉⣁⣤⣤⠂⣠⣶⣤⠀⢤⣤⣈⡙⠻⢿⣿⣿⣿⣿⣿⣿⡇⡇⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⡈⠛⠿⢿⣇⠘⣿⣿⡿⠃⣸⡿⠿⠛⢀⣠⣽⣿⣿⡗⠀⣿⣿⣿⣷⣤⣈⠙⠻⠿⡷⠀⢿⣿⡿⠃⣸⡿⠿⠛⢁⣠⣾⣿⣿⣿⣿⣿⣟⠬
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣁⣠⣀⠀⢤⣶⣾⣿⣿⣿⣿⣿⡗⠀⣿⣿⣿⣿⣿⣿⣿⣶⡦⠀⣤⣄⣌⣄⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡌
⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠿⠻⠿⠦⠈⢿⣿⣿⣿⣿⣿⣿⡯⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠼⠿⠿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡎
⠀⠀⠀⠡⢿⣿⣿⣿⣿⠟⠋⣉⣤⣤⡶⢀⣴⣶⣦⡀⢶⣤⣄⣉⠛⠿⣿⣿⣿⣗⠀⣿⣿⣿⣿⠿⠛⢉⣠⣤⣶⠀⣴⣶⣦⡀⢲⣤⣄⡉⠛⠿⣿⣿⣿⣿⣿⣿⢁⠂
⠀⠀⠀⠠⠸⣿⣿⣿⣷⣦⣌⡙⠛⠿⢧⠘⢿⣿⡿⠁⡼⠿⠛⠋⢁⣤⣾⣿⣿⡧⠀⣿⣿⣿⣷⣦⠈⠙⠛⠿⢷⠀⢿⣿⡿⠁⡸⠿⠟⠋⣁⣤⣾⣿⣿⣿⣿⡟⠐⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣴⣶⣾⣷⡀⠻⣿⣿⣿⣏⠀⣿⣿⣿⣿⠏⢠⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠁⠅⠀⠀
⠀⠀⠀⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⡇⠀⣿⣿⣿⠃⣠⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⡇⠠⣿⡿⠃⣰⠿⠛⢉⣠⣤⡶⠀⣤⣶⣤⡀⢦⣤⣌⡉⠛⠿⣿⣿⡿⠡⠌⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⡇⢐⡿⠁⣼⣷⣦⣈⠙⠻⠿⢷⠈⢿⣿⡿⠃⣸⠿⠟⠛⣁⣤⣾⠟⢐⠅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠐⢀⣼⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⡿⠋⠨⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠍⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠩⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢍⠪⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠒⠩⢝⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⠻⠍⠆⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠂⠂⠛⠫⠩⠉⠍⠍⠛⠛⠂⠂⠍⠁⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀