⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠶⣄⢀⣠⣤⠴⢦⡀⠀⠀⠀⠀
⠀⠀⠀⢠⡿⠉⠉⠉⠛⠶⠶⠖⠒⠒⣾⠋⠀⢀⣀⣙⣯⡁⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢯⣼⠋⠉⠙⢶⠞⠛⠻⣆⠀⠀⠀
⠀⠀⠀⢸⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⡤⢿⡀⠀⢀⣼⣷⠀⠀⣽⠀⠀⠀
⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢏⡉⠁⣠⡾⣇⠀⠀⠀
⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⢻⡀⠀⠀
⣀⣠⣼⣧⣤⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠐⠖⢻⡟⠓⠒
⠀⠀⠈⣷⣀⡀⠀⠘⠿⠇⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠲⣾⠦⢤⠀
⠀⠀⠋⠙⣧⣀⡀⠀⠀⠀⠀⠀⠀⠘⠦⠼⠃⠀⠀⠀⠀⠀⠀⠀⢤⣼⣏⠀
⠀⠀⢀⠴⠚⠻⢧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠉⠓⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠶⠶⣶⣤⣴⡶⠶⠶⠟⠛⠉

⠄⠐⠠⢠⣭⣙⢻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⠟⣩⣭⡠⠄⠄⢰
⡇⠄⠄⣿⣿⣿⣷⡌⠻⢏⣋⣉⣉⣉⣉⣋⠿⠝⣱⣾⣿⣿⣷⠄⠄⣸
⣟⣆⠄⡻⣽⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣿⣻⢺⠄⣸⡿
⣽⣟⣶⣈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⡈⣡⣾⣻⣟
⡷⣿⣻⢁⣿⣿⡿⠾⢟⣯⣿⣟⣿⣻⣟⣿⣻⣽⣷⣿⣺⣺⠘⣯⣿⣽
⣻⣟⣿⢰⣿⡏⠄⢶⡎⢹⣿⣽⣟⣿⣻⣽⡿⡏⢓⣛⢳⢯⠄⣿⣽⣾
⣯⣿⡝⣼⣿⣧⣠⣀⣠⣾⣻⣾⡛⢻⣻⣽⣧⣾⣿⢿⣯⣟⡆⢿⣯⣷
⡾⣷⠁⠋⠑⠈⡉⢻⣿⣛⠻⠽⢛⠻⠿⢛⣽⣷⡟⠉⠄⠈⠙⠈⣷⣿
⣻⡿⣄⠄⠄⡀⢀⢸⣿⣻⣿⢿⣿⣿⡿⣿⣻⣾⡆⠄⠂⠄⠄⣰⣿⣽
⣯⣿⢿⣦⡀⠠⡜⣗⡯⣟⣾⣻⢷⣻⣽⣻⢽⣺⢞⢦⠁⣠⣞⣿⢷⡿
⢷⣿⣻⣽⡿⣷⣦⣌⣈⡊⠎⠮⠫⠎⠞⠜⣑⣁⣡⣶⣻⣯⣿⢾⣿⣻

⣿⣿⣿⣿⡟⣙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⢻
⣿⣿⣿⣿⢰⣿⣿⣌⣍⠄⣆⠄⡆⢀⣙⣡⣿⣿⢸⣿
⣿⣿⣿⡟⢸⣿⣿⣿⣿⣾⣿⣾⣿⣾⣿⣿⣿⠏⣾⣿
⣿⣿⠏⣴⣿⣿⣿⠛⠛⣿⣿⣿⣿⡿⠛⠻⣿⣴⡌⡿⣿
⣟⣛⢈⣹⣿⣿⣿⣦⣥⣿⢯⠉⣿⣷⣬⣴⣿⣯⡲⠸⠿⢶
⣯⣿⢰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡏⣿
⣿⡿⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⣿
⣿⢡⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⠇⠹⣿⣿⡿⠛⢛⠻⣿
⣟⣀⣬⣿⣦⣝⠛⢃⣼⣿⣿⣿⣿⣿⣘⢛⣫⣴⣿⠦⠄⢻⣿⢰⣦⣼⣷⢸
⡏⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⢸⣿⡘⣿⡄⣶⣾
⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⢸⣿⢃⣿⣧⢸
⣧⢠⣾⣿⣿⣏⣛⡻⢿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣧⣭⡴⣿⡋⠋⣼
⣿⣦⡙⢿⡿⠿⢿⣿⠆⣿⣿⣿⣿⠸⡿⠟⡋⠼⢛⣛⣛⣛⣃⣬⣴⣾⣿
⣿⣿⣿⣶⣾⣭⣤⣤⣬⣭⣭⣭⣭⣥⣤⣵⣶⣿⣿

⣿⣿⣿⣿⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠹⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠙⠟⠛⠛⠛⠛⠻⠋⠄⠄⠄⠘⣿⣿⣿⣿
⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿
⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿
⣿⠄⠄⠄⢠⣶⡿⠻⣶⣄⠄⠄⠄⠄⣴⡿⠻⢷⣆⠄⠄⣿⣿
⣿⠄⢒⡂⢸⣿⡇⠄⣿⣿⠄⢠⡄⠄⣿⡇⠄⢸⣿⢐⡂⣿⣿
⣿⣆⠄⠄⠈⠛⠿⠾⠟⠁⠄⠁⠄⠄⠙⠻⠾⠟⠃⣠⣤⣶⢡
⣿⣿⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣴⣾⡿⢳⡿⣡⣿
⣿⣿⣿⣿⣶⠆⠄⠄⠄⠄⢀⡠⢔⠆⣿⣱⣿⣏⠕⣫⣶⣿⣿
⣿⣿⣿⣿⡏⠄⠄⠄⠐⠨⡩⡊⣢⣿⡿⠿⠉⠁⠈⢿⣿⣿⣿
⣿⢋⠭⠓⠄⠄⠄⠄⠄⠄⠐⠅⠊⠉⠄⠄⠄⠄⠄⣸⣿⣿⣿
⣿⣤⠉⠁⣀⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⢸⣿⣿⣧⠄⠄⠄⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿

⣼⣧⠤⢌⣭⡇⠄⠄⠄⠭⠭⠭⠯⠴⣚⣉⣛⡢⠭⠵⢶⣾⣦⡍⠁
⣿⣷⣯⣭⡷⠄⠄⢀⣀⠩⠍⢉⣛⣛⠫⢏⣈⣭⣥⣶⣶⣦⣭⣦
⢀⣿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣎⢩⠌⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⢸⡿⢟⣽⠎⣰⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣰⠯⣾⢅⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢰⣄⡉⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢯⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣟⣧⡻⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢹⡧⣿⣸⠿⢿⣿⣿⣿⣿⡿⠗⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠄⠘⢷⡳⣾⣷⣶⣶⣶⣶⣶⣾⣿⣿⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢋⣴⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⣶⣶⣦⣬⣥⣌⠙⣆⣸⣦⣿⣿⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡘⣿⣿⣿⣿⡿⣿⢿⣿⣿⠿⣿⠄⠙⡁⣿⡘⢟⢉⣿⣿⣿⣿
⣿⣿⣿⠄⡿⠿⣿⣯⠐⠉⡄⣿⣿⣿⣿⣿⣶⡾⠫⢊⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣇⢋⡭⠟⣿⣷⣶⣿⣿⡿⠛⢩⢍⠕⢠⠾⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣙⡛⠿⢟⣩⣭⣅⡻⠂⢊⣴⡀⠈⠙⠻⠷⢹⣿⣿⣿⣿
⣿⡟⣡⣦⢹⣿⣿⢁⡺⠿⠻⠉⣀⣀⣀⠄⠿⢿⠶⠄⣴⡆⠈⠩⠠⡪
⣿⡇⢴⠾⡸⠿⠇⣉⣹⣿⣷⣿⣿⣿⣿⣿⠶⢠⣤⣬⣥⣮⣀⡦⢀⣐
⣿⣿⣦⣘⡁⠟⠄⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣾⣿
⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⠿⣋⣉⣉⠻⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿