Chivalric romance Emojis & Symbols

⠀⠀⠀⠀⠐⢐⣿⣷⡀⠁
⠀⠀⠀⠀⠀⠀⢠⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⢠⠀⠀⠀⠀⠀⢠⣴⢶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⠋⠀⠛⠁⣀⣠⣶⣿⡿⠋⠀⣰⠇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡀⠀⠀⠅⠀⠹⣿⣿⠟⠀⠀⠙⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣷⣷⣤⡄⠐⢾⡆⢿⡁⠀⠀⠀⢀⡀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣯⣀⡈⠉⡛⠃⠀⠀⠀⣼⠿⠄⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⠛⠁⠉⠻⣯⣽⠵⠷⠒⠛⠲⣦⣴⡀⠈⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢸⣿⠅⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛
⣶⣶⣿⠀⠀⠀⠀⠀⠀⢀⣦⣴⣀⣸⣿⠀⢸⢏⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠛⠓⠀⣀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠹⣱
⠈⠉⠀⠀⠀⠀⠰⡠⢤⣼⡿⢯⡀⠛⢻⡄⢸⣾⣀⠀⠀⢀⣸⡇⢠⠀⠀⠀⠀⠀⠀⠀⠠⠟⠧⠀⠄⠀⠀⠀⣀⠀⠀⠠⠴⠻⣷⠾⠻
⠀⠀⠀⠀⠀⡤⣒⣻⣿⣦⠂⣀⣴⡶⣈⣧⣸⢻⣿⡏⢀⣿⣿⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⠀⢀⣒⠈
⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣿⣤⣟⠀⣼⣿⡏⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⡴
⠀⠀⣠⣿⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣟⠛⠁⢸⡏⠀⠙⣿⣿⠖⣅⣈⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠿⣶⠈⠠⣤⣨⣕⡃
⠤⠤⠴⠶⠾⠿⣟⣻⣿⣿⣿⣿⣿⣿⣻⣿⣆⣀⣇⠀⢸⣿⠃⠀⠉⠀⠀⠉⢻⡂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠛⠀⠙⠛⠛⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠿⠿⣿⣿⣿⣿⣯⣤⣼⠀⢹⣿⣴⣶⡆⠀⠀⠀⠀⠓⢦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠢⠤⠙⠙⠻⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠂⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⡉⢿⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣏⠻⢻⣿⣣⣽⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣶⣾⡿⠠⡄⢿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣽⣿⣿⣇⣈⢛⡐⢀⠀⣾⣿⡇⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⢿⣞⠷⠲⣼⣿⡷⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⣧⣴⣾⠇⠀⠀⣿⣿⣧⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣚⣶⣿⣿⣿⣿⣿⡿⠑⠂⡘⣂⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣽⣿⣿⡋⣿⣿⡿⠃⢁⡀⡀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣟⡟⡿⣡⣿⣿⢃⠀⠸⡇⢡⡹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⢳⣼⣵⣿⣿⣇⣼⡀⠃⢫⢸⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⢹⣿⣿⣿⣿⣿⣶⠃⠐⢞⡿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⡿⣥⠀⡅⠠⠂⣾⣿⣼⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⡁⢈⡇⠀⢁⠤⣹⣿⠛⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⣿⣿⣿⣿⡿⠁⣸⡇⠀⠠⣻⣿⡞⣤⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣻⡧⣿⡿⠏⠂⢹⡿⣖⣼⠋⣿⠃⡰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡟⣼⣿⡅⢀⠀⣺⣀⠈⡏⢸⠃⣨⠥⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣿⣗⣿⣿⣿⣦⠃⠛⡃⢸⡆⢸⠀⠞⢠⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣏⡁⡑⣠⣮⠀⢃⠄⠑⣾⣿⣯⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⢹⣿⣿⣿⣿⢻⠣⠿⠋⣴⠋⣠⠀⢿⢟⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣴⡿⢏⣿⣿⡗⠸⠓⣰⡾⡧⠐⠙⠀⣱⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣩⣾⣿⠿⢇⣠⡴⠛⠛⣥⡀⢀⣴⣿⢻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⣭⠴⠚⠉⡍⠀⠀⠐⠂⠼⢋⡍⠿⣼⡿⢛⣿⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢠⠈⣠⠀⠀⣀⣤⡄⣔⡀⡄⣠⣴⢾⡹⠞⠛⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠀⠰⠚⠉⠀⠒⠠⠟⠓⠈⡇⠀⠋⠁⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠟⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠞⠳⢿⠂⠳⣤⠒⢄⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⢉⠢⠀⠁⠠⣘⠟⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣧⢤⠀⠀⠀⠀⠀⢿⡆⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⣿⣽⠞⠂⠙⢟⡷⣄⢭⡆⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣇⣿⣿⡟⠀⠀⠀⠀⠙⢿⢹⣧⣈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣙⢿⣿⡇⠀⠀⠀⠀⠀⠀⣴⡡⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡛⠁⢸⣿⢏⠁⠀⠃⠀⠀⠀⣸⣇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠹⡇⠐⢸⣿⢛⠀⠀⠄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣰⣷⣰⡇⠐⢺⣿⢿⡀⢸⡆⠀⠈⢠⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢒⣿⣿⣿⡇⢨⣿⣿⢸⠁⠀⡁⠀⠀⠈⠸⣿⡆⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⡿⢼⠀⠘⣿⡿⢿⠃⠀⠃⠀⠂⠀⠀⡿⡇⠀⢤⡉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠁⠀⠀⠀⣿⡿⠘⢀⣠⣴⣾⣿⣷⣦⠠⣷⠀⣾⣋⠷⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⡼⣟⣵⣿⡿⡟⢻⡟⠓⠛⠉⠳⠟⠘⠟⠻⠷⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠺⠟⠋⢲⠇⠀⣡⡴⢖⣿⣿⡏⣠⡍⣹⡆⡠⠶⠶⠶⢿⠷⡶⢤⠀⠐⠀⢤
⠀⠀⠀⠀⠀⠀⠰⠤⠀⠀⢀⣠⣾⣧⣾⣿⣿⢟⡿⠃⠁⠘⢟⣾⣤⠒⠶⠖⠓⠶⢾⣶⡶⠲⢥⠄
⠀⠀⠀⠀⠀⠀⠀⠠⣦⠘⠯⣿⣿⡿⢟⣿⣿⣏⣁⠀⠠⠤⠆⢀⡴⡷⢦⣾⣶⣤⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠺⠟⣯⣾⣿⣿⣿⣿⣌⣻⣴⣵⣞⣻⡿⠧⠄⠈⠋⠛⠛⠿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠻⠿⣯⣿⣶⠿⠛⣁⣀⣠⣤⠶⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣽⣿⣶⣺⣯⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡀⣀⣷⣤⡀⠀⠀⠀⣴⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⠀⠀⠀⢹⣿⣿⡇⠀⢀⡼⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⡀⡀⠀⠀⠉⡌⠷⢴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⢿⡿⠁⣀⡐⠂⢀⠃⠀⠀⢸⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⠟⠋⢀⣄⡈⢁⣴⢣⣀⢀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠋⠀⢀⡞⣹⣷⣿⠃⠸⠟⠛⢻⣶⡀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⢱⠷⣿⡟⠀⠐⢒⣰⣿⠿⠃⠀⠀⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⣿⠃⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⣼⡇⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠠⢟⢣⡀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⣠⠋⠀⢀⠤⣤⣶⣼⠞⡃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠂⠠⣄⡀⢀⣠⠾⠁⠀⠀⠀⠼⡕⢿⡟⣉⠀⠀⠀⠀⠘⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠀⠀⠀⠉⠁⠀⠀⠁⠘⠁⠀⠀⠀⠀⠀⠸⠾⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣐⠉⡶⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢀⠀⠀⢘⣿⠻⣻⣿⣷⣎⣙⡂⠀⠀⣀⠁⠋⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⣈⠀⠀⣴⣂⣼⡉⣾⣿⣿⠏⣱⣼⣽⣷⢋⣀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣀⣾⣿⣿⠉⠉⠿⠙⠉⠢⣤⣿⢿⠿⢿⣿⣧⣮⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⠃⢿⣦⠚⠉⠜⢿⣿⢀⣦⡀⠀⣤⠀⠅⣬⣬⣷⣀⣈⣿⣟⠙⡠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⢸⡇⡈⠁⠀⠈⠩⠝⠟⣺⠤⠷⠀⢀⣽⡰⣿⣯⣛⣛⠿⢿⣯⡤⡑⠻⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⣡⣿⠀⠀⠀⠀⠴⣊⣿⠖⢦⠈⠉⠀⠉⣿⣷⡾⠌⠂⢚⠿⣿⠀⢀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⠉⢤⠈⠿⠆⣰⣿⠶⡿⠁⠀⠀⠘⠈⠀⠀⢸⣿⣾⣧⣌⣀⢻⣿⠃⠘⣯⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⡁⠂⠀⢁⠀⠀⠀⠸⣶⠃⠀⢰⣭⡱⣴⣟⠓⠀⣿⠿⣟⣙⠟⠙⣁⣀⢨⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⣈⠀⣀⢀⢤⠁⠀⣤⠀⠀⢰⡟⢙⠿⣿⣿⣦⡀⠘⣦⡿⠟⣩⣿⣿⠇⣸⡿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡇⠀⠀⠀⠈⢙⣿⡄⠘⣿⣷⡀⠀⢫⣥⡼⣿⣿⣿⣿⡟⠛⠋⠈⠛⠛⣛⠉⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠞⠋⠀⡀⠀⣣⣤⣄⢨⣿⣼⣿⣿⣷⣦⠐⣿⣿⣿⣧⡘⢡⣗⢚⡋⠀⠀⠛⠛⢾⣗⡖⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠟⢻⡿⠿⠿⣿⣿⣿⣿⣿⠿⢻⣧⠙⣿⣿⣿⠿⠛⡯⠬⣧⣤⣤⣄⡀⣸⣧⠉⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠄⣸⠤⠃⠀⠀⠀⠀⠁⡸⠭⣌⠀⣼⡟⠸⠟⠉⠁⠀⠀⠐⠚⠙⠛⠻⣿⠗⢺⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⣴⣆⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⠀⠀⠀⠀⢀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢶⣶⣶⣶⣶⣾⣷⣶⣶⣿⣶⠶⠦⢦⠚⠠⠀⠀⠀⠀⠀⠐⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠸⠯⣿⢿⣷⣿⣾⣿⠟⠽⠞⠠⠄⠒⠒⢠⠂⠀⠂⠀⠤⠀⢀⠀⠀⠀⠀⠠⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⢲⡾⣶⣛⣭⣿⣀⠤⠠⠀⠀⠀⠔⠈⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⢐⡀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠋⡙⣹⣯⣿⡿⣿⢶⣿⣛⣗⠒⠻⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣤⡿⢿⣯⣍⣷⣿⡿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣴⢰⣿⣿⡧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⠈⢛⣁⢌⣹⡗⣹⣶⡇⠒⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿⣷⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⣄⣄⡲⠛⢛⠿⠝⠝⠷⠆⠛⠁⠀⠀⠀⠀⠀⢸⣷⣦⣴⣿⣿⣿⣿⣿⣿⣤⡆⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠈⠀⠀⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⢰⣦⠥⣀⣀⣠⣤⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣾⣀⣀⣠⣾⣿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢒⡊⠉⠉⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣦⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠶⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡋⡻⣿⣯⣭⣭⣍
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣉⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢿⣓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣮⣼⣿⣉⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠚⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡅⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠟⣱⢿⣯⡿⠿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣬⠓⡚⣹⡿⢨⡅⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢨⣧⣙⢻⣟⣿⣿⣿⣷⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠃⠌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⠞⣻⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠙⠛⠿⠿⢛⣯⢋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠎⠃⠎⠛⠿⠛⠙⠋⠟⠉⠀⠁⠀⠀⠀⠀⠀⠀⢐⣫⠽⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⡿⣻⣷⣀⣉⠛⠙⠋⠈⠉⠙⠿⢿⣭⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠷⠫⡍⠾⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠁⠙⠻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢡⡈⠀⠻⠿⣟⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⣄⠀⠊⠒⣿⣿⢻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠋⠀⠐⠈⠉⠉⡃⠘⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⡲⢖⡔⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲
⢨⠀⠀⠀⠀⠀⣤⣶⣶⣄⠀⠀⠀⠀⠀⢀⠔⢉⠔⠁
⠚⠀⣀⣀⡀⠀⢿⣿⣿⠋⠀⠀⠀⢀⣢⠀⠔⠁
⢸⢿⣻⣿⠿⣴⣿⣿⣿⣆⠀⣀⡴⠫⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⢸⠀⣠⣴⠟⠛⣟⡻⢛⡡⢚⣅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡟⠷
⢨⢰⡋⢋⣡⣘⡷⠉⡷⠚⠛⠛⣷⣶⠚⠰⢄⠀⠀⠀⠀⣠⣤⣤⣄⠀⢿⣿
⣸⠀⢠⢟⠉⣻⠃⠈⠑⠂⠂⠀⢇⠨⣀⠐⠖⢛⡢⠀⢸⣟⢫⣼⣞⡛⢾⣽⡇
⣿⠀⢿⣚⠋⢹⠃⠀⠀⠀⠀⣀⣈⡀⡅⠀⢦⡀⠤⠒⠢⠌⣿⠟⠛⠻⣷⣽⣿
⢹⠀⠈⠀⣀⣿⣅⣀⢀⣠⣾⠀⠀⢲⠝⠦⠞⠀⠀⠂⢤⣴⠂⠀⠀⠀⠀⠙⢿⡄
⢸⠀⠀⠀⠀⣡⠄⠀⢷⣾⢿⣷⣠⡦⢟⠛⢒⡄⠀⠀⠈⡟⠠⢀⠠⣖⠚⣝⠫⢿⣮
⢸⠀⠀⠀⠀⠿⠒⠁⠈⠛⢀⢹⣿⣇⠈⠀⠈⠱⡄⠀⠀⠃⡠⣉⠳⡜⣃⢯⠲⡾⠉⢳⣦⣤⣤⣤⣤⣤⡀
⢸⠀⠀⠀⠀⠀⣴⠒⢒⡒⠅⠙⣿⣯⣇⠐⠀⣀⣹⠎⠐⠾⠦⣄⠋⠀⢤⣈⣾⡁⠊⣽⠁
⢸⢦⠀⠀⣤⣴⣉⣠⣊⡁⢀⣸⡟⠘⠉⠒⠂⠉⣿⣿⣿⠓⢲⠟⠀⠁⠠⢉⡘⠋⠀⣃⡀
⢰⢸⣏⡠⢦⡀⠉⠉⠉⠉⠉⠁⢀⡐⡄⠀⠀⠀⠑⣹⡿⢌⡿⠞⠉⢻⣳⢾⣅⠟⠛⠋⠁
⢸⣏⠟⣷⣀⣏⠀⢀⣤⣄⠀⠀⢠⣦⣤⣤⡶⣦⡀⠙⣳⣎⡞⠱⠶⠮⣭⢭⣿⣷
⢸⢳⣧⣾⠋⢈⣥⡾⢶⠿⠲⠄⠌⡛⣿⠋⣷⡄⠘⠂⢈⠋⠁⠈⠁⠒⢀⣄⢡⡏⢿⣀⠤⢄
⢸⣾⢿⠥⠊⡴⠁⢰⠀⠈⡄⠀⢢⡀⠋⠀⣿⣿⡖⢆⠀⢴⡀⠀⠀⠀⢀⠉⣼⢠⣿⡿⢦⣸⠁
⢸⣽⠄⡐⢸⠁⠀⢸⡀⠀⢸⡄⠀⠻⠀⡈⡏⠀⠠⢞⡑⠂⢯⡃⠀⢀⢠⠄⣿⣧⠻⠄⢬⡇⡇
⢸⠛⢦⠁⣈⠀⠀⠀⢁⣄⠈⢁⠀⣀⣴⡧⢲⡀⣈⡙⣷⣶⡆⠙⢦⣅⠀⠠⣿⣤⠖⠒⣦⡀⢯⡀
⢸⠀⡌⢁⠿⣖⠒⠒⢘⠿⡍⠉⠀⠀⠋⠁⠀⢫⡨⢭⣾⣿⣿⡗⣼⠻⣾⠷⠋⠀⢠⡏⠙⡠⢰⠙⢦
⢸⢐⡁⠈⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣠⣟⣢⣭⠿⠟⠛⢁⢸⠀⣆⠀⠀⠈⣧⠐⠁⣈⠓⣸⡄
⢸⠃⣤⠤⠀⠀⢠⡄⣀⣀⣴⠞⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠑⠁⠀⢀⣀⡀⠀⠀⠈⠳⢌⡋
⢸⣇⠀⣠⠶⠚⠗⠋⠉⠉⠀⠀⠀⢀⣀⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⠖⠊⠁⡀⠠⠌⠉⠈⠁⠒⠒⠠⣥⢀
⢸⠁⢰⡥⠤⠔⠒⠒⠒⠲⠦⠐⠉⡉⠁⠄⡀⠈⠉⠉⠉⠉⢉⣁⣀⣀⡀⢴⠿⡟⠑⢒⣂⡄⠀⠀⢀⣄⣀
⢸⠀⡟⡇⠀⠀⠀⠀⢶⣿⡆⠀⠀⠱⣀⣀⣀⠤⠒⢈⣉⣉⣀⣀⠀⢀⠀⢠⣦⡛⢉⣉⠉⠀⢀⡀⠻⠿⠇
⢸⠂⡗⢻⡄⠠⠴⠦⠟⠿⠽⠤⠀⠀⣴⠉⠉⠤⠴⠋⠉⠉⠉⠛⠓⠾⠧⠼⠿⠛⠂⠴⠀⠀⣿⠑⣄
⢸⡆⠛⢫⣉⣦⠀⠀⠀⠀⠀⢰⠀⠶⠧⠤⠤⡄⠀⠀⠀⠠⣤⣶⠅⠄⠀⠀⢀⣀⡠⠤⠤⠤⠷⢤⣟⢠
⢸⠓⠶⠼⠟⠛⠁⠀⠀⠀⣤⣠⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⢠⠆⠙⡶⠇⢀⣠⣦⣄⣶⣆⣐⠯⠠⠄
⢸⠉⣉⠁⠲⢆⠰⠦⠤⣀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣦⡤⠀⠀⠀⠀⠸⣇⠈⠉⠁⠀⠈⡉⠁⠀⢠⣰⣤
⢸⠀⠈⠀⠦⠨⢧⠀⣤⠰⠜⠛⠛⠛⠷⠴⣄⠑⢦⣿⣿⣾⡗⠂⠀⠀⣠⣤⡄⠀⠀⣶⣤⣩⠀⠀⠈⠛⠛
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠌⠠⠤⠀⠻⠟⠃⠶⠦⠼⠿⢧⠆⣁⣠⣀
⣘⣓⣒⣖⣒⣒⣒⣶⣶⣶⣶⣶⣶⣒⣒⣒⣲⣶⣶⣖⣒⣒⣒⣒⣒⣲⣖⣶⣶⣶⣶⣖⣒⣒⣒⣲⣶⣶⣶
⣿⣿⡿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢸⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⢻⡟⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡤⣤⣹⣿⣦⡄⣴⢞⠳⣆⠀⠀⠀⣾⢛⡆
⠀⢸⠀⠀⠀⠰⣋⣃⠀⠀⠀⠀⠀⠈⢯⣽⣩⣟⢫⡿⡟⠉⡴⠃⠀⠀⠀⣼⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆
⠀⢸⠀⠀⠀⠀⠡⠀⠑⢄⣀⡀⠀⠀⠀⣿⣟⣿⣾⣃⢳⣿⠛⢻⠳⠶⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡁
⠀⢸⠀⠀⠀⠀⠀⠳⡄⠀⠀⠉⠈⠑⠦⠟⢉⠁⢈⠉⠉⢿⣦⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁
⠀⢸⠇⠀⠀⠀⣀⡀⠈⠢⢤⣴⠁⠀⠁⠀⠈⡆⠈⣜⠷⠼⠟⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⠀⠀⠰⡥⢌⠉⢰⠃⠘⠓⣤⣀⡨⠤⡖⠻⡀⢣⡀⠀⡀⠴⡾⠋⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⢹
⠀⢸⠀⠀⠀⠀⠀⠑⢄⡀⠔⠋⠀⠀⠀⠀⠈⠁⢓⢄⠹⢏⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⢸⠀⠀⢦⣠⠄⠀⡇⣠⠖⠀⠀⠀⢀⣤⣶⣌⣀⡀⠶⠴⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⠀⠀⠀⠀⠀⠀⠀⢸⢸
⠀⣺⠐⠲⠃⠀⠀⠈⢙⠁⠀⠀⠀⠀⣫⣴⣿⣭⣷⡀⠀⠀⠀⠀⠙⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠛⠒⢄⠀⠀⠀⠀⠀⢸⡈
⠀⣾⠀⠀⠰⠐⡨⠒⠀⠰⠟⠁⠀⠀⣷⡿⢉⠉⣹⡇⠀⠀⠀⠀⠀⠮⢉⠙⠳⢤⡀⢠⠀⠀⠀⠀⠀⣸⡶⢶⣶⣺⣤⡄⠀⠀⠀⢸⡇
⠀⣿⠀⠀⠀⡀⠃⢠⡀⣙⡘⣇⠀⢀⣿⠁⢈⣴⣿⠁⠀⠀⠘⠉⣰⣶⡉⠁⣀⠀⢹⢞⣣⡀⠀⠀⠀⣿⣿⡉⠉⢿⡿⣿⡀⠀⠀⡸⣇
⠀⣿⠀⠀⢠⠀⡎⠀⠀⠈⠗⢀⡀⠼⣇⠀⢲⣿⡇⠀⢠⡀⠴⠈⠃⣼⠁⠀⣈⣆⣠⡄⠈⠑⠀⠀⢀⣸⡿⢶⢤⡼⣿⣿⡁⠀⠀⢷⠈⡆⠀⠀⢰
⠀⣿⠤⠤⠸⣀⡇⠀⠀⢰⠞⠛⢄⠀⠻⣄⣠⠋⢹⣢⠰⠈⣷⣶⡀⢻⡴⢂⡼⢿⡇⠀⠀⠀⢠⣶⣏⢋⣁⣀⣴⣟⣠⣿⣿⣦⣀⣸⣷⡇⠀⠀⢸
⠀⣿⠀⠀⠀⠀⠉⠒⢄⣸⣿⢛⣾⡀⠀⢈⣋⣠⡾⣏⠀⠀⠉⢭⣷⢾⣵⠿⠂⠀⠙⠀⠀⣰⣿⣿⣿⡄⢘⠿⠏⠻⣿⢇⣿⡟⣹⡇⣿⠃⢀⣠⣸
⠀⣿⠀⢀⠐⠘⠂⢠⠀⡇⢠⡿⠉⡹⢿⠟⡙⢫⠷⣿⣆⠀⠀⠀⠀⢘⣁⠀⠀⠀⠀⢀⠼⠿⡿⡟⠁⢡⠈⣢⣰⠃⢱⣬⡇⢸⠇⡀⣿⠞⠁⠀⠈
⠀⣿⠀⠄⠙⠐⢒⢡⠾⠒⡶⡃⢰⡇⠀⠐⢀⠘⠀⢻⡿⣶⣤⡤⢜⣻⣿⠀⠀⠀⠀⠸⣾⣟⣟⣷⡀⢀⣿⡉⠈⢺⡏⢠⢡⣺⠀⡅⢿⢶⣄⣀⢸
⠀⣿⠀⠠⠴⠆⠸⠄⠀⣜⠤⡷⣟⣿⣘⠀⢸⠀⡆⣸⠷⣾⠞⠓⠀⣿⠁⢀⣀⣆⡀⠀⠈⠉⠙⢿⠻⡅⠆⠤⢦⣨⣿⣿⣿⡁⣀⡧⠜⠊⠉⠰⣼
⠀⣿⠀⠀⠀⠀⠀⠐⠛⠙⠳⣿⢎⡉⣉⣶⣌⠀⣥⣽⡄⠀⡀⣤⠀⠙⠀⢹⠋⠛⡏⢰⡄⡰⢦⣾⣰⠁⣠⠄⠀⠈⠁⢼⠋⠉⠁⣼⢦⢈⠠⠄⢈
⠀⣿⠒⠒⠒⠒⠒⠈⠉⠉⡟⠈⡌⠀⡌⢻⣷⡛⠏⢈⡿⠨⢷⣾⣭⡥⠭⠻⠾⣷⣛⡴⠶⠟⠛⠉⢹⠀⠈⢒⣆⣘⠦⠉⡇⠀⠀⣺⠀⣇⠀⠀⢸
⠀⡟⠀⢀⣠⢀⣄⠀⠀⣸⢁⡜⡇⠂⠀⠹⣏⢻⠀⢸⡇⠀⣀⡀⠉⠛⠻⠿⣍⣉⣀⠐⣤⡴⢾⠄⢸⠀⠀⢀⢿⡉⠀⠀⢡⠀⣀⢸⣁⣯⣴⢾⣿
⠀⡇⠀⠀⠤⣴⡖⠀⠀⡇⠘⠀⡇⠀⠀⠀⢻⠂⠀⠀⣧⣄⠈⠃⠀⠀⠀⡀⠀⠈⠉⠛⠒⠶⠿⣻⣈⡆⠀⢸⠋⢇⠀⠀⢸⡇⢸⢸⠛⣹⣶⣿⣽
⠀⡇⠀⠀⠀⠂⠂⠀⠀⡇⠀⠀⠁⠀⠀⠀⡌⠀⢈⢠⠀⠈⠀⠀⣀⡠⠚⠋⠉⠀⠀⠀⠤⠀⠤⢀⡜⠳⠀⢸⠒⠶⡄⠀⢸⣇⢽⢹⣡⣸⠻⣥⣽
⠀⡇⠀⣤⡆⠀⠀⠀⠀⢗⠘⢰⡄⠂⠀⡠⢿⠀⠈⡌⢀⡀⠩⡟⢻⡈⠁⠀⠀⠀⠀⠀⣀⢄⣀⡀⢀⠃⠀⡎⠀⠀⠱⠀⠸⡉⠙⠺⠻⠾⣿⣿⣿
⠀⡇⠀⠈⡹⠧⡀⠀⢰⠀⠀⡞⠀⠀⠀⡅⡆⠀⠰⡇⠈⠘⣻⡷⢾⠁⠀⠲⠀⣀⡀⠍⢙⣏⣹⡏⢸⣴⣴⡇⠀⠀⠀⣄⡰⢇⠈⠀⠀⠀⢀⠀⢹
⠀⡗⠀⠣⣀⠔⠚⠀⡆⢰⠠⠃⠀⠀⠜⠳⡇⢸⠃⢧⠀⠈⠁⠱⡆⠀⠁⠀⢸⢇⡥⠋⠙⠩⠋⠇⠘⡦⡥⡇⡀⢠⡄⡱⠬⣿⠀⣀⢤⠤⣙⣦⣼
⢰⡧⠠⢶⢃⡀⠀⢰⢁⡼⠃⠀⣠⡞⣰⠇⠀⠀⢸⠆⠂⠀⠀⠀⠀⠀⣀⡠⠈⠀⡇⠀⠀⠀⠀⠀⠀⢹⣟⡗⣓⡏⣻⣤⣇⢼⣮⣯⣽⡶⡭⠿⣿
⢸⡇⠀⠀⠉⠁⡰⢣⢸⠀⡠⠊⣽⠇⢹⠀⠂⠀⡌⢠⠀⠀⠀⢀⠄⠈⠠⡀⢠⠀⡗⠒⠂⣝⠫⠉⠉⠉⡕⢩⠉⠉⠉⠉⠉⡾⡶⡇⠀⠀⠀⠀⢸
⢸⡧⣀⣀⡀⠀⡇⠃⢙⣬⠠⣭⠻⠀⣰⠆⠤⠺⠗⠛⠒⢘⠉⠉⠀⠀⣀⡉⠀⠁⢻⡄⠀⠀⠀⠀⠀⢀⠷⢺⠀⠀⠀⠀⠀⢉⡉⣷⣤⣄⠀⠀⢸
⢸⡇⢸⠂⢄⣀⠈⠉⠁⠘⠦⠄⠀⠉⠀⠀⠀⠀⠀⠴⠒⠂⠐⠓⠉⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠦⠈⡀⢠⣴⣞⡟⠀⠚⠧⠬⣅⣀⡀⢸
⠸⠯⠿⠤⣄⣋⣀⡀⡀⠀⠀⡀⠀⢀⠀⣀⣠⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣄⣀⣄⣿⣽⣇⣽⣁⣻⣂⣀⣺⣄⣉⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣁
⣿⣿⡿⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⡇⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⢻⡀⠀⠀⠀⠀⠀⢀⠈⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⡛⢳⣄⠀⠀⠀⠀⣞⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⡷⣻⣿⣷⣶⡦⠀⠙⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠉⠳⡿⢾⠟⠻⣿⡂⠐⢻⡿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⡍⠁⢺⣧⣼⡟⣗⠞⠟⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⡈⠁⠓⢄⣨⣹⣷⡹⣆⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣤⡞⠎⠀⠀⠀⠢⢻⣿⡿⣿⣿⣿⣿⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢟⡇⠀⠘⢆⠀⠀⠀⠀⠀⠀⠿⡿⠹⠿⠿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠠⢲⠛⠀⠀⠀⠀⠀⢶⠰⢻⣿⣏⣟⣛⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⠈⠀⢠⡼⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠈⠀⠉

⠀⠐⠒⠀⠀⠀⠈⠉⠁⠀⣀⢀⠀⠂⠀⠀⠀⠀⠀⠠⠤⠀⠀⠐⠒⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠄⠤⠠⠤⠀⠐⠢⠄⠀⠿⠛⠚⠗⠸⠅⠐⠒⠶⠶⡶⠚⠐⠢⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢸⣿⣿⣿⣭⢿⣖⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢻
⢸⡧⠶⣶⣯⣿⣾⣿⢯⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⢈⠀⠀⠀⠀⠉⠛⠛⠷⢻⡇
⠸⠇⠀⠀⠀⠀⣠⣾⠏⢘⣿⣿⣿⣿⣿⡷⠂
⠀⠀⠀⠀⠀⠈⠉⢻⡷⡞⢻⠝⣉⢉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠲
⠀⠀⠀⠀⠀⠀⠀⣜⠓⣗⠀⠈⢉⡈⡻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢀⣠⣀
⠀⠀⠀⠀⠀⢠⠖⠀⡗⠋⠁⠀⢀⡀⣁⠉⠀⠀⠀⠀⠀⣀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠆
⢰⣶⡄⠀⢠⡟⠀⠀⢡⠦⠤⡄⢀⡀⠉⠐⠀⠀⠀⠀⠀⠀⢨⠄⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢸⣿⣿⣴⡾⠉⠉⠃⠀⠀⠺⢦⡀⣰⠀⠀⠀⠠⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⣹⠟⠣⠄⠀⠀⠀⠀⠀⠀⢦⢀⣸⡇⠀⠀⠀⣷⣠⠀⠀⠴⠀⠁⣀⡀⠂⡀⢀⣠⡀⠀⠀⠀⠀⠀⢀⡆
⠐⠋⢰⡆⠀⣠⣤⠗⠀⠀⠀⠀⢻⣛⡳⠀⠀⢀⡌⠇⣠⠴⢲⠉⠹⣻⡿⢿⣶⡿⣩⣴⡦⠀⠀⠀⠀⠈⢰⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠙⠃⠈⠃⡀⠠⢀⠀⠠⠀⢙⣿⠀⠼⠊⢠⣾⠟⢈⠴⠛⣾⠋⠀⣼⠏⠐⣿⣿⡆⠀⠀⠀⠀⠀⠈⡄⠀⣤⣶⣿⣿
⠀⣀⠠⠄⢀⢀⣀⠀⡄⢀⠀⠀⣀⢠⣴⠄⠀⣠⡿⠁⠀⠁⢀⣾⠁⢠⡾⠂⠀⠁⠿⠉⠀⠀⠀⠀⠀⠀⠀⠁⣾⡿⠛⠿⣧
⠀⠀⢙⡁⠈⠀⠉⠀⠀⢨⢠⡀⠁⡀⠈⠛⣽⠟⠀⠀⠀⠀⢸⡇⠐⣿⡁⢶⡆⠀⢦⡄⢀⣴⠟⠂⠉⡶⠂⠓⢸⡶⠘⠃⢨
⠀⠀⡼⠃⠠⡄⠀⠀⠀⢨⠀⠀⠀⠠⡄⠀⠈⠀⠀⠀⠀⠀⠨⣿⣀⣟⠀⢨⠃⠀⢀⡸⠿⠛⣆⣶⣤⣧⣼⣦⡆⣷⣜⡀⢨
⠀⣌⠁⠀⠀⢠⠃⠠⠀⣸⠀⡀⠐⠀⡄⢿⣀⡀⠈⠳⢄⠀⠀⡿⢷⡘⠃⠀⢰⠀⠙⢷⣀⣤⣶⣿⡟⠙⠂⣠⠷⢸⠦⠄⢀
⠀⢀⡑⠀⠀⠛⣀⠀⠀⡏⠀⠇⠀⡀⢡⠘⣟⢧⠄⠀⡈⠙⠂⢿⣀⣻⡀⢂⠄⠀⠀⢰⣿⣿⣿⡿⠃⠀⠛⠀⡀⠎⠀⠀⠤
⠀⠈⠙⠠⡀⠀⠈⠓⠶⢧⣤⠇⣠⢷⠚⣶⣎⢹⠀⢉⠀⠂⠀⢰⡟⠀⠈⠀⠀⠀⠀⢾⣿⣿⣾⠁⠆⡼⠃⠀⡇⣀⠱⠄⡀
⠀⢀⠀⠤⠐⢡⠶⢀⡄⠀⢸⠇⠙⠉⣱⣿⡉⠐⠠⢨⡇⠀⠀⢨⣷⠀⠀⠀⠀⠀⠠⠋⠉⠉⢳⠀⠰⠀⠠⠄⡀⠈⢀⡀
⠀⢀⡀⡠⠠⠂⠀⡼⠖⠀⠋⠀⠀⠀⠈⠀⣼⡠⠀⠀⠻⠀⠀⣘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡃⠀⠐⠄⠠⢬⡁⠀⢰⣄
⠀⠈⠀⠀⠀⠀⠀⡷⠜⠀⠀⢤⡀⠀⠀⠀⡇⠀⠙⢠⠀⠀⠈⠜⢻⠀⠲⠶⠶⢶⠀⠀⠐⠾⠋⠰⠒⠪⣦⡀⠀⠙⠺⠳⢇
⠀⠀⠀⢀⣀⣀⠀⡅⢤⠀⠀⠸⠃⠀⠀⢘⠃⠀⠀⠀⢸⣧⣴⠰⣤⣤⡀⠀⠀⠀⠀⢀⠁⠀⠀⠈⠈⠀⠀⣌⠑⠈⠲
⠀⠴⠛⢉⣉⣀⣴⡗⠿⠰⣄⣠⡏⠀⠀⠘⠀⠀⠀⠀⣠⣶⣧⠀⠨⠏⠀⠘⠀⠀⠐⡄⠈⠐⠒⠶⠀⠀⠀⠐⠒⣄⠀⠙⠂
⠀⠐⢛⠛⠭⢟⣿⠛⠛⢁⡟⠛⠃⠀⠇⡀⠀⠀⠀⣰⠏⠀⠀⠀⠠⠂⣠⠊⠀⠀⢐⡇⠀⠀⠒⠒⠐⢀⡀⠀⡾⠈⠁⠈⠒
⠀⠀⢉⡀⣤⣸⠋⠀⠀⠈⠉⢰⡆⠀⠹⢇⠀⠀⠀⡇⠀⢀⡄⠊⢠⡞⠁⠀⢀⣴⡿⣧⠀⠀⠀⠀⠐⣆⠉⡙⠂
⠀⢰⡿⠵⠋⠁⠀⢀⠀⠀⠀⠀⠙⣰⣄⣀⣥⡀⢸⠀⠘⢠⣁⠔⠋⠀⢀⣴⠿⠋⠀⠻⣿⡆⢀⠀⠀⠘⣇⠁⠀⠴⠀⠋
⠀⢠⡴⢶⣒⡂⢀⡀⠈⠢⣀⣀⢁⡀⢉⢻⡟⠁⢘⣄⢀⡸⣇⠄⣤⣴⠿⠅⠠⠤⡄⠀⢰⢷⡄⢲⡀⠀⠘⠀⠐⠃⠀⠐
⠀⢸⣷⠘⡏⠙⠋⣹⠶⠦⠥⠀⠀⠀⠀⠀⣿⠀⡞⠀⠈⠀⣠⣾⠟⠁⠀⠀⠀⡠⠂⠰⠊⣨⠿⢧⡁⠀⠀⠃⠀⠀⢰
⠀⠈⠙⢀⣈⣢⡀⠉⠛⠶⠦⠀⠀⠀⠀⠀⢸⡄⢠⠀⠀⠀⠋⠀⠀⠀⠀⠀⠎⠀⢀⠐⢀⠋⣰⠞⠑⠀⠀⢀⠀⠀⢰
⠀⠀⠐⢮⣍⣉⣡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠘⢿⣄⣣⡀⠀⠄⠀⠀⣄⣠⣈⣓⣤
⠀⢐⣆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢱⠀⠳⠀⠂⠠⡀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠻⢿⣷⠀⠀⠀⠀⠈⠉⠉⠙⠻
⠀⠈⠀⠀⠐⠃⠀⠃⠀⠀⡀⢀⠀⠀⠀⠉⣀⠈⠁⠆⠀⠓⠠⠀⠀⢰⣦⣤⣌⣁⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠀⠁⠁⠀⠀⠀⠃⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⡤⠀⠀⠘⠛⠳⠶⠷⠤⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡏⢷⣮⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣅⣿⡦⠞⢻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡼⣟⡛⠁⢠⣜⣿⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⠀⠀⢀⣿⣷⣜⠃⠀⣧⢲⣿⠏⠀⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠀⠀⠘⠿⠟⠉⠀⣸⣱⣿⠋⠀⠀⣀⣞⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠢⠀⠀⠀⡀⢀⣼⣏⢿⡆⠀⢸⣿⠛⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠂⠉⠀⠀⢀⣴⣿⣟⣻⣇⣿⣧⢠⣾⢿⣿⣿⡿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⣿⡈⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⣿⣿⣇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⣸⣿⣿⣿⣶⣔⣷⣟⢻⡯⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠀⠀⠀⠀⢾⣿⣿⣿⣿⣾⣿⣾⣸⣷⡄⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⣻⡿⠿⢿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣷⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⣬⣿⣿⠿⠛⠋⠀⠀⠀⠐⠈⠻⠝⠓⠂⠀⠘⢻⣷⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣄⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡅⠀⠄⠀⣀⣹⢿⡧⠀⠀⠀⠠⠄⠠⠄⠀⠀⠀⠀⢀⠀⠀⠀⣸⣁⣐⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⠰⢃⡀⠀⡜⠁⣻⠆⣤⡀⠄⠀⢴⣰⡄⠈⢁⡈⢀⢀⢥⡆⡠⣥⠀⠘⢾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣶⠆⠀⠀⣈⣷⣾⠆⠀⢻⣿⣱⣦⣄⢚⠿⢿⣿⣰⠯⣵⣿⣿⣥⡗⣳⣟⣀⣹⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠊⢏⣍⣆⡾⣩⣿⣟⣷⡁⢀⢻⣯⣿⣿⣿⠖⠺⠿⢟⣇⣽⣿⡉⠉⢹⣧⣈⢹⠁⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠇⠈⣶⣿⣿⠟⢱⣇⣾⣿⣿⣿⣭⡛⣠⡿⠟⣿⡽⣿⣶⠓⢠⡟⠫⣿⣌⢰⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠇⠘⣿⡿⠁⠀⣸⣽⣿⣿⣿⣿⣿⣿⣮⣥⣦⣿⣵⢿⣯⣼⣾⣦⣴⣩⠿⢿⣤⣾⢧⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠃⢼⠟⠃⣠⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠛⠛⠉⠛⠛⠛⠿⣿⣏⣿⠸⣷⢺⣶⣦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣘⠀⣼⠎⠀⣿⣿⣭⣖⠞⣿⣻⣿⡿⠉⠉⢉⣛⣦⡑⠆⢀⣰⡶⣰⠆⣩⣞⣿⣿⡼⡏⠋⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⡿⡏⠀⠀⢉⣿⡷⣾⡸⣿⣿⣿⠁⠠⣴⢩⠀⠛⠀⠤⢸⡈⣟⠙⠂⣽⠿⣿⣾⣿⣿⣶⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢙⣶⠀⠄⣼⣷⣿⢛⠇⣿⣿⣿⡀⠈⣨⣿⣮⣵⣷⣾⣷⣿⣾⡇⢀⠘⣦⣿⣭⣟⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠃⠊⠁⠠⡀⣿⣿⣿⢽⢿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣬⡍⢛⣉⠈⢻⣻⣿⣛⣯⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⡉⠀⠋⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣨⡅⢙⢿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⢟⣿⣿⣿⣟⣿⣿⡿⢿⡿⠟⠛⠛⠛⠉⠁⠀⠈⠫⢶⡿⠟⠻⠶⠓⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠍⠜⠉⠉⠁⡁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⠈⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠛⠁⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣶⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠃⠀⠀⠀⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠞⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣇⢻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠞⠛⠛⠻⠿⠛⠛⠛⠛⠟⠿⠿⡿⠿⠛⠿⠿⠿⣿⣿⣿⣿⣿⠿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣽⣿⣟⣿⣯⣻⣶⣶⣦⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⢿⣼⣿⢯⣿⣿⣿⢿⡁⠉⠙⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣠⣇⠀⠹⢟⠠⠈⠉⢿⣾⣿⣧⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡝⢿⣿⣿⣧⣀⢀⣾⣂⣥⣿⣋⠛⠶⢄⠀⣀⣬⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠤⢨⡟⠘⢽⢿⢷⡲⠋⣿⣿⣷⣿⣿⣴⣄⠀⢰⣿⣿⣅⡄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠏⣀⡎⢿⣿⢯⣿⣁⣽⣿⣿⣿⡆⠨⣻⣾⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠟⠛⣶⣇⣼⡫⣿⡌⢿⢿⣽⣿⡅⢿⣿⣿⣷⣷⡿⠛⠻⠯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⢲⣴⡠⢺⡟⢈⠀⣿⣿⢇⣾⣧⣼⣤⣵⣶⣿⣿⢿⣿⠾⠿⣯⡻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠈⠩⠟⠋⠳⠮⠿⠿⠶⢿⣼⢾⣟⠉⠙⠋⠉⠁⠈⠉⠉⣡⠐⠊⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠶⠶⢶⣤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣷⣤⡀⠀⠀⣴⣶⣃⣄⣴⣀⣾⠀⠀⠢⢽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣮⢷⡌⣿⡿⣿⡄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠁⠀⠂⢰⣾⣿⣿⣿⣿⣿⣿⡌⡏⠉⢷⡚⡷⠄⠀⠀⢿⣆
⠀⠀⠀⠀⠀⠀⠁⣠⠈⠠⡗⠳⡶⡈⠆⣰⣶⣾⣿⣿⣿⣿⡿⢿⢫⣭⣁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠻⣤
⠀⠀⠀⠀⠀⠀⢸⠁⣻⣄⢀⣠⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣁⣤⢄⡍⢻⣧⣄⠀⠀⠀⠀⠀⠀⣼⠹⣇⠈⣿⡇
⠀⠀⠀⣰⣦⢂⣀⣩⣉⣧⣾⣿⣿⣿⣿⣧⣿⡛⣿⣷⣾⣿⣿⣿⠀⠀⠈⣿⣿⡀⠀⠈⠃⠀⠀⣀⣸⡇⠰⣿⡇
⠀⠀⢲⣿⠣⢀⡤⠈⡼⠻⣿⣿⣿⣿⣿⣿⢿⡝⠃⠌⢿⣿⣿⣿⣦⠀⠀⣿⡿⠻⣦⡋⠀⠘⢘⠏⣉⠛⠀⣿⡇
⠀⠀⠀⢹⣁⠘⠷⡓⢁⣄⠘⣿⣿⣿⣿⣿⣼⣿⠀⠘⣩⣿⣿⣿⣿⢀⣴⣿⣷⠃⢻⣿⣅⡀⠀⠀⠹⡧⢰⡿⠇
⠀⠀⠀⠀⠀⢠⠀⢁⠊⠁⠑⣿⣿⣿⣫⣽⣿⣏⢠⠑⣷⣿⣿⣿⡿⠻⠿⣿⣿⣦⡈⣿⣿⣇⣤⣤⡰⠋⢋⠁⡤
⠀⠀⠀⠀⠀⢀⡞⢨⠕⠈⠁⢿⣿⣿⣿⣭⣾⣷⣿⣷⠙⣿⣿⡁⠀⠀⠀⢨⣛⣿⣷⡀⠛⢻⣿⡿⣳⠀⠂⢰⠁
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢻⣿⣿⣿⡟⠻⠿⣿⣿⣷⣄⠀⢸⣧⠁⠀⠀⠈
⠀⠀⠐⠂⠀⠀⠀⣠⣖⢲⣦⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⠄⠀⠀⣹⣿⣿⣿⣿⣿⣿⠀⢤⡤⠂⠲
⠀⠀⠀⠃⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⣽⠟⠻⣿⣿⣿⣿⣧⠊⠀⣱⡠
⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡏⠽⣆⣝⠩⣆⠀⢻⣿⣿⣿⣇⡩⡦⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣟⣿⣿⣿⣼⣿⣿⣿⣿⡿⢁⣿⣿⠋⢹⡄⠈⠁⠘⢻⣿⣿⣿⠀⢡⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠠⠀⢠⣿⣿⣿⣿⣿⠂⣿⣿⣿⣿⣿⣿⣿⣿⣁⡎⣿⣿⠀⠀⠁⠀⠀⠀⢻⣿⣿⣿⡄⠁⠒⠘⠃
⠀⠀⠀⠀⠀⠀⡀⠀⡷⣀⠉⠙⢿⡇⠠⣿⠿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣇⡈⣽⣿⡷⡄
⠀⠀⣥⣔⠲⠂⠀⣾⣧⠾⣡⣒⠀⣽⣿⣿⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣃⢷⢾⣗⠛
⠀⠘⣿⣏⣤⢴⣈⡽⢿⡏⠙⢯⡁⠾⣿⣯⠰⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡯⣶⣄
⠀⠀⠸⣿⣿⣶⣿⣇⣽⠾⡋⠀⠀⠀⢹⡿⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠂⠀⣿⣿⣿⣿⣿⣾⣿⢟
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⢎⡀⠐⣸⡇⠀⠰⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⢯⠥
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⢾⠀⠀⢰⢺⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⠀⢀⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠉⠿⠉⠘⠉⢿⣿⣿⠀⡉⠀⢠⣿⡶⣿⣿⣿⣿⣿⣿⡏⠘⠀⢠⠔⠒⠀⢸⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠃⠈⠀⢸⣿⣿⠻⣿⣿⣿⢿⡿⠁⣀⡴⠁⠀⠀⠀⣿⣿⣿⣿⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡀⠿⢿⡿⢺⣿⠛⣿⠂⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢹⣿⣿⡟⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠃⠀⠀⠀⠀⠀⠂⠁⠁⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⢀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠄⠀⢰⠃⠀⣞⣴⢃⠀⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⡉⠀⠈⠉⣘⣁⣀⣀⣀⣀⠀⠀⣀⡀⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣸⠀⡇⠀⢀⠀⠀⠑⡄⢸⠁⠀⠀⠀⠀⣈⢠⠊⠀⢀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣉⠉⠉⠀⡇⠀⢨⣈⠇⠀⡇⢸⠀⠀⣏⣉⠉⠉⠘⡄⠀⠣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⡽⠀⠀⠀⡇⠐⠐⠀⢠⠔⠁⢸⠀⠂⣠⡽⠀⠀⠀⠈⠓⠤⡀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⢤⠀⡇⠀⠘⢄⠈⢣⠀⢸⠀⠀⠧⠤⠤⢤⠀⣠⠄⠠⠜⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠼⠀⠧⠤⠆⠈⠦⠤⠇⠸⠦⠤⠤⠤⠤⠴⠀⠴⠀⠀⠤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠠⣀⠀⠀⢀⣀⠀⠀⢠⢠⢦⠀⣶⣆⣴⣶⠀⠶⢀⣆⡴⡄⠀⠀⢀⠀⢀⣠⠖⠁⠉⠲⣄
⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⣰⢻⠀⠀⠀⠈⠓⠤⠈⠁⠚⠀⣿⠻⢟⣿⠀⣿⠈⠣⠍⠁⠀⠊⠀⠀⢠⡟⣆⡀⣤⠀⠈⢳⡀
⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠈⠁⢀⡤⣄⡀⠀⣠⡀⠀⢀⡀⠀⢀⣀⡀⢀⠀⠀⣀⠀⠀⢀⡀⠀⣀⠤⣉⠉⠀⢻⢳⠀⠈⡇
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⠻⣄⣀⣳⠜⠁⠙⣲⠋⠀⡴⠁⠀⠉⡟⠀⠀⣯⠉⢠⠏⠀⡼⠁⠀⠈⣇⠀⢸⠈⣇⠀⡏
⠀⠀⠀⠀⠀⢸⡀⠀⠀⣴⠀⢿⠀⠀⢀⡏⠀⠀⣰⠃⠀⢰⡇⠀⠀⣸⠃⠀⢠⠇⣰⠃⠀⡀⣇⠀⠀⢠⠇⠀⡏⠀⢸⣄⡇
⠀⠀⠀⠀⠀⠀⠑⠀⠈⠹⣄⠈⠓⠔⠊⠀⠀⠀⠙⠦⠖⠁⠳⠤⠚⠙⠦⠔⠋⠰⠋⠓⠖⠁⠘⠦⠴⠋⢀⠜⠁⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠀⠤⠀⠀⠀⠀⠀⠀⠈⠒⢄⠻⠟⡠⠂⠀⠉⠘⠒⠒⠂⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡸⠂⣸⠃⠸⣅⠰⢙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠾⠷⠈⠉




⡶⣶⢶⢶⡶⠶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⡶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⠉⢂⠀⠀⢀⠊⠌⡍⠀⡊⢉⠁⠐⢄⠈⡄⠀⠡⠀⠀⠉⠀⢰⠸⢄⠉⢂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠘⡄⠣⢀⠆⠌⠀⠁⠀⠀⢀⠄⠉⠀⠆⠁⠀⠀⠑⡐⠀⠀⠘⠀⢀⠁⠨
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡌⠄⠁⠌⠘⠀⡄⡆⢀⠂⡲⠈⠁⠀⠀⠀⢀⠀⠁⣐⠀⠀⢀⢂⢄⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠸⠀⠋⠌⣄⠐⠀⠀⠃⠀⠀⠘⢀⠚⠉⠀⠀⠀⠈⠣⠠⠙⠀⠀⠀⠐⢂⡄⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠆⢰⡰⠐⠀⠂⠈⠂⠁⠀⠤⠄⠀⣀⣀⠂⠈⠐⠤⠂⠑⠬⠅
⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠁⠀⠠⠀⡀⠀⠈⢀⠀⡀⠀⠐⠋⢁⡈⠸⠀⢨⠡⠴⠀⡐⠠⢐⠒⠀⠄⡠⠆
⠀⠀⠀⠀⠀⠀⠀⠰⠁⢀⠀⠠⠅⠀⠃⠀⠂⠂⠀⠂⠀⠀⢠⠠⠀⠄⠀⢐⠀⠰⠈⢀⠁⠒⡠⠂⠑⠢⡡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⡄⠀⠆⢀⠀⠈⠀⠀⢊⢐⠀⡂⠀⢜⠂⠀⠆⢀⠀⠃⡀⠀⠀⠄⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡈⠀⠀⠠⡀⢀⠌⢄⢀⠀⠀⣼⣀⣀⠤⠀⠺⠀⢂⠈⢢⠀⠠⠄⠨⠭⠅⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠄⢀⣄⠀⠀⠄⠀⠀⠀⢄⠀⡄⠀⠀⡄⢀⢉⠡⠀⠀⠀⠒⠂⢈⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠒⢣⡔⠑⠢⠐⠒⠀⠀⠀⠐⠀⡡⠊⠀⠇⢐⠀⠁⠃⠐⠀⠀⠰⢰⠀⠀⠀⣠⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡤⢀⠁⡄⠀⢸⠈⠀⠀⠀⠙⠈⠈⡀⢘⠁⠠⠌⠀⠉⠙⠈⠀⡀⠹⠀⠀⠀⠤⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠅⡰⠀⠘⠚⢁⣀⠜⠒⠀⢠⣀⠀⠈⠔⡄⢘⠀⠌⠠⡄⣠⠀⠄⡠⠡⠀⠀⠄⢄⡡⠛⠄⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡤⣀⣴⠄
⠀⠀⠀⠀⠀⠀⠀⣀⢀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠋⠐⠈⠁⡼⠀⠈⠉⠰⠀⠀⠀⠀⠀⠀⣠⣤⣤⡶⣆⣶⣶⡶⣤⣤⣄
⠀⠀⠀⠀⠀⠘⠃⠾⠹⠘⠟⠱⠐⠀⠂⠀⠀⠀⠀⠀⠀⠰⠚⡧⠎⠶⡎⠸⢣⡡⠂⠂⠀⠀⠀⠀⠀⠈⠿⠟⠛⠉⠉⠉⠉⠉⠉⡉⠙⠛⠿⠁
⠀⠀⠀⠀⠀⠐⠀⢀⠂⡀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠂⢸⢸⡃⣏⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡆⠀⠀⢆⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⡀⣁⠈⢁
⠀⠀⠀⠀⢰⠠⡄⡆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠳⠂⠀⠞
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠐⠀⠰⠴⡆⢲⡀⡀⡂⠀⠀⠀⠀⠀⠀⠀⢠⡄⣤
⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠑⠰⠐⠦⠇⢄⠆⡾
⠀⠀⠀⠀⠀⠈⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠘⠈⠀⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀
⠀⠀⠀⢠⡄⡄⣶⠀⠁⠙⠿⠋⠉⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠈⠇⠁⠿⠘⠻⠚⠐⠗⠂⠻⠈⠃⠀⠀⠀⠀⠀⠀⠀⠸⠄⠁⠠⠄⠰⠀⠨⠄⠀⠀⠀⠀⠀⠸⠷⠀⠀⠀⠣⠤⠤⠤
⠀⠀⠀⣤⣴⣶⣿⠿⠿⠿⠽⠿⢿⣗⡲⣤⡄⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⢰⡄⣴⢠⡆⢶⠀⡆⢰
⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠙⠊⠀⠃⠉⠀⠃⠀⠀⠀⠀⢸⠓⢩⣸⣇⡎⠊⡅⣿⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠁


⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣷⣭⣷⣶⣴⣶⣶⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠁⡀⠀⠀⠐⠷⠾⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣰⡄⠀⠀⠀⠁⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠁⠀⢠⣤⠦⠄⢀⣭⠴⠤⠤⢤⣄⡀⡀⢠⣤⡀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡶⠖⠁⠀⠀⠐⠀⣀⠀⠀⠀⠀⠈⠁⠉⠲⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⡞⠁⠀⣦⢄⠂⠀⠀⠋⠀⠀⣠⣴⣡⠀⣠⠀⠸⡏⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⢻⣇⠓⠖⠃⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠠⣿⡀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠆⠀⠀⣿⠋⠳⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠻⠘⣧⠓⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠙⠇⠀⢠⡿⠀⠒⠤⣤⡀⠀⠀⣤⡤⠄⠀⠀⠀⡇⠀⠀⠻⡷⠀⠀⠀⠹⣷
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠁⠀⢸⡇⠖⢫⣖⢸⣿⠀⠈⠿⠔⣶⠓⠂⠀⣿⠀⠀⠀⠁⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠂⠀⠀⠀⠀⠀⠀⠸⡇⠀⢠⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⡀⢸⡇⠀⠀⠀⠀⠛⠀⠀⢀⠀⠀⠀⠀⠀⠀⡇⢀⠈⢀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢻⡇⠀⢀⣤⣾⠟⠳⣈⡇⠀⠀⠀⠈⠉⠐⠉⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠻⣷⣦⡀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠸⣿⣶⣿⣯⣤⣤⣤⣭⣿⡀⠀⠀⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⣼⣷⣨⣤⣤⣤⣽⣿⣷⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢻⣯⠉⠁⠉⠉⠉⠉⡉⢴⡀⠀⠀⡋⠀⠀⠙⠃⠀⠀⠀⣴⣄⠉⠉⠉⠁⠉⠉⠁⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⡐⠙⢷⡄⠀⠀⠐⠀⠂⠀⠀⠀⣼⠇⠺⠤⣄⣀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⢥⠐⠶⠚⠛⢃⡇⣄⡑⢄⠀⠀⠀⠀⠀⣀⣌⡁⢰⡆⠀⠐⠉⢉⡉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠉⠁⠈⠐⠲⠒⠈⠛⠁⠀⠀⠀⠂⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴
⢻⣟⠃⢻⣟⡇⢻⣟⠓⣞⠷⠀⠀⠀⠛⣿⠛⢳⡇⠀⣶⠀⠀⠀⣾⡻⢀⣿⡞⠛⡟⠛⣼⣷⢸⣷⣴⡆⣼⣧⢰⣟⠇⠘⣻
⢸⣥⡄⢸⡿⡥⢸⣧⡄⢾⡇⠀⠀⠀⠀⣿⠀⠈⢿⣴⠟⠀⠀⠀⢾⡷⢼⠛⠻⠀⡧⢰⠟⠻⢺⡇⠙⢱⠟⠻⠲⣿⠆⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡟⣀⡔⠉⠩⠦⣤⠤⡠⠀⠀⠀⠀⠀⠠⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠹⡾⠽⡴⠀⠀⠀⠀⢨⠘
⠀⠀⢀⣠⣴⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠸⢾⡗⣦⣄⠄⠀⡸⢰
⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠈⠁⠉⢛⠂⣰⣥⣶⣾⣶⣤⣀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣶⣾⡿⠙⢿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡯⠉⢿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣀⣀⣀⠀⠀⠀⢀⣴⣶⡄⠀⠀⠀⣀⣀⡀⠀⢠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣦⠀⠀⠀⢠⣿⣿⣿⣿⢠⣿⣿⣿⣿⣶⡄⠈⣿⣿⣿⣆⠀⢀⣿⣿⣿⡇⠸⠿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⡀⢠⣿⣿⣿⣿⣿⠀⠀⠀⣹⣿⣿⣿⠀⢿⣿⣿⣿⣧⣸⣿⣿⣿⡇⠀⠀⣸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⠀⢀⣾⡿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣿⣿⣿⡿⠁⣿⣿⣿⠀⣾⣿⣾⣿⣿⣿⡇⢸⣿⣿⡿⣿⣿⢿⣿⣿⡇⣼⣏⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠹⠿⠿⠁⠀⣿⣿⣿⡆⣿⣿⣿⠃⣿⣿⡇⢸⣿⣿⡇⠉⠉⠘⣿⣿⡇⣿⣿⣿⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⢻⣿⠿⠃⠈⠛⠁⣀⣈⣀⡀⠈⠉⢉⣁⣠⣤⣀⠀⠀⠀⠘⠛⠁⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⢀⣀⡀⢀⣤⡄⠀⠀⢻⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⡿⠀⣴⣶⣶⡄⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠿⢓⣿⣿⢁⣿⣿⣧⠀⠀⢸⣿⣧⣤⣤⠀⣿⣿⣿⣿⠋⠁⣼⣿⣼⡿⠃⠙⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣟⣼⣿⣿⣿⡄⠀⢸⣿⡿⠛⠛⠀⣿⣿⢿⣿⡇⢸⣿⣟⡉⠀⠀⠀⣸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠸⣿⣿⣿⡟⣿⣿⣷⠀⢸⣿⣿⣾⣿⠀⣿⣿⠘⣿⣿⡌⠻⣿⣿⡇⣼⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠙⠻⠋⠀⠘⠟⠋⠀⠈⠛⠛⠛⠉⠀⠉⠉⠀⠘⠿⠟⠀⠀⠉⢀⣉⢉⣭⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣆⢀⣶⣶⡆⣶⣦⠀⠀⢾⣿⠿⢿⣶⣦⠐⣿⣿⣿⣿⢠⣶⣆⢺⣿⣇⠀⣿⣿⠘⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣼⣿⣿⡇⣉⣁⠀⠀⣿⣿⣿⣿⡏⠁⢰⣿⣿⣀⡀⢘⣛⡃⣼⣿⣿⡀⣿⣿⠀⢀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⢿⣿⠀⠀⣿⡿⠹⣿⣷⠀⣼⣿⣿⠛⠁⣾⣿⡇⣿⣿⣿⣿⣿⣿⢰⣟⣻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡟⠈⠟⠛⠙⣿⡷⠘⠛⠀⢸⣿⡇⠀⢻⣿⡇⣿⣿⣿⣿⣇⣿⣿⠇⣿⡟⠹⣿⡿⠿⢸⣿⡿⠙⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣠⡏⠀⣠⢈⡅⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠿⠐⠰⠷⠻⠴⠂⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠒⠒⠒⠲⡆⢰⠒⠒⠒⠒⠢⢄⠀⢠⠖⠒⠒⠒⠒⠲⢦⢀⡤⠒⠒⠒⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡤⠤⠤⠵⠇⢸⠀⠀⡤⠤⡀⠈⡇⠰⡆⠀⢠⠤⠤⠥⠎⡌⠀⠀⡔⠒⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠧⢤⡀⠀⠀⢸⠀⠀⠧⠔⠃⢀⠇⠠⡇⠀⠰⢤⡄⠀⠀⠘⢄⠀⠑⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡤⠚⠁⠀⠀⢸⠀⠁⡁⠄⢶⠉⠀⠈⡇⠀⠴⠘⠃⠀⠀⠀⠀⠉⠒⣄⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠓⠒⠒⠲⡆⢸⠀⠀⡟⣄⠀⢣⠀⢠⠅⠀⠘⠒⠒⠲⢦⠀⡶⠄⠐⠋⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⠤⠤⠴⠇⠸⠦⠴⠇⠈⠦⠴⠇⠈⠦⠤⠤⠤⠤⠤⠞⠀⠧⠥⠤⠔⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⢦⣀⠀⠠⠀⣀⠀⠀⠀⡆⣔⣦⢰⣶⣆⣴⣶⠀⠶⠆⡴⣨⢶⠀⠀⠀⡀⠀⢀⣠⠖⠁⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⡼⢻⠀⠀⠀⠈⠙⠦⠄⠉⠡⠋⢸⣿⢻⢿⣿⠀⣿⡇⠳⢬⠉⠀⠔⠉⠀⠀⢰⡟⡆⡀⣤⡀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠉⠉⠀⣀⣀⠀⠀⢀⡀⠀⠀⢀⠀⠁⠀⢀⠁⢀⠈⠀⣀⠀⠀⠀⢀⠀⠀⣀⣀⣙⠙⠁⢸⢳⡄⠀⢹⡀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣰⢻⡀⠈⢹⣠⠎⠙⠲⣶⠋⠀⡴⠋⠀⠙⡾⠀⠀⢹⠙⠒⣲⠋⠀⡞⠁⠀⠈⣧⠀⢸⠀⢷⠀⢸⡇
⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⡤⠀⣿⠀⠉⠉⣹⠁⠀⠀⡼⠁⠀⢸⠁⠀⠀⢰⡇⠀⠀⣸⠀⡼⠁⠀⢸⡇⠀⠀⠀⡟⠀⣸⠀⠘⡇⢸
⠀⠀⠀⠀⠀⠀⠹⠄⠀⠜⢷⠀⠹⢄⣀⡴⠃⠀⠀⠸⣇⣀⡴⠘⢆⣀⡠⠻⣇⣀⠔⠁⡼⠲⣄⡼⠁⢧⣀⣠⠜⠁⣠⠇⠀⠀⢻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⢀⣀⠀⠀⠠⠤⠤⠤⣄⡀⣦⣶⢀⡀⠤⠤⠤⠤⢄⣀⣀⣀⡀⠀⠤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⠀⢱⡌⢡⡏⢀⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠮⠤⠚⣠⡌⠳⠤⠡⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⢀⣤⢦⡀⠀⣀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣤⣴⡷⠴⢤
⠀⠀⠀⠀⠀⠀⢀⣾⠃⢛⡿⠘⣿⠀⢀⡤⡄⢩⣭⡉⣭⣡⡄⣼⠃⣜⠀⣤⣠⡄⢀⡤⡄
⠀⠀⠀⠀⠀⠀⢸⡟⢀⣾⠇⠐⣽⠇⣿⣰⡇⣿⢋⣼⠏⣿⣰⡟⢸⢇⣼⠟⣿⡡⣿⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠙⠋⢿⣀⡄⢟⣠⠉⣼⠃⠈⠁⢈⡀⠉⠈⠧⠎⠁⠈⠀⠉⠀⠉⠹⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢠⡏⠀⠀⠈⣿⠋⠉⡀⣀⡀⣀⡀⣠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋⠀⠀⠀⢸⡟⠁⢰⡿⠙⣸⠗⠁⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡿⠀⠀⢠⣶⠀⠘⠓⠚⠈⠁⠀⠈⠋⠘⠲⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡷⣾⠗⣤⢦⢈⢯⡀⣤⣴⣤⣦⠀⡴⣆⢠⡖⡆⢠⡴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⢸⡟⣡⠂⣾⢱⡏⡾⢹⡣⣾⣳⠟⢊⣿⡤⣟⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠴⠉⠁⠀⠣⠼⠀⠀⠀⠀⠈⠁⠀⠳⠞⠁⠉⠹⣥⠆