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