Near threatened Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⢠⣠⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⠀⡀
⠀⠀⠀⢶⣾⣿⣿⣛⣀⣤⣴⣾⣷⣦⣶⣶⣶⣾⣿⣿⣷⣿⣿⣷⣶⣶⣮⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⠉⠋⡏⢾⣧⣰⠈⣿⡋⣭⣿⣿⣿⣷⣶⣶⣛⣝⣷⣶⣶⣶
⠀⠀⠀⠀⣿⣿⣿⣿⣾⣞⢻⠿⢟⣹⣿⣿⢿⣿⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠻⣿⡟⠛⠛⠃⢠⠀⠀⠴⢟⢻⢿⣿⣿⠿⠿⠿⣿⣾⣭⣿⣿⣿⣻⠯⠠⠉
⠀⠀⠀⠀⠉⢿⣿⡿⣿⡿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠻⠿⠛⠻⢿⡋⢙⠈⢄⠁⠀⠀⠈⢛⡀⠂⠐⡘⠃⠀⠥⠘⠁⢈⣿⡿⠦⢤⣜⡽⠿⢿⡿⣿⣿⣿⣗⠀⡘
⠀⠀⠀⢀⣀⣨⠁⢛⡂⠤⢁⣸⣛⢉⣩⢿⡻⠾⠗⡹⠶⠀⠨⠍⠈⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠤⠤⠤⢀⣐⣭⣬⡽⣏⣓⠲⠦⣭⣍⣉⠙⠛⠛⣋⠉⠉⠁
⠀⠀⠀⠀⣴⣶⣴⣶⣤⣽⣆⣀⣀⡤⢀⣌⠣⠧⣽⡂⠀⣀⠀⢀⢀⣀⣰⢶⡤⠄⠀⠀⠀⠀⠀⠀⣶⣤⣵⡒⣒⠾⢿⠿⣻⣿⣼⣿⣿⣤⣛⡶⢯⣷⣒⣶⠥⢤⣀
⠀⠀⠀⠀⣨⣹⡛⣿⣶⣿⣿⣁⣈⣀⡲⣷⠾⣿⣒⠚⠛⠿⠿⣭⣷⣮⣭⢛⣛⡂⠀⠀⠀⠀⠀⠀⡌⠰⠤⠍⠯⠿⠾⣿⣿⣿⣾⡌⠩⢼⣿⣳⣾⣏⠳⣮⠅⠒
⠀⠀⠀⠂⠄⢨⣤⣤⡾⠿⠗⠒⠬⠯⢦⣈⡃⣾⣿⣷⣶⣶⠥⢶⢏⣽⣿⣧⣄⣂⢀⡀⠀⠨⠀⠐⠉⢁⣂⣠⣤⣴⠦⣬⣍⣀⣠⣌⣒⣈⣉⣙⠛⠛⠛⠛⠛⠂
⠀⠀⠀⠀⠀⠁⠀⠠⠴⠿⠿⠓⠲⠂⠚⠶⠚⠛⣿⣏⣙⠎⢿⣷⣤⣈⣤⣶⣿⣯⠙⠃⠀⠈⣤⣞⣉⣉⣁⣉⣉⣛⣛⣋⣉⣉⣉⠷⣷⢶⣒⠣⢤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠲⣾⣶⣪⣜⣉⣯⢭⣽⣿⣿⣿⣻⣙⣿⡭⠛⢫⣽⣿⣿⠀⣻⣿⣿⣍⣿⠿⠟⠛⠰⠬⠵⠚⢿⣿⣿⢽⣿⣿⠿⠿⠻⠖
⠀⠀⠀⢀⡀⠤⠤⢀⡈⠙⠓⠐⠿⠭⣿⡻⠿⣿⣿⣿⣟⣯⣯⣷⡾⠋⡐⠛⠁⠘⠿⣿⡇⢹⣿⣿⣿⣿⣿⣷⣷⣾⡶⢶⠶⣶⣒⣲⡆⠄⣤⣀⡀⠀⠁
⠀⠀⠀⠨⣭⣿⣛⣻⡶⠶⣯⣭⣙⣒⣲⠺⠧⠤⠭⣬⣩⡬⣽⠋⠀⠀⠀⠀⡀⠛⠰⢽⣷⡾⣿⣿⣿⣿⣿⣿⣿⣤⣦⣄⣊⡈⠈⢉⠉⡛⠛⠉⠛⠓
⠀⠀⠀⠀⠒⣂⣚⡛⠛⠛⣛⠶⣻⣛⣋⣛⣟⠿⡶⠶⣬⣮⣿⣱⡖⠃⠀⠀⠁⠀⠀⠀⢿⣿⡞⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣶⣆⣀⣀⣀
⠀⠀⠀⠀⡉⠉⢉⣛⠫⢭⣝⣿⠿⣦⣜⣛⣻⣿⣶⣶⠧⠮⢽⣙⠛⡶⠆⠀⠀⠀⠀⠀⠀⠉⠛⠛⠚⡙⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣖⣓⣒⣎⠤⠄
⠀⠀⠀⠀⠀⠐⠲⠛⠓⣶⣆⣁⣈⣉⠉⣥⣤⣤⣶⣶⣾⠯⢿⣦⣕⣂⠀⠰⠒⠂⠀⣀⠀⠀⠀⣀⣀⣀⣸⣯⢭⣒⣭⣿⣾⣭⣭⣿⣿⣿⣿⣿⣿⣿⠟⣹⡉⠤
⠀⠀⠀⠀⠉⠂⠀⠀⠀⠉⠙⣭⡆⠩⠝⢟⠻⣿⡿⣷⣶⣿⣿⣶⣿⡿⢿⡯⣿⣿⣿⣿⣯⣅⣙⣏⣉⣩⣂⣙⣭⣽⣿⣿⣿⣿⣿⣿⣏⣛⡛⣛⣛⣻⣙⠍⠀⠀⠉
⠀⠀⠀⠀⠀⠡⢐⡘⠀⠉⠛⠊⢙⢛⡷⠦⢤⣦⡹⠤⡉⠢⣑⣻⠿⠟⢛⢒⣝⣶⣟⣿⣿⣿⣽⣿⣿⡯⣽⣿⣿⣷⣶⣾⠿⠿⠿⠿⠽⣯⣛⣒⣋⣉⡫⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠐⠠⠩⠼⠲⠼⠶⠲⠆⠉⠨⠔⠶⠓⠊⠛⠋⠛⠛⠝⠋⠙⠷⠯⠭⠿⠯⠭⠍⠿⠟⠛⠿⠿⠶⠾⠿⠒⠉⠉⠉⠀⠈

⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠶⠦⠦⣶⣦⣤⣄⣀⡀
⣠⣄⡀⢀⣼⣶⣯⣅⣠⣖⢆⠰⠪⠔⡀⠷⢩⣍⠛⢷⣦⡀
⢿⡘⢿⡏⡒⡃⠔⡈⠡⣿⠘⡆⠘⠀⠁⠈⡤⠶⢙⠂⡈⠛⠿⠟⢻⣶⠶⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⣦⡄
⠈⢻⠀⠀⠁⠀⠁⠀⠀⠉⠞⠁⣀⠀⠈⠁⠀⠦⢉⣄⢉⢀⡐⠂⣀⢀⣤⡐⠗⠀⠿⠙⢓⡲⢦⣤⣀⠀⠀⠐⠿⠟⢻⣿⣿⣷
⠀⠘⣆⠐⠖⠀⠀⠚⠂⣀⣀⣀⠈⠒⠀⠀⠃⠀⣋⠠⡄⠠⠁⠶⠉⠀⠀⢴⠌⠛⢠⠁⡌⠥⢠⣄⣩⡛⠶⣄⡀⢀⣼⣿⣿⣿
⠀⠀⠈⠲⣴⣶⣶⣶⡾⠿⢿⣿⣿⣄⠀⠀⠶⠀⠉⠐⠂⠘⠀⠀⠀⠀⠠⡶⠘⠗⠀⠀⠁⠁⣬⡱⢨⣤⠰⠈⢻⣿⣿⠿⠿⠁
⠀⠀⠀⠀⠻⣾⣿⡾⠁⠀⠀⢈⣿⣿⣷⣶⣤⣤⣀⠛⠀⠀⠀⢴⣷⣦⣀⡀⠀⠀⢀⣀⣀⣀⠀⠀⠓⢀⣀⡛⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⠶⢉⣿⣿⣿⣿⣿⣷⠀⢤⢠⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠶⠈⡉⢡⡌⣛⡘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡛⢆⣼⣿⡟⠙⠻⣿⣿⡟⠘⠀⠶⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠒⠀⢴⣦⠙⠛⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣵⣿⡿⠋⠀⠀⠀⠀⢸⡇⠀⢈⣰⠋⠉⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⠂⣤⠘⠿⠚⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⠟⠉⠀⠀⠀⠀⠀⠀⢸⡇⠉⣬⠏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⠻⣿⣦⣄⠈⠛⢠⣿⣆
⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣦⣝⠻⠿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⣀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⡆⠀⠈⠉⠛⠿⣿⣿⣷⡄
⠀⠀⠀⢾⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⢲⣤⣄⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣹⡟⣙⡖⢛⣙⣭⣿⣿⣿⣻⣿⠟⠛⠋⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣬⣈⣿⣽⡿⠛⢿⢿⣿⡇⢤⣾⣿⣯⣿⣳⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⠟⠋⣿⠟⠋⣽⣿⡗⣶⠈⠀⠉⡎⢻⣿⣿⣿⣉⣻⣗⡿⣻⠒⢶⣶⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠊⠱⣦⣼⡅⣸⢹⣭⣿⡿⡋⢷⣆⠛⢠⣀⣝⠻⢿⣿⣿⣷⡿⣽⡿⣟⣹⣾⢿⣿⠋⣍⣓⡢⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢁⣸⣿⣟⡘⢉⣿⠁⣾⣿⣿⣷⡈⠀⣿⣥⡉⠺⠛⣛⣿⣿⣅⣽⣶⣻⣧⡛⣳⣟⡏⠠⠌⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⣿⢻⣿⣄⢸⡏⣠⣼⣿⢿⡿⢿⣶⠶⢮⣁⠀⣀⣶⢿⣿⣿⣟⡟⢋⣿⢿⣏⠂⣤⡜⣻⡧⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⡙⢿⣶⣾⢻⠟⡇⢧⣿⣿⣶⣶⣿⠟⠃⠀⢨⡶⠿⣿⣿⣿⣿⡿⣧⡾⠿⢛⡠⢶⡼⡣⠉⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢡⣬⣵⣿⣏⡔⠑⢢⣼⡏⠀⠑⠛⠉⠛⠳⢶⣶⣦⣬⣙⢿⣿⣿⣿⣟⣻⣋⣧⠿⢐⡛⢛⢭⡕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣲⣿⢿⢶⣿⣿⣷⣯⣀⡿⢒⣸⣷⣄⡄⢀⠀⠓⠶⢿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣷⣶⡀⡛⠃⢯⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠿⣿⡯⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣺⢷⣄⣀⡙⢿⣿⣿⣿⣿⠿⣿⣾⣾⣿⣷⣿⢵⣷⡛⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⢿⣿⣾⡝⠿⣿⠿⠿⢻⣯⡝⢎⠛⢿⠟⣿⣿⡷⣦⣹⣿⣿⣿⡟⣻⣿⢚⣿⣷⡭⣠⡸⡉⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣆⠀⢰⣰⣏⠀⢿⣾⣧⡳⣝⣌⢻⣿⣿⣽⣿⡟⡿⣷⣎⣥⣤⢱⣿⣿⣍⣡⡙⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣼⣿⡿⠀⠸⣿⣿⣷⣹⣿⣿⣿⣿⢿⡿⣷⣷⡜⢯⣽⢀⣶⣽⡿⣟⡝⠁⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠿⠁⠀⢠⣿⣿⣿⣿⢿⢻⣯⠿⢯⣿⣿⡔⣿⠈⡙⢛⣎⠙⣷⢎⡱⢆⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣎⢈⣉⠘⢿⣿⢿⣺⣜⠇⢳⣾⠛⢶⣻⣌⠉⢀⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣿⣿⣿⡿⠟⠛⢟⣿⡿⣾⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡿⠟⢹⣿⣎⠢⣀⢬⣿⠋⠁⠀⢻⣿⣿⡳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⡿⠃⠀⠠⢿⣵⣟⣿⣾⣿⣿⣦⣠⣺⢿⣿⣴⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢇⠄⠀⣩⡵⠟⠂⠈⢻⣿⣿⠛⠋⠻⣷⣿⣿⣿⡁⠀⢹⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣸⠿⡃⠁⢀⣼⣟⡷⡀⠀⠀⣸⢿⣇⠀⠀⠀⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⣙⣿⡿⣿⣷⣄⡀
⠀⠀⠀⠐⠄⠀⢠⣷⢳⡀⠈⢹⡿⠉⠛⢿⣶⣾⠋⠀⣻⣷⣦⣔⣿⣏⡀⠀⢹⣿⣿⣿⠀⢦⡙⢯⣿⣿⣿⣿⣿⣷⣿
⠀⠀⢠⣰⣴⢾⣼⣿⣤⠀⠀⠿⠃⠀⢀⣾⣿⣷⣤⡀⠘⠛⠛⢿⡿⠟⠻⢥⣾⣿⠿⣿⣇⢘⣷⡆⠑⣿⢹⣿⣿⣿⡼⡇
⠀⢸⣿⣿⣧⣿⣿⢿⣾⠓⢴⣸⠖⣶⣼⠯⠀⠀⠉⣿⡄⠀⢀⠸⣶⣀⣀⣠⣿⡿⡀⣸⢯⣠⣷⢿⣿⣿⣿⣿⣻⠿⡥⣾
⠀⣾⣿⣿⣿⣿⣯⣘⣿⣬⣽⣟⡀⣰⣿⣿⡵⠀⢤⣬⡋⠁⢰⡎⠉⢻⣿⡟⠛⠙⢉⣼⣿⡏⢛⣛⣿⠛⢷⣦⠌⠛⠊⡉
⠀⣿⡟⠋⠻⣿⣿⣿⣷⣉⣿⣿⡟⠉⣿⣿⡁⠀⣴⣭⣥⣀⣰⣿⢦⣼⣯⣔⣤⣤⣦⣿⣿⣿⣿⣯⣥⣤⣈⠁⠐⠂⢤⠍
⠀⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣏⣿⣿⣿⣿⣿⣿⠛⠉⠉⠙⠛⠒⠰⠶⠇
⠀⡽⢿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⢯⣵⠇⠛⠻⣟⠛⠻⠯⠄
⠀⢇⠸⣿⣄⠀⠈⠻⣿⣿⣿⣿⣷⣿⣯⣹⣟⣿⣽⢯⣭⣿⣉⣉⠉⠛⠛⠿⠛⠻⠿⠷⢄⡀
⠀⠚⠀⠸⣿⣇⠀⠀⠘⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣶⣴⣤⡀⡉⡀⠀⢀⡀⠀⠀⠀⠁⠀⢀⠠
⠀⠀⠀⠀⠙⣽⣦⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣊⠉⠊⠉⠐⠈⠀⢁⠑
⠀⠀⠀⠈⠈⢿⣿⣇⡀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⠀⠠
⠀⠀⠀⠀⠀⠸⣿⣿⢰⡄⢸⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⢤⡌⠙⣀⠄
⠀⠀⠀⠀⠀⠀⣿⣿⣭⡄⡜⠀⠀⠀⠀⠈⠀⠋⠉⠉⠉⠋⠛⢉⡙⠙⠋⠊⠠
⠀⠀⠀⠀⠀⠀⠘⠛⠻⠄⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠒⠠⠔⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠈⠈⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⢀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠩⢤⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢠⠀⠀⠀⠀⠀⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⠀⠀⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⣄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⢠⠊
⠀⠀⠀⠀⣀⠀⣀⡀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⢀⠀⠀⠀⠲
⠀⠀⠀⠐⣜⠿⠛⠿⠛⡾⠀⠀⠀⡶⠀⠛⠈⠇⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠨
⠀⠀⠀⠬⠿⠀⢀⢀⠶⠪⠅⡀⠤⠁⠶⡈⠁⠀⠵⠭⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄
⠀⠀⠀⣰⡏⡀⢀⣿⣿⡌⠂⠀⢰⣿⡆⠈⢁⢀⡹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠘⠁⢁⠈⣛⢂⠐⢃⠚⠛⢓⠁⠈⠈⠃⠠⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠢⠉⠐⠠⠤⠄⠀⢈⠔⠁⠈⠁⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⢀⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⢀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠢⢁⣄⠀⠀⠀⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣦⡂⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⠍⠲⠦⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣇⡀⠀⠀⠀⠀⠀⠀⠠

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢰⠀⡆⠀⡴⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢦⡈⢦⢸⡈⡇⡇⢰⠁⡠⠃⢀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠹⣌⡧⠗⠛⠋⠉⠉⠉⠛⠓⠦⢴⡒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠁⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣀⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠒⠿⣿⡤⠔⠁⠀⡀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡩⠀⠀⢀⠤⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢠⣽⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢀⠀⢤⡀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⢠⠊⠀⡰⠀⠀⢠⠃⠀⠀⡤⠂⠙⢦⠀⠀⠀⠀⠀⠀⢸⠙⢆⢀⡴⢄⣀⣤⡀⠀⠁⠀⠘⢲⠞⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡎⠀⠀⡇⠀⡄⢸⠀⠀⠘⢠⠒⡲⡌⢳⡀⠀⠀⠀⠀⠘⣆⠈⠉⠀⠈⢳⡘⡟⡇⠀⠀⠀⠻⠁⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⢸⠀⠀⠀⠰⣀⣡⢏⠀⢧⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢷⠇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⢧⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠒⠁⠀⢸⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢸⠀⠀⠀⡤⠔⠒⠋⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣇⣀⣀⣀⡠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣶⣻⣍⠉⠀⠸⠙⠛⣻⢿⣿⠟⠁⠀⣀⣤⣶⣶⣷⣾⢿⣾⠷⢶⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣣⡁⡊⠀⡀⣄⣈⠁⣼⣧⣤⣴⣾⣿⡿⠻⡧⠀⠈⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣛⣓⡁⣛⣯⢽⠟⠀⠈⠛⠉⠛⠃⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣽⣿⣫⣝⣭⡿⣿⣦⡶⠂⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠑⠉⠉⠁⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⡚⠁⠀⢁⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⠀⠀⣹⣆⠀⠀⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⢀⠀⠀⢀⣠⣤⣾⣿⣿⣻⣷⣿⡿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢴⣿⣾⠿⠿⠛⢿⣿⠿⣿⣿⣿⣇⣰⣿⡁⣿⡏⣽⣿⠿⣿⣾⣶⣦⡄⠀⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⡏⢡⠖⠋⠀⠀⠀⠀⢀⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣟⣀⠹⣦⣄⣠⡟⠁
⠀⠀⠀⠀⢀⡈⡈⠁⣠⡄⠀⠉⠀⢀⡠⠐⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠋⠋⠉⠉⠙⠛⠟⠻⠿⠷⠛⠛⠉
⠀⠀⠀⠀⠈⠉⠙⠈⠉⠑⠢⠖⠀⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠻⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠐⣤⣀⠀⠀⠀⠐⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⣜⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⡀⠸⣾⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣭⣥⣬⣿⠿⠱⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣭⣁⠲⣼⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡛⠛⣻⡻⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠻⣿⣴⠎⠙
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡄⠀⣿⣟⠀⡀⠀⡒
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡿⣿⣿⠿⢿⣿⣿⡏⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⣴⢿⢿⣇⠀⠹⣿⢰⣷⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⢡⣿⣿⠁⣿⡏⠀⢸⣿⠿⠁⠀⠀⠀⣠⣾⣿⣏⣠⡤⠀⢀⡀⢰⣇⡸⡘⣿⣆⠀⣿⡌⠉⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠃⠀⣿⠃⠀⢸⡏⠀⠀⠀⠀⣾⠟⠉⢻⣿⠋⠀⣠⣾⡇⠀⠋⣷⡀⢹⣿⣧⣿⣧⣤⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢹⣿⡀⢰⣿⠀⠀⣿⡁⠀⠀⠀⠘⣿⡄⠀⢸⠃⠀⠀⢻⣿⠃⠀⢀⢹⣷⡀⢻⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢿⣷⣜⣿⡄⠀⢻⣧⡀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠈⣿⣄⣴⠇⣤⣿⣷⠘⣿⣿⢻⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⠿⠿⠟⠛⠛⠛⠉⠁⠀⠀⠀⠀⠹⠁⠀⢲⣦⣤⣀⣹⣿⣏⠘⣽⣿⣿⠀⣿⣿⠘
⠀⠀⠀⠀⠀⠀⠰⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⠈⣿⣿⣿⠛⣿⠏⡜⠙⢻⡿⡀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡜⢠⡟⣿⡟⠀⢏⣾⠁⠀⠘⢡⠃⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣧⣿⣇⠻⠁⠀⣾⡿⠀⠀⠐⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⢿⣿⠀⠀⢀⣿⠁⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡘⣿⡇⠀⣼⣿⠀⠀⠀⡟⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⢻⣄⡀⣁⣈⣀⠀⠀⢹⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣾⣿⣿⣿⣿⡿⠋⠙⠻⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡉⠻⠋⠉⠉⠀⠀⣰⣶⠀⠀⠀⠉⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⣤⣤⣤⣶⣶⣿⡟⠁⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⣠⣤⣴⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠈⠁⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⣤⠖⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⢦⡀⣹⠄⠀⠀⠀⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⠖⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠤⠘⠃⠚⠓⠤⢄⡀⠀⠀⠀⠀⠀⠀⢠⡆⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠙⢦⡀⠀⠀⠀⠀⢸⡇⠘⠋⠁⢀⢠⡒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠹⡀⠀⠀⠀⠈⢧⠀⠀⠀⡬⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠒⣄⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠛⠀⠀⠀⠀⠘⢦⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⡠⠂⢸⠓⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠋⠀⠊⠀⠀⢸⠀⠘⡄
⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢀⠋⠀⠀⣀⡀⠀⠀⠀⠀⠈⠛⠓⠶⠶⠤⠶⠤⠄⢃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢹⡄
⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⣱⠦⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠙⠴⠄⣀⣀⣀⣀⠠⡄⠋⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠁⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠄⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⠀⠀⠀⠀⣀⠐⠳⠖⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⠀⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⡄⠂⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠶⣀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠰⢀⣈⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠟⠻⢿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠤⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠛⢿⠉⢩⠓⣶⣾⣯⣽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⢏⡿⠩⠂⠚⠀⠀⡠⣤⡜⠯⠯⠵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢺⠃⠀⠀⠀⠀⠀⠁⢈⠁⢄⠀⡀⠪⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠂⡘⠐⠁⠆⠄⠈⢟⣿⣿⣿⣿⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣗⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢒⣤⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣷⣾⣷⡿⠛⠓⠒⠒⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠁⠀⠠⠖⠂⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠈⠁⠀⠀⠀⠀⠒⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣶⡆⠀⠀⠀⠀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⣿⡇⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣇⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⣿⣿⣿⡷⠶⠶⠿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢘⣧⣜⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣷⣤⣿⣿⣿⣿⠀⢀⡀⣿⢇⣿
⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢸⣟⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⡈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣯⣿⠸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣕⣿⣿⣿⣿⡿⠙⢿⣾⣿⢻⣿⣿⣿⣿⡙⠻⡆⣿⠸⢿
⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⠋⠛⠋⠉⠀⠸⣿⣿⣿⣿⡇⠀⠀⠙⠻⣿⣏⣿⣿⣿⣇⢰⡇⣿⠀⢟
⠀⠀⠀⠀⠀⢀⣼⣿⠟⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠈⢙⣿⣿⡿⣿⠆⠁⣿
⠀⠀⠀⠀⠀⣸⣿⠇⠘⣿⣿⡁⢀⣀⣀⣀⣀⣀⣀⢸⣿⣿⣿⣿⣇⣀⣀⣀⣀⣸⣾⡍⠁⠀⠀⠀⣿
⠈⠉⠉⠉⠉⣿⣿⠉⠉⠉⠻⣿⣭⣍⠉⠉⠉⠉⠉⠹⣿⣿⠙⣿⣿⣭⠉⠉⠉⠉⠙⠛⠿⣶⣤⣤⣿
⠐⠒⠒⠂⠐⠿⠿⠂⠀⠀⠁⠉⠉⠉⠀⠀⠀⠀⠀⠰⢿⣿⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠠⠠⠺⠒⠀⣠⣄⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⣶⣶⢆⠐⠉⠁⠀⠀⠄⠀⡄⠠⢄⠈⠃⡀⠀⢈⠆⢁⡀⢠⢄⡀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢰⡄⠇⠑⠘⢋⡉⠁⠀⡀⠀⠀⠀⠀⢣⠈⢦⡀⠀⠀⠟⠀⠘⢥⡄⢑⠘⣻⣍⠲
⠀⠀⠐⠙⠦⡄⠀⠀⠀⠶⠗⠈⠠⡀⢦⡀⠀⠀⠀⠀⠐⠆⠀⢇⠀⠸⠀⣼⠁⠀⠀⠛⡀⠀⠀⠀⢰⡄⠉⣿⢀⡆⢠⠃⢀⣀
⠀⠀⠘⠋⣀⡹⢄⢀⡿⠀⡄⢫⠞⣼⡇⠰⠀⢀⠀⠀⠀⠐⠀⠈⠀⠐⠁⠀⠁⠀⠀⡀⠁⠀⠀⠀⠰⠀⠀⣄⠀⡇⠀⠳⢠⣍⠡⠤
⠀⠀⠸⡌⢛⡗⠁⢎⠘⣇⠱⠋⠀⠉⣿⠀⡆⠀⠀⠈⠀⠀⠀⠀⠀⡞⠀⣸⠁⠀⠀⠁⠀⠀⠀⣄⠋⠀⢠⠏⠀⡀⠀⠆⠈⠿⡋⠀⠶⠂
⠀⠀⡴⠁⠋⢠⠂⠘⠣⣈⠂⡤⢠⡀⠉⠠⣃⠀⠀⠀⠀⠒⠀⠀⢘⠃⢠⡟⠀⠀⠀⣦⠀⠀⠀⠹⠀⠀⣄⠀⢀⠁⢀⠅⠀⠀⠇⢠⢤⣦
⠀⢠⢀⣴⠀⠆⠀⣠⢄⡈⠋⡄⢠⢀⡁⠈⠉⠰⠀⠀⠀⠀⠀⢀⣼⠀⠈⠀⠀⠀⠀⢛⠁⠀⢰⠃⠀⢠⠏⠀⣼⠀⡎⠀⠀⠀⡖⢘⠁⢿
⠀⠘⢙⠁⢛⠂⠀⠙⠛⠁⢰⢃⡖⢨⠃⠀⡀⠀⠠⡄⠀⠀⠐⠋⠁⣀⡬⠀⠠⠂⠀⠰⠆⢰⡿⠀⣰⠋⢀⠐⠁⠄⠀⠈⠀⢀⠃⡘⣠⡄
⠀⠸⣿⠀⠶⠁⠀⠀⠀⠀⣌⠁⠐⠁⠈⠤⠩⠓⠂⠋⣀⣴⠗⢠⠆⠉⠀⣠⡼⢀⠀⢰⡖⠛⢀⡼⢁⡼⠫⠄⠂⠀⢀⡀⠈⢁⠄⣡⣮⡀
⠀⠀⠙⣒⠲⠃⢲⣮⣩⡻⠈⠇⠀⣼⢁⣠⣄⡹⠤⠤⡉⠄⢠⡆⠀⠐⠂⠌⠀⠈⠀⢀⡇⠞⢻⠁⢀⡼⠒⣈⣉⣀⡄⠀⠈⠁⢰⡟⢠⡇
⠀⠀⠀⠉⠀⠞⠛⠈⢻⠃⣀⣤⡶⠄⠈⠉⠉⠑⣢⣄⣌⠻⢯⡅⠀⠓⠀⠂⠀⣠⠀⠐⡧⠇⠀⣶⢿⠑⠛⠉⠉⠡⠖⢁⡤⣠⠇⣴⣸⠃
⠀⠀⠀⠀⢠⣦⣀⡀⠅⡴⠉⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠙⠀⢩⠸⣴⠀⠤⠄⡉⢀⡞⠀⠀⠀⠋⠸⠠⠶⢀⣈⡀⠖⢽⡴⠃⢸⣿⠇
⠀⠀⠀⠀⠣⣄⣨⣆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠰⠶⣷⠀⠐⠒⣂⣀⣉⠛⠀⠀⠀⠀⠸⣻⡇⡀⠀⢀⡀⡀⡾⠁
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢖⠒⠶⣜⠀⢸⡦⠀⠈⠋⠀⠀⠀⠀⠀⠀⠰⣿⡀⠙⢋⠀⣰⣁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠰⢜⠀⣤⣀⡈⠗⠀⠀⠀⠀⠀⠀⠀⠀⢹⡥⠠⣌⢙⡡⡖⠤⠧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⣸⠀⠀⢤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢄⠜⢧⡶⠆⠲⣗⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣀⡽⠀⠦⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠀⢦⡌⠀⠀⠉⠊⣤⠉⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢦⠄⠀⠀⠀⠀⠀⠙⣄⡀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠃⡾⠀⠀⠀⠀⠀⠀⠀⢸⡗⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⣸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣡⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢈⠧⡆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠊⠟⠀⢐⡿⡁⠀⠀⢀⠀⠀⠀⠀⠀⠄⠿⠋⡼⠁⠀⢀⠀⡄⡇⡀⢀⡄⡚⠈⣳⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣴⣣⣄⣤⣠⠏⠰⠇⠀⠘⠃⠀⠀⠀⠏⠶⠴⠆⠰⠃⠀⠀⠈⠁⠀⠉⠀⠘⠑⠋⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣴⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠄⢀⠀⠀⠘⣿⣾⡌⡇⠀⠀⠀⠀⠀⠀⠘⣷⣿⡟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣠⡆⢠⠂⠸⣿⣿⣃⡷⢄⣤⠀⠳⠞⠂⠈⠻⡿⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣿⠋⠀⢨⠀⢸⣿⣯⠟⠀⠉⢁⠀⠀⠀⠳⠆⠀⠘⡦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⣟⠀⢀⣉⢼⠟⠈⠂⢈⡟⠁⠀⠀⠀⠀⠠⠄⠀⠀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠘⠟⠁⠀⠀⠀⢠⠀⠀⣴⣶⠖⠰⣶⣾⡿⠃⠛⠈⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢰⠘⠁⠁⢀⣸⡆⠀⢉⣥⡀⠀⠀⠀⣠⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣄⣌⠋⠀⠀⠀⠀⢸⡀⠀⠙⠁⠀⠀⢿⡆⠀⠀⠀⠛⢣⡌⣏⢠⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⢸⡿⢀⠀⣀⠂⠀⠀⢨⣖⠰⠗⠀⣀⠀⠀⠁⠰⣷⡤⢠⡿⣿⣾⣷⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢡⣼⣇⡄⠀⠁⡀⠀⠉⠀⣠⣤⡴⠶⠛⢛⠀⠙⠷⢶⣦⣠⣍⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠠⣗⢀⣼⠿⠈⠚⠀⣀⡩⢁⡄⠀⠀⡈⠀⠀⠐⠰⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠰⠀⠀⢩⣟⣟⢀⡀⣰⣿⣿⡷⠊⠄⠀⠀⢁⡀⠐⣦⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⠀⠘⣿⢶⡿⢛⠛⠓⠀⠀⠈⠁⠾⢁⡄⣠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣣⡦⠀⠀⠀⣷⠂⢿⣿⡄⢣⡄⠀⠘⢃⡄⢠⣿⣇⡸⣡⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢄⠄⡀⣸⠄⢀⡘⠷⠟⠈⢦⢀⠐⠈⢁⣾⢻⣎⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⢨⡏⢀⣼⣧⣄⣤⣰⣾⡆⠀⠂⠀⢻⣿⣿⡉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠃⢸⡇⠘⣿⠛⢫⡏⢹⣿⠘⠂⠺⡇⢸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡈⠓⠀⣿⡷⠈⠃⣾⣿⠀⢠⣿⠁⢸⣿⣽⣁⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⣽⠁⠀⠰⡿⠁⡆⢘⣿⡆⢸⣇⣟⣭⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢠⡀⣿⠶⠀⡀⠀⠀⣷⣿⣽⠄⢸⡿⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠁⠻⡄⣴⣾⠃⠀⢩⣿⡌⠀⢸⠇⠰⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⡏⠻⠀⠀⢰⣯⡱⠀⠸⣃⣵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢾⣇⠀⠀⠹⢚⣤⡀⣿⣿⡇⠀⣻⡄⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡀⠀⠀⢸⣿⠁⡿⣥⡇⢸⡉⣱⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⡀⠀⠐⡿⠶⠚⠂⢀⠸⡇⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣉⠃⠀⢀⣧⡤⠐⠀⠈⠀⡇⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠛⠀⠀⢘⣿⠇⠀⠲⠀⠀⣻⠃⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⢀⠚⣻⠇⢀⡀⠀⠀⣷⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢴⡟⠃⠀⣆⡀⣿⡀⠘⢷⠀⠒⠘⠃⣠⢆⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣾⣤⣷⠀⠀⠀⠈⠁⣀⣼⣆⢹⡦⠹

⢀⣶⣄⣀⣠⣤⣶⣶⣄
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣴⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⢹⣿⣿⣿⣿⡿⠿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣻⣿⡦⢄
⠀⢸⣿⣿⣿⡿⢇⡜⠉⠳⡌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡷⣿⣶⣶⣤⣶⣄⡀
⠀⢾⣿⣿⣿⣄⣸⣿⣶⣦⡟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣧⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠙⠛⠉⠉⠻⠿⣿⣿⣶⣶⣄⢈⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠯⠿⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢲⣆⢸⣧⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣏⠲⠌⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠺⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣧⡄⠀⠏⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠉⠛⠻⣿⣦⣽⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⡤⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠈⢻⡿⠀⠀⠀⠀⠈⢿⣿⣿⡇⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣄⠀⠈⠿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠿⡄⠀⠀⡀⠀⢹⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣀⣼⡇⢀⣾⣤⣤⣤⣴⣦⣤⣤⡄⠦⢠⣬⣿⣿⣧⣤⣤⣥⣶⣾⣿⣿⣿⣧⣿⣿⡄⣀⢀
⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠟⠋⠉⠿⠉⠙⠉⠛⠛⠉⠉⠉⠉⠉⠙⠋⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣴⣾⣿⣿⣷⣶⣶⣶⣦⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣟⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⣶⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠉⠛⠿⣿⢿⣿⡷
⠀⠀⠀⠀⠀⢀⣾⡿⠇⠀⠈⣿⣿⣿⣿⣿⡿⠙⠻⠿⠿⠿⠿⠿⠿⣿⣹⣿⣿⣿⠋⠁
⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⢀⣽⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠘⢿⣿⡀
⠀⠀⠀⠘⠋⠀⠀⠀⢠⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠀⠘⣷⣤⣄⠀⠀⠀⠀⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⠶⡔⣋⢲⣺⣄⣠⠔⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠖⠒⠞⠏⣁⣬⣤⣴⣾⡡⢟⣼⣿⣿⣿⣾⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⣒⣛⣩⣤⣴⣶⣶⣷⣿⣿⢿⣿⣿⣿⢿⡿⠺⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠻⡿⣧⣾⣇⠐⢻⣿⣿⣿⣯⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⠾⠍⠉⠀⣀⠿⠿⢿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡛⢋⡴⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡵⠟⢻⣍⢻⢿⠿⣿⣿⣿⠟⠛⢯⠛⠈⠁⣼⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢉⣤⣬⣯⡌⠳⢿⡆⠀⠀⣥⠀⣸⠃
⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⠾⠿⠿⠟⣻⣦⣤⣁⣀⢡⡘⣧⣣⡀
⠀⣰⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⠏⠘⠻⣿⣿⡀⣸⠃⠀⠀⠀⣿⣿⣿⡏⠙⠛⢿⣷⣽⣟⣄
⠀⠐⠋⠟⠙⠹⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⢹⣿⣇⡇⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠈⠻⢿⣷⣷⡄
⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡅⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣄
⠀⠀⠀⠀⠀⢸⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣶⣦⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠛
⣀⣀⣀⣀⣀⣀⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣋⣁⣀⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣽⣿⣿⣭

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠟⠋⠉⠉⠁⠀⠉⠉⠛⣿⠿⡏⠒
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠋⠀⢀⣤⣄⣀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣟⢀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⣀⡀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠉⢁⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⡖⠆
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠈⠃⠹
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡆
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣤⣤⠴⠖⣀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⣿⣿⡛⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⡰⠷⢶⣦⣼⡟⠁⠈⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠈⠀⠀⠀⠀⢻⣇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠷⢶⣦⣤⣭⣍⣉⣛⠛⠛⠒⠒⠂⠀⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣾⣶⣦⣄⡀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⠿⠷⣬⣍⢻⣿⣿⣿⣿⣿⣶⣀⣾⣿⡿⣶⣄⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⠄⠃⠐⣶⠀⠲⠈⠉⣾⣿⣿⣿⣿⣿⣿⡄⢿⣿⡷⣼⣿⡏⠿⠁
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠐⣦⠠⠉⢀⣷⢰⢢⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢁⣿⣿⣿⡀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠻⣀⠀⠀⡀⠉⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡶⣿⠻⠀⣶⣁⠀⢸⣿⣿⣿⡿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣾⢷⢀⡿⡋⣠⣿⣿⣿⣿⠁⠋⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⣿⣽⡄⣼⣧⣼⠟⢻⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⢶⢈⠀⠉⠉⠀⠀⢸⣿⣷⡄
⠀⠀⠀⠀⠀⠈⢿⣿⡿⣿⡿⠰⠀⠀⠀⠀⠀⠀⣸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣠⡴⠟⠋⢁⣄⡀
⠀⠀⠀⠀⠀⠀⢀⢹⣷⣿⠁⣀⣀⣐⣂⣰⣆⣠⣿⣿⠀⠀⠀⠀⣠⠀⣀⣆⢀⣴⣿⣧⣤⣴⡖⠉⠺⡀
⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⡜⣷⣽⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣠⡶⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡖⢴⣶
⠻⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣦⠭⠿⠶⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⣼⣿⣿⣿⠿⠟⠉⠛⠻⠿⠿⢿⣦⣦
⠀⠀⠀⣀⣠⣶⣿⣷⣆⠀⠀⠀⠤⠀⠀⣀⣀⠀⠀⠀⠀⠚⠀⠀⠈⠛⠛⠛⠉⢰⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠈⠉⠉⠩⣤⣤⡄⠀⠤⠶⠶⣿⠿⠿⠀⠀⠀⠀⠰⠖⠀⠀⠐⠛⠛⠛⠻⠷⠛⠛⠛⠰⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢌⣍⠉⠉⢉⣉⣉⡍⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢉⠉⠁⠀⠀⠄⠙⠁
⠀⠀⠀⠀⠀⠀⠀⡀⢊⠄⠈⠀⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⢞⡀⠀⠀⠀⠀⠐⠄⠈
⠀⢠⣦⣤⢈⣔⣯⡠⢠⣴⣷⡔⠁
⠀⣸⣿⣿⢿⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⡆⢿⡿⡿⣿⣿⣿⡿⢿⣿⣿⣿⠿⠀⠀⣬⢰⡀⣠⣄⠀⠀⠈⡁⠀⡀⠐⠀⠂⠒⢠⣶⣶⣶⣤⡀⠀⠀⠀⣀⣀
⡇⠀⣼⣿⣿⣿⣿⣤⡀⠙⠛⠏⠀⠘⣄⠂⠘⡃⠛⢻⣷⡄⠐⠃⠀⢻⢧⡀⠀⠀⠀⠀⠀⠀⠙⠁⢀⡀⠀⡙⠛⠃
⡗⠀⣿⣿⣿⠿⣿⠋⠀⠀⠀⠀⠀⠀⠙⠠⣧⠁⢰⠄⠉⠀⠀⠐⠛⠀⠀⠛⠁⠀⠀⠀⣤⣠⠀⠀⠈⢿⠀⠴⠶⠶
⡏⠸⣿⣿⣿⣷⣇⠀⢰⠀⠀⠀⢀⠀⢸⠀⠀⠰⠇⠄⢈⣷⣆⡀⠀⠈⠃⠀⣴⣄⢸⠇⠛⠿⠇⣿⠂⠀⢀⣤⣤⡀⣴⡆⣠⣤⠒⣄⣀
⠃⠀⠙⠿⠿⠟⠋⠐⠠⠞⠃⣤⣊⠀⠈⠀⠀⠀⣦⢶⠈⠁⠀⢛⡄⠀⡀⢠⠈⠉⠀⢀⡿⣶⢄⠿⠀⠔⢸⣿⡟⠹⠟⠀⠙⠿⠘⠟⣶⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠿⢡⣦⠀⠀⠉⠀⠀⠀⠶⢸⡇⠀⠀⠈⠀⠀⠆⠸⠁⠄⠀⠀⡄⠀⠎⢉⣤⠂⠠⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠊⠁⡄⠀⡀⠀⠀⢀⣤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⢛⠀⠂⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠘⠈⢁⠀⣀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠁⠀⠈⠀⠀⠀⢠⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣬⣭⣿⣇⢀⣀⡀⠀⠀⠀⠀⣴⠄⠀⠀⢸⠏⢠⣤⣄⣤⡄⠀⠀⠀⡜⠘⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⢈⠉⠁⠈⠉⣥⡉⠁⠀⢤⡀⠀⠀⠀⠀⠀⠀⠲⢢⣿⣧⠈⠋⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠛⢤⡌⠀⠀⠀⠀⠈⢳⣘⠿⣤⡥⠀⠀⠀⠀⠀⠀⠈⢛⠛⢷⡷⠰⠄⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠹⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣮⣡⡆⢠⡄⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠡⣝⠲⢿⣀⠀⠈⢶⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠹⡄⠀⢿⡷⣦⡀⠙⠇⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⡀⠀⠙⠆⠀⠀⠀⠀⠀⠉⠀⠀⠀⢿⡄⢸⡇⠈⢷⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠃⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⣿⣷⡄⢀⠈⠀⠀⢠⣿⡗⢠⡅⠀⠘⣿⡆⠀⡽⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⢶⠛⠠⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠀⠁⠀⠀⡼⢿⣀⡞⢀⣀⣤⣿⣿⣣⡊⠀⠀⠈⠹⣷⣄⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠷⠶⠶⠞⠋⠀⠀⠂⠐⠦⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠛⠁⠻⠿⠿⣿⡥⠟⠐⠀⠀⠀⠀⢿⡽⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠐⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠗⠀⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⡄⠀⠀⣴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠘⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⢀⣤⣦⣄⠈⠛⠁⠀⠀⠙⠋⢀⣤⣦⣄⠀⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠈⠛⠟⠛⠀⠀⠀⠀⠀⠀⠀⠘⠛⠟⠋⠀⠀⠀⠀⠀⢰⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⣠⣾⣿⠿⠛⠉⠉⠉⠙⠻⢿⣿⣦⡀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⢰⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠈⢻⣿⣦
⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡟⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣶⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠙⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠉⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⡀⠀⠀⠀⢀⣠⣶⣦⣀⠀⠀⠀⠀⣠⣴⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣤⣴⣿⡿⠛⠻⣿⣷⣤⣴⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⠟⠉⠀⠀⠀⠈⠙⠿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣠⣶⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣀⣴⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣄⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣧⣴⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠹⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢠⣿⣿⣿⣿⣿⣿⡟⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣏⣾⣿⣿⣿⣿⣿⢟⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣎⢿⣿⣿⣿⣿⡿⣣⣿⣿⣜⣛⡛⣻⣿⣿⢏⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⢻⣿⣿⣯⣘⣛⣛⣿⡿⣫⣾⣿⣿⢣⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⣧⣻⣿⣿⣿⡿⣸⢟⣽⣿⣿⡿⣳⣿⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⢻⣷⡹⣿⣿⠃⣱⣿⣿⣿⡿⣱⣿⠃⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠹⣷⡽⣿⣾⣿⣿⣿⡟⣵⡿⢁⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠹⣿⡜⣿⣿⣿⡟⣼⡟⠁⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣎⢿⢏⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢲⣤⢴⣦⣶⢀⣦⢲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠈⠉⠈⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣶⣦⠀⠀⠀⠀⢨⣻⣿⣷⣦⣤⠶⣶⣦⣤⡤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣤⣾⣿⣿⣧⡀⡞⠉⠁⠁⢙⣿⠆⠰⡔⠀⠉⢁⡠⠄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣛⠿⠿⣟⡃⠈⠁⠀⠀⠀⢸⣿⡀⡄⠀⠄⠸⡆⠀⢀⣬⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡀⠸⣷⣄⠀⠀⠀⠀⣸⣿⠟⡀⠀⠀⠘⠿⣼⡋⠃⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⢿⣿⢿⣾⣿⣿⣿⣷⣶⣶⣿⣿⣧⢁⡄⠀⢠⣾⣿⣿⡅⢮⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠛⠋⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣷⣽⡿⡌⢀⣾⣿⣿⣽⣟⣬⣇⠀⣠⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡃⠀⣿⣿⣿⣿⣿⣿⣥⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠃⠀⠙⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠹⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣏⣼⣿⣿⠀⠀⠀⠀⠀⠸⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣀⣀⣀⣄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣼⣿⣿⣿⣿⣿⣼⣽⣧⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⡏⠉⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⣿⣿⠁⠀⠸⣿⡏⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡏⠀⠀⠀⠈⣿⠂⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢿⡇⠀⠀⢀⣰⠁⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠇⠀⣼⡇⠀⠀⠈⠉⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀
⠀⠀⢰⣿⣆⣰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⢠⣿⣧⣴⣿⣿⣿⣿⣿⣫⣽⢧⡖⢠⣠⣄
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣽⣻⢻⡭⣿⡵⡶⣎⣳⣤⢄
⠀⠀⠀⢸⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⡿⠿⣿⣿⣷⣿⡻⡯⠿⣿⣷⡟⣿⣵⣏⣾⣳
⠀⠀⠀⠀⠉⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠀⠀⠀⢻⣿⣻⣗⠛⠦⣿⣭⣿⣿⣿⣯⡿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⠛⠛⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣽⡟⠛⣿⣿⣿⣿⣯⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⣿⡿⠀⠀⠹⣿⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠇⣷⣛⠁⠀⠹⣿⡟⢿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠘⣷⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡏⠀⠀⠀⠘⣿⠆⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣿⠇⠀⠀⢀⣼⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢿⡇⠀⠀⢀⣰⡏⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠃⠀⣿⡀⠀⠀⠈⠉⠀⠀⠺⠗⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⣼⡇⠀⠀⠈⠉⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣶⣶⣄
⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⣠⣼⣿⣦⣄⠀⠀⠀⠀⢿⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢈⣿⣿⣿⣷⣄
⠀⠀⠀⠀⣠⣼⣿⣿⣷⡄⠀⠀⣸⣿⣿⣿⣿⡿⣇⠀⠀⠙⠲⢿⣿⣿⣷⣄⠀⠀⠀⢰⣷⣄⣤⣤⡀⠉⠙⠛⠋⠙⢿⣿⣿⣧⠀⣤⣿⣿⣤⣤⣄⡀
⠀⣀⣀⣴⠟⢻⣿⣿⡟⢻⠄⢰⠏⢸⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠙⣿⣿⣿⣿⣄⠀⠀⠀⠀⢠⣿⣿⡇⠀⠹⣬⣭⣿⣿⣿⣿⣆⡀
⠀⠈⠉⠁⠀⣼⣿⣿⣧⣸⢀⡏⠀⣸⣿⣿⣿⣧⠏⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠶⣄⣠⡿⢿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠁⠀⠙⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡃⠘⠁⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠉⠁⠈⣿⣿⣿⡇⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡿⣿⡇⠀⠀⠀⢸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⠛⣿⡇⠀⠀⠀⠀⠀⢠⣿⡿⣿⣇⠀⠀⢠⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣧⢻⣿⡀⠀⠀⢾⡏⣼⣿⡆⠀⠀⠀⠀⠀⢀⣿⡏⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠁⢻⣿⠀⠀⢤⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠘⣿⡇⠀⠀⠛⠀⢿⣿⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⢹⡗⠀⠀⠀⠀⠀⣾⡟⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠻⠂⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⣴⠿⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶
⣿⣿⣍⣮⣋⣤⣍⣹⣍⣼⣟⣹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠠⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⡴⠉⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠠⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡽⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢤⣲⡶⠀⠀⢀⠀⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⡀⠀⠂⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⠘⣦⠙
⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠠⠒⠋⠛⠘⠂⠀⢀
⠀⠀⠈⠛⠛⠊⠉⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠂⠀⠀⠙⠺⠓⠉⠀⠀⠠⢀⠠⠴⠄⠀⠀⠀⠠⢄⣠⢧⣄⢤⣤⠶⠂⣠⣤⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠒⠒⠀⠀⠀⠀⡀⠁⠰⠀⣀⠂⠠⡀⠀⠑⠢⢶⣐⢊⡍⠉⠉⠀⠐⢊⡠⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⢀⡠⢠⡀⠀⠀⠀⢀⣀⣀⡀⠤⠖⠂⠀⠀⠀⠀⠠⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠋
⠀⠀⠀⠈⠀⠀⠀⠀⠔⠀⠁⠀⠈⠉⠀⠛⠢⠜⠱⡆⠀⠉⠁⡀⠀⠤⠂⠠⠒⠀⠀⠀⠀⠀⠀⢀⠈⠐⠓⠒⠤⠈⠈⠀⠉
⠀⠀⠀⠀⠈⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢐⠐⠀⠰⠂⠂⠚⠁⠈⠀⠀⠀⠢⠀⠀⠀⡀⠄
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠂⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⡠⠀⠀⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠟⣿⡿⣡⣤⣀⣀⣀⣠⣤⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⢀⣠⠤⣚⣽⣿⡟⣟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⠶⣾⣿⡿⠿⣿⠟⠙⠿⢿⣿⣿⣶⣀⣀
⠀⢀⣾⣷⣾⣿⣿⡿⢸⣿⣬⣯⣽⣿⣷⡝⣿⣿⣛⣟⣉⣷⡦⠀⣸⣟⣡⣬⣍⠋⠀⣀⣙⠛⠁⠀⣀⣀⠀⠀⠐⣿⣷⣤⡑⠍⣿⣿⣿⣿⣿⣶⣠⣄
⠀⠀⠛⠿⠿⠷⠶⠶⢿⣾⣿⣿⣿⣷⣦⡶⢉⠻⠇⢸⠏⠛⡁⢾⣿⠏⠹⠿⠿⠇⠀⢿⣿⡷⠀⠈⠿⠟⠀⢀⣾⣗⡙⠿⣿⠀⢹⣿⣿⠇⠙⠻⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣶⣠⡄⣠⣶⣇⠀⠀⣀⣄⡀⠀⣶⣦⠀⠀⢠⣤⣤⠀⠀⣠⣾⣿⣿⣿⣧⠀⢿⣿⠿⣿⠀⠀⠀⠀⠈⠙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣻⠈⠿⢫⣄⠘⠿⠿⣡⣄⠈⠉⠀⠀⠀⠀⠀⠀⣴⣿⣿⣛⣿⣿⣤⣤⣧⣀⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠁⠻⢿⣘⠶⠦⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣯⣿⣼⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⣴⣄⣾⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣤⣍⡻⢿⣿⣿⣯⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠋⠁⣿⡆⣙⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⠀⠉⠛⣿⣯⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⡀⠀⠀⢸⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣤⣦⢀⠂⡠⠀⠀⣼⣏⣴⠂⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠃⢀⣄⣄⣤⣄⣭⣹⣶⣿⣶⣶⢶⣶⣶⣶⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣭⣥⣇⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣠⣀⣀⣄⣀⣀⣀⣴⣿⠋⣰⣚⣽⣿⣿⣿⣿⣿⣭⣽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⠀⢀⣀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⢁⠈⠓⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠀⠃⠈⠀⢱⡘⠇⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣔⠊⠉⠀⠀⠀⠀⠀⠏⠀⠀⠀⠐⠶⠌⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀⠄⠲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣶⡶
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⢀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡄⠟⠓⠒⠻⠿⠟⠉
⠀⠀⠀⠀⠀⡀⠀⠀⠂⠂⠀⢠⠆⠀⠐⠄⠀⠌⠠⠆⠀⠀⠂⠀⠀⠀⠄⠀⠀⡀⣀⠔
⠀⠀⠀⠀⡀⠁⡄⠰⠀⠑⠀⠀⠀⠀⠂⠈⠠⠁⠀⠠⠈⡁⠄⠐⠀⡁⠀⠀⠀⠀⠋
⠀⠀⠀⢠⡠⠀⠰⠈⠁⠀⠀⠐⠀⠐⠂⣃⢈⢠⠇⠐⠂⠍⠁⠀⠀⠠
⠀⠀⠀⢈⣷⣁⡄⠈⠀⠀⠈⠀⡀⠀⠀⠐⠀⠆⠀⠀⠒⢰⢢⣲⡇⢀⠰
⠀⠀⠀⠸⣿⣷⡤⡀⢂⡀⢠⣾⣿⣦⣶⣄⡂⢲⠂⠓⠀⢆⠮⠻⣃⠨⠀⢠
⠀⠀⠀⢸⣿⡏⠁⠀⠀⣦⠏⠀⠉⠙⠛⠛⠛⠓⠒⠂⠈⠀⠀⠀⠠⠀⠀⡼
⠀⠀⠀⠘⡿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇
⠀⠀⠀⠀⠁⠀⢀⡾⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢸⠃
⠀⠀⠀⠀⠄⠀⢺⡁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠙
⠀⠀⠀⠀⠂⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣅
⠀⠀⠀⠀⢰⠃⢐⣤⣀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢳⣵⣆
⠀⠀⠀⠀⠀⠉⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⣀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠛⠁⠀⡐⠦⢀⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⣠⣴⠋⠀⣈⣭⣥⣴⠾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢡⣾⠟⣡⣶⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠼⣿⣿⠟⢫⡙⠿⠁⠀⠐⠛⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣶⡶⠛⠋⠀⠠⠄⢠⣄⠀⠀⠀⣠⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠉⠀⠀⠀⢠⡾⠋⠀⣾⣹⣄⠀⠀⠀⣰⣶⣾⣿⣷⣤⣿⣯
⠀⠀⠀⠀⠀⠀⠀⣴⠏⢸⡇⠀⠀⠀⣴⣏⠀⢀⡴⡇⢹⣿⣦⠀⠾⣿⣿⣿⣿⣿⠿⠿⠿
⠀⠀⠀⠀⠀⢠⡞⠁⠀⢸⡇⠀⠀⠀⣠⠝⠓⠉⠀⢇⠀⣿⣸⣧⣶⣿⣿⡄⠻⣟⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⣰⠏⠀⠀⠀⢸⡇⠀⠀⠀⢹⡄⠀⠀⠀⣼⠀⣿⣿⣿⠟⢩⡿⠘⢦⣨⠷⠈⠻⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠙⢷
⠀⠀⠀⣰⠋⠀⠀⣶⣶⣿⡇⠀⠀⠀⠀⢿⡀⠀⠀⣿⠀⣿⡿⠁⣠⣿⠃⠀⠀⠙⣶⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣾
⠀⠀⣰⠏⢠⣤⣤⣿⣿⣿⠃⠀⠀⠀⠀⠘⡇⠀⠀⣿⠀⣿⢁⣼⣿⡟⠀⠀⠀⠀⡟⠀⢰⠟⣇⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣿⠃
⠀⣴⣿⣶⣦⡌⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⢷⡀⠸⢿⣷⣿⣿⣿⣿⠇⠀⠀⠀⣾⠀⢀⠏⠀⢻⡄⠀⠀⠀⠀⢀⠞⢹⡇⢸⣿
⢸⠏⠉⠠⠚⠛⠶⣿⢠⠇⠀⠀⠀⠀⠀⣠⣿⠏⢠⡀⢿⠈⣿⣿⣿⠀⠀⠀⣸⠃⠀⡜⠀⡀⠀⢹⣆⠀⣠⡶⠋⠀⠈⣷⣾⡿
⠸⣧⠀⠀⠀⠀⠀⠸⢿⡄⠀⠀⠀⠀⠀⠁⠋⠳⢸⣿⠧⣿⣿⣿⣿⠀⠀⣼⠇⠀⣸⣷⣦⣤⣤⣾⣿⠿⠋⠀⠀⢠⣀⣿⠟
⠀⠙⢿⣶⣶⡶⠂⠀⠈⠙⢳⣤⡀⣠⣦⡌⠀⢀⣿⣿⣎⣿⣿⣿⣿⠀⢰⡟⠀⣼⡿⢿⣦⠀⢰⠿⠁⠀⠀⢀⣼⣿⡿⠁
⠀⠀⠀⠉⠻⢶⣶⣦⠀⢠⠞⠉⠀⠚⠿⣝⠂⢸⣿⣯⣿⣿⣿⣿⣿⢀⡿⠀⢰⣿⠃⠈⢻⣦⡁⠀⠀⠀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⡟⢻⣄⣿⡀⠀⠀⠀⠀⡼⢀⣿⣿⣿⣿⣿⣿⣿⣇⣼⠁⢠⣿⠏⠀⠀⠀⠙⠿⣦⣤⣾⠿⠋
⠀⠀⠀⠀⠀⢸⡇⠀⢻⡟⢙⣶⣄⣾⠛⠁⣾⣿⣷⣿⣿⣿⣿⣿⣿⠃⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⢀⣿⠇⠀⢸⡇⣾⣿⡿⣻⣄⣼⣿⣿⣿⣿⣿⣿⠿⢿⡏⠈⠉⠹⡇
⠀⠀⠀⠀⣼⣿⠀⠀⢸⡇⠈⠛⠁⠘⣿⡿⠋⢹⣿⠟⠋⠁⢀⣸⣷⠀⠀⠀⣇
⠀⠀⠀⢰⣿⣿⠀⠀⣿⠀⠀⠀⠀⣴⣿⣇⣀⣠⣷⣶⣶⣿⣿⣿⣿⠀⠀⠀⣿
⠀⠀⠀⣾⣿⡏⠀⢀⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡄
⠀⠀⣸⢿⣿⡇⠀⢸⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇
⠀⢰⡇⢸⣿⠁⠀⢸⡇⠀⠀⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇
⠀⠿⠤⢿⣿⠀⠀⢸⣿⠀⢠⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿
⠀⠀⠀⠀⣿⠀⠀⠀⣿⡆⢸⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣇
⠀⠀⠀⠀⠻⢤⣤⣀⣿⡇⣼⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⠟
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠐⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⡄⢰⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠟⠛⠛⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⠄⠈⠉⠛⠻⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣤⣤⣼⣧⣴⡁⢀⣀⣠⣴⣶⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣀⣀⡐⣯⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠉⠻⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠑⠛⠛⣿⣿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠿⠋⠉⠛⠻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⣾⣿⡿⠿⠛⠋⠁⢀⣤⣴⣶⣿⣷⣭
⠀⠀⠀⠀⠀⣴⡿⠟⣿⡅⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢄⣰⣾⡿⠋⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣏⠁
⠀⠀⠀⠀⢠⡟⠀⠀⠈⠛⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠠⣴⣶⡶⠶⠿⠿⠃
⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢡⣶⣿⣿⣿⢿⣿⢟⣟⣿⣿⡿⣿⣿⣿⡻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⡿⠟⠀⠿⢿⠿⠿⠋⢸⣟⣿⣿⣿⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣜⣿⣿⡿⠀⠀⠀⠀⠘⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡿⠁⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⠇⢀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣠⡼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⢠⠄⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⡗⢨⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠶⠦⠸⠿⠟⠃⠼⠿⠿⠿⠿⠿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢀⠀⣰⢦⡄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠹⡆⢿⣯⡀⢘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⠋⠀⠀⡮⢵⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠞⠂
⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠀⠒⠐⠙⠆⠀⢼⣃⠀⠄⠀⠀⠀⠀⣄⢀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢠⣷⣷⣦⣠⢄⣤⣌⡷⠛⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⡄⠀⢱⠀⢀⣾⣿⡏⠀⠲⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡶⡴⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠱⠀⢸⠀⠸⣿⣿⡿⠀⠀⣩⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣶⡄⢻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⢸⠀⣠⣿⡿⢧⣠⣉⣀⣘⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠠⣸⣿⣿⣿⣶⣄⠺⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⢾⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣷⣾⣻⣧⠀⠀⠀⠀⠀⠀⠁⠈⣳⡒⠚⢋⣹⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠸⣦⠀⣇⣹⣶⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡀⡀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠘⣿⣿⢫⣿⣿⣿⣿⣿⣿⠆⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⣿⣿⣿⣿⠿⣯⣿⣿⣿⡿⠻⠟⠭⢾⣮⣃⡀⠀⢀⡲⡄⠀⠀⠀⠀⠀⠀⠀⠉⢁⣾⣿⣿⣿⣿⠟⠁⠀⠀⢈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣈⣛⣋⡒⠹⠻⡛⠉⠡⠄⠀⠀⠀⠈⡙⡱⣰⣾⡿⡴⡆⠀⠀⠀⠀⠀⠀⠀⠘⠻⢛⣿⠏⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠊⠋⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣮⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠹⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣿⣿⣿⣿⣿⣿⢷⠎⡐⠂⠀⠀⠀⢃⠀⠄⢰⠇⠀⠀⠀⢀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣮⡍⣡⡄⣠⢠⣤⣤⣾⣿⣤⡄⢀⣰⠋⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢠⣿⣿⣿⣿⣿⣿⣿⡟⣠⣩⠞⣱⣿⣿⣿⣿⣿⣿⣿⣤⣅⠘⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⣼⣿⣿⣿⣿⠻⣻⡿⣷⣿⠕⣳⡿⠁⢹⣿⣿⣿⣿⠉⠁⠀⠁⠘⢧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⠉⠛⠻⣾⣾⠋⠟⠁⠘⠟⠁⠀⠀⢻⣿⡏⢮⣷⡎⠃⠰⠀⠀⢹⡟⠁
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣾⠿⠟⠁⢹⣿⠂⠀⢰⡶⡀⠀⠀⣾⣿⣿⢀⣾⣿⣷⡄⠀⠀⠘⢸⣧⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡭⣶⣾⡟⢀⣿⡏⠀⠀⣿⢃⣿⣦⠀⢿⣿⣿⣯⢾⡻⣿⠅⠀⠀⠀⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣌⣭⣶⣯⠭⠂⠀⠠⡏⣸⣿⣿⣤⠀⢼⣿⣿⣿⣾⣵⣀⠀⠠⠘⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣤⣬⣿⣟⣿⣿⣿⣿⣀⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣾⡻⢿⣿⣿⣋⣀⠙⠛⠛⠛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠂⠈⠉⠉⠉⠀⠀⠀⠈⠩⠭⠩⠭⠭⠭⠩⠉⠭⠁

⠀⠀⠀⠀⠀⠀⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣀⠀⠀⠀⠀⠀⠀⣀⠂⠁⢀⣠⣀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄⠀⠰⣀⠀⡀⢀⣿⣿⣿⣾⣆⣆⢀⢀⡴⠁⢀⣴⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣘⣿⣟⣩⣿⣿⣿⣿⣿⣿⣭⣳⣿⣯⣻⣽⠒⢿⣿⣿⣿⣿⡟
⠀⠀⠀⣡⠀⠨⣿⣿⣿⣿⣿⡵⢻⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠛⢿⣀⠹⣻⣿⣿⣿⠇⠀⠀⠂
⠀⠀⠀⢸⡀⠈⠻⡿⣿⣿⣿⢿⣿⠏⠁⠀⠀⣹⣿⣯⣸⣿⣿⣷⣿⣇⡀⠀⠀⢻⡗⣾⣿⣿⠿⠁⠀⢠
⠀⠀⠀⠀⠻⣤⠀⠀⠉⣿⡏⡼⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠈⢛⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠈⠉⠓⠚⢿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⠟⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣀⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠿⣿⣿⣿⣿⣿⣮⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣽⣿⣿⣿⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣯⣈⠻⢿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⢏⣸⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡁⠙⢾⣿⣿⣿⣿⣣⠔⠉⣹⣿⣯⣼⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⢿⣿⠢⡠⣿⣿⣿⣿⠗⣈⣽⣿⠯⢟⣽⣿⣿⣼⢿⣿⣿⣿⣶⡿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⡟⣹⣿⣏⢊⣾⣾⣿⣿⣿⠶⣿⣿⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣿⣶⣾⠷⣀⢀⣴⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣾⣿⣿⠿⠟⠛⠋⠹⣿⣠⢣⠆⠀⢶⡌⣇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⠿⢟⣛⠋⣭⠉⠥⠁⠆⠚⠈⡌⠀⠘⠋⠁⠃⣬⣴⣀⣦⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⢿⠩⠍⡝⠴⢆⡰⠆⠈⠛⡀⢆⣠⠀⡄⣷⡈⠳⠄⠀⠸⢠⡀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠕⡀⡭⠐⢀⡀⢠⠄⡤⠀⡁⠚⠸⠃⣀⠀⠐⠄⠈⠿⠂⢀⡃⠀⠀⠙⣄⢿⣟⡿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠙⢋⡅⣬⠁⠖⣀⠈⡁⢠⣶⠀⠄⢀⠋⠀⣡⢀⡈⠃⢈⠘⣤⠃⢠⢁⣴⣶⣿⠟⠋⠉⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡅⡄⣨⠰⠆⠉⡚⠀⠋⠈⢃⡄⠠⣶⠀⠠⠆⣥⢸⡬⢠⢉⡈⣀⠁⡀⣰⡿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢃⣸⢧⡀⠆⠘⠂⣥⠰⢀⠘⠀⡐⡀⠀⢀⠀⠀⠁⢸⣇⣰⡈⡀⠁⣤⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢆⡀⣿⢊⢳⣄⠀⠀⠀⠄⠈⠀⢀⣷⠀⣤⣤⢬⡤⠀⠀⢿⢿⣷⣿⢤⠉⣼⡟
⠀⠀⠀⢀⣀⣤⡤⠊⡓⣬⣥⣶⠟⠈⠄⡙⢦⣘⠂⢂⡀⠁⢸⣿⠶⠴⠶⠶⢺⠷⣄⡀⣀⡙⢿⣷⠂⠜⣆
⠀⣠⣶⣿⣿⣿⣿⣿⣿⢿⣿⡟⠠⠐⠊⣡⠞⠙⠦⡄⠠⠀⢸⡿⠀⠀⠀⠀⢸⠀⠈⢉⠏⠹⠶⢿⣷⣄⡄⠳⡄
⠀⠉⠿⢻⠟⠿⢻⣿⣿⣿⣿⣥⡤⠖⠋⠀⠀⠀⠀⠹⣄⣤⣸⡇⠀⠀⠀⠀⢈⠀⣴⣿⠀⠀⠀⠀⠉⠻⣿⣷⣬⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⡘⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠻⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠇⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣄⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣦⣽⣾⣍⠻⣿⡄
⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣯⣿⣿⣿⣿⣟⡟
⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣾⣿⣷⣿⣿⣦
⠀⠀⠀⠀⣿⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⡿⠟⠛⠉⠉⠙⠛⠿⠟⠃
⠀⠀⠀⠀⠻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⡏⠁⠀⠀⢻⣿⣿⣿⣿⠁⠙⢿⣿⣿⣿⡇⠀⠠⠀⢀⡸⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠋⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠉⠀⠢⠀⡀
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣃⣶⣤⣤⣠⣿⣿⣿⣰⣦⣤⣤⣄⣿⣿⣿⣷⣶⣶⣿⣌⢿⣿⣿⣧
⠀⠀⢠⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠹⣿⣿⡇
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⡛⠛⠿⠿⣿⣿⣿⣏⠉⠉⠉⠀⠀⠀⠘⠻⣿⣦⣀⣀⡀
⠀⠀⠿⣿⣿⡁⢹⣧⣯⣍⡉⠉⠛⠛⠛⠛⠛⠛⠿⠾⣿⣿⣿⣿⣶⠀⠀⢻⣿⣯⣟⠓⠒⠒⠶⠤⠤⠬⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠃⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⣄⢶⣶⣶⣄⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠁⠀⠀⢀⣀⣠⣤⣶⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣶⣦⣤⣤⣀⣴⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠚⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⡀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⣀⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢰⣿⡿⠀⣿⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⡿⠋⠻⣿⣿⣧
⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠀⣤⠀⠀⢀⣠⣌⣋⠀⢤⠄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⣿⣿⣧
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠰⠆⠀⢀⣴⡿⠛⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠉⠻⣷⣄⠀⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣿⣿⣷⣾⣿⣶⣶⣄⡀⠀⠀⠙⠧⠀⠻⣷⡈⣷⡀⠀⣰⡇⠈⠋⠉⠉⠻⣿⣿⣦
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠸⡿⠿⠟⠿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠹⡇⢸⣷⠀⣿⣧⡴⠀⠀⣀⣴⣾⣿⡿
⠀⣰⣿⣿⠟⠋⠉⠉⠛⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⠶⣺⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢸⣿⡄⠉⠉⢀⣠⣾⣿⣿⣿⠟
⢠⣿⣿⡇⢠⣾⣿⣿⣶⡄⠈⢿⣿⣿⣿⣤⡾⠋⠀⠈⢡⣾⣿⣿⣿⠉⠙⠛⠿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣷⣤⣤⣿⣿⣿⣿⡿⠁
⠘⣿⣿⡇⣾⣿⢻⣿⢿⣿⣆⠈⢿⣿⣿⡿⠁⠀⠀⢠⠟⣿⣏⠙⢿⣷⣄⣀⣀⣻⣿⣿⣿⣿⣿⡿⢿⣿⡿⠛⠻⣿⣿⣿⣿⣆
⠀⣿⣿⡇⣿⠇⠚⢡⣾⣿⣿⣄⠈⢹⣿⡇⠀⠀⠀⠀⠀⠸⣿⣦⣀⠬⠿⠿⣿⣿⣿⣿⣿⣿⣧⠀⠼⣿⣿⣿⣿⣫⠄⠘⣿⣿⡆
⠀⣿⣿⡇⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⢛⣿⣿⠛⠉⠙⠻⣆⠈⠉⠙⢿⣿⠁⠀⣠⣿⣿⠇
⠀⢹⣿⣿⣄⠀⠀⠈⠛⢿⣿⣿⠋⠀⠉⢿⣿⣷⣄⠳⣶⡄⠀⠀⣀⣤⡶⢢⣾⣿⣿⡀⣿⣿⣦⡀⠀⠀⠀⢨⣿⡇⣼⣿⡿⠋
⠀⠀⠹⢿⣿⣿⣶⣶⣄⠈⠛⠋⢀⣤⠀⢸⡟⢻⣿⠃⠀⠀⣠⣾⣿⠏⢠⠟⢉⣿⠿⠿⠿⠿⣿⣿⣦⣤⣴⣿⡟⣹⣿⡟
⠀⠀⠀⠀⠉⠙⠻⣿⣿⣷⣶⣶⣿⡏⠀⣼⠁⣿⠁⠀⢀⣾⣿⡿⠃⢀⡄⢀⡾⠋⠀⢀⡀⠀⠈⠙⢻⣿⣿⣿⣷⣿⡟
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠋⢸⣿⠀⢀⠞⢡⡟⠁⢠⡾⢠⡟⠀⣀⣀⣙⣳⡿⢿⣷⣿⠻⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⣾⣿⠀⠀⠀⠘⠀⢠⣿⢁⣾⣤⣀⣽⡿⢻⣿⡇⢈⣿⣏⣀⣹⡟⠉⢹⣿⣷
⠀⠀⠀⠀⠉⠉⠛⠛⣿⣿⣿⣿⠀⢸⣤⣴⣿⡟⠀⠀⠀⠀⢠⣿⡏⣸⣯⡿⢻⣿⣶⡾⠿⠟⠛⠛⠛⠛⠿⠿⣷⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣄⣈⠛⠻⣿⡇⠀⠀⠀⠀⣸⣿⠀⣿⣿⣷⠟⢉⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣤⣌⣹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣄⡉⢋⣠⣶⠿⢛⣿⣿⣿⠿⠿⠿⠿⠻⠿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣤⡀⠀⠀⢀⡙⠿⠿⠿⠋⣡⡴⠛⠉⠁⠀⠀⢀⣀⣤⡀⠀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣤⡀⠙⠻⢷⣦⡤⠀⠀⠀⠀⠀⠀⢀⣈⣉⣭⡄⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣛⣡⣤⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠿⢿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⢘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⢳⣿⢿⣿⣫⣷⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠐⠂⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡁⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⢸⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡟⠸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣷⠀⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⠀⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡏⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣤⡀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡇⠀⠀⠀⠸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣍⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⢀⣴⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉⠉⠁