⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡛⠿⣿⡿⢛⣉⣉⣙⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡆⠰⠋⠀⠀⠀⠑⡈⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⣷⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣆⣠⣀⣀⣰⣤⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⢀⡠⠏⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢤⣿⣿⣿⣿⣿⣷⡆⠀⠀⢰⡎⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡈⢡⣶⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⣷⣆⢠⣾⣿⣿⣿⣿⣿⣿⣷⣶⢠⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣭⣍⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣼⡿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⡇⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣍⣩⣴⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⢿⣿⣿⡿⠟⠫⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣬⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢋⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⣾⣵⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⣰⢶⣾⣿⣿⣿⣿⣯⣿⣿⣷⣆⣤⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⢸⣿⣿⣿⣿⣿⡻⢿⣦⡙⠻⠮⠛⠛⠓⢳⢟⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣆⣤⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⢶⣯⣝⢛⠁⠀⠻⣿⣿⣿⣏⠛⣷⠈⠻⣆⠀⠉⠉⠀⠈⢸⣏⣿⠟⠛⠛⠃⠀⢀⠈⠉⠵⢿⣿⢹⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⢸⣿⣧⠄⠈⢀⠄⣀⠀⠀⠙⣷⠟⠠⠤⠤⡜⠿⢭⠭⠩⠾⠽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⣿⣇⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠃⠳⣽⡁⣠⠖⢡⡾⠋⡀⠂⠀⠛⠀⠀⠀⣀⠠⣺⣿⣗⢤⣀⠀⠁⠀⠀⠀⢬⡐⢄⠐⢦⡀⠒⢾⣿⢹⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣦⠈⣾⠃⣰⠋⢀⡴⡀⠀⠉⠀⠀⠁⢀⡀⠀⣉⣉⣋⠀⠀⠀⠈⠁⠈⠀⠀⠑⠄⠑⢤⠙⢷⡔⢿⡏⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⢳⡟⢰⡏⢠⡾⠁⠉⠛⠓⠛⠉⠉⣀⣤⠄⣿⣿⣿⢤⣄⡀⠀⠉⠁⠉⠉⠀⠀⢦⠀⣷⠀⢻⢿⣷⠘⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣭⣭⣭⣭⣉⣉⣉⣉⡉⠀⣈⡉⢈⠁⡈⢀⠍⠁⠀⠀⠀⠀⠀⠒⠉⠀⠀⠀⠛⠛⠟⠠⠀⠀⠁⠢⠤⠄⠀⠀⠤⠾⡆⠹⡄⠘⡮⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⠇⣿⣰⠃⠜⡁⠀⠀⠁⠉⠀⠀⣠⠖⠁⠀⣀⣶⣶⣶⣀⠀⠐⠦⡀⠀⠀⠀⠀⠀⣠⢰⡀⠠⣠⣤⣤⣤⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣼⣿⠏⠀⠀⠙⢷⣦⣄⣤⠶⠋⠁⠀⣠⢾⣷⡙⣿⠟⣾⣵⢄⠀⠈⠑⢦⡤⡶⠞⠃⠈⣧⠀⠱⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣶⣶⡆⢰⣶⣶⣰⡆⡄⠀⢀⠀⠀⠀⠀⠀⠀⣀⠴⢾⠏⢈⣵⣿⣘⣸⣾⡏⠈⣷⠦⡀⠀⠀⠀⠀⢀⠀⢸⠄⠀⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⠃⠱⡕⠀⠈⠳⢦⣤⣴⡾⣋⣥⣤⣼⣤⣿⣥⣬⣍⣩⣬⢿⣦⢸⡆⠈⠻⠦⠶⠚⠁⠀⠈⠀⠀⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿
⣠⣤⣤⣤⣤⣤⣤⠀⣤⣤⣤⠀⠀⠀⠤⠀⠀⣤⢠⣤⣤⣤⣤⡤⢤⣄⣤⣤⣤⣤⣤⣤⣤⣶⡶⣆⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠦⣜⡛⣽⣾⣿⣞⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⣞⢊⣳⢿⣄⡴⠋⠀⠀⠀⠀⠀⠘⢿⣿⡿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿
⣛⣛⣋⣉⣉⣉⣉⣁⣀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⣴⣶⣖⢲⣶⣶⣶⣶⣶⣿⣿⢿⣫⣵⢺⢫⣿⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠿⠿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠑⢈⠙⢛⡛⢚⣛⣛⡛⣛⣙⣂⣤⣼⣿⣿⣏⡮⠫⠉⠈⠁⠀⢀⣴⣶⣶⣶⣶⣶⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣒⣒⣒⣲⣶⣬⣭⣭⣭⣭⣽⣿⣷⣶⣤⠀⠀⠀⠀⠠⠀⠍⠄⠈⠉⠠⠚⠛⠉⠛⠛⠛⠛⠛⡛⠁⠀⣐⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⡄⠀⠀⢦⡲⡶⣶⣾⣦⣝⣋⡀⣀⣀⣀⣬⣍⣷⣶⣿⣮⣯⢴⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠚⠃⠙⠛⠛⠛⠋⠛⠛⣛⣛⣛⣛⣉⣉⡉⣉⣡⣬⡅⡄⠀⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⢠⡿⣶⡿⠿⣷⣭⣭⣻⣯⣿⣯⣿⣿⣯⣧⡙⣼⡟⢵⣧⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿