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