⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⡰⣶⣶⣶⣶⣶⣤⣶⡄⣄⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣶⣄⠘⠉⢿⡇⢻⠽⡿⢻⣿⢻⣾⢹⠋⣿⢇⣶⡙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⣏⠉⢻⡇⠒⣈⡁⢤⣥⣀⣈⣤⣌⣑⠺⠴⣃⣪⣿⢓⡘⡄⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⣯⣙⠟⢠⣴⣾⡝⢿⣷⣯⣟⡿⣿⣿⣿⣿⣷⣮⡁⢶⣾⣟⢸⣎⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣿⣿⢏⡔⣿⣏⢹⣿⣮⡻⣿⣿⣿⣮⡻⣟⡻⣿⣿⣿⣗⢌⠿⣞⣿⣇⢦⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠾⠿⢿⢃⢸⡇⣿⢻⣧⣿⣿⣿⡞⢿⣿⣿⢿⣜⠻⠦⡑⢍⠻⣆⠙⢿⣽⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠀⣼⣿⡇⣿⡏⣿⣿⣿⣿⣿⡄⡙⢻⣷⠙⢦⡀⠀⠀⠀⠉⠀⠘⣛⠻⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⡇⢿⣧⠹⡞⢿⣿⡟⠃⠹⠆⠀⡖⠈⠃⠀⣀⠀⠀⠀⠀⢺⡇⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⡟⣿⣧⠈⢿⡆⠙⢦⣙⠻⣄⣆⠘⣷⢁⣀⢆⣐⢹⠀⣷⡄⣿⡈⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⡇⣿⢹⡄⠈⠳⠄⠈⠉⠑⡚⠿⠦⠻⣿⣿⣾⣶⣿⠀⢾⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡅⠘⣆⠻⡀⠀⠀⠒⠀⡐⢿⣶⢶⣾⣿⣿⣿⣿⣿⠀⢹⣿⣿⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠀⢸⡃⠀⠀⢠⣦⣐⠾⣹⣿⣧⢻⣿⣿⣿⣿⡇⣰⡈⢏⣿⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣜⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠀⢈⠃⠀⠀⠸⣿⣿⣶⣿⣿⣿⣮⣿⣿⡿⢿⡇⣹⡇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⣀⣴⣿⢟⣛⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠈⢸⣷⣤⠐⡀⠈⠻⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⡘⠁⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠰⢿⣿⣯⡵⠿⣛⡻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠌⠀⠀⡆⣿⣿⣸⣧⢀⡀⠈⠙⠛⠻⠿⠿⣿⣿⣿⠟⠁⠀⠀⠘⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣽⠀⠈⠩⠶⠶⠿⠛⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠌⡀⠂⢠⠁⣿⡯⢽⡇⣼⣿⣷⣦⣄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⡏⡄⠀⠀⠀⢲⢩⢷⡇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢎⠀⡐⢨⠀⠹⣿⢸⡇⢿⣿⣿⣿⣿⣿⣦⡀⢲⡄⠀⠀⣀⠀⢰⣶⣦⠀⠈⠻⢶⡈⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⢸⣯⢯⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀
⢈⢲⡐⣀⠃⡌⢀⡹⡆⢹⣜⢿⣿⣿⣿⣿⣿⣷⠀⢿⣶⣿⡧⠀⠈⣿⣿⣷⡀⠀⢀⣿⣦⡈⢫⡛⢿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠂⣑⠢⡑⡐⢸⣷⣍⠘⢿⣿⣿⣿⠏⢻⣿⣿⣧⠈⢿⣿⡷⠀⠀⢻⣿⣿⣿⣦⣾⣿⣿⣷⣄⠈⠊⢹⣻⠇⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠎⡔⡣⠥⣁⢸⣿⣿⣿⣷⣮⣿⡟⢠⠂⢻⡟⢻⣧⠈⠿⣿⣴⣴⣾⣿⣯⡻⣿⣿⣿⣿⣿⣿⣿⡖⣽⢛⡁⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡘⠬⣜⡵⢣⠄⡘⣿⣿⣿⣿⣿⣿⡇⢺⠀⠀⠰⣸⣿⡇⢠⡛⡿⢲⣯⣛⠿⣿⡌⠛⣿⣿⣿⣿⣟⣘⣿⡾⠀⠀⠀⠀⢼⣿⣿⣿⣿⡆⠀⠀ ⠰⣑⣮⣝⣣⠂⠄⣿⣿⣿⣿⣿⣿⣇⠨⠀⠀⡞⣿⣿⠁⠀⠀⠛⢿⣷⣛⠾⣊⠷⢆⠘⣿⣿⡿⢩⣿⡻⠁⠀⠀⠀⠰⠈⣿⣿⣿⣿⡇⠀⠀
⡱⢌⣷⣟⡦⡉⠄⢸⣿⣿⣿⣿⣿⣿⠐⠀⠀⣿⡼⠃⠀⠀⠀⠀⠀⠈⠘⠷⣄⣩⡌⠀⠮⠛⢡⠛⠭⠁⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣩⣿⣿⣧⠑⡂⢸⣿⣿⣿⣿⣿⣿⠈⠐⣇⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢴⣿⣿⣷⡁⢞⠸⣿⣿⣿⣿⣿⣿⠀⠀⠯⣄⠁⠀⠀⠀⠀⣀⣤⣴⣶⡶⠓⠀⣠⢸⣷⣄⠉⠉⠛⠿⠷⠆⠀⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣣⣿⣿⣷⡑⢺⢈⣿⣿⣿⣿⣿⣿⡇⢸⡄⠈⠂⠀⠀⠲⠿⢿⣭⠭⠔⣂⣵⣾⠏⣸⣿⣿⣿⣶⣦⣤⡀⠀⠰⢎⣹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡵⣹⣿⣿⡿⡌⢳⣎⣿⣿⣿⣿⣿⣿⡇⢸⣿⣆⠀⣐⢻⢓⣢⣤⣶⣾⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠓⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣻⣿⣿⣿⢌⢳⣎⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣷⡀⢣⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⢻⣿⣿⣿⡌⢺⡷⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣦⠹⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣮⢻⣿⣿⣷⢎⣹⣷⢹⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⢀⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀
⣏⢿⣿⣿⣿⠆⣾⣿⠸⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⡿⢃⡾⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢹⣿⣿⣿⣷⠀⠀
⣋⣛⡿⣿⣛⣭⣜⡛⠠⢹⣿⣿⣿⣿⠤⢙⣛⣛⣋⠁⡚⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣀⣀⡄⢀⣤⣾⣿⡇ ⠀ ⠸⣿⣿⠀⠀⠀
⢽⣹⣽⣳⣯⢷⣿⡇⢠⣿⣿⣿⣿⣿⡧⢸⣿⣿⠃⠠⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⡋⢍⣴⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⠀⠀
⠾⣽⣞⣷⡿⣿⣾⡇⣿⣿⣿⣿⣿⣿⠇⢸⣿⡟⠀⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⡎⣵⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢹⣿⣿⣿⠀
⣻⣷⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⣿⣿⠁⠠⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠀
⣷⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡏⢸⣿⡟⢀⠠⠀⣨⣝⣛⣛⣛⠛⠻⠿⠿⠿⢿⡿⠿⠿⠿⠟⠋⠁⠀⠀⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⡿⣣⣾⠀
⣿⣽⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡇⢸⡿⠁⡸⡄⣠⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢿⣱⣿⠛⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⠃⠨⢡⢰⡗⢠⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⠿⠿⠶⠄⡀⠀⠀⠀⠀⠀⠘⠁⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠸⡻⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢿⡇⣿⣿⣿⡿⠀⠀⠆⣟⡎⣼⣿⣿⣿⣿⣿⣿⣷⣷⣶⣾⣿⠿⣣⣴⡿⠋⢀⣴⣾⠿⣠⣤⣤⣌⣀⡙⠻⠿⣿⣿⡿⠿⣛⣥⡆⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣏⠒⢦⡁⢹⣿⣿⡇⠀⠐⢀⠿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠻⢿⡿⠛⣶⣾⣭⡉⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡒⠾⠛⠋⠉⠀⠀⠀⠀⢀⠠⠀
⣿⣿⣿⡟⡼⢠⡛⢤⠃⢸⣿⣿⡇⠀⠀⠈⣞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⡟⠀⣼⣯⣬⢍⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⣿⣿⣿⣿⣱⢣⡝⠂⣡⣾⣿⣿⡇⠀⠀⡀⢜⡂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠿⢿⣿⣦⣼⡷⣤⣩⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠒⠠⢀⠀⠀⠀⠀⠀⠀⡣⢔
⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⣿⣷⠀⠀⢡⠀⢖⡘⣿⣿⣿⣿⣿⣿⣿⣿⢫⣶⣶⠆⠙⠿⢿⡇⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡳⢎⠶