Carving knife Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⢰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⣀⡀⠀⢀⣀⣀⣀⡀⢀⣿⣿⠀⠈⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⢰⣿⣧⡇⢸⣿⣿⣶⠃⢸⣿⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⡇⠀⢸⡇⠀⣿⣿⡇⢸⣿⣿⣿⠀⢸⣿⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⡀⠀⣷⠀⢸⣿⠀⢸⡇⠀⢸⡇⠀⣿⣿⠀⠸⣿⣿⣿⠀⠸⢿⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⡇⠀⡇⠀⣿⠀⢸⣿⠀⢸⡇⠀⢸⡇⠀⠻⣿⠀⠀⠉⢹⢿⠀⠀⢸⣽⠀⠀⣟⡇
⠀⠀⠀⠀⠀⡀⠀⡆⠀⡇⠸⣿⠀⣿⡇⠀⡇⠀⣿⠀⠸⡿⠀⢸⡇⠀⢸⡅⠀⠈⣷⠀⠀⠀⢸⣿⠀⠀⢸⢿⠀⠀⡾⡇
⠀⠀⠀⢘⠀⡇⠀⡇⠘⡇⠀⢹⠀⠀⡇⠀⣛⠀⢸⠀⠀⡷⠀⢘⡇⠀⢸⡇⠀⠀⣽⠀⠀⠀⢸⣾⠀⠀⢸⣿⠀⠀⣷⡇
⠀⠀⠀⠀⠀⡴⠀⡇⠀⡅⠀⣼⠀⠠⡇⠀⡬⠀⣼⠀⢠⡿⠀⢞⡇⠀⣞⡇⠀⢾⣻⠀⠀⠀⢋⡿⠀⠐⢏⡿⠀⠸⣽⡇






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢿⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠃

⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿


⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⣻⣵⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⣻⣵⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⣿⣵⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⣅⣒⣮⡻⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣫⣴⢿⣮⠻⣿⡵⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢋⣵⠻⡊⠗⡿⠿⠷⡝⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣫⡶⡛⠌⠯⠛⡰⠛⠀⡂⠙⡌⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⢞⡉⢠⠅⢠⠼⠀⢀⢐⠐⠁⢀⣠⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣵⡾⢟⠀⠪⠀⡀⠁⠅⠄⠈⠀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡴⣛⡩⠔⠀⠁⠉⠂⠀⠀⠀⣠⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠞⠇⠞⠁⠀⠀⠀⠀⠀⠀⣀⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠞⠑⠆⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁
⠀⠀⠀⠀⠀⢀⡴⠋⢰⠁⠈⠁⠀⠀⠀⣀⡤⠖⠋
⠀⠀⠀⠀⡠⠋⠘⠀⠈⠀⠀⢀⣠⠴⠊⠁
⠀⠀⣠⠊⠀⠀⠀⣀⡤⠴⠚⠉
⢀⡴⢁⣠⡤⠖⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠉⠀⠀⠀⣹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠉⠀⠀⠀⠀⠀⢀⣴⢿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⢀⣠⠾⣋⣵⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠁⠀⠀⠀⠀⠀⢀⣠⡴⣫⣵⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⢀⣠⢖⣫⡵⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡉⠀⠀⠀⠀⠀⠀⣀⠴⢚⣭⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡀⠀⢱⠀⢀⣤⠶⠟⣩⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⢙⣽⣦⣟⣻⣉⣥⣴⠟⠉
⠀⠀⠀⠀⠀⡦⣄⠀⢀⣠⡴⠋⣠⡾⠛⠉⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠈⢧⣨⡉⠛⢁⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉



⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠈⠉⠁

⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠛⠻⠟⠛⠛⠻⠛⠈⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⣷⣤⣤⣤⣤⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣟⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠠⢤⣴⣶⣶⣶⣶⣶⣶⣶⣶⡧⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠃⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠙⣿⣿⠃


⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⢻⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⢶⣦
⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢷⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠄⠀⡀⠀⢠⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠿⠿⢿⡿⠿⠿⠿⠿⡿⠿⠿⠻⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠞⠃⠀⠀⠀⠀⠈⠐⠋⠛⠛⠛⠛⠛⠻⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣉⣿⣿⣿⣿⣏⣿⣷
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠟⠁


⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣸⣿⣿⡿⢿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠇⣿⣿⠟⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣤⠾⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠀⠉⠉⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠊⠉⠁⠀⢀⢀⣠⣤⣤⣶⣶⣿⣿⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠐⠀⠂⠁⠀⠀⢀⣀⣀⣤⣤⠴⠖⢻⣛⣋⡭⠭⠭⠤⠤⠤⠤⠔⠊
⠀⠀⠀⠀⠀⠠⢀⠀⣀⣀⡠⠤⠔⠒⠒⠉⠉⣀⠀⣠⠀⡠⢂⣐⣤⣶⠟⣫⠭⠒⠒⠉⠉⠁
⠀⠀⡀⠁⠀⠀⠀⠀⠀⢀⠀⡠⢀⡤⠀⠊⠀⠥⣀⡴⢞⣋⠩⠋⠈⠑⠉
⠀⠑⠎⡒⠀⠀⠀⠀⠀⠁⢈⣐⣛⠭⠤⠶⠚⠚⠋⠉
⣤⣤⣤⣬⣵⣶⣶⣶⣾⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠔⠂⠉⢉⣁⣀⣀⡈⠀⡰⠄⢀⣠⣤⣤⡤⠤⠀⣀⡼⢀⠀⢐⣍⣉⣀⣀⣠⣤⣄⣈⠙⠒⠦⡀
⠀⠀⠠⠔⠊⠉⠉⠉⠉⠁⠀⠀⠀⠐⠉⠉⠉⠉⠉⠐⠛⠉⢹⢺⠏⠉⠉⠛⠛⠛⠛⠛⠛⠿⢿⣿⣦⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⢀⣠⡤⠐⠲⠒⠒⠐⠀⠀⠀⢰⢀⡄⠄⢠⡀⣀⠀⠄⠠⢰⡖⠒⠚⠛⠛⠟⠛⠛⠻⠖⠂
⠀⠀⠔⢉⣿⣶⣾⣾⠿⠶⣷⣶⡶⣾⣿⢸⠋⠴⠹⠾⠟⠚⢆⠀⠸⠧⠈⠉⠈⠉⠉
⠀⠀⠰⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⣼⣿⣏⣹⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠈⠻⢿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠛⠿⠿⠋⠉


⠀⠀⠀⣠⣶⡟⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⡟⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆
⠀⠀⠀⠹⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠉

⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⢾⣿⣷⣼⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠻⢿⠟⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠻⠿⠿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉

⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⡛⣿⣿⣿⣷⣶⣶⣶⣾⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠁⠀⠙⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠒

⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⣟⣷⠀⠀⢸⣻⡆⠀⠀⣟⣳⡄⠀⠀⠀⣿⣻⡄⠀⠀⠀⣾⣻⡆⠀⠀⣿⣳⡄⠀⢸⣟⣦⠀⠀⢸⣻⡆⠀⢸⣟⡆⠀⠀⢸⣟⣷⠀⠀⢰⣯⡆
⠀⠀⠀⣿⡿⠀⠀⢸⣿⠇⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⢹⣿⠁⠀⠀⣿⣿⠀⠀⢸⣿⡏⠀⠀⢸⣿⠃⠀⢸⣿⡇⠀⠀⢘⣿⡏⠀⠀⠸⣿⡇
⠀⠀⠀⣯⡇⠀⠀⢸⣽⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢽⣽⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣽⠀⠀⢸⣽⠇⠀⠀⠘⣯⡇⠀⠀⠀⣿
⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⣠⠿⣄
⠀⠀⠀⣯⡇⠀⠀⢸⣽⠀⠀⠀⣟⡇⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣟⠀⠀⢸⣿⡇⠀⠀⢸⣿⠀⠀⢸⣿⡀⠀⠀⠀⣿⡇⠀⣰⠃⠀⠘⣇
⠀⠀⠀⣿⣷⡄⠀⢸⣿⣦⡄⠀⣿⣷⣤⣤⡀⠀⢸⣿⣦⣤⣤⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⢰⣿⣷⠀⠀⢸⣿⡄⠀⢸⣿⣷⡀⠀⠀⣿⡇⠀⠙⠛⠛⠛⠋
⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⣼⣿⣿⣧⠀⢀⣿⣿
⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢸⣿⠀⠀⢀⠞⠳⡄⠀⠸⣿⡇⠀⠀⠸⣿⠀⠀⣿⣿⣿⣿⠀⢸⣿⡿
⠀⠀⠀⣿⣿⠃⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢸⣿⠀⠀⢸⡇⠀⡇⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⣿⣿⣿⡿⠀⢸⣿⡇
⠀⠀⠀⢸⡿⠀⠀⠘⣿⣿⠇⠀⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⠀⢸⣿⠀⠀⢸⠀⠀⡇⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⢿⣿⡿⠃⠀⠀⠿
⠀⠀⠀⠈⠁⠀⠀⠀⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⢸⡇⠀⠀⠈⠀⠀⠇⠀⠀⣿⡇⠀⠀⠈⠃⠀⠀⠸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⣿⣿⠁⠀⠀⢸⣿⣿⣿⡿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠀⠀⠀⠘⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⠀⣰⡏⠀⠈⢶⡀⠀⠀⠀⣀⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣨⣶⣿⣿⠹⠀⠀⠀⢧⠄⠐⠁⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⣿⣿⣿⡟⡇⠀⠀⠀⠈⣦⣠⢔⡦⢗⡫⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣺⣽⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⢹⣿⣿⠚⠉⠀⠀⢀⡠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠘⠉⣘⣽⣿⣿⣿⣼⠀⠀⠀⠀⠀⠘⣿⣷⢉⣠⠔⠊⢁⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣯⣿⣿⣿⣿⣟⡟⠀⠀⠀⠀⠀⠀⣿⣿⣽⣲⢵⣢⠅⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠊⠁⣩⣾⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠂⡀⠀⠀⠀⠴⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣉⣼⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡤⡖⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠋⠑⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠭⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠰⢺⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣯⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣐⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣈⠿⣿⣿⣿⣿⡇⡃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡎⣁⡠⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⣿⣿⣿⡇⠛⠦⠤⠔⠒⠒⠲⠶⠆⣿⣿⣿⣷⡾⢗⠮⡂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣔⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⣿⡿⢟⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠊⢁⣫⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣟⠁⣀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⢹⠿⠟⣫⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣗⡯⠕⠚⠁⠀⠀⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⡿⣿⣿⣿⣿⠀⠀⠄⠀⣿⣿⣿⢗⡏⢀⣀⠄⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠭⣻⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⢗⡛⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠌⠐⠉⠸⢿⣿⣿⡀⠀⡄⠀⣿⠿⣿⠵⡚⠍⠀⠀⢀⣠⠴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠀⠀⠈⢿⣿⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠰⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣤⣤⣤⣬⣿⣿⣤⣄⣼⣧⣤⣠⣤⣤⣀⡀⡀⣀⡀⣀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣈⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠶⠶⠦⣤⣀
⠀⠀⠀⠀⢸⣿⠲⢤⡀⠀⠀⠀⠀⠀⢠⡟⠁⠈⢻⡄⠀⠀⠀⠀⠰⠶⠶⠶⠿⠛⠉⠀⢀⣀⣀⣀⣀⠀⠙⠃
⠀⠀⠀⠀⠈⣿⡆⠀⠳⡄⠀⠀⠀⠀⠉⣀⣤⣤⠞⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣴⠚⠉⢿⣿⣿⡏⠳⣄
⠀⠀⠀⠀⠀⣿⣿⡄⠀⠙⣆⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⣻⣾⢿⣿⠒⠛⠉
⠀⠀⠀⠀⠀⢛⢿⢧⠀⠀⠘⢦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⢀⣤⠾⠋⠁⢸⡏
⠀⠀⠀⠀⠀⢸⡘⡌⡆⢀⡾⠋⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠥⠴⠚⠋⠁⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⢠⡇⣷⢻⡛⠁⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⣇⣻⡜⠧⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⢫⣠⣾⣿⣄⡘⠀⠀⠒⢚⣉⣙⣓⠒⠦⠤⠄
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡆⠀⠀⠐⠐⣿⡯⠈⠛⠃⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠗⠀⠀⠀⠀⢿⡟⢄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣯⣷⠏
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣦⣄
⠀⠀⠀⠀⣠⡄⣌⢭⣟⢿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣴⣿⣿⣿⣿⣿⣷⣤⣾⣿⣦⡀
⠀⠀⠀⠀⠉⠻⢵⣿⣟⡄⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠸⢟⣫⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠃
⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣟⣿⣻⡿⡇⠀⠀⠺⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠉⠁
⠀⠀⠀⠚⠋⠛⠛⠛⠋⠛⠛⠙⠋⠙⠉⠃⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀
⠀⢀⡾⠿⣿⣿⡟⠿⣿⢻⡗⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⣼⣇⣀⣠⣶⠾⣷⣾⡿⢓⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⢹⠿⣿⣿⡿⣳⣿⣫⣷⣿⢿⣿⣿⣹⣿⡯⣾⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⢸⣶⡟⠛⠛⢿⣦⣭⣭⣴⣿⣛⣿⢿⣈⣩⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠙⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣽⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⣿⣟⣽⣿⣿⣾⣫⡟⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣽⣿⣯⣵⢞⣿⣿⣿⣿⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⢿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠠⣤⡈⠀⠀⠀⠀⠀⢠⡔⠀⠀⠀⣌⠻⣿⣿⣿⣿⣿⣿⣋⣵⠏⣰⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣹⣿⣦⠀⠀⠈⡀⠾⠋⠀⠀⠀⠘⠳⢜⢻⣿⣿⣿⣿⣿⡖⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⠔
⠀⠀⠈⡄⣿⢈⣻⣷⡜⠀⠀⠄⠀⠀⢤⠄⠀⠐⠛⠀⠹⠙⠁⠈⢙⡿⠛⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣦⠀⡠⠃⠀⣀
⠀⠀⠀⢻⠹⡌⢿⣽⡇⠄⠀⠀⠈⢻⡁⠀⠀⢀⣴⣿⣷⣾⣶⣷⣾⣶⠂⠉⢉⣉⡉⠉⠉⠉⠁⠉⢉⣁⣤⣤⡶⠟⠁
⠀⠀⠀⡌⡆⠹⣾⢿⣷⣼⣮⣌⣴⣾⣧⣶⣾⣿⣿⣿⣿⣿⢹⣿⢹⣿⣿⣿⣿⣿⣷⣴⣧⣶⣶⣶⢿⠿⢿⣯⡀
⠀⠀⢀⣿⣿⣷⣿⣧⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠏⠁⠀⠀⠈⡈⠉⢿⣿⣿⣿⠁⠀⠈⢻⣷⡀
⠀⢠⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣟⣿⠿⣙⣷⡤⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣜⣧⠀⠀⠀⠙⠇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠋⣉⠐⢄⡀⠀⠰⠀⠀⠀⠀⠀⠣⡀⠻⣿⣿⣧
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣄⣀⣀⠁⠈⠢⠉⠄⢀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣟⢻⡇
⠀⠀⠈⢻⢿⣿⣿⣾⡛⢿⣿⢏⣁⣴⡸⣿⣿⣯⠙⡅⠉⠑⠀⠀⠀⢠⡞⠁⠄⠀⠀⠀⠀⠀⠀⠚⠛⠓⠁
⠀⠀⠀⠀⣠⣈⣹⠿⢿⣶⠿⣍⠀⢱⣎⡑⠃⠙⠚⠀⠀⣀⣐⠃⠀⢀⠀⠀⠄⠀⠀⠀⠒⠂
⠀⠀⠀⠀⠉⠟⣥⢴⡿⣿⡀⠘⡷⢾⡟⠢⣶⢤⣗⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠈⠁⢘⡿⢺⠟⡼⣷⡴⠁⠈⢧⠀⡭⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠨⠋⠈⠆⠀⠙⠃⠀⠀⠀⠀⠁⠙⢤⠻⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣉⣉⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⣶⣷⣾⡇⢠⣴⣤⣅⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⣹⣻⣻⢿⣿⣌⠋⠙⠋⠁⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⡤⠀⣹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠉⠙⠟⠛⠛⠋⠉⠉⠉⠉⠛⠛⠿⣟⣻⣯⣶⣶⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢲⣶⣤⣤⣶⣶⣶⣶⣶⣾⡿⠿⢻⣿⡿⣛⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣽⠀⠈⠉⠝⠋⠉⠀⠀⢘⣿⠘⣍⢸⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣣⣾⣄⣐⣒⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠑⠦⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢻⡞⣿⣿⡯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠰⠴⠶⠤⠄⠀⠙⠀⠀⢀⡜⢀⠊⠃⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠹⠀⠛⠛⠃⠀⠀⠀⣠⡶⠋⡠⠃⠐⢀⣽⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⣴⢀⣷⣤⣤⣤⡴⡖⠛⢋⣤⠊⠀⠀⡆⣸⠀⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⡏⢬⣿⣿⡿⠈⣧⠱⣀⡾⣿⡛⠢⢤⠀⣿⠀⣠⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⠀⠈⣇⠺⣿⣿⠇⠀⠸⣧⠹⡄⣿⣷⠀⡌⢰⡟⠀⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠹⣧⡘⢿⣿⣷⢡⢸⡇⢰⣿⠃
⠀⠀⠀⠠⢦⣤⣀⡀⠀⠀⠐⠶⠀⠀⠀⠀⠀⠠⠤⡄⠀⠀⠈⣧⡹⣄⠀⠀⠀⢈⠢⡀⠀⠀⢠⣹⣿⣷⣽⡏⢎⣿⠃⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠲⠶⣄⡀⠀⠀⠀⣠⢇⠈⠀⠀⠀⣻⠔⢼⣷⠀⠀⠈⢿⣌⠢⡀⢿⣿⣿⣿⣿⣏⣾⢻⠀⠨⡳⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠀⠀⢰⣟⠊⠀⠀⠀⠀⢹⠆⠀⠙⢳⡀⠀⠀⢻⣷⣙⣮⣿⣿⣿⣿⣿⣿⡿⠀⠘⢀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⠋⠈⡀⠠⠆⠀⠀⠀⠀⡇⠀⠒⠶⢦⣽⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⡀⠀⠀⡀⢜⡂⠀⢀⣄⢲⡄⠀⠀⠀⠈⢿⣦⡹⣦⣌⡻⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣠⣁⣀⠠⢾⣧⠘⡏⠈⢿⣤⣴⣾⣷⣶⣮⣿⣿⣮⣻⣿⣮⡻⣿⣿⣿⣿⡇⢾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣤⡀⠙⠀⢀⠆⣼⣿⣿⣿⣾⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠴⣫⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠉⠉⢡⣾⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣽⡟⢀⣾⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⢏⠉⢽⡛⠷⢦⣙⣛⣋⡨⠿⣿⣷⡄
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡚⢻⣀⣹⣮⣗⡌⠙⠛⠒⠒⠒⠒⢒⣿⣟⣒⡇⠀⠀⠀⠀⠀⠀⣴⣶⣶⡄
⠰⢦⣿⡿⠲⣦⣤⣤⣀⣤⣤⠴⣾⣿⣹⣦⣿⣾⡿⢿⣥⣈⡉⠉⠉⠛⠉⣹⣿⠟⢹⣯⢤⡇⠀⠀⠀⠀⠀⠀⣿⢽⣿⣿⠆
⠻⠿⠿⠧⠴⠾⢿⣵⣦⣤⣤⣤⣾⠟⠋⣱⣿⡉⠓⠶⠶⠤⠤⢬⣭⣼⠟⠋⠀⠀⢸⣟⣛⣧⣄⣀⣀⣀⣀⡴⡿⢾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⣉⣙⣛⣛⣒⣶⠖⠋⠀⠀⠀⠀⠀⠸⣿⣤⣿⣷⣬⣭⣭⢭⣶⣿⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣉⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣻⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⢋⠉⠉⠉⠻⣿⣿⣿⣿⡿⠿⢷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠰⣏⡆⣿⠘⠇⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣥⣭⣦⡦⣀⣰⣿⣿⣿⣿⣶⣴⣶⣬⣉⣟⢻⣧⠀⠀⠀⠀⠀⢻⡇⠉⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⢟⠩⣱⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⡆⠀⠀⠀⠀⠸⣷⡀⠠⣤⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠈⠙⠒⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢰⣿⣟⡿⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣛⣳⣶⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠉⠉⠉⠛⢿⣿⣦
⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢠⡂⢰⣆⣶⡆⡆⡖⡢⡖⡦⡦⡆
⠀⠀⠀⠀⠀⠀⠘⢻⣷⣄⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⠀⣀⢀⠀⣀⢀⡀⡈⡀
⠀⠀⠀⠀⢰⠀⠀⠀⠘⠻⣧⣄⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠘⠟⠘⠀⠛⠚⠄⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⡿⠋⠀⠀⠀⠀⢠⢢⣤⢠⢰⢠⠀⡤⣄⣤⡆
⠀⠀⠀⡄⠀⠀⢡⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⢀⣤⣿⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠈⠈⠁⠁⠈⠉⠁
⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠻⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⠁⠀⠸⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠴⠄
⠀⠀⠀⠐⠂⠀⠀⠀⢀⠆⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠲⠀⠀⢰⠄
⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⢠⠄⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⡠⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⢀⡰⠛⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⠛⢦⡀⠀⠀⠀⠀⠀⠀⡀⠚⠁
⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠐⠃

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆⠀⠀⠀⠀⣠⣾
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⠀⠀⠀⣿⣿⣿⣷⠀⠀⢀⣾⠿⣿
⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⡑⣺⣿⣯⣤⡠⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⣿⣿⣿⠀⢀⣾⡟⣤⡏
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣎⣿⣿⣿⣶⣾⣄⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣤⣾⣿⡿⠛
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣟⣿⣿⣿⡟
⠀⠀⢸⣿⣿⣿⣿⡿⢿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣻⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⡿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡏⡁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⠻⣱⠃
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣿⣿⣿⣇⡟
⠀⠀⠀⠈⠛⣿⣿⣿⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇
⠀⠀⠀⢰⣯⢸⣿⣿⣧⣾⡏⢹⣿⣿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⠀⢻⣤⣿⣿⣷⣿⠀⠘⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣼⣀⡈⣿⣿⣿⣧⣀⣀⠀⢤⡘⣿⣿⣿⣿⣿⢿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠉⡏⠁
⠀⠀⠀⠀⢠⡿⢛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⢀⣴⣯⠿⠋⠁⠀⠄⡿⠙⠏⠯⣽⣿⠍⠿⠛⠿⠛⠃⠀⠈⠙⠛⠛⠛⠋⠁⠀⠀⠀⢀
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠐

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣴⣶⣦⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠁⠀⠀⠈⠉⠙⠛⠻⠿⠷⣶⣶⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⠿⠿⠿⠻⠿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠟⠋⢁⣠⣴⣶⣿⣿⡆⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣄⣀⣀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⠀⣠⣴⠿⠋⠉⣿⡿⢋⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠟⡻⢿⣶⣄⠘⠋⠁⠀⠀⢀⣴⡾⠋⠁⠀⠀⣀⣸⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡙⣦⠈⠻⣶⣤⣤⣴⣾⡟⠛⠿⣷⣶⣾⢛⡛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣠⡄⢀⣤⠀⠈⠻⢿⣿⣿⣷⣿⠿⣿⡿⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⢸⠋⠀⠀⠀⣀⣀⡤⠆⣀⠀⣨⡷⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣇⠀⠀⣠⣶⠿⠛⣉⣥⣤⣴⡿⠿⢯⡄⣿⡁
⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠿⠿⣿⣿⣿⠻⣆⠐⠿⠃⢶⡿⠟⠋⠉⠀⠀⠀⠀⣠⣿⣿⣷⣶⣶⣤⡀
⠀⠀⠀⠀⣴⣿⣿⣋⣀⣠⣤⣤⣼⣿⡿⣧⡙⢷⣦⣤⣄⣀⣀⣠⣴⣶⣶⣶⣾⣿⣯⣤⣤⣬⣉⣿⣿⣆
⠀⠀⠀⣼⣿⣿⠿⠿⠛⠛⠛⠛⠛⢻⣷⣌⢻⣶⣌⡙⠛⢿⣿⣿⣿⣿⠟⣿⡿⠛⠛⠉⠉⠉⢉⣉⣻⣿⣆
⠀⠀⢀⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣯⣉⣙⣿⡟⠛⠛⣹⣿⣾⣿⣶⣶⣾⣿⣿⡿⠿⠿⠿⢿⣿⡄
⠀⠀⢸⣿⣿⣟⠛⠉⠉⠀⢀⣀⣀⣀⣀⣀⣈⣉⣛⡛⠿⠿⠿⠿⠛⠛⠛⠛⠛⠋⠉⢁⣀⣠⣤⣶⣶⣿⣿⡇
⠀⠀⠘⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⣶⣶⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁⠈⠁

⠀⠀⠀⢰⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡶⠀⠀⢀⣴⡶⢶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡤⢤⣴⡦
⠀⠀⠀⢸⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⢠⣿⠏⠀⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⡇
⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⢀⣼⣿⣁⣤⣤⣿⣿⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⠇
⠀⠀⠀⢸⣿⣿⣿⣿⣾⣦⣶⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡿⣳⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣾⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⢿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⢿⣿⡟⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠿⠛⠋⠉⠉⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣼⡏⣁⣐⡿⠉⢈⡁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⢀⣤⠀⠀⠀⠀⠀⣀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⡿⠃⡶⢿⡟⣰⡄⣼⡏
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡤⠀⠀⠨⣷⣤⣤⡀⢀⣀⣩⣿⣿⡟⢻⠶⠦⣭⡛⢿⣿⣿⣿⣿⣿⡏⢼⡟⢃⣰⣠⣶⠇⣉⣠⡿⠃
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣤⣈⣿⣦⣹⣿⣿⣿⣿⡇⠛⣠⣾⣿⣽⡏⠘⣿⣿⡇
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣟⢲⠿⣿⣿⠟⠀⣴⣿⣿⡱
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡟⢃⣴⣾⣿⠋⣩⢀⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⠟⠡⢸⣿⣿⡝⢃⣿⣾⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡏⣴⣟⣿⣿⣿⢰⡟⠿⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⢹⠟⣼⡿
⠀⠀⠀⠀⠀⠈⠉⠀⢷⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠉⢉⡇⠘⠇⡏⢠⠃
⠀⠀⠀⠀⢲⠀⡀⠀⠀⡀⢸⣿⣿⠛⠛⣿⣶⣿⣿⣿⣷⣬⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣸⣿⡀⢳⣴⣏⠁
⠀⠀⠀⠀⠈⠀⣤⠌⠋⠩⠼⠿⢿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣧⣽⢻⡞⠃
⠀⠀⠀⠠⠞⠛⣶⠶⠞⣁⡀⠒⢲⣞⣩⢿⡟⣶⣾⣯⡿⣻⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⡟⢋⡵⠉⠊
⠀⠀⠀⠀⠣⡤⠄⠀⢂⡴⠭⠆⠐⣍⣛⡶⠚⣿⣯⣾⣿⣿⣯⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⡿⠋⡀⠈⣱⠀⠀⢀
⠀⠀⠀⠘⠂⠀⠀⠄⢉⡴⠶⢌⡁⠈⠉⣀⣨⣅⡰⢭⡴⢘⣿⠿⢋⡍⠁⠽⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣵⠆⢡⡆⣀⠀⠀⠈
⠀⠀⠀⠀⢤⡴⣄⣤⡄⠠⣤⡦⠡⠆⢠⣌⠁⠀⠠⢀⠔⠁⠀⠶⢼⣿⠋⠀⠬⢿⣿⣿⣻⣿⣿⣾⠿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠁⠂⣁⣼⠆
⠀⠀⠀⢠⣶⣿⠷⢛⣲⣤⣶⣶⣶⣦⣶⣶⣾⣷⣶⣴⣪⣽⣯⣤⠅⣀⠓⠀⠶⠞⢁⣭⠿⣿⣿⣹⣦⣼⣿⣿⣿⣶⠶⠶⣒⣶⠂⠐⢉⠤
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢏⣳⣷⣤⣾⣿⣿⠶⠙⢾⣛⠛⠙⢛⡛⢛⡉⢳⣾⣿⡁⠄⠀⠁
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⡿⣿⡟⢿⠓⣫⡿⠛
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣛⡤⠛⠒⠛⠉⠀⠰⠇⠀⡤⠈
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣏⠈⢿⡟⠛⠛⠀⠀⠀⠀⠀⠀⢀⡀⠂
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⡛⠀⠀⠀⠀⠀⢀⠄⠀⢂⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣁⠀⠀⢰⣄⣀⣼⠆⢀⣿⠃⢀⡆
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠈⢿⣿⣿⣀⣦⣤⣀⣼⡇⣠⡆



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠉⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠿⠿⠟⠿⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⠐⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡀⡌⡄⠀⠀⠈⠻⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢰⢰⠃⡇⢀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⡎⠈⢸⡇⠘⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠃
⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⡿⠃
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⣼⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⢿⣷⣄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠟⠁⠀⠀⢙⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢠⡇⢸⡇⢸⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡇⢸⡇⢸⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⢸⡇⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⣇⢸⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠟⠛⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛

⣿⠿⠿⠿⡿⡻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠚⠉⠀⠀⢀⣩⡉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠘⠦⠇⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠲⡄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣀⣤⡇⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⣀⣄⣀⠀⠀⠀⠀⠀⢀⠔⢁⡴⠚⠉⠀⢞⡀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡉⠺⣗⣶⡶⠞⣋⠴⠋⡸⡇⠀⠀⢀⡴⠋⣠⠋⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⢢⠉⢢⢠⠶⠒⠊⠁⢀⠞⢰⠁⠀⡠⠊⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢦⠸⡄⠐⠶⢃⡼⠀⠀⠀⡠⠂⠀⠀⠓⠋⠀⢀⠌
⠀⠀⠀⠀⠀⠀⡤⠤⡀⠣⡌⠸⠴⢃⡞⠉⠉⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⡰⠋
⠀⠀⠀⣀⢤⣸⠀⡆⢳⣠⠟⣰⠚⠉⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⣠⠞
⠀⠀⣼⠡⢠⣋⣳⠄⡠⠴⠚⠁⢀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⣴⡡⠖⠢⠤⠤⢚⣁⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠁
⠀⠉⢀⡤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣚⠝⠁
⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⢋⡥⠚⠁
⠀⠑⠤⣀⣀⣀⣀⣀⣤⣴⣒⣉⣡⠤⠴⠚⠁

⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣟⣟⣛⣋⣁⢒⢦⡀
⠀⠀⣯⣤⣤⣤⣦⣠⣀⣤⣄⠻⠷⣬⠰⣶⣟⣻⣟⣒⣛⣥⠬⠭⠽⠷⠾⣶⢓⣶⣶⣦⣤⣤⣴⣾⣿⣿⠿⣯⠉⠉⠉⠉⠉⠀⠁⠚⠛⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣤⣤⣤⣤⣀⣴⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⠶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣶⣿⣿⡇⠀⠀⠀⠀⠙⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⠤⠤⠴⠀⠛⠛⠉⠉⠉⠉⠉⠉⠉⠻⢄⡀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤
⠀⠀⢠⣤⣄⣐⣒⣒⠒⢢⠄⣀⣄⣀⡀⣀⡀⣀⣄⣀⡠⢤⣤⣤⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣖⣚⣭⠥⠔⢒⡀
⠀⢠⣴⣚⠙⠋⠉⠙⣋⣉⣀⣉⣉⣉⣉⣉⣉⣭⣿⣿⠿⠭⠭⠭⠩⠵⠯⠽⠓⠒⠒⠀⠒⠿⠿⣶⣷⡆⠀⠀⠀⠀⠐⢛⣋⣥⠶⠖⣛⣫⡭⠥
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⡀⣈⣉⣭⠴⠞⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⢀⣀⡠⠤⠤⠤⠐⠒⠀⠐⠒⠒⠒⣐⣐⣶⣖⡲⠶⠶⠶⠦⠤⠤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤
⢠⠶⠟⢋⠥⠐⠂⠉⣀⣀⠀⣀⡀⣀⣤⣤⣬⣿⣯⣽⣿⣿⣷⣶⣤⡀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣌⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠻⠿⣷⣦⣼⣇⣀⣠⠤⠤⠄⠐⠒⠒⠒⠒⠒⠂

⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⠶⠞⠶⣤⣀⠀⠀⠀⠀⠀⣀⡴⠶⢦⣤⡀⠀⢾⡿⠃⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⣠⡴⠟⠛⠻⠶⢶⣦⡀
⠀⠀⠀⠹⣇⠀⠀⠀⢠⡟⠁⠈⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣠⠞⠉⠀⠀⣼⣿⠇⠀⠈⠻⣦⠀⠀⠀⠀⠀⢿⡀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠻⣄⠀⠀⠘⣧⠀⠀⠀⢿⡿⠃⠀⣀⡼⠇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⢸⡇⠀⠀⣿⡁
⠀⠀⠀⠀⠀⠈⣷⠀⠀⠿⣧⠀⠀⠀⠛⠶⠛⠁⠀⠀⠀⢸⣧⣤⣤⡀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⢀⡿⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣻⠇⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠘⣧
⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⡿
⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⢿⠀⠀⠀⣼⠁
⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢺⡄⠀⠀⣇
⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢧
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠙⣇⠀⠀⢀⡟⠀⠉⠛⡶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠋⠁⢹⡄⢀⣠⡼⠦⠶⠾⢤⣄⡀⣼⠁⠈⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⣠⠞⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⢀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⣠⠴⠚⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠳⣞⠁⣠⠞⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣾⠻⣅⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠖⠛⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣤⠏⠀⠈⠳⣄⠀⢀⡴⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠈⠛⠛⢦⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠙⠳⢶⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢦⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⣿⢸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢦⡀⠀⣠⠞⠋⠉⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⠈⠉⢛⡾⠁
⠀⠀⠀⠀⠀⠀⢸⡇⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣹⠞⢧⡀⠀⠀⣰⠃⠈⠙⢳⡖⠶⠲⡞⠋⠁⠘⣆⢀⡴⠏
⠀⠀⠀⠀⠀⠀⣾⢁⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣇⠀⠀⢙⡶⠛⠿⣤⣀⣀⡟⠀⠀⠀⢻⣄⣀⣤⠞⠋
⠀⠀⠀⠀⠀⢠⡟⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡁⠀⠈⣳⣶⠋⠻⣆⡀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠁⠀⠙⣦⡞⠋⠈⠳⣄⠈⠳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠈⠳⣤⠞⠁⠀⠀⠀⠀⠈⠳⣄⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠈⠳⣄⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⢳⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢷⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠋⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠳⣄⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢦⡀⢀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣄⡀⣀⣀⣀⣀⣀⣀⣀⣠⣠⣤⣤⣤⣤⢝⣿⣛⡲⣝⢦⣀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠉⠉⢁⢂⢠⣤⣤⣾⣏⣛⣀⣛⣟⠻⠟⠋⠛⣻⣻⠟⣹⣿⣿⠧⣿⡭⢙⠂⡄⠀⢀⡀⠀⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣦⡄⢠⡏⠻⡎⠛⣿⣇⣽⣋⠋⣉⠙⢻⣾⣿⣂⠛⠂⠈⡁⣿⣿⡶⠿⠶⠞⠞⠛⠚⠙⠃⠀⠠⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⡈⣶⣳⢶⣿⣿⣿⠿⣅⡽⠫⣿⣘⣻⣿⣿⠛⠢⠀⠀⣹⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂
⠀⠀⠀⠀⠀⣀⣤⣾⡯⠞⡋⠿⠀⠀⣂⣼⠶⠋⠙⠞⠧⠭⠶⢹⢿⣿⠟⣻⣿⣷⠾⠷⡂⣏⠈⠐⠀⠙⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠤⠖⠒⠛⠉⠩⠤⠶⠟⣛⣿⣿⡁⢿⡥⣿⢩⠈⡀⠀⢀⣀⣀⢠⣤⣴⣇⢓⡚⣛⣤⣤⣸⣉⡂⠆⠠⠂
⠀⠀⠀⠑⠂⠀⠁⠈⠛⠛⠛⠛⠀⠁⠉⠈⠉⠈⠉⠉⠀⠁⠀⠀⠀⢀⠀⠠⠀⠀⠀⠂
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣥⣤⣤⣤⣥⣤⣤⣤⣥⣤⣤⣤⣥⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣉⣉⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⡿⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠁⠀⢹⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣽⡿⠿⠟⠛⠋⠀⠉⠛⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠓⠞⢀⣀⡠⠤⠔⠒⣖⡳
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠋⣠⡶⠀⠠⠒⠦⠀⠀⠔⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢄⡷⠟⠀⠀⠀⠐⠀⠀⠈⢘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣈⠉⠁⠀⠀⠀⠀⠐⠠⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣦⡀⠀⠁⠀⠀⠀⣾⣤⣶⣶⣄⠀⠀⢀⣶⣶⠤⣀
⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⡿⠿⣿⣻⡆⠀⠛⠶⣾⣧⣼⣶⣦⣤⡄
⠀⠀⠀⣠⡾⣿⣿⣿⠿⣿⣿⣿⣿⣯⣽⣿⣿⣿⢿⡿⠋⠁⠀⠀⣿⠟⠁⠀⠀⠐⣂⣈⣙⣙⣛⠉⣀⣀⡀
⠀⢄⠀⢿⣷⠟⠋⢁⣼⣿⣿⣿⣿⣽⣿⣇⡨⣿⣿⠃⣀⠔⠁⢀⠔⠈⠀⠲⠿⠿⠯⠿⠿⠯⠿⢯⠀⠈⠁
⠀⡄⡤⠄⠀⠀⢀⣾⣿⣿⣿⣧⣿⣿⣿⣿⣿⠿⢁⠔⠁⠀⢀⠀⠀⠀⠈⠁⠀⠀⠂⢈⣐⢀⠀⣸
⠀⠀⢳⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⡿⠋⠁⡰⢃⠀⠀⣠⠃⠀⣀⠀⠀⠀⠁⠤⣤⣉⡥⠖⠚⠁
⠀⠀⠀⣇⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⣴⢁⡡⠔⡰⠁⣰⠞⠁⠙⠄⠀⠈⡉
⠀⠀⠀⠸⡄⠀⠀⣻⣿⣿⣿⠋⡴⠂⠀⠀⠀⠁⣐⠐⠃⠜⠁⠀⠀⡔⠀⡠⠒⠁⠀⠀⠀⠐⢳⡂
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⡿⠢⠆⠀⠀⠀⠀⠀⠁⠈⠀⠃⠀⠀⠀⠉⠁⠒⠉
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠚⠒⠓⢲⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⠷⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡻⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢄⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠊⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣵⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣴⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣋⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠠⠤⢄⡀⠀⢀⠀⠀⠀⠢⠤⣀⡀⠄⡀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄
⠀⠀⠀⢀⠂⢐⠛⠐⢼⠊⠀⠀⠀⠀⠀⠀⠈⠀⠁⠘⡄⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠂⠀⠤⢠⠈
⠀⠀⠀⠄⢀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠢⣼⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣗⡋⢉⣩⠋⠁⣹⣤⠤⡙⣀
⠀⠀⠀⠑⠁⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⣠⣂⠁⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠸⡃⣠⡒⠉⠃⣼⣯⣀⠃⠀⢵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡠⣄⠢⠄⠀⠀⠀⠈⠳⡉⠑⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠤⠊⠁⠉⠀⠂⠀⠤⣁⠎
⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠘⠤⣀⠀⠀⠀⠠⠞⣡⢠⡄
⠀⣈⠤⢄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⣠⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠘⠯⠤⡄⢤
⠸⠇⠀⠈⢂⡀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⠤⠄⠊⠁⡠⣄⠙⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠀⠀⡀⢀
⠀⢃⠀⠀⠀⠈⠂⠤⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣀⠤⠔⠈⠀⠈⡄⢀⣏⣩⡀⠀⠀⠀⠀⠀⣀⢸⠑⠲⢤⢅⠀⠀⢓⢨
⠀⠈⠄⠀⠀⠀⠀⡰⠁⠀⠸⢧⠽⠀⠀⠀⠀⠀⠀⠐⠒⠂⠉⠀⠀⠀⠀⠀⠔⠐⣩⣿⢲⠁⠫⠖⢲⢀⠀⣍⠙⠢⠠⢄⡀⠀⢀⠌⢈⣄
⠀⠀⠈⢄⠀⠀⡰⠁⠀⠀⠆⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠈⠺⢏⣁⡄⣤⢜⠋⣦⠛⡘⠂⠤⠀⠤⠀⢨⢁⡴⠁⠀⠱⡀
⠀⠀⠀⠀⢣⡜⠀⠀⠀⠘⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⠳⢆⡿⠾⢏⢙⡆⣌⡀⠀⠤⠀⠂⠉⣀⣀⠀⠀⠀⣆
⠀⠀⠀⢠⠊⠀⠀⠀⠀⠁⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢳⠀⠄⠶⡏⠉⢇⠀⠀⠀⢀⡄⠎⠀⠀⠀⠀⠀⠃⠑⠤⡀
⠀⠀⡰⠁⠀⠀⠀⠀⠐⢠⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡀⠁⠀⢶⣃⡤⣸⠀⠀⠈⠀⠁⠀⠀⠀⣀⠀⠀⠲⡄⠀⢸
⠀⠜⠀⠀⠀⠀⠀⠀⠓⠚⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠁⠀⠙⠁⠀⠀⠀⢀⠀⠰⢏⠀⠀⡠⠊⠀⢀⠆
⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣐⠂⢣⠘⠄⠆⠸⣲⠀⠀⡀⠀⠀⠀⠀⠈⠣⡀⠀⠒⠊⠀⠀⡠⠊
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠵⠟⠘⠒⠓⢸⡟⢩⣀⠠⢏⠁⠐⠒⠐⠒⠂⠙⢢⡀⢀⣠⢴⠁
⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠘⡀⠀⠀⠀⠀⠀⡈⠋⠑⢄⠈⠐⠦⡦⠀⠄⠐⠒⠉⠀⠀⢸⢸
⠀⠳⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⡘⢶⠀⠀⠂⠁⠀⠀⠀⠀⢣⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢨⢈
⠀⠀⠈⠲⣄⡀⠀⠀⣅⠐⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠂⠀⠀⠀⠀⠀⠁⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠆⠰⠀⠀⠀⠀⠀⠀⠀⣸⠀⡆
⠀⠀⠀⠀⢀⢸⠫⣑⢬⠆⡸⠤⠤⠤⠤⠄⠀⠤⠰⠚⠉⠀⠆⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⢀⣴⣠⣤⣦⡤⣆⡀⠀⠀⠀⠀⠰⣻⣿⣿⠢⣀
⠀⠀⠀⠀⠞⠢⣵⣫⠥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢠⡄⠀⠤⠔⠁⠘⠋⠉⠀⠈⠀⢘⡇⠀⢴⠂⠐⠀⠀⠀⠓⢈
⠀⠀⢀⠌⢀⠊⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠂⠀⠐⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉
⠀⠰⠮⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠉⠁⠀⠀⠀⠈⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢤⠀⠀⠀⠀⡔⠁⠀⢀⣀⣀⣠⣀⣀⣀⣀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠾⣝⠻⠂⠱⡄⠀⢮⣠⠔⣊⠭⠖⠊⠉⠉⢉⣉⠉⠓⢺⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⡿⠴⠿⠒⡿⠶⢶⠶⢶⣞⣛⣛⣋⣠⠔⠉⠀⡏⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠃⠀⠀⠀⢹⠒⣏⣀⣀⡴⠀⠈⠀⠀⠀⡰⠖⠛⠉⠉⠉⠉⠉⠉⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡎⠀⠀⠀⠀⢸⡀⠀⣀⣀⣤⣤⡶⠶⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⢀⣤⣀⠏⡸⠀⠀⠀⠀⠀⠀⠙⢚⡿⠻⠥⠤⠤⡾⠁⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⣽⠔⠚⠛⢧⠀⠀⠀⠀⠀⠀⡰⢻⠓⠒⢲⠒⠺⣧⡰⢯⣠⠊⠀⠀⢙⣦⡀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⡜⠈⠛⡗⠀⠀⡷⡄⠀⠀⢀⡜⠦⣾⣤⣤⡞⠀⠀⠈⠁⣨⣇⣀⡠⠚⠁⠀⣙⣄⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⢳⣄⣠⡷⢄⣠⠇⡹⡄⢀⠞⠢⣄⣸⣀⣠⡇⠀⠀⢀⡎⠀⠀⡜⠙⢲⣴⠊⠁⠈⣳⡀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⢀⡏⢰⣗⠋⢀⠔⠁⣹⣿⢦⡀⠀⠙⡄⠀⠳⣄⣀⣸⠀⠀⡼⠀⠀⡞⠈⡷⢏⡉⠉⢿⣄⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⡀⢸⡈⠻⡁⢀⠔⢱⠉⢣⡈⣳⠖⢻⠉⠉⠉⠉⠉⠓⠶⣇⡀⢸⠁⠀⡇⠀⠙⠲⣼⠋⢦⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢳⣀⡧⠀⠘⠧⣠⣃⣀⠤⠋⠁⠀⠈⡗⠒⠒⠒⠒⠒⠚⠛⠉⠙⠒⠦⢷⣀⣀⣠⣜⣀⠬⢷⡀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠒⠒⠋⠉⠁⠀⠀⠀⢳⠖⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢰⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⢰⢠⢠⢰⠀⠀⠀⢀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣼⢸⢸⢸⠀⠀⢀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⣿⢸⢸⢸⠀⠀⢸⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣾⣼⣼⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠹⣿⣿⡿⠀⠀⠀⠙⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⣿⣿⡧⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠸⠿⠿⠃⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿
⠀⠀⠀⢤⡑⢬⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⢸⣿⣿⣿⡻⣮⡳⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿
⠀⠀⠀⠀⠙⢦⡹⣮⣳⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣦⡙⢮⡳⠌⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣄⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣁⠀⠀⢿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡷⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣹⠟⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⠖⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢛⣛⣟⡟⠋⢀⣶⣿⣶⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠉⢀⣤⣿⣯⣿⣿⣿⣦⡀⠉⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠗⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠛⠉⠉⠉⠉⠉⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢼⣦⠙⢦⠀⠀⢠⠋⢀⡠⠔⢒⣫⠭⠿⠿⠿⠿⠿⠦⣤⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⢧⢀⣼⣛⣭⣖⣋⣁⣀⣀⣠⣴⣶⣶⠀⢀⡠⠗⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡞⠉⠉⠀⢸⣍⣉⡏⠉⠹⢓⠲⠶⠶⠒⠉⢀⣀⣸⣠⠤⠤⠴⠦⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣸⠁⠀⠀⠀⢸⡇⠘⠦⠤⠖⠋⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⠇⠀⠀⠀⠀⠈⢧⡀⣠⣤⣤⡶⠾⠛⠋⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⡤⠤⣴⠁⡞⠀⠀⠀⠀⠀⠀⠀⠉⣹⠟⠓⠒⠒⠒⡾⠀⢀⣠⠤⣦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⣠⣷⠒⠉⠉⢳⡀⠀⠀⠀⠀⠀⢠⠎⡟⠛⠛⢻⠋⠙⢷⣴⠿⣄⠎⠀⠀⢀⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢰⠃⠈⠉⡇⠀⠈⡷⡄⠀⠀⠀⡰⠓⠶⣧⢤⢤⡎⠀⠀⠀⠁⣀⣿⣀⢀⡴⠋⠀⠀⣹⣆⠀⠀⠀⠀⠀⠀⠉⢦⡀
⠀⠀⠀⠀⠀⠘⣆⣀⣸⡧⡄⣠⠇⣹⡄⠀⡼⠳⢄⡀⣇⣀⣸⡁⠀⠀⠀⡼⠁⠀⢨⠋⠓⢦⡴⠋⠁⠈⢳⡀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⢸⠃⣸⡖⠊⠁⡴⠃⢹⣾⣦⡀⠀⠉⢻⠀⠈⢧⡀⠀⢰⠃⠀⢠⠇⠀⢠⠏⠙⡶⣚⠉⠉⢿⣆⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⡇⠀⣯⠙⢶⠋⠀⣠⢋⡏⢳⡉⠳⣤⠼⡗⠒⠒⠛⠛⠛⠧⢄⣞⠀⠀⡼⠀⠠⡇⠈⠓⢦⣘⡞⢧⡀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠹⡄⠸⡄⠈⠳⣎⠁⡞⠀⢀⡳⠞⠁⠀⢹⡤⠤⠤⠤⠤⠤⠤⠬⠿⠖⠧⣄⣀⣇⠀⠀⠀⣹⠃⢈⣳⡀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠈⠙⠓⠚⠉⠀⠀⠀⠀⠀⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣉⡭⠿⠟⠓⠊⠉⠀⢻⣀⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧
⠀⠀⠈⠁⠁⠀⠀⠀⠈⠈⠈⢀⣴⠶⢾⡆⠈⣶⣤⠶⣾⡂⢈⣴⡶⣶⡄⠁⢈⣶⡶⣶⡄⠉⢸⡟⠀⣠⡾⠃⠉⠁⠀⠀⠀⠈⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣿⠁⠀⠙⠁⣾⠇⠀⠈⣿⠀⣿⠃⠀⠘⣿⠀⢸⣷⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣠⡄⠀⣿⠀⠀⠀⠀⢻⣧⣀⣴⠟⠀⢻⣦⣀⣼⠏⠀⢸⡇⠀⠙⣷⡀
⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠒⠒⠛⠒⠒⠒⠒⠒⠛⠛⠛⠒⠒⠒⠛⠛⠛⠒⠒⠚⠓⠒⠒⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⢀⣀⠀⠈⠢⡀⠀⠈⠓⠄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⢀⣄⠀⠈⠢⡀⠀⠈⠓⠄⠀⠀⠀⠀⠈⠻⣿
⣄⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠙⠧⡀⠀⠙⢷⣤⡀⠀⠱⣦⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠙⠧⡀⠀⠙⢷⣤⡀⠀⠱⣦⡀⠀⠀⠀⠈
⠈⢷⣄⡀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠈⠢⡀⠈⠻⠿⠀⠀⠈⠁⢀⣀⣀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠂⡀⠈⠻⠿⠀⠀⠈⠁⢀⣀⣀
⠀⠀⠹⣿⣶⣄⡀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠘⣷⣶⣄⠀⠀⢠⣾⣿⣿⣿⡧⠀⠀⠀⠹⣿⣶⣄⡀⠀⠀⠙⢿⣿⣧⡀⠀⠀⠘⣷⣶⣄⠀⠀⢠⣾⣿⣿⣿⡧
⠀⠀⠀⠘⢿⣿⣿⣦⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠿⠿⠀⢰⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠘⢿⣿⣿⣦⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠿⡿⠀⢰⣿⣿⣿⣿⡿⠃
⠀⡀⠀⠀⠈⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣼⠿⠿⠟⠋⠀⠀⠀⠀⡀⠀⠀⠈⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢀⣼⡿⠿⠟⠋
⣾⠗⠀⠀⠀⢀⣠⡴⠀⠀⢀⡄⠀⠀⠀⠀⠀⠙⣷⣤⡞⠁⠀⠀⠀⠀⠀⠀⢀⣾⠷⠀⠀⠀⢀⣠⡴⠀⠀⢀⡄⠀⠀⠀⠀⠀⠙⣷⣤⡞⠁
⠀⠀⠀⢀⣴⡿⠋⠀⠀⣴⣯⡢⣠⠄⠀⠀⠀⡠⠚⢿⣿⣶⣄⠀⠀⠀⠀⠠⠋⠀⠀⠀⢀⣴⣿⠋⠀⠀⣴⣯⡢⣠⠄⠀⠀⠀⡠⠚⢿⣿⣶⣄⠀⠀⠀⠀⠠
⠀⠀⣴⡿⠋⠀⠀⠀⣸⣿⡿⠟⠁⠀⢀⣤⠞⠁⠀⠀⠻⣿⣿⡗⣀⡴⠂⠀⠀⠀⠀⣴⡿⠏⠀⠀⠀⣸⣿⡿⠟⠁⠀⢀⣴⠞⠁⠀⠀⠻⣿⣿⡗⣀⡴⠂
⢀⡴⠋⠀⠀⠀⣀⠞⠋⠀⠀⠀⣤⣾⣿⠃⠀⠀⠀⠀⠀⠈⠉⠘⠟⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⠾⠋⠀⠀⠀⣤⣾⣿⠃⠀⠀⠀⠀⠀⠈⠉⠘⠟⠁
⠊⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢀
⠀⢀⣠⡾⠃⠀⠀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⢄⡀⣌⢮⣳⣆⠀⠀⣠⣶⠏⠀⠀⠀⣠⡾⠃⠀⠀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⢄⡀⣌⢮⣻⣆⠀⠀⣠⣶⠏
⣶⣿⠟⠀⠀⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢮⣷⣿⣿⣷⠘⠿⠃⠀⣠⣶⣿⠏⠀⠀⠀⠀⠘⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢮⣿⣿⣿⣷⠘⠿⠋
⠿⠋⠀⢠⣄⠀⠀⠀⠀⠉⠛⠛⢧⡀⠀⠀⢲⣄⠀⠀⠙⠿⠿⣿⣦⠀⠀⠀⠻⠿⠋⠀⢠⣄⠀⠀⠀⠀⠉⠛⠛⢧⡀⠀⠀⢲⣄⠀⠀⠙⠿⠿⣿⣆
⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠙⢷⡄⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠙⢷⡄⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠐⣶⡄⠀⠘⢦⣀⠀⠀⠀⢄⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠘⢿⣿⣷⣄⠀⠀⠐⢶⡄⠀⠘⢦⣀⠀⠀⠀⢄⠀⠀⠀⠀⠙⠷
⢶⣄⠀⠀⠀⠀⠹⢿⣿⣷⣄⠀⠀⠙⠂⠀⠀⠻⣷⣦⠀⠈⠻⠆⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠙⠂⠀⠀⠻⣷⣦⠀⠈⠻⠆
⠀⠙⢷⣤⡀⠀⠀⠀⠙⢿⣿⣷⡄⠀⠀⠀⢦⣀⡈⠉⠀⠀⠀⣠⣴⣶⣦⡄⠀⠀⠙⢷⣤⡀⠀⠀⠀⠙⢿⣿⣷⡄⠀⠀⠀⢠⣀⡈⠋⠀⠀⠀⣠⣴⣶⣦⡄
⠀⠀⠈⢻⣿⣷⣦⡀⠀⠀⠙⠛⠛⢦⡀⠀⠈⢿⣿⣧⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⠀⠈⢻⣿⣷⣦⡀⠀⠀⠙⠛⠛⢦⡀⠀⠀⢿⣿⣧⠀⠀⣼⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠻⣿⣿⣿⠄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠋⠀⢸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠋⠀⢸⣿⣿⣿⡿⠋
⣠⣄⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⣠⠟⠋⠉⠉⠀⠀⠀⠀⣠⣄⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⣠⠟⠋⠋⠉
⠛⠋⠀⠀⢀⣴⣾⠏⠀⢀⡴⡂⠀⠀⠀⠀⠀⠈⣻⣿⣧⣀⠀⠀⠀⠀⠀⠀⡰⠛⠋⠀⠀⢀⣴⣾⠋⠀⢀⡴⡂⠀⠀⠀⠀⠀⠈⣻⣿⣧⣀
⠀⠀⢀⣴⣿⠟⠁⠀⢠⣾⣿⣾⠖⠁⠀⠀⣠⠞⠁⠹⣿⣿⣷⡄⠀⠀⡠⠊⠀⠀⠀⢀⣴⣿⠟⠁⠀⢠⣿⣿⣮⠖⠁⠀⠀⣠⠞⠁⠹⣿⣿⣷⡄⠀⠀⡠⠊
⠀⢀⡿⠟⠁⠀⠀⢠⡾⠟⠛⠁⠀⣠⣴⡿⠁⠀⠀⠀⠈⠻⠿⢃⣴⠟⠀⠀⠀⠀⢀⡿⠟⠁⠀⠀⢠⡾⠟⠛⠁⠀⣠⣴⡿⠁⠀⠀⠀⠈⠻⠿⢋⣴⠟
⡠⠊⠀⠀⠀⢀⡴⠋⠀⠀⠀⠠⣾⣿⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⡴⠋⠀⠀⠀⠠⣾⣿⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁
⠀⠀⠀⢀⡴⠋⠀⢀⣤⣤⡀⠀⠉⠁⠀⠀⢀⠀⠀⢌⡳⣄⠀⠀⠀⠀⢀⣴⠊⠀⠀⠀⢀⡴⠋⠀⢀⣤⣤⡀⠀⠉⠁⠀⠀⠀⠀⠀⢀⡳⣄⠀⠀⠀⠀⢀⣴
⢀⣤⣾⠋⠀⠀⠀⢺⣿⣿⣿⣦⠀⠀⠀⠀⠀⠑⣬⡲⣝⣾⣷⣄⢠⣾⡿⠁⠀⢀⣤⣾⠋⠀⠀⠀⢺⣿⣿⣿⣦⠀⠀⠀⠀⠀⠑⣌⡲⣝⣾⣷⣄⢠⣾⡿⠁
⣿⡿⠁⠀⠀⠀⠀⠀⠙⠿⣿⣿⡇⠀⠀⠀⣀⠀⠈⠻⢿⣿⣿⣿⡈⠉⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠙⠿⣿⣿⡇⠀⠀⠀⣀⠀⠈⠻⢿⣿⣿⣿⡈⠉
⠉⠀⠀⢸⣶⣄⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⢷⣄⠀⠀⠉⠉⠻⢷⣄⠀⠀⠉⠉⠀⠀⢸⣶⣀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠘⢷⣄⠀⠀⠉⠙⠻⢷⣄
⣶⣶⣶⣾⣿⡿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣾⣿⣷⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⠾⡿⠷⠶⠶⢶⣶⠾⣿⢷⢶