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