⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⢶⣶⡲⣖⡶⢶⡶⢶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⢿⣳⢻⡽⣏⢷⡻⡾⣝⣻⣽⣏⡾⣹⢻⣽⣻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣝⢶⡹⢷⣭⣷⣽⣾⣿⣷⣿⣾⣷⣫⡷⣽⣣⠿⡼⣽⢿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡗⣮⣯⣿⣿⣿⣿⣿⣿⣿⡟⡿⠉⠀⠀⠀⠈⡟⢿⣽⣞⣟⣞⣿⡹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡯⣝⣾⣽⣿⣿⣿⣿⣿⣟⣿⡄⢀⣀⠀⠀⠀⠸⡄⣼⣿⡾⣭⢷⣭⣷⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⣾⣿⣿⢿⣿⣿⢿⣿⢯⣿⣟⣁⣀⣠⣤⣤⣤⡾⠀⠙⣿⢯⣿⣹⣾⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢯⣿⣿⠃⠀⠘⣿⣿⣯⡳⣍⣷⣿⣿⣿⡗⢹⢗⡀⠀⠘⢿⣻⢷⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡀⠀⠸⣵⣮⣿⣷⡱⠚⠻⣿⠟⠒⠋⠀⠈⢢⠀⠀⣿⠟⠋⣡⣌⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢧⠀⡼⣽⣿⣿⡿⠓⡀⠜⠁⠀⠀⠀⠀⠀⢠⠁⠀⠉⠀⢸⣿⣿⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠽⠾⠋⢸⠇⣹⣿⢷⣄⢢⠍⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡾⠟⢁⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡇⢸⣯⢻⣿⣟⣦⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣦⣴⣾⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢱⠀⢻⡏⣿⡟⠁⣽⠀⠀⠀⠀⢠⠁⠀⠀⢸⡟⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢱⠀⣿⣞⣷⣾⠃⠀⠀⠀⠀⠘⠀⣠⣴⢿⢡⣿⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢷⣺⣶⣿⣻⣾⠟⠀⠀⠀⢀⣠⣶⣿⡟⣡⡟⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⢏⣶⢻⣼⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣫⣟⡿⣛⣻⠞⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣥⣾⣿⣿⠟⡽⢣⠩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡜⣿⣿⣿⣿⣿⠿⢿⣿⡿⢿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⣞⣿⣿⠟⣡⡞⢡⢃⣳⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⣿⡜⣻⣿⣦⣿⡃⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⢣⡼⠋⡄⢣⣾⣿⣿⣿⣻⢳⡙⣿⣻⡿⣿⣯⣻⠿⣿⡛⢿⣿⣿⢻⠻⠿⡿⡝⢭⢻⡿⢿⣷⡶⢲⢶⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢏⣷⠟⡁⢒⣬⣿⣿⣿⣟⢲⠏⡆⢭⢹⣯⣻⣄⠀⠉⠻⢾⣝⣿⣢⡟⣆⢫⠱⣗⡸⢌⡹⣆⢣⠹⣿⡦⢩⢷⣌⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⢟⣡⣾⠏⡰⢈⣧⣿⣿⣿⠿⣌⡿⡘⢌⠆⣽⠩⢿⣜⣧⡀⠀⢸⡿⢳⣟⢷⡌⡖⣩⡇⢖⡡⢚⡧⢊⡕⢻⣷⣭⣾⣷⣭⡊⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⠟⣡⣺⣾⠏⡰⢡⣿⣿⣿⣿⣿⣙⣾⢡⠓⡬⣘⡧⡙⢌⠻⣶⡟⢦⣾⡇⠀⠘⢿⣛⣮⣱⡏⢦⠱⣉⡧⢣⡘⠭⣿⣿⠯⣽⣎⠳⣽⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡤⣛⢡⣺⢊⡼⠁⢆⣱⣿⣿⣿⣿⣿⣿⣶⡟⣬⠓⡴⣹⢃⡑⣊⠱⣼⠻⣿⣋⢧⣀⠀⠘⣿⣏⣿⡜⣢⠓⡬⡗⡡⠜⡱⣯⣛⡞⡼⣇⣏⢻⣾⠀⠀⠀⠀⠀⠀⠀
⠀⣴⢋⢴⣴⣻⡶⠋⠤⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣛⡔⣿⢢⡑⢆⢣⡏⢖⡾⣹⡿⣾⣳⣦⣼⣿⣧⣿⡴⣉⠖⡯⡔⡹⢰⣟⣽⣯⢷⣟⣼⡿⣹⠃⠀⠀⠀⠀⠀⠀
⢸⢣⣾⣿⣿⡟⡡⢑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣾⣿⣿⣿⣷⣾⣿⣴⣟⠻⣶⣯⣿⡛⣷⣍⢞⡧⡱⣱⣻⣿⣿⣿⣿⣷⡾⣷⣿⠀⠀⠀⠀⠀⠀⠀
⡏⣼⣿⣿⡿⢰⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠿⣙⡿⡍⢇⡓⢦⡗⢆⡲⡐⢦⠩⣽⠻⣷⣶⣥⣟⣻⡷⣿⣾⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣿⣿⣿⣿⣎⢷⣹⡧⣝⢪⣜⣹⣽⣮⣴⡙⢦⢳⢏⡱⢌⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣟⢿⣿⢢⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢻⣿⣷⢹⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣬⣲⣡⢒⡾⢌⠭⡛⢿⣿⣿⣿⣿⣿⣿⣿⡟⣜⠢⡝⣎⢿⣿⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣕⢪⡒⢭⣾⣾⣿⣿⣿⣿⣿⣿⣿⢌⠳⡌⢷⡚⣏⣇⠀⠀⠀⠀⠀
⢿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠫⣍⠣⡏⡔⢡⠚⢄⢺⢏⡹⢿⣿⣿⣿⣿⣷⣿⣿⢟⣻⣿⣿⣿⡛⢿⣿⣿⣎⡳⢌⠻⡕⣿⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣏⣖⣳⣗⣌⠦⣑⢊⣼⢂⠖⣢⢹⣿⣿⣿⣟⢻⢇⠎⣼⣿⣿⡏⠀⠐⣿⣷⢿⡼⣈⢓⣯⢼⣺⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣹⠇⡞⡸⢌⣽⢋⠝⡛⢛⢻⡷⢮⣜⣦⡟⣾⡿⣏⣞⡿⣜⢺⣼⣿⡟⠁⠀⠀⠸⣿⣏⣷⢩⠆⣽⣚⡇⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣯⣴⡗⣌⡾⣌⢆⡱⡈⢾⡐⢢⢐⣸⢫⢙⠳⢞⡾⠷⣾⣿⣿⠋⠀⠀⠀⠀⠀⠈⢿⡾⣇⠯⡔⣧⣿⠼⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢟⣾⣿⠻⡜⣼⣷⣾⣾⣧⣭⣿⢌⡳⢦⣼⣦⣉⠞⣰⣏⠳⣔⣿⣼⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣼⣽⣿⣿⣻⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣾⣿⣯⣽⣽⡿⠛⠉⠉⡙⠻⣿⣮⡒⣇⣻⢻⣯⣟⠛⠛⠛⠿⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⡟⠀⠀⠀⢰⠀⠀⠀⠙⢿⣶⣏⡷⣙⢿⡷⢦⣤⣄⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⣻⣣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣏⡇⠀⠀⠀⢸⠂⠀⠀⠀⠀⠙⣿⣿⣾⣼⣣⡓⢦⣗⡚⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⢻⣿⡐⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛⢿⣇⡇⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢸⡟⢸⡟⠛⠻⠿⠤⠿⠛⡧⢄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣇⠻⣇⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢺⣧⣇⠀⠀⠀⢀⠻⠀⠀⠀⠀⠀⣼⠃⡜⠀⠀⠀⠀⠀⢠⠖⠁⠀⠱⣤⣠⡀⠀⠀⠀⠀⠈⣿⣿⣿⣎⠳⣌⢷⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢿⣟⠦⠀⠀⣸⡀⠀⠀⠀⠀⠀⢻⡐⡅⠀⠀⠀⠀⣠⠟⠀⠀⠀⢠⣻⣿⣿⣦⠀⠀⠀⠀⢘⣿⣿⣿⣱⠪⡜⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⣧⠁⠀⢠⣲⣾⠃⢀⣠⣴⣾⢿⡻⣝⣮⣿⠀⠀⠀⠀⠀⢻⣿⣿⡶⣙⢬⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⡄⠀⣼⣿⣿⣿⢿⡻⣝⣮⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣱⡎⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣀⣴⣾⠿⣯⣳⣽⡟⣿⣿⡿⠛⢋⠡⣼⣿⣷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣽⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⣠⣴⣿⣿⢿⣛⣮⣿⣿⣿⢿⡛⠉⠁⡀⢐⣤⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣻⠾⠟⠋⢉⠉⣼⡯⣿⣤⣵⣾⢿⣻⣾⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠠⢉⣩⡟⣽⣯⡉⠉⠉⡀⠀⠄⢠⣈⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣿⣦⣿⣿⣣⣬⣶⣶⢿⡿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢷⣫⢟⣻⣿⡿⣝⣮⡽⣾⣽⣻⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢷⣯⢿⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡻⣾⢿⣷⣿⣿⣵⣾⣷⣿⢿⣻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⣻⣾⣟⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⡷⣭⢏⣿⣻⣿⣟⣯⣟⡾⣟⣷⣿⣿⣿⣿⣽⡿⣿⣿⣿⣟⣿⣿⣷⣿⣿⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀