Broomstick Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣮⣿⣷⣮⣛⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⠄⣒⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠴⣾⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠈⢫⣿⢟⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠐⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠈⠛⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡟⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢢⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠹⣿⣿⣿⣿⡇⢸⣿⣇⢿⣯⣿⣿⣟⣿⣿⣧⠁⠀⠐

⢠⠖⠒⢆
⠻⣄⠀⡈⢳⡀
⠀⠈⠳⣌⠂⠙⢦
⠀⠀⠀⠈⢣⡈⠢⡳⣄
⠀⠀⠀⠀⠀⠙⢦⡐⢌⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠂⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣕⢌⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡕⠜⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣜⡨⢣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣋⠼⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⢟⢟⠻⣓⠲⠦⢤⣄⣀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⡌⣦⣄⡑⠲⡖⢤⣤⣍⣉⠳⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⡌⠨⣍⢭⠳⣬⠳⠼⢧⣌⢯⣿⣾⣧⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⢳⡾⡟⢆⠲⡀⠒⢆⡲⣿⡤⠤⢦⢶⣞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡎⢸⢰⡘⣄⠑⢌⢣⣕⠈⠲⣵⣆⠻⣶⠬⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⡇⢸⠸⠹⡿⡳⡈⠣⣽⠍⢲⡌⢫⡳⣌⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣧⢸⡿⡄⣳⠱⡈⢆⠈⢷⣤⣻⡦⣽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⡟⢹⠳⡝⣦⢳⣄⣱⠙⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡾⠀⢹⣾⠀⠙⠛⢧⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠂⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣔⠪⣀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠥⣶⠌⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢣⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣩⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡪⡨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠤⠆⣤⠚⡣⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢹⣛⢎⠙⠺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠣⣽⣙⣶⣽⣊⣓
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡔⠉⠄⡚⢦⣕⣂⠝⠁⠈
⠀⠀⠀⠀⠀⢀⠠⠊⢁⠀⠀⠔⠈⠀⠀⠈⠍
⠀⠀⠀⡀⢐⠁⠠⠀⠁⠀⡠⠠⠀⠀⢈⠌
⠀⠀⠠⢐⠕⠀⠀⠀⡠⡪⠀⠀⡀⢀⠂
⠀⠀⠀⠓⡠⠀⠀⠀⠈⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠣⣀⠔⠀⡀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣾⢳⡄
⢻⡄⢷⡀
⠈⢷⣄⠻⣦⡀
⠀⠈⠻⣷⣬⣙⠷⣤⡀
⠀⠀⠀⠀⠉⠛⢿⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⡛⠿⠿⠟⠛⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣴⣦⣄⠀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣄⣼⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⣭⣭⣥⣴⣿⣿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢀⠃⠀⠀⠠⢹⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢠⡑⠝⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡀⢄⠀⠀⠀⠀⠙⢆⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢽⡌⠀⠀⠀⠀⠀⠈⢳⡀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣱⡀⢌⠀⠀⠀⠀⠀⢳⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠑⢄⡀⠀⠀⠀⠀⠀⠘⢄⠀⠙⢳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⣻⣦⢲⡀⠑⢄⠢⡄⡳⢦⡤⣙⢿⠷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⢣⣵⢽⣚⣷⣄⣬⣶⣤⣤⣼⣷⣾⣿⣿⡿⠶
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣬⣭⣽⣿⣭⣬⣭⣽⣿⣿⣯⣥⣤⣤
⣿⣿⣥⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⡁⠀⠀⠀⠀⠀⠈⣷⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻
⠀⠀⠀⠀⠀⠀⠀⢠⡶⣿⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡇
⠀⠀⠀⠀⠀⠀⢀⡾⠁⠉⠀⠀⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢴⡐⢋⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠗
⠀⠀⠀⠀⠀⠀⠸⠃⣤⡷⣤⠾⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡤⠁⠘⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰
⠀⠀⠀⠀⠀⠀⡖⠐⠀⠀⠐⠒⠂⣼⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⠘⠑⣦⡄⢠⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡸⣇
⠀⠀⠀⠀⠀⢠⡍⠻⣿⠟⠛⠉⠓⠈⠂⠀⠀⠀⠀⠀⢀⡤⠙⠃⠉⠻⠻⡾⠻⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠃⠘⠁⠂⠤⢤⣀⣀⡀
⠀⠀⠀⠀⠀⣈⠃⣀⠉⠀⠀⢀⠀⠀⣆⠀⠀⠀⠀⠀⠋⠀⠀⠀⡀⠀⠀⠙⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⡠⢶⣲⠶⠆⡴⡶⣶⠶⡶⢿⡄
⠀⠀⠀⠀⠀⠅⠹⣶⢲⠈⣆⠉⣀⢸⣿⠀⢰⣄⡠⠊⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣏⢿⣹⣿⣿⣿⣿⡽⣿⡙⣧
⠀⠀⠀⠀⢐⣠⣗⣿⡈⣼⡙⢦⣿⣀⣯⢥⠈⠻⠤⢤⣑⠄⢀⣀⣤⡦⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣛⣝⣶⢻⡜⣿⢿⣿⣿⣿⣇⣙⣧⣝⣧
⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠉⠙⠉⠁⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉⠉⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠆⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠘⢾⠃⠀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠐⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢻⣿⠟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠀⠀⠀⠀⢈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⠏
⠀⠀⠀⠀⠀⠀⠀⣾⡿⢹⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣷⣾⣷⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣰⣿⣿⣫
⠀⠀⠀⠀⠀⠀⢨⠉⠁⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⣤⣿⣿⣦⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⠀⢠⡄⠹⠿⠏
⠀⠀⠀⠀⠀⢰⠍⠀⠀⢸⡆⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣰⠇⠰⠟⢣⠀⢻⢿⡄⠀⠀⠀⢀⣴⣾⠛⠁⠀⠀⠀⢀⠈⠃⠐⠃⠁
⠀⠀⠀⠀⢀⠇⠀⣈⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠈⠈⠀⠀⠀⠀⠂⠀⠀⢹⡄⠀⠀⠘⢿⣧⣀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⢀⣎⠀⠀⠁⠀⠀⠈⠀⠀⢦⡁⢢⠀⠀⠀⢀⠆⠁⠀⠀⣀⠀⠠⠄⠐⡄⢀⣠⣌⣿⡄⠀⠀⠈⠻⣿⣧⣄⣀
⠀⠀⣠⠞⠀⢠⡅⠀⠀⣄⠀⢠⠀⣼⣽⡤⠧⠀⢠⣾⣇⣷⡶⣀⣿⣤⣶⣴⣷⣿⣾⣿⣿⡿⠟⠀⠀⠀⠀⠀⠙⠿⣿⣄⣀⣀⣀⢀⡄
⠀⠀⠀⠈⠓⠊⠡⠟⠛⠿⠗⠺⠖⠛⠁⠀⠀⠀⠈⠙⠻⠿⠀⠛⠛⠏⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠷⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢁⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢃⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢁⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢃⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣡⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢡⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢃⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⡿⠋
⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣴⡟⠁
⠀⠀⠀⠀⠀⠀⣿⡉⠛⢷⣦⣀⠀⠉⠻⢷⣤⡀⠀⠀⣰⡿⢡⣾⠏
⠀⠀⠀⠀⣀⠴⢛⡻⣷⣄⡈⠻⢷⣤⡀⠀⠉⠻⣷⣾⠏⣰⡿⠁
⠴⣖⣉⣥⣮⠖⢋⠄⡠⠛⣿⣶⣄⠉⠻⣷⣄⡀⣿⣇⣾⣿⣄
⠀⠸⠿⣯⠴⢊⠵⠊⢀⡔⢁⡼⡻⢿⣦⣄⠙⠻⣮⣝⠁⠈⠙⠿⣦⣄
⠀⠀⠀⠉⠛⣶⢊⠅⡩⣴⠋⣼⡡⠂⡨⣻⢷⣦⣈⠙⠿⣦⣄⠀⠈⠙⢿⣦⣀
⠀⠀⠀⠀⠀⠈⠛⠹⣾⣁⢰⠯⠚⣰⢟⡵⢀⠌⡻⢷⣤⡈⠛⢷⣦⣀⠀⠈⠛⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⣴⣿⣷⠏⣰⠋⠰⢡⠀⠹⢻⣷⣄⡈⠻⢷⣤⠀⠀⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣾⣥⢠⢣⡇⡰⠡⡟⢰⠙⠿⣶⣤⣿⡷⠿⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⣼⣴⢣⢰⢠⢠⠀⡇⢨⢹⠁⠀⡈⠄⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⢮⣆⣼⢾⠀⠇⢸⡌⢶⠀⠱⡘⡄⣄⣱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡶⣜⢸⣿⡌⣦⣳⠿⠉⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⡄⠀⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠂⠉⡁⣈⠁⠀⠺⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠠⢌⡣⠥⢠⡌⢱⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡃⡞⠀⠊⠈⠳⡄
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠇⠈⠧⣀⢀⢀⡓⠀⠰⠀⡆⠢⡀⠀⣠⠆⠀⠀⠀⣰⢦⠀⢠⢶
⠀⠀⠀⠀⠀⢁⠀⠁⢖⡛⠛⡓⠊⠁⣠⠟⢡⠀⠃⠙⠀⡨⠬⠥⣼⣆⠀⠀⠙⢾⡤⡾⠋⠀⠀⣰⠉⣇⡐⣲⠀⡀
⠀⠀⠀⠀⠀⠂⡖⣀⠀⢙⡆⠀⡀⠈⣈⠕⠂⡎⡤⠒⠢⡀⠠⠤⣄⢉⡄⠀⠀⢈⠀⠇⠀⠀⢠⠤⠀⡄⠀⠙⢠⡞⢀
⠀⠀⠀⠀⠀⠸⡇⣧⠄⠚⢉⣈⠁⢰⠃⠀⠀⠿⠁⠀⠀⠑⣠⠴⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠻⣦⠀⢡⠚⠁
⠀⠀⠀⠀⠀⠡⠙⢀⡴⠋⠉⠁⠀⠚⠂⠀⢀⡴⠋⠉⡥⠋⠁⠀⠀⠀⠀⠂⠠⠀⠀⠀⠀⠰⠄⠸⡏⠀⠀⣩⠁⢈⡅⠶
⠀⠀⠀⠀⠀⠠⠀⠈⣠⠀⠘⣇⣠⠴⠒⠒⡿⠁⡔⠉⢧⠀⠀⠀⢈⠐⠲⡅⠩⠥⠀⠬⠅⠌⠀⣄⠀⣀⠴⠏⢀⣘⢢⡄
⠀⠀⠀⠀⠀⠥⠶⠄⣏⠀⡀⠈⠃⠀⠀⠀⡇⠀⠃⣠⠄⠂⠀⠀⠀⢱⡀⠘⡇⠻⣿⠟⠀⠀⢠⠏⠈⠁⠀⣤⢌⣧
⠀⠀⠀⠀⠀⠀⢀⠴⠛⢲⡧⠖⠒⠂⠀⠀⠁⢀⡞⠀⡔⠂⠀⠀⢀⠼⠁⠀⡇⠀⠘⡆⠀⢠⠞⠀⣸⠇⠀⠙
⠀⠀⠀⠀⠀⠀⠏⠀⢠⠏⠀⡔⠀⣠⣤⣄⠀⢸⠀⠀⣇⠀⢄⡀⠀⠀⠀⠀⠀⠀⢀⡇⠐⢁⠤⢰
⠀⠀⠀⠀⠐⣴⠒⠂⢾⠀⠸⡅⠈⢀⡠⠤⣄⣘⣆⠀⠘⣆⠀⠉⠛⠂⠀⠀⢀⡠⠊⠀⣰⠁
⠀⠀⠀⠀⠀⢳⠀⣀⠘⢆⠀⠈⠁⡏⠀⠀⠀⠈⠉⠀⠀⠘⡆⠀⢸⠀⣀⡤⠤⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⢀⣥⠀⠀⠒⠂⣶⠐⠀⠀⠁⢀⣘⣛⣁⣀⣀⣀⣀⣘⠀⠀⠀⢢⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠉⠀⢠⡀⠀⣿⠠⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⢠⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣀⢄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠚⠆
⠀⠀⠀⠀⠁⢈⡆⠀⠀⠂⠀⢄⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠀⠀⠠⠀⠄⠀⠂⠤⠀⠀⠀⠀⠀⠀⢀⠀⡀⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⠆⢉⡀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠁
⠀⠀⠀⠀⢀⡴⠀⡀⡲⠅⠀⠁⠀⠈⡁⠀⠀⠀⠀⠀⠌⠜⠀⠀⠀⠀⠀⠀⣦⠀⠁⣈⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁
⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⢠⣀⣠⣤⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠌
⠀⠀⠀⢔⠒⢂⢀⠀⠀⠤⠤⠌⠀⠀⠀⠀⠄⠀⠀⠠⠄⢀⠈⡀⠁⠀⡇⠀⠀⠈⠐⠀⠀⠀⠀⠀⢀⠀⣠
⠀⠀⠀⠸⠂⠄⢘⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠡⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠸⣀
⠀⠀⠀⢀⡐⠘⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢠⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠚⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠨⠈⠣⡼⢆⠂⠀⠂⠀⠀⠀⠀⠀⠇⠀⠀⠀⠂⠀⠀⠚⠋⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠁⠂⠈⠄⠶⠀⡀⠘⢄⠃⣀⠂⠀⡀⠄⠀⠀⠀⠀⡀⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⡠⠀⢺⠀⠉⠀⠈⠀⠀⠀⠠⠤⢀⠁⣛⡇⠂⠀⠀⢀
⠀⠀⠘⢀⠀⠀⠀⢧⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠒⢈⠤⡀⠀⠡⠐⠀⠀⢂⠀⠘⠋⢸⠆⠀⠀⠆
⠀⠀⠀⠀⠉⠣⠀⠈⠀⠀⠀⡠⡆⠀⠀⠀⠄⠀⠀⠀⠀⠄⠉⠁⠀⠨⠀⠀⢀⠀⡆⠀⠀⣸⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠈⠛⠂⣀⠀⠀⠦⠀⠀⢀⠀⡀⣀⢀⢄⡁⢀⠔⠒⠁⠁⠀⠈⢣⣬⠂⠰⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈

⠀⠀⠀⠀⠀⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄
⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⢀⣀⣀⠀⣸⣿⣿⣿⡄⠀⠀⢠⣶⣶⣾⡂⠀⠀⢀⣤⡀⠀⠀⠀⠰⢾⣿⣿⣿⠆
⠀⢀⣤⡴⠶⣶⣮⡅⠀⠀⠀⣈⡉⣻⡇⠸⠿⠿⠛⠐⢦⡀⠸⣿⣿⣿⡃⠀⠀⠘⠿⠛⠓⠲⠶⠶⢬⠟⣻⣯
⠀⠸⡇⠀⣸⣿⠏⠻⠶⠞⠊⠉⠁⢻⡇⠀⠀⢸⣿⣠⡾⠃⠀⠈⠉⢿⣿⣄⠀⠀⠀⠀⠀⠻⠷⣤⣄⣸⣿⣿⡆
⠀⢰⣧⢀⣿⣟⣀⣀⣀⡀⠀⡴⠀⢸⡇⠀⢀⣼⣿⠋⠀⠀⠀⠀⣀⠀⠻⣿⣿⡛⠛⣿⠂⠀⠀⠀⠈⠉⢸⣿⣷
⠀⠀⠀⢸⣿⠉⠉⠉⢹⡇⠈⠀⠀⢸⣇⣴⠟⣻⣿⠀⠀⢀⣴⣿⣿⣿⡄⠙⣿⡟⠛⠛⠛⠶⣤⣼⠃⠀⣴⡿⢻⡆
⠀⠀⠀⢸⣿⠀⠀⠀⠘⠳⠀⢀⣴⣿⠟⠁⠀⠙⣿⠀⠀⠀⠙⠿⣿⠿⡃⠀⠘⣷⡀⠀⠀⡀⠀⠀⣠⡾⠋⠀⠘⣿
⠀⠀⠀⠸⡿⠀⠀⣤⣶⣶⣴⣿⠟⠁⠀⠀⠀⠀⣿⠀⠀⣤⣦⡄⠀⣿⣿⡀⠀⠘⣷⠀⠀⠇⠀⠀⣿⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠘⠿⠦⠀⣿⣿⣿⡟⠙⢷⣀⣀⡀⠀⣴⡷⠀⠈⠿⠿⠛⠲⢾⣿⣇⠀⠀⠐⣷⡴⠆⠀⢀⣿⠀⠀⠀⠀⠈⣿
⠀⣠⣴⣦⡀⠀⠀⠈⠙⣯⡁⠀⠀⠉⠉⢉⡧⠀⠀⢲⣀⣀⣤⣤⣤⣌⣿⣿⡀⢀⣤⣤⣄⠀⠈⠉⠉⠀⣀⣀⠈⠉⠉
⠐⣿⣿⣿⡿⠂⠀⠀⠀⣌⡗⢀⣠⣾⣿⣦⡀⠀⠀⠈⠉⠉⣁⣀⠀⠉⠉⣿⡇⢾⣿⣿⣿⠷⠀⢀⣀⣼⣿⣿⠆
⠀⠈⣛⣯⡀⠀⢀⣀⡀⠈⠀⠈⠹⣿⣿⡿⠃⢐⣧⡀⠀⣾⣿⣿⣷⡄⠀⣿⡇⠈⢻⣟⣡⠶⠟⠋⠁⠀⢉⣡⣤⣄
⠀⠀⣿⣿⣿⡄⣿⣿⡿⠶⠶⠶⠶⠶⣶⣶⠀⠀⠀⠁⠀⠙⠿⠿⠋⠀⠀⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠰⢾⣿⣿⣿⡇
⠀⠀⣿⠈⢿⣿⡆⣉⣤⣶⣄⠀⠀⠀⢹⣿⣧⠀⠀⢸⡟⠛⣿⣿⠀⠀⠀⣽⡅⠀⣿⣿⣠⣴⡶⣷⡀⠀⠀⠙⣿⡏
⠀⠀⣿⠀⠈⢻⣿⠋⠁⠀⠙⠷⣄⣰⠎⢿⣿⡆⠀⢸⡇⠀⣿⣿⠀⠐⠛⠛⠃⠀⢿⡟⠉⠀⠀⠈⢻⣄⣀⡀⣿⡇
⠀⠀⠋⠀⠀⠈⢿⡄⢸⡀⠀⠀⠈⢃⣴⠿⠻⣿⠀⠈⠁⠀⣹⣿⣤⣤⣄⠀⠀⠀⢸⡇⠀⠈⢦⠀⠀⠛⠉⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⣠⡾⠛⠁⠀⠀⢻⡇⠀⠀⠀⣿⡏⠉⢩⣿⠀⠀⡶⢟⠁⡀⠀⠀⢀⣀⣤⣤⠶⢹⡇
⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⣾⡇⢸⣿⣿⣿⡌⢻⣄⠀⠀⣿⡇⠀⠨⣿⣤⠘⠟⠋⣄⠹⠿⠘⠋⠉⠁⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⣠⣿⠀⠘⠿⣿⡿⠃⢀⣹⣷⡀⢿⡇⠀⠀⠀⠀⠀⢀⣾⠋⠀⣀⣤⠀⠀⠀⡇⠀⢸⡇
⠀⠀⡈⢧⣀⣼⡿⣦⣄⡀⠀⠀⢀⣶⣶⠶⣶⠀⠀⠀⠀⠀⠘⢛⣦⣀⠀⠀⢠⡾⢁⣴⠾⠋⠀⠀⠀⠀⠁⢀⣼⡇
⠀⠀⣇⣈⣉⣉⣀⣈⣙⣿⣶⣶⣿⡿⠃⠀⣿⠀⠀⢸⠀⠀⢀⣿⣿⣿⣷⢰⣿⣷⣿⣷⣶⣶⣶⣶⣶⣾⢦⣿⡇
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠙⠀⠀⠀⠀⠀⠈⠙⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⣀⣀⣠⣀⠀⠀⢀⣀⣀⢀⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢼⡁⠀⡇⠀⡇⠀⠙⠂⢸⠀⢸⠀⢠⡾⠋⠀⠀⠉⠙⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⣀⠀⠀⠀⣀⠔⡆
⠀⠀⠀⡞⠁⠀⠧⠀⡇⠀⡆⠀⣿⠠⠘⠀⠉⡀⠐⠀⠀⠀⠆⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠄⠀⠐⠒⠉⠁⠀⠀⠋⡖⠒⢲⡏⠂⡁
⠀⠀⠈⠁⠀⠀⠀⠊⠁⠀⠁⠐⠋⠐⠋⠀⠀⠐⠈⠉⠀⠀⠁⠀⠈⠓⠄⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠀⠄⠀⡠⠂⠐⠐⠒⠠⡀⠀⠀⣄⣧⣤⢼⡇⡄
⠀⠀⣀⠂⠀⢐⠂⠋⠘⡒⠀⠀⢰⠈⠉⡆⢀⡄⠀⠐⠖⠀⠠⠲⡂⠀⣀⠀⠀⣠⠄⢠⡤⢠⣄⢠⣶⠠⣴⠌⢰⡀⢠⠄⡀⢰⡀⠀⡄⠉⠀⠀⡀⠈⢁⡄
⠀⢸⡌⠀⣀⢠⠤⠀⠠⡄⣀⠀⠀⠓⠂⠀⠈⠁⠀⠀⠀⢐⡀⠐⠀⠀⠋⠁⠀⠙⠂⠈⠓⠉⠉⠋⠃⠀⢋⠀⠀⠌⠀⠀⠀⠐⠀⢀⡀⠀⠄⢀
⠀⠀⠇⠀⠰⢀⣁⠑⡈⡀⠇⠐⠀⠅⠈⠀⠀⠄⠀⠁⠤⠄⠀⠠⠂⠰⠄⠀⠀⡁⠀⠀⠀⠘⠈⠀⠈⠐⠉⣤⠀⠈⠳⠲⢞⠀⣠⡄⠁⠀⠸⡏⠀⢄⠀⢰
⠀⠀⠄⠀⠀⠅⣙⢒⡋⠰⠀⠀⠀⠁⠠⠀⠠⠀⢀⠀⢰⡆⠀⠿⠀⠀⢠⡠⠆⠠⠄⠀⠀⠀⠐⠀⠀⠀⠀⠈⠀⠉⠠⠅⠈⠀⢈⡠⡲⠀⠀⠇⠀⠈⠉⠙
⠀⠀⠀⠠⢀⠀⠹⠈⠅⠤⠀⠂⠠⠀⠀⠀⠀⠀⣀⠀⠀⠈⠁⠀⠉⠀⠉⠀⠀⣀⣀⣈⣀⣂⣀⣁⡀⠀⠀⢄⠀⠠⠀⠠⠄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠂⢴⠀⠠⠄⢆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⣿⡁⢀⣀⡀⠀⠀⠐⠉⠉⣉⣉⣉⣉⢉⢉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠡⠈⠀⠀⠀⣀
⠀⠀⠀⡀⠓⠌⠀⠀⠀⠓⠒⠁⠰⠀⠈⠈⠀⠀⢰⡏⠀⠉⠁⣿⠈⠉⠻⠋⠉⢳⡄⠿⡄⢠⣭⣀⢀⣥⡿⠀⢀⣀⠀⢀⠀⠀⠈⠀⠠⠁⠈⠀⠀⢀⡄⣿
⠀⠀⠠⠄⠀⢸⠀⠈⠀⠙⠀⠀⢀⡀⠈⠀⠀⣀⠘⢳⡀⠀⠀⣿⢸⣷⠀⢠⣿⠀⡇⠀⡇⢸⣿⣿⠸⡇⠀⠐⠛⠛⠒⠛⠛⠀⠀⠀⠀⠀⠂⠀⠁⠀⣤⠄
⠀⢀⡀⠀⠆⠈⢀⠀⢀⠈⠀⠀⠐⢰⠢⠤⠄⡞⠀⠈⢪⣀⠀⣿⢸⡿⠀⠸⠟⢰⡇⣀⡇⢸⣿⣿⠠⡇⠠⢠⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⠀⠀⢀
⠀⢨⣧⠀⡀⠃⢚⠀⢐⠒⢂⡀⢀⣼⠀⣼⢀⡇⠀⠀⠀⣽⡀⢿⡤⠴⠻⣤⡴⠎⠘⡯⠤⠤⠿⣷⣴⡇⠀⠁⢈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⢄
⠀⠀⢀⣈⡁⣤⡁⠀⢀⡀⡀⠁⠀⠉⠉⠉⠀⠀⠀⣀⣀⣬⣥⣄⣀⣀⣀⣋⣀⣀⣀⡀⢀⣀⢀⣀⣛⣀⣀⡀⢀⣀⣈⣀⡈⠈⠈⢀⠀⠀⠀⡀⠀⠀⠅⣀⠬
⠀⠐⠈⠡⡤⣤⡄⢹⡅⠠⡤⠀⠀⡀⠠⠂⢻⡙⣿⠏⣩⠀⣤⡀⠉⢿⣿⠈⠀⣶⡌⠹⢋⣉⠻⢡⣤⣾⡇⣿⢸⡁⠶⢾⡇⠠⠀⠀⠀⠠⠀⠀⠈⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⣶⡀⠁⠄⠀⠈⢷⡘⢀⡏⢸⣿⡇⠀⢸⣿⠀⠀⠛⣡⣴⡸⢿⣶⠘⢛⣿⡇⣿⢸⡇⡶⠺⡇⠀⠄⠀⠀⠄⢸⡄⠲⢖⢾⡄
⠀⠠⠰⠻⢻⠁⠄⠈⠈⠀⠀⠈⠁⠀⠀⠀⠀⢸⡇⢸⣿⠘⠿⠃⡄⢸⣿⠀⠀⣷⡌⣿⢻⡆⠙⢠⣿⣿⠀⣏⣸⡇⣷⠀⡠⢆⡤⡄⠀⠀⠀⢆⢹⣘⣿⡇
⠀⠀⠀⠀⣀⠀⠀⠀⡀⢀⠀⠀⢠⣤⣤⡄⠀⠀⣧⣸⡟⠶⠴⠞⠳⣤⣥⣾⣤⣿⣧⣽⣦⣤⡾⠦⠤⠼⣧⠭⠽⣧⣿⠈⢋⠉⠉⠁⢠⡎⠀⠘⢛⠉⠉
⠀⠀⠈⢶⠃⠀⠀⠀⠄⠠⠀⠀⠸⠿⠿⠇⠀⠀⠀⡉⣁⣀⡤⣠⠀⠉⠀⠈⠉⠙⠀⠀⢸⠇⠀⢴⠒⠠⣀⠀⠀⠁⠀⠀⠘⣆⡇⠀⠉⠀⠀⠀⠀⠀⢢⠶⠂
⠀⠀⢀⡀⠀⠀⠀⠈⠉⠉⠁⢀⣀⢀⡀⠀⠀⠀⠀⠉⠁⠀⠀⠁⠀⠠⡀⠀⠀⠂⠀⢀⠀⢀⠀⡢⣀⡠⠋⢀⣠⣄⣀⣀⠀⠙⠁⠐⣿⢿⣿⡏⠃⠀⢸⡆
⠀⠀⠈⡀⣤⠀⠀⠄⠠⠤⠄⠠⣬⠐⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠰⠂⠁⠆⠀⢠⡈⡾⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⠏⡁⠀⠀⠘⠇
⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⡀⠁⠇⣆⠀⠀⠈⠀⢀⣾⠀⠀⡀⠄⠀⠀⠈⠢⠤⠁⠀⠀⣀⠀⡀⠀⢀⡀⠀⠥⠁⠀⠀⢀⠄⠀⠐⠑⠃⢈⠃⠁⠀⠀⢤⡀
⠀⠀⠀⠀⠁⠀⡶⠂⠀⠐⠻⠇⠀⡇⡴⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⢶⡄⣒⡆⠀⠀⠠⠀⠰⡆⠀⠊⠂⠍⠀⠀⡀⣀⡩⠂⠘⠈
⠀⠀⠀⠀⡀⠀⠀⠅⠀⠨⠄⠀⠀⡆⡆⠀⠈⠀⠀⠀⠀⠀⣀⠈⠀⡁⢀⠀⠀⠀⠂⠀⠀⠀⠉⠀⠈⠀⠂⠀⡀⠀⠨⠅⠀⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠸⠀⠇⠀⠀⠀⠨⠐⡀⠀⡄⠃⡧⠀⠀⡡⠁⠀⠀⠂⠈⠐⠀⠄⠂⠀⠀⠀⠂⠀⡀⠂⢄⣐⠄⠀⠀⠀⠀⠀⠈⡅⠀⠉⠁⣠⣤⠀⠀⢠⣤⡀⠀⢹
⠀⠀⢰⠀⢀⡀⡀⠘⠓⠛⢀⣀⡅⠀⠃⠀⠀⡮⠀⠀⠀⠂⠀⠀⠂⠀⠀⠈⢀⢀⠀⠀⢀⠀⠀⡇⠀⣀⢀⡁⠀⣀⠀⡉⢀⣀⡈⡉⠉⠀⠀⠈⣉⣉⣀
⠀⠀⢀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠩⠐⠂⠀⠀⠃⠀⢠⢀⠈⠀⠘⠁⣀⠀⢀⡘⠀⠀⠠⠀⠀⠀⡇⢸⣏⡸⠇⠀⡷⠀⠿⠌⠉⠁⡇⠹⣶⠁⡏⢉⠉⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠁⠀⠁⠀⠁⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢏⠁⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⠖⣀⡤⠴⠚⠃⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⠋⡁⠀⠀⢀⡆⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠻⣷⣤⠴⠚⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠐⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⢀⡀⠀⠀⠀⠙⠒⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠐⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣦⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⡄⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢠⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠟⠉⠉⠙⢛⢿⣿⣿⣿⣿⡄⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡟⠛⠛⣿⣿⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢸⣿⣿⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣠⣿⣿⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠍⠉⠉⠉⠡⣿⣿⣿⣿⣿⣿⣿⣿⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠸⣷⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣷⣎⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⠃⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢻⣿⣿⣿⣿⡁⠀⢀⣿⣿⣿⣿⣉⣿⣿⣶⣄⢠⣤⣹⣿⣿⣿⣿⡿⠃⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠙⣿⣿⣿⣿⣶⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣸⣿⣿⣿⣿⡿⠛⠉⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠉⠛⠿⢿⣿⣿⣷⣶⣾⡿⠿⠛⠉⢀⡀⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢤⣀⣀⠉⠉⣀⣀⡠⠤⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢤⣤⣤⣤⣄⢤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⠇⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠟⠀⠐⠋⠻⠵⢢⣀⢕⣀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢑⣀⣠⢻⠀⠀⠀⠀⠘⠈⠈⠠⠤⠠⡐⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣢⠓⡽⣶⠂⡀⠀⠀⠠⡞⢉⣀⠠⠂⠀⢀⠀⣷⠀⡏⣠⡇
⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣷⢄⣄⣢⠇⠀⢀⠁⠀⠀⠀⠀⠉⡀⠀⠀⢹⡄⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠢⠽⡿⠀⠀⠀⠈⠀⡄⣶⡶⠈⠁⠀⢸⡀⠻⢃⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠄⠀⠀⢸⡦⣄⣀⢸⢘⠀⣿⠃⡅⢠⣄⠸⣇⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡎⠀⠀⠀⠀⣧⡀⠉⠚⠚⢲⠃⠠⡄⠀⢻⣆⣫⣴⡶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢣⡀⠀⠐⢀⣿⣿⣦⣤⣠⣏⣀⣴⣷⠀⠈⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣴⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⣀⣠⡉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠗⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠁⠀⠙⠋⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⠆⠀⠀⠀⡠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢹⣿⠿⣿⣿⣿⣿⣿⡷⠀⠀⠠⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⡤⡔⠁⠀⠀⠭⣿⡍⣥⣆⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⡾⡀⢢⠀⠖⠂⢸⡆⠀⠉⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣾⡇⢻⡌⠀⠀⠀⡈⣰⡃⠂⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠊⣧⣷⠈⠁⠀⠀⠀⠐⠊⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡚⣋⢱⢼⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⡶⠔⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⡀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⣰⡄
⠀⠀⠀⠀⠀⢠⡞⣲⡀⠀⠀⠀⢀⠀⠄⠀⠊⠈⠃⠁⠎⢱⠀⠀⢱⠁⠀⠁⠀⠁⠀⠀⠐⠀⠂⠀⠀⠰⠒⠀⠀⠀⠀⠀⠉⠀⠀⠀⠄⠀⠀⠁⠀⠋⣠
⠀⠀⠀⠀⠀⠁⠀⠀⣣⠀⡆⠐⠐⠆⠠⡆⡀⠠⠀⠄⠀⠈⠀⠠⠈⠀⠀⠠⡀⠀⠀⠀⠀⠃⠸⠄⡰⠶⠀⠘⠅⠴⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠇⢃⠈⠁⠀⠀⡄⠀⡀⢃⠀⠠⠁⠁⠌⠙⠕⠀⠠⠀⢈⠉⠀⠄⠀⠀⠀⠀⠀⠁⠰⠈⡄⠒⠂⡀⠀⠀⠀⠀⢀⠂⠀⡀⠀⠀⢌⠀⠁⠘⢁⡀
⠀⠀⠀⠀⠀⠀⣀⡂⢀⡀⠐⡄⠠⠁⡠⢄⠀⠀⢠⠴⠉⠃⠀⠀⠀⠀⠤⠀⠼⢠⠈⠀⠀⠀⠀⠀⠀⠀⡋⡶⠁⢤⠰⠆⠀⠀⠰⠀⠀⠀⠀⠀⠂⡀⠀⠠⡠
⠀⠀⠀⠀⠈⠀⢨⣞⠡⠠⠀⠭⠗⠜⠀⠀⠂⠀⠀⢠⠀⠀⠀⠂⠀⠀⠀⠳⠤⠊⠀⠐⠀⠀⠀⠒⠀⠀⣤⡇⠀⠀⡠⡠⠁⠀⠠⠀⠄⠈⠂⡀⠀⠈⢔⠆
⠀⠀⠀⠀⠀⢀⠈⠁⠀⠰⠈⠤⠀⠤⠀⢠⠤⢠⢠⡤⣄⠀⠀⡠⢀⠀⠀⠀⡔⠀⠀⢄⠀⠀⠀⠀⠠⠀⢁⡀⠀⠐⠠⠁⠀⢠⠀⠀⠀⠀⠀⡀⠐⠀⠈
⠀⠀⠀⠀⡠⠀⣍⠏⠀⠀⠀⠀⡀⠀⠀⢸⠋⠉⠉⠉⠹⠀⠐⠁⠁⠀⢀⢀⠁⠀⠀⡄⠀⠆⠀⢰⠈⡀⠈⠀⠄⢈⠄⠐⠀⠸⠀⠀⠆⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⣀⡆⠀⠐⢆⡦⠀⠀⠙⠉⠉⢉⠀⠀⢠⠄⠈⠁⡁⢠⡀⠂⠸⠁⠀⠐⡀⢢⠀⢀⠀⡘⠀⠀⠀⠀⢀⠂⠄⠀⠀⠈⠀⠐⠀⠠⠆⣤⠖⠁
⠀⠀⠀⢀⠕⢫⠐⡄⠀⡁⠀⠀⠀⠀⠀⠈⠀⠀⢸⠀⠐⠀⠛⠓⠂⠈⠚⠀⠉⠀⠈⠀⠀⠀⠃⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠒⠀⠀⠁⠤⠀⣻⣀⡄⠠⠄
⠀⠀⠀⠀⠀⠈⠆⠼⠂⠠⠀⠠⠀⠂⢼⠂⡄⠀⠘⠀⢀⠀⠄⠀⠠⠄⢜⠠⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢉⠄⡜⠀⡌⠀⠀⠀⠠⠉⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢐⣛⠀⠀⠀⠀⡀⠀⠂⠀⠀⠈⠀⠀⠠⢏⠄⡀⠀⠰⠅⠻⣘⠕⢮⢀⡐⠀⢐⡅⠀⠀⠀⠀⠀⠀⠀⡟⢀⠁⠀⠀⢃⡀⢐⠀⢀⢶⣷⠊⠀⠆
⠀⠀⠀⠀⠐⠚⠃⠐⠀⠂⠐⠀⠀⠀⡀⠁⣀⣀⡀⠀⠀⣴⠀⠀⠅⠀⠈⢶⡁⢣⡈⡈⠀⠦⠀⠀⠀⠀⠀⡀⠀⣋⡊⠀⠀⠀⠃⠀⠀⠐⠀⠀⠀⠠⠀⢀⠄
⠀⠀⠀⠂⡀⠠⠀⠡⠁⠞⡆⠀⠀⢈⠀⠀⠁⠁⠀⠊⠀⠘⠶⠰⡆⠀⣀⠄⠱⣂⠱⡀⠐⠀⠀⢀⡠⠂⠀⠀⠀⠄⠀⠀⡀⠀⠙⠂⡁⠀⠀⠀⠀⠀⠄⠀⠈
⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠑⠂⠀⠈⠃⠐⠀⠀⠀⠀⠀⠒⣀⠄⢴⠀⠈⣹⡄⠂⡃⠀⠀⠀⠀⣀⢀⠀⠐⠃⣾⢿⡀⠅⠀⠄⠀⠠⠀⠀⠈
⠀⠀⠀⣠⡀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠈⠀⢠⠀⡃⠐⠀⠠⠀⠀⠀⠈⠛⡀⣀⡼⠁⠀⠀⠀⢤⠑⡀⠀⠈⠀⡈⠉⠀⣦⡶⢹⡎⠀⠘⡀⢀⠂⠒⡆
⠀⠀⠀⠀⢀⣄⡀⢀⢀⠨⡶⠀⢀⠀⠀⠀⢲⠀⠃⡀⠀⢐⠂⡀⠀⠀⠀⠈⠀⠠⡖⢲⠀⠄⠐⡂⠁⠀⠀⡈⢠⠀⠀⠁⠀⣸⡗⠀⠀⠀⠉⠅⢀⠁⠀⢄
⠀⠀⠀⠀⠀⠀⡸⠣⡀⠀⠉⠀⠀⠠⠐⢀⢴⠀⠀⠄⠀⠠⡀⠁⠀⡄⠀⠀⢀⡀⠑⠉⠀⠀⠀⡥⢘⠀⠀⣂⣀⡇⠀⠀⠃⡞⡏⠀⠒⠂⠀⠁⠸
⠀⠀⠀⠓⠀⠀⠀⠲⡇⠀⠀⠀⠀⠐⠀⠹⠿⡦⠤⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⡀⠚⠈⠀⢀⣠⡄⠧⠄⠒⠒⠻⢇⢤⡐⣦⣀⣀⠄⡠⠆
⠀⠀⠀⠀⠈⠀⠀⠅⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠁⠀⠁⠀⢌⠀⠆⠐⠒⠐⠂⠒⠈⠒⠃⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠟⠽⠤⢄⠈⠉⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡿⣫⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⠕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡴⢀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣶⡿⣋⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⣟⡿⣿⣿⣿⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣬⣶⣶⣾⣿⣿⡾⠿⠯⠁
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢟⣽⣾⡿
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳
⠀⠀⠀⠀⢸⣿⡿⣻⣿⣿⣿⣿⣿⢟⡟⡎
⠀⠀⠀⠀⠏⢊⣾⣿⣿⣿⣿⣿⣿⠞⠘
⠀⠀⠀⠀⢠⡿⣻⣿⢟⣽⣿⠋
⠀⠀⠀⠀⣭⣞⠋⠐⠝⠁⠁
⠀⠀⠀⠐⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣟⣯⡙⠛⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠟⠻⠿⣿⣿⣧⢹⠏⢫⡹⡇⠀⠀⠀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⢰⣿⣿⣿⣿⣿⣿⣎⣧⢀⡘⢙⣯⠀⠀⢸⡃⡄⠀⢀⠀⠘⠺⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡀⣿⣟⣿⣿⣿⠿⡿⣿⣿⣿⣿⣴⣿⣤⣦⣾⣱⣤⣀⣮⣴⠂⠀⣻⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⣡⡦⢘⠻⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢟⡻⣿⣫⣩⡷⠎⠀⠀⠀⢹⣿⣟⠻⠭⠉⠙⠛⠛⠿⢿⣿⣿⣌⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⠈⠙⠻⠻⣿⣽⣷⢦⣄⠁⠀⠻⣟⠻⢶⣦⣀⠀⠀⠀⠀⠈⠙⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠘⠻⠷⢶⣦⣌⠐⠈⢢⡌⢠⣿⣷⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢀⣤⡂⠀⠀⣼⣿⠻⣦⣤⡝⣦⡀⠐⣻⣾⡟⠉⠦⣀⠀⠀⠀⠀⠐⠲⣤⣀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣷⡛⠉⡘⣧⠀⠀⠙⢷⣄⣸⣿⣟⣿⡻⠊⣝⡟⠃⠀⠀⠈⠂⠠⣁⠀⠀⠀⠀⠈⠉⠠⡘⣿
⠀⠀⠀⠀⠀⠀⠀⣤⠃⢁⠀⢀⡘⢳⢠⡄⠀⠈⠉⠉⠉⠘⠁⠀⣹⣆⠀⠐⢄⠐⠀⠀⢙⢷⣄⠀⠀⠀⠀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠸⡻⢷⡈⠶⣤⢤⡛⢶⠀⠀⣾⣿⣿⣦⣀⣾⠿⠻⣿⠀⠀⠈⢳⡀⠀⠈⢻⣿⣿⣦⡀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⢀⡼⡿⠊⠙⠀⠈⠂⢳⣟⢠⣠⢸⣿⣿⣿⠗⢾⣧⡀⠘⣆⠁⠀⠀⠘⠦⠀⠀⢿⡿⣿⡿⠆⠀⠀⠞
⠀⠀⠀⠀⠀⢻⣋⡟⠀⠀⠀⣢⣤⣤⣜⠀⡁⠈⠀⢉⢀⡄⡉⠛⠿⠆⢈⡳⣀⠀⠀⠀⠀⠀⢸⣷⢹⠃⠀⠐
⠀⠀⠀⠀⠀⠀⠙⠢⣤⣀⣸⣿⣿⣿⣿⣷⠀⠀⢀⣠⣾⣿⣿⣶⣶⣿⣿⣿⣏⢷⡀⢀⢀⡌⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢠⢯⡻⣿⣿⣿⢿⢿⣧⣾⣶⣾⣿⣿⣿⣿⣿⣛⡛⣿⢿⡿⣧⣹⣦⢣⣿⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠸⠶⠊⠁⠀⢻⡆⠀⠀⠨⡍⠙⣻⣿⣯⣿⣿⣯⣿⣿⢸⡇⠸⠇⢻⢾⣿⠃⡸⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⡄⣿⣷⣘⠄⣐⣠⣲⡿⠟⠉⢁⠿⣹⣿⡧⢸⠇⠀⠀⠀⣸⠏⠀⠃⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣵⣿⣿⣿⣷⢫⢟⡟⡷⠂⡀⠃⠀⠻⠛⢀⡿⣠⠀⠀⢸⡏⠀⠀⠀⣠⡾⠁
⠀⠀⠀⢀⠀⠀⠀⠀⠈⡟⠛⠑⣿⢻⡿⣷⣯⢟⡞⣽⠃⠆⠀⠀⣰⣶⡿⠁⢣⣀⣴⣿⠁⠀⢀⣾⠋
⠀⠀⠀⠘⠇⠀⠀⠀⡰⣧⠀⠀⣿⣄⠁⠹⣷⣏⣼⣱⣿⣤⠀⢠⣿⡟⡱⢃⣾⠉⣸⠇⠀⠀⣼⠃
⠀⠀⠀⠀⠐⣤⣴⣿⣿⡿⡄⠀⣿⡈⡄⠀⠙⠛⣻⣟⣿⣿⡄⠷⢟⠔⣵⣿⡏⢀⡟⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠁⣴⣿⣸⡇⠀⠀⢸⠿⣯⣿⣿⣷⠀⡊⠀⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡣⠁⠀⠀⢸⣿⣿⡙⣿⣿⡄⠁⠸⠏⠿⢷⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢋⠁⢄⡤⠠⠌⠶⣦⡹⣾⣿⣿⡀⠀⠀⠀⠸⣿⠃⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠠⣶⠠⠌⠀⠰⠀⠐⡦⢷⢿⣿⣿⡦⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⡡⠈⠴⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠄⢒⢒⠎⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⡿⠓⢫⡾⠀⠀⣄⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣀⣺⣾⡇⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⠋

⠠⣀⠆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⡶⢀⠀⠀⢀⡄⠀⠀⠀⠐⠀⠀⡆⠀⠀⠀⡄⠀⣀⣀⠀⠀⠂
⠀⠀⠀⠀⢠⠄⡄⠀⠁⠀⠀⠄⠀⡂⠈⠰⠃⠂⠠⠀⡌⠁⠀⠀⠀⢺⡠⠀⠁⠀⡀⠐⠂⠈⠀⠡⠄⠁
⢠⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡇⢃⠀⢀⡀⣠⡀⠀⠀⢲⣖⣾⠀⠈⣻⠖⠀⠐⠀⠀⢁⠈⢀⠁⠁⠐
⠈⠀⠀⠀⠀⠀⣤⠀⠀⣀⠀⠀⢸⠘⠐⠀⠀⠉⠀⠀⣠⠟⠛⠛⠀⣄⠉⠀⠘⠃⠀⠀⣤⢀⡄⣤
⠀⠰⠆⠀⠘⠀⠀⠀⠀⠀⠀⢀⠸⠐⠀⢦⠐⠄⠀⡀⠀⠰⠐⡀⠀⢄⠀⡄⠂⠀⠀⠀⠁⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠉⡐⠀⢴⠈⠁⠀⠀⠀⠀⠀⠀⠀⠻⣌⢄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠰⠂⠀⠀⡦⡆⠀⠀⠀⡰⠀⠀⠅⢀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠆⣀⢈⠳⡷
⠀⠒⠀⣀⠉⠁⠀⠀⠀⠁⠀⠶⠀⠀⠄⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠃⠠⠐⠀⠀⠀⡀⠀⠀⠀⠀⠐⠒⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘
⠀⠀⠀⠀⠀⠀⢆⠀⠀⢈⠀⢀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠂
⠀⠀⡀⠀⠀⠀⢀⠀⠐⠀⠠⠄⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠁⠀⡀⠄⠀⠃⢘⠀⠀⠀⠀⠐⠒⠙⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠐⠟⠐⠀⢘⠃⠘⠁⠬⠁⠀⢠⠀⠀⢠⠄⠀⠀⠀⠀⠀⠐⠀⠃⠘⠐⠀⡀⠀⠀⠀⠀⠀⠘
⠀⠘⠀⠸⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠒⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢄⠀⡀⠀⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢠⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⠿⣉
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠉⠄⠀⠀⠀⠀⠀⢀⣴⣶⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⡠⢟⠟⠡⣄⠜
⠀⠀⠀⢀⣾⣿⣿⣿⣇⠀⠀⠀⡀⠀⠀⢀⣀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣀⣀⠈⠿⠿⠿⠟⠁⠀⠀⠀⠀⣀⣤⡔⠁⠀⠂⢀⡷⠁
⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠰⠀⠀⠀⠀⠉⠉⠙⠛⢿⣿⣁⣠⣄⡀⠀⠀⠀⡿⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⠇⠀⢀⣴⠟⣡⡄
⠀⠀⠀⠀⠙⠿⠿⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠖⠛⢻⠛⠉⠁⠀⠀⠀⠃⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⡦⢴⣯⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠰⠀⠀⠀⠀⠀⠻⢾⠶⣆⣐⡦⠀⢘⠛⠳⠆⠀⠀⠠⠀⠈⠐⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢰⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠁⠀⠀⠀⠰⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⡀⣀⣴⣄⠀⠀⠀⠀⡀⠀⢀⣀⣀⠀⠀⠀⠈
⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⣠⣤⡄⠀⠐⠀⠀⠀⣡⡾⣫⡟⠉⢉⠀⠈⠁⢁⠒⠀⡉⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠴⠆⠈⠀⠀⡇⠀⠀⠠⣤⡼⠛⠛⠓⠂⠀⠀⡴⠪⠁⠨⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠁
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⣴⠁
⠀⠀⠀⠀⠀⢈⠀⠶⠀⢠⣶⣤⠀⠤⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⣥⡄⠀⡛⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠉⠁⠀⠀⠀⠀⠀⠈⠀⡠⠃⠀⠀⠦⡀⢀⡀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠈⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠉⣦⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠉⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⠀⠘⠀⠐⠈⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠄⠁⠁⠉⠀⠀⠀⠀⡄⠀⢰⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠄⠸⠀⠀⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠚⠉⠉⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⢰⠁⠱⡄⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣸⠀⠀⠀⡇⠀⠀⣧⠀⠀⠀⡇⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠛⠒⡷⠤⠤⠤⠧⠤⠤⣾⠒⠒⠚⠋⠉⠉⠀⢼⣷⡞⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⡿⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⡇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡇⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⢸⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⣧⠘⠘⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⠀⠀⠀⠀⠀⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⡄⣷
⠀⠀⠀⠤⠤⠤⠤⢼⣇⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠄⣿⡄⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡿⠛⠛⠛⠋⠉
⠀⠀⠠⠴⠶⠚⠛⠛⠛⠉⠉⠙⠒⠒⠒⠲⠶⣶⣶⠶⠶⠖⠒⠛⠛⠋⠉⠉⠉⠩⠍⣉⣉⠉⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠉⠁⠀⠀⠀⠈⠈⠈⠁⠄⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣷⣾⣷⣦⣴⣦⣶⣾⣿⣷⣿⣷⣦⣶⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣺⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇
⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⢀⣤⣤⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⡿⠛⠻⣲⣶⣶⣶⣾⡏⢀⣼⣽⣿⠻⠈⣹⣿⣿⠟⠉⢻⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣶⣾⣿⣿⣃⣠⢸⣿⣿⣿⣷⣶⣦⣾⣟⢿⡿⣷⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣠⣤⣀⣀⠀⣀
⣿⣿⣿⠏⢡⢹⣿⣶⣾⣧⣿⢡⡀⣽⣿⣿⣿⣿⠛⢷⣦⡀⢩⡟⠻⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⠛⠋⠛⢿⣿⣿⠛⠛⠃
⣿⣿⣿⣧⣿⣿⣮⡍⠏⠷⣻⣿⣿⣦⣴⣿⣧⣭⣶⣿⡿⣿⣿⣷⢦⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢻⡏⠀⠀⠐
⣿⣿⣿⣷⣥⢰⣿⣿⣦⣼⣿⣟⠟⠙⣿⠿⣿⣿⢿⣿⣧⡀⣀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣷
⣿⣿⣿⣿⣷⣾⡛⢯⠉⠛⣛⣽⣷⣦⣤⣤⣿⡏⢀⣀⢹⣿⠿⠿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⣀⣀⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⢰⡆
⣿⣿⡗⠟⢛⣻⣷⣶⣦⣼⣿⠀⢰⣙⣋⠈⠙⣿⣿⣷⣾⣧⣀⢼⣶⣾⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⣯⡅⠘⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⣷⣄⢈⣤⣾⢟⡝⠛⣿⣦⣼⣿⣿⣦⣴⣿⡉⠻⣣⣄⣙⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⣤⣤⣿⡇
⣿⣿⣿⠿⣿⣿⣧⣤⣥⣼⣿⠀⠸⣿⣿⣿⣿⡿⠿⠿⣿⡿⣛⢛⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣠⡀
⣿⣿⢇⣀⠙⠘⣻⣿⠉⣽⣿⣿⡾⠿⢿⣿⡿⠙⢃⣴⣽⣥⣉⢀⣼⣿⣿⣿⣯⠀⠀⢀⠀⢸⣿⣿⠉⣿⣟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣸⡿⠟⢿⣿⣯⣄⣸⣿⣦⣨⣶⣿⣿⡿⢻⠿⣿⡟⠿⢟⠋⠻⣿⣿⣿⣯⠀⠀⠈⠈⢹⣿⡿⠀⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⢿⣛⠿⠿⢿⣿⠚⠒⠒⠒
⣿⣿⣿⣿⣦⣘⣿⣿⣿⣟⠛⠙⣟⣿⡿⠏⠁⣤⣖⣿⣧⣿⣿⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣷⢐⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠚⢚⠓
⣿⣿⣿⠿⠛⠛⠁⠀⠉⠙⠃⠊⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠸⢻⣿⣿⣿⣿⣿⠠⠀⠀⠀⠿⠛⢋⡘⠛⠛⢣⣸⣿⡟⠛⠟⠛⠟⠙⠛⠉⠛⠋⠙⠃⠀⠈⠙
⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠃
⣿⣧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣴⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⢀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣄⢿⣿⣿⡟⢠⡶⠏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣽⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣴⣿⣿⣿⣿⣿⣿⣯⣵⣏⠓⠀⣄⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣿⡾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣇⢠⡟⢷⢀⣶⡀⣶⠿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣵⡿⠋⠀⢸⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣶⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣮⡀⠋⡀⢠⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣫⣾⠋⢠⡶⢺⣿⣿⣿⣿⣿⣌⠻⣿⣦⣻⡙⠛⠿⣿⣿⣟⣢⣤⣤⣾⣿⣿⣿⣹⡿⢿⣿⣿⣿⡿⠸⢇⣤⣶⠞
⠀⠀⠀⠀⠀⠀⠀⣰⣣⡿⠁⠀⢿⣅⣸⣿⢿⡟⠁⠈⠙⠓⠻⢿⣿⣿⣷⣬⣽⣿⣿⣿⣿⣻⣿⣿⣿⢛⣭⣴⣿⣿⣿⣿⠟⠀⠀⠀⠐⠶⠟
⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⣹⣿⣿⠘⡇⠀⠀⢀⣠⠖⠀⠈⠛⠿⣿⣥⣬⣛⣿⣿⣿⠟⣛⣻⣿⣿⣿⣿⡿⣿⣯⡶
⠀⠀⠀⠀⠀⠀⣧⣿⠃⠀⠀⠀⠀⣿⢻⣿⣆⣸⣄⡀⠉⢱⣿⣶⣶⠆⠀⠀⠙⡏⣿⣾⣿⣽⣿⣿⣿⣿⣿⡿⠗⣳⣿⣿⣧⠟⠀⢰⡞⠀⡀
⠀⠀⠀⠀⠀⢸⣸⡏⠀⠀⠀⠀⢀⡙⢧⣈⢉⣿⣾⣷⠀⠀⠈⠉⠀⠀⠀⠀⢦⣴⠿⠋⠿⢻⣿⣿⣿⣿⣻⣥⣾⢟⣼⣿⠟⢀⣠⡜⠡⣾⡇
⠀⠀⠀⠀⠀⠸⣿⡇⠀⠓⠐⠁⠀⠀⠈⠍⢩⣿⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠠⢴⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣶⠆⣿⣿⣿⣶⢡⣴⠄
⠀⠀⠀⠀⠀⢧⣿⠂⠀⠀⠀⠀⠀⠀⠐⠃⣿⠀⣈⠲⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⠀⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡏⠘⢿⠟⣿⡿⠀⠁
⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠐⠒⠻⠚⠋⠀⢻⡿⠖⠀⠀⠀⠀⠀⢀⡴⠃⠀⣟⠹⣿⣿⣿⣭⣋⣿⣿⡿⣟⣃⡤
⠀⠀⠀⠀⠀⠸⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢀⣠⡶⠋⠀⠀⠀⢸⠆⠙⣿⣿⣿⣯⣿⣿⡶⠋⠉⠀⢀⡀⡖
⠀⠀⠀⠀⠀⢶⣌⢻⡄⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀⠹⣿⠿⠿⣫⡵⠀⠐⠁⠀⢨⡟⠁
⠀⠀⠀⠀⠀⠈⠙⢀⣿⣖⣿⣿⣦⣄⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣠⣿⠃⠀⠀⠀⠀⠈⠀⠀⠀⠙⣦⡈⠋⠀⢀⡼⢃⠀⢚⠁
⠀⠀⠀⠀⠀⠀⣰⢋⡟⠉⠀⣈⠙⣿⡆⣴⠟⠋⠉⠉⠉⠉⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢒⣰⡿⢡⣏⣽⢋⡁
⠀⠀⠀⠀⠀⠰⡇⢸⠃⢠⡄⢣⣶⡟⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠖⠀⣡⣴⣿⢫⡴⣞⠉⣠⠞⠁
⠀⠀⠀⠀⠀⠀⣧⠸⣇⢈⣿⣆⣉⠚⣿⣇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠠⠔⠉⠀⣠⣴⡿⢟⣉⠠⢕⣺⡽⢚⠁⠐⠋
⠀⠀⠀⠀⠀⠀⠸⣆⠹⣮⡁⠤⢭⡛⢹⣿⣦⠀⢀⠤⠖⠛⣀⣀⠠⠄⠀⠀⣀⡠⢄⣢⣴⠿⠛⠉⠰⠶⠍⠛⣋⣡⢼⡫
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠛⠶⣤⣿⡛⠛⠿⠷⠶⠘⠋⠉⠁⠀⠀⣲⣦⣭⣶⣾⠿⢿⠶⢶⣶⣦⣤⣤⣤⡉⠀⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠄⠀⢉⣉⣉⣷⣶⣶⣶⣶⣾⣿⠟⠛⠫⢽⡷⢲⠿⠛⠛⢷⣌⠙⠿⠿⣿⡶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠰⠄⢄⣀⠀⠀⢄⡠⢄⡠⠸⣆⡘⠖⢀⡼⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠈⠑⠊⠑⢎⣽⣿⣯⣤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡆⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢄⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠘⠀⢀⡄⠀⢀⡜⠀⢈⠙⠻⢷⣦⡀⠀⠀⠀⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⣀⢀⠈⠄⠀⣿⠉⠠⡀⠉⠀⠀⠈⠛⣿⣶⣷⣺⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⠁⠀⢠⠃⠀⠀⠉⢀⣀⠤⣶⣿⣿⣿⡿⢿⠿⢧⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢀⠀⠐⠚⣩⣆⣶⣮⠟⠛⡏⠀⢀⠞⠒⢍⡛⢿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⣿⣾⣖⣃⢀⣀⡤⢿⡿⠇⠀⠀⠀⣠⢿⠒⠀⣠⣿⠆⢼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⠋⣩⣼⣾⣿⡏⠉⢿⠟⠉⠉⠀⢀⠀⠘⠁⠆⢠⢀⣾⢋⣦⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠌⢠⣾⣿⡿⠿⢿⣭⠟⠋⠀⠀⠀⠀⠀⠃⠀⠀⠀⡘⠿⢃⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣷⣀⣋⢥⣖⣷⠛⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠐⣿⠗
⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢸⣿⡠⢾⠉⣻⠀⠀⠀⠀⠀⠠⣼⠀⣀⡀⡀⠀⠀⠀⣰⠇⠀⡀
⠀⠀⠀⠀⠀⠀⢀⡯⠀⠤⣥⡏⠓⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⢄⡈⠉⠋⠁⢀⣴⠇⠰⡶⠁
⠀⠀⠀⠀⠀⠀⢸⡇⠅⠀⡝⢿⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠃⠀⢀⣠⣾⠏⠁
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠉⣷⣽⡆⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⠀⠀⣸⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣄⣴⣾⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⡀⠀⠀⠈⠛⠋⠁⠠
⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠉⠉⠉⠹⠟⠷⣦⣄⣀⡀⠀⠀⠀⠀⢠⠏⠘⠓⠀⠀⠀⠰⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠛⠻⠷⠦⣄⡀⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⣿⣿⣿⣿⣧⣤⣤⣠⣤⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡄⠙⠁⠈⣿⣿⣿⣿⣿⣿⡿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣦⣤⣀⣀⣈⠛⠉⠉⠉⠁⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢞⣿⣹⣯⣿⢿⣿⣿⣳⣦⣄⠀⠀⠀⣼⠋⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣏⣿⣼⣿⡞⠛⡙⣯⠉⠻⡝⣷⡔⠉⠀⠀⠠⠆⠀⠐⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠷⣟⠉⢹⡇⣸⣿⣿⣤⡤⠘⣷⠢⢹⡜⣿⡖⠻⣶⡀⠀⠆⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⣧⠀⣖⣇⣩⣿⣿⣧⡄⠱⣾⣶⣧⡷⠿⢷⣴⣿⡶⠞⣦⣰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⠀⣷⡀⣎⣹⣽⡿⠿⣿⡟⣿⣹⣧⣤⣾⣾⣿⡿⢃⢡⠸⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⢾⣿⣹⣿⣬⣿⣷⣾⣿⣿⢿⣿⣿⣿⡿⣟⢻⣧⠸⡈⡆⡍⡗⠢⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⢻⣿⢄⡙⢻⣉⣿⣿⣿⣾⣿⣿⣿⠃⠸⡜⣿⡄⣇⢰⢰⢹⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡌⠹⣿⣿⣾⣿⠿⣿⣿⡏⠉⡁⣸⣀⣄⣧⣽⣿⣿⡷⠦⠾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣧⠀⢷⠀⣀⣸⣤⣼⣿⣽⣿⣿⠛⢻⣟⣿⡵⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡼⣶⡾⢿⣟⢋⣿⣉⣿⢧⣾⡿⠿⠿⠟⠁⠀⣿⣅⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠻⠿⠿⠿⠛⠹⣭⣤⣤⣶⠇⠀⠀⠀⠀⠀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣹⣆⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣶⡄⠀⠔⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢧⡀⠀⢰⣿⣿⡿⢿⣟⣻⠃⠈⠁⠀⢸⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠉⠛⠟⠃⠀⠀⠀⢀⣾⣷⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣷⣶⣴⣶⣶⣶⣿⣿⣿⣿⡇⠀⠳⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈