Turkey Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡋⣽⠭⡿⣻⣿⣿⣿⣿⣿⣿⣿⣇⣀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⢱⣮⣞⡝⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⢰⣶⡶⢢
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠟⢶⢹⡸⡹⣾⣿⣿⣿⣿⣿⣿⡿⡿⡻⢛⠝⣿⣿⣿⣿⣧⡀⢸⣿⣏⡁⡃
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠤⡼⠾⢹⢷⣿⣿⣿⣿⣿⣿⢹⠠⠁⠁⢣⢪⠎⣹⣿⣿⣿⣿⣿⡿⣿⠙⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⡀⢧⢺⠾⣼⢿⣿⣿⣿⣏⠺⠚⠶⣤⣌⡸⢈⢸⣿⣿⣿⣿⣿⣿⡇⡾⠂
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣄⡠⠖⢦⣽⣚⣻⣿⣵⣿⣖⠈⢁⠐⡬⣩⢻⣼⣿⡟⠣⢿⣿⡿⣐⣿
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣄⠔⢁⣴⣿⣿⣿⣿⣳⣽⣷⣄⣠⠻⣿⡿⣿⠿⠁⣅⣛⣿⣻⣿⣹⡆
⠀⠀⠀⠀⠀⠈⠻⠟⠛⠉⠁⠀⠈⠻⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡞⢋⡢⢝⠠⠄⢻⣄⢸⣏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢟⣿⣾⣿⣿⣿⣿⣿⣿⠫⠬⡡⢴⠸⣉⡂⡗⡝⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣝⢣⢕⢑⢑⠸⣑⡂⢇⣡⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣚⣠⢎⢢⠋⣉⣤⠼⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢿⣿⣿⣿⣿⣿⣿⡿⢻⡏⠉⠉⢻⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠟⣿⢿⣿⣿⠁⠀⣧⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠃⠀⠀⣿⡀⠀⢀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠛⠒⠛⠋⠉⠓⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠤⠠⠤⠤⠤⠠⠄⠤⠄⠄⠤⠄

⠀⠀⠀⠀⡰⠀⠉⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠌⠀⠰⠖⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⢦⡠⠐⠈⠁⠙⣄⠄⠲⣄
⣠⡪⠔⠂⢤⡒⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠔⠉⠉⡛⠀⠀⡘⠁⠀⠀⠀⡀⠁⠀⠀⠀⠉⠂⠠⢄⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⣀⣀⣀⡉⡀⠀⢐⠀⠀⡰⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠃⠀⠀⠀⣅⠀⠀⠀⠀⢀⠔⠋⠑⠢⢄⡀⠀⠀⠀⠀⠀⠈⠑⠚⠲⠴⣀⡀⣠⣀⣀⠀⠀⢀⠄⠀⠀⢀⠄⡈⠄⠒⠀⠀⠐⢲⡀
⠀⠀⠀⠀⠀⡄⠀⠀⠀⢨⠑⠒⠤⠤⠂⠀⠀⠈⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⠀⠁⠉⠉⠉⠲⣄⡐⠈⠀⠀⠀⠀⠀⠀⠀⠉⢱
⠀⠀⠀⠀⠀⢃⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⡘⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠉⠲⡀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠀⠀⠀⠘⠁⠒⢦
⠀⠀⠀⠀⠄⢧⠀⠀⠀⡸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠔⠈⠀⠀⠀⠀⠈⠒⠆
⠀⠀⠔⠀⠀⠸⢄⡠⠁⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢂⠀⠀⢀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⠀⠀⠀⠀⠀⠀⢀⣀⠜
⠀⠌⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⢆⢀⠌⠘⠀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣀⠄⠊⠁⠈⠱
⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠸⠓⢄⡀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢻⡁⠀⠈⠉⠀⠀⠀⠀⠀⢙
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢆⠀⠈⠢⡀⢀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⡀⠔⠲⢍
⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠄⢀⠔⠀⠀⠀⠀⠀⢀⡗⠂⠀⠈⠢⡀⠀⠀⢀⡀⠰⠏⠈⠈⠉⠉⠀⠀⠀⠀⠀⡱
⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⢀⡀⠄⠂⠀⠀⠀⠀⠀⠀⢀⡤⠁⠀⠀⠀⠀⠈⢦⡀⠀⠀⠹⡒⠤⠤⣀⡀⠀⠀⠀⠈⢳
⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣁⠘⢍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢀⡀⠁⠀⠀⠀⠈⠑⠂⠒⡎
⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠙⢦⡀⠀⠂⠀⣀⠔⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠏⠉⠉⠑⠒⠤⣀⣀⠀⠀⡲
⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢠⡁⠀⠀⠀⠝⣶⠂⠙⠹⡦⣀⠀⠢⡀⠀⠀⠀⠀⠀⠀⢀⡟⠢⢄⣀⠀⠀⠀⠀⠈⢣⠈
⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⢄⡀⣄⠛⢀⠓⡄⠈⠢⡉⠢⣌⡢⠀⠀⡀⠀⢤⡎⠀⠀⠀⠈⠉⠒⢤⣄⣀⠘
⠀⠀⠀⠀⠀⠙⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠉⢉⠢⡀⠢⠈⠢⡀⠈⠢⡈⠳⡙⠲⠠⡴⠫⡈⠳⣄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠂⠁⡀⠐⠀⠉⢄⠀⠱⡄⠘⡄⠀⠈⠢⡀⠀⠈⠑⠶⠆⠤⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣖⠤⡀⠤⠀⢤⡄⠴⠛⡄⠀⠀⠀⠀⠀⠈⠠⡀⠑⡀⠈⢷⠁⠀⠀⠀⠈⠒⠒⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠉⠀⠀⠀⠀⢰⠂⢱⡄⠈⠢⣀⠀⠀⠀⠀⠀⠑⡄⠀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡸⠀⠀⢳⡀⠀⠀⠀⠬⠀⢇⠀⠀⠀⠹⡄⠀⠀⠀⠄⠀⠘⡄⢹⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣋⡀⠤⠐⠰⡸⣉⣽⠤⡤⠴⠃⡀⣨⣳⡄⠀⠀⠳⡀⠀⠀⠈⠄⠀⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠫⠤⠐⠂⠈⢣⡃⠀⠁⠀⠀⠀⠙⠢⠕⠒⠚⠢⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⣄⣠⣄⢤⡠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣾⣿⣿⣿⣿⣿⣷⣾⣯⣭⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⣻⣵⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⢀⢠⣾⣿⣴⣿⣿⣿⡿⣋⣙⣿⣭⣽⣯⣭⣟⣻⣿⣿⣿⣿⣁⡀
⠀⠀⠀⠀⠀⠀⠰⣫⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⡿⢻⠋⡛⣉⣿⣴⣷⣾⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠼⣽⣿⣿⣿⣿⣿⠟⣻⣿⡿⢟⡩⠴⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠒⠐⠒⠠
⠀⠀⠀⠀⢸⣱⣿⣿⣿⣿⣿⡿⣰⣿⡟⢣⣎⡵⣻⡴⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠚⠒⢃
⠀⠀⠀⠀⡽⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣦⣎⣹⣯⢿⣹⣿⣿⣿⡟⢻⢏⠽⣏⢙⣿⣿⣿⣿⣿⣧⡀⠀⢄⢡⣄⡀
⠀⠀⠀⠀⡵⠀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣸⡝⣮⣖⢣⣹⣿⠋⡗⠙⢋⢖⡴⣧⡾⣙⠿⣿⣿⣿⣷⠀⠀⠀⠠⢡
⠀⠀⠀⠀⣷⠀⢿⣿⣿⣿⣿⣧⡜⣿⣿⣿⣿⣿⣝⣼⣿⢻⢿⣶⣄⣧⠒⠺⡴⣰⡳⣽⣿⣿⡟⣴⣿⣧⠀⠐⠄⣾
⠀⠀⠀⠀⠈⢱⠚⣿⣿⣿⣿⡿⢗⣈⠋⢿⣿⣿⢻⡆⡛⢻⢾⣹⡟⣿⣶⡏⣸⡗⠯⡻⣿⣿⡧⣿⣿⣿⠀⠀⠄⢧⡀
⠀⠀⠀⠀⠀⠐⠧⣼⠿⠟⣵⣾⣿⣿⣾⢦⣽⣿⣿⡦⢸⡘⡞⣶⢻⣽⢷⣿⣿⣿⣬⣼⠻⡏⣿⣿⣿⣿⣦⣄⠀⢻⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣍⠿⠋⠀⣼⣟⣯⣿⠷⡄⢫⡹⣏⢻⣼⡾⣾⢻⣿⣇⡹⢳⠹⣏⣻⣿⣿⣿⣿⣷⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣍⠀⡀⠠⢿⣶⣙⡾⡛⣲⣿⣿⣿⣹⣄⣿⢿⣿⣻⣬⣿⣿⣿⣿⣿⣯⢕⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣩⣇⣀⣈⣭⡹⢛⣲⣾⣿⡸⣼⢯⣓⣾⣹⣟⣯⣿⢦⠿⣷⠫⣿⣿⣵⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⡴⠿⠛⢩⢞⣩⠴⣿⣧⠓⢬⠲⣍⣳⠿⣼⠿⣽⣯⡿⣽⣯⢿⣻⡵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣳⡾⢟⣡⣴⠞⢻⣶⣦⣈⣿⣏⣙⠣⢽⠍⣿⠉⣿⠺⣗⣧⡹⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣾⡿⢋⣥⡾⢛⡾⣿⣌⣷⢼⡛⢻⢷⣖⣷⣾⠟⠻⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠍⢲⣛⣥⣾⡽⠊⣠⡟⠉⠉⠛⠛⢿⣯⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠁⠀⠀⣿⣷⢤⣀⠀⠀⠈⢿⡻⢬⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢻⡄⠈⠃⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⡈⠩⠥⢀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⢎⢀⢄⣠⡀⠁
⠀⠀⠀⠀⠀⢀⠨⠀⠂⠀⢣⣸⣷⠇⡄
⠀⠀⠀⡠⠊⠀⠀⠰⠂⠀⠆⠈⠁⢘⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠁⡆⡠⠒⠉⠈⡆
⠀⠀⠈⠉⠉⠁⠀⢸⠀⢐⣁⠠⠄⠈⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠁⡹⠃⠀⠀⡠⠋⠀⠀⠀⠰⠃⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡼⠀⡜⠁⠀⢠⠖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⢀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⢀⠎⠀⠀⡔⠁⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⡀⠤⠴⡁
⠀⠀⠀⠀⠀⢀⠔⠁⠀⠆⠠⡀⠉⠀⠀⠱⠐⠂⠀⠀⠒⠠⠄⣀⠀⡗⢎⠞⠀⢀⠎⠀⢄⠀⠀⠀⠀⠀⠘⢁⠀⠀⠁⠀⠀⠀⣄
⠀⠀⠀⠀⢀⠄⠀⠀⠰⠀⠀⠀⠑⠀⠂⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⢻⡆⡀⢀⠀⠀⠀⠀⠒⠀⡄⠀⠠⠀⠀⠀⠀⢀⡠⠔⠈
⠀⠀⠀⡰⠈⠁⠀⠀⠁⠀⠀⠀⡠⠔⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠈⠁⠢⡄⠀⠔⠀⠀⠁⡀⡀⠤⠐⠊⠁⠀⠀⠀⢠
⠀⢀⠊⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⢀⠑⠤⠤⠀⠤⠀⡀⠘⡄⠸⠁⠀⠉⠁⠀⠀⠀⠀⢀⡀⠤⠒⠁
⢠⠃⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⠴⠒⠚⣁⠀⠀⠀⠀⠀⢑⢦⡎⠀⠀⠀⠉⠉⠁⠈⠉
⡄⢀⠄⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠚⠉⠁⠀⠤⣀⣀⠈⠉⢀⡰⠂⢁⠌
⣇⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠓⠒⠒⠀⠉⠑⠠⠄⣀⡉⠐⠒⡠⠤⠤⠤⠐⠃⠀⡠⠂
⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡚
⠀⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠉⠀⢃
⠀⠀⠀⠉⠐⠢⠤⠄⢀⣀⣀⣀⡀⠠⠤⠴⠒⠀⡤⠄⠒⠒⠘⠋⠁⠀⠀⠀⢀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠆⠈⠁⠐⠂⠤⠠⢀⡓⣁⣀⣀⠀⠀⠀⠀⣀⡘⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⢐⢈⣉⣉⠉⠅⠖⡘⠀⣁⠂⠠⠄⠀⠀⠀⠀⡄⢃
⢀⠔⠈⣀⣠⠔⣂⠥⠒⠁⠀⠀⣀⠠⠀⠀⠀⢂⠓⠈⢄
⠘⠈⢀⣔⠥⠊⠁⠀⠀⠀⠀⣈⠕⡂⠜⠛⣉⡈⢡⡤⠄⢀⡁⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡠⠒⢉⠄⢂⠤⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠊⠀⢠⠅⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡴⠆⢟⠞⢠⣶⣤⠃⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⠎⡅⠮⣼⠋⠘⠠⡿⠋⠀⠀⠉⠟⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡏⢈⠀⠁⣰⣤⠀⣤⡄⢀⣀⠀⠉⠠⢀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠄⠀⠀⠀⠀⠀⣀⣤⡶⣶⣾⣿⣶⣶⣾⣧⡤⠀⠒⠡⢥⣄⡞⠉⠱⠊⣁⠀⠀⠀⠀⣘⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡹⢀⣦⠀⠀⠀⣾⠉⡹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠙⣿⣶⡄⠰⠾⣷⠀⢈⠉⠄⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣶⣯⠇⠊⣀⣴⣿⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⣿⡇⠐⠏⠁⠀⣠⣤⠤⠹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣿⣿⡏⠁⠈⠉⠙⡡⢀⡀⠈⠨⠋⠛⢛⢿⣿⣿⣿⣿⡷⡀⡀⠀⠀⣿⡇⣰⣶⡶⠀⡤⠐⡀⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀⠀⢀⢀⣾⢃⠀⠀⠄⠀⠈⡘⠟⣿⣿⣿⣿⣧⡻⣆⣼⢟⣺⢭⢴⡅⠀⠁⠋⢛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⠵⠟⠀⠀⠀⢐⣼⣿⣿⢧⠑⠐⢂⡤⠄⣇⣤⣿⣼⣿⣿⣿⣧⣿⣿⣿⣿⡟⠛⠋⠀⠀⠈⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⠛⠞⠀⠀⠀⢀⡄⠉⠛⡛⢻⣤⣦⣧⣿⣴⣿⣿⣿⣿⢿⢿⣿⣿⣷⣿⣿⣿⣿⠏⠀⠈⠁⠚⣢⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡁⠀⠀⠀⠀⠂⣼⣏⢇⡀⡐⠈⠿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣟⢿⣿⣿⢃⡘⠢⢤⡀⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣗⣚⠀⠀⠀⠀⢀⣿⡹⡾⡷⠁⠀⢂⣹⣿⣿⣿⣿⣿⣿⣿⣿⡶⣭⣿⢱⢤⣌⣻⣟⣧⣅⠢⣬⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⣠⠀⠆⣠⣾⣞⢟⣅⠄⠐⣃⣩⠟⢻⣛⡿⢿⣿⣿⣿⣮⡿⣣⣼⢿⣀⣚⠁⠙⣮⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣿⣽⡿⣿⣘⡀⣰⡁⡏⡿⣾⡦⡟⣧⣾⣿⣿⣿⣿⣾⣷⡟⣶⣶⣿⣭⣟⢻⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠈⡇⠈⠙⠛⠟⠻⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⠀⠖⠂⡀⣠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠃⠈


⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣠⣦⣄⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣾⣷⣾⣿⣵⣄⠘⢃⡀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣂⡠⠀⠀⠠⠀⠠⠄⠢⢵⣿⣿⠃⢀⡉⡟⢿⣄⣻⠣⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡿⠉⠁⠀⠀⠀⢀⠀⠀⢁⠡⠈⠀⢏⢃⣦⣤⡦⣯⢸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⢰⣦⣖⠀⢠⢀⠉⢊⡤⢬⣈⡞⡭⣧⢦⣿⣜⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⡴⠃⠠⠀⡟⢿⣿⣿⣷⣾⣷⣾⣽⣿⣿⣿⣿⣾⣿⣋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠁⠀⠀⡀⢀⡆⣱⢿⣹⢿⣿⣿⣿⡿⠃⢀⠙⢻⠿⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⠀⡐⠦⡠⡎⠐⢉⢻⣘⣿⣷⣿⣥⣄⣀⡀⠊⠝⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠶⣀⣝⠈⢘⢾⣡⣿⣿⣿⣿⣿⡿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⣷⠿⠻⡏⠈⠻⡿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠠⠤⠤

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠛⡛⢟⣙⠛⣟⢛⣿⢿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⠔⠈⠉⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠒⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡠⠄⢢⡠⠂⠉⠀⢱⡄⠐⠢⣀⡀
⠤⠁⠒⠒⢢⠐⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢄⠔⠁⠀⡘⠀⠀⠌⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠒⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⣀⡔⠒⠒⠀⠊⠤⠀⠼⠤⣀⢠⠁⠀⡈⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡇⠀⠀⠰⣄⣀⠀⠀⡀⠊⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠉⠉⠛⠢⢤⡜⠀⠤⣀⣀⣔⣀⠀⡠⢀⠅⠂⠉⠀⠀⠈⠹⠄⡀
⠀⠀⠀⠀⠀⡄⠀⠀⢈⡂⠀⠙⠃⠀⠀⠀⠀⠀⠀⠈⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠛⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠄⠠⢄⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⡠⠄⣀
⠀⠀⠀⠀⢠⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢀⠀⠊⠀⠀⠀⠧⢄
⠀⠀⡠⠈⠀⣇⠀⡐⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠁
⠀⠐⠀⠀⠀⠀⠙⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡚⡄⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠐⠈⠓
⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⢄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⡀⠔⠊⠁
⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠃⠠⢄⠈⠑⢄⠀⠐⠀⠀⠀⠀⠀⠈⠅⠀⠀⠀⠀⠀⠴⠆⡈
⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⢨⠒⠀⠀⠑⢄⠀⠀⠀⡀⠀⠞⠀⠀⠉⠀⠀⠀⠀⠀⢈
⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⣀⠠⠐⠁⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠑⣄⠀⡀⠘⡖⠤⠤⢀⡀⠀⠀⠀⢈⠃
⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⣎⣀⣠⠉⠀⠀⠀⠀⠉⠀⢛⠁
⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠆⠠⠙⢦⡀⠀⢀⣠⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠀⠀⠉⠁⠒⠤⣤⢀⡀⠇
⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠰⣄⠀⠀⠁⢹⡅⣀⠉⠳⠠⣄⠑⢀⠠⡀⠀⠀⠀⠀⡼⠉⠒⠤⣀⡀⠀⠀⠈⠣
⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠙⠦⡴⠎⠑⠌⠢⣀⠈⠦⠙⠢⡥⣌⡂⠀⣀⠾⢄⠀⠀⠀⠀⠈⠑⡖⠀⠂
⠀⠀⠀⠀⠀⠀⠉⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⠀⠂⠢⠈⠂⠈⢦⠀⠑⠄⠑⢄⠉⠙⢏⠀⠀⠑⢄⣀⡀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⢤⣀⠀⠀⠀⠀⠀⠀⣱⣄⠀⠀⠄⠠⠀⠀⡀⠑⢄⠈⢠⡌⠂⠀⠀⠑⢄⣀⡀⠩⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠗⠉⠀⠉⠉⢹⠈⣅⠈⢦⠀⠈⠀⠀⠀⠀⢂⠀⠠⠀⠱⡀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠘⢆⠀⠀⠀⠀⡄⠀⠊⠀⠀⠙⡄⠀⠀⠀⠀⠀⠡⠀⢆⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠐⡮⠒⢈⡁⢀⠠⠂⣳⡀⢀⣠⠃⠀⣱⣄⠀⠀⠹⡀⠀⠀⠀⠀⠀⠁⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠱⠋⢿⠌⠠⠄⠚⡆⠏⠉⠀⠀⠀⠙⠤⡠⠦⠐⢄⠜
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠀⠈⠉⢳⠋⠉⠀⠈⠉⠙⢦⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠋⠉⠉⢧⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡏⠉⠉⠛⣲⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡜⠀⢀⠖⠋⠁⠀⠉⠙⠲⣄
⠀⠀⠀⠀⠀⢀⡴⠒⠚⢆⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⠁⢀⡏⠀⠀⣬⡄⢀⣀⡠⠸⡆
⠀⠀⠀⠀⡴⠃⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠇⠀⢸⡇⠀⠀⠉⠀⠁⠠⠂⠀⠻⡄
⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠘⣇⠀⠀⠀⢸⠀⠀⠀⠀⡞⠀⠀⠈⣇⠀⠀⠀⠀⡆⠘⢒⠖⠂⢿
⠀⠀⣠⠴⠳⢄⡀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⣸⠁⠀⠀⢀⡼⣆⠀⠀⢰⠁⢠⢀⣀⠴⠻⢤⡀
⠀⣼⠃⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢳⠀⠀⢸⠀⠀⢰⠃⠀⠀⡰⠋⠀⠘⡆⠀⠀⠲⡊⢀⠁⠀⠀⠀⠹⡄
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠙⢦⠀⠈⢧⠀⢸⠀⢀⡏⠀⢠⠞⠁⠀⠀⢀⣷⠀⠀⠀⠹⡅⠀⠀⠀⠀⠀⡇
⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣀⣬⠷⠶⠚⠓⠛⠛⠛⠓⠲⠧⢤⣄⣤⠚⠉⡟⠀⠀⠀⠀⠹⡀⠀⠀⠀⣠⠇
⠀⣠⠟⠒⠒⠲⠤⠤⢤⣀⣀⡀⣀⡤⠖⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣅⠀⠀⠀⠀⣠⠷⢶⠒⠚⢣⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠛⠁⠀⠀⠹⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠛⠛⠉⠀⠀⠀⠱⣄⠀⣇
⠀⣇⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣆⡟
⠀⠘⢦⣀⣀⡤⣤⠊⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢰⠋⢀⡼⠁⠀⠀⠀⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠘⡄⠘⣇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⢧⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠶⣄⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠹⣄⠈⠙⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠤⢴⠀⠀⠀⠀⠀⠀⠀⠈⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋
⠀⠀⠀⠀⠀⠉⠒⢾⠁⠙⠒⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠲⣆⡀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠙⠒⢺⣆⠀⠀⡀⠀⠀⠀⠀⢀⣠⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⡴⠋⠈⠉⠉⠳⣤⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⣀⣠⠶⢤⣤⣤⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⣿⠉⠀⢀⡼⠆⠸⠧⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣉⠁⠀⠛⠒⠒⠚⠒⣦⠤⣀⠀⠠⣙⡛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⠀⢤⣉⠛⣦⠀⠙⠦⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡿⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢲⠞⢉⠗⠂⠲⡀
⠀⠀⠀⠀⠀⢀⡤⠶⡖⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢡⠊⠠⠁⡰⠃⠀⢀⡜⠉⢳⢀
⠀⠀⠀⠀⢠⠏⠈⠨⣗⡀⠀⣿⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⡼⡐⢀⠆⠐⠀⡴⠀⠀⣠⠊⠀⢀⠎⠀⠁
⠀⠀⠀⠠⠁⠀⠘⠀⠎⠄⢠⠏⠀⠀⠀⠀⣸⠀⠱⡀⠀⢀⣀⣠⣧⣁⣜⡀⠁⡘⠀⢀⠜⠁⢀⡴⠋⠀⣠⠚⡄
⠀⠀⠀⡀⠀⠀⡼⠀⠀⠚⠁⠀⠀⠀⠀⢠⠏⠀⠀⢷⠊⢩⠡⠀⠀⠀⠉⠙⠲⣄⡴⠋⣠⠔⠉⢀⠠⠊⠁⡠⠣
⠀⠀⠠⠁⠀⣰⠁⠀⠀⠀⣀⣀⣀⣀⠴⠛⠄⠀⢠⢸⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⢷⣊⡡⠔⠊⣁⡤⠔⠋⠀⣠
⠀⠀⠄⠀⡼⠡⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⡄⠀⣿⡟⠀⠸⠈⢠⠃⠀⠀⠀⠀⠀⠸⡷⠒⠊⠉⢀⣀⠤⠔⠊⠁
⠀⠘⠀⢸⠡⠂⠀⠀⢰⠁⠀⠀⠀⡀⠀⠀⠀⢰⣿⣁⣀⠀⠁⠊⠀⠀⠠⢡⠁⡀⠀⡗⠀⢉⣉⣀⡤⠤⠤⠖⠒
⠀⠀⢀⢆⠁⠀⢂⠀⠔⠀⠀⠀⢠⠁⠀⣀⠴⠋⠁⠀⠈⣷⣤⡀⠀⣠⢃⠆⡰⠀⢸⣏⣉⣀⣀⣀⣀⣀⣀⣠⣤
⠀⠠⠎⠀⠀⠀⠀⠀⡆⠀⠀⢀⣤⠖⠊⠀⠀⠀⠀⠀⢠⠇⡇⠙⢶⡡⠋⡰⢡⢣⠟⠂⠤⠤⣄⣀⣀⠀⠀⢀⡿
⠀⠀⠀⠈⠀⠀⢀⡎⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⡰⠋⠙⠃⠀⠀⠙⢞⡱⣳⢏⠀⠐⠠⠤⢄⣀⡀⠉⠉⢹
⢦⠀⠀⠀⠀⢀⡵⠁⠀⠘⣄⠀⠀⠀⠀⠀⢀⡤⠚⠠⡀⡹⠀⠀⡀⠀⠈⠻⡕⢤⡉⠐⠠⢄⡀⠀⠉⠉⢹⠁
⣰⠙⠒⠒⠚⠁⠀⠀⠀⠀⠈⠢⣄⣠⠤⠚⠉⠀⠀⣄⠸⠁⠀⠀⠈⠢⡀⠀⢽⡦⣈⠓⠤⣀⠀⠉⢉⡿⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠉⠙⠛⠒⠒⠻⡧⡀⠀⠀⡀⠑⢄⡙⠢⣌⡇⠈⠑⠢⠜⠋⠛⠉
⢻⡀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡰⢀⠂⡀⡀⠀⠀⡇⠈⠓⠦⣈⠑⠤⢉⣢⡤⠃
⠀⠱⣄⠀⠀⢀⡀⠄⠊⠀⡠⠊⢀⠎⠠⠡⠁⠀⢰⡃⠀⠀⠀⠠⠉⣁⢉⣨⠁
⠀⠀⠈⠳⢦⣄⠀⠀⣂⠡⠄⠊⠁⢀⠔⣁⣀⡴⠋⠉⠓⢶⢤⠤⠤⠴⠋⠁
⠀⠀⠀⠀⠀⠈⠙⠛⠲⠶⠶⠶⠖⠛⠋⡏⡞⠀⠀⠀⠀⢸⠼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠃⠀⠀⠀⠀⢀⡇⢧
⠀⠀⠀⠀⠀⠀⠀⣤⣀⢠⠄⡄⡤⢄⠆⣼⠀⠀⣀⣠⠴⡊⡀⢸⣑⢆
⠀⠀⠀⠀⠀⠀⠦⠭⠽⣯⣽⣭⡭⢖⣴⠯⣳⢘⢒⣞⣯⡞⣡⠏⠈⠘
⣀⣀⣀⣀⣀⣀⣀⣘⣬⣦⣷⣒⣛⣉⣀⣀⣀⣀⣯⣭⣭⣞⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠐⠂⠀⠀⠀⠀⠀⠠⠒⠦⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⠶⠀⣠⠐⠁⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⢀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠙⠛⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠡⠄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠁⡤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠑⠤⢌⠃⠀⠤⣀⣀⣀⡀⢬⡄⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠈⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠞⠁⠀⠉⠓⣄⠀⠀⠀⠀⠀⠀⠀⢸⢂⠂⠀⠂⣀⡀⠀⠀⠱⡀⠀⢀⠄
⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠘⠦⠀⠁⠠⠁⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣀⣀⠠⠤⢀⣀⣄⣀⣀⣀⡀⠀⢹⠀⠀⠀⠀⠀⠀⡂⢰⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⡎⠁⠀⠀⠀⠀⠈⡏⠀⠀⠀⠉⠲⣼⠀⠀⠀⠀⠀⠰⠀⢸⠀⠀⠀⡄⠀⠦
⠀⡴⠛⠉⠁⠙⠦⡀⠀⠀⠀⢀⠔⠁⠀⢀⠤⠚⠖⠉⠉⠀⠀⠉⠛⠉⠉⠐⠒⢄⣸⠀⠀⠀⠀⢠⠃⠀⠈⠀⠀⠀⠀⠀⠀⠠
⡼⠁⠀⠀⠀⠀⠀⠈⠑⢤⣀⠃⠀⠠⠊⠁⠀⠀⠈⢄⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⠃⠠⠄⠀⠀⠀⠀⠀⠀⠀⡀⡁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠓⣤⠁⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣀⡜⠁⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀
⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡔⠀⠉⠢⣄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠆⠀⠀⢠⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢡
⢻⠀⠀⠀⠀⠀⠀⢰⠀⠀⠐⠀⠀⠀⠀⠀⠉⠢⢀⠀⠀⢀⠐⢄⡦⠖⠐⡠⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠈⢧⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠄⣰⠋⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠓⣄⣀⠀⠀⠘⠀⠀⢸⠀⠀⠀⠀⢀⣀⣀⡀⠀⠤⠭⡇⡠⠒⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢠⠇⠀⠉⠉⠈⠛⠈⠘⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠰⣆⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⡆⠀⠀⠀⠀⢷⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⢷⠀⠀⠀⠀⠘⡀⠀⠀⠠⡀⠀⠀⢀⡠⠔⠉⠀⠠⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⢄⠀⠀⣈⠵⠒⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡇⠀⠀⠀⠀⠀⠀⢀⣀⡠
⠀⠀⠀⠀⠀⠈⠙⠲⠦⠤⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠤⠤⠀⠂⠘⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⢤⡀⠁⠾⣑⢄⡀⠀⠀⣠⣮⠶⠛⠓⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠋⠀⠈⠁⠀⠀⠀⠁⠀⠈⠣⡜⠢⣴⢻⠴⠞⠗⠯⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠃⡣⠠⠀⡄⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⠱⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣀⣤⣤⣴⣂⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡞⢳⡈⣍⢱⢊⠕⠂⠖⣤⣀⢙⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠒⠥⠬⠴⠫

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⡟⣗⢺⢛⡒⣾⠯⣙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⠛⣌⡇⡄⡌⡀⡰⠃⠂⣨⠛⢭⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢿⣇⣹⢆⣿⣭⣬⡵⠴⡑⢀⠔⠁⢩⠜⡫⡝⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢿⠀⠛⠀⠈⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⢧⡅⠀⣁⣠⡥⢿⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠘⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣋⣀⣀⣂⣸⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡶⠺⠛⠋⠉⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣟⠀⠀⢀⡂⣸⢹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⣀⣼⣄⠀⠀⠀⣀⠀⣀⡭⠿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⣀⡀⣘⠁⣹⣹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⣬⣿⣿⣿⣦⣀⣢⢴⠚⢁⢀⠠⠐⢀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⡞⠉⡁⢐⠟⢬⣏⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠟⠿⣿⣧⡄⠁⡀⡀⢀⠠⠀⠠⠈⣠⡄⠀⠉⣿⣿⡿⠞⠉⠣⣤⠋⢰⢮⠞
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⠁⠀⢐⡂⠁⠉⢿⣄⠡⠀⠉⣈⣥⣶⣿⣿⣿⡌⣻⣿⣿⣤⣔⠓⣮⣠⣿⠓⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⡉⠑⠠⠂⠈⠀⠀⠀⠀⠻⣷⣶⣿⣿⣿⣿⣿⣿⡿⣶⣿⣿⣿⣿⡎⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠠⠠⠀⢠⡀⢁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣏⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠐⠀⠀⠀⠚⠀⠀⠀⠀⡟⠹⣿⣿⣿⣫⣾⣿⡿⢻⣼⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⣄⠁⠀⡀⢀⡁⠘⠼⠁⠀⣿⣿⣿⣿⣿⣯⣷⢿⣽⡿⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣠⡄⠰⠔⡀⣾⣿⣿⣿⣿⡿⣯⣿⡿⣏⡛⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣾⣷⣾⣶⣿⣿⣿⣿⣿⡟⡳⣟⢷⡽⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠁⡿⡇⠹⣿⣿⣫⣻⣟⣷⡿⣻⣝⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠜⢱⣡⣴⢃⣸⠂⢹⣿⣿⣗⣿⣞⣵⣝⣻⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠓⠊⠙⠛⠋⠁⠈⠁⠀⢿⣷⣿⣱⠿⣾⠏⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⢻⡟⡛⢻⡿⣻⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢤⡄
⠀⠀⠀⠀⠀⢀⠠⠀⠒⠒⢰⡀⠀⠀⡀⠈⠉⠁⠙⠄
⠀⠀⠀⠀⡐⠁⠀⠀⠀⡀⠀⠉⠓⠀⠁⠀⠒⠀⠀⠨
⠀⠀⠀⠀⠠⠄⣀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⡐⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⡙⠀⠀⢸⡀⠀⠀⢀⡀⠄⢆⠤⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⡌⠀⠉⣩⡟⢀⠌⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⡠⠜⠓⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⡶⠀⠀⠚⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠈⠀⡠⠔⠁⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⠄⠋⠁⠀⠀⠀⠀⠀⠀⣀⡠⠄⠓⠒⠒⠂⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠃⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⠔⠁⠀⠀⠀⠀⢀⠰⠄⠚⠋⢁⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠁⠀⠀⢀⡠⠐⠈⠀⠀⠀⠀⠀⠀⠁⠀⠂
⡔⠀⠖⠈⠉⠄⠀⠀⠀⠀⠠⠂⠡⠀⠀⠀⠠⠀⡀⠀⠉⠈⠉⠉⠐⠢⢄⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠚⠒⠖⠠⢤⡜
⡟⠘⣄⡄⠀⠀⢀⡀⠀⢀⠂⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢖⠦⣄⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⡀⠀⠀⠘
⠘⢅⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠄⠀⠀⠀⠀⠀⢸⠀⠀⠙⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⢀⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠢⢄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡔⠂⠀⡠⠃⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢈⠛⠒⠦⢄⣀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⢸⡓⠲⢤⣀⡀⠀⠀⠀⠀⠐⠠⢄⣀⡀⠀⠀⣠⠀⡰⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡸⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠁⢀⣀⠀⠀⠀⠀⠈⠉⢳⢮⣅⡞⠁⠀⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠈⠀⢀⡨⣀⡀⡀⠀⠠⠤⢀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠉⠠⣄⠀⠀⢀⠴⢃⠜⠉⠛⣲⠦⠴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢀⡀⠀⠀⠀⡠⠊⡠⢄⡁⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⡞⠀⠀⠀⠀⢠⠖⣦⠀⠀⠀⠑⢆⡀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⣴⠖⠒⠲⣤⢤⣬⣧⣼⡉⠛⢲⠖⢁⠌⠀⠈⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⣰⠋⢏⠈⢳⡀⠀⠀⠀⠑⠦⠤⠴⠊
⠀⠀⠀⠀⣸⠇⠀⠀⠀⢈⡄⠂⠸⠹⠗⠤⢋⠓⢦⣄⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⣠⠞⠙⡄⠀⢠⡤⢿⡔⢮⢲⡁⢙⣦⡀
⠀⠀⠀⠀⠻⣤⣀⣀⠀⠀⠍⠉⠒⡤⢄⡀⠣⠷⣯⣄⣀⠀⠀⠀⠀⠀⣀⣠⡴⠊⠁⠀⠀⡁⢀⠜⢧⣀⠵⣇⡀⠙⢇⠀⠙⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠤⣅⡀⡸⠑⣤⣸⠀⠈⠉⠉⠉⠉⠉⠁⠀⠉⠒⠢⣀⠶⣉⣀⠔⠛⢦⣀⣿⣦⡒⠀⠑⣮⡀⠈⠙⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠓⢮⣤⠃⠈⠑⠢⣤⡴⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠰⠤⡀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣋⣭⣷⢿⢛⣾⣷⣦⡈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡞⣯⣮⣿⣉⢊⠜⡰⢻⣿⣯⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⢸⣿⣫⢓⣿⣧⢉⠛⠮⣑⡶⡫⠈⣷⡓⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠛⠱⠟⢳⣣⠔⠉⡀⡤⣺⠎⣻⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠐⢹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⢥⣬⡄⢿⣫⠴⢋⡸⢺
⠀⠀⠀⠀⠀⠀⠀⢠⡗⠋⣠⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠚⢁⡮⣗⢨⡵⣞⣿⣼⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢁⡎⠁⠄⠄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢾⣷⣾⢪⣟⣛⡽⢼⢻⡄
⠀⠀⠀⠀⠀⠀⠐⣤⡶⣋⠡⠁⠐⠁⠀⠁⠀⠀⠀⠀⠀⠐⠻⠀⣀⠀⣴⡉⣚⣯⣟⣸⢲⣶⣲⡧⠃
⠀⠀⠀⠀⠀⠀⢸⣾⡾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢍⠊⢩⢤⠸⡿⣯⣛⣾⡭⠿⠧⠃
⠀⠀⠀⠀⠀⠀⢊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢬⡳⢇⣴⣖⣤⣙⢌⠋⠁
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠚⡿⣣⣖⣽⣿⣿⣿⣿⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⠀⠀⠀⠣⢦⢀⣠⣴⣻⣷⣯⢏⡟⣟⣿⢿⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⠀⡠⢤⣴⡿⣯⣿⣿⣻⡽⣞⣳⡏⣉⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠫⡿⣏⣿⣾⣛⣼⢓⣾⣱⡿⣷⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⢵⣿⣳⣿⣷⣟⡷⢟⡥⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠀⠈⡹⣟⠛⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⡶⠞⠀⠒⠒⠛⠻⠋

⣿⣟⣛⣟⣛⣻⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠛⠛⢿⠋⠀⠀⠀⠈⠙⡿⠛⠛⠛⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠶⣿⠀⠀⠀⠀⠀⢸⣇⣤⡤⢤⣤⣰⡇⠀⠀⠀⠀⠀⣿⠖⠶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠘⣧⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⣼⠃⠀⠀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⣀⡴⠾⣧⡀⠀⠀⠀⠀⠘⣧⠀⠀⢸⠃⠀⠀⠀⠓⣠⠞⢫⣟⣛⣷⣾⠃⠀⠀⠀⠀⢀⣼⠷⢦⣀
⠀⠀⠀⠀⢀⡼⠋⠀⠀⠈⠻⣦⠀⠀⠀⠀⠘⣧⠀⢸⡆⠀⠀⠀⠀⣿⠀⢸⠉⠁⣼⠃⠀⠀⠀⢀⣴⠟⠁⠀⠀⠙⢧⡀
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠘⣧⣀⣿⡀⠀⠀⠀⣿⠀⢸⣀⣼⠃⠀⠀⢀⣰⠟⠁⠀⠀⠀⠀⠀⠘⡇
⠀⠀⢀⣴⠟⠳⢦⣄⡀⠀⠀⠀⠀⠈⠻⣦⡴⠞⠋⠉⢹⡇⠀⠀⠀⠻⢤⡞⠉⠙⠳⢦⣴⠟⠁⠀⠀⠀⠀⢀⣠⡴⠞⠻⣦⡀
⠀⠀⣼⠁⠀⠀⠀⠈⠙⠳⢦⣄⣀⣠⠞⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠳⣄⣀⣠⡴⠞⠋⠁⠀⠀⠀⠈⣷
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠁⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠈⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢀⡿⠲⠶⠦⢤⣤⣄⣀⣴⠋⠀⠀⠀⠀⢀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⡀⠀⠀⠀⠀⠙⣦⣀⣠⣤⡤⠴⠶⠖⢿⡀
⠀⣾⠁⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠈⣷
⠀⣿⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣿
⠀⠘⣧⣤⠴⠶⠶⠒⢻⡇⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⢸⡟⠒⠶⠶⠦⣤⣼⠃
⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡇⠀⠀⠀⠀⠀⣿
⠀⠀⢿⡀⠀⠀⠀⠀⣸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣇⠀⠀⠀⠀⢀⡿
⠀⠀⠈⠳⣄⣤⠴⠚⠉⢿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡾⠉⠛⠦⣤⣠⠞⠁
⠀⠀⠀⠀⢹⡅⠀⠀⠀⠘⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣼⠃⠀⠀⠀⢨⡏
⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣸⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣇⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠙⠶⣤⡞⠁⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠈⢳⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣤⡾⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⢷⣤⡤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⣀⡶⢶⡄⠀⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠛⣿⠀⠀⣿⠛⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡇⠀⣿⡀⢀⣿⠀⢸⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣯⣭⣭⡭⢂⣤⣭⣭⣭⣭⣤⡐⢭⣭⣭⣿⣿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡵⠋⠁⠀⠀⠀⠀⠈⠛⢮⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠃⡐⠁⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠎⠾⣷⣠⠈⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢁⢀⡄⠀⠀⠀⠀⠀⠀⢀⠔⢀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠆⠀⠄⢀⠙⢿⡀⠈
⠀⠀⠀⠀⠀⠀⣴⢀⠶⠛⡿⠷⠊⠀⡔⠀⠀⠀⠀⢔⡅⠠⠈⠀⠀⠀⠁⠀⠀⠀⠀⠠⢊⡀⠂⠀⡀⠀⡆⢀⢉⠱⠂⢀⣸⠗⠆
⠀⠀⠀⠀⠀⠀⠀⠘⢀⢊⠀⠀⠀⡐⠁⠀⣀⠠⡎⢸⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠚⠀⠨⠀⠀⢰⠓⠒⠤⠁⠰⢈⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣯⢠⠏⠀⠴⠚⣅⢀⠄⣇⣁⢤⡎⢢⢤⣤⡀⡁⠀⠀⠀⠀⠀⠀⠃⠂⠀⠀⠉⢒⠃⠀⠀⠀⢃⠀⡈⣛⠀⡍
⠀⠀⠀⠀⠀⠀⠀⢁⡼⢀⡖⠀⠀⡘⠛⠋⠉⠀⡄⢀⡄⢀⠀⠆⠈⢂⠆⠂⠀⠀⠀⠀⠀⠀⠐⣱⣿⣄⡀⢐⠀⣸⠃⢠⠇⢸⠁
⠀⠀⠀⠀⠀⠀⢰⣃⡄⢠⠆⡠⠉⠀⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣿⣿⣿⡷⠣⠀⣵⣨⠜⠓⠃
⠀⠀⠀⠀⠀⠀⢘⠁⢂⡎⢀⢀⠂⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠃⣾⠀⡎⡼⠀⡦
⠀⠀⠀⠀⠀⠀⠸⠖⠠⣟⡇⠁⠀⢰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠿⣷⡄⠀⢃⣇⣰⡗
⠀⠀⠀⠀⠀⠀⠀⠧⣤⡟⠀⠙⡀⠠⠄⠔⢀⡨⠃⡀⠉⠀⠀⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡏⠀⠨⠃⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠐⣏⢠⢀⡴⣠⠀⣐⠀⠈⠀⠀⠀⢀⣀⠀⠀⠀⠉⠓⠦⠄⣀⡀⠀⠀⠀⠀⠀⡀⠀⣾⢀⠆⠾⢤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡼⢀⠐⠃⠀⠀⠹⡄⠄⡀⠀⠀⣁⡄⣀⡀⠀⠀⠀⠀⠈⠙⠳⢤⡀⠀⠄⠀⢀⠈⠀⡼⢀⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢠⣴⡆⣠⠎⡓⠰⠁⠀⣀⠀⠙⣄⠀⠁⠀⠠⠀⣀⠀⠀⠀⠛⠢⣀⡴⣾⣝⠞⠃⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢩⣤⣎⢻⠀⠀⢠⠦⣙⡦⠄⠀⠀⠂⠀⠄⣀⠀⠉⠒⠐⠈⠑⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⠶⠦⠶⠼⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢤⣀⠀⠀⠀⠈⠁⠉⠁⠼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡁⠀⢄⡀⠠⢄⣄⣈⢉⠀⠛⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⡟⠀⠀⠀⠀⢀⣀⣺⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠶⢟⡿⠿⠓⠛⠓⠒⠀⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣤⣞⣳⣾⣷⣦⣷⣭⣁⠙⣆⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⢛⡟⡋⡟⢉⣍⡟⠛⠻⢿⣷⣿⣍⡈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣛⠉⠙⠳⢤⠀⠀⣴⣾⠋⡇⠇⣜⣸⣰⣁⣁⡜⠞⠀⡰⠁⢀⠛⠛⢿⣿⡴⠒⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠲⠛⠀⠉⠀⠀⠀⠘⡇⣼⢡⣿⠞⢳⣋⣉⣏⣉⡟⢉⣻⠞⠒⢧⣠⠃⣠⠎⢠⠟⢿⣶⡀⡿
⠀⠀⠀⠀⠀⠀⠀⢘⡤⣤⣄⣤⣀⣀⠀⠀⣰⠷⣛⣯⣼⣾⣿⣿⣿⣿⣽⣷⣿⣿⣦⠀⡼⠋⠙⣧⡠⠋⣠⠚⣿⣷⠋⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⣰⡯⠟⠁⡀⣼⣫⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢂⡴⠋⠉⢿⢁⡠⠻⣿⣆⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣻⣿⡖⣂⠴⠛⢯⠔⢃⡼⣿⡀⣹
⠀⠀⠀⠀⠀⠀⢀⠾⣷⠾⣄⣴⣠⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⣂⣠⢿⣈⡡⢀⣽⣟⢳
⠀⠀⠀⠀⠀⠀⣸⣼⡁⡡⠼⠶⢾⣿⠣⡙⣿⣿⢿⣿⣿⣷⣿⣿⣿⡿⣿⡿⣿⠟⠛⣫⢿⡿⢻⣯⣅⡀⣸⡧⠚⡉⠘⣿⣼
⠀⠀⠀⠀⠀⠀⣿⣏⡂⠿⠙⡢⢙⡽⣗⣺⢻⡿⣿⣿⣿⣿⡿⢿⡽⣤⡧⡷⣿⡋⠉⠀⡸⣧⡥⠊⠹⢷⠄⣿⣉⣤⠾⣿⡀⡇
⠀⠀⠀⠀⠀⠀⢹⣿⡯⢶⣖⣊⢭⡷⠍⡿⢻⣿⣿⣿⣿⡿⣱⢧⡿⢫⡷⣧⣿⡉⠉⣀⠵⣿⡋⠤⠐⠋⡽⠿⠄⠀⢀⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣅⡀⡢⡡⣖⡽⢳⣾⣿⣿⣿⣿⣿⡳⢚⡷⣿⣿⣿⠟⠧⢄⠤⣾⣡⡤⠤⢂⠀⠰⡇⠈⢨⡇⠇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣟⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣍⣿⠻⢦⣙⣒⣰⣟⡓⠀⠀⠈⡀⠠⢲⠴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠂⣽⡻⢒⣚⣿⣓⣂⠬⠩⠁⠀⢂⠩⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⡿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣗⣲⣾⡯⣍⠛⠩⣉⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠏⡏⣙⢫⢈⣧⣙⣶⠿⣿⣝⢦⠉⢢⡈⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⢾⠃⡿⠟⢘⠃⣋⢧⢷⡙⠌⠄⠁⠀⠙⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⠂⠂⣘⢤⣤⠚⠰⣁⠈⠏⠃⢹⣸⠄⠧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⡠⣋⠚⠝⠅⠳⢂⠜⠐⠛⠃⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣦⣶⣢⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⡕⡇⠁⡃⠂⠞⠍⡰⢖⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣚⣦⣿⣯⣝⡦⡎⢀⠔⠁⣢⠿⡐⡆
⠀⠀⠀⠀⠀⠀⠀⠐⠺⠇⠃⠀⠀⡀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣞⠳⡄⣈⠀⠥⢾⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢁⣴⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡻⠤⠤⠬⢼⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠁⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠦⢼⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣰⣾⣿⣆⠀⢀⣣⠔⠊⢁⠈⠁⠀⠙⠻⣿⣿⣿⣿⣿⣧⠗⠂⢰⣂⡾⣞
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠿⣿⣯⡘⠀⣁⠀⠀⠀⠀⢀⣀⠉⠛⣿⣿⡧⠓⢆⡰⠃⣼⡽⠁
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠛⠁⠀⡆⠉⠉⢧⡈⠄⢉⣠⣤⣶⣿⣿⡆⣿⣿⣯⣤⡓⣮⣼⠟⠚
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠁⠐⠀⠀⠀⠀⠀⢻⣶⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⣷⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢀⠀⠒⢀⡀⠀⠀⢸⣿⣿⣿⣿⡿⣯⣿⣟⢳⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣄⠠⠀⠀⠀⠄⠰⡼⠀⢹⣿⣿⣿⣿⣻⣽⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣤⡈⢀⡁⠠⠄⢠⣿⣿⣿⣿⣿⣻⣿⣟⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣶⡦⣾⣾⣿⣿⣿⣿⣾⢟⣷⣝⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡹⢀⡿⡈⢿⣿⣿⢿⡷⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢞⢱⣶⡯⠤⢯⠘⣿⣿⡿⣿⣜⣯⣻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠹⢿⠻⠍⠙⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣟⣛⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣾⣿⣿⣿⣿⣿⣍⣿⢿⣗⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣆⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣟⣾⢿⣿⣿⡿⢦⣿⣿⡋⣿⣿⣿⣽⣿⣿⣽⣿⣾⣿⣿⣶⡄⢣⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣞⢽⣿⣿⣿⣷⣯⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⡽⣿⣞⠻⢿⣦⡹⣿⣿⠟⠋⣉⠑⠲⣶⣤⡟⢉⣉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣿⣯⣟⣟⡷⣿⣿⡿⠿⠯⣶⣾⣿⣿⣶⣿⠿⣿⣿⣿⣷⣉⣄⠙⢻⣿⣿⣿⣿⣿⣿⣦⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠯⡷⢭⢿⣷⣮⣹⣿⠇⢠⣶⣤⣘⠿⠋⠭⣉⠀⠀⠀⠉⣉⡉⢩⡉⣁⠀⢻⣾⣿⣿⣿⣿⣿⠖⠃
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⡿⣻⣿⣿⡿⠇⠐⣿⣿⡟⠁⠠⠀⠠⣼⣤⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⠖
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡝⡿⣿⣿⣾⡟⢀⣶⣾⠟⠉⠀⠀⠀⣀⡶⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣤⠰⢦⣄⠀⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇⢈⣿⣿⠀⢀⠌⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢭⣿⡄⠚⠐⢄⣄⣐⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⡟⣻⢿⣿⡏⢰⣿⣿⣿⠄⠘⣄⢻⣋⣿⣿⣿⡟⠛⣉⠍⢿⢿⡏⢀⠀⢴⣿⣿⡄⢠⠀⠉⡽⠛⢷
⠀⠀⠀⠀⠀⠀⠀⣿⡿⣾⣷⣿⣾⣿⣄⣸⣿⣿⡇⢠⣸⡍⢿⣿⣿⡿⠛⠀⠞⢡⡼⠒⠤⠂⠀⠁⠀⠙⣻⣿⡄⠀⠀⢳⡀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣯⢰⣲⠿⣿⣿⡟⢠⣿⣯⢀⠠⡍⣽⠚⡏⣹⠧⡄⢊⠶⡁⡀⢠⡘⣇⠐⠀⠀⠀⠊⠿⡇⢀⠀⠀⠁⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⢿⠿⣿⣿⡇⠻⣿⡿⢧⠠⡑⠾⠴⢏⡸⠂⣠⣴⠋⠑⢷⢀⠟⣿⣦⡔⠀⠁⣄⣀⠟⠈⠀⠀⠀⢹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⡏⢰⣷⣷⡰⣌⠳⣬⠓⣾⣯⠁⠆⡵⣿⣿⣤⠎⢀⣼⣿⠿⠿⠆⠲⡿⠿⢦⣥⣉⡀⢀⡜⠙⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣻⣿⣇⠹⢹⣿⣷⣾⢷⡞⠇⡻⣿⠘⠀⣇⢨⣿⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠟⠀⠀⠀⠀⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢛⣦⣦⣜⣿⣿⣯⠄⠀⢿⡘⣶⢿⣖⣻⣿⣿⣿⠁⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠻⣿⡟⠁⣸⡗⠀⠀⠈⠙⢿⣧⣟⠙⢿⠋⢠⠀⡟⢰⡄⠻⡀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠄⠀⣴⣡⣿⣿⣿⣿⡟⠙⢼⡤⡿⠂⢯⡳⡟⠀⠈⠀⠀⠀⠀⢘⡗⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⢛⣷⣿⣿⣿⣿⣿⣿⡇⠀⢱⣄⢧⣹⢎⣣⣙⠮⡱⣏⢣⣀⡀⠠⣠⡀⠠⠆⠀⠀⠀⣑⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠰⢳⠀⠉⢶⠌⠲⣧⣙⡳⣿⢈⡹⣯⣁⣆⢸⡁⠀⠤⠔⡄⠠⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡏⠢⠘⣣⡑⣄⡴⠤⠉⠒⢪⣝⠻⡼⣿⣾⣿⣿⣿⣇⡄⣧⣾⢳⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢩⣿⣿⣿⣿⢿⠁⢥⣡⣤⢓⣬⣉⠤⣒⡖⣥⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠞⡟⣸⡟⢹⣿⣳⣶⡿⢷⣜⡿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠀⣿⠀⠀⠙⠻⣿⣷⣶⣿⣿⠿⠟⠛⠋⠉⠉⠹⣿⡉⠛⠋⠉⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⢻⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⢡⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡏⠢⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠶⣍⣉⠂⠀⠀⠀⠀⠀⠀⠀⠋⠻⡛⠻⢿⠍⡉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢂⡀⡄⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡴⠶⢾⣿⠙⠛⣻⣿⣿⠿⠾⠶⣦⣶⣾⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠙⡇⠀⠀⠀⣷⠀⠀⠈⢹⠇⠀⠀⠀⣼⠏⠉⠉⢻⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡞⠋⢫⠀⡀⠀⠃⠀⠀⠀⠇⠀⠀⠀⣼⡄⠄⠀⠀⢏⠀⠀⠀⢤⣿⠛⠻⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣋⣤⡄⣹⣿⣄⠀⠐⠀⢠⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⠆⠀⠐⢀⡄⢀⣰⠎⠁⠀⣴⣿⣶⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⠉⠈⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠟⠛⠉⠁⠀⣠⠾⠟⠟⠀⢙⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠻⠃⠀⣰⣿⠟⠀⠀⠀⠀⢀⣀⣤⣤⣤⣼⣤⣤⣤⣦⡀⠀⠊⠀⠀⢀⠰⠆⠠⡀⠀⢀⣠⣼⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣿⠟⠁⣀⣤⣶⣾⣿⠚⣭⡸⠉⠰⠛⠧⢱⡶⠦⣛⡳⣦⡀⠀⠀⠀⠀⠀⢀⡰⢿⠿⠓⠀⠹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⣀⣶⣶⣞⣡⣴⣿⣿⡛⢋⡻⣿⣷⠎⡙⠦⣼⡻⢿⣸⣶⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⠓⠈⠀⠀⢀⣴⡿⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣡⠶⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣯⡏⣼⢁⢆⣻⡶⣙⣏⣷⣿⡿⢿⣿⣿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠐⡃⠙⠛⢻⣗
⠀⠀⠀⠀⠀⠀⢐⣻⢿⣿⣾⣿⣿⣯⣿⣿⣿⣾⣿⢧⣾⠿⣷⣶⡿⢿⣭⢸⣯⡀⢷⣿⣿⣿⠂⠈⠒⣤⢀⠤⠋⡹⣿⡿⠓⠚⠰⠤⠠⠄⠀⠁⡟
⠀⠀⠀⠀⢀⣨⣿⣛⢪⣿⡿⢻⣿⣿⣯⣿⣿⡿⠿⠿⢿⣦⣬⡷⣼⣿⣻⣿⣦⡷⣿⣯⣾⣿⠆⠴⠀⠀⣶⠰⢋⣴⠏⣰⠇⡄⠀⢘⡛⠛⠺⢷⣶
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠿⣿⣾⣿⣿⣿⣽⠷⣴⡾⠛⣿⢿⣟⣩⣿⡿⣿⣿⢷⣿⣟⣯⡟⠂⠀⠀⠀⡙⢰⡟⠃⠞⣡⡾⢛⡏⠈⢦⡁⠀⣀⣿
⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣷⣋⣛⣏⣉⠿⡿⣧⣴⠟⢉⣦⣤⣼⣍⣿⣿⡎⣴⣿⢘⡿⣿⠏⠀⠀⠀⠀⡹⠀⢀⣠⠼⢁⣴⠿⢻⣿⠳⢟⠲⣿⠉
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣯⣽⡕⣿⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢀⠄⡀⠀⣀⠙⠀⠁⠀⠀⣠⡏⡀⠩⠾⠟⠋⣁⡤⢛⣿⠃⣀⣸⡿⠂
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣴⢯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⣧⣪⣤⣿⡿⠋⠀⠀⠀⢠⡾⣡⣾⣶⠖⣒⣚⣉⣥⠴⣿⣇⠈⣿⠉
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣤⣴⣯⣿⣿⣿⣷⣤⣭⣤⣶⡷⠟⠻⣭⣷⠟
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣾⣽⢿⣿⣿⣿⣿⣿⣿⣧⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⢯⡏⣍⣻⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣮⡳⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣧⠀⠃⠀⠀⢘⠛⡏⠉⣹⣿⠙⡛⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⡆⣄⠀⠀⢸⡇⢻⡀⣿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⠙⠀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠈⢲⠂⠀⠛⠿⣷⣸⡇⣿⣼⣿⣼⣷⣽⡇⠀⢸⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⡆⣘⣥⣿⣧⣽⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠊⠀⠀⠀⠛⣿⣷⡟⢿⡌⠳⠉⢹⡆⢀⣿⡛⠈⠟⣿⣿⣿⡿⣿⣿⣿⠉⠓⠀⢨⣿⣿⣿⣿⣿⠛⠛⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠠⣭⣠⡤⡍⣣⣠⣯⢿⣷⣤⣼⡿⣿⡟⢻⣾⠛⠀⢠⣾⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣀⠀⠀⠀⠀⠠⠀⠤⠶⠾⣦⠞⠋⠉⠀⠈⡏⠃⠀⠁⠈⠁⣈⣉⣤⣾⣿⣿⣿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠭⠚⠃⢄⣀⠤⣠⠀⠀⠆⠉⠀⠀⠀⠀⠀⠀⠀⢰⠊⣉⣟⠛⠉⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠒⠚⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠈



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⢁⠈⣉⣉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣤
⠀⠀⠀⠀⠀⡀⠀⠐⠒⠂⢂⠀⠀⢀⠀⠉⠀⠈⠣
⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠈⠂⠈⠀⠐⠂
⠀⠀⠀⠀⠐⠀⢄⢀⠌⠀⠀⠀⠀⠐⠀⠀⠈⡀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡤⠀⠀⣀⡀⠀⢚⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠉⠢⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠁⠀⠠⠾⠁⠄⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢀⠠⠒⠉⠉⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⢀⡰⠚⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢀⣀⠤⠔⠂⠉⠉⠉⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⠔⠀⠀⠀⠀⢀⠠⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⢀⣀⣀⡀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠂⠨⠆⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⡠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⡀⠀⠀⢀
⣇⢠⠁⠀⠀⠂⠀⠀⠀⢀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢤⣀⡀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠉⠉⠑⢣
⢡⠄⠒⠀⠀⠀⠀⠒⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢹⠉⠓⢤⡸⠁
⠀⠁⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡠⠉⠀⠀⠀⠀⠀⡜⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⡰⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠈⠑⠢⢠⡄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠈⠁⠒⠤⣀⠀⠀⠈⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠊⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠙⠣⢄⣀⣀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⡰⢈⣈⢓⠑⠈⠀⠀⠈⠂⠄⠀⠀⠀⡞⠀⠀⠀⠀⢀⢤⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⣠⠤⠤⢄⣀⣀⣑⣄⣟⠲⠦⣤⠎⠠⠂⠀⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⣠⠻⡊⠹⣄⠀⠀⠀⠙⠤⣀⣠⠴⠋
⠀⠀⠀⠀⣸⠅⠀⠀⡀⢁⠸⠉⠍⢻⢄⡜⠳⢶⣁⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⢀⠜⠱⠀⠀⣀⣠⣧⠤⡑⡔⠉⢦⡀
⠀⠀⠀⠀⢿⣀⣀⠀⠀⢨⠑⠒⠤⣄⡀⠪⠱⢶⣉⡀⠀⠀⠀⠀⠈⠀⣀⡤⠖⠁⠀⠀⡀⢀⠽⣆⢈⣶⠁⠈⠲⡁⠙⢢⣄
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⠤⣤⡀⠈⠗⢤⣸⡇⠈⠉⠉⠉⠉⠉⠉⠉⠑⠂⢢⣰⠤⡉⢁⠄⠻⢄⡀⣷⣀⠄⠈⠲⣃⠈⠙⠲⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠁⠙⠶⣅⣼⠀⠑⠢⢤⣤⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠈⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠐⠒⠀⠀⠀⠀⠀⠀⠔⠠⠤⠤⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⡀⠀⠰⠆⢀⡤⠘⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠈⠁⠀⠂⠀⠈⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠒⠒⠲⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢋⡀⠁⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢂⡀⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣈⠶⠀⣀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠉⠉⠓⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡔⠋⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢨⠉⠉⠉⠁⠘⡄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠂⣦⠁⠀⠚⡙⠀⠀⠀⠈⠒⠂⠊
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢰⠀⠇⠀⠉⠁⠑⠄
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣤⠔⠚⠉⠉⠉⠉⠲⠗⠋⠉⠓⠲⢄⢸⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢠⠀⢈
⠀⢀⣤⠶⠒⠺⣄⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⢈⣆⡠⠄⠒⠒⠒⠰⡤⠤⠠⠤⣀⠀⢙⠀⠀⠀⠀⠀⡜⠀⠀⡄⠀⠀⠈⠁⠈⠁⡀
⢠⠋⠀⠀⠀⠀⠈⠑⢤⡀⠀⢠⠋⠀⢀⠔⠊⠁⠈⢀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⡰⠀⠀⠀⠈⠂⠈⠀⠀⠀⠀⠠
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣦⡀⡐⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢀⠇⠐⠁⠀⠀⠀⠀⠀⠀⠀⠒⠰⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⡙⠣⣀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⢰⠀⠀⠀⠀⡞⠀⢀⠤⠔⠊⠀⠀⠐⠤⠀⠁⠀⠀⠄⠈⠀⠀⠘⡀
⣧⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⡘⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠐⡀⠀⠀⡆⢀⠀⡜⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢡
⠸⡄⠀⠀⠀⠀⠀⢀⠁⠀⢀⠁⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠐⢈⡤⠛⠉⡀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡞⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠈⡲⠤⢤⣀⣀⣄⣀⣀⣇⣀⠀⠤⠤⠤⠤⠀⠐⠀⠒⢺⢀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⢨⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣀⠔⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎
⠀⠀⠀⠹⡄⠀⠀⠀⠀⠣⠀⠀⠈⠢⡀⠀⢀⡠⠔⠉⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠑⢄⠀⣀⠬⠛⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣫⠆⠀⠀⠀⠀⠀⢀⣠⣤⡰
⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠒⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⢤⣀⡔⠫⡕⣄⡀⠀⠀⣴⠽⠞⠙⠙⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⡠⠊⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠢⣘⠦⡼⣩⢺⠊⠓⠿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢈⠇⠤⠈⡄⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠩⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⠰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢸⣀⣀⣤⣄⡖⡠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡖⢣⠘⣋⣡⠊⡹⠚⡶⢤⡉⠝⣇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠁⠀⠙⠠⠏⣰⡡⠛⡅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣶⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣷⢾⢻⣯⣭⢉⣙⠻⢿⣅⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣥⡴⠟⠻⠟⢿⣷⣀⠀⠹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢀⠀⠀⠀⠀⠀⠀⣀⣽⡛⣦⣾⡏⠀⠀⠀⠀⠀⣿⣿⡷⠀⢹⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡷⢲⠞⠀⣠⡤⠤⠤⠴⣾⠷⣟⢿⡿⠄⠈⠀⠀⠀⢀⣽⣿⣿⠀⠐⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⣧⡴⠋⠁⠁⠀⠀⠀⠈⠂⢀⢨⣱⣶⣄⢨⣀⣀⣦⣿⣿⣯⡁⢨⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣰⡟⠡⣀⣠⢀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⠏⣴⣯⣽⣿⣇⣀⣾⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⣶⡟⠁⠀⠀⢛⣯⣼⣀⡠⣀⠠⣀⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⠓⣼⢯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣁⠀⠀⠀⠀⠀⠀⠼⣿⢞⢿⣶⣾⣷⠂⠐⠀⡸⠿⣿⣿⣿⡯⣀⡿⡃
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⠀⢀⡰⡀⠀⠄⠀⠉⢀⣤⢁⣽⡧⢄⣂⠉⠒⠯⣽⠟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢶⣤⣤⣀⠤⠀⠠⠩⣧⣾⣟⠁⡀⢨⢥⣲⣿⡇
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢶⣷⣦⣤⣿⣿⡗⠌⡲⣗⢈⣢⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠁⢹⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡌⠀⠀⠀⢸⡆
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠉⠙⠀⠈⠻⠃⠉⠁
⠀⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠶⢄⣠⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣭⣾⡷⡾⠿⢿⠿⣷⣶⣄⡧⠄⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠲⢤⡀⠀⠀⣀⣼⠿⢻⢁⢠⢇⠆⠀⡄⡞⠀⡀⠉⡿⢿⣷⣆⡡⠤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⢤⠎⠐⠃⠀⠀⠈⡆⣰⢋⣧⠼⡜⠚⡞⠛⡿⠚⣯⠤⢼⡀⠜⢀⠄⢈⢿⣶⡄⢹
⠀⠀⠀⠀⠀⠀⠐⣁⣤⣀⣄⢀⠀⠀⢠⡧⣗⣯⣵⣶⣿⣿⣿⣿⣷⣾⣧⡄⢠⠟⠑⣯⡠⠋⡠⢻⣿⠞⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠠⣇⣼⠯⠋⠀⣠⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡴⠋⠙⣎⢀⠜⢻⣧⣼⣁
⠀⠀⠀⠀⠀⠀⠀⡔⢿⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣖⡠⠒⠛⡷⢊⠴⢿⣆⡸
⠀⠀⠀⠀⠀⢀⠊⡿⠛⠶⠳⠞⢆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆⠤⠖⢿⠄⣂⠼⣿⢱
⠀⠀⠀⠀⠀⢸⣾⡀⠄⠌⠉⠒⣎⢢⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⣋⣿⠍⠀⠚⣿⠱⢻⢷⣄⠺⡭⠄⢀⣿⠛⡄
⠀⠀⠀⠀⠀⢸⣿⣦⡅⠀⠆⢊⠤⢸⣬⣿⣿⣿⣿⡿⣹⢫⣝⣏⣍⣿⠦⠀⠀⣽⠧⠀⠈⠿⣤⣗⡚⠉⢿⣧⠃
⠀⠀⠀⠀⠀⠘⣿⣷⡈⠉⠁⠁⢅⡞⣴⣿⣿⣿⣿⠾⡩⢿⣼⣯⣿⠿⡄⠀⣡⡞⣁⠀⠀⠀⣩⠀⠀⣶⠋⠁
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣶⢚⣹⣿⣿⣿⣿⣿⣿⣯⣾⣟⢿⠫⣍⠂⠄⣴⡞⠉⠀⠀⠀⠀⠬⠴⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢹⡓⠒⢻⣿⣃⡈⠉⠁⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⡿⣿⣿⣿⣿⣿⣷⡾⣿⢕⣲⣿⡯⣉⠉⢉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⣙⢣⡍⣄⡿⣬⡿⡛⡷⠝⠂⠀⢄⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠛⡘⠉⢀⠃⠦⠳⡳⠈⡄⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠫⠃⠄⠠⣬⠛⣁⠀⠀⢤⡅⠠⠃⠃⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠰⠐⠁

⠀⠀⠀⠠⠀⠉⠁⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⣠⠐⠐⡄⠀⠀⠀⠡⠀⠀⠠⡄
⠒⠈⠉⠉⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠎⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠆
⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠔⠪⢄⡉⠈⠉⠉⠈⠀⠒⠴⠤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠠⠀⠠⢤
⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠤⠔⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢄⠉⠀⠈⠁⠢⣄⠀⠀⠀⠀⠀⠀⠀⠉⢂
⠀⠀⠀⠀⢠⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⢀⡀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠈⢂⡀⠀⠀⠀⠀⢀⡈⠁
⠀⠀⠀⠀⡈⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠉⠆⡀
⠀⠀⠀⠀⢉⡀⠀⠊⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠐⠉⠣
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⢫⠀⠀⠊⠀⠀⠀⠀⢈
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠉⠢⡀⠀⠀⠀⠀⠀⣈⣀⣀⠀⠀⠀⠘⠃⢄
⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠈⠢⡀⠀⠀⢬⣁⠀⠀⠀⠀⠀⠀⢠
⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⡄⠂⠀⠀⠀⠀⠀⠀⢀⠐⠉⠀⠀⠀⠀⠀⠑⡄⠀⠀⠆⠁⠉⠒⠠⠄⢤⠐⠁
⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠈⠑⣄⠀⠀⠀⡀⠔⠂⠀⠀⠀⠀⠀⠀⠀⢀⡸⠈⠉⠒⠤⢄⣀⠀⠀⡆
⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢄⡀⠀⠈⢱⡆⡉⠳⠤⢀⠀⠀⠀⠀⠀⠀⠀⣈⠑⠢⢄⡀⠀⠀⠈⠣
⠀⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠢⠤⠎⠡⠀⢀⠈⠢⡉⠢⡤⣄⠀⠀⡰⢁⠀⠀⠀⠈⠁⢲
⠀⠀⠀⠀⠀⠀⠑⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠈⠀⠂⠂⠈⠀⠑⢄⠈⢆⠐⢌⠁⠻⣀⠀⠑⠦⣀⣀⡀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠖⣤⢀⠀⠀⠀⣀⢨⠦⠀⠀⠀⠀⠀⠀⠈⠢⠀⠱⡜⠀⠀⠈⠓⠤⢄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡎⠀⠀⠀⠀⡇⢰⡄⠑⢄⠀⠀⠀⠀⠈⠄⠐⡀⠐
⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⠂⠀⣈⣄⠀⠀⢠⠁⠢⡀⠀⠀⢇⠀⠀⠀⠀⠈⠆⠳⠈
⠀⠀⠀⠀⠀⠀⠀⠛⠐⠂⠉⠳⡴⢮⠑⠂⣁⣄⠐⠻⠆⠀⠈⢦⠀⣀⣀⡀⠰
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣦⣤⣤⣤⣤⣤⣬⣥⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣍⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠈⠁⠁⡂⠀⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠠⠤⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⡈⡇⠀⠈⠑⠀⠃⠀⠀⠀⠙⠀⠀⠀⠁⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠂⠄⠀⠀⠓⠋⡀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠢⡀⠀⠀⠀⠀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠒⠂⠈⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣰⠂⠄
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠊⠀⠀⠀⢂⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠈⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⡜⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠃⠀⠀⠀⠸⠀⠀⠀⠀⠉⠢⣀⣀⡀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⡀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠂⠠⠠⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠲⢃
⠀⢀⠀⠀⠀⠀⠀⠈⡖⠀⠘⠄⢠⠦⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠈⠀⠀⠀⠀⠀⠐⡀
⡄⠀⢀⣀⣀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⠤⠀⠀⠀⡠⠈⠁⠀⠐⠲⠄⢀⣀⡰
⠣⢀⠀⠀⠀⠉⠢⣐⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⢀⡔⠊
⠀⠀⠁⠐⠤⡀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠔⠉
⠀⠀⠀⠀⠀⠈⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠄
⠀⠀⠀⠀⠀⡄⡐⢠⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢦⠀⠔⢌⠀⠒⠀⢀⠄
⠀⠀⠀⠀⠀⡰⢁⡎⠰⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠌⠢⢌⡉⠏⠁
⠀⠀⠀⠀⠀⠀⠊⠀⠁⠀⠈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣀⣀⣀⣀⣀⡤⠠⠐⠊⠱⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⠀⠉⠉⠩⠀⠀⠀⠀⠀⠀⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⡠⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠐⠂⠀⠀⠁⠦⣀⠀⠀⠀⠀⢀⢋⠃
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠶⠖⠒⡂⠀⠩⠀⠀⠀⠐⠂⠀⠀⠀⠠⠊⠈⡉⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠀⠁⠀⠀⠀⠀⠀⢀⠔⢀⠠⠀⠠⠖⡠⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⠂⡡⠊⠐⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⠎⠀⠠⠀⠇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣠⣜⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢤⣶⣓⣶⣽⣶⣵⣮⣅⡉⢳⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠛⡿⠛⢹⠉⡍⡽⠛⠻⢿⣿⣾⣭⣁⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣚⠉⠉⠳⢦⡀⠀⣴⣶⠟⡉⡟⢰⢰⣃⣇⣃⣰⠹⠁⢀⠆⢀⡟⠛⠻⣿⣧⠓⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠚⠀⠉⠀⠀⠀⠀⡇⣴⢋⣼⡶⠳⣏⣉⣟⣉⣹⠋⣹⡷⠓⢿⣄⠞⢀⡔⠁⡼⠻⣷⣄⢸⠇
⠀⠀⠀⠀⠀⠀⠀⢘⡠⣤⣄⣰⣀⣀⠀⠀⣠⡿⣟⣿⣼⣾⣿⣿⡿⣿⣯⣿⣾⣿⣦⡄⣰⠋⠉⢻⣀⠊⢀⡔⢻⣿⡞⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣰⡯⠟⠁⠀⣸⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⡔⣠⠞⠉⢳⡏⣀⠜⢿⣷⣰⣇
⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⠁⠀⠀⢀⣠⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⡤⠞⢻⡤⢊⡡⢿⣇⢈⡇
⠀⠀⠀⠀⠀⠀⢀⠾⣷⠾⣇⣴⣤⣿⢉⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣥⢒⣠⣼⣇⣩⠄⣸⣿⡛⡄
⠀⠀⠀⠀⠀⠀⢸⣴⡃⡨⠸⠷⢾⣷⡷⡜⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⢿⢿⡿⠛⢛⡽⣿⠟⣿⡭⣀⢀⣿⠔⢋⠁⢻⣧⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡒⠵⡹⣢⢙⣯⣷⣺⠻⣿⣿⣿⣽⣿⣿⢿⡿⢦⣾⡼⢿⣏⠉⠁⣰⢿⣬⠔⡡⢿⡦⢸⣋⣠⡴⢿⡇⢸
⠀⠀⠀⠀⠀⠀⢸⣿⡿⢷⣗⣎⢭⣵⠿⣾⠻⣿⣿⣿⣿⣿⢡⢮⣿⢿⡷⣿⣾⡏⠉⢀⡤⣿⣟⠡⠀⠚⢩⢿⠧⠀⠀⣸⡿⠋
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣍⡀⢑⠩⣖⣽⢋⣾⣿⣿⣿⣿⣿⣻⢞⣻⣿⣿⣿⡟⠻⠄⡠⢼⣇⡤⠤⠐⡀⠀⢞⠈⠁⣽⠘
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣟⣛⣭⣽⣿⣿⣿⣿⣿⣿⣿⣶⣾⣏⢻⡛⠧⣉⣲⣀⣾⣛⢂⠀⠀⢁⠀⠔⠧⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠂⢽⣟⠗⢚⣻⣟⣒⠨⠍⠉⠀⠐⡈⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⡿⣿⣿⣿⣿⣿⣿⣷⡾⣿⣗⣲⣾⣿⢭⡙⠛⢉⡁⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢋⠛⢻⢹⢻⡉⣷⣌⣷⡿⢿⢯⠳⡈⠂⣀⢡⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠾⡇⣻⠿⠙⠇⣎⢳⣹⡌⢋⢃⠀⡀⠈⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠚⠂⢘⢥⣤⡜⠁⢉⡀⠻⠱⢸⢎⡇⡸⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢡⣛⠔⠩⠋⢓⢖⡔⠁⠚⠓⠀⠉⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⠴⠒⡒⠤⡄
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠨⠀⢀⠀⠀⠀⠖⠠⢑⢤⡀
⠀⠀⠀⠀⠀⢠⡺⠁⢀⣀⢴⣿⣿⡜⣿⣷⣴⣶⣄⠁⠙⢄
⠀⠀⠀⠀⣔⠀⠈⢲⣾⣿⣷⣝⣿⣿⣝⣿⣿⣿⣿⣷⡈⢌⢦
⠀⠀⠀⠰⠼⠀⢀⣿⣿⢿⣿⣿⣿⣿⠟⣋⣭⣿⣿⣿⣷⣦⣼⣤⣶⣦⣴⣿⣶⣶⣶⣴⣦⠀⣀
⠀⠀⠀⠐⠁⢠⣾⣿⣿⣷⣿⣿⠟⣹⣿⣿⡿⣿⡿⣡⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⢤⡀
⠀⠀⠀⡼⠀⢸⣿⣿⣿⣿⣿⣃⣴⣿⣿⡟⢰⣿⣡⣿⣏⣾⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢸⠁⠀⠀⢤⡀⢹
⠀⠀⠀⢁⡀⢸⣻⣯⣽⣿⡿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣦⡀⠀⠸⡀⠀⠀⡀⠑⡜⣷⡀
⠀⠀⠀⢼⠀⢿⣿⣿⣿⣿⡇⣿⣿⡁⣿⠀⣿⣿⣯⣿⡿⣻⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⣿⣆⠀⠙⡄⠀⠳⠖⣧⠛⠁
⠀⠀⠐⢎⣀⠼⣿⣿⣿⣿⣿⢻⣿⣿⣿⡄⢿⣿⣇⣿⡇⣿⣽⣿⣧⣿⣿⣿⠿⣿⣿⣿⣷⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣄⣸⣄⠀⡂⢿
⠀⠀⠀⡞⡆⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣶⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⢣⠘⡄
⠀⠀⠀⢣⢳⣀⠹⢿⣿⣯⣾⣿⣿⡹⣿⣿⣿⣇⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⠻⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠄⢃
⠀⠀⠀⠀⡏⢠⠀⣿⣿⠿⣻⣏⣿⣷⣿⣿⡿⣿⣿⣿⣿⣜⣿⣿⣿⠻⣿⣿⣶⡟⠻⣿⡏⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠂⠀⣸
⠀⠀⠀⠀⠳⣜⠆⠈⢱⣿⣿⣫⣿⣯⣽⣦⣿⣿⣿⣷⣿⣸⡻⣿⣿⣶⣿⣿⣿⣿⣦⣹⣿⣿⣯⣻⣇⣿⣜⣿⣷⣏⣿⣷⣿⣷⣿⣿⣿⣦⣠⣇
⠀⠀⠀⠀⠀⠀⠣⣥⣠⡿⠟⣻⣿⣿⡿⢿⡧⣿⣼⣿⣼⣿⣷⣿⣿⣿⣿⣿⡿⣿⡟⢿⣌⣿⣿⡿⢿⣿⣿⡟⣿⣿⣾⣿⣿⣾⣯⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢅⣴⡿⠳⢅⡷⠼⠧⡿⣼⢿⣿⣯⢿⡙⢿⣿⣧⢻⣷⣼⡿⢿⣿⣿⣿⣿⡘⣿⣍⣿⣼⣿⣼⣿⢿⣏⢻⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣿⣿⣿⣻⣿⣿⣿⠿⣿⠻⣿⣽⣿⡝⣯⢻⣿⣿⣿⣯⣿⣿⣿⣿⣶⣿⣯⡙⣿⣮⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠭⣽⠋⢩⠀⢰⡀⣸⣤⠟⢓⣯⣼⠛⣷⣝⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣤⠤⢟⠒⣬⠂⣺⣯⠤⢺⡏⣹⢷⣞⣻⣴⣿⣳⣶⣿⣿⠿⠛⠛⠛⠛⠋⠙⠛⠛⠉⠁⢀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⢀⠛⣒⠋⢹⣆⣸⣷⠚⣻⣤⡖⣿⣿⣬⣿⡙⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⣤⡾⢤⡟⠓⢻⣇⡠⢿⣾⠁⣸⡷⣾⣿⡿⠛⠱⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⢠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣷⣿⣆⣾⣟⣿⣉⣹⣧⣞⣻⣿⣿⣿⣻⣯⣄⣠⣤⣁⣌⣙⣛⣛⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⢤⡄⠀⠀⠐⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠁⠀⠃⠀⠉⠀⠀⣇⠠⣇⠠⠄⠀⠀⣉⠡⠝⠇⡠
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢈⠧⠂⠁⣀⠁⠀⠂⢩⢍⡀⠂⠀⠀⠀⠁⠀⠀⠋⠀⠀⡀⠠⠀⠄
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠑⠀⠀⠈⠩⠁⠀⠀⠀⢠⠂⠉⠑⠀⠀⠀⠀⠀⢠⠀⠀⠀⠐⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠂⠀⠀⠰⠄⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠑⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠴⠀⠀⠀⠂
⠀⢀⠀⢀⡀⢄⠀⠀⠀⠢⡀⠀⠈⢀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⢀⠂⠀⠀⡠⠀⠀⠀⠀⠄⣀⠀⢀
⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠂⢄⠀⠀⠀⣀⠄⠂⠄⠀⢀⠂⠀⠀⠈⠀⠀⠀⠄⠋
⠀⠀⠑⠀⡀⠀⠀⠀⠈⠂⢄⠀⠑⡀⠀⢂⠀⠀⠀⢸⠀⠀⠀⢰⠀⠀⠀⢀⠀⠀⡐⠁⢀⠄⠊⠀⠀⠀⠀⡀⠐⠁
⠀⠠⠀⠒⠀⠲⠄⠀⢀⠀⠀⠁⠢⡈⢀⠀⡠⢔⠁⠀⡀⠀⠀⣀⠀⠑⡤⡀⠀⠈⡠⠂⠁⠀⢀⠀⠀⠴⠂⠐⠒⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢌⠰⠅⡀⠀⠁⠁⠈⠀⠀⠀⠁⠁⢀⠄⠳⢈⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀
⡀⠂⠉⠁⠀⠀⠀⠀⠐⠂⠠⢀⠔⠁⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⡄⠤⠀⠒⠀⠀⠀⠀⠀⠉⠁⠂
⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠤⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠤⠤⠤⠤⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠸⠀⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⢀⠀⠀⠀⠀⢁⠀⡀⢠⠠

⡇
⡇
⡇
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⣤⣤⣤⣤⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⣟⡿⣯⣿⣍⢹⣿⣛⢿⡿⣿⣷⣶⣤⣤⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣷⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣻⣿⡝⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣿⠿⣿⣿⣿⣷⢾⣿⣷⣿⣿⣿⣷⡄
⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣟⢯⠻⣿⣿⣿⣿⣿⣿⡷⣿⡛⣿⣿⣷⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣦
⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡷⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣷⡄
⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢻⣿⣿⣾⣿⣿⠿⠿⠿⣛⣩⣍⡻⣿⣙⠿⣟⠻⣿⣿⣿⣿⣿⡿⠛⣭⣴⡿⣿⣿⡀
⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣟⣻⡿⢿⡿⢟⣿⣿⣿⣿⣿⣾⣷⣶⣿⣷⣿⣿⣯⣩⣼⣿⣿⣷
⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⢩⡵⢞⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⣀
⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠈⣿⣿⣿⣾⣿⣈⠛⢧⡀
⡇⠀⠀⢸⣿⠛⢿⠿⣯⣿⣿⣿⣿⣥⣻⣿⣿⠿⣁⣿⣽⣿⣿⣿⣿⣿⣿⣟⢻⡿⣿⣿⣿⠽⢯⡅⠀⠸⣿⣿⣷⣮⣻⣾⣾⡁
⡇⠀⠀⢸⣿⣾⣿⣿⣿⣿⣽⣿⢱⣿⣿⣿⡏⢰⡏⣾⣿⣿⣿⣿⡟⢀⡟⣠⢋⠌⣼⢿⣷⡏⠈⠀⠀⠀⠘⠿⣿⣿⣿⣿⣯⣷⣄
⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣧⣸⣿⣿⣿⣿⣧⡜⢠⡇⠸⢸⠠⣌⠟⢿⣇⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⡄
⡇⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⣿⣽⣿⣿⣿⣿⣿⣷⢿⠀⣶⣄⣼⠀⡾⢠⢠⣽⣷⣤⣤⣄⣰⣄⣼⣿⣿⣿⣿⣿⣇⡀
⡇⠀⠀⠀⠸⣿⡟⣹⡿⢽⢘⣿⣽⠛⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣌⣇⢡⣮⣘⣐⡴⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⡇⠀⠀⠀⠀⠹⣿⠋⣴⣾⣿⣿⡟⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣟⢿⡛⣿⢿⣿⣷⣿⣧⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠋⠁⠙⣽⠿⣻⣿⣿⣿⣿⣿⣿⣿⣷⡙⣾⡿⢻⡸⣿⣧⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣻⣇⢹⣯⢻⣿⢾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⣳⣿⡿⢎⠛⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠻⣧⠙⠦⡙⠧⣙⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⡜⠳⢦⡛⠦⣈⡛⠂⢭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣛⣳⣦⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⠋
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣠⣿⡿⢻⣿⣿⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡟⠀⣿⣿⡇⠀⠀⠀⠀⣀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠹⡟⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠈⠙⠛⠛⠋⣿⠋⠉⠙⠡⣿⡆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣀⠀⠀⠀⠀⠤⣤⡦⠶⡿⠶⣦⣶⣶⣾⣷⣿⣦⣤⣤⣤⣤⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⡇
⡇
⡇
⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡊⠰⠟⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⢀⣰⢂⡀⠀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⢩⡤⠤⠄⢀⣀⡀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠰⠠⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠠⠐⠂⠠⡀
⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡌⠢⣘⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⡠⠒⠁⠀⠀⠀⠀⠈⡆⠀⢀
⡔⠐⡀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⡠⠊⠀⠀⢀⠠⠐⠒⠉⠀⠀⠀⠀⠐
⢁⣤⠛⠢⢀⠀⠀⠁⠐⠒⠀⠀⠀⠸⠀⠠⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠈⠀⠠⠐⠈⠀⠀⠀⠀⠀⠀⣠⣀⡀
⠘⢄⡠⣀⠀⠉⠀⠂⠠⠜⠂⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠐⠒⠢⢄⡀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠘⢄⡈⢄⠀⠀⠐⠒⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠤⢀⣀
⠀⠀⢅⢘⡉⠉⠐⠒⢐⠁⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠄⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠐⠂
⠀⠀⠀⠀⠈⠐⠒⢄⣁⠡⠄⡀⣀⡠⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠁⠢⢄⠀⠀⠀⠉⠒⠤⡀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⡄⠀⠀⠀⡠⡠⢑⠀⠀⠀⠀⠢⠀⠀⡘⠀⠀⢠⠀⠀⠀⠑⢤⡀⠀⠀⢀⠜⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⣉⠀⠄⠀⠀⠠⠊⠀⠀⠀⢂⠀⠀⠀⠀⠀⡰⡁⠀⢰⠀⡇⠀⠀⠀⠀⠁⠂⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠩⡉⢀⢀⠀⠀⠀⠤⡀⢢⡀⠀⠀⠀⢀⣀⠤⠊⠀⡁⠀⠈⣀⠐⠄⣀⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠘⠴⠂⠀⠉⠉⠀⠀⠀⠐⠐⠩⠄⠀⠀⠢⠀⠀⢁⢀⣀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢯⡥⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⢠⢃⠔⠀⠀⡈⡆⠀⡠⢒⡉⠐⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠄⠠⢙⢦⡆⠂⠀⠀⠀⠀⣰⠊⠂⠀⠀⠈⠂⢱
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠂⠤⣀⡠⢀⡈⠐⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⣬
⠀⠀⠀⠀⠀⠀⣀⣴⢕⡒⠐⠢⡀⠀⠀⠱⡂⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡽⠎⠉⠀⠈⡑⢄
⠀⠀⠀⠀⡠⢊⣀⣍⠪⣁⠀⠀⢱⠀⠀⠀⡇⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠐⡈⡆
⠀⠀⠀⠀⠋⠁⡰⠋⠢⡀⠱⠀⠸⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠰⡁⠀⢀⢙⠀⡇⡇⠀⢀⠃⠀⠀⠀⡀⠀⠀⠀⣀⡤⠤⠠⣀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠶⠓⠂⠐⠢⢄
⠀⠀⠀⠀⠀⢀⡨⠥⠑⠁⠀⠑⠇⠀⢈⠀⠀⠀⢀⣠⠀⣀⠎⡠⠀⠀⠀⠀⠑⢄⣀⣔⡀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠔⠡⠐⠀⡂⡪⢄⡠⠤⠀⠀⠡⠄⠀⢀⠈⠳⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⠁
⠀⠀⠀⠀⡔⠉⠉⠹⡀⢀⡄⠀⠀⠟⠢⢴⡛⠀⠁⠀⢏⠀⠁⠀⠁⠀⠋⠉⡦⢄⠀⠀⠁⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣟
⠀⠀⠀⠎⠀⠀⠀⠀⠈⠁⠈⠒⠊⠀⠀⠸⠙⢄⡁⣄⠜⠒⠤⡀⠀⠀⠀⠀⠀⠠⢄⠀⠅⡈⠑⢆⠀⠠⠀⠀⠀⠉⠀⠀⠀⠀⠀⠑⡄
⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠰⡁⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡰
⠀⠀⠀⡜⠉⠙⠦⠠⠢⣀⡠⠤⢀⠜⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢴⠃⢀⠔⢀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠬⠒⠁
⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⢀⢀⡰⠀⠀⠀⢠⠜⠀⠀⡇⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⡙⡄
⠀⠀⠀⠦⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠑⠤⠤⠒⠄⣀⡠⠎⠀⠀⠀⠀⡤⠠⠃⠒⠈⢀⡰⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⢸⠀⠈⠒⠊⠑⠤⠔⠉⠉⠉⠀⠀⡀⡀⠁⠀⠀⠀⠀⠀⠀⠀⢰⠢⠤⠈⢀⡏⠁⠀⠀⠀⠀⠐⠂⠄⠀⣀⣀⣀⠴⠁
⠀⠀⠀⠀⠈⡄⠀⠀⠐⠀⠀⠈⠊⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠒⢀⠛⠒⠶⠒⠉⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀⠉⢣
⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⣠⢾⡀⠀⠀⠠⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⢀⢃
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⡀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢁⡠⠞⠁⠀⠫⡢⡀⠀⠑⣄⠀⠀⠀⠀⠝⡶⠄⣂⣀⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣀⡔⠒⢢⠀⢠⠒⠉⠀⠀⠀⠀⠀⠀⠈⠢⠥⠥⠊⠙⠫⠤⠥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡒⠚⣹⢠⡖⠒⢋⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠉⠈⠁