⠓⢦⢄⠀⠀⠀⠈⠡⢄⢉⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⡿
⣀⠀⠈⠑⢆⡀⠀⠀⣸⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⢿⡋⣺⣿⣟⠝⠮
⣯⣗⠤⡀⠀⠈⠛⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⢟⣋⣽⡿⠋⡰⣩⢅
⣀⠉⠓⢮⡲⢄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠋⡹⣸⣿⠏⠀⢬⡑⡖⢋⣴
⣉⠓⠤⣀⠉⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⢠⣾⠟⢁⡤⡐⢌⢓⣴⡟⠉
⣿⣿⣦⣄⣐⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢃⡜⢢⡡⣇⡵⠫⡜⠰⠡
⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣎⡮⢡⡿⢋⡰⣕⣩⢦⡱
⡿⡶⢩⢛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠡⠜⠱⠉⠦⠓⠮⢌
⠫⣜⢢⢋⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁
⣲⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⢀⠄⡀⠰⢰⡺⢜⡓
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⠡⡑⠎⡓⣈
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡀⠀⠀⢸⠀⠀⠀⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠉⣘⡤⢒⣬⣴⣶⣾
⣿⣿⣽⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⠀⣇⡀⠀⠀⠀⠀⢀⢹⣿⣿⡦⠄⠘⠐⢒⣉⣡⣬⣭⣆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⡏⣵⣶⣺⣿⣿⣿
⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⣧⡻⣿⣿⠀⣿⣷⠀⠀⢀⣀⣰⣼⡿⢃⣠⣴⣶⣿⣿⡿⠿⠿⠿⣿⡄⠀⢤⣤⣀⡀⠀⡴⠁⠀⠀⡇⠩⠍⢞⣿⣿
⣿⣿⣿⣾⡅⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⣧⣻⣿⡀⣿⣿⣧⣿⣿⣿⣿⣿⣾⣿⢉⣿⠿⠛⣉⠉⠉⠉⠭⠆⣤⣶⠀⠀⠈⢉⠛⠲⠤⠀⠀⡇⠰⢘⡠⢈⠒
⢂⠨⣈⣂⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⢻⣿⡟⠋⠁⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣛⣛⣀⣤⣤⣴⣶⣿⣿⣄⢀⠔⠁⠀⠀⠀⠀⠀⡇⠀⢤⠔⠀⠀
⣿⣿⡿⢟⢻⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠆⠁⣠⣤⠶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⢶⡄⢶
⡟⢁⣐⡀⠘⣿⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢉⣤⣶⣿⡿⣿⡦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⠦
⣶⣿⣿⣿⣡⣻⣿⣿⡇⢀⡄⠀⠀⠀⠀⠈⢧⣶⣿⣿⡿⠯⠚⠁⠒⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢁⣤
⣿⣿⣿⣿⣿⢿⠿⣛⡴⠿⣇⠀⠀⠀⠀⠀⠀⣙⣿⠋⠠⠾⠔⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠈⠁
⣿⣿⣿⣟⢷⡣⢐⠍⢃⠜⣊⢀⠀⠀⠀⠀⠀⠊⢿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢤⣀⡻⠠⡰⢬
⣿⣿⠟⡜⠢⠁⡅⠦⢡⢌⡵⡊⠳⢦⣀⠀⠀⠙⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠈⠛⣧⡓⢑⠢
⠏⢀⠂⠐⢌⠑⠚⠉⠔⠪⠰⣙⡎⣆⢌⠃⢦⠀⠈⠻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠷⢟⣝⢮
⣾⣌⠂⠅⠀⠀⠀⡐⠀⠊⡁⠃⢬⠤⢜⠀⢸⠀⢄⡀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⠿⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠈⡃⡆⣝⣦⢍
⠛⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠸⢰⠿⢩⢻⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠿⡌⢲⣿⣭
⠥⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⢄⡃⠢⠘⣽⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠐⢣⡀⢌⠹⠭
⠂⠑⡈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠁⠂⡨⣝⠠⡦⠚⢓⣤⠀⣀⠀⡀⢀⡠⡄⣶⣶⣮⣭⣭⣽⣯⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣇⠀⠀⠀⠀⠀⠈⢳⡤⠠
⠌⠡⠐⡈⠄⠠⢀⠂⡀⠄⡐⢀⠠⠁⢀⠀⡀⠀⠄⠀⠈⢅⠢⠉⡁⠛⠓⠛⠾⠋⠥⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⢻⣧⡀⠀⠀⠀⠀⠀⠹
⠠⢁⠡⠐⡈⠅⠂⡡⠐⢂⠔⡈⠤⢑⢂⣴⣶⣾⣶⣾⣶⣮⣉⣉⣍⣐⣀⣀⣀⣀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣢⡀⠀⠀⠀
⠀⠠⠀⢁⠐⠈⠄⢁⠢⠐⠂⠌⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀
⡰⢀⠁⠄⡀⠠⠀⠀⠀⠈⠄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄