⢰⠉⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⢄⠀⠀⠀⢢⠀⢀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⣄⠀⠀⠀⠀⣷⠃⢀⣀⣽⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠉⠀⠀⠀⣿⠀⣿⣿⣿⣿⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢇⡀⣀⡠⢿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⠒⠒⠒⠲⢤⡀⠀
⠀⠀⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠿⠛⡁⠀⠀⠠⢀⣀⣉⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠔⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣯⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⢹⡄⡄⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡶⢚⣛⣛⣓⣚⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠁⠴⠂⠀⠀⠀⠀⠀⠀⠀
⠀⣰⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣮⣭⣭⡲⡄⠀⠀⠀⠀⠀
⠀⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀
⠀⠹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣟⣿⣿⣿⣿⣿⣼⣶⣦⣄⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⢀⣉⠓⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠉⠉⠉⠉⠋⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠯⠟⠋

⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊

⠀ ⡀⡀⡀⡀⡀⡀⢠⣾⣿⡿⠋⡀⡀⡀⡀⡀⡀⡀⣠⣾⣿⠿⣛⣛⣿⣿⣿⡀⡀
⡀⡀⡀⢀⣀⣴⡾⠛⠉⡀⡀⡀⡀⡀⠄⢀⣤⣾⣿⣿⡿⠚⠉⡀⡀⡀⠉⠻⠄
⣶⠾⠿⠛⠉⠁⡀⡀⡀⡀⡀⣒⣭⣴⣾⣿⣿⣿⣿⣿⣇⡔⡀⡀⡀⣀⢳⡄⠑
⡀⡀⢀⣤⠂⡀⡀⡀⣀⣄⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⠘⠛⢹⣿⡀
⡀⡀⣾⣿⡀⡀⡀⡀⠙⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣠⣤⡀⢸⣿⣠
⡀⠘⣿⣿⡄⡀⢠⣤⣄⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣛⣿⣴⣿⣻⣿
⡀⢠⣜⣿⣿⣤⣸⣿⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⡀⠘⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡇
⡀⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣭⣭⣭⣭⣶⣿⣷⣻⣿⣿⣿⣿⠟⡀
⡀⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⠿⣣⣿⣿⣿⠟⠁⡀⡀
⡀⡀⡀⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣭⣭⣥⣶⣾⡿⠟⠋

⣿⢏⣾⠟⣡⢰⣶⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠚⣛⡛⠛⠉⠀⣈⠁⢶⣄⢶⣶⣤
⠏⡼⡁⢸⣿⢸⣿⣿⣿⣿⡿⠛⣁⣴⠆⡼⠁⡴⠛⠛⠀⠀⠀⠙⠻⠄⣿⡌⣿⣿
⢰⣿⠃⣿⡟⣼⣿⠿⠛⠉⡄⢸⣿⡟⢈⣴⠊⠀⢸⡀⠀⠸⣷⣦⡀⠀⢻⡷⢸⣿
⠸⠏⠘⠛⠁⠉⠀⡴⠀⠀⠃⡾⢋⣴⣿⡇⠀⢤⣿⣷⠤⢠⣿⣿⣿⠀⢸⡇⣸⣿
⢶⣶⠀⠿⣿⣷⡴⠁⠀⣀⣤⣵⣿⣿⣿⣷⡄⠀⠹⡇⠀⣼⣿⣿⣿⠀⣼⢡⣿⢃
⠀⢿⠀⠘⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣾⣿⣿⣷⣶⢂⢃⣼⢃⣼
⣷⡆⣼⣶⣶⣿⣿⣿⣿⣿⢟⣛⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠞⢉⡸⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠛⠛⠉⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣴⣶⣀⣀⡵
⣿⣞⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢛⣩⣴
⣿⣿⣷⣭⣛⠿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣾⣿⣿⣿⣿⠿⠟⠛⠉⣠⢾⡇⠈⣿⣿
⣿⢟⣭⣶⡮⣋⣀⢮⣭⣍⣛⡛⠛⠿⠛⢛⣋⣩⣥⣶⣾⡀⢐⠋⣶⣷⣅⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟