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