Biblically accurate angel Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢈⠻⢷⣦⣁⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢍⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⡷⢤⣿⣿⠀⠀⠀⣤⡀⠀⠸⣿⣧⠴⡧⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡔⢛⣖⣻⣿⡀⠀⠀⠉⠀⠀⢸⣿⡓⣚⡙⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⣿⣮⡀⠛⢾⣷⣄⠀⣆⠀⣠⣿⡕⠫⢀⣤⣿⡿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠜⣿⠻⣿⣷⡶⠦⣽⣟⠗⣻⣯⠬⢶⣾⣿⠿⣿⠇⠀⢹⣆
⠀⠀⠀⠀⠀⠀⢀⣿⣀⡄⠀⣍⠀⠹⠘⣷⠞⣰⠿⡭⠻⡌⠷⣾⠋⡏⠀⣏⠀⢠⣀⣿
⠀⠀⠀⠀⠀⠀⢸⡿⠉⣷⠔⢹⡴⢻⢾⠛⢫⠄⢘⣽⠁⢨⡝⠛⡷⡟⢤⡏⠢⣾⠉⢿⡇
⠀⠀⠀⠀⠀⠀⢸⡁⠀⠃⠀⣘⢀⡌⠀⣆⠀⠁⠻⢳⠗⠈⠀⣰⠀⣡⠀⣇⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠈⣇⡸⣇⠠⢻⡞⠹⣆⡈⠀⠀⠀⠀⠀⠀⠀⢃⣰⠟⢷⡿⡄⣸⡆⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠟⠁⣿⠁⢸⠁⠀⣧⠈⠁⠀⠀⠀⠀⠀⠈⠁⣼⠀⠘⡇⠈⣿⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠘⢠⡏⠠⣿⢆⠀⡿⡆⠀⠀⠠⣠⠀⠀⠀⢰⡇⠀⡸⣷⠄⢻⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡇⠀⢰⠃⠘⠀⠀⠀⡏⠀⠀⠐⠂⠸⡆⠀⢸⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⡋⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠸⠷⣤⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⣀⢳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⡄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡶⠻
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣿⣷⣦⣀⠀⠀⠀⠈⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡞⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠛⠋
⠀⠀⠀⢀⠐⣶⣶⣤⣄⡀⠈⠛⢻⣿⣿⣿⣷⣄⡀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⢀⣴⣿⣿⣿⣿⠟⠋⠁⣀⣤⣤⣶⡐⢁⠞
⠀⠀⠀⠘⠛⠛⠻⣿⣿⣿⣷⣶⣤⡄⠙⢿⣿⣿⡟⢩⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠉⢿⣿⣿⠟⠁⣤⣠⣶⣿⣿⣿⡟⠛⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⢿⣿⣿⣿⣶⡴⣬⣿⡇⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⣿⣿⡵⢰⣿⣿⣿⣿⡿⡛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣌⢿⣿⣄⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⣼⣿⡟⣱⣿⣿⣿⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠻⣿⣦⡙⢿⣿⡷⠀⠀⠀⢰⣿⣿⠟⣡⣾⡿⢋⡽⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡓⢼⣿⣾⣿⣯⡙⢙⣏⡇⠀⠀⣇⣿⢙⣣⣿⣿⣶⣿⡷⣹⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣉⠻⣿⣿⣿⠉⣍⣼⣿⣿⣶⣶⣿⣿⣦⣍⠩⣿⣿⡿⢛⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢋⢀⡿⢫⣙⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⡀⠀⢀⢈⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡤⠀⣩⡌⠉⠉⣿⣿⠛⠋⠉⠛⣿⣟⠉⠀⢤⣄⠀⣤⣤⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣵⣾⣿⠃⠀⡎⢹⡇⠀⠀⠀⠀⢹⠈⡷⠀⢹⡿⡷⡿⣿⣿⣟⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢶⣿⣿⠟⣥⣼⣿⣷⡀⠀⠘⠇⠀⠀⠀⠀⠘⠀⠀⣨⣾⡧⢂⡍⠻⣿⣷⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣰⣿⣿⠇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣿⡇⠀⢹⣿⣷⣀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡇⠀⠐⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣼⣿⢹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣿⡇⠀⠀⠈⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⢠⣿⢿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣷⠀⠀⠀⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠻⣾⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣇⠿⣇⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⠿⠃⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠸⠿⣖⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⠿⠁⡔⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢆⠹⣿⡋⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣧⢰⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡠⠀⣀⡠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⣳⣼⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣦⠸⣿⣿⣿⣿⣿⣿⣟
⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡂⡸⠃⣼⣿⢟⣿⣽⣿⣿⠗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⣄⠀⣀⠀⠀⠀⠀⠀⠀⣠⣾⣅⢿⣁⣰⣽⣿⣿⣿⣿⣿⣷⡞⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣥⣠⣴⣰⢞⣰⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⡏⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡕
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⢛⣥⠀⠁⠸⡽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⢿⡇⠙⣿⣿⣿⣿⣿⣄⣾⣿⣿⣿⣿⣿⡿⠈⣡⡞⠶⠂⢤⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢿⣿⣿⣿⣶⣤⣶⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣿⣻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠑⣈⣤⣔⡛⢿⣿⣿⣥⣄⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣿⣿⣿⣿⣿⣷⣿⣿⣯⣭⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣄⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠶⠾⠷⠶
⣿⣿⣿⣟⣿⠿⠿⣯⡙⠞⣛⣭⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⠛⣿⣧⡛⠿⣷⠟⠿⣮⡷⠶⣄
⣿⠟⠀⠈⠁⠀⠀⠀⠈⠊⠑⠩⠤⢤⣤⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡤⠁⠈⠋⠓⣄⠀⠉⠀⠀⠉⠒
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠹⣿⠇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣛⣛⣛⠻⠿⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣻⣿⣍⠿⠻⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣾⣵⠟⠁⢨⢛⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣽⡿⡿⠁⡀⣶⣼⣾⣿⣿⣽⣿⣿⣿⣽⣿⣿⡿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣋⣭⣿⣿⠇⣼⣿⣿⣿⣿⣿⡿⣿⣛⣯⣝⣿⣿⣿⣷⣿⣽⡿⣇⡿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡿⢻⢏⣴⣯⣾⣿⣿⣿⣷⣿⣿⣿⡟⠛⠀⢹⡟⣽⣷⢿⣿⣿⡀⣿⡇⣿⡇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣾⣿⣷⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣱⢿⣿⣿⣹⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠐⠈⡿⣿⢹⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠋⡾⢡⡟⡱⡿⢣⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⢸⣿⡟⣿⣿⠀⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠱⡏⠀⢱⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⢾⢹⠀⠀⠀⠀⠀⠈⠉

⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⢻⡟⠆⢀⣼⡆⠈⠻⣿⣿⣿⣿⠋⠀⣾⣄⠰⠾⣿⠻⠁⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠁⠀⢸⡿⠈⠀⠀⠈⠛⠛⠁⠀⠈⠹⢷⠀⠀⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠼⠃⠠⣤⠀⠀⠀⠀⠀⢠⡤⠀⠻⠄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⣰⣿⡇⠀⠀⠀⠀⣾⣷⡀⢀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿
⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠂⣴⡟⠂⠀⣰⠿⠇⠀⠀⠀⠀⠿⢧⡄⠀⠺⣧⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⣿⡿⠃⠀⠀⠀⠀⠀⠀⣆⡠⠿⢋⠝⠲⡆⠶⠀⠀⠀⠀⠀⠰⠆⡶⠚⢏⠻⡇⢀⡆⠀⠀⠀⠀⠀⠀⠻⣿
⣿⠀⠀⠀⠀⠀⠀⠈⢠⠻⠂⠤⠀⠀⡀⣠⣶⡆⠀⠀⠠⠀⣶⣦⡀⡀⠀⠠⠄⠺⢃⠐⠀⠀⠀⠀⠀⠀⣹
⡟⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⡴⠦⠈⠈⠻⢿⡀⠀⣠⡾⠿⠃⠈⠠⣶⣀⠀⠀⠺⡀⠀⠀⠀⠀⠀⠀⠹
⡇⠀⠀⠀⠀⠀⢀⡆⡁⠀⢀⡞⠃⠰⢠⠀⠀⣸⠃⣤⡅⠻⡄⠀⣠⠰⠦⠻⣆⠈⠀⠁⣄⠀⠀⠀⠀⠀⢸
⡇⠀⢀⡄⣦⣤⠛⣿⡅⠀⠈⠙⠀⠒⢴⣷⠌⡀⣸⣷⣷⡀⡈⢶⣷⠔⠂⠘⠉⠀⠀⣠⡟⢧⣤⡇⣄⠀⠸
⠇⠀⣾⢿⡏⡅⠐⣿⠀⢠⡀⠑⠆⠀⣸⣯⡶⠋⣾⣿⣟⡎⠳⣮⣿⡀⠐⠖⠁⣠⠀⢸⣷⠀⡍⣿⣿⡆
⠀⠀⠈⠀⠆⢳⠸⣧⢸⣼⡟⠂⠀⠉⡝⢻⢶⡄⣋⣿⣋⡃⣴⢺⠛⡝⠀⠀⠚⣿⣼⣤⣿⢸⠃⠇
⠀⢸⡆⢰⡀⠘⠀⣿⡗⠋⢿⣦⠄⡀⠁⣾⡄⠻⣿⢹⢹⡿⠃⣿⡇⠁⡀⢴⣾⠇⠓⣾⡇⠘⠀⣰⠀⣾
⡇⠸⡿⢼⠀⣶⡀⢿⣷⡀⠈⠋⠀⢸⠃⠀⠘⢁⡞⢰⠘⣆⠙⠀⠀⢻⠀⠈⠩⠀⣰⣿⠇⣰⡆⢸⠼⡿
⡃⠀⠇⠘⣧⠸⣿⡇⢻⡳⢀⠁⠠⡄⠀⠀⠀⠈⠑⠒⠒⠉⠀⠀⠀⠀⡤⠐⢃⠰⣻⠃⣿⡿⢠⡟⠰⠇
⡇⠀⠠⡀⣿⡇⠙⡷⠀⡁⠀⣠⠀⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡇⢠⡀⠀⠀⠰⡿⠁⣿⡇⡐⠀⢸
⣿⡄⠀⠀⠈⠑⠀⠀⠀⠀⠂⠀⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠂⠀⠀⠀⠐⠉⠀⠀⠀⢸
⣿⣧⡀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿
⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠶⣾⣿⣿⣿⣿⣶⣦⠀⠀⢀⣠⣤⣤⣀⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣸⣿⣿⣿⣿⣿⣿⣿⣥⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠛⠋⠽⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⢿⣿⣯⣿⣿⠏⣿⣯⣿⣿⣿⣿⣅⡀⠀⠉⠀⠉⠙⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣶⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⡏⣿⣿⣾⣿⣿⢯⡟⣘⣡⣼⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⢟⣿⣿⣿⣿⣜⣋⣿⣿⣿⣌⣻⣿⣿⣥⢞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⡿⠁⠀⠹⣿⣿⣿⣿⣿⣶⣿⣯⣾⣿⣿⡇⠉⠈⠙⢻⣿⣿⣷⣍⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠃⠁⠀⠀⠀⠉⠙⠿⢿⣷⣾⣿⡿⠟⠛⠁⠀⠀⠀⠀⠈⠋⢿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⣦⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣵⣧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣥
⠀⡐⢤⣒⢶⣦⣤⣀⣈⣾⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣃⣀⣠⣴⣶⢖⣠⠆
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁
⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⠏⠭⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠝⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠈⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠉⢀⣤⣾⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣤⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⠏
⠀⠀⢤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤
⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍
⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⡉⠈⠉⠉⢻⣿⣿⣿⣷⣄⠀⠀⣀⣼⣿⣿⣿⡿⠋⠉⠁⢉⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⡿⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠛⡛⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣿⣿⣿⢿⣿⣿⡇⠘⠿⣿⣿⣿⣿⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠞⠝⠋⠉⠊⠀⠀⣼⣿⠿⠁⣠⣿⣿⡟⠀⠀⠘⣿⣿⣷⡀⠹⢿⣿⣄⠀⠈⠋⠋⠙⠏⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣄⣺⣿⣿⡿⠃⠀⠀⠀⢻⣿⣿⣿⣂⣼⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣻⢿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⢿⡧

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠠⣟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡇⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢂⠉⣿⡟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡿⣟⠅⢰⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⡄⢒⣿⡄⠹⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⠻⠩⠛⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢲⣮⣿⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣯⠁⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠌⢿⣿⣷⡀⠀⠀⠀⠀⠀⣀⠀⠀⣾⡿⢶⠃⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠤⠀⠄⠀⠆⠀⠂⣼⡏⢠⣦⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣠⣶⡄⠙⠛⠋⠉⠈⠀⠄⠁⠀⠀⡀⠉⠛⢁⣴⣷⣄⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡠⣶⡻⣁⡟⡝⣷⣶⡶⠃⢀⣀⣘⡂⣐⣄⠘⢿⣻⡟⢻⣿⡝⢷⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠀⠀⠏⠈⠚⠋⢻⣧⣀⡈⠛⠃⠀⠙⠋⢀⣈⡏⠑⠂⠈⠁⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡋⠁⠀⡀⠙⢟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢠⡇⠀⠀⠀⠀⢹⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⢭⣙⣛⣳⣿⣿⠭⠿⡟⣿⢏⠛⣿⣷⣆⠀⠠⢋⡾⢡⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣆
⠀⠀⠀⠸⢤⣤⣂⡨⠿⣯⡶⢛⣻⣞⣙⣿⣿⣷⠀⠞⠀⣿⣿⣿⠉⠙⠻⢿⣿⡏⠛⢿⣿⣿⣿⣿⡿⡿⠿⡏⡄⡟⡇⡏⣿⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠒⢶⠭⠒⣙⠿⣆⣨⠟⠖⢻⡟⢀⡄⢰⣿⣿⣿⣆⠀⢸⣿⣿⣷⢀⣾⣿⣿⣿⣟⣧⣿⣴⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣡⠞⡼⢃⡾⢠⡟⢠⣾⠃⣾⢧⣿⣿⡏⠛⠛⠛⠋⣿⣯⣿⣿⣿⣿⣿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣟⣠⣾⠀⡻⠃⣼⡿⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣯⠙⠛⠛⠁⠀⣼⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡰⠃⣾⣿⡇⣿⣹⣿⣿⡇⠀⠀⠀⣿⡇⢿⣿⡀⠀⠀⠀⢨⠵⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠁⣼⣿⡿⢱⣿⣿⣿⣿⠇⠀⠀⣄⣻⣇⢸⣿⣷⡀⠀⠀⠀⠀⠀⢀⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣼⠃⣿⣷⣿⣿⢹⣿⡿⢤⣙⡂⢬⣿⣿⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠋⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⡏⣠⣿⣿⣿⣿⢸⣿⣵⡶⣮⣩⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠱⣫⡾⣿⡿⣿⣿⠏⣿⣟⣥⣾⣽⠏⠀⠈⠻⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣸⣿⣿⣿⡀⣿⡏⣸⠟⣿⡉⠀⠁⠀⠀⢲⡄⠙⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⣿⣿⣿⡇⣿⢱⣟⣼⣿⣧⡀⠀⠀⠀⠀⢻⣄⠘⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠃⣰⠏⣼⢹⣿⣿⣿⣦⡀⠀⠑⠄⢻⣆⠈⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣿⠋
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠿⢱⣿⣿⣿⣿⠇⢰⠋⣼⡏⣿⣿⣿⣿⠃⠙⢳⣤⡀⠀⠻⣦⡀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠋
⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠁⠰⠿⣿⣿⣿⠏⠀⠀⣼⣿⢱⣿⣿⡿⠈⢸⠀⢸⣿⢻⣦⡀⠙⢷⣄⠘⢿⣧⡀
⠀⠀⠀⣿⣿⠿⠿⢻⣿⡟⠀⠀⠀⠸⣿⡟⠀⢀⣾⣿⢇⣾⣿⣿⠃⠀⣾⠀⢸⣿⣾⣿⣿⣷⣌⠻⣷⣄⠹⣷⡀
⠀⠀⠀⢻⡇⠀⣰⣿⡿⠀⠀⠀⠀⠀⡿⢀⢠⣿⣿⣯⣿⣿⣿⡟⣰⠰⠃⢠⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣄
⠀⠀⠀⠸⣿⣴⣿⡿⠁⠀⠀⠀⠀⢀⡴⣣⣿⣿⣿⣿⣿⣿⣿⠃⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⣠⣮⣶⣿⣿⣿⣿⣿⣿⡿⣽⢸⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⠻⢿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣤⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⢣⢇⣿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣧⠀⠀⠀⠉⠛⠻⠷⡦
⠀⠀⠀⢠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⢫⣾⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣏⢿⣿⣿⣧
⠀⠀⠀⢸⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣴⣿⣿⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⡘⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠿⡁⠀⠀⠈⠙⠛⠛⠛⠋⠉⠉⠉⠛⠋⠜⣱⣿⠃⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣇⢹⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⡄⠀⠶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣿⡀⣿⣿⣿⣿⣿⣷⣤⠀⢤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡟⣡⢆⣼⠁⢸⠐⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⠄⢿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣋⠔⣫⣾⡿⠀⠀⣰⣿⣿⣿⣿⣿⣿⢿⡎⣿⣿⡇⢳⡼⣯⢧⡻⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡛⢁⣴⡿⠋⣀⣠⣶⣿⢿⣿⣿⡿⣿⣿⡘⣷⡼⣿⣿⣌⣿⣿⣞⣷⣌⢿⣿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⡄⠀⠀⠁
⢨⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠋⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷
⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣆
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⣈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⣿⣿⣿⣿⡟⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠐⠶⣤⣀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⢀⣠⠤⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠘⢷⠱⣆⠀⢰⠀⠀⠀⠀⠀⠀⡀⠀⠀⢦⡼⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠆⠀⠀⠀⠀⠀⢀⠃⠀⢠⢾⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⠸⠀⠀⠀⠀⠀⠀⢘⠀⣦⠀⠀⡤⣄⢠⣤⣶⠞⠀⢀⠂⠘⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢇⢩⣶⠴⢶⣿⣷⣾⡟⢷⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⣿⡟⠐⠻⠟⠀⠈⣻⣏⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡏⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣽⣿⣯⣍⣻⡦⢠⣿⣿⠺⣄⠀⠀⠀⠀⠀⠀⢸⣿⣼⡇⣧⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⢤⣭⡯⠾⠟⢸⡏⣾⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⢸⠀⠀⠀⠀⠀⠀⠀⢺⣿⡙⢿⣿⣿⣿⣷⡄⢀⠞⢲⡿⠈⡏⠀⠀⠀⠀⠀⢸⣿⣿⡟⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⠘⠀⠀⠀⠀⠀⠀⢆⠀⠺⣿⠀⠈⠉⠿⣿⣿⣿⣤⣤⣶⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣤⣤⣤⣤⠔⢿⣿⡿⠟⠻⡿⢿⡀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⠀⠀⠀⠀⠀⠎⣻⠒⠃⠀⠈⣿⠟⠇⢢⠽⠀⠀⠀⠈⠛⡟⠖⠀⠀⠀⠀⢸⠁⠀⣫⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣼⠀⠀⠀⠀⠀⠘⢹⡀⠀⠀⣴⡠⠾⢰⡙⠲⣔⣦⠀⠀⣸⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⠀⠀⠀⠀⠀⠀⠈⢣⠀⠸⠠⣇⠠⣿⡧⠀⣹⣿⠀⠐⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠲⣿⠀⠨⠇⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣩⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣀⠀⢠⣀
⡈⠻⣶⣿⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣥⡶
⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⡶
⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣮⣿⣿⣷⣾⣵⣏⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣲⣉⣽⣿⣟⣻⣿⣿⣿⣿⣿⣿⣫⣥⣤
⢀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⣿⣿⣿⣯⣯⣵⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣻⣟⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣛⣻⣷⣿⡯⣶⣻⣾⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣬⢿⣙⣿⣯⣿⠿⠿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⡿⣿⣿⣿⢷⣿⣗⡀⠄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣝⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠈⠉⠙⠿⠿⣫⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣿⡉⢧⡠⠞⢉⣉⣁⠀⢢⡀⡶⢗⣿⣿⣾⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⡿⢿⢿⡿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣼⠁⢰⣿⣿⣿⣷⠀⣿⣅⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣀⣤⢀⣤⣀⣀⡀
⣀⣀⣤⡤⣤⣺⣢⡦⣤⣀⣄⡀⠘⠋⠛⠻⢿⣿⣿⣯⣾⣿⣿⣷⣿⡟⢀⠈⠿⣿⡿⠏⢀⡾⣿⣿⣿⣿⣿⣽⣿⠿⠛⠉⣡⣥⣤⣶⠻⣿⣏⡻⢿⣿⣿⣿⣿⣿⣿
⡿⣿⣿⣿⣿⣿⣯⡶⣿⣿⣼⣿⣿⣻⣧⣄⢀⢀⡉⢿⣿⣿⣿⣿⣿⣿⣍⠑⠠⠀⠤⠔⠉⣠⣿⣿⣿⣿⣿⠏⡡⠠⢀⣾⣿⣾⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣻⡧⣤⡀⡀⢿⣿⣿⣿⣽⣿⣿⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⣀⣠⣴⢻⣿⣿⣿⣿⣿⣻⡿⣛⡿⢿⣿⣿⣯⣿⣿⣿
⣿⣿⣿⣾⣿⣿⠋⣽⣯⡛⣿⣿⣿⣿⣿⣿⣾⣿⢿⣵⠂⢻⠟⣋⣀⣈⠉⡅⠀⠀⠀⠀⢈⠉⠉⠉⠻⢏⠀⣶⡿⣿⣿⣿⣿⣿⣿⣿⣯⠸⣿⡿⢀⣿⣿⣿⣿⣿⣷
⣾⣿⣿⣿⣿⣿⣄⡛⣛⣠⣿⣿⣿⣯⡟⣿⣿⣿⣿⣿⣾⠁⣰⣯⣽⠿⠛⠂⠀⣴⣦⢀⣴⣾⠛⠻⣿⠀⢸⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠸⢼⠟⠁⠀⠈⠃⠀⠈⠁⠀⠀⠀⠀⠀⣸⣸⢈⣿⣿⣿⡿⣿⣿⣿⢿⣿⡟⠿⠿⠙⠿⠛⠿⠟⠛⠛⠛
⠛⠛⠋⠉⠛⠉⠙⠁⠈⠉⠉⠙⠟⢸⣿⣿⣧⣿⣿⡿⠁⠀⣤⠂⠙⠆⠀⠁⠀⠀⠀⢂⠘⠀⠀⣆⠀⠘⣼⣿⣿⣿⣷⣿⣿⠿⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠿⡿⣿⠟⠁⠀⡤⠋⠀⠀⠀⠀⠀⠐⠀⠀⡀⠈⠀⠀⠉⢂⠀⠉⢻⣯⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⣀⣀⣋⣠⣤⣾⠆⡀⠀⠄⠀⠰⠸⣿⣄⠀⢀⡲⡤⠀⠠⠈⣶⣠⣌⣉⣉⣉⣀⡀⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠟⠰⣿⣿⣿⣿⣿⣿⡿⢫⢀⡅⠀⠐⢀⠀⠀⠙⠻⠿⠏⡡⠂⠀⡄⠀⠸⣿⣿⣿⣿⣿⣿⡧⠘⢿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢿⣇⡠⠞⠀⠀⠄⡀⠂⠀⢡⣴⠀⠀⠂⣤⣀⣤⠀⠐⣿⣿⣿⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣆⣿⣯⣾⣿⣷⡻⠀⠀⠀⠁⠀⠀⢁⠁⢀⣁⢼⡿⠀⠰⠀⢠⣿⣮⣿⣦⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⣿⡄⢿⣿⣿⣿⡿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣽⣀⣿⣄⣀⠀⠀⠐⢀⣼⣿⡟⣿⣿⣿⡿⠇⣼⣿⣿⣿⣿⣿⣿⢿⣷⣄
⠀⠀⠛⠉⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⠛⣿⣻⡎⠛⠦⠉⠀⠀⠀⠉⠉⠀⢨⠃⠀⠉⠉⠀⠠⠞⠉⣼⣿⡿⢻⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⠃
⠀⠀⢀⣼⠟⠋⣨⣿⣿⠟⢹⡟⠀⠀⠀⠙⠇⠈⠋⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠀⠟⠀⠀⠀⠘⣿⡘⢿⣿⣿⡈⠛⢿⣄
⠀⠀⠚⠁⠀⢰⣿⡟⠁⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⢄⠀⠠⢀⣀⡐⢀⠀⢀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠹⣿⣷⠀⠀⠘⠃
⠀⠀⠀⠀⠀⣿⠋⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢿⣿⡿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠈⢻⣇
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠐⠀⠩⠀⠒⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙

⠀⠀⠆⠀⠀⠀⢆⠀⠀⡠⠂
⠀⠘⠀⠀⠀⠀⠀⡰⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⠀⢀⣠⣤⡴⠶⠶⠖⣚⣛⣛⣛⣛⣛⡓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣛⣉⣭⣭⣭⣭⣉⣉⡉⠙⢷⣦⡀
⠀⣠⣶⣻⣥⣶⢾⡿⣿⠿⡿⠯⠹⠛⠏⠻⠛⡟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⢿⣿⣿⡟⡿⠿⠹⠟⡿⣿⢿⣷⣤⣈⢻⡄
⠰⣿⣿⠻⡏⠛⠀⠁⠀⠀⠀⢀⣀⣀⣀⣤⡄⣠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣄⠈⠈⢁⣁⣀⣀⣀⡀⠀⠉⠐⠻⠟⣿⣷⣿
⠀⠁⠀⠀⠀⠀⠀⣀⣤⣶⠿⢛⣽⣿⡟⠉⡴⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠈⠛⣿⣯⣍⠛⢿⣿⣶⣤⡀⠈⠁⠐⠉
⠀⠀⠀⠀⣠⣴⣿⠟⢋⣠⢾⡿⠹⠀⠁⣸⠁⣾⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⣧⠀⠿⣿⣿⣿⣶⣌⠙⠻⣿⣦
⠀⠀⣴⣾⡿⠟⢁⣴⡟⠻⠀⠀⣀⣤⣄⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠁⠲⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣿⠀⠀⠀⠉⠛⣺⢿⣷⣆⠈⠻⣷⡀
⢀⣾⡿⠋⢀⣴⡿⠄⠀⠀⣠⣾⣿⣿⡟⠻⡆⢸⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⣶⣿⣷⣤⡀⠀⠈⢹⡭⢷⣄⠈⢿⡄
⡿⠋⠀⣰⡿⠿⡄⠀⠀⣼⠋⣾⢿⠷⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣰⡏⢠⡟⠉⣱⡿⣯⡻⣦⠀⠀⠰⠯⣽⣆⠈⢿
⠀⣠⣾⡟⠗⠀⠀⢀⡾⠃⣼⣿⠧⠁⠀⠀⠀⠈⠓⢶⣶⣄⢀⡄⠀⠐⠂⠉⠀⠁⠐⠂⠀⠀⠀⠀⠀⢀⡴⢋⣠⠟⠀⠈⢁⡾⢋⣷⣌⠳⣄⠀⠐⢻⣻⣧⠈
⣼⣿⡟⠓⠀⠀⢀⡿⠁⣼⠿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⠟⠀⠀⠀⣀⣰⡒⠀⠀⠂⠀⠀⠰⠞⠉⠀⠉⠀⠀⠀⠀⠀⡴⠟⣹⣿⣦⠙⣦⡀⠈⣽⣿⣇
⣿⡋⠉⠀⠀⢠⡟⠁⣰⣯⣿⠮⠁⠀⠀⠀⠀⠀⢸⣿⠆⠀⠒⠒⠀⠀⠀⠛⠛⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣡⠞⣿⣷⡈⢷⡀⠰⠋⣿
⣿⠛⠀⠀⠀⣾⣷⣤⣿⣿⡏⠃⠀⠀⣦⠴⠀⠀⣤⠄⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡴⢿⣿⣷⡈⢻⡄⠘⣻
⠀⠀⠀⠀⢀⡿⠁⣼⣿⣤⣿⠇⠀⠀⠀⣰⣦⠀⠀⠀⠠⢿⣿⣁⡀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⣻⣿⣷⡀⢳⠀⢉
⠀⠀⠀⠀⢿⣇⣀⣿⡿⠏⠉⣴⡿⠀⠀⠈⠉⠀⠀⠀⠀⠀⠐⣶⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠿⢹⣷⣈⣇
⠀⠀⠀⢦⡦⠻⣿⣟⠓⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡴⢛⣿⣿⡟
⠀⠀⠀⠈⢷⣤⣀⡩⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠗⠊⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢛⣿⠛⠁
⠀⠀⠀⣀⡼⠛⠉⢀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⠒⠀⠀⠀⢀⡛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠐⢺⣅⢶⡆⢠⡀⠀⢰⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⢀⡂⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠙⢿⣿⣦⣝⢷⣄⣿⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⠀⠀⠻⠟⠀⠀⠀⠀⢼⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣧⣿⣝⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣉⡀⠑⠀⠀⣸⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢠⡤⠀⠻⠷⠀⠀⣜⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡄⠀⠠⢄⠀⠀⢀⠴⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⠲⠿⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⠀⠀⣚⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡴⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⡄⠀⣿⢿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢈⢿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠛⠉⠋⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⢻⣇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠛⠻⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠛⠋⠁⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣤⣤⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡴⠉⣿⣿⣿⣿⡿⢿⠛⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠛⠻⠿⣿⣿⣿⣿⡟⠸⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⣿⣿⣿⡀⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡗⠀⠀⣼⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠻⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠹⣿⣿⣿⣿⣿⣿⡿⠏⠁⠶⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠶⠈⣙⣿⣿⣿⣿⣿⣿⣿
⠀⠈⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⢠⣴⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣟⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⡟⠂⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣟⡁
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣨⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿
⠛⠿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉
⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢰⣶⣿⣿⣿⣿⡟⢋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠺⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣮⡛⣿⡿⠋⢉⣿⣿⣿⣿⣿⣿⡀⠻⣿⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠘⣿⣾⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣁⣼⣿⣿⣿⣿⣿⡀⢼⣿⣿⣿⣟⣻⣿⣿⣿⡆⢸⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣷⡽
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣉⣿⡿⠿⡟⠛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣻⣿⣤⣴⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢁⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣸⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⡟⠁⠈⢻⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠛⢿⡿⣿⠿⣿⠟⠁⠀⠀⢿⡿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠿⡿⠀⠀⠀⠸⡿⠿⣿⣿⡿⠿⢿⡿⣿⣿⣿⣿⡗⠀⠀⠙⢿⡿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⣸⣶⣦⡄⢀⠀⠀⠀⠀⠀⠀⣰⣶⣄⡀⠀⢀⣀⣈⡀⠀⡀⠀⠀⢠⣄⠀⣶⣶⣟⣀⢰⡄⣶⣄⣀⡀⣀⡀⢠⠀⣤⢀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⣾⣧⣽⡷⣿⢻⣿⣿⢺⣿⣿⣿⣿⣿⠛⣿⣾⣿⣿⠀⣾⣿⡇⠀⢸⣟⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣻⣿⣷⣾⣀⣿⢸⣷⡟⠀⢺⠇
⠀⠀⠀⠀⠀⠀⠈⢙⠉⠀⠉⠈⠉⠁⣘⠋⠛⠋⠉⠉⠀⠁⣽⣿⣿⠀⠉⠉⠁⠀⠈⠉⠉⠉⠙⣟⡟⠉⠁⠉⠉⠉⠉⠛⣉⠉⠀⠉⢰⠟
⠀⠀⠀⠀⠀⠀⠀⠋⠀⢸⡇⠀⠀⢀⠙⠂⠀⠀⠀⠀⢀⠙⢀⡏⠙⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠃⣀⣀⠀⠀⠀⢠⣧⢀⣿⣆⢠⣿
⣀⡀⠀⠀⠀⠀⠀⠀⣶⣴⣷⠀⣾⣿⣷⣿⣿⣾⣟⣻⣿⣿⣿⡿⢻⣿⣴⣿⢣⣾⣷⠀⠀⣾⣇⣿⡿⣿⣾⣿⣷⣾⣿⣿⣿⢸⣿⣿⣿⣯⣿⡦⠀⠀⠀⠀⠀⠀⣀
⣿⣿⣷⣶⣤⣤⣾⣶⣿⣿⣿⣆⢛⣛⢛⣛⣟⣛⣿⣛⠛⠛⠋⠁⠈⠋⠀⠙⠉⠙⠃⠀⠈⠙⠃⠙⠁⠛⣹⣿⣟⣛⣛⣙⣟⣠⣿⣿⣿⣿⣿⣿⣿⣤⣦⣴⣿⣯⣉
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⣇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡝⣿⣿⣷⣦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⢾⣿⣿⣏⣁⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠿⠿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡦⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⣄⣶⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠈⠤⣀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⢠⠈⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢀⡀⠓⠀⠠⢤⣖⢸⡆⠀⠄⢠⠎⠁⠀⢀⠠⢦⠀⠀⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢛⡄⠀⠀⡄⠀⢠⣾⣷⣾⡶⠁⠀⠀⠄⡨⡄⣙⢂⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠯⠈⠉⠉⠒⠇⠀⠀⠹⢿⣽⣧⡀⠀⠀⣰⠿⣿⣿⢞⡷⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣤⣴⣉⢰⣧⠀⠀⢰⠀⠀⠠⢻⣿⣻⣧⠄⡔⣨⣿⠋⢿⢏⠁⠐⠁⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠈⢩⣄⣵⣼⠗⠶⠂⠀⠀⠈⣻⣿⢋⣮⣿⠿⡞⣴⣷⠁⢈⡐⠠⠄⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠂⡀⠀⠈⠹⠄⠈⢟⣿⡿⢓⡿⢞⣴⣆⠐⡿⢁⠛⠿⠅⡀⣪⣹⣷⣾⣿⣿⡤⠔⠂⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠨⠚⠉⠁⠘⢿⣻⡿⣇⣿⡟⣰⣋⢿⣿⣶⣸⣹⣿⣟⠻⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢔⣠⣴⣦⣖⣴⣮⡿⣽⠋⢄⡿⡏⠚⣭⠟⣽⣭⣛⠛⠉⠙⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣯⡏⢿⢟⡷⡣⠺⡿⡷⢳⣶⢦⣾⣿⣿⣿⣿⣷⣦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢨⠋⠀⠀⢉⣔⡝⢳⣿⣥⣬⣵⣿⢿⡿⠿⢿⣄⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⣴⣿⣿⣿⣻⣭⣿⢋⣿⠷⠀⠇⠀⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣴⣧⣾⠻⣭⡏⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢋⠐⢿⠇⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠄
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠛⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠲⣄⡀⠀⠀⠈⡜
⠀⠲⣌⠻⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⢹⡇⡀⠈⠻⣦⡀⠀⠃⠀⠀⠀⠀⠀⢀⣠⡴⠒⢢⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠈⢿⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣯⠙⢦⡀⠈⠻⣴⠀⠀⠀⠀⣀⠔⠉⠉⢀⠀⢈⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡧
⠀⠀⠀⠈⠂⠀⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠸⡆⠀⠙⢦⡄⠘⣇⠀⠀⣺⠕⢁⣴⠞⠁⠀⣸⣥⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠁⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣤⣀⠀⠀⠀⠀⠀⢻⡾⡿⡄⢀⠈⠳⢔⣿⣡⠞⠁⣴⡿⠃⠀⠀⢠⠟⣻⡇⠀⠀⢀⣀⣠⣤⡶⠛⠉⢀⣠⡴⠛⠁
⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⡀⠙⠛⠛⠓⠂⠂⠈⢷⠃⠹⡌⠓⡤⣻⠛⠀⣠⡾⠿⠒⠂⠀⢀⣏⢠⡞⠁⠘⠛⠋⠉⠉⢠⡼⢚⣩⠟⠉
⠀⠀⠀⠀⠀⠂⠁⡀⠄⠐⠉⠀⠀⠀⢀⣤⣤⣦⣤⡼⣷⣴⠹⣤⣟⠁⣠⡾⠋⠁⠐⠒⠀⢠⠞⠻⣿⣁⡀⠀⠀⠘⠋⠉⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⡾⠋⠉⠁⠀⠀⠀⠘⣆⠳⠛⣥⠿⣿⣿⡶⢤⠿⠅⣠⠋⣀⠄⠀⠈⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠓⣄⡀⠒⠈⠉⠉⢠⠻⣖⣲⣿⢦⣽⡿⠧⣤⣁⣼⠿⣯⡟⠓⠲⠦⠀⡠⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡿⠉⠓⠶⣤⣤⣀⣀⡽⡇⠁⠘⡄⠀⢀⡹⠋⢀⣶⣿⣀⡤⠴⠶⣯⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⡤⠤⢿⠤⣀⣈⣷⣿⡄⢠⣜⣿⣏⣭⣿⡟⠁⠙⡗⠀⠀⠤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢠⠏⠀⢀⣤⡿⡆⠩⠈⢾⢻⠉⠙⠀⠈⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣳⣾⣴⠞⠻⣿⣳⡾⣆⠀⣤⡦⣠⡀⠆⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣿⣤⣤⠷⠛⠁⠀⠈⢻⡮⠇⠙⢶⣇⣀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠠⠀⠀⠀⠙⠦⣃⣿⣯⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⠆⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠂⠁⠀⠀⠠⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣻⣏⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢋⡞⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣰⣿⠆⠀⠀⠀⡧⡄⠀⡄⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⢠⡟⠀⠀⠀⠀⠀⠇⠁⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⢀⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣿⣧⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠬⡨⢿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣘⣿⣿⠿⣧⠠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣁⠄⡺⢟⣿⢁⠂⣤⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠖⣹⢚⡗⡢⠄⢚⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⢑⣒⣭⣻⣢⡐⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⢅⣼⡿⠊⠉⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡓⢚⣳⣶⣯⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠬⢀⢲⣗⣬⣀⣀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⣽⣿⣯⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡯⢿⣯⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢧⣽⣻⢿⣤⠈⠀⠀⢆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣺⡿⣯⣶⢸⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠈⢿⢻⡿⣿⣧⢃⠀⠀⠠⠴⠀⠄⠀⠶⠆⠀⠀⣴⡟⠛⠮⣹⠁⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣞⣼⣿⡷⡤⠀⠰⠂⠀⠘⠃⠀⢀⠃⣼⡻⡇⢀⣰⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠈⠻⣿⣿⠿⠗⠗⠰⠆⠐⠃⠀⠃⠀⠈⠀⠉⠉⠛⠾⡿⠋⢀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣠⢔⣪⠟⣿⣿⣦⡀⠈⠀⠀⢀⠄⡀⠖⠀⠉⣀⠀⠉⠀⠒⠢⣤⣀⣀⣀⡴⣿⣿⣟⢿⣆
⠀⠀⠀⠀⠀⣤⣦⢔⡹⢁⡴⡿⡐⠏⣽⢺⣿⣿⠏⠀⠁⣈⠁⣄⢉⠀⣘⣡⣆⠀⠙⣿⠻⣟⡃⣟⢿⢿⣧⠙⣷⡆
⠀⠀⠀⠀⠈⠴⠃⣈⠁⣺⡚⡑⢧⣢⠿⠾⣿⡏⠀⠀⠘⠿⢿⡏⢙⠀⠹⠿⠿⠂⠀⠘⣿⠛⢦⡸⠄⠈⢣⠁⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠉⠀⠀⠀⣿⣿⣷⣶⣦⣤⣀⠀⠐⠀⢤⣤⣤⣤⣤⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⡿⡉⠁⠀⠀⠀⠆⠀⢹⡉⣽⣯⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠘⠈⣷⠀⠀⠀⠘⠀⠀⠘⡿⣹⡟⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣼⠏⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣽⣎⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣎⣼⣡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡀
⠀⠠⣄⠠⣤⣤⣀⡀⠀⢲⣽⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣵⠂⠀⢀⣀⣤⣤⠄⣠
⠀⠐⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⡵⠂
⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠒
⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣟⠉⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠊⠉⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⣴⣾⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠁
⠀⠀⠤⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠦⠄
⠈⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠍
⠀⠀⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁
⠀⠀⠀⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠈⠙⠛⠻⣿⣿⣿⣿⣦⡀⠀⠀⢀⣼⣿⣿⣿⣿⠛⠛⠉⠁⢉⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂
⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⣿⣿⣿⣷⣦⣤⣤⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣧⣤⣤⣶⣿⣿⣿⣿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢀⣼⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⢿⠿⠛⠀⣿⣿⡿⠟⢿⣿⣿⣿⠀⠀⣿⣿⣿⡿⠿⢿⣿⣿⠀⠙⠻⣿⢿⣿⣿⣯⠣
⠀⠀⠀⠀⠀⠀⠀⠐⠡⠋⠀⠁⠃⠀⢀⣼⣿⡟⠃⣠⣾⣿⣿⠋⠀⠀⠘⣿⣿⣿⣄⠈⠻⣿⣧⡀⠀⠈⠈⠁⠉⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣸⣿⣿⣿⡟⠀⠀⠀⠀⠻⣿⣿⣿⣗⣴⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣻⣶⣿⣿⠉⠙⠻⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⢿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢦⡈⠹⠛⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠏⠁⠀⡠⠃⣀⠀⠀⠀⠀⠀⠀⠠⣤⣤⠀⠀⠀⠛⢆⡄⠈⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⠠⢴⠎⠀⠀⠀⠀⠰⣄⣀⠀⡀⢠⠈⠙⠒⠐⢒⣀⣀⢀⣤⣄⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠞⠀⠀⠈⠁⡀⠉⢀⡀⠀⢀⡰⣿⣩⣿⣿⣿⣿⣿⣧⠀⠀⣠⠖⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢀⠼⣿⣧⠀⠄⠀⠀⢠⣤⣬⣁⣀⣈⣅⣁⣠⣾⣯⣿⣿⣿⣿⣿⣿⣿⠁⠀⠁⠀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣀⣰⣿⣿⣿⣿⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⢷⠾⡿⠹⣿⠿⠿⢉⡉⠀⠉⠈⡁⠀⢀⣤⣤⣶⣿⣿
⣿⣿⣯⣹⢿⣇⣶⣦⢀⡀⠐⢋⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠐⠀⠈⢿⡄⠀⡈⠛⢶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣦⠄⠀⠀⠸⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⡀⠀⠶⠀⠀⠀⠀⣾⡷⣦⣥⣶⣟⣍⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠈⣳⣶⣿⢿⣿⠓⠹⣟⣛⣿⣿⣾⣿⣿⡟⣰⣥⢆⣀⣀⢩⣴⣶⣿⢿⣿⣽⣤⣿⣾⣿⣿⣿⣿⠿
⣶⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣹⡇⠌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣺⢇⣟⡸⢋⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⡿⣛⣭⣿⣿⣿⣿⣿⣻⣿⣿⣿⣃⡀⣐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢷⣿⣿⣱⣿⣿⣔⣾⣿⣿⣿⣿⣿⣿⣯⣿⣷
⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⣴⣿⣿⢯⣿⠓⠿⢿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠙⠯⢿⣏⣿⡻⣿⠋⠁⠈⢻⣿⣿⣿⢟⣻⣿⣀⣀⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢻⣶⣶⣤⠙⣱⡿⠇⠀⠂⡭⠿⠾⣿⠛⡟⠙⢿⣿⣿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠟⠋⢀⣉⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⢰⣿⢯⣶⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠈⠛⣿⣿⣿⣿⣿⣿⣹⣿⠀⠀⠀⠸⣿⡁⠀⠀⠀⠀⠐⣟⠀⣼⠀⠀⣸⣿⣾⣽⢿⣷⣿⣿⣿⠿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⡽⠿⠃⠀⠀⠶⠿⠋⠁⠀⠀⠐⠀⢠⡤⡏⠀⢀⣿⣿⣿⣼⡟⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⣿⣿⣿⣽⣄⣤⣶⡶⠶⣾⣿⣷⣄⠀⠀⠚⠁⠀⢻⠃⠀⣼⡿⢤⣿⣽⣿⢻⡟⣿⣯⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⡿⣿⣿⣿⡿⠛⣷⡀⠉⢻⣿⣿⣷⡄⠀⠀⠀⠻⠄⠘⠻⢿⣾⣧⣧⣽⣹⡇⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢹⣷⣶⡾⠿⠁⠀⠀⠓⠀⣀⡠⢶⣶⣶⣤⣀⡀⠹⣯⣛⣻⣿⡇⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣧⣏⣿⣛⣿⠉⢻⣾⣿⣇⠀⠀⠀⢀⣠⣶⣿⣿⣿⣾⣯⣟⣻⠛⣿⣷⣼⣿⣿⣿⣦⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠜⣽⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡟⣻⣹⣷⣶⣾⣿⣿⣿⣿⡟⢿⣿⢿⣿⣿⣶⣿⡟⢻⣿⣿⣿⣿⣿⣍⣄
⠀⠀⠀⠀⠀⢀⣴⣶⣯⣉⣻⣿⣿⣿⡇⢸⡟⣿⠙⡁⢿⣿⣿⣿⣿⡛⠛⢹⣿⣷⣤⣟⣷⣯⣽⡏⣿⣿⣾⣿⣿⢿⣿⣿⢏⣿⣶⡀
⠀⠀⠀⠀⣠⠎⣽⣷⣶⢾⣿⣿⣿⣿⣧⣼⣧⢽⣦⣿⡘⢿⣿⣧⣀⠘⢋⣼⣿⡟⣻⣿⣯⡿⣻⠿⣿⣷⣿⣿⣿⣾⣷⠿⣟⡟⡛⢛
⠀⠀⢠⡼⢧⡾⢿⣵⣞⣷⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣷⣧⠎⣿⣿⡁⠂⠌⣿⡟⣹⣿⣿⣿⣿⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡥⣽
⢠⣾⣿⣶⣮⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣹⣿⡄⢻⠿⠷⠅⡀⠈⢻⡇⣽⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣷⣾⣤⣴⡶⢬⠢⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠙⠻⣿⣿⣿⣿⣧⢸⣿⢿⣶⣧⣤⣿⣿⣿⣿⠟⠁⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣜⠩⢡⣴⣿⣏⣁⠿⣿⣿⣏⡀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢲⣶⣬⡿⢿⣿⣟⢿⣿⣿⣧⣴⡆⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠿⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣁⢀⣩⣿⣷⣶⣿⣿⣿⣿⣿⣟⣽⢿⡟⠃⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿
⠻⡿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⡿⣿⣿⣧⣙⣻⣿⣿⣿⢾⡿⣿⣴⠀⠰⣙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⡷⠙⢿⣿⡿⣿⣿⣿⣿⡈⠻⣼⣧⡴⠀⢿⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⣿⣗⣀⣦⣿⣿⣿⣍⣿⣿⣓⣙⣿⣻⣄⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⢴⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⠞⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣛⣿⡿⣿⡟⠛⣿⠉⣧⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⢋⣻⣿⣳⡿⡿⣻⡻⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⡛⢿⡟⣻⢿⣥⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢻⡶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣰⣿⣿⣆⢠⣤⣿⣿⡟⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣥⣿⣷⡾⣾⢾⣿⡿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠗⣼⣿⡿⠿⣿⡐⠂
⠀⠀⠰⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⣿⣿⣇⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⡿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋
⠀⠀⠀⠘⢮⣻⣆⢠⡀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⢷⣤⡆⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉
⠖⠀⠀⠀⡀⣹⣿⣿⣑⢀⣤⡿⠙⠿⢿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⠀⠀⠚⠳⣄⠀⠀⣤⣾⣿⡟⠐⠂⠀⣤⣤⡄
⣀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⢰⣿⣷⣾⣿⣿⣿⡗⠀⠀⠀⠾⠂⣧
⠉⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣀⡀⣿⣿⣿⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣇⣀⣰⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⠁⠄⢀⣠⣤⣤⣦
⠀⠀⠀⠀⠀⠀⢸⣧⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠟⠹⠟⢿⡆
⠀⠀⠀⠀⠀⠀⣼⠁⠉⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠀⢸⣆⣸⣿⡀
⠀⠀⠀⠀⠀⠀⢻⡦⠀⠀⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣋⣀⠀⠀⣶⣿⢿⡿
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣯⡐⢇⣹⡗⠐⢿⣿⣾⡿
⠀⣸⠆⠀⠀⠀⠀⢿⣷⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⠉⠉⠉⠉⠀⠈⢿⣿⣿⣏
⠿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠗⠀⣼⠦⢸⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣥⠀⠀⣛⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡋⠛⢿⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠴⠛⠁⠀⠀⠀⠈⠓⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⠛⠋⠋⠻⣷⣦⣦⣽⣿⣿⣁⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠻⣿⣿⣭⣛⠋⠈⠉⢻⣦⡀⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⣿⠻⣷⠈⢿⣿⣎⣷⠘⠛⢦⠙⣿⡆⠀⠈⠛⠛⠛⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢸⣿⠀⢀⠈⢻⣿⠘⢿⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣧⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢨⣧⠰⢁⣀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠔⠐⢶⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠉⣾⣿⡧⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣤⣴⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣤⣤⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⢿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⢹⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡏⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣿⣯⣤⣉⣻⣿⣷⣤⣤⣾⣿⣟⣉⣤⣽⣿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⡟⢹⣿⣿⣿⣿⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠋⢀⣿⠋⣼⣿⠃⠈⣿⣯⡙⢿⣄⠉⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⠏⠀⠀⠘⢿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠛⠁⠀⠀⠀⠀⠈⠛⠿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣂⣴⣆⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡇⠚⣱⣿⣻⣿⡿⢿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣲⠄⢀⢀⡄⣰⣿⣮⢷⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢹⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣾⣿⣿⣿⣿⢟⠛⠋⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣇⠻⣿⣿⣿⣦⣼⣿⣿⣿⣿⡇⢋⡤⠤⢠⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⠿⣷⣶⣖⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣯⣿⣿⣷⣶⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠽⠧
⣿⡿⢿⡿⠟⠯⢛⢛⣽⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣯⠛⠷⡛⠳⢟⡲⠄
⠟⠛⠈⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠻⢿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⠿⣿⣷⣤⠄⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢷⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⢃⢰⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⡏⣰⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⢿⣿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⢀⣵⢿⣋⣽⣵⣿⣿⣿⣿⣿⡿⠞⠹⣿⣿⣿⣿⣿⢹⡏⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠉⢽⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡱⣻⢿⡷⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⢿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠁⡧⡟⠈⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⡿⠀⠀⠐⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣾⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣧⣤⣽⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⣅⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣿⡖⣿⣿⡿⣿⡟⢻⣿⣿⣿⣟⠉⠉⠛⠃⠙⠻⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣟⣽⣿⣿⢿⣿⣯⣿⣿⣿⠿⣿⢁⠟⢛⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⣿⣿⣿⣿⣿⣿⠻⣿⢿⣿⣿⡼⢿⣿⣿⣿⠟⣸⢃⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡛⣵⣿⣿⣿⡿⠓⢳⣾⣿⣿⣿⣶⣿⣛⣻⡿⣡⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⡿⢿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠟⠀⠀⠀⢻⣿⣿⣿⡿⠟⣻⣿⣿⣿⣿⡿⠇⠀⠀⠀⠉⢿⣿⣿⣿⣶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟