Aesculapian Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⢀⣠⣤⣴⣶⣶⣶⣤⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⣿⣿⠃⢠⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢿⣧⣀⠈⠉⠀⣾⣿⣿⣿⣷⣶⣶⣾⣿⣶⣶⣦⡀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠃⠀⠙⢿⣷⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣾⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣏⢿⡏⠀⠀⠀⠀⠻⢇⣴⣿⣿⣿⣿⣿⣿⠻⢋⣥⣾⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣿⣟⢛⡾⠁⢀⣴⣶⣿⣿⣿⣿⣿⣍⣿⠛⠟⢃⣴⣿⣶⣿⣿⠿⠇
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⣿⣿⠿⠟⠛⠛⢛⡿⠿⠿⠷⣶⣿⡿⠋⠉⠉⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⡿⠁⣰⣾⣿⣿⣶⣿⣦⡀⠀⠘⠿⣧⣀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠘⠿⢦⡀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⣤⠀⢹⣿⣿⣿⣿⣿⣿⡿⠿⠝⠋⣀⣴⣿⣿⣿⣿⡟⠿⣿⣿⢿⣿⣿⣿⡁⠀⠀⠬⠛
⠀⠀⠀⢨⣿⡤⢼⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⠟⠻⣻⠷⠉⢹⣻⡿⠁⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⢤⣤⣀⣀⣀⣤
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠙⠀⠀⠁⡀⢸⠈⠁⠀⠀⠘⡟⣿⡏⣷⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣻⢫
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠐⠃⠰⠛⠁⠀⠀⠀⠀⠀⠀⡇⣿⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⣿
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠐⣓⣺⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⣯⣛⡃⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⣿⠃⡀⢼⠨⣿⣿⣥⠀⠀⢘⣷⣰⣶⣿⣿⣶⣟⣉⣡⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⢀⢴⣿⣿⣿⣿⣿⣿⡿⣴⣷⠁⢀⣅⠊⢸⣿⡇⢹⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡄⠀⠀⠀⠀⠄
⢸⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡞⠛⠁⣸⣿⡇⠀⠻⣷⡀⠀⠉⠃⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⢁⣤⣤⣤⡐
⢈⣽⣿⣿⣿⣿⣿⣿⣷⢸⡟⠋⡀⠀⠀⠈⠻⣷⣄⣀⣈⣷⣤⣦⣶⣾⣿⣿⣿⣿⢿⡇⠀⠀⠀⣄⠀⢀⡦⠀⢀⢀
⠸⢻⣿⡿⢸⣿⡏⠄⠁⢸⡇⠀⢣⠀⠀⠀⠀⠄⠹⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡇⠀⡀⢀⣵⣴⣏⠂⠤⠈⠚⠏⠑
⠀⠋⠉⠀⣸⠏⠀⠀⠀⣽⣿⠀⣾⠡⡀⠀⠀⣰⡀⠀⠰⣿⣿⣿⣿⣿⡿⠋⢸⠀⢸⡇⠀⠉⣀⠉⣡⣽⠛⣤⣿⡂⢀⡀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⣿⡌⠉⠒⠌⣱⣴⣏⣵⡄⣼⣿⣿⣿⡿⠛⠀⠀⠸⠀⣸⡟⠂⠌⡛⢲⣿⣿⣷⡏⠳⢙⣯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣶⡄⠀⢹⣿⣿⣿⣶⣿⣿⣿⡟⡁⠀⠀⠁⢀⠀⢽⣃⣀⠖⠘⠛⠛⣿⣿⣧⣄⠀⠑⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣶⣿⣿⡳⣌⢠⠀⡉⠸⣿⠇⣦⡠⠀⠀⠀⣿⡇⠘⠳⢶⡻⣿⡟⠉⠛⠼⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⢟⠟⠙⢀⣄⣧⢀⢙⠼⣿⣃⠀⠀⡀⢿⡇⠀⠀⠀⠀⠘⠧⠀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣆⢲⡀⠁⢸⣿⡶⠈⣴⢿⣯⡂⠀⢣⡘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣷⡄⠀⠙⢇⣼⣧⠈⠈⠛⠛⠶⢦⣽⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣈⣁⣀⣀⣈⣉⣁⣀⣀⣁⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣄⠀⠀⠀⠀⠀⠄⠑⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣆⠘⢦⡀⢀⠀⠶⠀⠐⡀⠀⣀⣤⠂⠀⠀⢨⠀⠀⢀⡀⠀⠀⠀⠄⠀⠀⣠⠎⠀⠀⠀⠀⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠸⣿⣿⣿⣿⣦⠋⠢⣄⠀⠈⠀⠴⠟⠉⠁⠀⠈⠀⡘⠈⠆⠈⠁⠀⠀⠀⠀⠂⣰⣯⡀⢀⢠⣾⡧⠖⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠣⣤⣛⣿⣿⣿⣿⣦⠀⣀⣉⣠⢀⡀⠲⢀⣨⣥⣤⣴⣷⣦⣤⣐⢠⡄⠀⠀⢐⣾⡏⣠⣿⠿⠛⠁⢤⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⢐⡎⠀⠀⠈⠀⠈⣹⠓⢶⡌⢻⣿⣿⣿⣿⣏⠤⠀⠂⣀⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⡯⣣⠞⢹⡦⠀⠀⠀⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠠⡲⠀⢂⠀⠀⠀⠩⠋⣀⣨⠝⣦⣬⣽⣿⣿⣧⠐⠓⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⣨⠖⡁⠀⠀⠄⠀⠃
⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠤⠀⠀⠈⠘⠀⢡⡉⣿⣿⣿⣿⣿⡐⢀⣿⣿⣿⣿⣿⣿⢿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡧⠀⠃⠈⠐⠂
⠀⠀⠀⠀⠀⢀⡛⠀⠀⠀⠀⢆⣠⣾⣷⠀⠀⠄⠀⢷⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣻⠾⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⡷⠚
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣴⠿⠋⠁⠉⢆⠀⠐⢀⣾⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⣧⠤⢸⢦⠾⣠⣿⣿⡿⠋⠉⣁⣀⣡⠎⠁⠐⠀⠐⢄⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⢀⡤⠳⢌⡒⡳⢤⣾⡿⠿⣿⣿⡟⣷⣿⣿⣿⣿⣿⣿⢠⡖⠚⢃⡜⠫⠛⠋⣠⣴⣿⣿⣿⠿⡀⠄⠐⢀⡀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡐⠄⠁⢸⠃⣠⣶⣾⣿⣿⢀⠚⣿⣿⣿⣿⣿⣿⠂⣁⣈⠟⠉⡗⠒⠛⠻⣿⣿⣿⠏⠀⢃⣴⣴⢟⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⣃⠀⠀⢰⣿⣿⣿⠿⢿⡇⢀⢀⣿⣿⣿⣿⣿⡟⣰⡋⣍⡌⣤⣿⣿⣷⣦⣄⠉⢫⠀⠁⣴⠋⠟⣄⡀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣼⡁⠖⣿⣿⣿⣿⣿⣦⣌⠀⣸⣿⣿⣿⣿⣿⣟⠱⢭⣰⣾⣿⣿⣿⣿⣿⣿⣿⠌⠡⡖⣇⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⡣⢺⡟⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣏⣼⣀⣯⡉⠛⠃⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢨⠀⠚⠙⠷⠀⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣿⣿⣿⣿⣷⡄⠈⣀⠀⢲⠀⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⡺⠀⢨⣘⡁⡀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣿⣿⣟⣿⣿⣿⣿⠔⢊⡁⠀⢻⡮⠄⠁⠑
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢄⡉⠛⣏⡙⠛⠙⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⣿⣿⣿⣼⣿⣿⣿⣿⡁⠀⠡⠐⠀⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⠂⢾⣧⠞⢫⠖⣝⣶⡬⣿⣾⣿⣿⣿⠿⣿⣿⣿⣿⡛⢦⣃⣰⣿⣿⣿⣿⣿⣿⠟⠋⠀⢼⠖⠀⠈⢋⣀⠀⡤⠀⣀⠀⠄
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠃⠐⠁⠈⡦⣼⢿⣝⣺⣼⣿⣿⣿⣿⣿⠀⠠⢽⣿⣿⣿⣷⣿⣿⣿⣿⡿⢿⣻⡇⠀⠓⠶⢃⡠⢞⠉⣧⡍⠉⢠⣾⠇
⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠐⢀⠈⠢⢭⠸⣯⣯⣽⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣡⣶⣿⣿⣷⣶⣾⣆⡰⠄⠀⠓⠈
⠀⠀⠀⠈⠁⢀⡁⠄⠀⠄⠀⠉⠉⢢⡀⢈⠓⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⠻⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡰⠂⠀⡀⡠⠐⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠴⠁⠘⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⣴⢿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢞⠀⠰⡊⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠙⠀⠘⢡⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠁⠑⣫⣿⣿⣿⣿⡿⠉⠈⣿⣿⣿⣿⣿⡗⡈⠀⠀⠘⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠑⢂⢀⠛⡟⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣀⣀⣀⣾⣿⣿⣿⡿⢋⠄⠂⣰⣿⣿⣿⣿⣿⣠⠠⠐⠉⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⠠⡘⢀⣾⣿⣿⣿⣿⣟⣭⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠟⡁⠻⢀⣴⣿⣿⣿⣿⣿⢏⣠⣀⠤⠒⡄⠀⣤⣄⠤⠠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠀⠀⢀⠈⢻⣿⣿⣿⠟⢋⣭⣝⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣤⣶⣿⣿⣿⣿⣿⣿⠟⢋⣄⠀⠾⡄⠀⠀⠘⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⣧⡀⠀⠀⠔⠁⠻⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠱⢧
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⣄⢰⣤⠄⣀⣤⢞⣁⣟⣩⣤⣴⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠤⠋⠙⠒⠂⠄⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠛⠝⠀⣀⠈⠰⠋⡉⠿⢿⣿⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⠐⣆⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠐⠀⠀⠀⠀⠀⠣⠀⡸⢋⠝⡟⠿⠘⠿⣿⡿⡛⠻⣟⢍⠉⢠⡀⢀⡄⡀⠀⠀⢚⠙⡀⠐⠂⠀⠠⠀⠉⠑⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠿⠿⠿⠿⠿⠟⠉⠉⠉⠿⠿⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣸⡻⣿⣿⣿⡿⠟⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⢿⣿⢿⣿⣷⡜⠏⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⢯⢸⣿⠰⡍⠛⠃⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣼⣏⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢎⠙⡻⠿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠘⠒⠛⠀⠀⠁⢸⣿⢹⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠁
⣿⣿⣿⣿⡿⠿⠉⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀
⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⣿⠿⠿⠟⠿⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣿⣿⣿⠿⠿⠟⠛⠉⠁⢀⣴⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⢀⣠⣶⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⣤⣶⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⢸⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢸⣿⣿⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢸⣿⣿⢸⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⠸⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⠀⠀⢀⣠⣼⣿⣿⣤⣀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣭⣽⣿⣛⣛⣿⣭⣵⣾⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣮⣽⣟⣛⣿⣛⣛⣛⣭⣵⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⡋⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠁⢀⣠⣤⣤⣤⣄⠀⠀⠙⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢟⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢻⡅
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇⠀⠈⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⠀⠀⣠⣤⣴⣶⡿⠋⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡿⠟⠁⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠁⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣼⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠁⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⣇⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣶⡀⠀⣿⣿⣿⣿⣿⣿⡋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣛⠻⠟⣉⣀⣀⣉⡻⠟⠁⢀⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠁⠂⠀⠀⠀⠀⠀⠤⠐⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠈⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠁⠁

⠀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣶⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣦⣤⣀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠃⠀⣴⣿⣿⣿⣿⣿⠟⠉⠀⠉⠻⣿⣿⣿⣿⣿
⠀⡇⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⣼⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⢀⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠃
⠀⡇⠀⠀⠀⢰⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡟
⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣀⣀⣀⡀
⠀⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣤
⠀⡇⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠈⣿⣿⣿⣿⣿⣿⡆
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠏
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣦⣄⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠋
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⠟⠉
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⢷⣦⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠁⠀⠀⠀⠘⣷⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣄⣀⣀⣠⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣀⣈⣀⣈⣀⣈⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣈⣀
⣿⣿⠿⠛⢿⠛⡟⠻⡻⢻⡿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⣠⣴⣶⣿⣿⣿⣶⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠇⢸⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣅⠉⠃⠐⣿⣿⣿⣤⣤⣶⣶⣦⣄⡀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠈⠻⣷⡇⢀⣼⣿⣿⣿⣿⣿⠿⢿⣻⣿⣶⡾⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⠀⢀⣠⣈⣧⣿⡿⣿⡿⠟⢉⣠⣺⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠟⢀⣾⡿⠿⠟⠿⠿⢿⣷⣤⣴⣾⠟⠛⠛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⠏⢀⣴⣶⣶⣶⣤⡀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣷⣆⡀⠈⠛⢦
⠀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⣛⣋⣩⣤⣴⢾⣿⣿⡿⠇⢹⡿⢹⣿⣿⡇⠀⠀⠈
⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⡿⠋⠙⠏⠀⠀⠁⢠⠈⠋⠀⠘⡟⣿⣇
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢋⡄⣷⠘⠋⠁⠀⠀⠀⠀⠀⡇⣿⣻⡀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣿⠋⣉⢧⣿⡄⠀⠀⣄⠀⣀⣀⣀⣧⣽⢸⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣧⠁⣐⠹⢼⣿⢻⡄⠀⠹⣿⣿⣿⣿⣷⣶⣾⠟⠁
⠀⠀⠀⣶⣿⣿⣿⣿⣿⢻⣿⣾⠛⠃⣼⣿⠀⠻⡆⠀⠙⠋⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣤⣄⡀
⠀⠀⢀⣾⣿⣿⣿⡿⠿⢸⡏⢡⠄⠀⠘⠻⣦⣤⣼⣷⣶⣾⣿⣿⣿⠟⣷⠀⠄⢠⠀⡴⠀⢀⢄
⠀⠀⠀⠼⠛⢹⡿⠃⠀⢸⣧⢠⢆⠀⠀⠀⡈⠛⢩⣿⣿⣿⣿⡿⢻⢀⣿⠰⠄⠲⠟⢧⡄⢀⠈
⠀⠀⠀⠀⠠⠊⠀⠀⠀⣿⣯⠘⠀⠁⣤⣾⣷⠀⣼⣿⣿⡿⠋⠀⠀⢨⣿⠄⠰⢦⣾⣧⣌⠛⢲⡒⠂
⠀⠀⠀⠀⠀⡀⠀⠀⢀⣿⣿⣿⣆⠀⣿⣿⢿⢾⢯⢿⣏⠄⠀⠀⠀⢸⡗⣄⡀⢙⢻⣿⣷⣤⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣯⢧⠀⢤⠈⠿⣴⡦⠀⠀⢸⡇⠈⠙⠚⢿⡃⠈⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢯⣡⡀⠈⣾⣴⠈⣽⣷⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⡀⠘⢃⣼⡅⠉⠛⠲⠦⣵⣤⣄⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢑⠀⠀⢹⡤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠰⠊⡀⠄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣶⣤⣤⣤⣤⣤⣤⣶⣶⣴⣤⣶⣦⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢀⠀⠀⠀⠀⠀⠀⡦⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣶⣿⣿⣿⣿⣿⢧⡄⢸⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⢿⡟⣼⣿⣧⡀⢀⣀⣀⠘⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠙⢷⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⠁⢀⣀⣛⣴⣿⣿⣿⣿⢛⡭⣾⣿⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡿⢋⣶⣿⠿⠿⢿⣿⣿⣯⣵⡿⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣶⣿⠟⣡⣾⣿⣿⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⣿⣿⣿⣿⣿⣿⣟⣣⣾⣿⣿⣿⣿⣿⣿⣿⡆⠈⢽⠆⠀⠀⠐
⠀⠀⠀⠀⠀⠀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⣿⣇⢀⠀⠀⠐⠦⢦⣤⣠⡄
⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡋⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠐⠸⡆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣿⠛⣿⣿⣿⡀⢸⣇⣀⣤⣀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣯⣿⣁⣭⠿⣿⡿⣧⡀⢻⣿⣿⣿⣿⣿⣿⠋⢠⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣏⣿⠟⠉⠸⣿⡇⠙⣿⣶⣝⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⠒⠦
⠀⠀⠀⠀⠀⠀⢻⡿⣿⡿⠋⢡⣇⢸⡅⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⢹⡇⣀⢨⣧⣿⠥⠒⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠠⠟⠁⠀⢸⣿⠼⢕⢢⣴⣧⡉⣿⣿⣿⠿⠋⡾⢸⣇⠠⣄⣵⣯⣷⡧⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣫⠀⠀⠡⣼⡧⣢⢘⣻⣿⣧⣄⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠛⢿⣿⣿⣿⠿⢊⣎⠙⣧⣷⠀⢀⢼⠂⠉⠛⠻⡅⢈⠋⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣆⠡⣿⠆⡴⠿⣦⣈⣼⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠹⣟⡠⠀⠈⠙⠛⠳⠒⠒⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠙⠡⣔⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⠿⠿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⢻⣿⣦⣀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣦
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠉⠉⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣤⣈⡉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣶⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠃⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⠛⠃⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠉⠉
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠁
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠀⣀⣤⣤⣴⣶⣶⣶⡄
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢰⣶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠘⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⢉⣉⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠉⠀⣠⣤⣤⣤⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣌⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⠉⢻⠛⠛⠛⢿⠋⠙⣛⣛⣛⣆⠉⠉⠛⠛⣛⠛⠋⠉⠉⠉⣡⣤⣭⣭⣥⣬⣤⣤⣤⣍⣨⣭⣀⣽⣿⣿⣿⣀⣈⣉⣉⣉⣉⣉⣉⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⠀⠒⠢⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠐⢊
⠀⣟⠒⠠⠄⠀⣈⣙⠛⠐⠾⣏⠓⠦⢤⣄⣀⠀⠀⠀⣠⠞⠉⠈⣿⠉⠛⣦⡀⠀⠀⣀⣠⡤⠐⠒⢘⡷⠒⠂⣉⣩⣄⠀⠀⠀⡽
⠀⠈⢉⡒⠆⠙⠉⠉⢉⠉⢉⣛⠷⠦⠀⠀⠉⠓⢦⣰⡏⠀⠀⢨⣿⡀⠀⠘⣷⣴⠋⠁⠀⢀⣀⠰⣾⠀⠀⠈⡀⠀⠀⣘⠣
⠀⠀⠀⠈⠶⣈⣉⣀⠠⠤⠀⢙⡦⢀⡀⠀⠀⠀⠀⢻⣇⠀⣰⣿⣿⣷⡄⢠⣿⠉⢻⠇⠀⠀⠀⢰⡎⠀⡒⠂⠀⡤⠤⠋
⠀⠀⠀⠀⠀⠀⠛⠤⢤⡞⣉⡀⠍⣻⡁⠀⠀⠀⠀⣿⠹⣾⡟⠀⣿⢈⣿⡿⢛⡆⢈⡿⠀⠀⣾⣉⠁⢄⡈⠏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡸⠋⣷⡀⠀⠀⡀⠻⣄⠈⢹⠛⠛⣻⠉⢀⠞⣡⠜⠁⢀⡰⠏⢁⣟⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⢰⠏⠷⣾⣿⣀⠀⣀⣿⠀⠀⢹⠟⠁⠛⣁⣠⡴⠋⡙⢦⡈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢑⠏⢠⠛⣽⠀⣿⠈⡏⠙⣷⣴⢿⡈⠛⣩⠉⢂⠑⡀⠑⣀⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠺⡄⢿⣆⡨⠶⠼⢲⡿⠠⣟⠙⠤⠟⡀⢸⣀⡟⠂⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠀⠀⡗⢹⣇⠀⠀⠀⠙⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢄⡀⡠⠒⠐⣳⠂⢀⡄⡇⠀⡇⣶⠒⠠⣤⣤⣄⠀⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣱⣿⠟⠀⡈⠠⠐⢛⣥⠖⠋⠀⡇⠀⡇⠙⢦⡹⠄⠁⠌⢉⡁⡄⣠⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⣿⡅⠀⠀⠀⠀⠁⠀⠀⠀⠀⢨⡇⠀⡇⠀⠀⠀⠀⠰⠔⠊⠁⠀⢙⣿⡀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣟⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⠁⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢹⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⠳⣄⠀⠀⠀⠀⢀⠤⢸⠀⠈⠟⢳⡀⠀⠀⢀⡴⠞⠋⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠈⠑⠂⠐⠂⣡⠂⣿⠀⣠⡟⠀⡦⢀⠴⠋⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢄⡀⠀⠀⠶⢰⡆⠀⠹⡿⡋⢁⡀⠟⠁⠀⠀⠀⣠⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠛⠉⣧⠀⠀⠘⣟⢢⡔⢠⣠⣤⠐⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⠲⠄⡀⠛⡽⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡀⠀⠘⢄⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⢶⣄⠀⢲⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣻⠀⢈⠳⡝⡇⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢀⡴⢄⣸⠀⢸⡗⠘⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣾⣇⠀⣰⠤⠼⡛⢦⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢘⡿⠋⢀⣤⠤⣼⣼⡇⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⢴⢿⣳⣤⠘⣋⠠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡇⠙⢿⡇⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣠⡟⠂⢸⣏⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠏⢱⠀⢸⠙⡇⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢨⠀⠘⢀⡶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡟⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡁⣀⣀⡽

⠀⠀⠀⠀⢀⣴⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣠⠄
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣴⣿⣟⣿⣟⡁⠈
⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿⠇⣠⣴⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠛⣩⣴⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⢟⣫⡁
⠀⠀⠀⣠⣾⣿⣿⡿⠛⠡⣶⣿⣿⣷⡀
⠀⢠⣾⣿⣿⡿⠋⠀⠀⠀⠘⢿⣿⣿⣷⡄
⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄
⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡄⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣜⢿⣿⣿⣎⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣆
⠀⠻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣮⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠹⣿⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⣠⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣩⣾⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⢾⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠈⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠙⣿⣆⢶⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣎⢿⣎⠛⠛⠻⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠻⣦⠀⠀⠀⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⠋⠀⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⢀⣀⠤⢤⣴⣦⣤⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣴⣿⡏⠀⠀⣀⡸⣿⣿⡗⣹⠇⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠆⣰⣾⣿⠛⠻⣿⣿⠏⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⠟⢀⠏⣁⡄⠀⠀⠹⠏⠀⢠⡀⠀⠈⢳⠄⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠙⠄⠛⢶⣄⡀⠀⠀⠀⠀⠠⣄⣤⣶⣿⣿⣿⣿⣿⣿⠛⠛⠛⢢⡀⠀⠀⢀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠘⠀⠀⠀⠙⠳⡀⠀⠀⢀⣰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣤⠑⣶⣶⠿⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣻⣿⠇⠀⠀⠄⠀⠀⠀⠀⠀⠉⠀⣠⡾⣿⣿⠿⠻⠃⠀⠀⠀⠀⠀⢂⣴⣾⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣿⣿⣿⠃⠀⢀⡞⠀⠀⣀⡴⣶⣶⣶⣾⣿⣧⡀⠀⠀⠀⠀⠀⢀⡴⣀⣤⡾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⣿⣿⣛⡆⣠⠟⠀⣠⣾⡋⠠⠉⠀⠀⠈⠉⠙⠻⣿⠶⠄⣀⠴⣿⠟⠉⠛⠉⠁
⠀⠀⠀⠀⠀⠀⣾⠁⣿⣿⣿⣿⠖⠒⣛⣛⣿⣟⠁⠀⣴⡟⠁⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⣿⡆⠙⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⢷⣄
⠀⠀⠀⠀⠀⠀⠘⣿⣦⡜⠙⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢠⣾⣿⠿⠛⠛⠉⢿⣿⣿⠀⢀⡀⠀⠀⠀⠈⠉⢢⡀
⠀⠀⠀⠀⢠⠀⠀⢸⣿⣿⡿⠷⠬⠀⠉⠉⠀⠀⠀⣀⣤⣾⡿⡟⠟⠀⠀⠀⠀⢘⣿⠋⡱⣄⢴⢀
⠀⠀⠀⠀⣸⡆⠀⠸⣿⣿⣿⡿⣶⣶⣶⣶⣶⣾⣿⣿⠿⠀⠀⠁⠀⠀⠀⠀⢴⠛⠁⠀⣥⣟⣺⢠⡀
⠀⠀⠀⠀⣿⡇⠰⢆⣿⣿⣿⣿⡼⠄⠘⠿⠃⠙⠁⠈⠀⠀⠀⠀⠀⢀⣠⠖⠀⠀⠀⠀⢿⣿⣿⣿⣇
⠀⠀⠀⢠⣿⣧⠠⠸⣿⣿⣿⣛⠃⠀⠶⣄⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢨⠀⠙
⠀⠀⠀⣼⣽⡿⡆⢰⣿⣿⣿⣿⣿⣶⣶⣾⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⢰⣆⣀
⠀⠀⠐⣿⣻⣷⣷⣼⣿⣿⣿⠟⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠘⠀⢸⣿⣿
⠀⠀⣼⣿⣿⣿⣿⣿⢿⠟⠁⠀⠠⠀⠀⠄⢸⠀⢰⣶⠐⡤⠀⠀⠀⠰⣦⣔⡟⢶⣿⣶⡞⠀⠂⠀⢸⡿⠏
⠀⠀⣿⣿⣿⣿⣿⠏⡿⠀⠀⠴⠀⠀⠠⣄⠀⠀⡯⢠⠀⢺⣦⠀⠀⠀⢹⣟⠿⠀⣼⡏⢹⣶⣦⣴⡿⠁
⠀⢸⣿⣿⣿⣿⡏⢠⡼⠀⠀⣤⠰⡷⠉⠋⠀⠀⠁⠘⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠸⣤⣾⣿⣿⣿⠁
⠀⣼⣿⣿⠟⢿⣿⣿⣿⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢀⣠⢀⣀⣀⡠⠄⡸⠛⣉⣿⡿⢻⡆
⠰⠿⣿⠷⠀⢚⣿⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⠜⠡⠌⠁⡑⠆⠀⢀⣴⣿⡏⠀⢸⡇
⠀⠈⠁⠀⠀⠘⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢤⡿⢆⣴⣿⠟⠉⠀⠀⢸⠀⠀⠀⠀⠈⠀⠐⠢⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡆⠠⢢⣹⣾⡿⠋⠀⠀⠀⠀⢻⡀⠀⠀⢤⠀⠀⢾⣆⠀⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⢸⡀⠠⢀⡆⠀⠰⠂⠀⢨⡿⠉⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠪⡿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⡐⠄⠀⠀⢸⡏⠀⠘⠐⠀⠃⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⠀⠀⠀⠀⢀⣧⣶⠆⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣀⣷⡀⢼⡇⠀⢠⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢛⠀⠀⠉⠀⠀⠁⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠧⢿⣿⡈⠁⠚⠀⠂⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⡄⠀⡀⠀⠀⢰⣦⣀⠀⠀⡀⣵⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⡀⠀⠀⠹⠇⠀⢘⠁⠀⠀⠄⠀⢄⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠀⠀⠀⠀⠂⡋⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⠒⠂⠀⠀⠴⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠂⠀⠀⠀⠀⠀⣠⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠐⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠄




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⠶⢶⣶⣦⣤⣤⣄⣀⣀⣀⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣨⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀⠀⠉⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠟⠋⠁
⠀⠀⠒⠚⠻⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⣀⣀⣸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠟⠋




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⢛⢻⠛⡟⣻⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⣶⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠳⣾⣿⣻⣿⣿⣿⠇⠂⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⠛⠛⠛⠉⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣽⣇⣠⣾⣦⣤⠶⠖⠓⠚⠿⢷⣶⣤⡶⠾⠓⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠈⠉⠹⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠛⠛⠿⢻⡿⢿⣿⡿⠋⠰⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠈⠓⣟⣀⣤⣶⣶⣶⣶⣶⣶⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠦⣤⣀⣸⣷⣷⣿⣷⣾⣿⣿⣷⣷⣿⡿⣿⣿⣿⣾⣿⡿⠿⠿⠿⠓⠂⠀⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠁
⣀⣤⣀⣀⣀⣀⣄⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣠⣠⣄⣠⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠿⠷⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⣀⠀⠀⠙⠳⣦⡀⠀⠀⣠⣴⠟⠁⠀⠀⡄⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠻⣦⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢀⡀⠀⠀⡄⠀⠀⠰⠄⣠⡾⠋⠀⠀⠀⠰⠀⠀⠀⠶⠀⠀⠠⠄⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠈⠀⠀⠀⠀⠀⠀⣠⡾⠋⣀⣤⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠰⠆⣠⡾⠋⣠⡾⠋⠁⠀⠀⠉⠻⣦⡀⠀⠘⠁⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⢀⡴⠋⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠏⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢀⣴⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣰⠟⠁⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠦⠀⠘⢷⣄⠀⠀⠀⠀⣠⡾⠋⣠⠞⠁⠐⠃⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⡶⠞⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⣀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠘⠃⠀⠀⠘⠀⠀⠀⠆⠀⠀⠀⣠⠾⠋⠀⠚⠀⠀⠈⠁⠀⠀⠉⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣴⠞⠙⢷⣄⠀⠀⠀⠀⢀⠀⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠈⠁⠀⣀⡴⠛⠁⠀⠀⠀⠙⢷⣄⣀⠀⠀⢀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁




⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠶⠖⣒⣒⣒⣶⡒⠶⠶⠦⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⡴⠚⠉⢩⢅⣠⡀⠀⠈⣆⠀⠀⠀⠀⠀⠉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢇⠀⠀⠘⢦⡴⠃⠀⠀⢸⠀⠁⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠄⠀⠀⠈⠲⠤⠤⠤⠤⠤⠤⠴⣋⣀⣁⣠⡤⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠒⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠊⠉⠉⠉⠉⣉⡭⠭⠭⠭⢭⣉⠉⠉⠉⠉⠉⢉⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠁⠀⡇⠀⣴⣻⣳⡄⠈⡇⢀⠀⠀⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⢀⠀⠀⢧⣀⡈⠓⠛⠁⢠⠇⠀⡀⠀⠀⠠⢀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠶⠶⠤⠤⠭⠭⠭⠭⠥⠴⠖⠒⠒⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⠀⠀⠀⡴⠒⠋⢉⣉⠉⠉⠓⡄⠠⠀⠀⠄⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡇⠠⢎⣉⣀⣓⡄⠀⣿⠀⠄⠀⠄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠄⠘⣇⠀⠀⠀⠀⣀⣀⣀⠏⠀⠄⠀⠂⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠲⠭⠭⠭⠭⠥⠤⠶⠒⠒⠒⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢰⣶⡆⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠸⢿⠇⠈⠳⣄
⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠⡀⠈⢉⡁⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣤⡀⣴⣦⠀⣴⣶⡌⠳⣄
⠀⠀⠀⠀⣴⠟⠁⠀⠀⠘⠿⠟⠀⢿⡿⠀⣿⡿⠀⠈⠻⣦⡀⠀⣠⠞⠁⠀⠀⠙⠛⠁⢙⡋⠀⢈⡉⠀⣠⣍⠳⣄
⠀⠀⠀⠘⣧⡀⠀⣿⣷⠀⣴⣦⠀⣴⣦⡀⢠⣤⡀⢀⣤⡈⠻⣾⡁⢠⣶⣦⢰⣿⡇⠀⢿⡿⠀⢿⡿⠀⠻⠟⠁⣹⠆
⠀⠀⠀⠀⠈⠻⣦⡈⠀⠀⢙⣋⠀⠙⠋⠀⠘⠛⠃⠙⠿⠃⢀⣈⡻⣦⡉⠁⢀⣬⡀⢀⣤⡄⢠⣶⣦⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠻⠿⠃⢸⣿⡆⢰⣿⡇⠀⢀⡴⠋⠉⠙⢾⡻⣦⡘⠿⠃⠘⠛⠃⠀⠙⠉⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⢀⣤⣄⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠙⢮⡻⣦⡀⢼⣿⡆⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠛⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣻⣦⡀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣦⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⠻⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣬⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠛⠛⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣿⣿⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣶⣦⠀⣿⣷⠀⢿⡿⠈⠻⣿⣷⣄⠀⠀⢀⣴⠟⠁⣴⢦⡀⣠⣶⡄⢀⣤⡈⠻⣦⡀
⠀⠀⠀⠀⣠⠞⠁⡀⠀⢀⣉⡁⢀⣤⡀⠀⣤⣄⢠⡶⣮⠻⣿⡷⠶⠟⢁⣀⠀⠙⣛⠀⠘⠛⠁⠸⠿⠃⠀⠈⠻⣦⡀
⠀⠀⠀⣾⠁⠀⢾⣿⠇⠘⠿⠇⠘⠿⠃⠀⠛⠛⠈⠙⠉⣠⡾⠻⣦⡀⠺⠿⠇⢺⣿⠇⢰⣿⡇⢰⣿⡷⢀⡶⣦⠈⣷
⠀⠀⠀⠙⢷⣄⠀⠀⠀⣴⣶⡀⢰⣶⡆⢼⣿⡆⠀⣠⡾⠋⠀⠀⠈⠻⣦⡀⠀⢀⣤⣄⢀⣭⣄⠀⣈⣀⠀⠙⣩⠞⠁
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⠋⠀⣀⣉⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠛⠋⠘⠻⠋⠀⠿⠿⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠿⠿⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⣶⣷⠄⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣈⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣤⣶⠀⠀⠿⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣛⢉⣿⣿⣀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣿⣟⡽⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⠁⣨⣮⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡔⣯⣾⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣫⠞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠻⣯⡺⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⡙⢅⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢦⡴⠋⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡛⢋⣴⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣦⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠈⠻⣿⣦⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣆⡀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠻⣿⣦⣠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣦⡀⠀⠀⠀⠙⢿⣿⡋⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠋⠀⠀⠘⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠻⣿⣦⡀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣦⡀⠀⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠙⢿⣦⣠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢿⣦⡀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠃⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⣠⣾⡟⠋⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⢠⣾⠿⠁⠀⠀⠀⠀⠀⠀⣹⣿⣷⣄⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⣠⣾⠟⠁⠙⢿⣷⣤⣾⠟⠁
⠀⠀⠀⠀⠀⣠⣿⣿⣦⡀⣠⣾⠟⠁⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⣠⣾⠟⠁⠀⠙⠿⠟⠁
⠀⣠⣾⠟⠁
⣾⡟⠁
⣿⣿⡿⠻⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⢿⣷⣶⡿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣦⣴⣿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⣿⣦⣼⡿⢿⣷⣤⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⣀⣼⣿⣿⣧⣤⣿⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣼⡿⣿⣧⣤⣿⣿⣿⣄⣸⣿⣦⡀⠀⠀⠀⣤⣾⣏⣀⣿⣿⣿⣀⣸⣿⣿⣧⣠⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⣸⣿⣿⣿⣀⣹⣿⣿⡿⠿⣿⢆⣤⣿⠿⠿⣿⣿⣟⠉⣹⣿⣿⡁⣨⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠈⣿⣿⣿⡿⠋⠀⢀⣴⣿⠟⠁⠀⠀⠈⠻⣿⣿⣿⠉⢹⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠋⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢇⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⣿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣠⣾⣿⣿⠋⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣿⣶⣿⠛⢿⣿⣿⣦⣀⣴⣿⠟⣥⣄⣠⣾⣿⡿⠛⢿⣿⣿⠛⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣦⣼⡿⢿⣿⣶⣾⠟⢿⣿⣿⠛⠁⠀⠙⢿⣿⡿⠛⣿⣶⣿⠛⢿⣷⣾⡿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣤⣼⣿⣿⣧⣤⣿⢿⣿⣦⣾⠛⠁⠀⠀⠀⠀⠀⠙⢷⣶⣿⠿⢿⣶⣾⡿⠿⣷⣤⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⣼⣿⣿⣧⣠⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣾⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣠⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠟⠋



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣤⣴⣤⣄⡀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⣾⡿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠞⠿⠿⠟⢿⡿⣦⣠⣶⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣷⡄
⠀⠀⠸⣋⠈⢉⠀⣿⣿⡏⢀⠀⠀⣻⢿⣿⣿⠀⠀⠀⠀⠀⠀⢖⠂⠐⠦⢸⣿⣿⣿⢿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣶⣶⣬⡋⠁⠘⣿⢿⣿⡧
⠀⠀⠀⠎⠂⠘⠄⣠⠜⠁⠸⠃⠐⡁⢼⡿⠃⠀⠀⠀⠀⠀⠀⡏⠓⠈⠃⠘⣩⠏⠀⠠⡀⠙⣹⣿⣿⡇⠀⠀⠀⢰⡿⣿⢿⣿⣿⣿⡶⠠⠉⠸⡿⠃
⠀⠀⠀⠐⠀⡴⠛⢅⠀⠀⣀⣠⡰⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠎⠁⠀⢈⡀⢀⣂⣽⠛⠋⠀⠀⠀⠀⠈⢃⡉⢀⡁⢻⢿⡄⢀⢬⠀⠑⢀
⠀⠀⠀⠀⠀⠀⠀⠈⣑⠂⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢱⠒⠉⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠈⣱⠐⠈⢀⣀⠀⠀⠀⠀⠁
⠀⠀⠀⢈⠃⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠻⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣳⣧⡚⠁⠀⠁
⠀⠀⢀⡤⠆⠠⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⡎⠀⠈⠀⡀
⠀⠀⠀⠜⠁⡴⡈⠧⠀⠀⠀⠀⢠⠢⡀⢀⡀⠁⠄⠀⠀⠀⢸⣿⣿⣿⡋⠣⠀⠀⠐⠈⡤⢤⠤⣀⠈⠠⠀⠀⠀⠀⠋⠇⣴⠚⠏⠀⠀⠀⢠⠢⡄⢀⡀⠁
⠀⣀⣔⣦⢠⠤⠄⠀⠀⠀⠀⣀⣸⠶⣆⣠⣀⠀⠀⠀⠀⣀⣼⣿⣿⠧⠤⠀⠀⠀⠀⢀⣌⠔⣄⣀⡀⠀⠀⠀⠀⠀⣼⡷⢧⠄⡀⠀⠀⢀⣈⠶⢆⣸⣀
⠀⠉⠙⠂⠉⠀⠀⠁⠀⠀⠂⠀⠉⠘⠃⠙⠋⠛⠀⠀⠀⠉⠙⠋⠉⠁⠀⠈⠀⠀⠀⠀⠉⠙⠉⠛⠁⠃⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠉⠈⠛⠘⠋⠙⠃
⠀⠀⠀⢀⣴⣶⣶⣶⣤⡀⢀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣶⣦⣄⢀⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀
⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣻⣝⠛⠋⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣆
⠀⠀⣿⢠⠈⢹⡛⣿⣿⣿⠙⠋⠻⡿⣿⣿⣿⠀⠀⠀⠀⠘⠇⡀⠀⣉⢈⣿⣿⡿⣦⠄⡸⠋⣿⣿⠃⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⠻⠟⢿⡿⣿⣿⣿
⠀⠀⠙⡈⠁⠈⣴⣿⣿⠟⠅⠲⢀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠐⠓⠀⠩⠈⠛⠋⠀⠉⠀⡰⠈⢟⠁⠀⠀⠀⠀⠀⢸⡏⠸⡏⠈⢻⣿⣆⠀⠄⠠⣾⠿⠟
⠀⠀⠀⠀⡰⠎⠙⣢⣀⢀⣶⣤⡖⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣵⣤⣀⣠⣶⡤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠰⢆⠈⡹⠃⠀⠸⠄⠛⢀
⠀⠀⠀⠀⡇⠀⠀⣤⣭⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣯⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣄⡄⠺⠿⠃⡀
⠀⠀⠀⢀⡁⠀⠀⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⠛⠂
⠀⠀⠀⠁⠀⠀⠠⡁⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠩⠋⡉⢹⡃⠀⠀⠀⠂⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠴⣿⣿⣿⣧⠀⠀⠀⠄⠀⠀⠀⠀⠄
⠀⠀⠀⢤⡠⢳⠀⠁⠀⠀⠀⠘⠉⡋⢹⠂⠀⠀⠀⠀⠀⠀⠀⣸⢸⢒⠀⠁⠀⠀⠀⠀⡍⢀⢰⠀⠀⠀⠀⠀⠀⠀⣰⡦⢹⠀⠁⠀⠀⠀⠘⠉⡋⢱⠂
⠀⠀⠰⡜⠾⠛⠀⠄⠀⠀⠀⠲⢌⡽⢶⡶⢤⠀⠀⠀⠀⠀⠾⡿⠽⠚⠀⠄⠀⢀⠐⠶⢯⡭⢾⡦⣤⠀⠀⠀⠀⠘⠻⠟⠙⠀⠄⠀⠀⠀⠲⣮⣽⢾⡶⢤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⢡⡄⠀⠀⠀⡤⠀⢠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡄⠀⢤⠀⠀⠀⢠⡌⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡞⠀⠚⠀⢀⡀⠘⠃⠀⣀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣀⠀⠘⠃⢀⡀⠀⠓⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠶⠀⠈⠀⠰⠆⠀⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢈⠀⠰⠆⠀⠁⠀⠦⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⢧⠀⣤⠀⠘⠁⢠⡄⠀⠋⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠙⠀⢠⡄⠈⠃⠀⣤⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠘⠂⠀⠀⠀⠓⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋⠀⠚⠀⠀⠀⠐⠃⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣟⣻⣿⣿⣿⣛⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣛⣿⣿⣿⣟⣻⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣿⡿⢿⣯⣼⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣧⣽⡿⢿⣿⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣿⣿⣏⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⣻⣿⣿⣿⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⣿⣷⣾⣟⢻⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⡟⣻⣷⣾⣿⢻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣯⣽⣿⣿⣿⣭⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣭⣿⣿⣿⣯⣽⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⢠⠄⠀⠀⠀⡤⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⢤⠀⠀⠀⠠⡄⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⢀⡞⠀⠛⠀⢠⡀⠘⠃⠀⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⠀⠘⠃⢀⡄⠀⠛⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠲⠀⢀⠀⠰⠆⠀⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠀⠰⠆⠀⡀⠀⠖⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⢧⠀⢤⠀⠈⠁⢠⡄⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠀⢠⡄⠈⠁⠀⡤⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡘⠃⠀⠀⠀⠓⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠚⠀⠀⠀⠘⢃⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠻⣦⡀
⠀⠈⠻⣦⡀
⠀⠀⠀⠈⠻⣦⣤⡀
⠀⠀⠀⠀⠀⠻⣄⠙⠷⣄⡀⣠⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠘⢧⡀⣨⠟⢁⣽⠟⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣨⠟⠁⣴⠟⠁⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠙⣷⠟⠁⠀⠀⢀⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣟⢁⡴⠀⢀⡴⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⡴⠋⣀⠀⠀⣀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣅⣠⠖⢀⣴⠗⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣴⠟⢁⡄⠀⢀⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣏⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠙⢦⡴⠋⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⡾⠃⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢀⡴⠋⣠⠞⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡴⠋⣠⠞⠁⠀⠀⠈⠻⣦⢀⣤⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠻⣦⡀⠀⠀⠀⢀⣼⠟⣡⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠞⠁⠀⠀⠈⠻⣦⡀⣴⠟⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣡⡾⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣷⣞⣋⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣴⢋⡴⣫⡼⠛⠋⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠙⢿⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣀⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢞⡥⠤⣤⠄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⢰⡏⣠⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣭⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣟⣷⣝⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠶⠶⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡴⠞⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣭⡅⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢸⡇⣒⡂⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⠶⠶⠶⣦⠀⠀⠀⠀⣸⠀⣧⠀⠀⠀⠀⢸⡇⠭⠥⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣼⠀⠀⠀⠀⡟⠀⢹⡀⠀⠀⠀⢸⡇⣛⡃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠉⠉⠳⡄⠀⠀⠐⣇⠀⢸⠇⠀⠀⠀⢸⡇⠶⠆⠀⢸⡇
⠀⠀⠀⠀⠀⢠⡏⠈⣧⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣤⣤⣤⣤⡄⣿⠀⠀⣴⠋⠀⠈⢷⠀⠀⠀⢸⡇⠉⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠈⠳⠴⠃⡞⢹⠄⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⣾⠛⢻⠀⠀⣠⡼⣧⣤⣤⣤⣼⣧⣤
⠀⠀⠀⠀⣰⠻⡄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⣿⠀⢸⠀⠀⠙⠛⠻⡟⣿⢻⡟⠛⠋
⠀⠀⠀⠀⠳⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⡇⣿⠀⠀⣿⠀⢿⠀⢸⠀⠀⠀⠀⢰⡇⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣤⣤⣤⣤⠇⣿⠀⠀⣿⠀⠘⠒⢾⠀⠀⠀⠀⣸⣇⣿⣸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠶⠶⠞⠃⠀⠀⠙⠶⠶⠶⠋⠀⠀⠀⠘⠷⠿⠿⠿⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣚⣻⣭⣭⣽⣶⣶⣶⠯⢽⡳⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢟⣩⠴⣚⣭⠿⣛⣋⣭⡥⠤⠤⣬⠉⣢⠘⡎⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⠖⣫⠶⢛⣭⣖⣫⠽⢖⣲⣶⣷⣫⡵⢞⡡⠞⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⡏⢸⠁⢾⣍⣼⣿⣿⣿⣿⣿⣿⠽⠖⢛⣁⣤⠴⠛⠁⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⢮⣛⡒⠚⠛⣛⣛⣉⣩⣥⣴⣖⡚⠋⠉⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉⠉⠀⠙⢦⡀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⡴⠒⢦⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡤⢂⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄⠀⠀⢸⣇⣀⢽⡀⠘⡆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡵⡉⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⡖⠚⠋⢿⣀⣀⣇⠀⣿⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠁⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢰⠖⠒⢻⡏⠀⠘⠛⠉⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠸⣔⣀⣹⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⡆⠀⣴⠛⢧⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⠀⠀⠀⠀⢀⡤⠶⢤⠀⠀⢈⣧⡤⢼⡀⠈⡇⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣌⡇⡀⠀⠀⠈⣇⠀⠈⡗⠋⠉⣿⣀⡤⣧⢀⣻⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⣾⢳⠁⠀⠀⠀⢻⠀⠀⠰⠒⠋⢻⠁⠀⠈⠉⠁⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠋⠇⠀⠀⠀⠀⠘⣖⣠⡵⠀⠀⢸⡇⠀⠀⢀⣤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⣀⣀⣀⣀⠀⠀⠀⠀⢀⣠⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⣠⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⣡⣾⠏⠉⢉⠍⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⢉⠉⠁⠀⣠⣤⣤⣤⣶⣶⣟⡻⠿⢿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⡡⠞⠉⣤⠖⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⡠⠀⠀⣠⣶⣾⡿⣛⣋⣭⣉⣉⣛⣛⠻⣦⣭⡉⠻⣿⣷⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⢠⣿⠟⣡⠎⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠊⠀⣠⣾⣿⠟⣫⠞⠋⣉⣉⣉⣉⣉⡙⠳⣤⣍⠻⣦⣈⡙⠿⣿⣄⠘⢦
⠀⠀⠀⠀⠀⣰⣿⡧⠂⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠰⠂⠀⠆⠀⠘⠁⠀⢀⣾⣿⡟⣡⠞⢡⢖⡛⠋⣉⡭⠉⠉⠿⣷⣦⠙⣷⣍⠻⣿⣦⠸⣿⣦
⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⣿⠟⣰⡇⠂⠀⢉⠔⠚⢉⡤⠒⠲⣦⣄⡙⢷⡘⢿⣷⡈⢿⡆⠙⢿⣧
⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⣰⣿⢀⡿⢃⡆⢀⢸⡆⢸⡿⢀⣼⡿⢷⣍⢳⡄⣿⣀⢻⣿⡌⢿⡄⠸⣿
⠀⠀⠀⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⠀⠀⠠⠀⠁⠠⣿⡇⢸⡇⢸⡃⣿⠀⣷⠀⢠⡌⠉⠀⠶⠙⢆⠻⠘⣿⠘⣿⡷⢸⣧⠀⣿
⠀⠀⠀⣿⣿⡆⠘⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠘⠁⠀⠀⢀⠀⠀⣈⠀⠃⢸⣿⡇⢸⡇⠸⠇⢸⡄⠹⢃⠈⣡⢞⡃⠀⣴⣾⠁⢸⡿⢁⣿⡗⣸⣿⠀⣿
⠀⠀⠀⣽⣿⡇⡇⠘⠂⠀⠚⢀⠀⣼⠀⠈⠀⣶⠀⢸⡄⠙⠀⠀⢿⠀⠀⠘⣿⡇⢸⣯⠀⢃⠸⣷⡄⠻⣦⡙⠚⠋⢺⣿⠋⣠⣿⣿⡌⣿⣇⢹⡇⢀⣿
⠀⠀⠀⢹⣿⡇⡄⢠⠀⠀⣤⠙⠀⠈⠀⣾⡆⠙⠀⡄⠀⠲⠀⠀⠈⠀⠁⠀⢻⣧⠈⣿⣇⠸⣷⡙⢷⡤⣄⣀⣠⡿⠟⠁⣰⣿⠟⠛⣷⣿⡏⣸⠇⣼⣿
⠀⠀⠀⠘⣿⣿⡇⢤⡀⠄⠙⠃⠀⢶⡄⠘⠁⣶⠀⢼⠃⣿⠀⠀⡞⢦⢠⠀⠘⣿⡄⢸⣿⡄⢈⡻⣦⣷⣶⣾⣤⣥⣤⣶⡿⠃⣠⣾⣿⢋⣴⠇⣰⣿⡟
⠀⠀⠀⠀⢹⣿⣯⣼⡇⠀⣤⡂⠰⠎⠁⡄⠀⢰⢰⡦⠁⢤⠸⣇⠀⠘⠷⡀⠀⢹⣿⣄⠙⣿⣦⠙⢶⣬⣬⣍⣙⠻⠿⢋⣵⣾⣿⢟⣵⣿⠇⣠⣿⡟
⠀⠀⠀⠀⠀⣿⡟⣿⠧⡄⠙⠛⡀⠸⠗⡀⢸⠄⠉⣴⡜⢆⡀⢸⠐⢃⠘⢿⠀⠈⢻⣿⣷⡈⠻⣷⣄⠈⠙⠛⠛⠿⠾⡿⠟⠛⠁⣹⣿⠁⣼⣿⠏
⠀⠀⠀⠀⠀⢸⣷⠹⠇⠁⠰⠆⠁⢠⡜⠛⢀⡀⠰⠉⢡⡘⣿⠀⡀⢿⡆⢠⡓⠀⠈⣿⣿⣿⣦⣌⡙⠻⢿⣷⣬⣷⣶⣤⣴⣿⣿⠟⢁⣤⣿⠏
⠀⠀⠀⠀⠀⢸⣿⣧⠘⢰⣄⠸⣿⠀⢡⣦⡀⠛⡀⠸⢧⠀⢡⡄⣇⠈⡱⠈⣿⡆⠀⢻⣿⣿⣿⣿⣿⣦⣤⣈⣭⣍⣛⠛⠉⣩⣴⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⣿⣿⠀⡆⠻⠆⠀⠆⠶⠙⣡⢀⡳⠀⢀⠲⢈⡁⢡⠸⠇⠀⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⢻⣿⢀⡀⢃⡀⠻⠀⠠⢷⣌⠁⢃⡄⠈⡷⠀⠆⠈⠀⠃⠀⡄⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⢸⣿⠸⡇⠈⠃⢠⡙⠀⠘⠋⣄⠘⠇⠀⡄⠀⣀⠀⠃⠀⠀⣥⠀⠀⠀⣿⣿⠀⠹
⠀⠀⠀⠀⢠⠀⠈⣿⠀⠁⡀⢠⠀⠃⠀⠴⠀⠛⢀⠀⠀⠋⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠄
⠀⠀⠀⠀⠈⠀⢰⣿⠂⠃⠁⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⢀⣾⣟⠀⠀⠀⠀⠐⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠐⠃
⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁
⠀⠀⠀⠀⣸⣿⣿⠁⠁⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⣰⡿⠁⡴
⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠄⠀⠀⠀⢀⡀⠀⠀⠀⠘⠃⠀⠀⢀⡠⠆⢀⣾⡿⠁⡼⠃
⠀⠀⣰⣿⡿⠉⠀⠀⠀⣀⠀⠀⠀⣠⡄⢈⣀⠰⠟⡀⠐⢃⣤⠄⣀⣀⣠⣾⡿⢁⡜⠁
⢀⣾⣿⣿⣡⣤⣤⣤⣾⣥⣴⣦⣾⣿⣴⣿⣷⣴⣾⣷⣾⣿⣷⣿⣿⣿⣿⠟⠁⠊
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣏⣬⣽⣤⣏⣹⣏⣼⣏⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡷⠀⠀⠀⠙⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⣠⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆
⠀⠀⠀⠀⢸⡿⠿⠿⠿⠿⠿⣿⠀⣿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣤
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠄⢸⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⡅
⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣶⣿⠀⣿⣶⣶⣶⣶⣶⣾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢻⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣀
⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡿⠟⠀⠻⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡀⠀⢀⠀⠀⢸⣽⡿⠿⠛⠋⠉⠉⠉⡇⠀⠀⡀⠀⢀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠂⢀⠐⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠂⡀⠐⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠂⠀⠐⠀⠸⠤⠤⠤⠤⠤⠤⠤⠤⠇⠀⠂⠀⠐⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣷⣿⡇⡿⠛⠋⠉⠀⠀⠀⠀⢸⣿⣾⣿⣷⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⠿⠿⠿⠿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠤⠤⠤⠤⠀⠀⠀⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠈⠠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠠⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠴⠖⠒⠒⠲⠦⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⣀⣤⠤⠀⠀⠀⢀⡄⠀⢀⠀⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⢠⠖⠃⠀⠀⢸⠀⠀⠀⠀⠀⢳⠴⠃⡔⠉⢢⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠤⣄⠸⡖⠁⡀⠀⠸⠀⠀⠀⠀⠀⠘⠀⠸⣄⣠⢎⡞⠀⢀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⢀⡞⠁⢰⠁⢀⡤⡄⠳⠊⠀⣀⡤⠴⠒⠒⠒⠒⠦⢤⣀⠀⠀⠸⣤⠴⢋⡴⢦⠈⢳⡀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠸⣄⣀⡴⠃⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠰⢛⠗⠉⠀⠀⢳⡀
⠀⠀⠀⠀⠀⣼⠀⠀⢀⠄⠀⠁⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠸⡀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⢀⡇⠀⠀⡼⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡶⠋⢶⡄⠀⢱⡀⠀⠀⠘⡆⠀⠀⢸⡀
⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠴⢏⣀⠜⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⠀⠀⠈⡇
⠀⠀⠀⠀⢸⡀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⣴⠚⢁⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⢀⡇
⠀⠀⠀⠀⠈⡇⠀⠀⠘⡆⠀⠀⠈⢇⠀⠐⣶⣾⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⡞⠀⠀⢸⠁
⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⠆⠀⠀⠘⢦⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⡄⠐⠁⠀⠀⡞
⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⡀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⢀⡐⠛⢦⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠉⢨⠷⠄⠀⠉⠑⠲⠤⠤⠤⠤⠖⠊⠉⠀⢀⢰⡃⠙⡆⠈⠃⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⡰⠓⠂⣠⠏⠀⢠⠀⠀⡀⠀⢀⡤⠆⠀⣆⡸⣆⠳⠤⠃⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠰⣅⡄⠀⡇⠀⡸⠁⠀⠘⠒⠒⣦⠘⠄⠈⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠓⠚⠁⠀⠀⠐⠒⠋⠁⠀⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠲⠦⠤⠤⠴⠖⠒⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠈⠑⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠠⠄⠀⠀⠀⠀⠉⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⢀⡀⠉⠲⢄⡀⠀⠀⠀⢀⡴⠁⢀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⠀⠀⢀⠀⠉⠲⣄⣠⠏⠀⠀⠈⠀⢀⡀⠀⠀⠀⠘⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠘⠁⠀⠀⠀⠈⠀⠀⢀⠀⠙⠦⣖⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⢳⡀⠀⠂⠀⠀⠀⠘⠀⠀⠀⠀⠈⠁⠀⠀⠈⠓⢤⡃⠀⢀⠀⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠆⠀⠀⠀⠒⠀⠀⡴⠋⠉⠲⢄⡀⠈⠲⢌⡀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠆⠀⢀⠎⠀⠀⠀⠀⠀⠉⠢⢄⠀⠉⠳⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⢄⡀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⢀⡀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢀⠙⠲⣄⠈⠓⢤⡀⠀⠀⠀⠀⢠⠎⠀⠀⠁⠀⢀⡀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠈⠀⠀⡀⠙⢦⣀⠈⠓⢄⣀⡴⠃⠀⠃⠀⠀⠀⠈⠁⠀⠀⠉⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠰⠀⠀⠀⠀⠉⠀⢠⠈⠓⣤⡀⠀⠀⠲⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡴⠃⠈⠓⢤⡀⠀⠀⠖⠀⠀⠀⠐⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⠀⢀⡄⠀⠀⠀⠘⠀⣠⠞⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠂⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⢤⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣪⠭⠭⠭⢑⠲⣄
⠀⠀⠀⠀⠀⠀⠀⡸⢇⠸⢄⣀⣀⡠⠜⡠⠊⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⠀⠒⠒⠈⠉⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢤⣀
⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠒⠒⠒⠒⠊⠉⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠉⠉⠒⢬⡑⣄
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣠⠴⢒⢤⠀⠱⡘
⠀⠀⠀⠀⠀⠀⡗⢦⡀⠀⠀⠀⠀⠀⢀⣀⠤⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⣠⣾⡵⢻⠇⠀⡇
⠀⠀⠀⠀⠀⠀⡇⠂⢬⡉⠉⠉⠉⠉⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⣀⠀⡠⠚⣡⣴⡿⠟⣋⠴⣁⣀⣠⠗
⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⢉⡀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⠞⠉⠉⠉⠉⠲⡝⢦⣾⠟⢋⡤⠊⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣗⠠⣀⠇⠀⠀⠀⠀⠠⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⠧⠚⠉⠉⠉⠑⢄⠘⡞⣧⠔⠁
⠀⠀⠀⠀⠀⠀⠙⠢⣀⡀⠀⠀⠀⠀⢀⣀⠴⣪⠃⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠈⡆⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠐⠢⢍⣉⣉⣉⣉⡡⠤⠊⠁⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠈⠉⠢⡀⠀⠀⢀⠀⠀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡠⠐⠒⢄⠀⠀⢱⠀⠀⣨⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡍⠢⣀⠜⠀⠀⣸⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣫⠖⠛⠊⠁⠀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⢀⡠⣞⠵⠊
⠀⠀⠀⠀⡠⢖⡽⠊
⠀⣀⢔⡫⠖⠁
⣾⠕⠋

⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠉⠁⠁⠀⠒⠤⣀
⠀⠠⠒⠉⠀⠀⠠⠀⢀⠀⠘⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠈⡀⠀⠄⠀⠀⠄⠀⠤⠀⠠⠄⠱⡄
⡎⠀⠀⠀⣐⠀⠒⠀⠠⠀⠀⠅⠀⠐⠄⠒⠐⣠⣀⡠⠔⠪⢄⡁⠀⡄⠀⠠⠀⠀⠂⠀⠐⠂⠀⠢⡰⠃
⠈⠺⢄⡀⠀⠄⠈⡁⠀⠂⡠⠄⠀⢀⠄⠂⠁⠀⠀⠂⠀⠀⢀⠉⠓⠦⠀⠐⠀⠀⠂⠀⠀⠂⣠⠞⠁
⠀⠀⠀⠈⠒⠤⡀⠐⢶⣉⢢⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠈⠓⢤⣪⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠆⢈⣩⢬⡔⠋
⠀⠀⠀⠀⠀⠀⠀⡀⠔⠉⠠⡀⡀⠂⠀⠀⠀⠄⡢⠀⣀⠔⠊⢁⡤⠞⠉⠀⠀⠥⠁⡂⠄⡀
⠀⠀⠀⠀⢀⠀⡈⠀⢈⠁⢀⡀⠘⠳⢄⠀⠁⢀⡴⠊⣀⡤⠞⠉⠀⠀⠀⢀⠴⠒⠀⠀⠐⠊⠑⠠⣀
⠀⢀⢤⡊⠀⡀⠀⠠⠄⠀⠠⠄⠀⠄⠀⠀⠂⢠⢆⣞⢙⡢⣔⠀⠀⢰⡟⠉⠋⠀⠙⠁⠀⠛⠂⠐⠞⠙⠲⢤⣀
⠎⠀⢀⠀⠠⠄⠀⠤⠀⠀⠂⠀⠐⠂⠀⠃⣀⠕⠋⠈⠑⠤⣑⠀⠀⢠⡄⠈⣉⠀⠈⡁⠀⠈⠁⠀⠀⠐⠀⠰⠎⠙⢦
⢠⠀⠄⠀⠠⠄⡒⠖⠀⡐⠀⠀⡉⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠙⠢⢄⡠⠀⠈⢀⠀⠉⠀⠀⠘⠂⠀⠘⠀⢀⠒⠀⢐
⠀⠁⠢⣄⡀⠀⠘⡏⠁⣈⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠈⠀⡀⢰⡤⢄⣺⢿⡀⡠⠊
⠀⠀⠀⠀⠈⠉⠛⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠉⠀⠒⠛⠒⣀⠤⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡤⠴⠖⠒⠢⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠁⠀⣀⡠⠀⠀⠀⠰⠄⠈⠳⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠀⢠⠀⢈⠊⠀⡀⠀⠀⠀⠀⠀⠀⠰⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⣳⣶⡊⠀⠈⠀⡀⢦⠀⠃⢠⣶⣿⡍⠧⠰
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡀⠀⢀⠘⡅⢿⡿⣿⡗⡀⠀⡑⠀⠀⠀⠻⠜⠛⠃⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⣱⡀⠀⠀⠀⠀⡇⠀⣦⠎⠈⡒⠈⠙⠋⣄⣀⣈⠀⠀⢀⡄⠀⠠⢤⠄⣀⡠⣧⣧
⠀⠀⠀⠀⠠⡋⠋⠹⡀⠀⠀⠛⠃⢿⡿⠁⠉⠉⠉⠉⠉⠉⠩⣛⠍⠁⠀⠀⠀⠀⠀⠀⠩⢍⠨⡙⠄
⠀⠀⠀⠀⠀⠡⠀⠀⢣⠀⠀⠀⢸⠘⣧⡀⠀⠀⠀⢀⣀⣀⡀⡅⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⡋⣧
⠀⠀⠀⠀⠀⠀⢣⠀⡀⢧⣀⠴⡐⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⢗⡓⡎⢏⠆⠱⣸⢹⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠼⡶⠄⠘⢾⡀⠀⠀⠀⠀⠉⠙⠓⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⢺⣥⠀⠀⠀⠈⠓⠄⠀⠀⠀⠀⠀⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠊⠢⢄⡀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢛⣫⣭⡥⢴⣖⣒⣒⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⣛⣻⡷⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⡟⣴⢉⡔⢺⡿⢿⡿⠟⠛⣻⣿⣿⣛⣛⣛⣿⡿⢛⣻⣿⠿⣿⣿⣿⣿⣿⣿⣻⠿⢿⣿⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⢠⣿⠀⡟⠦⣝⡒⠯⢝⣛⡳⠶⣿⣷⡮⠿⢿⣭⣴⡷⢴⣒⣒⠲⠬⠤⣑⣓⠭⠽⣛⣻⠿⣶⣯⣽⣿⣿⡿⣦⣄
⠀⠀⠀⠀⠀⠀⣾⠇⠀⢻⡀⠈⠉⠓⠶⣬⣉⡓⠲⠮⣭⣛⣒⠦⠤⣭⣿⣶⣶⡭⠭⠟⠒⠒⠬⢭⣁⡚⢭⣗⡺⢿⡿⡙⣿⢦⠙⢷⡄
⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠹⣦⣶⣠⣠⠀⠉⠙⠛⠶⢦⣤⣍⣉⣓⡒⠾⠭⢽⣟⣒⣾⣯⣭⣽⣿⣿⣿⣗⣶⣤⣤⠃⠗⢸⠏⡇⠈⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠻⣶⣞⠅⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠷⠶⢶⣯⣭⣭⣭⣛⣛⣛⡛⠿⠿⠷⢦⡬⠁⠔⠃⣠⣿
⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⢆⣆⣣⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢛⣛⡿⣶⢶⡶⣶⢖⡿⢋⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢾⣽⡞⣋⣧⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡳⢲⡯⣟⣗⡯⣞⡕⠋⠀⢸⠃
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣾⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⡻⠺⠥⠉⠉⠁⠀⠀⠀⡿
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⢿⡄⠀⠀⢲⣴⣤⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠹⣬⢮⠧⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⢠⣤⣸⡷⠒⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣄⡈⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⠻⣷⣄⠈⠙⠇⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣛⡆⡄⠈⠻⣦⣀⣀⠀⠀⠀⠀⣀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡇⠀⠀⠈⢿⣍⠉⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣀⣀⣤⣤⠴⠖⠻⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠉⠉

⠀⠀⠀⠀⠀⢀⡠⢤⠒⠒⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠬⠍⠝⠶⢤⡀
⠀⠀⠀⢀⠔⠋⠀⠐⠀⠐⠀⠐⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠐⠀⠑⠈⠢
⠀⠀⣰⠅⠀⠐⠂⠐⠂⠰⠀⠐⠀⠰⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠐⠂⠐⠂⠰⠀⠐⢈⢆
⠀⢰⠿⠐⠂⠘⠀⠐⠀⠐⠀⠐⠀⠐⠀⠒⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂⠐⠂⠐⠂⠐⠂⢐⠅⡈
⠀⢸⠠⠐⠂⠘⠀⠐⠀⠐⠀⠐⠀⠐⠀⠒⠀⠒⠈⠢⡀⠀⡠⠂⠀⠂⠐⠂⠀⠂⠐⠂⠐⠂⠐⠂⠘⠀⢐⠕
⠀⠀⠑⢔⠂⠘⠀⠐⠂⠘⠀⠘⠀⠘⠀⠒⠀⠓⠠⢲⡿⠂⠀⠂⠀⠂⠀⠂⠀⠂⠐⠂⠐⠃⠐⠂⠘⠀⢰⡯⠊
⠀⠀⠀⠀⠑⢌⠁⠘⠀⠘⠀⠘⠀⠘⠀⠘⠀⠈⡭⢏⠄⠬⡠⡉⠐⠃⠀⠂⠀⠃⠘⠃⠈⠀⠘⠂⠘⡠⠊
⠀⠀⠀⠀⠀⠀⠑⢌⠁⠘⠂⠘⠀⠙⠠⣄⡤⢋⢔⠑⠁⠂⠈⠺⣱⣄⠀⠃⠀⠃⠈⠃⠐⠂⠘⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢜⠀⠘⢀⢀⡴⢊⢔⠕⠀⠚⠀⠒⠀⠣⠈⠊⠲⣀⠈⠃⡈⠁⠈⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢴⣾⠟⠑⢡⡀⠙⠀⠚⠀⠓⠀⠓⠈⠂⠐⠪⠃⠨⠞⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠒⠀⠢⡈⢉⡄⠘⠀⠉⠀⠋⠀⢁⠐⢁⠅⣠⡈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢈⠀⢋⠀⠋⠈⡢⡀⢙⡀⡉⠀⠃⡨⢃⠔⣡⠞⡅⠁⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠈⠁⠈⠀⣉⠀⡉⠀⠁⠈⠢⡀⠃⠀⢈⠔⢁⢾⠉⠉⡁⠈⠁⠀⡀⠈⠢⡀
⠀⠀⠀⠀⢀⢔⠀⢈⠀⢈⠀⠉⠀⡉⠀⠉⠀⡉⠈⣃⠈⠂⠐⢁⣔⠁⠀⠀⠀⠁⢀⡁⠀⠁⠈⠁⠈⢢⡀
⠀⠀⡠⢐⠁⠈⠁⢈⠀⢈⠀⣈⠀⠉⠀⡉⠀⣁⠀⢉⠤⢀⢔⠁⠉⡀⠀⡁⠀⡁⠈⡁⠈⠁⠈⠁⢀⡉⠛⢢⡀
⠀⢐⢀⠕⠀⢈⠁⢈⠀⣀⠀⠉⠀⣉⠀⡉⠀⠉⢔⡵⠊⠀⠑⠌⠀⡁⠀⡁⠀⡁⢀⡁⠈⠁⢈⠁⢀⡁⢀⡀⢐
⠀⢰⠠⠀⠀⢈⡀⢈⠀⣈⠀⣉⠀⣈⠀⠉⠀⡠⠋⠀⠀⠀⠀⠀⠠⡁⠀⣁⠀⡁⠀⡁⠈⡁⠈⡁⢀⡀⢀⡀⢨
⠀⠀⠣⢠⠞⢀⠀⢈⡀⢀⠀⣉⠀⡨⡠⡢⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⡀⠀⡁⢀⡁⢀⡁⢀⡁⠈⢡⠂
⠀⠀⠀⠑⢄⠠⠀⢈⢄⠈⠁⠠⡪⡪⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⡄⠀⡀⢀⡀⠈⢁⡲⠁
⠀⠀⠀⠀⠀⠁⠢⢁⡑⠑⠔⡨⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠀⣠⣠⡤⠞⠁