⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⡇⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⡾⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣶⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡭⠀⠀⡛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⢹⠇⠀⠸⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢳⡩⣯⢤⣶⣦⣤⣽⣥⣥⠀⠀⠀⠀⡔⣩⠤⠾⢷⠀⠀⠀⣗⢭⠀⠀⡻⣛⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⡿⣿⠿⠛⠛⠛⢿⢻⠉⠀⠀⠀⣸⠞⠁⣠⠏⣧⠇⠀⠀⡽⡇⠀⠀⡷⡇⠀⠀⠀⠀⠀⣤⡁⣸⡤⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢏⣿⠀⠀⠀⠀⠀⣿⣽⠀⠀⠀⠀⢫⣧⣾⠿⠉⠀⠀⠀⠀⢭⡿⠀⠀⡷⡝⠀⠀⠀⠀⣬⡷⠋⠉⢫⡏⢿⡂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡍⠫⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⣿⣮⣗⠦⠤⣄⡀⠀⡟⡇⠀⠀⢯⡇⠀⠀⠀⢌⡇⠀⠀⠀⠀⢹⠠⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⠃⠀⠸⣿⠀⠀⢸⡗⢤⠀⠀⠀⠯⠧⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠔⠃⠀⠀⠀⠉⠛⠭⡓⠉⠀⠀⠀⠀⠀⠀


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣥⣶⣶⣶⣶⣬⢙⢿⣿⡜⣏⣾⣿⢟⣛⡿⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⡿⣛⣭⢶⣚⡷⣤⡙⠇⡬⣩⠶⠛⣮⢗⣯⣛⢶⡤⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⣱⢾⡹⡞⠋⠁⠀⠈⢳⡀⠁⢁⠀⠠⠄⠬⠑⠻⣎⣷⡹⣖⡌⠋⠰⠮⠙⣿⣿⣿⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠾⣝⣯⠋⠔⠊⢁⣠⣴⢶⣳⢷⣻⣟⡿⢽⣏⢿⣳⣌⠳⣍⢺⣸⣮⡀⠰⠶⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢑⣯⠟⡡⠁⢠⣴⠞⡻⡽⠯⡿⢹⣯⡷⢫⢫⣷⡩⢪⡕⢾⢧⠘⢻⣿⣿⡷⡄⠀⠀⣄⠩⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⠛⣰⢻⣈⣾⠁⣰⢏⣮⡾⡙⣱⢱⠃⡟⡆⡆⢹⣯⡇⢝⣆⠙⢾⡿⣷⠌⣟⢷⠳⡝⡄⢻⠀⣆⢈⠎⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⠀⠛⢱⣿⣿⣿⢇⢰⣿⠏⣼⡇⢡⣏⡏⡄⡇⢰⢰⠀⣿⢿⢈⢿⣆⠘⣷⣹⢷⠸⡎⣇⡿⢸⠘⠀⢺⡘⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢂⡀⡿⣩⢇⡟⡈⡞⡿⢠⣿⢣⢸⡿⢰⣇⣗⢸⡞⡜⣎⢿⡎⣎⢿⡸⡜⣯⢿⠀⡻⢬⡟⠰⠈⡁⠼⢰⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡛⢀⡟⢰⠃⡿⢨⡇⢱⣣⡷⠸⡷⣸⡏⣗⠸⢟⡈⡸⣿⣔⢹⣦⣝⠨⣌⠇⣗⡸⡟⠄⡇⣟⡇⠀⠘⡀⣀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⡜⠀⢸⢸⡅⢻⡶⠈⣷⡇⣆⢿⠹⣻⣌⢸⣿⣛⣄⢻⣿⣷⣽⣿⣷⣾⣆⣿⣇⣱⡇⢸⠞⢀⡄⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⡇⠀⠄⠈⡆⢸⣟⢣⢻⣥⢛⣜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⠿⠿⢿⡁⠜⢰⠏⡃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⠀⡆⢒⠀⠃⡌⣿⡄⢠⠙⠜⣿⣿⠟⠋⣁⣉⣹⢟⡽⣫⡿⣵⣿⣤⣶⢶⣖⣴⢬⡆⠀⢸⢰⢳⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⢳⣠⣠⡄⢧⠘⣧⠀⠀⡰⣬⣄⣶⡿⣫⡿⣵⢟⣿⣏⣾⣿⣫⡾⣵⢟⡾⣣⣿⢰⢦⠺⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⢸⢰⡙⠄⠀⣇⠽⣿⡿⣳⣟⣵⣯⣾⣿⣛⣿⣭⣿⣵⣟⣾⣣⣿⡏⢨⠈⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠌⣇⠠⠀⡲⠶⠝⣿⣯⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⡃⠄⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠜⣆⠀⠹⡄⢰⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡠⠁⣈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣮⡀⠀⠉⠠⣻⣶⣶⣄⡰⣯⣭⣿⣛⣻⣽⣾⢸⣿⣷⣾⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣮⣷⣽⣿⣿⣿⠃⠉⠀⠀⠀⠀⠉⠉⠘⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⢏⣶⣯⣤⣀⠀⠀⠀⠀⠀⡀⠀⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⢟⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡾⢛⡉⠥⠤⠤⢭⣙⠻⢿⣶⣄⠀⠀⠹⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⡡⠂⠁⠀⢀⠀⡀⢀⠈⠉⢒⡬⡛⠷⣄⠀⠹⣇⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡾⣱⣏⡾⣳⣭⡗⣯⣳⢏⣷⢫⣟⢾⡹⣭⣛⢁⠊⠀⠀⢀⠂⠄⠂⠐⠠⢈⠐⡀⠙⣾⣕⣌⡓⠄⠙⠸⡀⢹⢻⡝⣯⢻⡝⢯⣻⠹⢯⡝
⡿⣱⣏⢾⡳⢮⣽⢣⡟⡾⣜⡳⣞⣭⢻⡵⠱⠁⠀⠀⡈⠄⡐⢈⠐⡀⠁⠂⠐⣀⠂⠈⢻⣿⣮⡂⢄⡀⣿⡌⣷⡹⣎⢷⡹⢧⣓⠯⢧⣛
⣟⡵⣞⢯⣝⣻⢼⡳⣝⣳⣭⢳⡝⣮⢳⢃⡁⠀⠀⠀⡐⠠⢀⠂⡐⢀⠂⠀⠀⠀⠈⠄⢂⠈⠛⠿⣾⣔⢠⣭⣘⢵⢫⡞⣭⢳⣭⠻⣥⢏
⣏⢾⡹⣞⢧⣛⣮⠽⣞⣵⢺⣝⢾⣱⡏⣈⠁⠀⠀⠀⡐⢀⠂⡐⠠⠁⠌⡐⢀⠀⠀⠀⠀⠌⡐⢀⠀⠀⢻⣿⣿⣎⡷⣹⢎⡷⢎⡿⣸⢭