⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠚⠛⠉⠉⠩⠭⢉⡉⠉⠑⠒⠒⠒⠶⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠶⠶⠾⣛⡛⠭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠈⢝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠁⠀⠀⢀⣥⡶⡊⠀⠀⠀⠀⠀⠀⠀⡀⠬⠉⠉⡁⠀⠀⠀⢳⡀⠈⢦⠀⠀⠈⠙⢿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣾⠏⠀⠀⡠⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⢐⠭⠒⠂⣭⣿⣿⠀⠀⠀⠀⢧⠀⠈⣇⠀⠀⢠⠌⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠰⠀⠀⣸⣿⣻⠃⠀⠀⠀⠀⠀⠀⣔⠏⢀⣠⣴⣾⣿⡝⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠠⣿⡶⡛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⡄⠄⠇⠀⢀⣿⢷⠃⠀⠀⠀⠀⠀⠀⠸⢋⣴⣿⣿⣿⢻⣿⣯⣖⡀⠀⠀⠈⠀⠀⠀⢆⠀⠀⢉⣿⣯⡮⢿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠝⢀⠀⠀⡌⡘⠸⠀⠀⢸⣿⡾⠀⠀⠀⠀⢀⠀⢀⢔⡵⡿⣭⣻⣿⣿⣿⣿⠿⢅⠆⢀⠀⠀⠀⠀⠈⠳⣄⢸⣿⢏⣿⡼⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠃⢠⢠⢸⠀⠸⢀⠃⠇⠀⠀⢸⣿⢇⠀⠀⠀⠀⡘⡄⡼⠃⠀⠘⠤⠟⢛⣧⣼⢟⢟⠄⠀⠃⠀⢀⡀⠤⠤⠤⠤⢇⣻⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⠃⠰⡘⢸⢸⠀⠀⠀⡌⡌⠀⠀⢸⣿⠸⠀⠀⠀⠰⡘⡜⠀⡠⡀⠀⠀⠀⠀⠀⠀⠨⡡⠀⠀⠀⠀⠀⡠⢐⠤⠀⠀⠀⠀⠘⠩⠙⠛⣻⣦⣄⣀⠀⠀⠀
⠀⠀⠀⣰⣿⠋⠀⠀⠇⡌⣸⠀⠀⠀⠈⠀⠀⠀⠘⣿⡇⠀⠀⠀⠈⠀⠀⠀⠪⡂⠥⠤⠄⠀⠀⠀⠗⠀⠀⠀⡠⠖⡡⡪⡢⠑⠀⠀⠀⣁⠀⢠⣲⣽⣿⣾⣿⡭⣟⣦⡄
⠀⠀⢰⣿⣿⢰⠀⠀⠘⢡⢃⡶⢰⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡰⠁⠀⠀⠀⡼⠪⠪⠊⠈⠀⠀⠀⠀⠀⠀⣲⣷⣿⣯⣿⣿⣿⣿⣿⣿⢿
⠀⠀⠘⣿⣿⠀⢧⠈⢂⠀⢎⠴⠎⡄⢂⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⡐⡑⡑⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣿⣂⠱⡈⠱⡈⠀⠈⠡⠘⡀⠇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠐⠐⠴⠀⠀⠀⠀⠀⠀⢀⡀⢠⠐⠑⠛⢿⣿⣿⣿⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠈⢻⣿⣕⣝⢆⠘⣆⠠⠀⠀⢡⢰⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢠⢃⢀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠄⢠⠄⡩⢉⡜⡤⡬⢟⣻⣿⡿⢋⠄⣿
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣷⡈⢦⠱⡀⠀⠈⠁⠀⠀⣸⣿⠀⠀⠀⠀⠀⢠⠣⠢⠂⠘⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⢠⠀⡄⢠⠄⠤⠐⢺⣾⣿⣿⡍⡌⢤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣦⢣⡱⡀⠀⠀⠀⠀⣿⡇⢇⠀⠀⠀⠀⠀⠃⠃⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⠀⡄⢠⠄⠀⠀⣱⢿⣯⣿⣿⡐⠆⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣕⡝⢄⠀⠀⣰⣿⡉⢎⠣⡀⠀⠀⠀⠀⠀⠀⠐⡕⡀⢀⠄⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠠⢀⠰⣠⢞⣵⣿⢿⣿⣿⢾⠐⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣤⣥⣶⡿⠳⡘⢆⠑⠌⠒⠀⠀⠀⠀⠀⣜⠎⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡤⢚⣵⣯⣿⣿⣿⣾⣿⡾⢰⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢹⢿⡇⠀⠈⠢⠁⠀⠀⠀⠀⠀⣠⢮⠋⠄⡀⠀⢀⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣈⣥⣾⣿⣿⣿⣿⣿⣿⣿⣟⣱⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⡿⡇⡌⡸⣷⠀⠀⠀⠀⠀⠐⣐⣒⡨⢔⠍⡄⠆⣆⢰⣿⣿⣿⣿⣿⡿⣻⣽⣾⡿⣟⣻⣭⣿⣻⣶⣿⣿⣿⠙⠿⠿⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢣⢃⢃⢃⢿⡀⠑⠄⠀⠀⠀⠐⠐⠂⠁⠀⡀⡆⡼⣷⣯⣽⣿⣯⣷⠟⠋⣩⣵⣿⣿⡿⠿⠛⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣏⡎⡌⠂⠀⠘⣧⠀⠠⡑⠀⠀⠀⠀⠀⠀⠠⠡⠁⠇⠉⠁⣠⢖⡧⣢⡣⣺⢮⢟⣾⡏⠀⠀⠀⠘⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⢻⡴⠀⠀⠀⠀⠘⢇⠀⠨⡐⢄⡂⢀⠀⠀⠀⠀⠀⠀⠀⡜⢡⢋⠞⠜⢠⠃⢎⢢⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⠈⣷⠀⠀⠀⠀⠀⠈⢣⠀⠈⢢⡝⣦⠑⡄⠀⠀⠀⠀⢰⠁⡇⡎⡌⠀⡞⠘⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⡆⠘⣧⠀⠀⠀⠀⠀⠀⠑⢄⠀⠹⣮⢢⡈⢆⠀⠀⠀⠸⢰⠐⠀⠀⠀⡇⠀⢦⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⡄⠘⢷⡀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢧⢳⠀⠑⠀⠀⢆⠘⠀⠀⠀⠀⠃⡘⡼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠹⣄⠀⠀⠈⠢⡀⠀⠀⠀⠈⢧⢣⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣰⢻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠈⠳⣄⠀⠀⠈⠢⡄⠀⠀⠘⣎⠄⠀⠀⠡⠆⠀⠀⠀⠀⡰⠃⡾⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠈⠢⢄⠀⠘⢆⠀⠀⠀⠘⡄⠀⢀⠜⠁⡼⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠑⠠⡈⠓⢄⠀⠀⠐⠄⠀⢀⠜⠁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⢀⠀⠁⠢⠀⠀⠀⠀⠄⠈⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀