⠀⠀⠀⡀⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠂⠄⢂⡐⢀⠂⠔⢠⠂⠔⡠⠂⡔⢠⠂⡔⢠⠒⢄⠒⡄⢒⡐⢂⠒⡐⢂⠒⣄⠣⢜⡠⠣⢜⡠⢣⠜⡤⢣⠜⡤⢣⠜⡰⢃⠞⡰⢃⠞⡰⢃⠞⡰⢃⢎
⠀⠈⠄⠠⠁⠌⡀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⢂⠐⡈⠰⢈⠂⠜⡐⠠⡑⠐⡂⠥⢈⠆⡘⠄⢣⠘⠤⡘⢄⠣⡑⢌⠒⡄⢫⠰⢌⡱⢢⡑⣃⠎⡔⣃⠎⡔⢣⢎⡱⣉⢎⡱⣉⢎⡱⣉⢎⡱⣉⠦
⠀⡀⠂⢁⠈⠠⠐⡀⢁⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⠐⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠂⠄⡁⠂⠄⡁⠂⡁⠐⡈⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⠠⢈⡐⠠⢈⠄⠊⢄⠁⠎⡈⠔⣈⠡⡐⢡⠘⡠⢃⠰⡈⠜⡠⢊⠔⡡⢂⠱⡈⢆⠡⡜⢡⠎⡒⢤⢃⠦⢡⠚⠴⡨⠜⣌⠣⢆⡱⢌⠦⡱⢌⠦⡱⢌⠦⡑⢆⠭
⠀⠐⠈⡀⠌⠐⠠⠐⢀⠂⡐⠀⡁⠂⠄⡁⠂⠄⠡⢈⠐⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡐⠈⠠⢀⠡⢀⠡⠐⢀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠁⠂⠀⠁⠀⠀⠁⠀⠈⠀⠈⠐⠠⠁⠒⡀⢆⠁⠆⡑⠰⡈⠔⡡⢊⠔⡈⢆⠱⡈⢆⠱⣈⢒⡑⢪⠰⣉⠆⡎⡜⣡⢋⠖⣡⢋⠴⣉⠦⡑⢎⠲⡑⢎⠲⡑⢎⢲⡉⠮⡜
⠀⢁⠂⢀⠂⢁⠂⠌⢀⠐⠠⠁⠄⡁⠂⠄⠡⢈⠐⡀⢂⠐⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠠⠁⠂⠄⢂⠠⠐⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠤⢁⠃⡜⢠⠑⡌⢢⠑⡌⢢⠑⣌⠒⡤⢃⡜⡡⢓⢌⠲⡱⡘⢤⢋⡜⢤⢋⠲⡡⢎⡱⢊⠵⣉⢎⡱⢩⠎⢦⡙⢲⢩
⠀⠄⠂⠠⢈⠠⠐⢈⠠⢈⠐⡈⠄⠠⠁⠌⡐⢀⠂⡐⠠⢈⠐⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⠠⠐⢈⠐⠈⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⡡⢊⠰⡁⢎⡐⢡⢊⠤⡙⠤⢃⠲⣁⠏⣌⢣⠱⣉⢆⠣⡜⢢⢍⠲⡑⢎⡔⣋⠖⣡⠞⣌⢣⢚⠥⡚⢥⢣
⠀⠂⠌⠐⠠⠐⢈⠠⠐⡀⢂⠐⡈⠄⡁⢂⠐⡀⠂⠄⡁⠂⠄⡐⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠡⠐⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢂⡑⢢⠘⢤⠊⢖⡩⠜⣡⠓⣌⠚⡤⢃⠳⡌⢎⡱⡘⢥⢊⠵⣉⠶⡘⡤⢛⠤⣋⠴⣃⢎⢣⠹⡘⢦
⠀⡁⠂⢁⠂⠌⠠⠐⠠⠐⡀⢂⠐⠠⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⢡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⠠⠐⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡠⣉⠦⡙⢤⢊⡕⢢⡙⢤⢋⠴⣉⠖⡩⢆⡱⣉⢆⣋⠖⣡⢎⡱⢜⣡⢋⡴⢃⠞⣜⢊⠷⣙⠦
⠀⡐⠈⠠⠐⢈⠐⠈⠄⠡⠐⠠⠈⠄⠡⢀⠁⠂⠄⡁⢂⠄⢡⠈⢄⡈⠤⠁⠌⠠⠁⠌⠐⢀⠂⡐⢀⠂⠌⠠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⡄⢂⡅⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡐⢆⠹⣄⠣⡜⣡⠚⡤⢋⠖⡡⢎⡱⢊⡴⢡⠎⡴⣉⠶⣈⢖⡡⢎⠧⣜⡩⢞⡬⢋⠶⣩⠞
⠀⠄⡈⠄⢁⠂⡈⠐⡈⠄⡁⢂⠡⢈⠐⠠⠈⠌⡐⠠⡁⠌⡠⠌⠠⠐⠠⠁⠌⢂⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⠀⠀⠀⢠⡚⣍⢢⠁⠠⠀⠀⠄⠀⠠⠀⠐⡀⠡⠈⠄⠂⠥⣈⠧⡘⢥⢪⡙⡔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⡜⢒⡌⡓⡜⢤⢋⠴⣉⢎⡱⢊⡴⢣⠜⣡⢚⡔⢣⢎⡱⢎⡱⣋⡜⢦⡙⢦⡙⣎⠳⣥⢛
⠀⠂⠄⡈⠄⡐⠠⢁⠐⠠⠐⡀⠂⠄⡈⠄⡑⠂⠌⡐⠄⠒⢠⠈⠡⠌⠡⢈⠐⡀⢂⠂⠰⠐⠠⠈⠄⠡⠈⠄⠀⠀⣔⣻⠶⠌⠂⠃⠀⠀⠀⡀⠠⠀⡐⠠⢀⠡⠈⢌⡡⢣⡝⣰⢩⢖⡡⢚⠤⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⡡⢎⡱⡘⢦⡉⢖⡡⢎⠴⣉⠖⣡⠞⣡⠎⣜⢣⢎⡵⣩⢖⡱⢎⢧⣙⢮⡱⢎⡳⢬⢫
⠀⡁⠂⠄⠐⡀⠂⠄⡈⠄⠡⠐⡈⢐⠠⠡⢀⠃⡰⠐⡈⠌⠄⠌⠡⡈⠔⠠⢈⠐⠠⡈⠄⡑⢂⠡⠈⢄⠡⠀⠀⣾⣌⡁⠘⠂⠡⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⢢⠑⡡⢌⠱⣌⢊⡵⢋⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡑⣌⠲⣉⠦⡙⢦⠱⣊⠵⣨⢎⡱⢎⠵⣚⢬⠓⡎⢶⡱⢎⡵⣋⠞⣜⠦⣝⢮⣙⢎⡳
⠀⡐⠠⢈⠐⠠⠁⢂⠐⡈⠄⠡⠐⠂⠄⠃⠤⠁⠤⢁⠰⢈⠰⢈⠡⠐⡈⡐⢂⠉⡐⠤⠘⡀⢂⠌⡁⠂⠄⠀⣼⡶⢈⠀⠆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢀⠐⡠⢡⠡⢌⠣⠔⢮⣌⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⢌⡓⡌⢖⡩⢆⢇⢣⢞⡰⢪⡱⢎⠶⣩⢎⡝⣎⢧⣙⢮⠲⣍⡻⣌⠻⡜⢦⡹⢎⡵
⠀⠐⡀⢂⠈⠄⠡⢀⠂⡐⠈⠄⡑⡈⠌⠌⣀⠣⠐⡈⠰⢀⠂⠆⡐⠡⠐⡐⠠⢁⠂⠤⠁⠔⢂⡐⠈⠔⠀⢠⡟⠐⠻⡀⠀⠀⠀⢘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢎⡙⢢⡌⢭⣙⢻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢎⠴⣉⠦⡱⢊⡎⣎⠦⣍⢧⡱⢎⡳⡱⢮⡜⣎⠞⡜⢮⣙⢦⠳⡼⡹⣜⢣⣝⠺⣜
⠀⠡⠀⢂⠈⡐⢀⠂⠄⠠⢉⠐⡠⠐⠨⢐⠀⣂⠡⠐⡁⠢⢘⠠⢘⡀⠣⢐⡁⢂⠡⢂⠉⡰⠀⠤⢉⠐⠀⣸⣀⡎⠀⡇⠀⠀⠞⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣘⢢⡍⣎⠳⢟⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠲⡡⢎⡱⣋⠴⡣⠝⢦⢎⡜⣣⢳⣙⠦⡽⣌⢯⣙⠮⡜⣎⢳⣱⢣⡝⢮⡜⣹⡜
⠀⢁⠂⠄⢂⠐⠠⠈⠄⣁⠢⠌⠠⠡⢁⠂⡡⢀⠂⠅⠢⠑⢂⠡⢂⠰⢁⠢⠐⣁⠂⠆⡡⠠⠑⡀⠎⡐⠀⣿⠯⢵⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠣⡜⣈⡛⢞⣶⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢊⠵⡑⢎⡲⢍⡖⢭⡛⡜⢮⡜⣥⡓⢮⡝⡲⣍⠶⣩⢞⡱⣎⢧⢣⠟⣜⠧⡽⡱⢞
⠀⢂⠈⡐⠠⠈⠄⡁⠂⠄⢂⠌⡁⠢⢁⠒⡀⠆⡘⡈⡁⠎⢠⢁⠊⡰⠈⡄⢃⠄⢊⡐⠁⠆⡑⠐⠄⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠒⢡⡜⡰⠓⢎⢳⡭⢟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡍⣲⠙⣎⢱⢣⠞⣥⢫⡝⢦⡝⢦⡙⢧⡚⡵⣊⢗⣣⢯⡱⣎⢯⡹⢞⡭⢞⡵⣋⢯
⠀⠌⠠⢁⠂⡐⠠⢁⠂⠔⡈⠄⠡⠂⠌⠤⠡⡐⠡⣁⠃⡰⠈⢌⢂⠡⢂⠡⡘⢀⠎⣁⠒⢠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡡⢖⠸⣜⣳⢮⡅⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢮⡱⢋⡖⢭⡚⣜⠲⣍⠮⣕⢮⡱⢎⡗⣎⢳⡥⣛⡼⣍⢮⢳⡹⣬⢳⡼⣱⢎⣧⢻⡜
⠀⢂⠡⢀⠂⠄⡁⠂⠌⡐⠠⢊⠡⠘⡈⢄⠃⡰⠁⡄⢂⠅⡘⡀⠆⡁⠆⢡⠐⣁⠢⢐⠨⡀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠩⠀⡐⡿⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⢈⠱⣈⠛⡬⢭⠖⡭⠀⠀⠀⠀⢠⢆⣴⡋⠹⢧⠀⠈⠰⡍⢧⡚⢦⡹⣌⠗⣎⣳⢚⠦⣝⠺⣜⡼⣲⢹⣜⣲⣙⢮⣳⢳⣎⢷⣹⢣⡟⣼⢣⡟
⠀⢂⠐⠠⢈⠐⠠⢁⠊⠄⣁⠂⠄⢃⠌⡰⠈⡄⡑⠰⢈⠰⡀⢅⠂⠥⠘⡠⠘⡀⠆⡁⠆⡁⠆⡠⢀⡚⠃⠀⠀⠀⠀⠀⠀⠀⠀⡌⣥⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⢤⣀⢊⠶⣡⠖⣌⡙⢿⡱⠂⠀⠀⠀⠸⡟⠺⣑⣀⡀⣀⠀⠨⣙⠦⡝⢦⠳⣌⠻⣔⢣⢏⡞⣜⢫⡖⡵⣣⢏⡖⣧⢏⡾⣡⢻⡜⣮⢳⣫⢞⡵⣫⢞
⠀⠂⠌⠐⠠⢈⠐⠠⠌⠂⡄⠌⠒⣈⠰⠠⢑⠠⢂⡑⠨⡐⢐⡈⢌⠰⠁⡔⠡⠌⡐⡁⠆⢡⠂⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠸⢴⢫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡑⢬⡙⢦⠈⢌⠓⠙⡚⢤⠛⢦⠙⠀⠀⠀⠀⠰⠀⡇⠀⠀⠀⠀⠁⠀⢣⠳⣜⠣⣏⡜⡳⢎⡝⡦⠽⣌⡳⢞⣱⡹⢮⡝⣞⢮⡵⣋⢷⡹⣎⠷⣭⢞⣱⢏⡾
⠀⠡⠈⠄⡁⠂⠌⡐⠈⡔⠐⡈⠥⠐⢂⠡⢊⠐⡂⢄⠃⠤⣁⠐⡂⢌⠂⡄⢃⠂⢅⠰⢈⠂⡜⠠⢡⠀⠁⠚⠀⠀⠀⠐⠀⢌⡈⢷⢮⣳⡟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠉⠲⡰⢡⠋⠦⠙⢆⡹⠀⠋⠂⠁⠀⠀⠀⠀⣯⢄⡈⡖⠀⠀⠀⠀⠀⢨⠗⣎⠳⣆⠽⣱⢫⡜⡳⣝⡼⣹⡝⣲⡝⣧⢻⡜⣧⠯⣝⢮⡳⣝⢾⡱⣏⢾⡹⣞
⠀⡁⠌⠐⡀⢁⠂⠄⠃⠄⡡⠂⠆⡉⠄⡃⠄⡃⠌⢄⠊⠔⡠⢑⠨⠄⢃⠌⢂⠩⠄⢢⠁⢎⠠⡑⠂⢠⡄⠀⠀⠀⠠⠀⠐⡌⠙⠈⠉⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠹⡌⠱⣀⠩⠁⠀⠁⠀⠀⠀⠀⠀⢿⠠⡷⠙⠆⠀⠀⡀⠀⣬⢛⡬⠳⡜⣎⢵⡣⢽⡱⢎⡵⢣⡻⣥⢻⡜⣧⢻⡼⣹⢎⡷⣹⢎⡷⣹⢎⡷⣻⢼
⠀⡐⠠⢁⠐⠠⢈⠐⡉⠰⠠⢑⠨⠄⢃⠰⢁⢂⡉⢄⠊⡔⠁⢆⠡⢊⠔⡈⠆⡡⢊⠄⡩⠄⢢⠁⠀⣾⣏⣠⠀⠐⡇⠀⠐⢘⠋⠟⠋⠉⠙⠻⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠑⠈⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⣼⡀⠀⣠⠂⠀⠀⣜⢦⢫⡜⣣⠝⣜⡲⣝⢦⡻⡝⣞⢧⡻⣜⢧⡻⣜⢧⡻⣵⢻⣜⢯⡻⣼⢫⡟⣼⢳⢯
⠀⡐⢀⠂⠄⡁⢂⡐⢈⠡⡘⠠⠒⣈⠢⢁⠎⣀⠒⡨⠐⡌⢡⠊⢄⠃⠤⡑⢨⠐⢢⠘⢠⠘⡄⢡⠀⣿⣿⠙⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠤⠈⣀⠔⠁⡼⣘⢎⢧⡚⣥⠻⣌⠷⣎⢷⡹⣝⢮⡳⣝⢮⡳⣝⢮⣏⢷⡹⣞⡼⣳⢽⣣⢟⡽⣺⡝⣾
⠀⡐⠀⠌⠠⠐⠠⠐⣈⠰⢀⢃⠡⡐⠄⣃⠰⠠⡑⠄⢣⠐⡡⠌⢂⠜⡐⠌⡄⢃⠂⡍⢠⠃⢌⠰⡀⠹⣿⡀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡠⠀⡺⣅⢏⡞⢦⣛⡴⣛⣬⢻⡜⣧⢻⡜⣧⢻⡜⣧⣛⢮⡗⣮⣳⢻⡼⣝⢧⣻⢼⣫⠾⣵⢻⡼
⠀⠄⠡⢈⠀⡑⢂⠡⠀⢆⠡⢂⠡⡐⠌⡄⢢⠑⡠⢉⠄⢢⠡⠘⡄⢊⠔⠨⡐⠌⢒⡈⠔⡈⢆⠱⢐⡀⠹⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⡄⢐⡳⡜⢮⡘⣧⢚⡴⣳⢬⡳⣝⢮⡳⣝⢮⡳⣝⡶⣹⡞⣽⢣⢯⡳⣽⢺⣝⢮⣳⡭⢿⣜⣳⢻
⠀⠌⡐⢀⠂⠰⢀⠂⠍⡠⢂⠡⠒⡈⠔⡠⢃⠰⢁⠌⡘⠤⡈⢅⠢⢁⢊⠡⡐⢩⠐⢌⠢⢑⡈⢆⠡⠄⠀⢻⠀⠀⠀⢠⡤⠔⠀⠀⠀⠀⠀⠀⣠⠀⣤⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠆⢠⠳⣍⠞⣵⢪⡝⣞⡥⣏⢷⣩⢞⡵⣫⣞⡽⣎⢷⡳⣽⢺⡭⢷⡻⣜⢯⡞⣽⡲⣽⢳⡞⣭⣟
⠀⢂⠐⠠⢈⠐⡈⠌⢂⡁⠆⢡⢂⠱⢈⠔⢂⠡⢊⠤⠑⡠⠑⡂⠜⡠⠊⡔⢁⠆⡩⠐⡌⢢⠘⡄⢣⠈⠀⠀⠀⠀⠀⠋⠀⢀⢰⡄⠀⠠⠛⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡥⢐⠯⣜⡹⣆⠟⡼⣜⡳⣝⢮⣳⣋⡾⡵⣎⢷⡹⣧⢟⡼⢧⡻⢧⡻⣝⡮⡽⣖⡻⣵⢫⣞⣳⢞
⠀⠂⠌⠐⠠⠈⠤⠉⡄⢢⠘⢄⠢⡁⠎⠰⡈⠆⡡⢂⠱⡀⢣⠘⠤⣁⠣⡐⠌⠤⣁⠣⡘⢄⠣⡘⢄⠣⠀⠀⠀⠀⠀⠀⢠⣌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢯⡔⡻⣔⢣⡟⡼⣳⢭⡳⣝⡮⣵⢻⣜⡳⣏⢯⢷⡹⣞⡽⣫⢽⣫⢷⡹⣞⡵⣏⢷⣭⡻⣜⢧⣟
⠀⠡⠈⠄⠡⢁⠢⢁⡐⠂⡅⢊⠰⢠⠉⢆⠡⢂⠥⢈⠆⡑⢄⠊⡔⢠⢂⠱⣈⠒⠤⡑⢌⠢⡑⢌⠢⢡⢉⠀⠀⠀⠀⢀⣷⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣓⠦⣹⡌⣧⣛⠶⣹⢎⡷⡹⣞⡵⣏⢾⡹⣞⡽⣎⠿⣜⣳⡭⢷⡹⣞⡽⣎⢷⣛⡞⣶⢽⡹⣞⢾
⠀⡁⠂⠌⡐⠠⢂⠡⢀⠣⠌⢂⠅⢢⠉⡔⡈⢆⠢⣁⠒⠌⡄⠣⢌⠂⡌⠒⠤⡉⠒⡌⢢⠑⡌⢢⠑⠢⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⣋⠷⡰⣏⠶⣭⢞⡵⣫⢞⡷⣹⢞⡭⣷⢫⢷⡹⣞⢯⡽⢮⣝⢯⡽⣺⢵⣫⢟⡼⣝⢮⣗⣻⢼⣫
⠀⠄⡁⠂⠌⡁⠆⠌⡂⢅⠊⡔⡈⢆⠡⢂⡑⠂⠥⡐⠌⡒⠌⡒⠌⡒⠌⡑⢢⢁⠣⡘⢄⠣⡘⢄⡉⠒⡌⡘⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢯⡷⣍⡞⡱⢎⡻⢖⡯⣞⡵⣻⠼⣏⡾⣝⢮⣏⢷⡻⣼⢫⠾⣝⢮⡻⣼⢳⣏⠾⣭⢻⡼⣳⢮⡳⣏⡾
⠀⠂⠄⡁⢂⠡⠘⡠⠡⠌⢒⠠⡑⡈⢆⠡⠌⡑⢢⠁⠎⡄⢣⠘⠤⡑⢌⠰⡁⠎⡰⢁⠎⡰⢁⠆⡌⠱⢠⢁⠋⡤⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣒⢿⡞⣳⢞⡽⢺⡅⢫⢗⡫⢞⡵⢺⡭⣟⢮⠷⣭⢷⡺⣭⠷⣭⢯⡻⣭⢗⣯⢳⣏⠾⡽⣭⢷⡹⢧⣏⡷⣝⡾
⠀⡁⢂⠐⡈⠄⡑⠤⠑⡌⠢⠑⠤⡑⡈⢆⠱⡈⠆⣉⠒⠌⠤⣉⠒⢌⠢⢡⠘⠤⡑⠌⢢⠑⡌⠢⢌⡑⠢⢌⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢾⣡⢳⣯⢛⣽⣛⡞⣧⠯⣜⠰⢯⣹⢫⠞⣷⢹⢮⣏⠿⣼⢣⡟⡵⢯⡳⣏⠷⣽⢺⡼⣳⢞⡯⡽⣎⡷⣹⡳⣞⡵⣻⣞
⢀⠐⠠⢈⡐⡈⠔⣈⠒⡈⠥⡉⢆⡑⢌⠢⡑⠌⡒⠤⡉⠜⡰⢠⢉⠢⡑⠢⣉⠒⢌⡘⠄⠣⢌⡑⠢⢌⡑⠂⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠲⢌⡲⡙⠆⢏⡓⣮⢟⣗⣏⡿⠴⣻⣌⠃⢻⠦⣏⡟⢧⣛⠾⣜⢯⡳⢯⡝⣯⢏⡷⣝⣻⢼⣫⠷⣝⣮⢽⡳⣝⢾⡱⣟⣼⢻⡵⣯
⠀⡈⠐⠠⡐⡈⠔⠠⡑⠌⢢⠑⠤⡘⠤⡑⢌⠢⢑⠢⠑⡌⠰⠡⢌⠢⣁⠣⢄⡉⠆⡌⢌⡑⠢⢌⡑⠢⢌⠡⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠒⡄⠳⣌⠒⡩⠙⣌⠳⡳⣞⡾⣭⡞⣷⡱⣞⣣⠈⢷⣣⠟⣧⢏⡿⡜⣧⢻⣭⢻⡜⣯⢞⡽⣎⡷⣭⢟⡾⣜⡧⣟⡽⣺⡵⣯⣞⣯⣽⣳
⠀⠄⡉⡐⠤⢁⢊⠡⡐⡉⢆⠩⡐⢡⠒⠌⡄⠣⢌⠢⡑⢌⠡⢃⠌⡒⠤⠑⢢⠘⡰⢈⠆⡌⡑⠢⢌⠱⣈⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠂⠌⡑⢌⠱⢌⢃⢡⢋⡔⢣⣳⡙⣶⣷⣻⢯⣽⢣⡗⡂⠀⢫⡽⣎⠿⣼⡹⣎⠷⣎⢷⡹⣎⠿⣜⢧⡻⣜⢯⡞⣵⢻⣜⡳⣧⢿⡵⣞⣳⣞⡷
⠠⢈⡐⠠⢂⠅⠢⡁⢆⠱⡈⢆⡑⠢⣉⠒⢌⡑⠢⡑⢌⠢⡑⢌⠢⡑⠌⡑⠢⡑⢄⢃⠒⠤⣁⠣⢌⠒⠤⣉⠒⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠠⢌⡡⢚⡐⢂⠒⡌⡘⢆⡣⠜⢦⡁⢿⣱⣞⣿⡻⣞⢿⣜⡱⡀⠀⠘⠩⢟⡶⣹⢭⣛⢮⢷⡹⣎⠿⣜⢧⡻⣜⢧⡻⣜⢧⣏⢷⣹⢾⣝⣯⢷⡽⣾
⠐⠠⠠⠑⢂⠌⡡⠐⡌⢢⠑⡂⢌⠱⢠⢉⠢⡐⢡⠘⠤⡑⡈⢆⠡⡘⠤⣁⠣⡘⢄⠊⡜⠰⣀⠣⢌⡘⠰⣀⠣⢘⠰⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⡁⢇⠆⢲⠡⠎⣡⠚⡄⡙⢦⠙⣘⢦⡙⢮⡱⣞⢿⣹⣏⡿⡜⣧⢃⠈⠰⢀⠀⠉⠁⠛⠊⠟⢮⠷⣭⣛⡮⣏⢷⡹⣎⢷⡹⣞⡼⣣⢟⣮⠽⣮⢟⣾⣳
⠈⠄⢃⡉⠄⡊⠔⡡⠘⡄⢣⠘⡄⢃⠆⡌⢢⠑⢢⢉⠒⠤⡑⠌⢢⠑⠢⢄⠣⡘⢄⠣⢌⠡⢂⡑⠢⢌⠱⣀⠣⢌⠢⣁⠒⠤⣀⢀⡀⣀⠀⡀⠀⣴⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠡⢘⡈⢖⢣⣉⠚⡐⢦⠘⠁⣊⠜⣢⠳⣜⢣⡝⣞⢾⣽⣺⠽⣝⣧⡛⡔⢢⠄⠈⠄⡡⠂⠄⠠⠀⢀⠀⠉⠑⠋⠞⠷⣹⢮⣳⡝⣾⡱⢯⣞⢿⣱⡟⡾⣽
⠈⠌⡄⠰⠡⡘⠤⢁⠣⡘⢄⠣⠘⡄⢊⠔⡁⢎⠰⡈⠜⡠⠑⡌⢢⢉⠒⡌⢢⠑⡌⠒⡌⢢⠡⢌⡑⢢⠁⢆⡘⢄⠣⢄⡉⢲⢈⠲⠤⣑⢊⡱⠂⣿⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⢀⢡⠚⡌⢶⡌⢣⠙⡀⢄⠳⣈⠝⣢⠟⣭⢳⡟⣼⢫⡾⣽⣋⡷⢮⡱⢌⡃⡐⢈⠐⠠⠑⡈⠄⠁⠠⢀⠂⠀⠄⠀⠀⠀⠈⠁⠛⠶⢛⣧⡟⣾⢳⣽⢻⡽
⢈⡐⠤⠡⡑⢄⠣⢌⠢⡑⡈⢆⠱⡈⢆⡘⠰⡈⢆⠱⡈⠔⡡⠘⡄⢊⠔⡈⢆⠱⡈⢅⠢⣁⠎⡰⢌⠢⡉⠆⡌⢢⠘⠤⡘⣡⢊⡱⡘⢤⠣⡜⡁⢼⣿⣿⣿⣟⠃⠀⠀⠀⠀⠠⠈⢄⠓⡬⠳⣉⠆⠐⠨⠌⠒⣌⢹⠲⣍⣟⣻⣼⢣⣯⢳⢿⡽⣓⣮⢱⢊⡴⢡⠆⡌⠄⠁⠀⡀⠠⠁⠠⠈⠀⠀⠂⠈⢀⠐⠀⠀⠀⠀⠀⠙⠋⠿⣞⣯⣽
⠠⡐⢂⠱⠐⡌⢒⠨⡐⢡⠘⡄⢣⠐⠢⢌⡑⠰⡈⢆⠱⡈⠔⡡⠘⡄⢊⠔⡈⢆⠱⣈⠒⡄⢚⠰⡈⢆⠱⡈⠔⡡⢊⠒⣅⢒⠢⡑⡜⢢⠓⣬⢁⢸⣿⣿⣿⣯⡃⠂⠀⠀⠀⠀⠈⠀⣉⠰⡓⠤⠈⠄⠡⢈⠵⣈⠶⣙⠾⣜⠧⣯⢷⣎⠿⣩⣞⣿⢢⢧⢫⣔⢫⡜⢡⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠁⡀⠠⠈⢀⠐⠀⠀⡀⠀⠀⠀⠁⠛
⠐⠤⡁⢎⠰⡈⢆⠱⡈⢆⠱⡈⠤⣉⠒⠤⣈⠱⡐⢌⢂⠱⡈⠔⡡⠘⡄⢊⠔⣈⠒⡄⢣⠘⡌⢢⠱⡈⢆⠱⡈⠴⣁⠣⡔⢊⠥⢓⡌⢣⡙⢤⢋⠘⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠐⢀⠣⢉⠆⠁⡐⠠⠌⢂⡱⢪⡝⣏⠾⣜⢣⡿⣞⢧⡟⣾⡹⣯⢛⡖⣬⠓⡬⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠄⠀⠀
⢈⠒⢨⠐⣂⠱⡈⠔⡡⢊⠔⢡⠒⠤⣉⠒⡄⢃⠜⡠⢊⠔⡡⢊⠔⡡⠘⡄⢊⠄⢣⠘⡄⠣⢌⡡⢒⢡⠊⡔⢡⠒⡄⡓⢌⠣⢎⡅⢎⡱⡘⢦⢩⠀⣿⣯⣻⡿⣿⣿⣶⠀⠀⠀⠀⠀⠠⢈⠰⠈⠀⠀⡀⠄⢢⡑⢣⠞⣬⣓⠮⣣⠗⣽⢾⡼⢥⡛⢷⡟⡼⢢⡙⠤⢁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠂⠀
⠠⢊⠄⠣⢄⠣⡘⠤⡑⢌⡘⢄⠊⡔⢠⢃⡘⢄⠊⡔⢡⠊⡔⢡⠊⡔⢡⠘⠤⡉⢆⠱⡈⠕⣂⠆⡃⠦⡑⠌⡆⢣⠜⡌⠦⣙⠢⡜⢢⡱⡉⠒⢀⣤⣿⣿⣿⡆⣹⠻⠿⣀⠀⠀⠀⠀⠐⠀⢂⠁⠀⠐⢀⠘⠤⡘⢥⢚⡵⣉⠖⡱⢞⡥⣻⡼⣣⢝⠻⣜⢧⠓⡜⣀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⡡⢊⠱⢈⠆⡱⠐⡌⢂⠌⢢⠑⡌⢂⠆⡘⢄⠣⡘⢄⠣⡘⠄⢣⠘⠤⡉⢆⠱⡈⢆⡉⠖⡰⣈⢑⠢⢡⠓⢬⠡⠎⡔⢣⠆⡓⠌⢁⣠⣴⣾⣿⡿⣿⣿⣿⡇⢺⠙⡶⢶⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠩⢄⡙⢤⠳⡰⢁⢊⡕⢪⡐⠳⡜⠳⢎⡱⢘⠦⠛⡰⢀⠊⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡈⠔⡡⢊⠔⡨⢐⠡⡘⢄⠊⡄⢣⠘⡄⢊⠔⡈⢆⠱⡈⢆⠱⡈⢆⡉⢆⠱⡈⢆⡱⢨⠐⠣⡔⡈⢆⢩⠂⣍⠢⢃⡍⠲⠁⣠⣴⢾⡿⣿⣿⣿⡏⠀⣿⣿⣿⣷⢸⣇⠘⠳⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠴⡈⢦⠡⠑⢂⠂⡌⠥⣈⠣⢍⠓⢌⡐⠉⡄⠃⠄⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⢃⠔⡡⢊⠔⡡⢂⠱⣈⠒⡌⢢⠑⡈⢆⡘⠰⡈⢆⠱⡈⢆⡑⢢⠘⡌⢢⢑⢢⠰⢡⡉⡱⢀⡓⢌⠢⣑⠢⠍⠂⣠⣴⣿⣟⣿⡿⢿⡿⢷⡈⠁⠀⣿⣿⡟⣿⡄⢻⡂⠈⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢲⠱⡀⠃⠌⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢁⠎⠰⠡⢌⠢⡑⠌⡒⢠⠃⡔⢡⠊⡔⠢⢌⠱⡈⢆⠡⡘⠤⡘⡄⢣⠌⣡⢊⠴⡉⢆⠥⡑⢣⡘⠤⢃⠆⠉⣠⡞⠿⣷⡭⣟⠸⡝⠂⠙⠀⠀⠀⠀⣼⣿⣷⡜⣿⡌⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⢃⠜⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⡐⠠⢌⢂⠱⡈⠤⠁⠌⠀⠀⠀⠀⠀⠀⠀
⠌⡐⢂⠆⡘⢄⠣⡐⢡⠊⡔⢡⠊⡔⢡⠂⡜⢠⢃⡘⢄⠣⢄⠣⡑⠬⡰⢩⡘⣄⠣⢜⡠⠓⡬⢑⡔⠊⢀⣴⣿⣷⡄⠛⠥⢛⡀⢡⠀⠄⠀⠀⠀⣰⣿⣿⣿⣷⢹⣇⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠘⠄⠁⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⠠⠀⠐⠀⠠⢀⠀⠄⠀⠂⠠⠈⠀⡁⠠⢁⠂⠌⡘⠄⠃⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀
⡐⢡⠊⡰⢁⠎⡐⢡⢂⠱⡈⢆⠱⡈⢆⠱⡈⢆⠢⡘⢠⠃⢎⡰⢉⡒⢅⠣⡔⠢⢍⡒⠬⡑⢆⠃⢠⣼⣿⣿⣿⠯⢟⣡⠀⢂⡱⢂⠉⡀⠁⡰⢹⣿⣿⣿⣿⣿⣮⣿⠘⣿⡅⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠢⢑⠢⢁⠀⠌⠀⠠⠀⠀⠂⠈⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠁⠠⠈⠀⠄⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⢃⠜⢠⠃⡜⢠⠃⡌⢢⠑⡌⢢⠑⡌⢢⠁⢎⠰⣁⠣⡘⢢⢡⠣⢜⡨⠱⣌⠱⠊⠔⠃⠉⣠⠶⠟⣿⣿⣿⡿⢀⠈⡲⠦⠘⠀⠁⠀⠔⠢⠁⠛⠻⠍⠛⠆⠙⣍⣛⠻⣿⣷⡀⠀⠀⠀⠀⠀⣼⡛⠀⠀⢀⡔⠦⡑⠌⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⡐
⠡⢌⠢⡁⢎⠰⠡⡘⢄⠣⡘⢄⠣⡘⢠⠃⡜⢢⠑⠤⢃⡱⠡⢆⢍⠲⠈⢁⣠⡴⡶⠚⠉⠁⠀⠀⠀⠀⣀⢖⡡⠈⣠⣶⢯⡱⣤⢲⡐⢂⠄⠀⢄⡀⠀⠀⠀⠀⠈⠙⠣⠙⢿⣆⠀⠀⠀⠀⣰⡿⠀⢀⣶⡾⣜⠡⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⠀⠠⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣁⠢⡐
⠐⠢⡁⠜⡠⢃⠱⢈⠆⡱⠐⡌⢢⠑⢢⠑⡌⢢⡉⢆⠣⠔⠩⠂⣀⡴⢞⡋⣉⠡⢁⠡⠈⠀⠁⠀⠀⠠⢉⠞⠀⣴⣿⣿⡾⣝⣪⢥⡞⡱⢎⣒⠂⣀⠠⡀⢄⠢⠑⠀⠀⠀⠈⢘⠀⠀⠀⢴⡚⠀⢰⠟⠻⠟⠫⠔⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠠⢀⠀⠁⠀⠀⢀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠐⡀⢂⠡
⢈⡑⠌⢢⠑⡌⢢⠁⢎⠰⢡⠘⠤⡉⠂⠑⢈⣀⡤⣤⢔⡲⣴⢺⠱⡎⢦⠱⣀⠣⠄⢂⠀⠁⠀⠀⠀⠀⠀⠀⣰⡿⡟⢯⠟⣶⣭⣓⢾⡱⢏⡀⠓⢄⠣⠐⡈⠄⠀⠀⠀⠀⠀⠈⠶⢠⡙⢮⠑⡐⠋⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⢁⠀⠠⠐⢀⠀⠀⠐⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠐⢀⠂⡐
⠂⡌⡘⢄⠣⡘⢄⡉⠆⡑⠂⢉⣀⣤⣶⣿⣯⣛⣜⢧⣯⡵⣭⢳⡽⣘⠣⢱⠈⠆⢁⠂⠈⢀⠀⠀⠀⠀⣀⠞⣍⠳⡉⢆⡀⠹⠦⠍⣎⠑⡦⣉⠜⡀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡈⠐⠠⠈⠀⠌⠐⡀⢂⠈⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⢈⠠⠐⠀
⠌⡐⢡⠊⠔⡡⠂⠌⣠⣴⣾⣿⣿⣿⣿⣯⣟⣽⡿⣷⣻⡞⣧⢏⠲⢡⠋⡐⢈⠐⠠⠀⢁⠠⢀⢆⠲⡹⢌⡜⢂⠧⠑⢠⠂⠀⠀⡜⣈⠳⠐⠤⠈⠄⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⡈⢀⠣⡐⡁⠒⡀⢀⠀⢀⠀⠁⡀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠄⠀⠁
⠠⡑⠂⡅⠊⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣝⢣⡝⢢⡍⠠⢁⠂⠐⠀⠀⠄⢂⠤⡚⡌⢎⡱⡱⠢⡜⢄⠊⠌⢀⠠⠀⠡⠐⡀⠢⢉⠤⢁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢁⠡⢐⠢⡀⠔⢨⠁⠐⠀⢂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠈⠀
⠄⡡⠃⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣫⠟⣭⠒⣌⢣⠘⠀⠠⠈⠐⡈⠔⡸⢘⠦⡱⡜⣌⢡⢃⠳⡈⠄⡂⠐⡀⢂⠐⠠⢡⢀⠑⠂⡌⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡙⢷⡀⠡⠀⠀⠀⠀⠈⢀⠀⠠⢁⠂⠠⢁⠂⡜⢠⠂⠅⡈⠄⡂⠌⠐⠀⡀⠄⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡓⢇⠫⡔⡩⠄⠁⠀⣀⠢⢁⠞⣘⠲⣡⠏⣦⡱⢍⡚⠤⠃⠄⢃⡐⢠⠡⡐⠀⠎⡀⢣⠈⢢⠁⡄⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡌⠻⢹⠆⠣⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠌⡰⢈⠒⡨⠐⠤⠈⡄⠁⡐⠀⠄⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡹⢡⣉⠎⠑⠁⠀⠀⡀⢂⠤⢑⡎⢞⠥⢣⢇⡜⡤⠛⢢⠔⠃⣉⢂⡁⢆⢡⢒⡡⣉⡒⡡⢆⠡⢂⠑⡀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠄⠂⡄⢃⠁⡀⠀⠀⡀⠄⠀⠀⠁⠌⡐⢄⠃⡤⢁⡘⠄⠃⠄⠁⡀⠂⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⢳⠡⠓⠀⠀⠀⠀⠀⠐⠀⢠⡘⣧⢺⠉⡖⣡⠎⡤⠃⡍⢢⠜⡠⢂⡡⢆⡄⢎⠤⡑⠦⠘⡔⢈⠒⡈⠐⠠⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠠⠑⡈⢰⠐⡌⠒⡄⢃⠠⠘⠀⠆⠂⠄⠐⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⢣⠏⠀⠀⠀⠄⠂⠐⡀⠀⠐⣌⢣⡟⡤⢧⡛⢼⠡⢚⡰⢡⢉⠦⡑⠠⢃⢌⠲⠌⠔⢢⠑⠢⠑⠄⢂⡐⠀⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢈⡘⠀⠀⠀⠀⡐⠠⢁⠂⡄⢐⠠⠌⢤⡁⠌⠂⢂⠡⢀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⢃⠃⠀⠄⠈⡀⠂⠀⠂⠀⠀⠙⣼⢻⣦⣙⣇⣿⢨⢳⡍⢤⠣⣉⠦⢡⠃⠎⡐⠢⠜⡀⠢⠐⠠⠁⠌⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠃⠀⠴⡀⢠⠡⠄⠡⢈⠆⡰⢈⠔⡈⠆⠤⠈⠄⠂⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡟⢶⠚⡄⠂⠈⡀⠈⠐⠀⠀⠀⠀⠀⠀⣽⣻⣞⣭⣯⣷⣌⡯⢥⢞⡣⢒⡄⢋⠤⡉⠒⢡⠘⠠⠐⡀⠒⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⣦⠸⠀⡔⢢⠒⠬⠑⣈⠌⡁⠎⡠⠐⠠⠐⠈⠄⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠠⢈⠐⠀⠀
⣿⣿⠿⠻⠟⣳⡙⢎⠐⠀⠄⠁⢀⠐⠀⠀⠀⠀⠀⠀⢰⣦⣿⣿⣿⢏⠼⢛⡴⠣⠲⠔⠣⠜⠈⠄⠠⠉⢀⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢶⣾⢔⡣⣜⡐⠣⠙⣌⠓⣈⠂⠥⠈⠡⠌⠁⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠆⠀⠂⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡿⠋⣠⣶⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠿⡿⠁⣀⣄⡉⠻⣿⣿⠟⠉⢀⣉⠻⠟⠁⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⢀⠀⣀⠀⢀⡃⠀⠀⢀⠀⠱⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣶⣤⡤⠤⢶⣿⣿⣦⣤⣄⣤⣮⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⠛⠋⣀⣀⠈⠛⢛⣋⣩⣌⠻⠿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠿⠠⣄⡙⠿⢿⣿⣿⣿⣿⠿⢷⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣶⢸⣿⣿⣤⣤⣤⣴⣶⣶⣿⣿⣿⣆⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣮⣕⣈⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠙⠃⣤⡙⠛⠻⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣍⣩⣤⣄⠀⢀⣤⣶⣶⣄⣈⠙⠂⣀⣀⣭⣥⣴⣶⣾⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣤⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿
⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿
⣿⣿⣿⠏⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠻⣿⣿⣿⣿⣿⣿⡌⢿⣿
⣿⣿⣿⠀⢁⡀⠿⡿⠿⠙⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠔⠀⢀⣠⣄⣉⣿⣿⣿⣿⣿⡌⣿
⣿⣿⡿⠀⠘⢁⠀⠀⠀⠀⠀⢈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠀⠘⣿⢿⣿⡿⠿⠿⡭⠛⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⢁⣾⣦⠀⢷⣶⣦⠀⠀⠈⠓⢤⡀⠉⠉⠋⠉⠉⠉⠛⠛⣛⣁⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⠇⣼⣿⣿⡇⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣠⢶⣿⣿⣿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⠀⣿⣿⡿⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣶⣟⣀⣠⣄⣠⣴⣶⡀⠀⠙⢿⡏⢿⣿⣿⣿⣿⣿⣿⣾
⡿⠀⢹⡿⢁⣿⣿⣿⣿⠁⣰⡀⠀⠀⠀⠐⠦⡈⢻⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠄⡀⠈⠿⠈⠻⣿⣿⣿⣿⡇⣿
⡇⣼⣟⠃⣼⣿⣿⠟⠁⢠⣿⣷⡀⠀⢀⣀⠀⠀⢀⣀⣀⣀⣈⠻⣷⣀⣤⣄⣉⡉⠻⠿⠿⢟⣷⡤⢀⣼⣷⡀⠀⠀⢀⣿⣿⣿⣿⣿⢿
⣠⣿⣿⡄⠉⠉⠁⠀⢠⣾⣿⣿⡇⠀⡺⣿⣷⠀⢸⣿⣿⣿⣿⣿⠈⣽⣿⣿⣿⣿⣯⣴⣶⣶⣿⡇⣾⣿⣿⣿⡄⠀⣤⣿⣿⣿⣿⡿⣸
⣿⣿⣿⣿⣆⠀⠀⣴⣿⣿⣿⣿⡇⠘⣿⣏⢿⡇⠈⠛⠛⢻⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⡃⢸
⣿⣿⣿⣿⣿⣦⡄⣻⣿⣿⣿⣿⠀⣶⣿⣿⣷⣬⡐⢶⣶⣶⡎⠉⣰⣦⣤⣥⣾⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣄⣻⣿⣿⣿⡿⠀⣿⡟⢻⣿⣿⣿⠾⣾⢿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⢠⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡟⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣠⡤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⢻⣿⠿⢿⣗⠦⠰⠶⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⡀⠀⠀⠀⢀⠠⠀⠐⠀⠈⠀⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠭⢤⡔⣛⠟⡛⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠐⠀⡀⠀⡐⠀⠐⠀⠀⠄⠡⢈⠀⠂⠄⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡑⠒⠶⢬⣅⣵⡶⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠄⡀⢀⠐⡀⠈⡐⢈⠐⠠⣈⠐⢨⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠀⠀⡀⠈⠻⢦⡑⣒⢾⡟⠓⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⡀⠂⢀⠁⠄⠂⠌⠡⠠⢘⠠⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢋⣆⡀⠀⠿⠀⠀⠐⠲⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⠐⠀⢂⠠⢁⠊⡔⠁⢎⡐⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠡⠏⠿⠁⢈⣧⠀⠀⠠⠖⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡈⠠⠀⡐⢈⠰⢠⠉⢆⡸⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⡐⠁⠀⠀⢀⣾⣿⣿⣃⡀⠀⣚⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⢁⠠⠐⡀⢃⠆⡉⢆⡜⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢂⠐⠠⡁⢎⠰⣊⠴⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠌⡐⠰⢨⠱⣌⢳⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⡄⢨⠑⢢⠓⡌⣶⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠐⡈⠔⡨⢒⡱⡘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⢹⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠿⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠐⠠⠘⢠⢃⠶⡹⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⡀⢠⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢽⣒⡵⣄⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠄⠡⢂⠍⡲⢱⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡞⣭⣯⡿⣿⣟⣯⢹⡐⢆⢆⡤⢐⡒⢆⠀⠀⠀⠀⠀⠀⠀⢀⠁⡐⠈⠄⠣⢌⡱⢣⣙
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡈⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢻⣟⡱⡙⢆⡻⢻⠳⠖⠢⣁⠞⡼⣞⣼⢧⡘⣀⠂⠄⠀⠀⠀⠀⠀⠂⠀⠠⠈⠄⢃⠢⡑⢦⢩
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠈⠻⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡶⠖⠾⠌⠉⠙⠛⠛⠷⠚⡤⢡⠉⠀⠣⠔⡢⠉⠔⡡⠞⠿⠭⠿⢋⠗⢂⠱⠀⠀⠀⠀⠀⠀⠀⠀⡁⠐⡈⠄⢣⠑⡎⡜
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⣸⣤⡘⣿⣿⣾⣿⣿⣿⣁⣤⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⡁⠐⡈⠄⠃⡜⡘
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⠉⠀⣼⣿⣽⣿⣿⡏⠉⢁⣠⣔⠷⡀⢀⣠⠗⠀⠀⠀⡀⢹⣿⣷⠀⠀⠀⠀⠀⢠⡆⠐⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡐⠀⡐⢀⠠⢁⠰⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢿⡀⢼⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠶⠤⣉⠀⠀⠀⠀⣠⠀⣼⣿⡟⠀⠀⢰⡀⠐⠒⣈⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠐⠠⠐⢀⠂⠄⡡⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣎⢷⣆⢻⣿⢾⣿⣿⣿⣿⣿⣷⣦⣴⠦⠆⠀⠀⢀⣴⣿⣿⣿⣿⡅⠀⠀⠀⠹⡄⠀⠄⠉⠈⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠁⡐⢀⠂⢈⠐⡀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡍⢁⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣣⢆⣠⣶⣿⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠡⢂⡀⠀⢀⡀⢠⡉⠞⠀⠀⠀⠀⠀⠀⠀⠌⠐⡀⠐⠠⠈⠄⠂⢌⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⠿⢹⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠟⠁⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⢰⣎⣽⣻⠦⡜⠠⠑⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠠⢁⠂⠡⢈⠐⢂⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣰⣿⣿⣿⣿⡷⠀⠀⠀⠀⠲⣜⢶⣋⠳⡈⠁⠄⠀⠀⠀⠀⠀⠀⢀⠡⠐⡈⠐⢠⠈⠔⢂⡉⢄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢮⡅⢀⡰⡿⠟⠿⣿⠙⠿⡄⠀⠀⠀⠀⠜⠢⢌⠱⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⢂⠐⠠⡉⢄⠊⡜⢠⠐⡌⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⡏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⡝⠰⠈⡀⠒⠄⡈⠀⠀⠀⠀⠂⠁⠌⠠⠈⠔⡐⢈⠒⡌⢢⠑⡤⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠡⢀⠱⢉⠀⠀⠀⠀⠀⠀⠡⢈⠠⠁⢌⠰⢈⠆⡱⢈⠦⡙⠴⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠂⡌⡰⠁⠀⠀⠀⢲⠶⠤⠄⢀⡀⠁⠂⠢⠌⠢⡑⣌⠲⣉⠶⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠘⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣀⣁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠡⡀⠅⠀⠀⠀⠀⠀⢶⡀⠀⢦⣍⠛⠷⢦⣄⣑⠂⠦⢳⡜⣎⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠹⣟⢿⣿⣿⣿⣿⣧⣶⣾⣿⣿⡿⠟⠉⠀⡀⢤⠋⠀⠄⡄⢂⠈⡐⠡⠀⠀⠈⠀⠀⠀⠀⠀⠀⠞⢻⣿⡝⣶⣎⠻⣿⣶⣷⣯⣼⣻
⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣆⠻⣦⠻⢿⣿⣿⣣⡝⣌⠁⠀⠀⠀⠀⠀⠈⠐⢈⡒⢈⠐⡀⠐⠀⡁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣶⣝⣷⡙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡎⢦⡘⢷⣄⠙⠻⣧⣿⣟⣿⣷⣾⣿⣿⣿⣿⣿⡳⡘⢄⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢻⣿⣿⣼⣷⠈⢿⣿⣿⣿
⠀⠀⠘⠀⠀⠘⠀⣠⣿⣿⣿⠟⣿⣿⡿⠟⣿⣿⡀⣤⣄⡛⢧⣄⠛⢿⣿⣿⣿⣿⡿⠿⠟⠛⢃⠃⡘⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢻⣿⣿⡿⣇⢸⣿⣿⣿
⠀⠈⢀⠀⠂⣠⣾⣿⠟⢰⡏⢸⣿⣿⡇⠀⣿⣿⣧⠘⣛⣻⣦⡉⠳⣤⡉⠛⠉⠉⠀⠁⠀⠐⠠⠐⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠌⡐⠀⢻⣧⣛⡽⣦⡙⢿⣿
⠠⢁⠂⣠⣾⣿⣿⡟⢀⣿⠁⢸⣿⣿⣆⡀⠿⠛⢿⣦⡹⢏⠌⠙⠷⢤⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠈⡔⠡⡀⢼⣻⡽⣿⡜⡌⢿
⠐⢠⣼⣿⢏⣿⣿⠀⣼⡇⠀⢸⡿⣿⢿⣿⣷⣄⡀⠈⠑⣊⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠀⠀⠠⢀⠈⠀⣀⠢⢈⠱⣍⠺⣿⣿⣷⣿⣞⡬
⣴⣿⠿⣫⣾⣿⡿⢸⣿⠁⠀⢻⣷⠹⣧⢿⣿⣿⣿⣆⡀⠀⠀⠠⠐⠦⠳⠦⢄⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⡐⠠⠀⠀⢀⠀⢂⠁⠂⠄⠀⢆⠳⡌⠲⢭⣷⣻⣿⣿⣿⣿⣷
⣿⣿⣿⣟⠹⣿⡇⣿⡟⣀⠀⢸⣿⡇⠘⣮⡙⣿⣾⣿⣿⡷⣤⡀⠀⠂⠉⠐⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠄⠡⢈⠀⡐⠠⠈⡌⠀⠐⢪⡱⣍⢞⣳⣯⣟⢿⣿⡿⣿⣿
⣿⣿⣿⣿⣷⡹⢸⣟⣵⣿⠀⢸⣿⣿⠀⢈⠻⣌⠛⣿⡟⣿⣿⣿⣧⣄⣀⠀⡀⢀⣠⡶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠠⠁⡀⠂⢄⡁⢒⠠⠀⢨⡑⢞⣽⣮⠽⣿⢍⡎⣿⣻⢾⣿
⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⠀⠈⣿⣿⡇⢈⣣⡘⢷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢁⢂⡘⣀⠣⠀⢠⡝⣮⢛⣧⡛⣜⡳⡜⣧⣟⣿⣽
⠁⠙⢿⣿⣿⣿⣿⡦⠙⣿⠀⠀⣿⣿⣿⣿⣹⣯⣤⠙⠻⣟⠻⣿⣏⣿⣿⣿⣿⣿⢯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡐⢀⠈⠀⠄⣐⠈⠱⢀⢲⡙⢦⣋⢾⣱⠸⣔⡻⣵⡿⣾⣿
⣿⣿⣶⣍⠒⠐⠀⠁⠀⠈⠂⠀⢿⣿⣿⣿⣾⣿⠗⢸⣇⠈⠻⣾⣻⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⠠⡀⠀⠀⠀⠀⠀⠀⢜⡀⢎⡱⢢⣄⣉⠁⢂⠦⣙⢦⣛⣼⡧⣿⡌⢷⢯⣿⣿⣿
⣿⣿⣿⣿⢀⡀⠀⠀⠀⠀⠀⠀⠸⡟⣯⢾⡏⠀⣀⢈⣿⣆⢦⠉⠻⢿⣿⡟⢻⡿⠁⢀⠠⡜⣠⢃⡔⠀⡀⠀⠀⠀⢀⠀⠈⠰⣽⡣⢎⠳⢻⡜⠢⣽⢶⣭⢾⣿⣿⣽⣯⣷⣿⣟⣿