⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⡤⠴⠚⠋⣉⣠⣤⠆⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠰⠋⠁⣠⣴⣾⣿⣿⡿⠃⣨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠉⠀⣤⡴⣟⣿⣳⣿⣾⡿⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⠈⣉⠉⠁⠒⠂⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠋⠀⣤⣛⢧⣻⣽⡿⣯⣷⡿⠁⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀
⠘⢧⠀⠄⠈⠀⠒⠠⠄⡀⠈⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠤⣀⠀⠀⠀⠀⠀ ⣰⠃⠀⣾⣵⣾⣿⣿⣿⣿⣿⡟⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀
⠀⠈⢳⡀⠢⠀⠀⠀⢄⠀⠉⠰⣤⣀⠹⢤⣄⠀⠀⠀⣀⠀⢺⡅⠀⠐⠚⠒⠾⡄⠈⢳⣶⢦⣄⣰⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⠀⠀
⠀⠀⠀⠱⣄⠑⣄⢀⠠⣑⢮⣳⣼⣿⣷⣆⡈⢣⡀⢘⡏⠉⠘⠛⢦⠀⠀⠀⠀⠀⠀⠀⠁⠈⢻⠏⢀⣾⣿⣿⣿⣿⣿⣿⠟⣣⣞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⠈⠀
⠀⠀⠀⠀⠈⠳⣌⠻⢷⣿⣾⣿⣿⣿⣿⣿⣿⡄⣞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠘⠋⣼⣿⣿⠿⢋⣱⡼⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠎⠀⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠈⠳⢦⣉⠛⠿⢿⣿⣿⣿⣿⣟⡲⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣩⡶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠒⠋⠀⠀⠀⠁⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⢤⣬⣉⣛⠻⣓⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⢻⡆⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠛⣈⠉⡐⢂⡜⡁⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡻⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀ ⣤⡀⠀⠀⠘⢸⡇⠀⠀⠀⠀⢀⡴⠋⢅⠢⠑⡨⠀⠀⡑⢢⣊⡀⠄⡖⠀⠀⠀⠀⠀ ⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣤⠞⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢀⣆⠀⠀⠀⡏⠀⠀⢀⡴⢫⠔⡉⢄⠢⠑⡄⢃⠔⡠⢉⠡⡐⠌⣂⠠⡀⠀⠀ ⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⣿⣤⣾⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣧⠀⠀⠀⡇⠀⢀⡾⣙⢆⡣⢌⠰⢈⠡⡐⠌⡰⢀⠣⡐⠄⡃⢄⠂⠥⢀⠠⣚⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣿⣿⠀⠀⢀⣶⠀⠀⠀⠀⢿⢿⣿⡇⠀ ⣰⡏⠴⣸⡏⡸⡎⡶⢁⠆⡁⢆⠁⡎⠠⡈⢠⠀⢇⡈⢠⠈⡄⢁⠴⢁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⠶⠿⠟⠀⠀⠀⠁⠀⠀⠀⡀⠈⠉⠉⠀ ⡼⠀⠀⠉⠻⣵⢣⡝⣣⠎⡰⠈⡔⠠⢃⠜⡠⢉⠤⡘⠄⢣⠘⠤⣉⠆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠓⠒⠉⠃⠒⠋⠁ ⣸⠃⠐⠂⠤⢀⢹⣣⢞⡱⣎⠥⣃⠔⡡⢊⠤⠑⡌⠰⢠⠉⢆⡘⢒⠤⢺⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄ ⡇⣷⣤⡀ ⡀⣤ ⣾ ⡇ ⡴⠋ ⡤⠟⠁⠙⢶⢫⢶⣍⡞⣜⢢⡕⢢⢌⡑⣨⢑⢢⡉⢦⡘⣅⢪⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡁ ⡇ ⣿⣿⡇⠉⠉⠉⡇ ⠔ ⡇ ⠀⠀⠀⠀⠀⠀ ⡀⢀⢣⢊⠹⢾⣥⡳⢞⡱⣎⡳⣥⢋⡦⣙⢦⡱⣬⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀ ⡇ ⠛⠛⡇⠀⠀ ⡇⢄⠀⠀ ⡇⠀ ⠀⠀⠀⠀⠀⠀ ⢡⢸⢸⢠⠃⠎⢷⡻⣭⠷⣭⢳⣎⠷⡜⢵⣪⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠃⠀⠀⠀⠀⠀ ⡇⠀ ⡇⠉⠉⠉ ⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⡜⢢⠉⡜⠸⣿⣾⣽⣎⡷⣮⠟⠞⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⡌⠀⠀⠀⠉⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠟⡘⢄⠣⢌⡑⣾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣎⣠⢔⢣⣼⠎⡜⣠⠋⡴⣈⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠴⢋⠔⣠⢪⠿⣆⢣⠒⡤⢓⠴⣡⠖⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠁⠳⡌⣴⡏⠀⠉⠳⣭⣒⣭⠶⠏⡌⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣤⠀⢀⠀⠀⠀⢠⠁⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⢸⡏⣴⠡⣮⢁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢷⣾⡀⢰⣶⠆⠀⠀⠀⠀⠀⣘⠃⠀⠀⠀⠀⠀⠈⠳⣧⣘⣳⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣍⡞⣻⣟⡼⠁⠄⣀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⣷⠋⡝⠀⣂⡁⠛⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⣀⣸⠅⣈⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀