⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⠲⠎⡙⠃⠌⠡⢉⠉⡒⢭⡀⢓⠋⠷⢖⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡺⠕⠛⢒⠒⠖⡒⠥⣌⡁⢂⠌⡐⡀⠚⢦⢈⠐⠠⠐⡁⢫⢗⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢀⠂⠌⡐⠠⢈⠰⢀⠒⢠⠘⠢⢆⢡⠐⠡⢀⠳⡈⠄⠡⢐⠠⢇⡈⢫⠦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡯⢂⠐⠠⢈⠐⠠⣡⠖⠋⠍⡩⠙⠲⢍⠄⠳⡌⠐⡀⠂⢷⠈⡐⢠⠂⠼⠆⡠⠏⢻⣼⠋⠙⢕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⡗⠐⠠⢈⠐⠠⢈⡼⡁⠔⡉⠐⠄⢃⠒⡈⠑⢆⡘⢇⠠⠑⣸⠐⣀⢂⣌⣇⣐⠜⠌⢸⡏⠀⠀⡀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡽⢀⠃⣁⠂⠌⡐⢸⠡⠐⢠⣠⢗⢫⠩⣙⡥⢧⢆⠱⣈⣇⡦⠞⠋⠉⠉⠀⠉⠉⠛⠺⣼⠃⠀⠀⠸⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣎⢃⠢⠘⠠⢈⠐⠠⡟⠠⢁⡾⡁⠎⠤⣱⠟⠀⠀⠉⢳⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠃⣿⠀⠄⠣⠘⡀⠘⠄⡟⠄⡿⢀⠣⡘⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⢖⣲⠜⡈⠤⢁⠒⠠⢁⠊⣿⢸⢃⠇⢆⢱⡟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡗⠦⣦⡀⠀⠀⠀⠰⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢸⠠⢊⠐⠄⢢⠈⠔⠠⢈⢹⢿⢠⢺⠡⣾⢁⣾⡟⢶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠈⠻⣆⣀⣀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡆⠆⣿⢀⠊⠔⡈⠤⢁⠂⢸⠍⠢⠌⡇⠇⣸⡘⠀⠈⢯⡄⠀⠀⠀⠀⠀⠀⣸⢃⠀⠀⠀⠀⠀⠀⠙⢦⡦⠖⣠⠏⢰⢇⠀⠀⠀⠀⢀⡛⠉⠑⡵⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡜⣼⡀⢊⠐⡀⠆⡐⢈⢸⡃⠱⣈⢛⣻⡏⡇⠀⠀⠼⠖⠀⠀⠀⠀⠀⠀⠫⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠡⠈⠼⢹⡀⠀⠀⠀⣼⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣌⣇⠢⠐⣀⠂⡐⠠⢸⡡⠑⠤⢺⣿⡉⠀⠀⠀⠀⠀⠀⠴⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠡⠈⡏⣇⠀⠀⡸⡎⠀⠀⠀⡸⡇⠀⠀⠀⣠⠞⠈
⠀⠀⠀⣀⡀⠀⠌⢺⡄⠃⠄⠂⠄⡁⢺⡅⡉⢆⣹⠼⢇⠀⠀⠀⠀⠀⠶⠀⠀⠀⠘⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢀⠂⠡⠇⢻⠀⡰⡝⠀⠀⠀⢀⢷⠁⠀⢀⡼⠋⠀⠀
⠀⠀⢸⢱⠘⠫⢆⢄⣧⠘⡈⠌⡐⠠⠙⣆⠡⢂⠌⡔⢫⡄⠀⠀⠀⠀⠠⣀⠀⠀⢀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⢄⠈⢼⢰⢉⣦⠟⠀⠀⠀⢀⣮⠃⠀⣰⠟⠁⠀⠀⠀
⠀⠀⠈⢟⡄⠀⠀⠉⠺⡖⠠⢂⠁⠆⡁⣷⠈⠆⡌⡇⢢⠹⣄⠀⠀⠀⠀⠹⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⣠⡳⠡⠌⡠⢈⢼⠈⣼⠏⣀⠀⠀⢀⡼⠁⣠⡾⠃⠀⠀⠀⠀⢰
⠀⠀⠀⠈⠪⢦⠀⠀⠀⢹⡔⢈⠢⠡⠐⢏⡘⠰⢄⡃⠦⡑⠱⢵⣄⠀⠀⠀⠈⠻⠟⠛⠀⠀⠀⠀⠀⠀⠀⣴⢋⠇⣁⠂⠤⢁⣇⡞⠝⠃⠉⣗⢤⢞⡔⠝⠉⠀⠀⠀⠀⢀⡤⠂
⠀⠀⠀⠀⠀⠑⢝⡢⡀⠀⢷⠀⠢⠑⣈⢸⡇⢃⠆⡘⠤⢡⠉⢆⢋⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⣾⡹⠠⠄⡘⠠⣼⠝⠁⠀⠀⢠⡳⠊⠉⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠊⠵⣸⣇⡁⠂⠄⡈⣾⠡⡘⢄⠃⢆⡩⣜⣌⡱⢀⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⡇⡐⠂⢄⡽⠋⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⢀⣠⠮⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⡡⠒⢀⢣⡖⠡⢌⡘⣤⠾⠓⠂⠛⢶⡚⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠡⢀⡵⠋⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⡤⠞⠋⠁⣀⣤⠴⠖⠒⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⡐⠈⠄⠨⣵⢡⢚⡼⠂⠀⠀⠀⠀⠀⢳⡏⢀⡴⠟⠛⠱⣄⠀⠀⠀⢸⣼⠔⠋⠀⠀⠀⠐⠛⠋⠉⠛⠃⢖⡭⠥⠶⠒⠛⠉⠁⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠉⠄⠡⢱⡂⣿⠁⠀⠀⠀⠀⠀⠀⠸⡷⠋⠀⠀⠀⠀⠹⡆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⢀⣀⣴⠞⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡱⠈⡄⠡⣿⠇⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠒⢆⡤⠤⠶⢶⠖⠚⠉⢀⣀⣀⢠⣤⠲⠎⠛⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⠀⢡⣿⠀⠀⠀⠀⠀⠀⡇⢸⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣤⡄⠀⠀⠀⠀⠘⣧⠀⠀⠈⠑⢺⢩⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⡒⢦⠀⣿⢸⡈⢰⡇⠀⠀⠀⠀⠀⠀⠹⡿⠀⠀⠀⠀⠀⠰⡀⠀⠈⠀⠀⠷⢈⡙⠒⢤⣀⡠⡿⠀⠀⠀⠀⠀⠙⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡟⣰⡏⠉⢻⠀⡿⢀⡇⢻⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢷⠀⠀⢸⠀⢭⠀⡄⠡⡇⠆⡉⠙⡑⢲⡶⠤⠴⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⢈⢗⣤⣤⠾⠃⠄⡗⢸⡇⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠘⣧⣠⡟⢠⢸⠂⠄⠡⡇⠘⠠⢁⠰⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⢄⠢⠀⠄⢂⠡⢈⡇⣺⡇⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠈⢪⠀⢸⡎⣇⠌⡐⡇⡉⢐⡀⢂⢹⡄⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠵⣬⣐⣀⣂⣽⠞⠙⣰⠀⠀⠀⠀⠀⠀⢸⢃⠀⠀⠀⠀⠀⠀⠀⢰⡜⠀⡘⣇⣘⣆⠄⢹⠐⠠⠐⡈⢈⢧⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⢀⣼⣾⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣿⠠⢉⠘⣦⠌⢧⢁⠂⠌⡐⠨⠳⣤⣠⢎⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⣠⠞⠁⢰⠆⠀⠀⠀⠀⢀⡾⠁⠀⠀⢡⡎⠄⡂⠬⠳⣌⣢⠌⡐⠠⢁⠒⠠⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⠛⢧⠀⠀⠀⢻⢄⣀⣀⡴⠏⠀⠀⠄⠀⠈⠵⣅⠒⠠⢁⠂⡉⠓⠦⠥⡦⡼⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀