⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠯⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡪⢜⡻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠭⣑⡚⠽⢟⣿⣶⣤⣀⡀⠀⢰⠾⣟⡿⣿⠇⢀⣠⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠒⠀⠀⣰⣿⣿⣵⣦⣻⣼⠱⣿⣦⣿⣿⣟⣩⣥⠶⠶⠿⠖⠲⣦⠤⣤⣄⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣤⣤⣴⣶⣶⣲⣾⢶⣾⣿⢟⡻⡽⣯⣗⣯⣟⡏⣿⣼⣿⣽⢻⡹⢟⣿⣿⣛⣶⠶⣤⣀⡈⠀⠉⠛⠉⠙⠓⠒⠢⢤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣼⣿⢿⣻⣿⢿⢻⡼⣿⢿⣿⣤⣧⢿⠿⢻⣼⣿⣿⣟⣿⣿⣿⣻⡼⣼⣻⣿⣿⢿⣧⢿⡿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⣟⣟⡛⣍⢞⣾⣫⣟⣧⢿⡝⣯⡽⣻⣞⢯⣟⣯⣟⣬⢿⣿⣷⡽⣻⣯⢿⣝⣯⢿⡾⣯⣿⣯⣟⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⣯⢧⣟⡾⣼⠶⣹⢾⡳⣟⣾⡽⣯⣻⢷⡽⣱⣾⡿⣜⢾⣽⣾⢧⣞⡿⣿⣿⣿⢮⣛⡾⣭⢻⢵⡫⣝⢯⡿⡽⢯⣷⣿⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣻⢶⣻⣝⣿⣾⢿⣝⣣⢽⣞⣿⢿⣯⣟⣷⣻⣯⣿⡹⣽⣻⣽⣟⡿⣽⣻⢾⡿⣽⣯⣟⣯⣽⣻⣽⢳⣞⡷⣽⣎⠿⣿⣿⡼⣯⢿⣟⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣟⣷⣟⣯⣿⢾⣟⣯⣟⣾⣽⣻⢾⣟⡿⣾⡽⣾⢿⣻⡾⣽⢿⣽⣻⣾⣟⡷⣯⣟⣿⢿⣳⣟⣾⣳⣟⡾⣿⣮⣟⣽⣻⣟⣾⡽⣿⣻⢿⣽⣾⣟⣿⣄⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣳⣿⣻⢾⣽⣞⡿⣾⣽⣾⣟⡾⣵⣫⣾⢿⣻⢛⡯⣛⣽⠹⣏⡟⡾⣟⡷⣯⢿⣯⣟⣾⢿⣝⣾⣳⡷⣯⢿⣳⡿⣞⣷⣻⢾⣽⡿⣿⣽⣿⣞⣿⣿⣿⢿⣦⡀⠀⠀
⠀⠀⠀⣾⣿⢾⣽⣾⣯⡿⣾⣽⣻⣽⡿⣽⣾⠿⣟⠽⣌⠷⣌⢳⡘⢥⢈⠳⡜⣜⡳⣭⣛⠾⣽⣞⢯⣟⡿⣾⢯⣷⢿⣻⣿⣯⣟⣿⣳⢿⣯⢿⣿⢿⣿⣿⣾⣯⣿⣿⣻⢿⣷⡀⠀
⠀⠀⣼⣿⡽⣯⣿⡷⣯⢿⣳⣯⣷⢾⣽⡟⢧⣛⣬⠻⣜⣻⣌⢳⡜⢦⠉⡞⣱⢎⣷⡳⣭⣛⠶⣭⣛⢾⣻⣽⢿⡽⣯⡿⣽⡾⣽⡾⣟⡿⣞⣿⢾⣻⣽⣿⣳⣿⣿⣿⣯⣟⣿⣧⠀
⠀⢰⣿⣯⣿⡽⣯⣟⣿⣿⣯⢷⣯⡿⣏⡞⣧⠝⣦⢛⡽⢲⡝⡮⡝⢆⡓⣌⢳⡻⣞⢵⡳⢎⡽⢲⡹⣎⢷⣫⢿⣻⢷⣿⢯⣟⣷⢿⣻⣽⢿⣾⣟⡿⣞⣷⣟⣷⣻⢿⣾⣽⣾⢿⡇
⠀⣸⣿⣷⣟⡿⣽⣻⣿⡿⣽⣯⡿⡱⡝⡼⡡⢏⠲⣍⠚⣥⢛⠴⣉⠂⠰⢈⠧⡙⢌⠮⣕⢫⠜⣣⢛⡜⣦⣋⠿⣽⣯⣿⣻⣽⡾⣟⣿⣾⣿⣿⣿⣽⣟⣾⣽⣾⣟⣿⣞⣿⣾⣿⡇
⠀⢸⣿⣟⣾⢿⣻⣽⢷⣟⡿⣾⢃⠷⣉⠖⢡⠊⡕⢎⡔⠠⡉⠒⠀⠈⠀⠀⠂⠑⠈⠼⣩⠖⡉⢆⡱⢎⡳⣭⣛⠾⣿⣳⣯⣷⢿⣯⢿⣾⢷⣿⣿⣟⣾⣟⣾⣽⣿⣿⣾⣿⣿⣿⡇
⠀⠸⣿⣯⣿⣿⡿⣽⣻⡾⣟⣿⢈⠖⡡⢌⡀⠀⠈⠐⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠁⠀⠈⡀⠂⢇⠳⢦⡙⣯⢿⣟⣷⢯⣿⣯⣿⣿⣯⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇
⠀⠀⣻⣿⢾⣿⣻⣽⢷⣻⣽⣷⣎⢾⣿⣿⣿⣷⡶⢢⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣿⣶⣯⣖⠹⡜⣻⣿⣯⡿⣿⣻⣿⣷⢿⣳⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠘⣿⣿⣷⣻⡽⣿⣻⡷⣯⣿⠺⣿⣿⣿⣿⣷⣿⣧⠠⠀⠀⠀⠀⠀⠀⠀⢀⠰⣞⣿⣿⣿⣿⣿⣿⣿⠃⠐⢨⣹⣿⡷⣿⣟⡿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠹⣿⣿⢯⣿⢿⣿⣟⣯⣿⣧⡙⡛⠛⠋⠋⢹⠻⣇⠡⣀⠀⠀⠀⠀⡀⢌⠳⢍⠛⠿⠿⢿⡛⠏⣁⠢⣌⠧⣾⣿⣿⣿⣿⢿⣻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣻⣽⡷⣿⣞⡱⢂⠄⠀⡀⢋⠤⠑⢀⠣⡀⠡⢃⡜⡈⠆⠀⠀⠀⠀⠀⠀⣰⢢⡳⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣟⣿⣿⣿⣬⣃⢆⡂⢄⠈⡴⢡⢎⣳⠱⣌⡱⠂⠀⠀⠀⠀⠀⠀⣀⡼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢌⡻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣚⠼⣊⠤⣙⢷⣻⣼⣻⡼⢯⡁⠀⠀⠀⢀⢀⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠋⠄⠁⠄⣉⠻⢿⡀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⡁⣘⣿⠛⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⢯⣿⣿⣿⣟⡷⣝⣶⣣⣜⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡈⢀⠂⠌⡐⢀⠂⠜⢯⣦⠀⠀⠀⠀
⢀⣿⣿⣷⣢⡟⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣆⡐⠠⢂⡜⢨⢖⡰⡇⠀⠀⠀
⣸⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⠛⢦⡃⡜⢢⣿⢶⠇⠀⠀⠀
⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠳⢽⣯⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⡄⢻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⠀⡀⢐⠨⣹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣹⢦⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢆⠡⠐⢂⡐⡘⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢭⡳⣽⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣊⠤⠉⡄⡐⢤⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢧⡳⢧⡳⢿⣽⣍⠙⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⣧⢌⠡⡐⠈⢄⠢⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣎⣷⣫⣝⣻⠿⠃⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣽⢎⢆⠱⡈⢄⢣⢳⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠊⠓⠙⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀