⣿⣇⠘⡰⡁⢪⢈⠰⢸⡁⢥⣲⣯⡄⠀⠀⣨⣿⣿⢫⡿⢻⣾⢟⣵⣾⡿⣻⣵⣾⣿⠯⣛⣿⣯⣭⣯⣷⣾⣭⣯⣭⣻⣶⣯⣛⠿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡧⢦⣴⣀⣂⣸⣀⡣⢄⣿⣿⣿⣶⣷⣿⣿⣿⣣⡟⣸⣿⣟⣳⡿⡽⣵⡾⡛⣬⣲⣿⡿⠯⣫⢍⣺⣥⣼⣧⣷⣯⣿⣿⣟⡻⣷⣿⣾⣿⡯⣿⣿⣿⣿⣿⣿⣿⣽⣿
⣿⡇⠀⠄⡂⠌⡉⡍⣭⣿⣿⣿⣿⣿⣿⣿⣿⢣⠝⣾⡿⢍⣾⣻⢡⣾⣟⣸⣵⣿⢟⣫⣼⣾⠿⢛⣩⣵⣶⠶⡶⢾⣯⣧⣽⣹⢿⣟⣿⣿⣷⠼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠈⠄⡱⠀⢇⣳⣿⣿⣿⢿⣿⣿⣿⣿⡟⣼⢃⣿⣇⣾⡯⢰⣿⡿⣼⡿⣍⣵⣾⠿⢃⣴⡾⢛⣋⣭⣽⣿⡿⡿⣾⣮⢭⣝⡻⢮⡿⣷⢿⣏⣿⣿⣿⣿⣿⣿⣻⣿
⣿⡇⢁⠂⢁⢺⢡⣿⣟⡿⠉⠚⠉⠁⢿⣿⣃⡃⣻⡿⣠⣿⡇⣿⡳⢾⣿⢣⣼⡿⠩⣦⢿⢱⣶⢿⡟⣛⣥⣷⣾⡷⠷⡿⠿⢾⣿⣷⣿⢿⢯⣿⢾⣿⣿⣿⣿⣿⣽⣿
⣿⡇⠂⡁⠀⢣⡏⠉⢸⠄⠀⠀⠀⠠⢸⣿⢼⣱⣿⡇⣻⣋⢸⣿⢠⣿⢇⣾⡿⢐⣿⢷⢡⣿⠿⣡⣼⠟⣋⣽⣶⡶⠿⠿⢿⠿⡾⣯⣻⣿⡾⣿⣾⣿⡏⠸⣿⣿⣽⣿
⣿⡇⠠⠄⠰⣸⠀⠀⣿⡄⢀⡄⣆⠐⣻⣿⣇⠣⣿⡅⣿⡜⣼⡇⣼⡯⢾⣿⡨⣿⡯⣼⣿⡟⢰⡿⢁⣾⣯⢑⣲⡿⢿⣻⣏⣛⡿⣷⢽⣾⣻⢿⣏⣿⣧⠁⠍⣣⢻⣿
⣿⡇⠢⠄⡑⣿⣿⣿⣿⣿⣻⣿⣿⣦⣿⣿⣮⡱⢿⡅⣿⡃⢼⡅⣻⡇⢸⣿⢰⣿⡇⣻⣿⢰⢿⢃⣾⣟⣱⡿⣩⡾⢛⣭⠽⢯⠿⠽⣿⢿⡽⣿⣇⣿⣿⠸⢠⢻⢾⣿
⣿⡇⠱⡀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣷⠋⣽⣧⢹⣶⢸⡇⢼⡟⣾⣏⡸⣷⢏⣽⣯⢸⣾⢬⣟⣰⡿⡾⡻⣵⢫⡴⣛⣫⣝⣟⢮⣳⣿⣿⠎⣿⣿⡇⡇⡸⣿⣿
⣿⡇⡀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢞⢻⠤⣿⡘⣿⡘⣯⡘⣿⡄⣿⡻⣽⡟⢼⢧⣟⣧⣿⣇⣟⣳⡏⣯⣴⣳⢖⣒⣮⢷⢿⣻⣿⣾⣿⣿⡇⣷⢳⣿⣿
⣿⡇⠀⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢻⡿⢎⣎⠣⢷⣈⣿⡜⣧⢸⣷⡹⣧⣹⣷⣩⣿⣗⣽⣹⡽⠼⠛⠛⠻⣿⣧⣗⢏⣏⠶⡹⡾⣻⢽⠇⢿⣿⣿⣿⣿⢼⣿⣿
⣿⡇⠐⢨⣿⣿⣿⣿⣿⣮⣿⠛⢛⢓⣓⠃⣬⢩⢌⢣⡫⢽⣌⠳⣜⣷⢩⢿⣟⡷⣽⣿⣾⢿⡟⠃⢀⠃⠐⠀⡘⢐⠹⢞⡮⢍⡟⡯⣿⣹⠋⠀⢌⢿⣿⣿⣿⣾⣿⣿
⣿⡇⠘⢸⢼⣿⣿⣿⣿⣿⣿⣯⣾⣷⠿⠷⢯⣿⣼⣦⠿⣌⠺⠻⣌⠾⣻⣾⣝⣿⣽⣮⣿⡿⠀⠐⣢⣴⣦⡄⢈⠀⡨⣽⡻⢻⢛⡟⡳⠁⠀ ⠀⠈⢼⣿⣿⣿⣿⣿⣿
⣿⣇⠏⡘⠘⠉⠁⠙⠛⣿⣿⣟⣁⣤⣶⣶⣦⣤⣙⠿⣿⡿⡥⣇⣙⠥⣊⠛⠿⢷⣟⣛⠥⢳⡠⢸⢭⣷⡗⣼⠂⡁⢵⣿⣇⠷⠋⠁⠀⠀ ⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿
⣿⡷⡬⢴⠀⢠⡒⣦⣆⡜⣿⡍⣿⡈⠻⠟⠻⠟⠋⣻⢿⣿⣷⡈⠣⢬⣎⣙⢻⢙⡖⠾⢿⡾⣧⡔⡛⠾⠗⠏⡰⣸⣿⠧⡇⠁ ⠀ ⠀ ⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢈⢾⣸⣿⣿⣿⣿⣿⠇⠘⡻⢦⢦⡤⡦⣼⣾⠟⠃⢿⠃⠀ ⠀⠀⠉⠉⠛⠻⠉⠉⠙⠻⡾⣧⣿⣾⣼⣿⣽⡿⠚⠁ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠁⡄⢺⣿⣿⣿⣿⣿⣿⡇⠀⠘⠙⠳⠺⠕⠊⠌⠀⠀⠈⠀⠀⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠈⠩⠱⠏⠫⠳⢋⠂⠁⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⡇⢈⠄⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀ ⠀⠁⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢨⠀⡂⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⡐⠴⡁⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⡄⢻⠄⡈⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀ ⠀ ⠀⠀⠀⠡⢖⣄⣀⡰⠶⢦⠠⠄⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⢤⢹⢂⡁⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀ ⠀ ⠀⠀⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣸⣎⠢⡇⠂⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⢣⠚⡅⣏⢢⠀⢿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀ ⠀⠀⠀⠀⢀⣴⣿⣻⣿⣿⣷⣶⣄⣀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⢳⡇⣆⣿⢺⠀⡎⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀ ⠀⠀⠛⢻⣿⣟⡟⠛⡛⣋⣿⣻⠟⠓⠂⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡯⢼⣹⢃⡯⣝⠀⡣⠌⣻⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠀ ⠀⠀⠀⠋⠿⢿⠟⡿⠗⠉⠁ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢱⣘⠧⡃⣿⠂⣹⢀⠲⠌⠛⢿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀ ⠀ ⠀ ⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⠿⢿⣿
⣿⣯⠷⣸⡱⢇⣿⡇⡽⢨⡓⢈⠆⣠⣙⣻⡿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⢿⡻⢛⣸⣶⣤⢴⣩⣦⣼⣾⣿
⣿⡿⠤⠶⠗⠻⣛⠓⠛⢻⡍⢭⡋⢡⠠⣘⡷⣿⣿⡏⠋⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⢻⠯⠏⣉⡁⠘⣿⣿⣧⣿⣿⣿⣿⣿
⣿⡇⡔⢠⡐⢘⡥⢂⠼⢂⡇⢎⡇⢘⡂⠹⣏⣿⣿⡖⠀⠀⠀⢻⡤⣄⡀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⢿⢟⣓⡓⣌⡋⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠱⢐⡇⠂⡗⡈⠞⢨⡗⡠⣧⠂⡅⠎⣿⣿⡷⣭⠀⠀⠀⣹⢾⣸⡉⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣋⠥⢊⢣⢐⡢⠐⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿