⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠂⠈⠉⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠉⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⣀⣠⣴⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣤⣀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⢀⣠⣶⣿⡿⠿⠛⠉⠁⢀⠀⡀⠠⠀⠄⠠⠀⠄⡀⢀⠀⠉⠙⠻⢿⣿⣷⣤⣀⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡰⠊⠀⣠⣴⣿⠿⠛⠁⢀⠠⢀⠂⣁⠢⠐⠠⠑⡈⠌⡐⢁⠂⠌⡠⠌⠠⠑⡐⢀⠈⠙⢻⣿⣷⣄⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠋⠀⣠⣾⣿⣿⣥⣶⣶⣾⣶⣴⣤⣈⠄⢂⠡⢁⠒⡀⠒⡈⠄⠌⡐⠠⢈⣁⣲⣤⣶⣶⣶⣶⣬⣙⢿⣿⣦⡀⠈⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠃⢀⣼⣿⣿⣿⣿⣿⠿⠿⠿⢛⠛⠻⠿⠿⢤⡄⠄⡠⠘⠠⡀⡘⠠⣠⠿⠿⠿⠟⡛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣧⡀⠀⠣⡀⠀⠀⠀⠀
⠀⠀⠀⢀⡜⠀⢠⣾⣿⡿⠟⢋⠡⢀⠂⠔⠂⢄⠊⡐⠄⠡⠂⠌⡐⠠⢁⠡⠐⢠⠁⡐⠠⢂⢁⠢⠄⣁⠂⡁⠆⡐⠨⠙⠻⢿⣿⣿⣆⠀⠱⡄⠀⠀⠀
⠀⠀⢀⡜⠀⣰⣿⡿⠋⢀⠰⢀⢂⠂⠌⠄⡉⠄⠒⠠⠌⠡⠘⢠⠐⡁⢂⠌⠌⡀⠆⡁⠒⣀⠢⠐⡠⠄⢂⢁⠢⠐⠡⠘⣀⠂⠙⢻⣿⣧⠀⠸⡄⠀⠀
⠀⠀⡼⠀⢰⣿⡟⠀⡔⡁⢂⠂⢄⠊⣐⣨⣴⣬⣐⡡⢈⠂⠅⢂⠰⠈⢄⠨⠐⡐⠐⡈⠔⡀⢂⢡⣐⣬⣤⣆⣄⠃⣁⠒⠠⢈⠂⠄⢹⣿⣧⠀⠱⡀⠀
⠀⢰⠁⢠⣿⡿⠁⠤⢁⡐⢂⠁⣶⡿⠟⠿⣿⣿⣿⣿⣷⡌⠌⡐⠠⠃⠄⡂⠥⠐⠡⠐⠂⣬⣾⠟⠿⢿⣿⣿⣿⣷⣤⢈⠂⢡⠈⢂⠄⢻⣿⡆⠀⢣⠀
⠀⡏⠀⣼⣿⠃⠌⡐⠄⠰⢀⣺⣿⡀⠀⠀⣹⣿⣿⣿⣿⣿⡔⡈⠤⠑⢂⠰⢀⠃⣁⠊⢱⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣧⠈⢄⠘⠠⡈⠌⣿⣿⠀⠸⡀
⢠⠇⠀⣿⣿⢈⠰⢀⠊⣁⠂⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠰⠀⡅⢂⠂⠆⡈⠄⠌⣸⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠐⡈⠄⢃⠐⡈⢼⣿⡇⠀⡇
⢸⠀⢸⣿⡇⠂⠔⢂⠡⠀⠆⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⢁⠊⡐⣀⠊⡐⠄⠡⠊⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡐⠠⠊⠄⢊⠐⣸⣿⡇⠀⡇
⢸⠀⢼⣿⡇⡉⡐⠂⠌⡁⠒⢠⠘⠻⣿⣿⣿⣿⣿⡿⠛⡁⢂⡁⠆⡐⢀⠒⠠⠌⠡⠘⡀⠎⠻⢿⣿⣿⣿⣿⡿⠟⡁⢂⠔⠡⠘⠠⡁⢂⢼⣿⣏⠀⡇
⢘⠀⢸⣿⣧⠐⢠⠉⢰⡈⡐⠡⠈⠔⠠⡈⢉⡉⠄⢂⠡⠐⠡⠐⡐⢈⠄⢊⠐⣈⠁⠆⠡⡈⠔⠠⡈⢉⢉⡐⠠⡁⠔⠂⠌⣀⣃⠡⠐⢂⢸⣿⡇⠀⡇
⠀⡄⠈⣿⣿⠈⡄⠘⠠⠻⣄⡡⢁⠊⡐⠄⠡⠐⡈⠤⠘⡈⡐⠡⢐⠈⡰⢈⠐⡠⠌⢂⠡⠐⣈⠡⠠⢁⠂⢄⠡⠐⡈⢌⣰⠞⡁⢂⠡⠌⣸⣿⡇⠀⡇
⠀⡇⠀⢿⣿⣇⠄⡉⠤⢁⠊⠻⣶⣬⣐⡈⢁⠆⡁⢂⠡⢐⠠⢁⠂⡡⠐⣀⠊⡐⠈⡄⠂⠥⢀⠂⠅⡂⢌⠠⣂⣥⣶⠟⡁⠢⠐⡁⢂⢬⣿⣿⠀⢠⠁
⠀⠸⡀⠘⣿⣿⡂⠔⡐⢂⠡⢁⠌⡙⠻⢿⣿⣶⣤⣥⣂⣂⣌⠠⠡⠠⢁⠄⠒⠠⠡⢀⣃⣰⣈⣴⣬⣶⣾⡿⠟⢋⠁⣂⠐⠡⡁⠔⢂⣾⣿⠇⠀⡞⠀
⠀⠀⢣⠀⠸⣿⣿⣆⠐⠤⠒⡈⡐⠤⡁⢆⡈⠍⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⠛⡉⠥⡐⡈⢄⠊⡄⠌⡐⡐⢬⣾⣿⡟⠀⣰⠁⠀
⠀⠀⠀⢧⠀⢹⣿⣿⣧⣊⠵⡱⡘⢦⡑⢦⡸⢱⡘⡱⢒⠤⡆⣔⢢⡕⢪⢖⡡⢖⡰⢢⡔⣊⠖⣩⠒⣍⠲⣡⡑⢎⡱⣌⢎⡱⣼⣿⣿⡟⠀⢠⠃⠀⠀
⠀⠀⠀⠈⢣⠈⠛⣿⣿⣷⣮⠵⣙⢦⡝⢦⡙⢧⡹⣱⢋⡞⡼⣌⠳⡜⡭⢎⡵⢫⡜⣣⠞⣥⢛⡴⢫⡜⣱⢣⡝⢮⡱⢎⣶⣽⣿⣿⠏⠀⡰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠈⢻⣿⣿⣿⡜⢳⡞⣧⠛⣧⢳⣧⢻⣼⢱⡎⣿⢹⡜⣯⡜⣧⡝⣶⢻⣬⢳⣭⢳⣭⢳⢳⡞⢣⣽⣿⣿⣿⣿⠁⠀⡔⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⣄⠁⠹⢿⣿⣿⣷⣻⣼⣛⣮⠷⣮⣳⣭⢷⡻⣼⡳⣽⢺⡵⣏⡷⡽⢮⣽⢺⣝⡾⣹⢮⡷⣽⣻⣿⣿⣿⠟⠁⢀⠜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢿⣿⣿⣷⣿⣼⣻⡵⣏⡾⣳⢏⡷⣽⢳⣯⢳⣻⣼⢻⡝⣮⢟⣾⣹⣳⣯⣿⣿⣿⡿⠛⠁⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠈⠛⠿⣿⣿⣿⣿⣯⣷⣯⣯⣽⣳⣯⣞⣯⢷⣞⣯⣽⣿⣾⣿⣿⣿⣿⡿⠛⠉⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⡀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠠⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠀⡇⠀⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣦⣟⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⡇⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⡿⣾⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣬⡢⡀⠈⠗⣄⠀⠀⠀⠀⠀⠀⣸⡟⠀⣯⠀⠉⡇⠀⠀⠀⠀⠀⢀⣴⠿⠁⣠⠊⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⢄⠀⠘⠷⣄⠀⠀⠀⠀⢸⡟⠀⡇⠀⠸⡇⠀⠀⠀⠀⣠⠿⠁⢀⡔⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠳⡀⠀⠙⣶⡀⠀⠀⢸⡇⠀⣇⠀⠸⡟⠀⠀⢠⣾⠃⠀⣠⠊⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡖⠀⠘⢦⠀⠈⠹⣄⠀⠸⣧⡀⣇⠀⣼⠇⠀⣠⠏⠁⢀⠜⠁⠀⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠱⣄⠀⠙⣆⢀⣷⠀⣿⠀⣼⠄⣰⠋⠀⡠⠋⠀⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⠈⢢⡀⠸⣯⢹⡀⡏⢀⣟⡴⠇⢀⠞⠀⢠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠶⢶⣶⣶⣶⡗⠒⠶⠖⠲⢶⡤⣄⣀⡈⢓⣦⣀⠑⢄⠈⣿⠇⠀⢈⡿⠁⡰⠃⣠⡴⠋⠀⣀⣀⣠⣤⠤⠴⡶⠴⢶⢤⣤⣤⣤⡤⠄
⠀⠀⠀⠈⠛⠶⣏⣉⠀⠒⠢⡤⢀⣀⡈⠉⠛⠟⠿⣦⣌⠣⡈⣇⠀⣸⢡⠎⣠⣴⡯⠶⠖⠋⠉⢀⣀⠠⠤⠐⠒⠀⣱⡤⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠯⣀⣀⣀⠉⠉⠐⠒⠤⠬⣉⠳⢬⣹⣤⣟⣥⠖⢋⡉⠤⠔⠒⠊⠉⣁⣀⣀⣱⡦⠞⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠒⣶⣤⠶⡚⢿⣿⣿⠷⠤⢤⣤⡤⠤⠴⠖⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣏⡩⠚⢩⡿⠋⣿⠈⢳⣆⠒⢍⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡧⡖⣁⣤⠖⠉⠀⠀⣿⠀⠀⠈⠳⢤⣌⠓⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⠛⠺⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀