⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠁⠂⠀⠂⠀⠁⠀⠐⠈⠀⠀⠂⠀⠀⠀⠐⠀⠐⠀⠐⠀⠈⠀⠀⠁⠀⠀⠀⠈⠐⠀⠀⠁⠀⠀⠂⠀⠀⠂⠁⠀⠈⠀⠀⠀⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡀⠀⠄⠠⠀⠀⠄⡀⠀⠠⠀⠄⡀⢀⠀⠀⠄⠰⣄⠀⠀⠄⡀⠀⡀⠀⢀⠀⠄⡀⠠⠀⠀⠀⠀⠠⠀⠀⠀⡀⠄⠀⡀⠠⢀⠠⠀⡀⠀⣹⣿⣿
⣿⣿⣿⣿⣿⣿⠫⠀⢀⠐⡀⢁⠂⠄⠡⠈⠄⠠⠁⢂⠡⠀⠀⠄⠂⠀⠄⠀⣬⣤⡀⠀⠐⡀⠀⠌⡀⠌⢀⠐⡀⠂⠀⠀⡀⠀⠄⡀⠀⠀⠠⠁⠠⢁⠠⠀⠄⠐⠀⠐⢻
⣿⣿⣿⣿⣿⠃⠀⢀⠂⠄⡐⠀⠂⠌⢀⠡⠈⠄⢁⠂⠠⠁⠀⡀⠄⠀⢀⠂⣿⣟⣷⡀⠠⢀⠀⠀⡐⢀⠂⡐⠠⠐⠀⠀⠀⢁⠂⢀⠀⠐⠀⠀⠀⠂⡐⠈⡀⠀⢈⠀⠈
⣿⣿⣿⣿⠃⠀⢀⠂⠄⢂⠠⠁⠈⠀⠂⠠⢈⠐⡀⢂⠀⠀⡐⠠⠀⠀⠠⠀⣿⣯⣟⣷⠀⠀⠄⠀⠀⠄⠂⠐⡀⢂⠀⡄⠀⠂⡈⠄⠀⡀⠈⠀⠠⠁⠄⢂⠐⡀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠂⠄⡈⠀⠀⠠⢀⠡⠀⠐⡀⠂⠄⠂⠀⠠⠐⠠⢀⡇⠀⢠⣿⣷⣻⣯⡇⠀⠀⡀⠈⠠⠈⡐⠠⠀⢀⢃⠀⠀⠐⢀⣼⣇⠀⠁⠠⢈⠐⡀⠂⠄⡀⠄⠀
⣿⣿⣿⠀⠀⢈⠐⠠⠀⠠⢈⠐⡀⢀⠀⠂⠄⡁⠂⠀⠄⡁⠂⢡⠾⠀⠀⠉⠉⠈⠉⠓⢿⠀⢀⡇⠀⢁⣤⣤⣀⢀⣾⣼⡠⠀⠀⠈⠙⠻⠀⠀⠐⡀⠂⠐⡈⠠⠀⠀⠀⣿
⣿⣿⡇⠀⠀⢂⠈⠀⢀⠂⠄⠂⡀⠂⡈⠐⠠⠐⠀⡐⠀⢀⠄⢀⠀⠀⠀⠀⠀⠰⠶⠶⢦⣠⣾⢷⣴⢿⣯⣟⡿⣟⣿⠊⡠⠀⠀⠀⠀⢀⡀⠀⢁⠠⠁⠂⠄⠁⠀⠀⢰⣿
⣿⣿⡇⠀⠀⠂⠌⠀⡀⠂⠌⠐⡀⠡⢀⠁⠀⠠⢐⣠⡶⠁⣰⡏⠀⠀⠀⠠⠀⠀⠀⠀⢸⢿⣽⡿⣾⣟⣷⢿⣻⡿⣽⡆⡇⠀⠀⠀⡀⠈⠉⠀⠀⠠⢈⠐⢈⠀⢀⣐⣼⣿
⣿⣿⡇⠀⠀⠡⢀⠀⠄⠁⢂⠁⠀⠂⠀⢀⠂⢀⣾⣿⡁⢰⣻⡇⠀⠀⠀⠁⡀⠁⠀⠀⢸⣿⢯⣿⢷⣻⣯⡿⣯⣿⢷⡇⡇⠀⠀⠀⠄⠀⠀⠸⠀⠐⡀⠈⠀⠀⠚⢿⣿⣿
⣿⣿⡇⠀⠀⠡⠀⠄⠀⠈⠀⠀⠠⠐⠈⡀⠄⢼⣿⣳⡇⢼⣿⡇⠀⢠⣤⣁⠀⣰⡿⠀⣼⣟⣯⡿⣯⣟⡾⣽⡷⣯⢿⣏⢿⠀⠸⣦⣤⣴⠂⣸⣄⠀⠠⠁⠂⠄⡀⠀⠙
⣿⣿⣿⠀⠀⠁⠌⠠⠁⠌⠠⠁⠂⢁⠂⠄⠀⠀⠈⠻⣥⠘⢿⣿⣄⠈⠛⠿⠿⠛⢁⣴⢿⡽⣷⣟⡷⣯⢿⣽⠻⣯⣟⣯⣯⣳⣀⠈⠉⣁⣴⡿⣿⢦⠀⠈⡐⠠⠐⡀
⣿⣿⣿⠀⠀⠈⠄⡁⠂⠈⠄⠂⢁⠀⢂⠈⠄⢈⠐⠀⠘⣧⣾⢿⣭⡷⣦⣤⣤⣶⣟⣯⣿⣻⣽⡾⣽⣏⡿⣞⣦⢿⡽⣾⡽⣯⢿⣿⣻⣯⢷⣻⡽⣟⡆⠀⠐⠠⠁⡐
⣿⣿⡇⠀⠀⡁⢂⠐⠈⠄⢂⠈⠠⠐⡀⠌⢀⠂⡈⠐⡀⢸⣯⡿⣷⣻⢷⣯⣷⣻⡾⣯⢷⣟⣷⢿⣳⣯⢿⣽⡾⣿⣽⣳⡿⣽⡿⣞⣷⣯⢿⣳⣟⣯⣧⠀⠀⡁⢂⠐
⣿⣿⠁⠀⠠⠐⡀⠌⠐⡀⢂⠈⡐⠠⠐⢀⠂⡐⢀⠡⠀⠀⣿⣻⣽⣯⣿⣳⣿⣳⣟⣯⣿⣻⡾⡟⠯⠟⠿⠾⠽⠷⢿⡽⣟⣯⣿⢿⣽⡾⣟⣯⢿⣽⠯⠀⢀⠐⡀⠂
⣿⡟⠀⠀⠀⠁⠀⠂⠁⠀⠂⠐⠀⠂⠁⠂⠀⠐⠀⠀⠈⠀⣿⢏⣷⢿⡞⣿⢳⣿⣹⢻⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⢻⣹⡾⡟⣏⡿⣿⡹⡟⡏⠃⠀⠀⠐⠀⠂⠀⠀⠀
⣿⠁⠀⠀⠂⡁⠌⠐⠀⠂⡁⠌⠐⠀⠂⡁⠌⠐⠀⡐⠀⢰⣿⣎⡿⣾⡼⣧⡿⣧⡿⣏⣾⣼⡀⠀⠀⠀⠄⠠⠀⢠⣿⡾⣏⣿⣱⣿⣹⢷⣧⣷⠿⠁⠀⢀⠂⡁⠌⠐⠀
⡏⠀⠀⠂⠄⡁⠄⠂⡁⠌⠐⠀⠄⡁⠂⠀⠂⠄⠐⠀⢂⠀⠻⣾⢿⠍⣟⡷⣟⡿⣽⢿⣽⡾⣷⣤⡀⠁⠈⠄⣠⣿⢷⣿⣻⡽⣟⣾⡽⣿⠾⠙⠀⢀⠐⡀⢂⠐⠠⠀⠄
⣧⠀⠀⡁⠂⠄⢂⠐⡀⠐⠈⡀⠂⢀⠂⠈⠐⢈⠠⠀⠂⠠⠀⠈⢁⣴⡾⣿⣽⣻⣽⣻⢾⡽⣟⣾⣻⢷⣶⣾⣟⣯⡿⣞⡷⣿⣻⡽⠛⠉⠀⢀⠐⡀⢂⠐⠠⠈⡀⠁
⡇⠀⠠⢀⠁⠐⡀⢂⠠⠁⢂⠀⠡⠀⠂⠄⠈⠠⠐⠀⠐⠀⠀⠀⠈⠛⠹⠟⣾⣳⣯⣟⣯⡿⣽⡷⣯⣿⢷⣻⣾⡽⠻⠙⠋⠁⠀⠀⡀⠄⠂⠄⠂⡐⠀⠀⠁⠀⢲⣿
⣿⡄⠀⠀⠀⠂⠀⠄⠂⡈⠄⡈⠄⠡⢈⠠⢀⠀⠈⠐⠠⠀⠄⠀⢀⣤⣶⣶⣦⡀⢩⣽⣳⣿⣻⣽⣩⠨⣭⣤⣤⡆⠀⠀⠄⠂⢁⠂⠐⠠⢈⠐⠠⠀⠐⣸⣶⣾⣿⣿
⣿⣿⣧⣤⡀⠀⠀⠀⠀⠐⠠⠀⠄⠁⡀⠂⠄⠂⠌⠀⠄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣈⠻⣞⣯⣟⠇⣼⣿⣿⡿⠁⠀⠀⠀⠈⠠⠈⠄⡁⠀⠂⢁⢀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣾⣶⣤⣤⣤⠂⠀⠀⠈⠀⠐⠈⠄⠀⣿⡀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣤⡉⠋⠰⢿⣿⡿⠃⠀⠀⠀⠀⣷⣄⠈⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣷⣾⣷⠔⠀⢀⣴⣿⣧⡀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⠃⣼⢳⠦⡉⠀⠀⠀⠀⠀⢠⣿⣿⣧⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿