⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠄⠤⠤⠴⠤⡤⠄⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠉⠁⡇⠀⠀⢠⠀⢨⠀⠀⠀⡆⠉⠘⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡚⠐⣚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠁⠀⠀⠀⠀⡇⠀⠀⢸⢰⣺⠃⠀⠀⡇⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⡓⠘⢘⠁⠀⠀⠀⠀
⠀⠀⠀⠀⡇⣾⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣀⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠈⣾⠀⢀⡇⠘⠀⠀⠀⠀
⠀⠀⠀⠀⡇⢻⢰⠆⠀⠀⠀⠀⠀⠀⢀⡘⠁⠀⠀⠀⠀⠀⠀⠀⢀⣧⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠈⢤⠀⠀⠀⠀⡼⠀⢧⠈⠇⢰⠀⠀⠀⠀
⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⡚⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠠⠤⠄⠀⠀⠀⠀⣴⣿⣿⣿⣿⢿⣻⣿⣿⣿⣽⣯⣻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⣀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠟⠉⠀⠀⠈⢉⠿⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢰⠀⡆⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⠀⠂⠘⠱⢻⣿⡿⣿⣿⣿⣇⠀⢸⡼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⠢⠃⠀⢸⣿⣿⣿⡟⣠⢴⡶⣦⡼⠦⣴⡶⣿⢷⣎⢽⣿⣿⣿⣿⣿⠀⠜⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠉⢳⠽⡻⢸⢸⡃⢫⣿⡝⠈⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠑⠒⠒⠒⠒⠒⣿⣿⠻⣧⠀⠀⠀⠀⣸⢸⡇⠀⠀⠀⢴⣻⢇⣿⣿⣿⠗⠀⠀⠀⠀⢌⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⢹⣿⣧⣿⣟⡴⡐⠀⢿⣨⡽⠀⢢⢏⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⢀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡹⣴⠿⠭⡿⣶⡹⣮⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠹⣿⣿⣿⣳⣇⠋⠉⠙⣮⢿⣽⣿⣿⣿⡆⠀⠀⠀⢀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢢⡀⠀⠀⣈⣧⢿⣿⣞⣯⣚⣭⣟⣿⣿⣿⣿⣿⣷⠀⡀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⠀⠻⣿⣿⣷⣿⣿⣿⡟⣿⣿⣿⣿⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⣻⡰⡀⠉⠛⡟⣿⣽⢯⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢟⠋⠀⠉⡇⢱⣤⢧⣟⣷⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢿⡿⣻⣿⣿⣏⣞⡀⠀⠸⡀⠎⠸⣿⡟⠁⢸⡹⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⡿⣞⢟⣽⢪⡼⡱⢞⣮⢿⣖⡠⡁⠆⠘⠉⠈⡘⢦⣋⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣽⣺⢗⣏⢿⣹⢼⣂⣿⣹⡞⢟⡾⠷⢿⣦⡷⣴⣶⣼⢧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠳⠸⢆⢕⡞⠼⣫⢼⣸⠷⣧⢾⣽⡻⡵⡷⣤⢦⣖⣳⢮⡷⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡙⡞⠳⣈⠁⠸⣎⣻⢼⣸⢿⣸⢻⡾⣽⢿⣹⣞⡵⣟⣮⢷⣻⣽⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣳⣮⡪⡻⠄⡆⠀⣝⢾⣿⣻⢾⡷⡿⣽⣾⢷⢯⣟⣾⢧⣿⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣳⡽⣾⢽⣫⣒⡇⢀⠔⣇⡏⣿⣇⡿⡥⡷⢡⣾⣯⢿⣽⣻⢾⣽⠿⠗⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠍⠹⣷⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⢷⣫⣗⢯⣏⣷⡈⣷⣰⢒⣺⣏⣷⣧⣿⢧⢹⣿⣳⢿⣻⢾⣽⣽⣾⠇⢈⢁⠀⡔⠁⣠⣠⣐⠀⡙⠀⡂⢄⣥⠠⠄⡦⠀⢸⣷⢿⡃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣯⣟⡳⡟⣷⣻⡜⣧⡿⡗⢧⢺⡆⣿⣽⡾⠧⡛⡷⠯⢿⣟⡿⣾⣿⡽⡇⢠⡈⠀⣂⡀⢝⠉⡍⡀⡝⢰⡣⢉⠉⠀⠂⠀⠀⢸⣯⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣟⣾⣺⣵⢟⣳⣯⢿⣱⡧⣿⠩⣞⡅⣿⡗⢰⢛⡏⣿⣿⠋⣸⣿⣿⣿⣻⡅⠀⠠⠀⠉⢉⠐⢀⡀⡀⠟⢸⡁⢈⣠⠠⣠⣄⡀⢸⣷⣻⠆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣯⢷⣳⢮⣝⣹⣾⢯⣷⣯⡇⡟⢭⢿⢸⣇⠾⠼⣟⣿⣿⡦⢾⣿⣿⣿⣳⠇⠀⠀⢁⠈⠌⠀⢊⡑⠁⡞⢸⡛⠈⠉⢬⢤⠁⠀⢸⣯⢿⡅⠀⠀⠀⠀
⠀⠀⠀⢰⡿⣞⣯⢿⣑⡮⣳⣟⣿⣿⣷⣿⣽⣿⣿⡁⠀⢀⢺⣳⣿⣿⡇⢺⣿⣿⣿⣽⡃⠀⣀⠞⣀⡀⠨⢂⢃⡀⡯⢘⡋⠁⣀⡈⡄⠁⡁⢸⣟⣿⠆⠀⠀⠀⠀
⠀⠀⢀⣿⣽⣻⣎⡿⣼⣭⠿⣽⢿⣿⣿⣿⣿⣿⣿⡅⠀⠀⣞⣳⡿⠋⠘⣾⣿⣿⣿⢾⡅⠀⠉⠉⡍⠙⡀⣤⡍⠃⢱⢸⢏⡠⢭⡅⣠⣠⠀⢸⣟⣾⣳⠀⠀⠀⠀
⠀⠀⣼⡿⣾⣳⡿⣿⣯⣿⣿⣿⣟⡿⢟⡛⣭⢭⣲⡗⠨⠐⣼⢳⡥⣠⢴⣻⣿⣿⣿⣻⠆⠀⠀⢀⣟⣦⢡⡜⣥⡄⢸⢸⢭⡅⡩⠁⣤⠀⠂⢸⣯⢿⣽⣇⠀⠀⠀
⠀⠀⣿⢿⣽⢣⠗⡶⣐⢦⣒⣖⣦⣯⢧⣟⣮⡳⡇⠘⠗⣾⣭⢷⣻⣽⣿⣿⣿⣿⣿⣿⡃⠀⠠⠉⢭⠁⠠⡩⠈⠁⢸⡾⡉⣀⡈⡬⢸⡷⠁⢸⣯⢿⣽⣿⡀⠀⠀
⠀⣼⣿⣻⢼⣫⢟⣳⢯⢾⣱⡾⢹⡿⡼⣞⣳⡍⣧⡼⣞⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠨⠁⠁⠈⠀⠀⣐⠀⠀⢸⡗⢉⡈⣉⠁⠠⠤⠀⢸⣯⢿⣾⣿⣇⠀⠀
⢸⣿⣳⣏⣷⣛⣾⣹⣞⣯⢯⡿⣿⣽⣷⢯⡷⣇⣿⣟⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢷⣲⢶⡶⣶⣶⣶⣦⡌⢇⡸⢽⡥⢧⣶⡶⣶⢾⣿⣻⣽⣻⢾⣿⣿⠀⠀
⣾⣯⢷⣻⣼⡳⣧⢷⣻⣞⣯⣗⣿⣽⣞⣯⣽⣏⣿⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣟⣯⣿⣷⢿⣾⢸⡇⣿⣏⢺⣯⣹⣟⣛⣿⡝⣯⣽⣭⣯⣿⣿⣿⣇⠀
⣿⣯⣟⡷⣯⢿⡽⣯⢷⣻⢾⣹⣾⢿⣼⣳⣟⡮⣿⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⢻⣷⣯⢿⡽⣯⢿⡽⣯⣟⣯⣟⣾⣿⣺⢷⣯⡗⣿⣽⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇