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