⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣶⡌⠁⠆⢍⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⣓⣈⣀⡀⠸⣨⣡⣲⠦⠄⠐⠩⠛
⣿⣿⣿⡿⣛⣭⣽⣶⣾⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⡆⠄⡄⠄
⣿⡿⢫⣾⣿⢟⣻⣭⣶⣶⣶⢶⣾⡇⠈⠉⣻⡉⠁⢠⠁⠄⠄
⣿⢣⣿⢟⣾⠛⢿⣿⣿⣿⣷⠄⢿⣷⠕⠠⠄⠕⠄⠄⠄⠄⢀
⣿⢸⣿⢸⣿⡄⢸⣿⣿⣿⣿⠄⢸⣿⣷⡅⡠⢀⣀⣀⠠⢐⣥
⣿⠸⣿⣸⣿⡇⠈⣿⣿⣿⣿⡇⠈⣿⣿⡇⡟⣿⣿⡿⣼⣿⣿
⣿⣇⢿⣏⣿⣿⡀⢻⣿⣿⣿⣷⠄⣿⣿⠇⣽⣿⡿⣡⣿⣿⣿
⣿⣿⣜⢿⡹⣿⣷⣈⣿⣿⣿⣿⠿⣿⢏⣼⣿⢟⣱⣿⣿⣿⣿
⣿⣿⣿⣌⠿⣷⣽⣛⣭⣽⣶⣾⠿⣿⣿⡿⣋⣾⣿⣿⣿⣿⣿
⡿⢩⣢⣬⠁⠐⠍⢿⡏⡾⠅⡀⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿
⢰⠽⣿⢿⠁⠄⠄⣬⣰⡏⣁⡇⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿
⡌⠈⠢⠄⠂⠄⢀⢙⡋⢦⠄⠁⠄⢂⣀⡀⣼⣿⣿⣿⣿⣿⣿
⣿⣦⣅⣒⣒⣨⣴⣿⠟⣵⣤⡀⢀⠻⣿⣿⡹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡀
⠀⠀⢀⢿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣛⣭⣵⠆
⠀⠀⠀⠀⠀⠉⠉⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣯
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠖⠉⠉⠙⠢⡀⠙⠻⠇
⣶⣶⡘⢄⠀⠀⠀⡠⢃⣄⡀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠃
⣽⣟⢋⣶⣭⣭⣭⣶⣿⣟⣿⣿⣇⠳⡀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡀
⢟⣛⡘⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣷⣬⣐⡒⣂⣥⠾⠶⠤⠀⣀⡀⣸
⠹⣿⣗⣌⠛⠿⠿⢛⣡⠻⣿⣿⣿⣿⣿⣿⢆⣶⣾⣿⣿⣿⣿⡿⢡⣿
⣶⡘⢿⣿⣿⣿⣿⣿⣿⣷⣬⣛⠻⠿⠛⣡⣶⣯⣛⠿⣿⣿⡟⣱⣿⣿
⣿⣿⣶⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⠞⣩⣾⣿⣿⣿

⣠⣤⣄⣾⣿⡷⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⣼⠋⠀⣾⡟⣳⣾⣿⡿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠉⢱⣿⣿⡿⢰⣿⣿⠃⢰⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠁⠀⠀⠀⣿⣿⣿⠇⣼⣿⠇⡀⢸⡿⣿⣿⣿⡿⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢰⢰⣿⡿⢀⣸⣿⣤⣿⡈⡇⢿⣿⡿⢁⡎⢸⣿⡇⣿⣿
⠀⠀⠀⠀⣼⢸⣿⡇⣸⣤⣶⣶⣤⣽⣷⣼⡯⠐⠿⢇⣿⡿⠀⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⡦⠂⣿⣿
⠀⠀⠀⠀⣿⡁⣿⡇⠻⣿⣿⣿⣧⣙⠛⣛⣿⣿⣿⣿⣿⠡⠂⣿⡏
⠀⠀⠀⠀⣿⣧⣙⡇⠲⢀⣉⠛⠛⠿⠿⠿⣿⣿⡿⠿⠋⣴⢀⣿⠃
⠀⠀⠀⣸⣿⡿⣿⡟⢠⣿⣿⢷⣦⢠⣤⣤⣤⠰⣶⣶⣿⠃⣼⣡
⠀⠀⢠⣿⡿⢠⣿⢡⣿⣿⠃⣾⡇⣸⢸⣿⣿⡇⡿⢿⣿⣿⣿⣿

⣠⣤⣄⣾⣿⡷⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⣼⠋⠀⣾⡟⣳⣾⣿⡿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠉⢱⣿⣿⡿⢰⣿⣿⠃⢰⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠁⠀⠀⠀⣿⣿⣿⠇⣼⣿⠇⡀⢸⡿⣿⣿⣿⡿⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢰⢰⣿⡿⢀⣸⣿⣤⣿⡈⡇⢿⣿⡿⢁⡎⢸⣿⡇⣿⣿
⠀⠀⠀⠀⣼⢸⣿⡇⣸⣤⣶⣶⣤⣽⣷⣼⡯⠐⠿⢇⣿⡿⠀⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⡦⠂⣿⣿
⠀⠀⠀⠀⣿⡁⣿⡇⠻⣿⣿⣿⣧⣙⠛⣛⣿⣿⣿⣿⣿⠡⠂⣿⡏
⠀⠀⠀⠀⣿⣧⣙⡇⠲⢀⣉⠛⠛⠿⠿⠿⣿⣿⡿⠿⠋⣴⢀⣿⠃
⠀⠀⠀⣸⣿⡿⣿⡟⢠⣿⣿⢷⣦⢠⣤⣤⣤⠰⣶⣶⣿⠃⣼⣡
⠀⠀⢠⣿⡿⢠⣿⢡⣿⣿⠃⣾⡇⣸⢸⣿⣿⡇⡿⢿⣿⣿⣿⣿

⣠⣤⣄⣾⣿⡷⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⣼⠋⠀⣾⡟⣳⣾⣿⡿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠉⢱⣿⣿⡿⢰⣿⣿⠃⢰⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠁⠀⠀⠀⣿⣿⣿⠇⣼⣿⠇⡀⢸⡿⣿⣿⣿⡿⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢰⢰⣿⡿⢀⣸⣿⣤⣿⡈⡇⢿⣿⡿⢁⡎⢸⣿⡇⣿⣿
⠀⠀⠀⠀⣼⢸⣿⡇⣸⣤⣶⣶⣤⣽⣷⣼⡯⠐⠿⢇⣿⡿⠀⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⡦⠂⣿⣿
⠀⠀⠀⠀⣿⡁⣿⡇⠻⣿⣿⣿⣧⣙⠛⣛⣿⣿⣿⣿⣿⠡⠂⣿⡏
⠀⠀⠀⠀⣿⣧⣙⡇⠲⢀⣉⠛⠛⠿⠿⠿⣿⣿⡿⠿⠋⣴⢀⣿⠃
⠀⠀⠀⣸⣿⡿⣿⡟⢠⣿⣿⢷⣦⢠⣤⣤⣤⠰⣶⣶⣿⠃⣼⣡
⠀⠀⢠⣿⡿⢠⣿⢡⣿⣿⠃⣾⡇⣸⢸⣿⣿⡇⡿⢿⣿⣿⣿⣿