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