⠀⠀⠀⠀⠀⣀⣤⣶⡶⠾⠿⠿⣶⣶⣤⣀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⠾⠋⠁⠘⣷⡄⣀⣀⣿⡇⠈⠙⢻⣦⡀⠀⠀
⠀⣠⡿⠛⠷⣦⠰⣿⠋⣁⣿⣉⠉⣱⢦⣄⡾⠋⢻⣆⠀
⢰⡟⠀⠀⣼⣏⣠⡿⣿⡋⣿⠙⣿⢿⣄⣉⣥⡀⠀⢻⡆
⣿⠷⠶⣶⠈⣹⡿⣦⣜⣷⣿⣼⣫⣴⢿⣏⠙⣷⡾⠛⣿
⣿⠀⠀⠿⠶⣿⠶⠶⢿⣿⣿⣿⡿⠶⠶⣿⠶⣶⠀⠀⣿
⣿⣠⣴⢿⡄⣹⣷⠾⢻⡿⣿⢿⡟⠷⣶⣟⠀⣿⣤⣤⣿
⠸⣯⠀⠈⠟⡋⠙⢷⣿⣁⣿⣈⣿⣾⠋⢹⡿⠀⠀⣸⡏
⠀⠹⣧⣀⣾⠛⠷⡟⣉⣉⣿⠉⣉⣿⡆⠻⢷⣄⣴⠏⠀
⠀⠀⠈⠻⣧⣀⠀⠀⣿⠉⠉⠘⢿⡁⠀⣀⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠈⠙⠻⠶⣿⣤⣤⣤⣼⠿⠟⠋⠁⠀⠀⠀⠀

⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⣤⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠘⠿⠟⠂⠀⠀⠀⠈⠉⣿⣿⣿⣿⠟⠋⢉⠁
⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣶⡇⢤⣄⣾⣿⣿⣿⠁⢠⡀⡿⠇
⣷⢈⣿⣿⣿⣿⠃⠀⢀⣆⡌⢿⣿⣯⣺⢰⠻⣿⣿⣿⠀⠈⠀⢀⣴
⣿⡈⣿⣿⣿⣿⣷⣶⣾⣿⣿⣎⠻⠿⠗⣾⢰⣿⣿⡿⠀⠀⠤⠸⣿
⣿⡇⢿⣿⣿⣿⣿⣿⠁⠉⠛⠻⠇⠸⣿⣿⡎⣿⣿⣿⣿⣶⠀⠀⢌
⣿⣰⢸⣿⠿⣿⣿⣧⡠⣀⠀⠲⡀⠀⠙⠿⡃⣿⣿⣿⡿⠁⠀⠀⠈
⣿⣿⣞⣁⣀⣤⣄⠈⢫⣋⣶⡠⡀⠀⠀⠀⠀⠉⠡⠀⠀⠀⠀⢀⡀
⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣻⡿⡷⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣺⡿⠿⢿⣿⣿⣿⡿⣿⡿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠞⠁⠀⢀⡤⠤⠄⢀⠀⠀⠀⠀⠈⠈⠛
⣿⣿⣿⣿⡛⠁⠀⠀⢠⣾⣾⣷⣧⣊⣿⠃⣤⣴⣦⡀⠀
⣿⣿⣿⣿⣷⣶⣶⣦⡘⣿⣿⠿⣿⣿⣿⣿⡟⢿⣿⡆⡀
⣿⣿⣿⣷⣿⣿⣿⣿⣇⠻⠏⢐⠿⠦⠹⠵⢗⢈⠿⣱⣾
⣿⣿⣷⣿⣿⣿⣿⣿⡿⢀⠱⣶⣧⣜⣻⣺⣾⢊⢑⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⡘⠄⠘⠽⣿⡿⢟⣣⡎⢸⣭⣻
⣿⣿⣿⣿⣿⡿⡿⠏⢠⠀⠀⠀⠀⠀⢰⣫⠃⠀⢰⣧⢯
⣿⡿⡿⡿⠉⠬⠅⡈⡟⢀⡄⢠⢁⡶⡴⠿⡀⠈⣿⠸⠙
⣿⠟⠑⠰⠋⣩⣅⣾⢀⠹⢊⡨⠧⡁⢑⠆⡲⣹⣯⡨⣘
⠉⢠⠌⢀⣒⡪⣿⢿⠀⠖⠁⠀⠀⢚⠢⣠⠽⢳⠔⡌⠪
⠀⠂⡒⠺⠭⢥⣾⣷⢘⢰⢄⠠⠑⢈⣵⣾⡛⣿⣷⠧⢵
⠠⠥⠤⣍⣉⠨⣿⣶⠄⢸⣯⡝⣼⢀⣌⢿⣯⠚⠁⠇⠌

⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠴⠂⠒⠒⠒⠄⢀⡀⠀⠀⠀⠀⠀⠀
⣤⠄⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⡄⠀⠀
⠘⣖⡀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣠⡾⠂⡀⠀⠀⠀⠀⠃⠀⠀
⠀⠑⣷⣪⠑⡄⠀⠫⣆⠁⠀⣀⠘⢿⣤⣾⢿⣦⡀⠀⠔⡈⠀⠀
⠀⠀⠀⠹⠀⠲⡴⠼⠚⠀⠈⠻⣷⣾⠿⣷⣄⠙⠁⠀⠀⠈⠱⠀
⠀⠀⠀⣁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⡿⠋⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠈⢴⠀⠀⠀⠀⠀⡲⠄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠘⠦⡀⠀⡀⣮⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⢀⡰⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣀⠀⢀⣀⡀⠄⠂⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⢻⣿⠿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡿⠇⠀⠀⠀⠴⣾⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣶⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀
⠀⠀⠀⠀⢀⣀⣧⣵⣤⠞⢊⣭⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀
⠀⢀⢀⣤⣾⣿⣿⣿⢃⠐⢿⣅⣼⣦⡈⣿⣿⣿⣿⢟⣿⣿⣿⣦
⠛⣾⣿⣿⣿⡿⢿⣿⡍⢷⣴⠟⢿⡌⠋⣿⠟⠻⡇⠚⠛⠋⠉⠁
⠀⣼⣿⣿⣿⣶⣾⣿⠳⣄⡁⢴⠋⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠻⠏⠙⠉⡌⢿⣦⣈⠙⢻⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⡇⠀⠉⠻⡓⠘⢿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⠁⠀⠈⠛⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀

⣟⠮⣻⣯⡻⠋⠛⠭⢛⣿⡍⣿⢛⢿⣿⣿⣿⣿
⡋⠷⣴⠋⢠⣦⠿⢺⣿⠿⢷⢹⢸⣿⣎⡽⢸⣿
⣟⢿⠇⡀⠝⠵⢣⣾⡿⣷⡾⣎⠼⡗⡾⡶⢸⣿
⢿⣿⡬⠔⡒⠗⠚⡛⠘⠉⠛⠚⠚⠓⠾⠿⣾⣿
⢯⠆⠴⠋⠁⠈⠁⠀⠀⠀⢀⡄⠀⠀⠀⠀⠈⢿
⠋⠀⠀⠀⢠⣴⣿⣷⣭⣵⣿⣇⣯⣤⡄⠀⠀⠈
⣄⡀⠀⠤⠜⣿⣿⣿⣿⣿⢿⠿⠜⣿⡗
⡿⠋⠄⠄⡁⢹⣿⣿⣿⣛⣛⣒⣛⢾⣡⡎⠆
⣌⠎⢄⡐⣱⡢⠙⠿⣿⣿⣶⣶⡴⣳⡿⠇⠋⠄
⠒⡩⠄⠃⠛⡁⡁⠢⠀⢈⠈⣥⣾⢛⠑⢚⣫⠳
⣷⣖⣉⠀⠹⢂⢱⡀⠤⠤⢠⣿⠋⢁⣴⡇⠑⠇
⣍⠟⣿⣦⣄⠂⠈⠈⠐⠒⠀⠊⠢⠘⢻⡟
⣥⣥⡌⠙⠵⢦⢄⢀⠀⠀⡁⠀⠈⠁⣀⣁⣀⣀
⢛⣛⡿⣿⢗⣠⣤⡘⣢⡄⣀⡡⣤⣾⣿⣿⢟⣷
⣯⢿⣿⡎⣴⡿⡏⣷⣾⣿⠊⣿⣿⣿⡿⣵⢿⠟⠀
⢿⣧⣹⢻⣙⢧⢳⣿⣷⢆⣦⠏⣭⠉⡊⣱⠟
⠈⠘⠧⢦⠋⡜⡄⢾⣓⡮⢏⢪⢔⡔⠞⠁
⠀⠀⠀⠀⠀⠈⠈⠀⠙⠑⠋⠈