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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣻⠁⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠳⢶⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡇⡴⠋⣀⠴⣊⣩⣤⠶⠞⢹⣄⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⢠⠈⠙⠢⣙⠲⢤⠤⠤⠀⠒⠳⡄⣿⢀⠾⠓⢋⠅⠛⠉⠉⠝⠀⠼⠀⠀⠀
⠀⠀⠀⠀⢸⠀⢰⡀⠁⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠈⠺⢿⣂⠀⠉⠐⠲⡤⣄⢉⠝⢸⠀⠀⠀
⠀⠀⠀⠀⢸⠀⢀⡹⠆⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠙⣷⡄⢸⠀⠀⠀
⠀⠀⠀⠀⢸⡀⠙⠂⢠⠀⠀⡠⠊⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠄⠀⠀⠑⢦⣔⠀⢡⡸⠀⠀⠀
⠀⠀⠀⠀⢀⣧⠀⢀⡧⣴⠯⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢸⡠⠔⠈⠁⠙⡗⡤⣷⡀⠀⠀
⠀⠀⠀⠀⡜⠈⠚⠁⣬⠓⠒⢼⠅⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⡀⢹⠀⠸⡄⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠘⢸⢀⠐⢃⠀⠀⠀⡰⠋⡇⠀⠀⠀⢠⠀⠀⡿⣆⠀⠀⣧⡈⡇⠆⢻⠀⠀
⠀⠀⢰⠃⠀⠀⢀⡇⠼⠉⠀⢸⡤⠤⣶⡖⠒⠺⢄⡀⢀⠎⡆⣸⣥⠬⠧⢴⣿⠉⠁⠸⡀⣇⠀
⠀⠀⠇⠀⠀⠀⢸⠀⠀⠀⣰⠋⠀⢸⣿⣿⠀⠀⠀⠙⢧⡴⢹⣿⣿⠀⠀⠀⠈⣆⠀⠀⢧⢹⡄
⠀⣸⠀⢠⠀⠀⢸⡀⠀⠀⢻⡀⠀⢸⣿⣿⠀⠀⠀⠀⡼⣇⢸⣿⣿⠀⠀⠀⢀⠏⠀⠀⢸⠀⠇
⠀⠓⠈⢃⠀⠀⠀⡇⠀⠀⠀⣗⠦⣀⣿⡇⠀⣀⠤⠊⠀⠈⠺⢿⣃⣀⠤⠔⢸⠀⠀⠀⣼⠑⢼
⠀⠀⠀⢸⡀⣀⣾⣷⡀⠀⢸⣯⣦⡀⠀⠀⠀⢇⣀⣀⠐⠦⣀⠘⠀⠀⢀⣰⣿⣄⠀⠀⡟⠀⠀
⠀⠀⠀⠀⠛⠁⣿⣿⣧⠀⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠈⠢⣼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠁⠈⠻⠈⢻⡿⠉⣿⠿⠛⡇⠒⠒⢲⠺⢿⣿⣿⠉⠻⡿⠁⠀⠀⠈⠁⠀⠀
⢀⠤⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠆⠀⠀⠉⠉⠉⠀⠀⡝⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢡⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠸⠁⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢠⠀⠀⠀⠀⠠⣯⣀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⡦⠤⢄⡀⠀⠀⠀⠀
⢱⡀⠀⠈⠳⢤⣠⠖⠋⠛⠛⢷⣄⢠⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⢳⠃⠀⠀⠘⢇⠀⠀⠀
⠀⠙⢦⡀⠀⢠⠁⠀⠀⠀⠀⠀⠙⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣧⡃⠀⠀⠀⠀⣸⠀⠀⠀
⠀⠀⠀⠈⠉⢺⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣤⣀⣠⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠣⢅⡤⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⠀⠀⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⠀⠀