⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣠⡤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⢻⣿⠿⢿⣗⠦⠰⠶⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⡀⠀⠀⠀⢀⠠⠀⠐⠀⠈⠀⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠭⢤⡔⣛⠟⡛⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠐⠀⡀⠀⡐⠀⠐⠀⠀⠄⠡⢈⠀⠂⠄⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡑⠒⠶⢬⣅⣵⡶⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠄⡀⢀⠐⡀⠈⡐⢈⠐⠠⣈⠐⢨⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠀⠀⡀⠈⠻⢦⡑⣒⢾⡟⠓⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⡀⠂⢀⠁⠄⠂⠌⠡⠠⢘⠠⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣆⡀⠀⠿⠀⠀⠐⠲⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⠐⠀⢂⠠⢁⠊⡔⠁⢎⡐⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠡⠏⠿⠁⢈⣧⠀⠀⠠⠖⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡈⠠⠀⡐⣞⠰⢠⠉⢆⡸⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⡐⠁⠀⠀⢀⣾⣿⣿⣃⡀⠀⣚⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⢁⠠⠐⡅⢃⠆⡉⢆⡜⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢂⠘⠠⡁⢎⠰⣊⠴⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠎⡐⠰⢨⠱⣌⢳⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡄⢨⠑⢢⠓⡌⣶⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠐⡈⠔⡨⢒⡱⡘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠿⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠨⠐⠠⠘⢠⢃⠶⡹⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢽⣒⡵⣄⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠄⠡⢂⠍⡲⢱⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡞⣭⣯⡿⣿⣟⣯⢹⡐⢆⢆⡤⢐⡒⢆⠀⠀⠀⠀⠀⠀⠀⢀⡁⡐⠈⠄⠣⢌⡱⢣⣙
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢻⣟⡱⡙⢆⡻⢻⠳⠖⠢⣁⠞⡼⣞⣼⢧⡘⣀⠂⠄⠀⠀⠀⠀⠀⠂⠀⠠⠈⠄⢃⠢⡑⢦⢩
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠖⠾⠌⠉⠙⠛⠛⠷⠚⡤⢡⠉⠀⠣⠔⡢⠉⠔⡡⠞⠿⠭⠿⢋⠗⢂⠱⠀⠀⠀⠀⠀⠀⠀⠁⡁⠐⡈⠄⢣⠑⡎⡜
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⣸⣤⡘⣿⣿⣿⣿⣿⣿⣁⣤⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⡁⠐⡈⠄⠃⡜⡘
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⠉⠀⣼⣿⣿⣿⣿⡏⠉⢁⣠⣔⠷⡀⢀⣠⠗⠀⠀⠀⡀⢹⣿⣷⠀⠀⠀⠀⠀⢠⡆⠐⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⡐⠀⡐⢀⠠⢁⠰⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢿⡀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠤⣉⠀⠀⠀⠀⣠⠀⣼⣿⡟⠀⠀⢰⡀⠐⠒⣈⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⢀⠔⠠⠐⢀⠂⠄⡡⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⢷⣆⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⠦⠆⠀⠀⢀⣴⣿⣿⣿⣿⡅⠀⠀⠀⠹⡄⠀⠄⠉⠈⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠁⡐⢀⠂⢈⠐⡀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡍⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢆⣠⣶⣿⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠡⢂⡀⠀⢀⡀⢠⡉⠞⠀⠀⠀⠀⠀⠀⠀⠌⠐⡀⠑⠠⠈⠄⠂⢌⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⠿⢹⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠟⠁⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⢰⣎⢽⣻⠦⡜⠠⠑⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠠⢁⠂⠡⢈⠐⢂⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⡷⠀⠀⠀⠀⠲⣜⢶⣋⠳⡈⠁⠄⠀⠀⠀⠀⠀⠀⢀⠡⠐⡈⠐⢠⠈⠔⢂⡉⢄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢮⡅⢀⡰⡿⠟⠿⣿⠙⠿⡄⠀⠀⠀⠀⠜⠢⢌⠐⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⢂⠐⠠⡉⢄⠊⡜⢠⠐⡌⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⡏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⡝⠰⠈⡀⠒⠄⡈⠀⠀⠀⠀⠂⠁⠌⠠⠈⠔⡐⢈⠒⡌⢢⠑⡤⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠠⢀⠡⢉⠀⠀⠀⠀⠀⠀⠡⢈⠠⠁⢌⠰⢈⠆⡱⢈⠦⡙⠴⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠂⡌⡠⠁⠀⠀⠀⢲⠶⠤⠄⢀⡀⠁⠂⠢⠌⠢⡑⣌⠲⣉⠶⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠘⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣀⣁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠡⡀⠅⠀⠀⠀⠀⠀⢶⡀⠀⢦⣍⠛⠷⢦⣄⣑⠂⠦⢳⡜⣎⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠹⣟⢿⣿⣿⣿⣿⣧⣶⣾⣿⣿⡿⠟⠉⠀⡀⢤⠋⠀⠄⡄⢂⠈⡐⠡⠀⠀⠈⠀⠀⠀⠀⠀⠀⢾⣿⣿⡝⣶⣎⠻⣿⣶⣷⣯⣼⣻