⠀⠀⠀⠀⢈⠀⠂⠠⠀⡈⢀⠁⡈⢀⠁⡈⢀⠁⡈⠠⠁⡈⠠⠀⣤⢒⣳⣺⣢⠁⡁⠈⡀⠁⠈⡀⠠⠀⡁⠐⢀⠈⡀⢁⠈⡀⢁⠈⡀⠁⡈⠠⠈⢀⠁⡈⠀⠄⢁⠠⠈⡈⠀⠀
⠀⠀⠠⠀⡁⠀⠂⠠⠐⠀⠠⠀⠄⠠⠀⠄⠀⢂⠠⠐⠀⠸⣵⣭⣯⣲⡜⣇⣄⣦⣤⣬⣤⣤⣐⣀⠀⠂⠠⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠐⢈⠀⠄⢀⠈⠠⠀⠐⢀⠐⠀⠀
⠀⠀⠀⠂⡀⠂⠁⠐⢀⠁⠐⠀⠂⠐⠀⠌⢀⠂⠠⠈⡀⢂⣗⣭⢭⣛⣹⠋⠉⠈⠀⠁⠉⡩⠋⠉⠛⠷⢶⣶⣄⠂⢈⣀⣠⢐⢈⠀⠂⡈⠀⠄⠂⡀⠐⢀⠈⠠⠀⠨⠀⠀
⠀⠀⢈⠀⠄⢈⠀⡈⠠⠀⡁⢈⠀⡈⢀⠂⠀⠂⠠⢡⣴⠟⠋⠁⢀⠀⠁⠀⠄⠁⠈⠀⢡⠁⢀⠈⢀⢠⠻⢿⣻⣿⡘⠳⣴⡚⢎⣱⠀⠐⠀⢈⠀⠄⠐⠀⠐⠀⢁⠨⠀⠀
⠀⠀⠠⠀⠂⡀⠄⡀⠐⡀⠄⠠⠀⠄⠠⠀⡁⠈⣰⡟⠁⠀⠐⡀⠀⠄⠁⠀⠐⠈⢀⠨⠀⠀⠄⢀⢀⠅⠀⡀⠄⠙⢻⣷⣄⡈⣣⢿⢋⣛⡣⠀⡀⠂⠐⠈⡀⠁⡀⠐⠀⠀
⠀⠀⠐⠈⡀⠀⠄⠀⠀⠄⠐⠀⠂⡀⠂⠠⠀⣼⡏⠀⡁⣶⣥⣤⣄⣐⡀⠁⠠⠐⠀⠄⢀⠁⢀⠠⠊⠀⠄⠠⠀⠄⣾⢿⡿⠐⢷⣜⡘⢟⠿⢂⠀⠂⠁⠀⠠⠀⠄⠨⠀⠀
⠀⠀⢈⠀⠄⠂⢀⠡⠀⠂⠁⢈⠀⡀⠂⡐⣰⡟⠀⡀⣴⣟⣿⣛⡋⣟⣿⣿⣿⠟⡴⣤⣤⣄⡀⠄⠂⠁⡀⠄⠀⣿⣿⡽⡿⣷⣤⣄⢨⣽⢽⠋⢀⠈⠠⠈⠀⠂⠀⢂⠀⠀
⠀⠀⠠⠀⠂⠐⢀⠠⠐⠈⠠⠀⠠⠀⠂⢐⣿⠀⠁⠐⠙⠺⠻⢯⠾⢿⣽⣿⡿⣼⣿⣿⣾⢿⠇⠠⠐⠰⠠⡐⣼⣿⣿⣿⣟⡿⣾⢋⡞⠶⡶⣹⠀⡀⠁⠄⠈⡀⢁⠠⠀⠀
⠀⠀⢀⠂⠁⠈⡀⠀⠂⠀⢂⠈⢀⡤⣚⢎⠏⠀⢈⠀⠈⠀⠂⣼⣿⣷⣶⡭⢲⣛⡻⢿⣟⡟⡈⠀⠄⠂⠀⣴⣿⣿⣿⢿⣿⣷⣽⡐⣧⡽⡜⠋⢀⠠⠐⠀⢁⠠⠀⡐⠀⠀
⠀⠀⠀⠄⠈⠠⠀⡈⢀⠁⠀⢰⢫⣭⢢⡿⠀⣧⠀⡀⠈⠠⣼⣷⡽⢿⣿⢣⣿⣿⣿⣿⣷⠁⠀⠂⠤⣈⣸⢿⣿⣿⣾⣿⣿⣷⣿⠂⣿⢫⣴⣀⠀⠄⠐⠈⠀⠄⠀⢂⠀⠀
⠀⠀⢈⠀⠁⠐⠀⠄⠠⠐⠀⢸⣶⢷⣛⣃⣂⣋⠀⡀⠄⢠⣷⣾⣭⣋⣋⡾⠿⢿⣿⣻⠅⠀⡁⠄⢀⠀⢈⠉⠻⠾⣿⣿⣿⣟⡏⢀⢷⣭⣻⠿⣶⡀⠁⠂⠐⢀⠁⠠⠀⠀
⠀⠀⢀⠂⠁⠄⠁⢐⠀⠂⠁⢠⡟⣭⣔⢳⡓⡜⣴⠃⠀⣿⣻⣻⣿⡟⣼⣿⣿⣶⣮⡇⠀⠂⢄⠀⠄⠀⠠⠀⠂⢠⣾⣿⣾⡿⠃⣾⡷⣟⣿⣷⣦⣟⢆⠐⠀⠠⠀⠡⠀⠀
⠀⠀⢀⠂⠁⠄⢁⠀⡀⠡⠀⢻⡌⣿⠿⡣⠞⣀⣃⣀⡘⠷⣽⣝⣻⠸⣯⣿⣿⡿⡏⠠⠐⠀⠠⠀⠁⠓⠤⢀⣁⣿⣿⣻⡽⢀⣼⡿⠈⣛⢿⣾⣿⢿⣷⠀⢈⠀⡈⠐⠀⠀
⠀⠀⠠⠐⠀⠂⠠⠀⠄⠠⠀⠌⠻⡲⣨⢱⡎⣷⢓⡽⣹⠒⢈⣽⡟⠀⢀⠈⢉⠙⠁⠠⠐⠀⠂⢀⠁⠠⠀⠄⠈⠙⢻⡗⣠⣿⡏⠀⠀⣼⣷⠈⣿⣿⢿⡇⠀⡀⠄⠨⠀⠀
⠀⠀⠐⢀⠁⡈⢀⠂⢁⠀⠡⢀⢀⢭⣿⡚⢿⣲⣺⣥⣤⣉⠒⠨⣄⡁⠄⠠⠀⠊⠀⠐⠀⡀⠈⡀⠀⢂⣤⡂⡈⡤⢪⣤⡿⠃⠠⠈⣴⣿⡏⠀⣾⣾⠏⠀⠠⠀⠐⠐⠀⠀
⠀⠀⠈⠠⠀⠄⠀⠰⠪⡌⡌⣪⣺⣿⣿⣿⠾⣙⣻⣿⣿⣿⣷⣶⣤⣉⣑⠒⠮⠤⠌⢄⢁⣀⣀⠄⠬⣼⡱⠭⠮⡰⡾⠫⠀⡈⢀⣶⣿⠏⢠⣾⣿⠋⠠⠈⢀⠈⢀⠡⠀⠀
⠀⠀⠈⡀⠂⠐⠀⠡⠆⡫⢶⣿⣿⣿⣿⢣⣾⣿⣿⣿⡿⠋⡙⠛⠛⠿⢿⣿⣶⣶⣦⣤⣤⣤⣤⣤⡆⣷⣰⣿⡷⣷⠀⠄⠁⣠⣼⣿⠟⢠⣾⡿⠁⠀⠄⠂⠠⠐⠀⢐⠀⠀
⠀⠀⠐⢀⠈⡀⠁⢘⡡⣾⢽⢿⣿⠟⣴⣿⣿⣿⠛⠃⠀⡀⠄⠐⠀⠂⠀⠄⢀⠀⡈⠌⠉⠍⢉⠘⠋⣟⠳⠦⣚⢁⠐⣠⣾⣿⡟⠟⣠⣿⠏⠀⠐⠈⠀⠂⠐⠈⠠⠐⠀⠀
⠀⠀⠈⡀⠠⠀⠐⢸⣢⣿⣿⡹⣋⣾⣿⡿⠟⢁⠠⠁⠐⠀⠐⠀⠂⠈⡀⢈⠀⠠⠀⠐⠀⠂⠠⠀⠂⠠⠉⢉⢀⣴⣾⣿⠿⠋⣡⣶⠿⠉⠀⠈⠄⠁⢈⠀⡈⠄⠂⡈⠀⠀
⠀⠀⠐⢀⠐⠈⡀⢸⣿⣿⠟⣱⡻⣿⠛⠁⡀⠄⠠⠀⡁⢈⠀⠐⠈⢀⠀⡀⠄⠂⢀⠁⠄⠁⠠⠀⠂⢐⣨⣤⣿⣿⡝⠋⣠⣾⠟⠁⠀⠄⠂⠁⠀⡁⠠⠀⠠⠐⠀⡐⠀⠀
⠀⠀⢈⠀⡀⠂⠀⣻⣿⠏⣾⣿⣯⠃⢀⠁⠀⠄⠐⢀⠠⠀⡀⠂⢁⠠⠀⠀⠄⠂⠠⠀⠂⣈⡠⢴⣿⣿⡿⡿⢛⠡⣠⡾⠋⠀⡀⠄⠂⠐⠈⢀⠁⠠⠐⠀⠂⢀⠁⢐⠀⠀
⠀⠀⠀⠄⠠⠈⡀⢸⣿⢼⣿⣿⠇⡀⠂⠀⡁⠐⠈⡀⠄⠂⠠⠈⡀⠀⠈⢀⡠⠔⠒⠈⢼⠀⠀⠸⠟⠉⢁⣤⣶⠛⠉⢀⠐⠀⠄⠐⠈⢀⠈⠀⠐⠀⠄⠁⠐⢀⠐⠠⠀⠀
⠀⠀⠐⠀⠂⢁⠀⠘⢻⣻⣟⣿⡄⠻⣿⡿⣞⣶⣴⣤⣤⣤⣦⣶⣞⢹⣟⡇⠀⠐⠈⢀⠛⠈⡠⣤⡦⠟⠋⠁⠀⠠⠐⠀⠐⠀⢂⠀⡁⠄⠀⡁⢈⠀⠂⢁⠈⠀⠄⢂⠀⠀
⠀⠀⠈⡀⢁⠀⢈⠀⡀⠙⢿⣿⣿⣤⣉⡙⠛⠿⠿⠿⠿⠿⠿⠾⠇⠘⠋⣁⣂⣡⣴⠶⠶⠛⠋⠉⢀⠠⠐⠀⠌⢀⠈⡀⠁⡈⠀⠠⠀⠂⢁⠀⠠⠐⠈⡀⠄⠂⠐⠠⠀⠀
⠀⠀⠐⠀⠄⠐⠀⠄⢀⠂⠀⠉⠛⠛⢿⢿⣶⣶⣦⣦⣤⣤⣴⣴⣶⠿⠟⠝⠛⠉⢀⠀⠄⠐⠀⡈⠠⠀⠂⠐⠀⠄⠀⠄⠠⠀⡈⠀⠂⠁⡀⠄⠂⡀⢁⠠⠀⠐⠈⢐⠀⠀
⠀⠀⢈⠀⠂⡈⠠⠈⠠⠀⡁⠂⠐⢈⠀⡀⠄⢀⠀⠄⠐⢀⠀⢀⠠⠀⠄⠐⠀⡈⢀⠀⠐⢈⠀⠠⠀⠐⠀⠂⠐⠀⠁⡀⠂⠠⠀⠂⢁⠀⠄⠂⠠⠀⠄⠐⠈⡀⠁⠄⠀⠨