Travelcore Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢷⡿⢶⣿⣬⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠋⠿⣿⢿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠜⠁⠰⠆⠈⠛⣷⡟⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⢩⣦⣤⠀⢀⡀⣤⠘⢿⣞⣻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⠀⠀⣦⡔⢴⠖⣤⡆⣠⣬⢛⡟⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⠈⢛⡟⢠⡎⠀⢀⡇⠈⠮⠁⠘⡿⡄⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢦⡿⠀⠀⡇⢤⡄⡇⠀⠘⡁⠛⠈⢔⣚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣾⢡⣚⣰⡇⠀⠀⣇⢀⣡⠱⡂⠰⠆⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⣀⠀⠀⠀⠀⢏⠀⠋⠈⡇⠰⠄⡇⠘⠁⠀⠐⠠⣲⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⢀⡤⢾⠿⠿⠷⣦⡀⠂⠀⠈⠳⡀⠀⠀⣸⣄⡀⠘⠓⠤⠜⠯⠴⠐⠀⣀⠤⡇⠀⠀⡔⠉⠙⡛⣧⣬⣡⣴⡦⢢⣄
⠀⠀⠀⢀⠎⠀⠀⠀⣴⠚⠉⠙⢄⠀⠀⠀⠘⢆⠀⢨⣄⠀⠀⠀⠱⠆⠀⠀⠐⢷⠀⢘⠁⠀⠜⠀⠀⠀⠀⠝⠋⠑⢮⠊⠀⠁⠙⡄
⠀⠀⠀⢸⡀⠀⣀⣰⣆⠀⠀⠀⠈⢢⡂⣀⣀⣈⢢⣴⣤⠔⣘⠒⣛⠚⢛⡛⠒⠶⠶⣀⣤⣎⣀⢀⡀⢠⠎⠀⠀⠀⠐⡧⠀⠀⠀⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⡏⠉⠉⠉⠙⣍⠉⠉⠉⠉⠉⣍⠉⣉⠉⢑⠋⢉⠉⠉⡉⠉⠉⠉⠉⢛⠛⠛⠛⠛⠛⠂⣸⣷⣶⣶⣤⡟
⠀⠀⢀⣾⣿⣿⣿⣿⠏⢨⡇⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⢿⡄⠙⠀⠘⢀⠘⠀⣼⠃⠀⠀⢀⠔⠁⠀⠀⠀⠀⢀⠀⠸⣿⣿⣿⣼⣧
⠀⠀⠸⣿⡿⠿⠿⠟⠀⢀⡇⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⢸⣿⣇⣼⣄⣾⣀⣷⡛⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢸⠆⠀⢸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⡀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠸⠧⡤⠤⠤⠤⣤⢿⡇⢠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠼⠇⠀⠀⠤⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⣴⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊⢐⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⣿⠂⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠛⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢳⣶⣶⠂⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠸⠛⣟⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⣷⠀⠀⠀⢴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⡠⠟⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡐⠁⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⡄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠈⢄⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠄⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⡠⠋⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢎⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣱⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⡀⠀⠀⣸⡆⠀⠀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⣬⡤⠔⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠂⠈⠈⠛⠀⠀⠙⠈⠁⠀⠈⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠠⠠⠀⠄⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠀⠀⠀⡸⠀⠀⢃
⠀⠀⠄⢀⠰⠁⠀⠀⡀⡌⢶⡖⠂⠀⠀⢀⣀⠀⢀⣷⣿⣮⣰⣾⣶⡀
⠀⠀⠀⢀⡴⢲⠀⠀⠀⠰⠂⡀⠀⠀⡀⠀⠀⡄⡘⣟⠋⡁⢸⣿⣭⣅⣀⡀⠀⠀⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⢣⡄⠐⠂⢠⠏⢀⠀⠀⠀⣤⠉⠉⢍⠙⠸⣿⢻⣭⣤⣭⡑⠀⠀⠀⠐⢢⡀⢒⡤⠀⠀⢠⣀⠀⠀⡷⡆⢀⣤⠀⡄
⠀⠀⠀⣀⡀⢀⡗⣀⠇⠀⣤⣥⣷⣼⠇⡾⢺⣿⠉⢲⣾⣀⠀⠈⠀⠀⢉⠤⠂⠀⠀⠀⠂⠈⠘⢀⠀⠒⠛⠙⢩⠀⢠⣿⡃⢸⡿⠰⠏
⠀⠀⠈⠛⠛⠛⣿⠙⠎⢠⣿⣿⣿⣿⠰⢦⣌⡟⠀⠘⠺⠻⢹⠃⠒⠂⠾⣶⣤⣀⣀⠀⢀⠀⢀⢀⡀⠀⢸⣿⠏⣽⣿⡘⣣⣿⠿⡓⠸
⠀⠀⠀⣠⣴⣴⡏⠀⠀⣿⣿⣿⡏⠩⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠒⠒⠐⠀⠀⠀⣥⣞⢻⠉⣱⡛⢁⣀⡁
⠀⠀⠀⠻⣿⣿⣇⡀⢿⣿⠏⠙⡧⠀⠀⠀⠀⠀⠀⢶⡶⢶⣶⣶⣶⣶⣦⣴⣴⣶⣦⣤⣤⣤⣤⣤⣀⠀⢰⠘⠻⠀⠀⣉⠇⠀⠙
⠀⠀⠀⠀⠀⠉⠛⠻⠾⣟⠒⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢈⡹⠿⢿⣿⠟⠻⠛⠛⠛⠛⠿⠟⠛⠀⠘⠰⡆⠀⠀⣿⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠍

⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠀⠈⠁⠁
⢠⠀⡄⠁⠀⠀⠀⠀⣠⢰⣦⣀⠀⠠⠄⠀⠀⠀⠀⠀⣠⣎⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⣮⡀⠄
⠘⠀⡧⠄⠀⠠⠰⠾⠿⠁⢹⣿⠑⡶⢤⣠⣤⣀⡀⠁⠀⠉⠉⠥⢥⣴⠄⠀⠀⠀⢠⢠⣾⣿⡏⠈⢴⠶⠶⠄⢤⣠
⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⢻⠋⠀⠀⠈⠀⠀⠀⠈⠻
⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⢃⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠈⠂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠈⠀⠀⠀⠔⠀⠀⠀⠀⠠⣦
⠠⠈⠀⠀⡠⠀⣀⡀⠀⡀⠀⠀⠀⠀⠘⢠⡁⠀⠀⡁⠀⢠⠋⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠒
⠠⢀⡀⠀⠁⠀⣸⠁⠘⠃⡀⠁⠀⠀⠈⠙⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢀⣤
⠀⠘⠇⠀⠀⠀⠈⠁⠹⠃⠃⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠨⠄⠀⠄⠀⠀⠀⠀⠄⠀⠀⣤⡄⢀⠻⠁⠘
⠀⠀⠀⠀⠀⠈⠅⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠄⠀⠤⠄⠤⠦⠀⠶⠴⢶⡶⠸⠿⣿⣶⣶⣶⣶⠤⠤⠀⠀⠘⠟⠺
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣲⣖⣦⠀⠀⠀⣴⢺⣗⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡼⣡⣭⣵⣾⣿⣷⣌⣭⣄⢷⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠋⢰⠟⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡆⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠶⠒⠋⠁⠀⣠⣿⠆⠘⢿⣿⣿⣿⣿⣿⡿⠃⠰⣷⡀⠈⠉⠙⠲⢦⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣀⣠⣼⣏⠀⠀⠀⠤⠀⢠⡾⠟⠁⠀⠀⢸⣸⣶⡯⣷⡏⡇⠀⠀⠙⠯⣳⡄⠀⠤⠀⠈⠁⢹⣷⣀⡀
⠶⠞⠛⠋⠉⠁⣾⠛⠉⣮⣁⡄⠀⠐⢚⡻⠄⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⣟⠒⠂⠀⢀⣀⡵⠚⠛⣯⠉⠙⠛⠲⠶⢦
⠀⠀⠀⠀⠀⢼⣹⣄⣀⠀⠘⡏⣲⠒⠋⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠙⠻⣖⢻⠃⠀⣀⣠⣏⡇
⣶⠀⠀⠀⠀⠀⠉⡀⠈⠓⠦⣿⠋⢢⡀⠀⠀⠀⢀⡀⢶⠞⢉⣥⣶⣄⠉⠶⠲⣄⠀⠀⠀⠀⢀⡴⢻⣿⠴⠋⠁⢨⠉⠀⠀⠀⠀⠀⢰
⡻⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣯⡀⠀⠻⢦⡀⠀⣾⢱⠃⢰⡎⢥⢤⡬⣶⠆⠐⡹⣆⠀⢀⡴⠟⠀⠀⣷⠀⠰⡆⢸⠀⠀⠀⠀⠀⠀⣸
⣁⠀⠀⢀⣀⡠⠞⣷⠏⠀⢰⡏⠙⠶⣄⠀⠙⢦⣹⡼⡄⢰⠟⠲⡏⡐⢿⡀⠠⣸⣟⡔⠉⠀⣠⠶⠛⢹⡆⠀⠳⣾⠳⢄⣀⡀⠀⠀⢑
⣾⠛⠛⠉⠁⠀⠀⢹⠀⠀⣸⠁⠀⠀⠀⢻⠀⠸⡇⠻⢦⣄⣈⢛⣓⢁⣀⣤⡾⠟⢹⡆⠈⡯⠁⠀⠀⠘⣇⠀⠀⣿⠀⠀⠈⠙⠛⠒⣤
⣼⠀⠀⠀⠀⠀⠀⢸⠀⢀⡟⠀⢀⣠⠤⢛⣚⣛⣻⣤⣄⡈⢽⣿⠿⣿⡯⢀⣠⣤⡿⠾⣓⣿⠤⣀⠀⠀⢻⠀⢠⡏⠀⠀⠀⠀⠀⠀⢧
⣷⣤⢤⠀⠀⠀⠀⣯⣀⣴⡿⣿⣭⣠⣊⣁⡖⠋⢉⣙⣛⢿⣿⣅⠆⣩⣿⢿⣛⣉⡉⠉⢳⣈⡑⡄⣭⣿⠿⣤⣤⣹⡀⠀⠀⠀⣠⣤⣾
⢻⣉⣂⣹⣷⣶⣿⣿⣷⣄⢀⡤⡝⢾⡉⠙⠶⣿⣥⡶⣿⢻⣿⣿⣷⣿⡿⡏⣿⣲⣭⣿⠶⠋⢹⡷⢫⣅⡀⣠⣾⣿⡿⣶⣾⣿⣧⣚⣭
⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡷⢍⡿⢽⣍⣲⣤⣠⣽⣹⠓⡮⠷⠯⠭⠵⡾⣵⣛⢻⢯⣄⠤⣖⣩⣴⢦⣯⣾⣿⣽⣿⣿⣷⣶⣶⣶⣶⢶
⠉⠉⠉⠁⠀⠈⢹⡿⠿⣿⣟⢿⡯⢾⣕⣛⠿⢷⣭⣭⣚⣚⣫⡬⢭⡤⢻⣛⣻⡋⢭⢖⢿⣟⡭⠵⢽⡿⡾⠿⠿⢿⡏⠉⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⣦⣿⣤⠭⠛⠒⠮⠭⠿⣽⣟⣋⣧⡼⠾⠭⠴⣞⡊⠭⣴⣯⣤⣡⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠠⠟⣶⡶⢶⣷⢤⣤⠄⠀⢤⣤⣴⣶⡶⠿⠄⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣤⠶⡀⢀⣤⣶⣄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢤⣴⣦⣾⣿⣿⣧⣿⣿⡟⢻⣶⣊⠀⢄⣽⣶⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠠⠄⣀⠼⣿⣷⣶⣶⣿⣿⣿⣿⣿⡏⣨⣻⣿⡅⡎⢿⣿⣷⣯⣼⣿⣿⢦⣄
⠀⠀⠀⣀⣀⣄⣏⢻⣿⣮⣟⢽⣿⣧⣽⣦⣿⣿⣿⡣⢅⢸⠙⣿⣿⣿⣿⣿⣧⡿⠀⡴
⠀⠀⠠⡉⠉⠙⠋⠸⢿⣿⣉⣿⣿⣿⣿⠻⣿⣽⣿⣦⡀⠉⢇⢹⣿⣿⣿⣿⣿⣣⣾⠃⢀⠀⠀⠄⠀⢀⣤⠀⣠⡀⢡⡄⡀⡴⠊
⠀⠀⣀⠹⢦⠰⠼⣗⣷⣿⣿⣿⣿⣿⣿⣷⣌⣙⠿⣿⣷⠤⣌⡌⣿⣽⣽⣿⢸⠋⢻⣦⣿⣿⣷⡀⣴⡟⠐⠾⣿⣯⠺⢣⣿⡶⣿
⠀⢰⣽⣧⣾⣴⣾⣩⣷⣾⣏⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣆⣀⡀⢿⣿⣿⣿⡂⣠⣘⠿⣿⣿⢿⣿⣾⣷⣶⢄⣸⣧⣾⡿⠿⢿⣿
⠀⣿⣿⣾⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⢫⡙⢿⣿⣿⠁⣷⠾⣿⣿⣿⣿⡿⢄⣾⣿⣷⣟⣛⣿
⠀⣟⠛⣻⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡏⢹⣅⣹⡖⣶⣾⣿⣿⣾⣿⣶⣍⣻⠋⡈⠀⣼⣿⣿⣿⡧⣽⢙
⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⣸⣇⣿⣿⣿⣿⡋⠿⣿⣿⣿⣿⣿⣼⣿⣾⣿⣿⣿⣏⣤⣤⣴
⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢠⣾⣾⣿⣿⣿⣿⣿⣿⣷⢀⣾⢿⣿⣿⣿⣿⣿⣿⡟⠉⢉⢿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣗⣾⣷⣿⣿⣿⣿⣿⣄⠸⣿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡽⣿⣿⡿
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⢀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣦⣄⠈⢛⣿⣿⣷
⠀⠀⠀⢠⣤⣤⣦⠀⠀⠀⣀⣀⣐⢃⡋⣤⣴⠯⠤⠤⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠿⣿⣿⣿⣷⣸⣿⣿⡏
⠶⠶⠶⠺⣿⣿⡇⡀⢀⠀⡀⠀⡀⠀⣼⣿⠏⠓⢄⢸⣦⣀⣠⣾⠀⠀⠀⠀⣴⣿⢀⣴⠃⠁⠈⣿⣿⣿⣿⣿⣿⣿⠌
⣶⣶⣶⠾⠿⠿⠗⠃⠈⠀⠃⠀⠀⠾⠿⠿⠆⠀⠀⠿⠇⠐⠀⠛⠀⠀⠀⠀⣾⡇⢀⡇⠐⠀⠀⠼⣿⣼⣄⣿⣿⣧
⣿⡿⢿⣿⣿⣿⣷⣵⣷⣆⣰⠖⠒⠒⠒⠶⢒⣞⣗⡶⠒⠖⠒⠆⠀⠈⠛⠛⠛⠛⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⡀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣠⣄⣠⣄⣀⡠⣤⠤⣤⣤⣴⣆⣠⣴⣿⣿⣿⣷⣶⣤⡀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣟⣋⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⣄⣤⣤⣤⣤⣦⣤⡀
⠀⠀⠀⢀⠀⠉⠉⠙⢋⡘⠛⠛⠛⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⣤⣴⡌⠁⠀⠀⣀⣬⣷⣦⣀⠒⠄⠀⠀⠀⣀⣴⣯⣷⣄⡀⠀⠦⠀⠀⣠⣴⣿⣾⣶⣤⡀
⠀⠘⢸⣿⣿⡟⠛⠛⠛⠘⢿⡟⠿⠿⣿⣿⡿⠟⠛⠙⠛⢿⣿⡟⠛⠛⠙⢿⣿⡿⠋⠹⣿⣿⠟⣶⡆
⠀⠀⠀⠘⣿⢹⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⡄
⠀⠀⠀⠀⠈⠁⠀⢀⠀⡀⠀⠀⢀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠴⠖⠏⠉⠠⠬⠇⡧
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⣄⠀⢹⠀⠻⡀⠆⠸⣇⠀⢀⠀⠀⢸⡦⠆⠀⠬⡇⣤⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠐⠉⠀⠀⠆⠘⡟⠁⠙⠋⠀⠀⣂⣠⠃⢀⡶⢽⢀⡇⠀⠀⠀⡠⠀⣴⣤⠀⠃⠰⠄⠚⠀⠀⠀⠀⢶
⠀⠀⢀⠀⠖⠀⢠⠄⣤⠀⠀⠀⠲⢿⣿⣠⣬⡇⠀⠞⠀⠀⠂⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠁⠁
⠀⠃⣾⠐⠀⡄⢻⠄⣤⣴⢀⠀⢀⠀⣀⢀⡀⢀⠀⢀⠀⢀⠙⢓⢒⣦⢧⣄⠀⣀⠀⣀⠀⠀⣀⠁⢠⡾⢨⠆
⠀⠀⠀⠀⠀⢰⡏⠁⡿⢿⡌⠀⠈⢀⡉⣬⣉⣭⣁⣭⣷⣾⣭⣽⣿⣿⣿⣿⣿⣿⣯⣭⣭⢀⣿⣷⡿⡃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⡎⡰⠥⣀⠉⠐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⠁⣀⡄⠀⣐⡿⣦⣽⠧⠦⢤⡉⠢⢄⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣊⣀⣀⣀⣰⣟⣻⢶⣶⡟⣏⠈⠢⠀⠀⠀⠹⡗⢄⠑⢄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣩⠊⠀⠀⠀⠀⠈⠉⠒⢊⣷⢨⠂⢃⠀⡇⠀⠀⣰⡄⠀⠑⡄⠣⡀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⠕⢢⠀⠀⠀⠀⠀⠀⢎⠁⢹⠒⣟⡁⠀⠣⡔⠉⠀⠀⠀⠀⠈⣆⠱⡀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠱⠃⢀⡤⣴⡀⠀⠀⠀⠀⠀⠀⣤⡔⣿⡄⢡⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠤⠂⠃⠈⠁⠀⠀⠀⠀⠀⠀⢈⠟⣉⣵⠀⠆⠘
⠀⠀⠀⠀⠀⠀⠀⡴⠂⣀⣀⣀⣈⠑⢢⠀⠀⠈⢦⡀⠀⢀⠤⠤⣤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠚⠓⢺⠀⡆⠀⡆
⠀⠀⠀⠀⠀⣀⣀⣇⣌⣀⣀⣀⣈⣧⣠⣀⣀⠀⠈⠉⢦⣸⣀⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢸⠀⡃⢀⠁
⠀⠀⠀⠀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢱⠀⠀⠀⠀⠈⠻⢦⠔⠒⠠⠀⡀⠀⠀⠀⠀⠀⠀⠈⠢⠒⢲⡎⢠⠁⠈
⠀⠀⠀⢠⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠈⡀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠈⢒⠠⣤⠀⠀⠀⠀⠀⠀⣸⢀⣆⣠⣍⣠⣤⣤⣴⣶⡲⠶⠶⠶⠶⠶⠶⡖⡄
⠀⠀⠀⠸⠀⠘⡀⢰⡄⠀⠀⠀⠀⢠⡆⠀⡇⠀⡇⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⢩⢘⠉⠉⠉⠉⠉⠉⠉⢛⠉⠉⠉⠀⡰⣩⡶⢶⣶⡍⢦⠀⠀⠀⠀⠀⠂⠃
⠀⠀⠀⠸⠀⠀⠉⢺⡇⠀⠀⠀⠀⢸⡟⠈⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠘⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠁⡽⣠⠊⢸⡿⠀⠀⠀⠀⠀⠀⢸⠸
⠀⠀⠀⡆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⢄⡀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⡆⡦⡀⠀⠀⠀⠀⠀⠀⡆⠀⢀⡠⢧⠈⠛⠒⠛⠁⠸⠀⠀⠀⠀⠀⠀⡌
⠀⢀⢀⠃⠀⢀⡠⠤⠤⠤⠤⠤⠤⠤⠤⠤⡀⠀⠀⣧⣌⡉⠒⠠⠤⠀⠰⠼⠠⠤⠐⢣⠇⢀⡉⠉⣠⡐⠂⣀⣛⠉⠁⠀⠀⠣⡀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢃⡇
⡀⠀⢸⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠀⡅⠀⢙⠉⠁⠒⠒⠒⠒⠒⠂⠈⢹⢸⠉⠀⠀⠀⠀⠀⠀⢩⡀⠀⠀⠀⠀⠱⡀⠀⢠⠅⠀⠠⠤⠤⠔⠂⢉⢠
⡯⠅⡌⠀⠀⠃⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠸⠀⠀⢁⠨⠌⠉⠁⠂⡖⠒⠒⠀⠚⠈⠉⡃⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠔⠙⢄⠚⡀⠀⠀⠀⠀⠀⠀⠈⠈
⡇⠀⡃⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠃⠑⠄⣠⣃⡙⠛⣿⠷⣧⠀⠀⠀⠀⠀⠀⠀⠇
⠣⢀⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣄⠜⢀⠒⠒⠛⠒⠒⠒⠛⠒⢢⢸⢈⠀⠀⠀⠀⠀⠀⠀⢸⡠⠊⠀⠀⠀⠘⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⢣⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠂⠊⠀⡞⣖⣶⣤⣴⣖⣀⣉⣨⣄⣠⡤⠤⠴⠶⠶⠞⠛⠓⠒⠒⠒⠒⠒⠒⠛
⣶⣶⡶⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢠⠄⡔⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠮⠀⣀
⠀⠀⠰⠒⠈⠀⠀⠀⠀⠀⠀⠁⠚⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢠⠀⠀⠀⢀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠀⠀⠂
⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⠄⠁⢠⢉⠀⠀⠀⠀⠤⠁⠀⢉⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠔⠈⠀⠀⡄⠈⠃⠀⠄⠀⢀⠀⣄⠀⡑⠀⠀⡰⠫⠈⠀⠀⠘⠈⠀⠁
⠀⠀⠀⡈⠀⠀⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠉⢀⠁⣀⠁⠀⠈
⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠒⠢⡀⠀⡀⠀⠈⠀⠲⠀⠀⣀⠀⠄⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⡄⣠⡀
⠀⠀⠠⠀⠀⠀⠀⠀⢸⡇⠀⠀⠐⠂⠀⠀⠒⠀⢣⠀⠀⠀⠀⠂⠀⠀⠀⠊⠀⠈⠀⠀⠀⠐⠒⠀⠪⠍⠉⠤⠤⠆⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠐⠊⠀⠀⠀⠄⠀⠀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠘⠀⠀⠀⠋⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂
⠀⠀⡀⠀⠂⠀⣾⢿⡀⠀⠀⠀⠀⠒⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡼⠉⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠠⣀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⢀⣼⠁⠀⣿⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠤⠶⠀⠀⠀⠀⠸⠆⢠⡴⢤⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⡾⠳⣂⢦⣭⠀⢀⣀⢀⣀⣀⡀⠀⢀⠂⠀⠈⠐⠄⠀⠀⠀⠀⠀⠀⠚⢀⠀⠀⠀⠀⠀⠈⠂⠀⡀⠀⠀⢰⣶⣶⡿
⠀⠀⡀⠀⠀⠈⢳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠠⡄⠀⠉⢸⠂⠀⣠⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠃⣰⠋⢠⡀⠀⠻⠟⠁
⠀⠀⠀⠀⠀⠀⢨⢯⡀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣂⡄⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⢠⣸⠁⠀⠀⠀⢠
⠀⠀⠀⢀⠤⠂⠀⠀⠀⠸⢇⣦⠀⠀⠘⠁⠚⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⠀⠀⣀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠎
⠀⠀⠔⠁⠀⠀⠀⠀⠀⢀⠀⠀⠑⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠀⠀⠀⢠⣤⠤⠄⠉⠟⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘
⠀⠠⠤⠦⠆⠀⠈⠈⠔⠚⠇⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⠠⠀⢠⠀⠀⠀⠀⠁
⠀⠇⠀⠀⠖⠈⠲⣤⠐⠀⠀⠀⠈⠃⠀⣄⢀⡀⣀⠁⣤⠀⠀⠠⢤⠉⣀⢀⡀⣠⠀⠈⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢠⠀⠠⠄⣸⠇⠀⠀⠀⠐⠒⠀⡁⢸⡥⡟⠔⡯⠄⠀⠄⣽⠢⣿⢬⡇⢈⠀⠒⠂
⠀⠠⠀⠀⠁⠐⠈⠀⠀⠀⠀⠀⠠⠄⠀⡀⢸⣤⡇⠤⢁⠄⡈⠈⠿⠤⣸⣴⡇⢀⠀⠤⠄⠀⠀⠀⠀⠐⠈
⠀⠈⠉⠘⠓⠛⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠨⠨⠇⠀⠿⠤⠀⠤⠻⠀⠸⠀⠇

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⢀⢀⣠⠀⠀⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠴⢋⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⡄⠀⠀⠄⢁⠀⣼⣿⣿⣿⣶⣦⡶⢛⣿⡿⢄⣀⣄⠠⣯⣦⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⡾⢹⣿⢛⠿⣿⣿⣿⣽⡿⠓⠛⢁⠀⠈⠉⠛⠿⣿⣦
⠀⠀⠀⠀⠞⠀⠀⠀⢸⡟⣠⢿⡩⣖⣿⡞⠁⠀⠾⠀⢀⣿⣦⣤⣀⡀⠀⢸⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢾⢿⣯⡿⠛⢋⣅⠀⠀⠀⣀⣠⣾⠏⠁⠀⠈⠙⢿⣷⣽
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⢀⣘⣋⣤⣴⣶⣿⣽⣯⣤⠀⢀⡴⠄⠀⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⢹⣿⢟⣡⣄⣀⠀⠀⠀⣠⡄⠺⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⢸⣥⣤⢹⠛⣿⣷⡄⢸⣁⣀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⡏⣿⠸⡿⣿⣸⡃⠉⢹⡇⠀⠈⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣷⣿⣶⣄⢸⣾⣷⣾⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣧⣄⡠⠀⢢⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣦⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣛⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⣖⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣆⣠⣶⣿⣿⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣶⣶⣶⣖⣦⠄
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡟⢿⡿⠿⢿⣽⣿⣿⣿⣿⣷⠆
⠀⠀⠐⠿⣿⣿⣿⣿⣿⡶⣾⣿⣛⣛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⠇⢸⠀⣿⣿⠓⠻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠈⠹⢙⣿⠉⡅⢻⡿⠛⣻⣿⡿⠿⢿⣿⣿⣿⣛⠯⣿⣿⡛⠛⠻⠀⠀⠁⣋⠈⠘⢅⠿⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢙⠢⢦⡁⡇⢹⡟⠩⠉⣴⣿⠿⠿⠯⠍⢴⠿⠈⠠⠄⠀⠀⠀⠀⠁⠀⠃⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠒⠀⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠔⡀⠀⠀⣠⡶⠆
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠂⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠐⢉⣨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠠⠄⠀⠉⠋⡀⡇⢠⡤⢠⠈
⠀⠀⠀⠈⠀⠒⠁⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢂⣵⣅⠀⠐⠉⠻⠇⠀⠀⠀⠀⠀⠂⠀⡀⠀⢰⣰⣄⣸⡿⠒⠓⠛⠀⣼⣾⣿⠄⢞⡃⠈⠖⠂
⠀⠀⠀⠀⠀⢀⣀⠄⡀⠀⠀⢀⠀⡀⠀⣐⣤⣀⣀⣠⣾⣛⣵⡇⠀⠃⢀⣀⣀⠀⣰⢦⣐⣾⣂⣰⠆⢈⣹⡛⠀⠀⠀⠀⡀⠀⢀⡼⠿⡷⠈⢹⡇⣔⠁
⠀⠀⠀⠘⠁⠀⠉⠀⠉⠉⡏⠉⠉⠉⠁⠉⠁⠈⠉⠈⠀⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡄⢀⢃⠀⣼⣶⣿
⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠀⠀⠀⠀⠀⠀⠀⡁⣠⡄⠀⠘⠻⡄⡟⣿⣀⠄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⣾⣿⢿⣧⢀⡀⡤⠀⠀⢀⣴⡿⠋⠁⠀⠓⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠰⠀⠀⢈⡁⢿⠧⠀⠀⢠⠃⣇⡿⠁
⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⡇⢸⢿⣇⣠⣬⣘⠛⠋⠁⢀⣬⠏⢁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⠷⡋⢣⢴⡆⠁⠀⠁⠁
⠀⠀⠈⠉⠙⠛⠁⠀⠀⠈⠁⠀⠁⠘⡟⠻⠏⠁⠀⠀⠉⠁⠀⠈⠡⠴⣿⠀⠀⠀⠠⡤⣤⣀⣀⠀⢸⣶⠀⠀⠀⠀⠀⠐⠃⠥⠙⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠚⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠈⢀⠡⢤⠴⠤⡀⠀⢀⠊⠂⡀⠄⡀⠀⠐⠄⠀⢀⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠂⣀⡀⢀⡀⢴⠘⠃⠀⢀⠠⠒⠄⢄⡈⠁⡚⠀⠀⠈⠛⣠⠒⠀⠄⠘⡌⢂⠘⢖⠔⠂
⠀⠀⠀⠀⠀⠀⢀⡠⠌⠁⠀⠂⠀⡀⠀⠀⢹⠋⢉⡰⢠⠐⠀⡠⢄⠇⠔⠓⠘⠁⠀⠖⠀⠈⠙⢟⣒⡈⠀⢀⡇⠀⠡⡀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠆⡂⠀⠤⠏⠉⢉⡠⠄⠉⢀⢈⡭⠀⠀⠳⠉⡉⢬⢌⠈⠠⠄⠰⢾⣷⢳⣀⢁⡈⠈⠛⠷⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠄⡠⠀⡘⢟⣠⠂⣡⣼⣁⡂⢀⠎⠀⣄⣀⣀⡊⣀⢂⡂⡐⠠⡀⠀⣰⡈⠬⡩⢉⢅⡀⢅⢄⡀⡀⡀⠀⠈⡂
⠀⠀⠀⠀⠀⠄⢈⠴⠌⠤⠈⠀⠉⠀⠀⠠⠅⠳⠆⠴⠥⡀⠀⠥⢬⠄⠁⡥⠄⠀⣽⠯⠠⠄⢁⠽⡍⡄⠐⠿⠍⠛⠛⠃⠀⠶⠒⠐⠲⠂⢴⣠⠂
⠀⠀⠀⠀⢌⠠⠁⠀⡀⠀⡚⠫⠉⢂⡀⢱⡌⠂⠣⠀⠐⠂⠂⠰⡀⠂⠰⠀⠆⠀⠀⠀⠀⢇⡞⡘⡷⡏⢆⠙⠖⠿⠽⡆⠀⠘⠁⠀⠓⠅⠔⠛⠟
⠀⠀⠀⠀⠈⢇⠈⠁⣈⠠⠄⠒⢿⠙⠌⠠⠘⢚⠄⠠⣠⡁⢀⢸⡰⡠⠐⠀⠀⡠⠀⢺⠡⡸⠋⠢⡆⢼⠌⢂⠀⠀⢰⡈⢌⠈⢀⡀⠁⡀
⠀⠀⠀⠣⠀⡈⢷⣄⣁⠀⠪⠔⠚⣂⠞⡆⠣⠀⠔⠀⠤⣠⣒⠨⠀⠄⢀⡡⠄⠔⣑⠤⠐⢤⡀⠴⠀⠛⠌⢂⣡⠀⠀⠻⣌⠢⠀⠤
⠀⠀⠀⠀⠰⠈⣀⠈⠁⣀⢽⠛⠛⢿⣅⠓⠀⠀⢚⠛⡈⡙⠡⡨⠒⢺⡋⠋⠐⠨⠙⠛⢒⣓⣲⠀⠀⠀⠈⠦⠨⡡⠔⣶⠘⠓⠓⠀⠀⡹⠃
⠀⠀⠀⠀⠊⠀⠡⠁⠀⠁⠈⢉⠛⠌⠉⠉⠃⠈⠉⠀⠥⠍⣠⠃⠾⠈⣇⠘⠒⠃⢸⠀⠻⠌⢭⠀⠈⠈⢁⣃⠋⠴⡙⢇⠀⡤⢰⡖⠋
⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⡀⠨⡕⠚⢐⠐⠂⠀⣠⠀⠋⠂⡉⢀⠉⡁⠸⡆⠻⠠⠁⠀⢈⢀⡉⢂⣈⠘⡅⠋⢄⡀⢠⣔⣾⡿⢇⣉⣼
⠀⠀⠀⢀⡄⢘⢃⠀⠱⠘⠀⠀⠙⠂⠈⠐⣦⠞⡲⠐⠀⢸⡄⠘⠂⠙⠄⠓⠐⢦⠈⢑⠶⠊⠀⠀⢣⣤⠸⠄⡞⢇⠘⠅⢐⣠⣤⣯⣽⣄
⠀⠀⠀⡼⢰⠈⠵⠀⠀⠘⠠⠀⠀⠀⠀⢀⠧⠂⠀⠀⠠⠋⠉⠹⡆⢀⡀⠀⠀⣯⡤⠊⢁⣀⡤⣤⣄⠻⣧⠀⡣⢬⣠⢰⢦⡉⠀⠀⠠⢱
⠀⠀⢠⡇⠆⠀⢰⡶⠀⡄⠴⡸⢈⣇⡲⠚⡓⠠⡀⠀⠀⠒⠀⠀⠘⠁⢈⠁⠽⡐⠣⡜⣾⣏⠷⡏⢳⠀⢹⣧⠠⣈⣀⠡⠘⡓⠦⣑⡊⡎
⠀⠀⠀⠃⠀⠀⠨⠇⢠⡟⡊⠗⢪⠈⠧⠘⠀⢄⠈⠀⠀⠀⢀⠀⠶⠀⠀⠀⠂⠄⡀⢄⠉⢮⠦⠼⠋⠀⠀⠹⣧⠀⠀⢀⠠⢥⣲⠊⡃
⠀⠀⠀⠂⢃⠀⠀⠀⠀⢫⠂⠢⠅⣶⠷⢔⣒⠀⣩⠄⢄⡀⠀⠁⢀⡰⠀⣀⠀⠀⠈⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⢣⠀⣧⣠⣴⣅⡼⢠⠎
⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠁⢈⠉⠋⠁⣀⠠⢊⣝⠁⢹⡇⠀⠠⠀⠒⠰⣄⡅⠀⠄⠀⢀⠣⠀⠀⠠⠊⣀⣠⣔⠊⠝⠹⠠⠇⠐⢣⠏
⠀⠀⠀⠁⡡⡈⢀⠀⢠⡤⠦⢀⡨⠲⣴⠗⠉⢾⡞⢁⠉⠁⠈⢠⠀⠀⠈⠘⠁⢲⠀⠀⢈⢀⠳⠾⢚⠛⠋⠉⠀⠠⡀⢀⡀⠀⠐⢀
⠀⠀⠀⠀⠈⠘⠂⠙⠳⡁⠀⠀⠀⠉⠹⡧⢤⡟⠁⠈⣀⡎⢁⢤⠋⢤⡀⠀⠀⠀⠀⢀⠀⡐⠖⠛⠀⠀⠀⠀⡠⠤⠌⢣⣀⣀⢔⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠐⠠⠀⠀⠈⠁⠀⠀⠰⠁⢠⢿⠀⣇⠈⠉⠁⢦⠦⠂⠀⠀⠀⢄⠀⠀⠀⠀⠀⠠⠛⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⢀⣒⠀⡌⠈⠃⠠⡀⠀⢀⠉⡆⠀⣀⣀⣉⠀⠀⢀⡀⠰⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠒⣛⠅⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠰⠖⠓⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⢠⠂⠐⢄⠀⠀⢀⠄⠀⢈⡠⠀⠀⠀⠁⠦⢀⠀⠀⠀⠠⠊⠁⠠⠀⠀⠄⣀⠀⠰⠀⠀⡠⠀⠀⠐⠀⠂⠀⠐
⠀⠀⠑⠄⠀⡄⠀⠀⠘⠀⠀⣈⠀⠀⠀⠀⠀⢠⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠂⠶⣉⠀⢠⠔⠀⠀⢀⡠⠂⠒⠒⠀⠈⠀⠀⠀⠘⠁⠀⠎⠀⠠⠋⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠧⠔⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠀⡠⠂⢀⠰⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⢀⡄⠀⠠⠄⠀⠀⠀⠐⠀⠀⠁⡠⠄⡠⠒⡒⡄⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠄⠀⠀⠀⢦⠀⠀⡀⠔⠁
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠉⠀⠀⠠⡐⢂⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠃⠀⠐
⠀⠀⠰⠆⠀⣀⠀⠤⡀⠀⠀⠈⠀⠀⠀⠀⠀⢠⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡀⠑⢲⡀⠀⠀⠚⠛⠃
⠀⠀⢀⠀⠀⠓⠀⠀⠶⣄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠀⢰⠀⢘⡣⠂⢀⡿⠀⠀⠀⠘⠴⠃
⠀⠀⡆⠀⠀⠀⠀⠆⢠⠀⡆⠈⠂⠁⠀⠈⠑⠀⠀⠐⠈⠀⠀⣀⠀⠀⠂⠀⠘⠀⠀⢸⠇⠀⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠰⠁⠒⠦⠄⢀⡟⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⡇⠀⠀⠈⠀⠀⠀⠀⠶⠤⡀⠀⠀⠀⠀⠢⣤⣔⣀⣀⣸⠃⠀⠀⠀⠤⠄
⠀⢸⡀⠀⠀⠀⠈⣯⠀⠀⡇⠀⠀⠀⠔⠀⠀⠀⢀⣀⡼⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢠⠀⠃⢀⣀⡀⠀⠀⢰⡄
⠀⠈⠁⠀⠀⠀⠀⣈⢀⢰⠀⠀⠀⠀⠀⠀⠀⢰⠁⠛⠀⠀⠀⠈⠁⢀⡄⠀⠀⡤⠀⠀⠀⠀⠀⠀⢿⣿⡿⠀⠀⠬
⠀⠀⠀⠛⠒⠒⠚⠃⠚⠈⠀⠀⠀⠀⢀⡠⠤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⠉⠀⠀⣰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠱⠀⠀⡀⠀⠀⠆⠀⠀⠀⠀⠈⠉⠉⠉⠃⠋
⠀⠀⠀⢀⠠⠤⠀⠂⡄⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡀⠀⠀⠀⠀⠈⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠈⠀⠀⠄⠒⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠀⠀⠀⠙⠦⠤⡤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠠⠀⠀⠰
⠀⠀⡇⠀⠀⠃⡢⠀⠐⡀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠄
⠀⠀⢠⠀⠈⢉⣀⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠃⠀⠈⠀⠀⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠞⢀⡀
⠀⠀⠀⡆⠉⠉⠀⠠⠀⠁⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠒⠞⠻⠦⠀⠀⠀⠰⠆⠀⠀⠀⠀⠐⠂⠀⠤⡀⠀⣀⠀⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣷⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠛⠿⣿⠿⠿⠿⠻⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣶⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠶⣦⡄⠀⠀⠀⢀⣤⠶⠾⢛⣶⣽⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⡼⣿⣿⣿⣿⣿⣿⣿⣖⣒⣦⣢⣄⡀⠀⣈⣤⣾⣭⣯⢿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⣿⣿⣿⣿⣧⣼⣿⣇⠙⠛⠁⢩⠇⠀⠻⠧⢄⣉⣁⣼⢻⠛⠻⣟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠉⠉⠙⠉⠈⠉⠉⠈⢰⡟⠀⠀⡄⠀⠀⠀⠈⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⠃⠀⠀⠉⢦⠀⠀⠀⠀⠀⢠⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠻⣄⣈⠀⠀⠀⠀⠈⣧⣄⠀⠀⠀⠀⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣇⠀⠀⣀⣀⣤⣤⣾⣿⣿⡄⠀⠀⠀⢀⣿⣿⣿⣶⣦⠈⣿⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⠹⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⢶⣿⣿⣿⣿⠿⠿⠇⣿⢷⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⠙⢿⣎⡋⠁⠀⠙⢶⣄⣉⠉⠛⠛⠋⢉⠠⣾⡏⠀⠀⣰⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠾⣿⣿⣷⣶⣤⣸⣿⣿⣦⣀⣀⣠⣦⣼⠟⠁⣀⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡀⠀⠉⠉⠉⠁⠀⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣷⡀⣀⣠⡀⢀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⣿⣿⣿⣿⣿⣿⡙⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠻⣿⣿⠛⠙⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆⠙⢻⠀⣿⠷⠀⠠⠿⣿⠀⢻⣷⡶⠤⣄⡀
⠀⠀⠀⠀⠀⠤⢴⣶⣶⠿⠟⣻⡟⠀⢀⡀⢀⣻⣆⠀⠀⠀⣼⡆⠀⢹⣧⠀⠀⠒⢉⣳⡶⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠊⠲⣈⣄⣴⡟⠀⠀⠀⠁⢸⡟⣿⣄⠀⠀⣿⠁⣠⣾⣿⡿⡶⡾⢛⠙⣿⠋⢩⡟
⠀⠀⠀⠀⠀⠀⠠⡚⢹⣤⢿⡷⣶⣶⣶⣶⣦⣭⡻⣿⡆⠠⣿⢤⣿⣟⣠⣥⣱⡦⣬⡴⣿⣧⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠊⢩⠞⠂⠉⠿⢡⠀⢀⣛⣿⣿⣿⣧⣹⣿⠻⣿⣿⣿⣿⣶⠴⠠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠚⢿⠓⡂⢙⣿⣿⣿⣿⣿⣟⢟⡟⣋⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⡿⢿⣿⣿⠿⠟⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⢣⡄⠀⠀⠀⠀⠀⠀⠀⣾⣶⣤⣀⣤⠶⠶⠖⠀⠀⠀⠀⠀⠸⣀⣀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⢆⣐⣘⡋⢰⠁⠀⠀⢀⠄⠀⠉⠉⠀⣹⣿⣿⡷⠀⠀⠀⠰⣦⣤⣤⡤⢤⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠛⠁⠘⠀⠀⠀⢀⠀⠀⣀⢀⣀⣿⠛⠛⠁⠀⠀⠀⠀⠉⠚⠑⠄⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣤⣄⣀⣱⢤⡄⠀⠀⠀⢀⠀⠀⢀⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⢏⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⢀⠠⠔⢀⠄⠁⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⣴⡊⠀⢀⡐⠁⠀⠰⠀⠀⠉⠉⣦⣤⣄⠤⠄⠀⢲⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠖⠣⣭⣶⡖⠄⣩⠀⢠⠀⢸⡇⠀⠀⠀⠠⠟⠀⠈⠁⠐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⡈⠉⢂⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⡀⢊⡀⡀⠚⠀⠀⠀⢀⣤⡖⠀⠒⠒⠒⠒⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⡄⠀⣠⠊⢠⠞⡋⠙⠒⠤⣌⣀⢺⣿⣉⣀⣀⣀⣠⣆⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠵⠊⠁⣠⠃⠀⢡⣄⠀⢸⢀⠀⠈⣙⠉⠈⠉⠩⠀⠁⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡰⠸⠀⠈⠀⠀⠂⢣⠠⠀⠶⠀⠀⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢃⣺⡀⠈⠃⠀⠀⠁⢀⠀⠀⡄⠀⠃⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠛⠃⠀⠂⠒⠂⠀⠀⠉⠉⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠃⢰⣦⢸⣿⠟⠀⠀⠀⠀⠀⣿⡟⠃⠀⠀⠀⠀⢸⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣶⢐⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠻⢿⣷⢸⣿⠟⢿⡇⠀⠀⠀⠐⠟⠿⠻⣿⡞⣿⡆⠻⠿⠟⣿⡆⠀⢸⣿⣿⡘⣿⣤⣿⠟⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡐⣿⢸⣷⠀⢸⡿⠀⠀⠀⠀⣤⣤⡄⣿⡇⣿⡇⣠⣤⣄⣿⡇⠀⢨⣥⣿⠀⣿⣿⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣷⣿⢸⣟⠀⢸⣷⠀⠀⠀⠠⣿⢹⡗⣿⡇⢹⡇⣿⣿⣿⣾⡇⠀⢸⡏⣿⠂⣿⣿⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣷⣿⠸⣿⣤⣾⠇⢠⡄⠀⠀⣿⣾⣷⣿⣷⣿⠇⣿⡞⣿⣾⠇⠀⢸⣿⣿⣷⣿⠋⣿⣦⣼⡿⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠶⠾⠶⣶⣾⡇⠀⠀⠀⠁⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⢸⡏⠀⠀⠴⠶⠶⢶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠃

⡿⠋⠙⠙⠋⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠛⠋⠉⠉⠛⠋⠙⠋⠉⠙⠛⠉⠉⠉⠉⠉⠉⠋⠙⠉⠉⠙⠉⠉⠉⠙⠛⠋⠉⠉⠉⠉⠛⠛⠛⠋⠛⠙⠉⠋
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆⣀⠀⢀⠄⣀⡀⠠⠄⡠⠄⣠⡀
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⡱⣶⣶⣟⣯⣿⣿⣿⣿⣿⣷⣿⣶⣶⣑⢢⡿⡛⢢⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣫⡾⢿⣶⣄
⡇⠀⠀⠀⠀⢠⠔⠀⠀⣠⡶⣾⣧⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡽⣷⣄
⡇⠀⠀⠀⠀⠂⠀⢀⠀⠘⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⡿⡄
⣷⠀⠀⠀⣤⠶⠁⠀⠢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣞⡀⠄
⣷⠀⠀⢰⣄⠔⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣷⡶⠀⢀
⡏⠀⠀⢺⣿⡷⢿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡿⢇⡀⣌
⡏⠀⠀⣰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣷⣿⡿⠋
⣏⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡁
⡏⠀⠐⢺⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣀
⡗⠀⡔⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠐⠊⠋⠩⠙⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡞⠛
⣇⠠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠚⠀⠀⠉⠉⠻⣿⣿⣿⣿⣿⣷⣿⣿⠁
⣿⠀⠀⠊⠙⣿⣿⣿⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⣤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⢻⣿⣸⣿⣟⣿⣿
⣿⠠⠔⣠⢾⣿⣿⣿⠀⣿⢶⣻⣿⣿⣿⣿⣿⣻⣆⠙⠟⠷⠶⠿⠿⠿⣷⣶⣦⣤⣀⣠⢀⣤⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠐⠊⠀⣉⣿⣿⣿⣇⠙⣾⢣⣽⡛⣿⣿⣿⣯⠂⠀⠀⠠⢴⣾⠿⣶⣿⠿⣿⣿⣿⡿⢿⣿⣿⡿⣿⣿⠿⣿⠶⣿⣿⡏⣸⠋
⣧⠀⠀⠀⣥⣥⣜⣿⣿⣧⠙⣦⣉⣇⣿⣿⣏⣿⣄⠀⠀⠀⠈⠓⠶⢤⣤⣾⣿⡿⠻⠇⠀⢿⣿⣿⡾⣧⠞⡡⣿⣿⣽⣯
⡏⠀⠀⠀⠀⢛⣿⣿⣿⣿⣷⣄⣛⣛⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⡀⣠⣾⡿⠋⠀⠀⠀⠀⢸⣿⣿⡷⣄⠈⢁⡾⣿⣿⠏
⡏⠀⠀⢀⡐⢿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣾⣿⠿⠄⠀⠀⠀⠀⠈⠙⠋⠁⠐⠀⣄⡀⠀⠀⠈⠿⢻⣷⣈⠃⣼⢿⣿⡿⠂
⣏⠀⠀⠉⠀⠾⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡤⠡⠄⠀⠀⠘⣾⢻⣿⣿⣿⣿⣿⠃
⣷⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⢀⣤⣿⠋⠹⢤⡦⢀⠀⠀⠰⣿⡆⢻⣿⣿⣿⣿⠃
⡗⠀⠀⠰⢾⣿⣿⣿⣿⡟⢀⢿⣿⣿⣿⣿⣿⣿⠷⠘⠛⠀⠀⠀⠸⠛⠁⢀⣀⠀⣴⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡿⠀⢤⠋⠘⣟⣻⣿⡏⠐⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠴⢿⡿⣍⣺⣭⣥⡙⣻⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⡠⠞
⣏⠀⡡⣻⣞⣥⠟⠛⢡⠞⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡃⣠⣼⣏⡁⠈⡉⢒⣦⡶⢿⣶⣿⣭⣿⣿⣦⡻⣿⡵⣘⡷⠁
⣿⠸⠟⠓⠉⢀⣠⣾⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⡴⣿⣿⡟⠋⠉⠛⢿⣿⣿⣿⣿⣿⣿⠿⢋⣽⣿⢷⣿⣿⣤⡀
⡧⠀⠀⣤⠔⠛⢁⣸⣧⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣀⣠⣤⣾⣿⣿⣿⣫⠆⡠⠷⣶⠶⣿⣿⣧⣁⡀
⡇⠀⠀⠁⠠⠐⠋⠁⢉⡆⠀⠀⠀⠀⠀⠀⠀⠠⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢁⠰⠋⢦⡞⠻⡟⣿⣿⣿⣷⠄
⡇⠀⠀⠀⠀⠀⠀⠀⣛⣡⡀⠀⠀⠀⠀⠀⠀⡀⢠⠐⢀⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠐⠀⠀⠼⠟⢁⣶⣿⣿⣿⠻⢿⡄
⡇⠀⠀⠀⠀⠀⢀⡴⠟⠉⢳⣀⠀⠀⠀⢀⣰⠃⢀⣶⢏⣼⠗⠀⡙⢿⣿⣿⣿⣿⣿⡿⠉⣻⣆⠀⣀⣴⣷⣶⣿⣹⣿⡿⢿⣛⣫⣤⣿⡄
⡇⠀⠀⠀⠀⠀⢨⠁⠀⠀⢸⠄⠀⠐⣄⡾⠃⣰⣿⣏⠰⠿⠓⢀⠉⠘⣿⣿⣿⣿⠏⠁⣴⣿⠇⣼⣿⣿⡿⣿⣿⣿⠟⠃⠀⠉⡀⠀⠉⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠆⠀⠘⢃⣼⡿⠗⠿⢃⠀⠀⠀⠈⠃⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⠉⠀⢠⢨⣽⢛⡌
⡇⠀⠀⠀⠀⢀⠀⣀⢀⣀⣀⣠⣾⣠⣴⣿⣧⡟⠀⠀⠉⢢⠀⠀⠀⠀⠙⣿⣿⣿⡭⠈⢿⡟⠽⠏⠀⠀⠀⠀⠁⠀⠉⠁
⡇⠀⠀⠀⢠⣌⠁⠀⠀⠈⢠⡁⠞⢆⢱⡟⣐⠁⠀⠘⣏⣾⣷⠀⠨⠀⠀⠈⢙⣏⣙⣤⡀⣀⣀⣠⣀⢀⣄⠀⣄⣀⣀⣀⣀⣀⣀⣀⣠⠀⡀⣀⣀⣀
⡇⠀⠀⠀⠀⣀⡀⠀⠀⡀⠀⡀⠀⣀⣀⢀⡀⢀⠀⣀⠁⢀⠈⠀⠀⠀⣀⠀⢈⠉⣉⠉⢁⠉⠁⣉⡉⠉⡉⢀⣉⡁⢉⠙⠉⠉⣉⡉⠈⠉⠉⠉⠉⠉
⡇⠀⠀⠀⢸⣿⣿⠃⣾⣿⡀⣿⣿⡋⠙⣿⠛⣿⣶⣿⢠⣿⣷⠀⠀⣿⢙⡋⣿⣶⣿⢠⣿⣧⢸⣿⣿⢻⣿⠙⣿⠋⣿⡶⣿⣸⣿⣿⢂⣿⣷⡀
⣇⠀⠀⠀⠘⠋⠙⠛⠋⠙⠛⠛⠈⠛⠀⠛⠀⠛⠀⠛⠛⠉⠙⠃⠀⠙⠛⠉⠛⠀⠛⠛⠉⠙⠛⠃⠙⠋⠋⠀⠛⠀⠛⠀⠛⠘⠃⠙⠛⠋⠙⠃

⠀⠀⠀⠀⠀⡀⠰⠀⠀⠀⠀⢀⠀⠐⠀⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠈





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⡰⠀⠀⣤⡄⠀⠀⡀⠂⠀⡄⠂⢀⡶⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠁⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⢠⣤⡤⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠙⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠉⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠰⠦⡶⢶⠆⠀⠀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⣤⣿⣿⣿⣿⣅⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣶⣶⣦⣶⣤⣤⣶⣆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣧⣼⣟⣛⣁⡆⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡭⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣶⣭⣽⣥⢠⡄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣇⣀⣡⣤⣄
⠀⠀⠀⠀⣠⣾⡿⠿⠿⠿⠛⠛⣿⣿⣏⡑⠺⣿⣿⣿⣿⣿⡀⣸⣿⣿⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢀
⠀⠀⠀⠠⣿⣿⣤⣀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⠉⠾⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠈⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣤⣤⣾⣿⣯⣤⣀⣀⣀⠈⠉⢉⡙⣻⣿⣟⣋⣽⡿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣷⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡜⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⣠⣼⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⠿⣟⠻⣿⣿⣿⣹⣿⣿⣿⣿⣿⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣣⣴⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣙⣿⣿⣾⣿⣿⠿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠃⠘⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠛⢡⣼⣿⣤⣿⣿⣿⣿⣶⣿⣷⣄⡀⠀⠹⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠋⢀⣠⣴⣿⣿⣿⣿⡿⣻⡿⢻⣿⣿⣿⣯⡙⢿⣶⣤⡈⠻⢿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡉⠛⠦⣿⣿⣿⣿⣿⣿⣿⡾⠋⡴⠋⣼⣿⣿⣿⣷⡀⠉⠛⠻⣦⣄⡙⢻⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣷⣄⠈⠛⠻⣿⣿⠿⣉⣴⣏⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⢿⣿⣿⣿⣿⣶⣤⣤⣴⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠙⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠙⠿⣿⣿⣿⣿⣶⠼⠃⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣙⣿⣿⣿⣿⣿⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⣿⣟⠙⠋⠙⠿⣿⣿⣿⣶⣬⣹⣿⣿⣷⣄⣤⡾⠛⠄
⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠋⣿⡿⣏⣙⣿⡁⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠟⠉⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⢿⣿⣿⣯⣛⠛⢋⣡⣤⣤⣬⣿⣿⣿⣿⡷⠾⠿⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣧⣤⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠿⠿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠂

⠀⠀⠀⠀⠒⠂⠀⠐⠂⠐⠒

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⠋⠉⠛⠛⠋⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣴⣶⣴⣶⣶⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣤⢗⣦⠾⣋⣷⡶⢶⡄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣶⣿⣗⠾⢶⠾⣷⣿⣿⣏⣼⣿⣿⣴⣾⣹⡿⣧⣶⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠔⣋⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⣤⣀
⠀⠀⠀⠀⠀⠀⠐⣀⣤⠛⠉⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣨⡌⢁⡰⠚⠁⡟⢿⣬⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⣼⢃⣿⣿⣷⣦⣄⣷⣦⠛⢛⠻⣿⡛⠓⣿⣹⡏⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠻⡿⠏⠈⣸⣿⣿⣿⣷⠞⠑⠋⠀⠀⠀⠹⠀⠀⠀⠉⠉⠙⠻⠿⠿⠿⠷⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢆⣔⣷⣾⣿⣿⠿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢀⣿⣿⡟⠉⠛⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠤⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠛⠉⠉⢉⠓⠂⠀⠀⠀⢺⣿⣿⣿⡿⠁⠀⣆
⠀⠀⠀⠀⠀⠘⢿⣿⠃⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠖⠃⠀⣀⣉⣉⠓⠀⠀⠀⠸⣿⣿⠋⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠈⢻⢣⣷⠀⠀⠀⠠⡊⠁⠀⢲⣶⠆⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠿⠉⠛⠀⡀⠀⠀⠿⣃⣴⡃⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠈⠓⠀⠀⠈⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠘⠿⣯⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣠⣤⠀⣱⠆⠀⠀⠀⠀⠘⠁⢁⠀⠎⠀⠀⡄⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣶⡄⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣿⡶⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠾⠟⠛⠛⠹⠚⠿⠿⢿⣿⣦⣶⣦⡴⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⢀⠠⣾⣷⣀⢀⣶⡄⠀⠀⠀⠀⠀⠠⣾⡿⠤⠐⠂⠀⠀⠀⠀⠐⠚⠛⠛⡛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣎⠻⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⣀⣴⣶⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠿⢰⡇⠻⣄⠀⠀⠀⢀⣠⠶⠿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡆⠀⠹⣇⠀⠀⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠈⠣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠘⠋⠁⠈⠉⠛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣴⣠⣾⣿⡄⠋⢿⡿⢻⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣼⣿⣿⣿⡿⠋⠀⠃⣿⠟⠁⠀⠀⠹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠈⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⣤⣤⣄⡀⠀⢸⣿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⢹⣿⡀⠀⢧⠶⣤⣤⡉⡆⠀⢀⠊⣍⣥⠶⣥⠀⢸⡿⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⢿⣷⠀⠘⠀⠉⠀⠋⢿⠀⢸⡏⠁⠉⠠⠏⠠⠜⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⠀⠀⠀⠀⠄⠀⠚⠃⠸⣇⠀⠀⠀⠀⠈⢲⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠸⣿⠀⠀⠀⠀⠐⢤⣄⣀⠀⣈⠁⠀⢠⠀⠀⢾⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢀⢀⣴⣾⣿⣿⣾⣿⣷⣤⠀⡀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡌⠢⠁⠀⠉⢉⠉⠍⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠛⠿⠷⣴⣄⡀⠀⠀⠀⣠⡞⣁⣿⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠦⣠⣾⣷⡆⡈⠉⠁⠀⠀⠛⠉⠀⠉⠛⣴⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⢛⣩⣶⣶⣸⠟⢻⣿⣿⠀⠀⠀⠀⠀⣴⣷⣤⢀⠈⡉⠉⠙⠗⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠛⠉⠉⠀⢶⡏⢹⡿⡄⠀⠀⠀⠀⡳⢯⠉⢾⣿⣿⣿⢾⣷⡆⣰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡀⢠⣶⣦⡰⣮⡄⢻⡷⠷⠀⠀⠀⠀⢖⠈⣴⢦⣧⣀⠁⠈⠉⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡀⠀⠉⢈⠃⠉⠙⠈⣿⣀⡆⠀⠀⣘⠋⠾⠛⠛⠛⠯⢰⣶⠇⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣷⡂⠹⢶⣤⣄⢀⠀⠞⠏⢀⡿⠚⢻⡖⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠙⠛⠆⢼⠀⠠⠀⠀⠈⠀⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠂⠀⣀⡀⢙⠟⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⣞⠀⠀⠀⠀⢀⣶⡆⠚⠀⠀⠒⠸⠿⠛⠻⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⢀⢀⣀⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⡀⠀⡀⠀⣤⣶⣿⣿⣷⣿⣾⣿⣤⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣾⡾⠷⢾⣿⣿⣿⣷⣶⣦⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣄⠀⠀⠀⠀⠀⠀⢀⣠⡀⣧⣰⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢶⣿⣷⣦⣀⠈⠙⠻⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣡⠎⠀⢀⣤⣤⣤⣶⣿⣿⣇⣈⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⠀⢹⣿⣿⣿⣿⣦⣄⡀⠈⠙⠿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢉⣍⣰⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣦⠀⠈⠁⠶⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⣿⠋⣹⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠠⣄⡀⢀⣤⣾⢻⣯⣤⡌⢻⣿⡟⣿⣿⣿⠻⢿⣿⣿⣿⣿⡿⠃⣿⡇⠀⢨⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣯
⠀⠠⣾⣿⣿⣿⠏⢀⠖⠀⠀⡘⢻⣶⣿⣿⣿⣿⣿⣿⣿⡌⡧⢼⣿⣷⠨⣿⣿⣆⠀⠉⠉⠛⣉⣠⣾⡟⣰⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⣀⠁⠉⠙⠻⢿⣿⣿⣿⣿⣷⡀⠸⢿⠻⠿⣿⣿⣿⣿⣾⠿⣿⡿⣿⣿⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿
⠀⣾⣿⣿⠟⠀⠀⠀⠀⠰⣾⣿⣷⣶⣶⣄⡈⢉⣩⡸⣿⣿⣿⣦⡀⣼⣇⠘⣿⣿⠋⠉⠉⠉⢡⣿⡇⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿
⣿⣿⡿⠃⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⡻⣿⡟⠉⣰⡏⣿⣿⣿⣿⠌⢁⣌⢹⣿⡇⠀⠀⠀⢸⠟⢠⣶⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿
⣹⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠿⢿⣷⣾⣿⣷⣿⣿⣿⣿⣧⣼⣿⣆⠹⣧⡀⠀⠀⠉⣰⣿⣿⠞⣉⣁⣤⣤⣴⣾⣿⣿⣿⣿⣿⡏⢠⣾⣿⣿⣿⣿⣿⣿
⠹⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣤⣐⡀⢹⣿⢃⣼⣿⣿⠟⠛⣻⣿⣿⣿⣿⡿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⢿⣿⣿⣶⣅⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣏⣽⣶⣶⣿⣿⣿⣿⣋⣠⣾⣿⣿⣿⢹⣿⣿⣿⣿⣿
⠀⠀⠈⢻⣿⣿⣿⡇⠀⠀⠰⠞⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢡⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣦⠀⠀⠀⠀⣿⣿⣿⣍⣹⣿⣥⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠋⠀⠀⠀⢀⣿⢰⡟⢿⣿⣿⣷⣿⢾⣿⡟⣛⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿
⢀⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠀⠀⠀⠘⠁⠈⠁⢀⡙⠛⠿⣿⣿⠉⣵⣍⠙⠉⠙⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿
⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠘⠛⢧⡀⠹⠂⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣸⣿⠏⠀⣸⡏
⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠳⣦⠈⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⣠⣿⣿⢴⢂⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠷⡀⠀⠀⠀⡀⠸⣿⣿⣿⣿⠀⠀⣰⣿⣿⠃⠀⢸⡏
⣿⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠐⠋⠀⢻⣿⣿⡇⠀⢠⣿⣿⠁⠀⠀⡾⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠘⣿⣿⠀⢠⣿⣿⠃⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢹⡏⠀⣼⣿⠟⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠈⡇⡀⢸⡟⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡂⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠠⠅⢸⡇

⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⠶⠄⠀⠐⢋⡥⣶⡦⣭⠂⠀⠀⠘⣿⡿⣷⣿⣿⣯⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣛⡡⢶⡄⠀⠙⣷⠀⠐⠁⠀⠀⠀⠀⢨⣥⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⢦⡸⣿⣿⣿⣿⣿⡏⠁⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣭⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠈⡄⠹⣿⠿⠿⠿⣟⠀⣸⣇⣀⣤⡄⠗⠠⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢀⠔⢹⡄⠙⢿⠁⠀⢻⣴⣿⣿⣿⣿⣿⣶⣶⣷⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⡰⢋⣴⠉⢹⡀⠈⠇⠀⢆⠻⣿⡟⢹⣿⡿⠋⠁⠈⠁⠀⠀⠀⠀⠀⠀⢸⠉⠛⠿⣿⣤⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢰⢱⠋⠙⠆⠀⠃⠊⠀⠀⠈⠣⠞⠁⢸⣇⣀⣀⣀⠀⣀⡄⠀⠀⠀⠀⣠⠟⠦⣬⡆⠌⠻⠧⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠛⠛⠛⠉⠉⠀⠀⢀⡠⣞⣡⠀⣠⡬⠿⢦⣀⠀⠀⠀⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⣤⣉⡃⢀⣠⣤⣤⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠄⠀⢿⠠⡈⢿⠄⠊⠀⠀⠀⡀⠀⠛⠋⠙⣿⣷⣶⠄⠀⠀⢠⣀⣀⣈⡉⣉⠁⠉⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠛⠋⢀⠀⠀⠀⠀⠀⠀⢂⣐⣘⡟⠿⠏⠀⠀⠀⠀⡛⠕⢫⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠈⢲⣾⣧⣤⣀⣑⡤⡄⠀⠀⠀⢀⠐⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⣋⠉⠉⠉⠐⠀⠀⠀⠀⠀⡆⢀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⢀⠤⠐⢈⠔⠁⠀⢘⢁⡀⠀⠀⠀⠀⠀⠀⢀⠾⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠰⣮⠀⢀⣔⠁⠀⢀⡀⢀⠁⠱⠶⠦⠴⠀⠀⢨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠑⠶⠝⠒⢁⣄⢀⡖⠁⠺⠀⠀⠀⠀⠋⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⡨⠀⠀⡘⠀⠀⢀⠀⠀⠀⣀⣀⣀⣀⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡄⠀⠀⡠⠊⣰⣤⢦⡁⠀⠄⣐⣶⠾⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⡀⠞⠁⡔⠁⡄⠀⠀⡭⢐⠒⠻⡷⠒⠶⠶⠚⠒⠒⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠚⠀⠀⢙⠇⠁⠧⠂⠀⠔⠁⠀⢀⠂⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⢴⢰⠰⠀⠀⠈⠉⠀⠀⡇⠈⠃⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠛⠛⠸⠔⠀⠠⠰⠄⠁⠀⠓⠐⠀⠀⠁

⠀⠀⠀⡀⣛⣛⣄⣼⣿⣿⡿⠋⠈⠁⠀⠀⠈⠀⠀⠀⠀⠈⠙⠛⠛⠋⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⡆
⠀⠀⠀⣱⣾⡿⠿⢟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠰⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢸⣿⣿⣿⣿⠇
⠀⠀⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⡉⠀⠠⢭⣁⠀⠀⠘⣿⣿⡿⠋⠀⣧
⠀⠀⠀⠈⠻⣧⣠⠀⠀⠀⡠⠖⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠰⣶⠖⠤⠀⠀⠀⣿⠟⡠⠀⠀⠹⠄
⠀⠀⠀⠀⠀⠡⣿⠀⠀⠀⠳⠀⠀⠛⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⠹⢿⡂
⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⢀⠤⠀⢀⠀⠀⠀⠸⡏
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢀⡀⣴⣿⣧⣾⠁⠀⠀⠀⠀⠀⠀⡄⠀⠰⣦⣤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠿⠷⠻⠿⠿⣿⣷⣤⣤⣠⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠴⣷⣄⣀⣦⡀⠀⠀⠀⠀⠶⠿⠤⠒⠀⠀⠀⠀⠒⠛⢛⣛⡿⠃⠀⠀⠀⠀⠀⠀⢸⣦⡀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣵⢛⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⠲⣶⠄⢾⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠳⣿⣿⣿⣿⣿⡌⢁⣌⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡟⡯⠁⠀⢻⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢸⡏⠙⠀⢿⡟⢿⣿⣿⡇⠈⠙⠟⠁⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⢀⡋⠀⠀⠀⢸⣿⣿⠀⠀⠀⠺⣿⣿⣿⡏⠋⠉⣿⢿
⣿⠸⠉⠃⠀⢸⣿⣾⣿⣿⣷⡀⠀⠀⠀⢯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⢿⣿⣿⡇⠁⠀⠉⢸
⣿⠀⠀⠀⠀⠘⣿⣿⣿⡿⡿⣷⠀⠀⠐⠟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⠟⠈⠃⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣀⣸⣿⣿⡇⠀⠀⠀⢸
⡏⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠉⠙⠻⢿⡇⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡶⢤⣤⣤⣿⡦⠈⠉⢿⢷⣾
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⡀⢠⣀⢻⣿⣿⣿⣿⣿⣶⣶⣤⣀⣤⣴⣾⣿⣿⣿⣿⣷⣾⣿⣏⣅⣀⡀⠀⠀⢸
⣇⠀⠀⠀⠀⠈⢻⣿⣷⣾⡿⣠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣯⠀⣀⣼
⣧⢀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣿⣿⣿⣯⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⠿⠛⢹
⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⢿⣿⣿⡇⠀⠀⢸
⣿⠀⠈⠻⠋⠛⠉⠉⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢹⣿⣿⣧⠀⠀⢸
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡟⢸⣿⣿⠀⠀⠀⢸⣿⣿⣿⡀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡿⠀⠀⠀⢸⣿⣿⣿⡇⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣧⠀⠀⠀⢸⣿⣿⣿⡇⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⣿⣷⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⢻⣿⣧⣿⣏⣹⣿⣿⣿⣿⣿⣝⠻⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⣿⠿⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣻⡄⠀⠀⠀⣿⣿⡄⠀⠀⢸⣿⣿⣿⣶⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⣴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡷⠀⠀⠀⢻⣿⡇⠀⠀⢸⣿⣿⣿⣿⡀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡤⠞⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⡇⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⣿⣿⣿⠉⠃⢸
⣿⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸
⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣾
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⢀⢠⡶⢰⣏⠴⣾⢄⡰⣾⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⣿⣤⣾⣶⣿⣿⣿⣴⣿⡊⣷⢻⣯⣇⣷⣿⣿⣿⣧⡄⠀⠀⠀⠡⢬⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣠⢺⢿⣿⣿⣮⣿⣿⣯⣿⢈⣳⣿⣾⣿⡿⣿⠿⢿⣿⣿⣿⣶⣦⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣹⣏⣿⣿⣿⣿⣷⣿⠼⠁⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⣤⣄⠀⠉⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⣿⣿⣿⣾⣿⣿⣟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠙⠿⣿⣿⣿⣷⣤⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠑⢴⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⢿⡀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⣀⣠⣤⣄⡈⠻⣷⢾⣿⡇⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣯⡀⠀⠀⣾⢫⢻⣿⣿⡟⠦⡀⠀⠀⢤⣤⣄⣀⡀⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣦⡀⠈⠻⣧⣌⣵⣿⡇⠀⡀⠀⠈⢡⣾⣭⣡⣵⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣶⣤⣀⠀⠉⠁⠀⠀⢹⡾⢿⣾⣿⣿⠿⠛⠛⠻⠿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣾⣽⣷⣄⡀⠀⠀⠀⢱⡿⠛⠋⠁⠀⠀⠀⢀⢣⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣶⢦⣤⣀⡇⠀⠀⠀⡀⠀⠀⠸⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢿⡌⠽⣿⣦⠠⡄⠀⡇⠀⠀⠀⣹⣿⡟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢈⠙⢻⣾⣵⣷⡽⡄⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⣤⡰⠿⣿⣻⣿⣷⣄⣀⢉⣣⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⠀⠀⠀⠘⠿⠿⣿⣿⡿⢾⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣾⣿⣿⣷⣄
⠀⠀⠀⠀⣿⣿⠀⠀⡀⠰⠶⠀⠀⣴⣄⢀⢀⣶⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⠀⠀⢰⣦⣴⠆⠀⠈⠙⢻⠉⠛⠀⣉⠂⠀⠀⠀⠀⠀⣿⣿⣿⣃⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⠀⠀⣼⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠄⠀⠀⠀⠀⣿⣿⡿⢛⢋⣿⣿⣿⣿⣿⠈⠁⠒⢀⡀
⠀⠀⠀⠀⣿⣿⠀⠀⠛⠛⠛⠓⠒⠒⠒⠀⣤⢀⢾⡟⠂⠀⣄⠀⠀⠀⣿⣿⡇⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢹⣿⠀⢰⡆⠀⢰⡖⠒⢹⠋⢳⡌⠁⠀⠀⠸⡀⢀⠀⠀⢰⣿⣿⡇⠈⢬⣿⣿⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⢸⣿⠀⢸⠁⠀⠀⡅⠀⢸⠀⢸⠇⠀⢀⠰⠄⢻⠀⠀⠀⢸⣿⣿⣧⣴⣇⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠠⡇⠀⢸⠀⢸⣺⣶⣥⠦⠠⠄⢀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⡆⢸⠀⠀⠀⡇⠀⢸⠀⢸⡟⣭⠟⠋⠂⠐⠛⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⡇⢸⠀⠀⠠⡇⠀⢸⠀⣼⡙⠻⠶⠦⣤⣄⣤⣤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⡇⠘⠀⠀⠀⠇⠀⠘⠃⠿⠁⠀⠀⠀⠀⠈⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⢐⠀⠀⠀⢀⠚⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣵⣿⡄⠀⢿⡟⣿⢛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣶⡾⣿⣿⣿⣿⣄⢀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣶⣦⠹⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⢘⣿⣿⣿⣿⣇⠉⢀⣿⣿⣿⣿⣿⣿⣶⣶⣷⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢦⡈⡝⢋⡷⣺⣯⣿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⣼⣷⠟⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣦⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⠟⢙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⠄⠀⠀⠀⠙⢿⣿⣿⣿⣟⢻⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⡜⠿⠿⡿⢿⠟⠋⣵⢛⣽⣸⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠿⢏⣹⣿⣿⣿⣿⠿⣿⣿⡀⡇⢸⣟⣿⣿⣿⠟⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⣐⣳⣿⣿⣷⡈⣽⣋⣽⡄⠀⣇⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⠿⠿⠻⢜⣻⣿⣷⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⠃