⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣛⣿⣿⣿⣯⣭⣽⣟⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣛⡿⣿⣷⣮⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣿⣿⣿⢯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⢯⣾⣿⣿⣿⣟⣷⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣵⠽⡟⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⢨⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡽⣿⣿⣿⣿⣟⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⠄⢠⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⣀⣀⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣟⡏⣾⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⡮⣯⡿⣟⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣫⣾⣿⡛⢻⣿⣿⣿⣿⣿⢻⣿⣿⡿⠿⢏⡇⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢻⣼⣿⣿⣷⣻⣿⣻⣿⣿⣿⣿⣷⢶⢱⣿⢿⣮⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠟⢝⣿⣿⡝⣿⣿⣿⣿⣿⣿⣽⡗⣿⣿⣏⣿⣷⣾⣥⣿⣿⣿⣿⣿⣧⣟⣯⣝⣷⣧⢶⢻⣿⣥⣿⡟⣿⣿⣿⣿⣿⡟⣟⣿⣿⣫⡻⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢶⣩⣿⣿⡿⢤⣿⣿⣿⢿⣿⡇⡿⣁⣿⣿⣹⣿⣿⣸⣇⣆⣻⣻⣛⣛⣼⣿⣞⣾⣿⡿⠮⠯⣿⣿⣘⠧⣿⣿⣿⣿⣿⣇⠿⣿⣿⣷⡸⡍⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡇⢹⣿⣿⣏⢸⣿⣿⣿⣾⣿⡇⠚⠉⠄⠄⠐⠊⠙⠺⣟⣿⣿⣿⣿⣿⣿⡿⠚⠉⠄⠋⠄⠄⠄⠉⠩⡇⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⠄⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢻⢸⣿⣿⣿⡿⣿⡇⢠⣾⢰⣟⠄⠶⠄⠄⣀⣿⣿⣿⣿⣿⣿⣠⠄⡶⠄⠂⠄⠄⠄⣷⠄⣤⣿⣿⣿⣿⣿⣿⢸⣿⣿⠻⢀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣖⣜⢿⣏⢸⣿⣿⣿⣿⡽⣧⣸⣿⢲⣞⣇⣀⣬⡇⣿⣿⣿⣿⣿⣿⣿⣿⡼⣞⣧⣸⣧⡶⣸⣿⡼⣾⡿⣾⣿⣿⣿⣿⣞⢿⣫⣢⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢸⣿⣿⣿⣿⡇⣾⡞⣿⣷⣿⣭⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣯⣵⣯⣿⣳⡿⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣿⣿⣏⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⢛⡛⣛⢿⣿⣿⣿⣿⣿⣿⣿⠫⣿⢮⣿⡿⣻⣿⣿⡟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣣⢸⣿⣿⣿⣞⢷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣾⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⢟⣽⣿⣿⣿⣧⣞⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣋⣯⣷⣿⣼⢻⣿⣿⣿⡟⣝⠛⢿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠋⣯⣱⣿⣿⣿⡏⣿⣼⣿⣾⣬⣝⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡏⢿⣿⣿⣿⣽⣷⢷⣯⣝⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣭⣦⣶⣾⢧⣿⣿⣿⡿⣥⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡵⢺⢻⣿⣿⣷⣟⣾⢿⣿⣿⣻⣷⡆⣾⣯⣭⣭⣭⣭⣶⢰⣿⣿⡷⠻⢿⣹⠟⣾⣿⣿⣿⡓⡜⣼⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡥⢏⡻⣿⣿⡝⣝⢿⣮⡻⣳⣼⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣜⣛⣵⣿⢟⡾⣿⣿⢟⣵⢝⣾⣿⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⢽⣟⣼⣿⣮⣿⣛⠞⢵⢽⣿⣿⡛⣿⣿⠿⣿⣿⣿⣿⣿⣿⢛⣯⣾⣿⣵⢕⢴⣿⣵⣿⣯⣇⠻⣿⡞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢎⣾⣸⠏⠘⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣼⡻⣿⣿⣿⣟⣚⢛⣽⣿⣿⣿⣿⣷⣿⣿⣿⡿⠟⠉⠈⢼⡹⣿⣪⡽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣏⠏⠄⠄⠄⠄⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⢗⣽⣋⣯⣢⣿⣿⣿⣿⣻⣿⡿⠿⠟⠉⠄⠄⠄⠄⠈⣿⣝⣯⢿⣜⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣪⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢩⡟⠛⠿⠿⢿⣞⣫⣿⣿⠿⠋⢺⣏⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣍⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠉⠙⠄⠄⠄⠄⢸⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⠶⢦⣤⣄⣀⠘⢷⣄⡀⣈⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣏⠀⠀⠉⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢹⡇⣠⡴⠛⠁⠀⢀⣠⠤⠒⠛⠋⣉⠉⠙⠓⠲⠤⣄⡀⠀⠀⠀⠉⠻⢦⣀⢀⢺⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⣴⣿⡿⠋⠀⠀⣠⠖⠉⠀⣰⣄⠀⢠⣿⣧⡀⢀⣼⣄⠀⠉⠓⠦⣄⡀⠀⠀⠙⠻⣿⣝⠛⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡿⠋⢉⡿⠋⠀⠀⣠⠎⠁⣤⡀⢰⡟⠙⢷⡿⠃⠈⠻⣿⠟⠹⣄⢀⣴⣆⠈⠙⢦⡀⠀⠀⠈⠻⣦⡀⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⠀⣠⡞⠁⠀⢀⡼⠁⠀⢠⡟⠿⠿⡅⠀⠀⠀⠀⠀⠀⠈⣄⠀⠙⣿⡿⠻⣆⠀⠀⣉⠳⣄⠀⠀⠈⠻⣄⠀⠸⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⠅⢰⠟⠀⠀⢠⠏⢀⣦⣄⣸⠁⠀⢠⢧⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠀⠀⠹⣷⣾⣽⡄⠈⢷⡀⠀⠀⠙⢧⡀⠀⠀⠀⠉⠟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⡿⢰⡟⠀⠀⢠⠏⠀⢸⡟⠻⠿⠀⠀⣼⢸⡀⠀⠀⢠⠀⢆⠀⠠⣼⡄⠀⠀⠀⠠⡽⣿⠋⢻⣆⣼⣿⣄⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣥⡟⠀⠀⢠⠏⣤⣀⣸⡇⠀⠀⡀⢠⣿⡞⣧⢠⠀⢸⡀⢸⡄⠀⣧⣿⡴⡀⠀⠀⢷⡙⣆⠀⠻⣿⠿⣿⣧⡀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀
⠀⠀⢠⣿⠃⣿⠁⠀⠀⡼⠀⣿⣿⣿⠀⠀⢠⠇⢸⡙⡇⠹⣾⠀⠀⣇⠈⣧⠀⢹⣽⡹⣿⡄⠀⢸⣷⡘⣧⠀⠁⠀⠈⢻⣷⡀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀
⠀⣴⡿⠋⢰⡟⠀⠀⢸⣇⡀⡏⢸⢻⠀⠀⣾⢀⣾⣇⣿⡀⣹⣦⠀⣿⠀⡟⡆⢸⠙⣇⠙⣿⣦⡀⢿⡿⣜⣇⠀⠀⠀⠀⠻⣷⡀⠀⠀⠹⣇⢶⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀
⡾⠋⠁⠀⣾⠁⠀⠀⣾⣿⣿⡇⢸⠈⠀⢠⣿⢸⠏⢿⢿⣿⢄⣹⣆⡿⠧⠇⠙⠺⠤⠞⠉⠈⠁⠉⠉⠁⠘⢻⣆⠀⠀⠀⠀⢹⣧⠀⠀⠀⢿⡜⣿⣤⣀⠀⠀⢀⣀⣠⣼⣿⠆
⠁⠀⠀⠀⡿⠀⠀⠀⣿⡏⠈⠋⠈⣿⠀⣿⣿⣸⠤⠼⠿⠿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⡿⣇⠀⠀⠈⣷⡽⣿⠿⠟⠛⠛⠉⠁⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢰⣿⠃⠀⠀⠀⣿⣀⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡾⣿⣽⠀⡄⠀⠀⠀⣿⣿⠀⠀⠀⢹⡏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⠀⠀⣿⡏⠀⠀⠀⢲⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡿⠇⠀⠘⡏⢀⡇⠀⠀⠀⢹⣽⡆⠀⠀⠘⣿⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⠈⣏⠀⣀⣠⣤⣤⣤⣶⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⡾⢀⠀⠀⠀⡈⢿⣧⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡆⡇⠀⠀⠟⣧⠀⠀⠀⡀⠘⣦⡙⠋⠻⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⢸⠀⠀⠀⢱⡌⢿⡀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣧⠀⠀⠀⣿⡆⠀⠀⠈⢆⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠃⣾⢸⠀⠀⠀⢸⣿⠦⣷⣄⡀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠖⠚⠋⢿⣿⠀⠀⠀⢹⣧⠀⠀⠀⠈⢧⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢁⡇⡇⢸⡄⠀⠀⢸⡟⠀⠈⠙⠻⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣇⠀⠀⠘⢿⣀⠀⠀⢱⠀⠙⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢸⡇⢸⡇⠀⠀⢸⠁⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⡄⠀⠀⡾⡿⠀⠀⠈⣇⢰⡄⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⣾⠁⣷⠇⢀⢠⡎⠀⠀⠀⠠⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣷⡀⣸⡹⢹⡄⠀⠀⠸⡄⢳⡈⢿⡛⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⣼⣟⣾⣽⢠⣿⠀⢸⣾⡇⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣷⣿⠃⠀⢳⠀⠀⠀⣿⡀⢷⡌⢷⣀⡀⣙⣛⢿⣶⣶⡂⠤⠤⣤⣴⠚⠉⣴⠻⣿⡟⠁⣀⣿⣾⠇⠀⣿⡟⠁⠀⢀⣴⡟⠘⠗⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠈⢧⠀⠀⠸⣷⡘⣟⠈⠻⣧⡾⠙⢿⣿⡟⠳⣄⣠⠟⠉⠳⣽⣁⣤⠼⠓⠊⢁⣷⡟⠀⣼⡟⠀⢂⣰⠾⣥⣗⡀⠈⣆⠀⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣦⠀⠈⢿⡅⠀⠸⣷⡼⡉⠒⠛⠷⠤⠈⠿⠤⠤⠾⠿⠒⠒⠉⠛⢦⡀⠀⠀⢀⣾⡏⠀⢰⢟⣠⡶⠟⠁⠀⠀⠀⠉⠓⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⠈⡿⣦⣀⣷⣱⡀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣶⠀⠀⡇⠀⠀⣚⡟⢀⡴⠛⢉⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⠱⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⣰⠟⠁⠈⢿⠳⢿⣄⠀⠙⢯⣷⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠴⠾⠒⠛⢫⣯⠶⠋⠁⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⢹⢰⠁⠀⠀⠀⠈⢧⠀⠙⠳⣄⠀⠉⠓⠒⠒⠒⢶⠋⠉⠉⠉⠀⠀⠀⠀⠐⢠⠎⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠉⠹⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⡟⣸⣄⠀⠀⠀⠀⠈⠳⣄⠀⠈⠙⠛⠒⠲⢦⣀⠈⠳⣄⣀⠀⣀⣀⣀⣤⢴⡏⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢰⡿⠙⠳⠶⣄⣀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠙⠲⢽⣦⠀⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⠀⣠⣔⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠉⠙⠛⠶⢤⣄⣐⡠⢄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢠⡞⠀⠀⠀⠀⣀⣤⣶⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⠛⣿⠷⢶⣤⣤⣀⣀⣀⠈⣹⣷⣟⣀⣠⣤⣴⣾⢿⡏⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀