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